htw saar Piktogramm QR-encoded URL
Zurück zur Hauptseite Version des Moduls auswählen:
Lernziele hervorheben XML-Code

Graphentheorie

Modulbezeichnung:
Bezeichnung des Moduls innerhalb des Studiengangs. Sie soll eine präzise und verständliche Überschrift des Modulinhalts darstellen.
Graphentheorie
Modulbezeichnung (engl.): Graph Theory
Studiengang:
Studiengang mit Beginn der Gültigkeit der betreffenden ASPO-Anlage/Studienordnung des Studiengangs, in dem dieses Modul zum Studienprogramm gehört (=Start der ersten Erstsemester-Kohorte, die nach dieser Ordnung studiert).
Praktische Informatik, Bachelor, ASPO 01.10.2011
Code: PIB220
SAP-Submodul-Nr.:
Die Prüfungsverwaltung mittels SAP-SLCM vergibt für jede Prüfungsart in einem Modul eine SAP-Submodul-Nr (= P-Nummer). Gleiche Module in unterschiedlichen Studiengängen haben bei gleicher Prüfungsart die gleiche SAP-Submodul-Nr..
P221-0022
SWS/Lehrform:
Die Anzahl der Semesterwochenstunden (SWS) wird als Zusammensetzung von Vorlesungsstunden (V), Übungsstunden (U), Praktikumsstunden (P) oder Projektarbeitsstunden (PA) angegeben. Beispielsweise besteht eine Veranstaltung der Form 2V+2U aus 2 Vorlesungsstunden und 2 Übungsstunden pro Woche.
3V+1U (4 Semesterwochenstunden)
ECTS-Punkte:
Die Anzahl der Punkte nach ECTS (Leistungspunkte, Kreditpunkte), die dem Studierenden bei erfolgreicher Ableistung des Moduls gutgeschrieben werden. Die ECTS-Punkte entscheiden über die Gewichtung des Fachs bei der Berechnung der Durchschnittsnote im Abschlusszeugnis. Jedem ECTS-Punkt entsprechen 30 studentische Arbeitsstunden (Anwesenheit, Vor- und Nachbereitung, Prüfungsvorbereitung, ggfs. Zeit zur Bearbeitung eines Projekts), verteilt über die gesamte Zeit des Semesters (26 Wochen).
5
Studiensemester: 2
Pflichtfach: ja
Arbeitssprache:
Deutsch
Prüfungsart:
Klausur

[letzte Änderung 31.05.2006]
Verwendbarkeit / Zuordnung zum Curriculum:
Alle Studienprogramme, die das Modul enthalten mit Jahresangabe der entsprechenden Studienordnung / ASPO-Anlage.

PIB220 (P221-0022) Praktische Informatik, Bachelor, ASPO 01.10.2011 , 2. Semester, Pflichtfach
Arbeitsaufwand:
Der Arbeitsaufwand des Studierenden, der für das erfolgreiche Absolvieren eines Moduls notwendig ist, ergibt sich aus den ECTS-Punkten. Jeder ECTS-Punkt steht in der Regel für 30 Arbeitsstunden. Die Arbeitsstunden umfassen Präsenzzeit (in den Vorlesungswochen), Vor- und Nachbereitung der Vorlesung, ggfs. Abfassung einer Projektarbeit und die Vorbereitung auf die Prüfung.

Die ECTS beziehen sich auf die gesamte formale Semesterdauer (01.04.-30.09. im Sommersemester, 01.10.-31.03. im Wintersemester).
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 26.04.2021]
Modulverantwortung:
Prof. Dr. Rainer Lenz
Dozent/innen:
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]
Weitere Lehrmethoden und 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, ...
[Sat Dec 28 10:26:29 CET 2024, CKEY=pgraph, BKEY=pi, CID=PIB220, LANGUAGE=de, DATE=28.12.2024]