Vorlesung im Sommersemester 2008

Lehrveranstaltung: Grundlagen der Informatik II / Introduction to Computer Science II (Prof. N. Suri)
Veranstaltungsform: V4 + Ü2 + P2
Hochschullehrer: Prof. J. Buchmann / E. Dahmen, R. Lindner
Turnus: jedes Sommersemester
Übersicht:
Zeit Raum Leiter Sprechstunde
V: Mo 9.50-11.30 S3/11-08 Prof. J. Buchmann Di 8.00-9.00 S2/02-B202
Do 8.00-9.40 S1/01-50
Ü: Mo 13:30-15:10 S1/03-10 Angela Karl
Mo 13:30-15:10 S1/03-11 Sebastian Freutel
Mo 13:30-15:10 S1/01-052 Andreas Siebel
Mo 14:25-16:05 S1/14-265 Michael Schmitt
Mo 16:15-17:55 S1/03-110 David Becker
Mo 16:15-17:55 S3/13-36 Andrej Permoser
Di 9:50-11:30 S2/02-A102 Michael Gaber
Di 9:50-11:30 S1/03-125 Hakan Eroglu
Di 9:50-11:30 S1/03-126 Konstantin Fuchs
Di 9:50-11:30 S1/03-312 Steffen Herbert
Di 9:50-11:30 S2/15-409K Oryal Inel
Di 13:30-15:10 S1/03-204 Johannes Meyer
Di 13:30-15:10 S1/03-112 Matthias Plociennik
Di 13:30-15:10 S1/03-164 Hakan Eroglu
Di 15:20-17:00 S1/03-164 Daniel Staesche
Di 15:20-17:00 S1/03-252 Martin Tjokrodiredjo
Mi 8:00-9:40 S1/03-12 Matthias Noll
Mi 8:00-9:40 S1/03-109 Daniel Klassen
Mi 8:00-9:40 S1/03-110 Patrick Fongue
Mi 8:00-9:40 S1/03-112 Tobias Waller
Mi 8:00-9:40 S1/03-116 Markus Günther
Mi 8:00-9:40 S1/03-126 Manuel Wick
Mi 13:30-15:10 S1/02-330 Jeanette Forster
Mi 13:30-15:10 S2/15-409K Jens Huthmann
Mi 16:15-17:55 S1/03-164 Pavel Rojtberg
O:Übung Erik Dahmen Di 13.30-14.30 S2/02-B216
Richard Lindner Mi 13.30-14.30 S2/02-B216
O:Praktikum Brahim Ayari S2/02-E207
Constantin Sarbu S2/02-E206
Dan Dobre S2/02-E221
O:Programmierkurs Christian Wach S2/02-D102

Legende: V ~ Vorlesung, Ü ~ Übung, O ~ Organisation.

Beginn: V: 1. Vorlesungswoche
Ü: 3. Vorlesungswoche
P: 3. Vorlesungswoche
Aktuelles:

7.10. Infos zur Einsicht online.

7.10. Die Klausur mit Lösung ist online.

1.10. Die Ergebnisse der Klausur hängen vor Raum B216 aus.

12.9. Weitere Infos zur Klausur und Vordiplom online.

8.9. Lösungshinweise zur Ferienübung.

21.7. Klausurzulassung und Bonuspunkte hängen diese Woche (21.7.--25.7.) zur Einsicht vor B216 aus.

4.7. Ferienübung verfügbar.

2.7. Erste Klausurinformationen sind verfügbar.

27.6. Die 12. Übung ist online.

24.6. Testatstermine in der Woche vom 7.7. - 11.7. sind online.

20.6. Die 11. Übung ist online.

20.6. Die deadline des 5. Praktikum ist auf den 6.7. verschoben. Weitere Infos unten.

13.6. Die 10. Übung ist online.

9.6. Wichtige Hinweise zum 4. Praktikum sind online.

9.6. Das 5. Praktikum ist online.

6.6. Die 9. Übung ist online.

2.6. Das 4. Praktikum ist online.

23.5. Die 8. Übung ist online.

23.5. Die 7. Übung ist online.

19.5. Die Zwischenklausur mit Lösungen ist online.

16.5. Die 6. Übung ist online.

