Vorlesung und Übung (4 SWS/6 ECTS)
Die Vorlesung führt Hörer aller Fachbereiche in die Konzepte der Informatik hinsichtlich des Algorithmenentwurfs ein. Behandelt werden u.a. Algorithmen für Sortieren, Suchen und Graphenexploration. Begleitend zur Vorlesung findet ein Programmierprojekt statt, in dem die Studierende einfache Implementierungsarbeiten in Java durchführen.
Termine
Vorlesung: | Freitag, 10:15-11:45, P 603 (Sven Kosub) |
Übung: | Donnerstag, 16:00-17:30, M 631 (S. Kosub) |
Klausur: | 24.07.2008 (Ersttermin; mündliche Prüfung) |
09.10.2008 (Zweittermin; mündliche Prüfung) |
Übungsblätter
Die Übungsblätter sind freitags nach der Vorlesung im PDF-Format auf dieser Seite erhältlich.
Die Aufgaben sind innerhalb einer Woche schriftlich zu bearbeiten und am Freitag vor der Vorlesung abzugeben.
Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme (dazu gehört auch insbesondere regelmäßige Teilnahme und erfolgreiches Vorrechnen) an den Übungen ist Voraussetzung für die Zulassung zur Prüfung.
Die Prüfung findet als ca. 30-minütige mündliche Prüfung am Ende des Semesters statt.
- 1. Übungsblatt - Ausgabe: 25.04.08 - Abgabe: 09.05.08 (PDF, 61 KB)
- 2. Übungsblatt - Ausgabe: 09.05.08 - Abgabe: 30.05.08 (PDF, 65 KB)
- 3. Übungsblatt - Ausgabe: 23.05.08 - Abgabe: 30.05.08 (PDF, 54 KB)
- 4. Übungsblatt - Ausgabe: 30.05.08 - Abgabe: 06.06.08 (PDF, 48 KB)
- 5. Übungsblatt - Ausgabe: 06.06.08 - Abgabe: 13.06.08 (PDF, 53 KB)
- 6. Übungsblatt - Ausgabe: 27.06.08 - Abgabe: 05.07.08 (PDF, 54 KB)
- 7. Übungsblatt - Ausgabe: 27.06.08 - Abgabe: 04.07.08 (PDF, 53 KB)
- 8. Übungsblatt - Ausgabe: 04.07.08 - Abgabe: 11.07.08 (PDF, 61 KB)
Programmierprojekt
Begleitend zur Vorlesung findet ein Programmierprojekt im Wert von zwei Übungsblättern statt.
- Allgemeines (PDF, 84 KB)
- Suchen in Texten (PDF, 153 KB)
- Suchen in Texten: Der Algorithmus von Knuth, Morris und Pratt (für die Prüfung relevantes Zusatzmaterial) (PDF, 199 KB)
- Hashing (PDF, 209 KB)
- Sortieren (PDF, 257 KB)
- Bäume und Graphen (PDF, 292 KB)
- Graphenexploration (PDF, 349 KB)
- Mathematische Grundbegriffe (PDF, 203 KB)
- Strukturelle Induktion (PDF, 153 KB)
- NP-Vollständigkeit (PDF, 256 KB)
Literatur
Ergänzendes und vertiefendes Material zur Vorlesung findet sich in folgenden Büchern:
- Wolfgang Küchlin, Andreas Weber: Einführung in die Informatik 2. Objektorientiert mit Java. 2. überarbeitete und erweiterte Auflage. Springer-Verlag, Berlin, 2003.
- Alexander K. Dewdney: Der Turing Omnibus. Eine Reise durch die Informatik mit 66 Stationen. Springer-Verlag, Berlin, 1995.