Diese Website verwendet nur technisch notwendige Cookies. In der Datenschutzerklärung können Sie mehr dazu erfahren.

Zum Hauptinhalt springen
Logo, Startseite der Hochschule der Medien
Veranstaltungsbeschreibung

335127a Vorlesung Algorithmen & Datenstrukturen

Zuletzt geändert:23.05.2023 / von Carlsburg
EDV-Nr:335127a
Studiengänge: Wirtschaftsinformatik und digitale Medien (Bachelor, 7 Semester) , Prüfungsleistung im Modul Algorithmen & Datenstrukturen in Semester 2
Häufigkeit: immer
Dozent: Prof. Dr. Peter Thies
Sprache: Deutsch
Art: -
Umfang: 2 SWS
ECTS-Punkte: 2
Workload: Vorlesung: 15 Termine zu je 2 SWS = 22,5 Zeitstunden
Vor- bzw. Nachbereitung: 15 Termine zu je 2 SWS = 22,5 Zeitstunden
Prüfungsvorbereitung: 2 Tage zu je 8 Zeitstunden = 16 Zeitstunden
Gesamter Zeitaufwand (Workload) = 61 Zeitstunden
Inhaltliche Verbindung zu anderen Lehrveranstaltungen im Modul: Es existiert eine auf diese Vorlesung abgestimmte Übung, „Algorithmen & Datenstruktu-ren (Ü), 335127b“.
Prüfungsform:
Beschreibung: Grundlegende Algorithmen und Datenstrukturen und ihre wichtigsten Anwendungen in der Informatik.
Grundlegende Datenstrukturen: Felder, Listen, Stapel, Schlangen
Einsatz von Matrizen als Anwendungsbeispiel von Feldern: Algebraische Grundlagen, Einsatz in der grafischen Datenverarbeitung sowie Ausblicke auf die Lösung linearer Glei-chungssysteme und lineare Optimierung.
Graphen: Repräsentation, Adjazenz & Inzidenz, Breiten- & Tiefensuche, Kürzeste Wege, Maximaler Fluß
Automaten und formale Sprachen: Endliche Automaten, Kellerautomaten, Reguläre Ausdrücke & Grammatiken, Kontextfreie Grammatiken
Analyse von Algorithmen: Komplexitätsbetrachtungen, Wachstum von Funktionen
Rekursion
Sortieren: Bubblesort, Mergesort, Quicksort
Suchen: Sequentielle Suche, Binäre Suche, Bergsteigen, Verzweigen und Begrenzen, A*-Algorithmus
English Title: Algorithms, Lecture
Literatur: Saake, G. & Sattler, K-U. (2013): Algorithmen und Datenstrukturen. 5. Aufl. Heidelberg: dpunkt Verlag. (Pflichtlektüre, Hinweis: 2. Auflage oder neuer)
Sedgewick, R. & Wayne, K. (2011): Algorithms. 4. Auflage. Addison-Wesley.
Turau, V. & Weyer, C. (2015): Algorithmische Graphentheorie. De Gruyter.
Knuth, D.E. (1997a): The art of computer programming. 3rd ed. Volume 1. Addison-Wesley. (Hinweis: 3. Auflage oder neuer)
Knuth, D.E. (1997b): The art of computer programming. 3rd ed. Volume 3. Addison-Wesley. (Hinweis: 3. Auflage oder neuer)

Weitere Literatur finden Sie in der HdM-Bibliothek.
Internet: Homepage des Dozenten