15.5. Die Zwischenklausur findet in Raum S1/01-50 statt.

13.5. Das 3. Praktikum ist online.

9.5. Verlegung der Montagsübungen vom 12.5.
Am Freitag, den 16.5. finden zwei Ersatzübungen statt:
8:00-9:40 in Raum S1/03-112
9:50-11:30 in Raum S1/03-112
Studenten, die an diesen Terminen nicht erscheinen können, geben Ihre Hausübungen entweder in einer anderen Übungsgruppe oder während einer der Poolsprechstunden ab.

9.5. Unten gibt es weitere Infos zur Zwischenklausur.

9.5. Die 5. Übung ist online.

2.5. Die 4. Übung ist online.

25.4. Die 3. Übung ist online.

23.4. Die pseudocode conventions sind online.

21.4. Das 2. Praktikum ist online.

18.4. Die 2. Übung ist online.

18.4. Das upload System für die Praktika ist jetzt offen und findet sich hier.

Die Zwischenklausur findet am 19.5., und die Endklausur am 25.9. statt.

Es gibt ein Forum der Fachschaft Informatik zu dieser Veranstaltung in dem viele Fragen geklärt werden können.

Die Anmeldung für Übungen und Praktikum sind abgeschlossen. Die Ergebnisse stehen im WebReg.

Das erste Praktikum ist online.

Es gibt während der ersten 3 Vorlesungswochen gibt es einen Programmierkurs, den wir jedem empfehlen.

Klausureinsicht:

Die Klausureinsicht findet am 10.10. von 14-16 Uhr in Raum C205 statt.
Um Ihre Klausur einsehen zu können benötigen Sie einen gültigen Studentenausweis und einen Lichtbildausweis.
Stifte sind während der Einsicht absolut tabu.
Der Zweck einer Klausureinsicht ist es, zu überprüfen ob die gesamte Klausur korrekt korrigiert und die Punkte richtig zusammengezählt wurden (dafür darf ein Taschenrechner verwendet werden). Es ist nicht Zweck einer Klausureinsicht über das Bewertungsschema zu diskutieren oder um Punkte zu "feilschen"!
Unten gibt es die Klausur mit Lösungen und Bewertungsschema zum Herunterladen. Sie können ein Exemplar der Lösung mit in die Einsicht nehmen.
Zum Sichten der Klausur sollten Sie, vor allem um lange Wartezeiten zu vermeiden, nicht Länger als 10 Minuten benötigen.

Klausur:
  • Hier gibt es die Klausur mit Lösung und Bewertungsschema.
  • Datum: 25.9.
  • Hilfsmaterial zur Klausurvorbereitung:
  • Organisatorisches
    • Grundlagen der Informatik 2
      • Die GDI2 Klausur findet am 25. September von 9-11 Uhr statt. Hier die Raumaufteilung:
        Raum Matrikelnummer
        S2/14-024 0000000-1096100
        S2/17-103 1096101-1161400
        S2/02-C205 1161401-1244450
        S3/13-36 1244451-1293300
        S3/11-0012 1293301-1352000
        S3/11-006 1352001-1376400
        S3/11-08 1376401-1415100
        S3/06-052 1415101-1419100
        S3/06-051 1419101-1433000
        S2/06-030 1433001-9999999
      • Erlaubte Hilfsmittel: Ein doppelseitig, handschriftlich beschriftetes A4 Blatt
      • Studenten, die neben der GDI2 Klausur auch Berechenbarkeitstheorie oder Formale Grundlagen der Informatik 1 schreiben, schicken bitte eine email an Erik Dahmen
    • Informatik C Vordiplom für Wirtschaftsinformatiker
      • Das Inf C Vordiplom findet am 25. September von 9-13 Uhr in Raum S4/02-101 statt.
      • Die Prüfungsregeln lauteten wie folgt:
        • Bonuspunkte, die in einer der LV erworben wurden, werden auf die Note der entsprechenden Teilklausur angerechnet.
        • Um das Vordiplom Informatik C zu bestehen müssen sie
          • Grundlagen der Informatik 2 (GDI2) mit 4.0 oder besser bestehen.
          • Sowohl in Formale Grundlagen der Informatik 1 (FGDI1) als auch in Berechenbarkeitstheorie (BER) antreten und eine nicht leere Klausur abgeben.
          • Das arithmetische Mittel der Note in BER und FGDI1 muss 4.0 oder besser sein. D.h. Sie können eine 5.0 in einem Bereich durch eine 3.0 ausgleichen. Zwischen 4.0 und 5.0 existieren keine Zwischennoten.
        • Die Note für Informatik C berechnet sich wie folgt aus den Teilnoten:
          • INFC = (GDI2 + (BER + FGDI1)/2)/2
      • Erlaubte Hilfsmittel:
        • GDI2: Ein doppelseitig, handschriftlich beschriftetes A4 Blatt
        • FGDI1: Alle schriftliche Unterlagen.
        • BER: Ein einseitig beschriftetes A5 Blatt
