Logo der HdM
Veranstaltungsbeschreibung

335024c Algorithmen und Datenstrukturen (V)

Zuletzt geändert:25.09.2017 / Thies
EDV-Nr:335024c
Studiengänge: Wirtschaftsinformatik und digitale Medien (Bachelor, 7 Semester) , Prüfungsleistung im Modul Software-Entwicklungsmethoden in Semester 3
Häufigkeit: immer
Dozent: Prof. Dr. Christian RathkeDetails zum Dozenten
Prof. Dr. Peter ThiesDetails zum Dozenten
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

Prüfungsform: siehe Modulprüfung des Moduls Software-Entwicklungsmethoden (KL, 90 Min)
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
© Hochschule der Medien 2017 | Impressum | Hinweise zum Datenschutz Login