htw saar
Zurück zur Hauptseite

Version des Moduls auswählen:

flag

Graphentheorie

Modulbezeichnung: Graphentheorie
Modulbezeichnung (engl.): Graph Theory
Studiengang: Praktische Informatik, Bachelor, ASPO 01.10.2011
Code: PIB220
SWS/Lehrform: 3V+1U (4 Semesterwochenstunden)
ECTS-Punkte: 5
Studiensemester: 2
Pflichtfach: ja
Arbeitssprache:
Deutsch
Prüfungsart:
Klausur
Zuordnung zum Curriculum:
PIB220 Praktische Informatik, Bachelor, ASPO 01.10.2011, 2. Semester, Pflichtfach
Arbeitsaufwand:
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtumfang des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Std/ECTS). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung.
Empfohlene Voraussetzungen (Module):
PIB115 Informatikgrundlagen
PIB125 Mathematik 1


[letzte Änderung 14.10.2010]
Als Vorkenntnis empfohlen für Module:
PIB330 Datenbanken
PIB420 Rechnernetze
PIB440 Projektarbeit
PIBWI28 Ausgewählte Kapitel der Graphentheorie


[letzte Änderung 17.03.2016]
Modulverantwortung:
Prof. Dr. Rainer Lenz
Dozent:
Prof. Dr. Klaus Huckert
Prof. Dr. Rainer Lenz
Dipl.-Math. Wolfgang Braun (Übung)


[letzte Änderung 09.09.2015]
Lernziele:
Verstehen und Einsetzen  von Datenstrukturen
Grundlegende Algorithmen für Graphen kennen und analysieren können
Modellierung von Sachverhalten mittels Graphentheorie kennenlernen
Durchlaufprobleme in Graphen kennenlernen
Implementierungsprobleme verstehen
 


[letzte Änderung 12.10.2010]
Inhalt:
Beispiele für graphentheoretische Problemstellungen
Grundbegriffe und Definitionen
Graphen und Computer
Graphenalgorithmen (Zyklenfreiheit, Erreichbarkeit, Zusammenhang, Gerüste,
                    Minimalgerüste, kürzeste Wege)
Ausgewählte Graphenprobleme und ihre Umsetzung in Java
Bäume (Binärbäume, B-Bäume)
Anwendungen von Bäumen (Dateiverwaltung, Heapsort, Huffman-Code, polnische  
                        Notationen)
Projektplanung mittels Graphentheorie
 


[letzte Änderung 12.10.2010]
Lehrmethoden/Medien:
Powerpoint-Folien, Skripte, Besprechung von Übungsaufgaben.

[letzte Änderung 12.10.2010]
Literatur:
SOLYMOSI A., GRUDE U. : Grundkurs Algorithmen und Datenstrukturen, Vieweg, 2001
LIPSCHUTZ S. : Datenstrukturen, Mc Graw-Hill, 1987
TURAU V. : Algorithmische Graphentheorie, Addison Wesley, 1996
HUCKERT, K. : Graphentheorie - Skript zur Vorlesung 2010

[letzte Änderung 14.10.2010]
Modul angeboten in Semester:
SS 2017, SS 2016, SS 2015, SS 2014, SS 2013, ...
[Wed Apr  1 15:37:02 CEST 2020, CKEY=pgraph, BKEY=pi, CID=PIB220, LANGUAGE=de, DATE=01.04.2020]