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

Termine

Weitere Termine im HdM-Kalender

FÄLLT AUS: Ringvorlesung zu aktuellen Themen aus der Welt der Medien in Outlook eintragen 17.01.2018 FÄLLT AUS: Ringvorlesung zu aktuellen Themen aus der Welt der Medien mehr

Conmedia: Glashaus - Experiment Demokratie in Outlook eintragen 17.01.2018 Conmedia: Glashaus - Experiment Demokratie mehr

Gesprächsrunde  in Outlook eintragen 18.01.2018 Gesprächsrunde mehr

Kontaktstudium Design Thinking in Outlook eintragen 19.01.2018  - 20.01.2018 Kontaktstudium Design Thinking mehr

Visuelles Denken - Workshop mit Visual Braindump in Outlook eintragen 19.01.2018 Visuelles Denken - Workshop mit Visual Braindump mehr

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

MediaNight in Outlook eintragen 01.02.2018 MediaNight mehr

Kontaktstudium Online Marketing in Outlook eintragen 02.02.2018  - 03.02.2018 Kontaktstudium Online Marketing mehr

Weitere Termine im HdM-Kalender

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