Modalitäten:

Zusätzlich zu der Vorlesung werden Übungen, Praktika, ein Programmiervorkurs sowie eine Zwischenklausur angeboten. Es gibt neben der Prüfungsleistung in Form der Endklausur auch eine mit Punkten benotete Studienleistung.

  • Bei dem Programmierkurs können bis zu 10 Punkte erreicht werden.
  • In jeder Übung können bis zu 8 Punkten erreicht werden. Es gibt 10 bewertete Übungen.
  • In jedem Praktikum können bis zu 16 Punkten erreicht werden. Es gibt 5 Praktika.
  • Bei der Zwischenklausur können bis zu 30 Punkte erreicht werden.
Um die Studienleistung zu bestehen muss man
  • mindestens 100 der 200 möglichen Punkte erreichen,
  • den Programmierkurs bestehen,
  • in 8 der 10 abzugegebenden Übungen jeweils mindestens 2 von 8 Punkten erreichen,
  • in 4 der 5 Praktika jeweils mindestens 4 von 16 Punkten erreichen.

Je nach Studiengang bzw. Prüfungsordnung kann diese Studienleistung Vorraussetzung für die Prüfungsleistung sein.

Wurde die Studienleistung in einer früheren GdI 2 Vorlesung erbracht wird diese automatisch anerkannt. Ein etwaiger alter Bonus wird nicht annerkannt. Wurde die Studienleistung in der alten "Grundzüge der Informatik 3" Vorlesung erbracht, muss sie erst umgeschrieben werden und wird dann anerkannt.

Die Benotung der Studienleistung ergibt sich aus den erreichten Punkten. Gleichzeitig bringen die Punkte auch einen Bonus für die Klausur. Der Klausurbonus kann nur angebracht werden wenn die Klausur auch ohne ihn bestanden ist.

Punkte Scheinnote Klausurbonus
0-99 5.0 +0.0
100-119 4.0 +0.0
120-149 3.0 +0.3
150-179 2.0 +0.7
180-200 1.0 +1.0
Material zur Vorlesung:
Letzte Vorlesung Klausurvorbereitung
HilfsmaterialAlle Vorlesungsnotizen (Gute Qualität---150MB, Normale Qualität---35MB)
Es besteht wie immer kein Gewähr für die Korrektheit dieser Notizen.
16. Vorlesung16 Rot-Schwarz Baeume (aktualisierte Version) klein
Vorlesung vom 23.6.
15. Vorlesung15 Hash-Tabellen
B-Tree-Delete-Key Eine Pseudo-Code Beschreibung der Methode B-Tree-Delete-Key gibt es hier. Allerdings ohne Gewähr auf Korrektheit.
14. Vorlesung 14 B-Bäume (2x aktualisierte Version)
Vorlesung 5.6.
13. Vorlesung 13 Binäre Bäume (aktualisierte Version)
Vorlesung 2.6.
12. Vorlesung 12 Maximum Flow
11. Vorlesung 11 Minimal Spanning Trees
10. Vorlesung 10 Topological Sorting
9. Vorlesung 9 DFS
8. Vorlesung 8 BFS
7. Vorlesung 7 Dijkstra
6. Vorlesung 6 Graphen
5. Vorlesung 5 Sortieren
4. Vorlesung 4 Rekurrenzgleichungen
4 Vorlesungen 14.04.08
3. Vorlesung 3 Asymptotik
3 Vorlesung
2. Vorlesung 2 Rekursion
Sortieralgorithmen 2
1. Vorlesung Organisation (aktualisiert)
Sortieralgorithmen
1 Was sind Algorithmen
Programmierkurs: Der Programmierkurs wird von Dr. Jens Gallenbacher gehalten und von Christian Wach organisiert. Die homepage des Kurses mit allen Terminen und Modalitäten findet sich hier.

