335024c Algorithmen und Datenstrukturen (V)
Zuletzt geändert: | 02.09.2019 / Thies |
EDV-Nr: | 335024c |
Studiengänge: | |
Dozent: | |
Sprache: | Deutsch |
Art: | V |
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 & Datenstrukturen (Ü), 335024d“. |
Prüfungsform: | - |
Beschreibung: |
Grundlegende Algorithmen und Datenstrukturen und ihrer wichtigsten
Anwendungen in der Informatik: Grundlegende Datenstrukturen - Felder - Listen - Stapel - Schlangen Einsatz von Matrizen - Algebraische Grundlagen - Lösung linearer Gleichungssysteme - Lineare Optimierung - Einsatz in der grafischen Datenverarbeitung 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 - Quicksort Suchen - Sequentielle Suche - Binäre Suche - Bergsteigen - Verzweigen und Begrenzen - A*-Algorithmus |
English Title: | Algorithms |
Literatur: |
Saake, G. & Sattler, K-U.: Algorithmen und Datenstrukturen. 3.
Aufl. Heidelberg: dpunkt Verlag. Sedgewick, R. (2003): Algorithmen in Java. 3. Auflage. Addison-Wesley. Turau, V. (1996): Algorithmische Graphentheorie. Bonn; Paris; Reading, Mass.: Addison-Wesley. Knuth, D.E. (1997a): The art of computer programming. 3rd ed. Volume 1. Addison-Wesley. Knuth, D.E. (1997b): The art of computer programming. 3rd ed. Volume 3. Addison-Wesley. Weitere Literatur finden Sie in der HdM-Bibliothek. |
Internet: | Homepage des Dozenten |