Hochschule Darmstadt - Fb Informatik

Drucken| Layout| Design| Schriftgröße English|
Modulbeschreibung
Modul:Programmieren / Algorithmen und Datenstrukturen 2

Programming 2

Belegnummern:30.7208 [PVL 30.7209]
Sprache:deutsch
Zuordnung:Bachelor 2014 - 2. Semester
Bachelor dual KESS 2014 - 2. Semester
Bachelor dual KITS 2014 - 2. Semester
Bachelor dual KoSI 2014 - 2. Semester
Bachelor KMI 2014 - 2. Semester
Bachelor 2007 - 2. Semester
KoSI 2007 - 2. Semester
Lehrform:V+P = Vorlesung+Praktikum
SWS:4+2
CP:7.5
Prüfung:praktische Prüfung
Anmeldung zur Prüfung:explizit und unabhängig von der Belegung
PVL (z.B. Praktikum):unbenotet (Erfolgreiche Teilnahme am Praktikum)
Häufigkeit des Angebots:jedes Semester (zuletzt im WS 2019/2020)
Belegvoraussetzung:Es muss ein Prüfungsversuch "Programmieren, Algorithmen und Datenstrukturen 1" erfolgt sein.
Lernziele:Die Studierenden sollen
  • alle wichtigen objektorientierten Konzepte verstehen und anwenden können,
  • die Analyse und Erstellung komplexerer objektorientierter Programme beherrschen,
  • die wichtigsten grundlegenden Algorithmen und Datenstrukturen kennen, bewerten und anwenden können,
  • die Algorithmen und Datenstrukturen einer Standard-Klassenbibliothek anwenden können.
Als Programmiersprache wird C++ eingesetzt.
Die Kenntnisse und Fähigkeiten, die erworben werden, sind grundlegend für das Verständnis der praktischen Realisierung informationsverarbeitender Systeme.
Lehrinhalte:
  • Vererbung, Polymorphie,
  • Verarbeitung von Text- und Binärdateien,
  • Datenstrukturen,
  • Vertiefung oder Einführung ausgewählter Algorithmen und Datenstrukturen, Programmiertechniken, z.B.:
    • komplexere Datenstrukturen: ausgeglichene Bäume, Graphen und,
    • weitere Algorithmen: Graphalgorithmen, Sortieralgorithmen, Hashing,,
    • aktuelle Programmiersprachenkonzepte, Ausnahmebehandlung
  • Generische Programmierung,
  • Algorithmen und Datenstrukturen der Standard Template Library
Literatur:
  • U.Breymann: Der C++ Programmierer, 4.Auflage; Hanser; 2015
  • H.M.Deitel, P.J.Deitel: C++ How To Program, 9th ed; Prentice Hall; 2013
  • T.H.Cormen, C.E.Leiserson, R.L.Rivest: Algorithmen - Eine Einführung, 4.Auflage; Oldenbourg; 2013
  • H.Reß, G.Viebeck: Datenstrukturen und Algorithmen in C++, 2.Auflage; Hanser; 2003
  • B.Stroustrup: Einführung in die Programmierung mit C++; Pearson Studium; 2010
Arbeitsformen / Hilfsmittel:Seminaristische Vorlesung und Praktikum in kleinen Gruppen;
Hilfsmittel: Skripte, Übungsblätter, Vorlesungsfolien und Programmbeispiele
Modulverantwortung:Hans-Peter Weber
Freigabe ab:WS 2014/2015
Angebot im WS 19/20:A: Skroch
B: Alnahawi / Skroch

[Fachbereich Informatik] [Hochschule Darmstadt]
© 2008 - 2019 FBI OBS Team. Alle Rechte vorbehalten.