Um den Kurs zu bestehen müssen drei Testate abgelegt werden. Eine Anwesenheitspflicht besteht nicht. Studierende, die bereits über ausreichende Programmierkenntnisse verfügen, können die drei Testate an einem Termin ablegen.

Übungen: An dieser Stelle werden die Übungen erscheinen. Die Übungsblätter werden ab der 2. Vorlesungswoche jeweils zum Freitag um 14:00 für die kommende Woche bereitgestellt. Es ist Ihre Verpflichtung sich diese Blätter selbstständig auszudrucken und in Ihre Übung mitzubringen. Wir empfehlen die Übungsblätter vor der Übung zu lesen. Auf jedem Übungsblatt gibt es Gruppen- und Hausübungen. Die Gruppenübungen sollen während der Übung diskutiert werden. Die Hausübungen sollen von jedem Student selbstständig gelöst und in der darauffolgenden Woche in der Übung abgegeben werden. Wiederum eine Woche später bekommen Sie die korrigierten Hausübungen zurück.
HilfsmaterialFerienübung mit Lösungshinweisen 1 und 2 (Achtung: Lösungshinweise ohne Gewähr), Alle Übungen mit Lösungshinweisen
12. ÜbungAufgaben Lösungshinweise Gruppenübungen
11. ÜbungAufgaben Lösungshinweise Gruppenübungen
10. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
9. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
8. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
7. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
6. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
5. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
4. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
3. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
2. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
1. ÜbungAufgaben Lösungshinweise Gruppenübungen Lösungshinweise Hausübungen
Praktikum und Poolbetreuung: An dieser Stelle werden die Praktikumsaufgaben erscheinen. Das Praktikum wird von Prof. Suris Gruppe organisiert. Auf deren homepage finden Sie Hinweise zu den Terminen und den Modalitäten des Praktikums.

Die Poolbetreuung beginnt in der 4. Vorlesungswoche. Montag bis Freitag von 8-18 Uhr ist immer ein Tutor im Poolraum um Fragen zu den Praktika zu beantworten. Die Anmeldung im WebReg ist nur für die Testate, nicht für die Betreuung. Sie können zu jeder Zeit die Betreuung in Anspruch nehmen. Testieren können Sie jedoch nur zu dem Ihnen zugewiesenen Termin.

Die Zuordnung Nummer -> Zeit für Ihren Testatstermin finder Sie hier.

Das upload System für die Praktika ist jetzt offen und findet sich hier.

Wichtige Hinweise zum 4. Praktikum:
Die in der GdI2 Vorlesung vorgestellte Definition von B-Bäumen, sowie die Lösch- und Einfügeoperationen unterscheiden sich von den Definitionen in der Praktikumsaufgabe.
Wir stellen es jedem Studenten frei, welche Variante er benutzt!
Bei Verwendung der Definitionen aus der GdI2 Vorlesung sind folgende Punkte zu beachten:

1. Der Abschnitt "2 Aufgabe" wird durch die in der GdI2 Vorlesung vorgestellte Definition ersetzt.
2. Im Abschnitt "3 Schnittstellen" ist zu beachten:
2.1. Eingabe für die Methode
public B_Tree(int k)
ist der Minimalgrad k des B-Baumes. Dieser wurde in der Vorlesung mit t bezeichnet.
2.2. Die Methoden
public Entry delete(String deleteKey)
public boolean insert(Entry insertEntry)
arbeiten wie in der Vorlesung erklärt.
2.3. Die Methode
public int getB_TreeHeight()
soll -1 liefern falls der Baum leer ist und sonst die Höhe des B-Baumes.

Die Testcases, die bis zum 6.6. an dieser Stelle zur Verfügung gestellt wurden, funktionieren nicht für die in der Vorlesung benutzen Definitionen. In der neuen Version des Lab4.zip ist die Klasse B_TreeTestCaseGDI.java enthalten, welche unabhängig von der Definition der B-Bäume funktionieren. Bitte laden Sie sich die neuen Testcases runter.

