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 RathkeProf. Dr. Peter Thies
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

Heute ist

Deutscher Lebertag

Termine

Weitere Termine im HdM-Kalender

Studieninfotag 2017 in Outlook eintragen 22.11.2017 Studieninfotag 2017 mehr

Ringvorlesung zu aktuellen Themen aus der Welt der Medien in Outlook eintragen 22.11.2017 Ringvorlesung zu aktuellen Themen aus der Welt der Medien mehr

Games Day - 20 Jahre Games an der HdM in Outlook eintragen 23.11.2017  - 24.11.2017 Games Day - 20 Jahre Games an der HdM mehr

Kontaktstudium Design Thinking in Outlook eintragen 24.11.2017  - 25.11.2017 Kontaktstudium Design Thinking mehr

International Week in Outlook eintragen 27.11.2017  - 01.12.2017 International Week mehr

Innovation Day in Outlook eintragen 28.11.2017 Innovation Day mehr

34. EXIST-Workshop in Outlook eintragen 28.11.2017  - 29.11.2017 34. EXIST-Workshop mehr

TONI ERDMANN meets ProducersDAY@HdM  in Outlook eintragen 29.11.2017 TONI ERDMANN meets ProducersDAY@HdM mehr

Weitere Termine im HdM-Kalender

© Hochschule der Medien 2017 | Impressum | Hinweise zum Datenschutz Login