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: |
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. 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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Klausur: |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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.
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.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Material zur Vorlesung: |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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: Wichtige Hinweise zum 5. Praktikum: Testatstermine für die Woche vom 7.7. - 11.7.:
*: Dieser Termin ist der um eine Woche verlängerte. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Zwischenklausur: |
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


