Praktische Informatik 2
VL Mo 09-11, RUD 26, Raum 0.115
VL Mi 09-11, RUD 26, Raum 0.115
Leitung: Prof. Dr. Hans-Dieter
Burkhard
Übung: Dr. Gabriela
Lindemann, Dr. Karsten
Schmidt, Isabel
Drost, Daniel Göhring,
Mirjam
Minor
Praktikum: Prof. Dr. Bodo
Hohberg, Dr. Klaus
Ahrens
Inhalt | Fragen | Folien | Übung | Praktikum | Prüfungen |
Achtung: Die Einsichtnahme in die Klausuren Praktische Informatik findet am Mittwoch, 19. Oktober 2005, ab 17 Uhr in Raum RUD 25, 3.101 statt.
Inhalt:
Grundvorlesung für das zweite Semester. Die Vorlesung behandelt Prinzipien und Anwendungen der logischen Programmierung am Beispiel der Programmiersprache Prolog. Ein weiterer Schwerpunkt sind Algorithmen und Datenstrukturen.Vorlesungen beginnen am 11.04., Übungen am 18.04.2005.
Fragen
Anfragen an das ExperienceBook können Sie hier stellen:Folien
Der freie Zugriff auf die Folien ist auf das Netz der Humboldt-Universität beschränkt. Nutzer die von außerhalb zugreifen wollen, müssen sich mit ihren gültigen Zugangsdaten identifizieren.Vorlesungsfolien
- Mo 18.04.2005 (PDF, 239 KB)
- Mi 20.04.2005 (PDF, 141 KB)
- Mo 25.04.2005 (PDF, 342 KB)
- Mi 27.04.2005 (PDF, 166 KB)
- Mo 02.05.2005 (PDF, 149 KB)
- Mi 04.05.2005 (PDF, 257 KB)
- Mo 09.05.2005 (PDF, 199 KB)
- Mi 11.05.2005 (PDF, 175 KB)
- Mi 18.05.2005 (PDF, 279 KB)
- Mo 23.05.2005 (PDF, 824 KB)
- Mi 25.05.2005 (PDF, 185 KB)
- Mo 30.05.2005 (PDF, 435 KB)
- Mi 01.06.2005 (PDF, 137 KB)
- Mo 06.06.2005 (PDF, 135 KB)
- Mi 08.06.2005 (PDF, 139 KB)
- Mo 13.06.2005 (PDF, 72 KB)
- Mi 15.06.2005 (PDF, 92 KB)
- Mo 20.06.2005 (PDF, 122 KB)
- Mi 22.06.2005 (PDF, 176 KB)
- Petri-Netze (PDF, 210 KB)
- Haskell (PDF, 88 KB)
Handzettel zur Vorlesung
Beispiele zur Übung
- Oder-Baum-Abarbeitungsbeispiel (PDF, 164 KB)
- Und-Oder-Baum-Abarbeitungsbeispiel (PDF, 165 KB)
Übung
UE Mo 11-13, RUD 26, Raum 1.305 (K. Schmidt)UE Mo 13-15, RUD 26, Raum 1.305 (K. Schmidt)
UE Mo 11-13, RUD 26, Raum 1.308 (I. Drost)
UE Di 15-17, RUD 26, Raum 1.305 (D. Göhring)
UE Mi 11-13, RUD 26, Raum 1.306 (M. Minor)
UE Mi 13-15, RUD 26, Raum 1.306 (M. Minor)
UE Mi 13-15, RUD 26, Raum 1.305 (G. Lindemann-v. Trz.)
UE Mi 15-17, RUD 26, Raum 1.305 (G. Lindemann-v. Trz.)
UE Do 15-17, RUD 26, Raum 1.305 (D. Göhring)
Es werden 10 Aufgabenblätter zu je 20 Punkten herausgegeben. Die erste Übungsserie wird am 15.04. über Goya veröffentlicht. Weitere Übungsserien werden wöchentlich veröffentlicht. Übungsgruppen müssen aus zwei Studenten bestehen, größere Übungsgruppen bzw. Einzelabgaben sind nicht zulässig.
Die erste Aufgabenserie kann aus Goya heruntergeladen werden.
Übungsinhalte
1. Übung - Woche vom 18.-22.04.2005:- einfachste Prologprogramme
- Fakten
- Anfragen
2. Übung - Woche vom 25.-29.04.2005:
- einfache Regeln
- Abarbeitung in Prolog
- rekursive Regeln
3. Übung - Woche vom 02.-06.05.2005:
- Terme
- Unifikation
- Beweisbaum
- UND-ODER-Baum
- Backtracking
4. Übung - Woche vom 09.-13.05.2005:
- Arithmetik
- Strukturen
- Graphen
5. Übung - Woche vom 16.-20.05.2005:
- Cut
- Operatoren
6. Übung - Woche vom 23.-27.05.2005:
- Listen Teil 1
- Not
7. Übung - Woche vom 30.05.-03.06.2005:
- Listen Teil 2
- Algorithmen
- Operationen auf Bäumen
- Prolog-Akkumulatoren
- Suchen
- Sortieren
- AVL-Bäume
- Theorie: Aussagenlogik, Folgern, Beweisbarkeit, Resolution
- Behandlung von "Restthemen" / Klausurvorbereitung
- Klausurvorbereitung
Praktikum
PR Mo 13-15, RUD 25, Raum 3.209 und 3.213 (K. Ahrens, B. Hohberg)PR Mo 15-17, RUD 25, Raum 3.209 und 3.213
PR Mi 11-13, RUD 25, Raum 3.209 und 3.213
PR Do 15-17, RUD 25, Raum 3.209 und 3.213
Detailiertere Informationen zum Praktikum finden Sie auf der Praktikumsseite
Prüfungen
Liste der zugelassenen
Studierenden
Der freie Zugriff auf die Listen ist auf das Netz der
Humboldt-Universität beschränkt. Nutzer die von außerhalb zugreifen
wollen, müssen sich mit ihren gültigen Zugangsdaten identifizieren.
Die Prüfung erfolgt in Form einer Klausur. Die Klausur findet am 23.07.2005 in Berlin-Mitte im Kinosaal sowie im Audimax statt. Einlass ist ab 10.30 Uhr, Beginn Klausur: 11 Uhr, Ende 14 Uhr.