Wichtige Hinweise zum 5. Praktikum:
Auf Wunsch vieler Studenten ist die deadline des 5. Praktikum auf den 6.7. verschoben worden. Die Testate finden also in der ersten Woche der vorlesungsfreien Zeit statt. Leider können wir in der ersten Woche der vorlesungsfreien Zeit nicht alle gewohnten Testatstermine anbieten. Zu welchen Terminen Testate stattfinden werden wir nächste Woche bekannt geben.
Es ist auch möglich in der letzten Vorlesungswoche zu testieren!

Testatstermine für die Woche vom 7.7. - 11.7.:
Hier nun die Termine an denen vom 7.7. - 11.7. Testate stattfinden. Die Studenten, deren Tutor ein Testat anbietet, gehen bitte dahin. Die anderen Studenten suchen sich einen passenden Termin. Nochmal: Es ist auch möglich in der letzten Vorlesungswoche zu testieren!

Mo 9:50-11:30 Steffen Herbert
Mo 11:40-13:20 Steffen Herbert
Mo 16:15-17:55 Daniel Klassen, Jens Huthmann

Di 8:00-9:40 Jeanette Foster
Di 9:50-11:30 Daniel Staeche
Di 11:40-13:20 Daniel Staeche
Di 14:25-16:05 Patrick Fongue, Manuel Wick
Di 16:15-17:55 Patrick Fongue, Angela Karl, Oryal Inel

Mi 8:00-9:40 Angela Karl
Mi 9:50-11:30 Daniel Klassen, Manuel Wick
Mi 11:40-13:20 Jens Huthmann, Johannes Meyer

Do 9:50-11:30 Markus Günther, Oyal Inel
Do 11:40-13:20 Matthias Noll, Konstantin Fuchs
Do 13:30-15:10 Matthias Noll
Do 14:25-16:05 Jeanette Forster, Konstantin Fuchs

Fr 8:00-9:40 Michael Gaber
Fr 9:50-11:30 Michael Gaber, Markus Günther
Fr 11:40-13:20 Tobias Waller, Hakan Eroglu
Fr 13:20-15:10 Tobias Waller, Hakan Eroglu
Fr 14:25-16:05 Johannes Meyer

5. Praktikum Abgabe 6.7.* Aufgabe
Lab5.zip
4. Praktikum Abgabe 22.6. Aufgabe
Lab4.zip (neue Version)
3. Praktikum Abgabe 8.6.* Aufgabe
Lab3.zip
2. Praktikum Abgabe 11.5. Aufgabe
Lab2.zip
1. Praktikum Abgabe 27.4. Aufgabe
Lab1.zip
TestCasesGenerator

*: Dieser Termin ist der um eine Woche verlängerte.

Zwischenklausur:
Zwischenklausur mit Lösung
Diese findet am 19. Mai während der Vorlesung statt.
Die Zwischenklausur findet in Raum S1/01-50 statt.
Beginn ist 9:50.
Einzig zugelassenes Hilfsmittel ist ein doppelseitig und handschriftlich beschriebenes A4 Blatt.
Die Klausur dauert 60 Minuten und es gibt 5 Aufgaben. 4 Aufgaben orientieren sich an den Übungen und eine am Praktikum.

Inhalt:

  • Rekursion
  • Komplexität
  • Sortieralgorithmen
  • Graphen, Dijkstra
  • Bäume, AVL-Bäume, B-Bäume
  • Hashfunktionen
  • Rucksackproblem

Literatur:

  • Cormen, Leiserson, Rivest, Stein
    Introduction to Algorithms, 2. Auflage, 1180p, MIT Press, 2001
    ISBN-10: 0262032937, ISBN-13: 978-0262032933

Einordnung in Studienplan und Prüfungsordnung:

Die Vorlesung richtet sich an Diplom- und Lehramtskandidaten der Informatik, WI-Studieng?nge, Elektrotechnik und Informationstechnik ab 2. Semester, sowie an Bachelor-Kandidaten

Printerenglisch deutsche Flagge   Impressum