Vorlesung und Übung (4 SWS/6 ECTS)
Die Vorlesung führt Hörer aller Fachbereiche in die Konzepte der Informatik hinsichtlich des Algorithmen- und Softwareentwurfs ein. Behandelt werden u.a. Objektorientierung mit Java sowie Algorithmen für Sortieren, Suchen und Graphenexploration.
Termine
Vorlesung: | Dienstag, 16:15-17:45, C 252 (Sven Kosub) |
Übung: | Dienstag, 18:00-19:30, C 252 (Sven Kosub) |
Klausur: | 13.07.2010, 16:00-18:00, C 252 |
Übungsblätter
Übungsblätter werden immer am Freitag (ausschließlich elektronisch) auf der Vorlesungswebseite als PDF-Datei zur Verfügung gestellt.
Die Aufgaben sind innerhalb einer Woche zu bearbeiten und werden als schriftliche Ausarbeitungen vor der Übung am Dienstag beim Dozenten abgegeben.
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 an den Übungen ist Voraussetzung für die Zulassung zur Prüfung.
- 1. Übungsblatt - Ausgabe: 13.04.10 - Abgabe: 20.04.10 (PDF, 54 KB)
- 2. Übungsblatt - Ausgabe: 20.04.10 - Abgabe: 27.04.10 (PDF, 63 KB)
- 3. Übungsblatt - Ausgabe: 27.04.10 - Abgabe: 04.05.10 (PDF, 64 KB)
- 4. Übungsblatt - Ausgabe: 04.05.10 - Abgabe: 11.05.10 (PDF, 113 KB)
- 5. Übungsblatt - Ausgabe: 11.05.10 - Abgabe: 18.05.10 (PDF, 102 KB)
- 6. Übungsblatt - Ausgabe: 18.05.10 - Abgabe: 25.05.10 (PDF, 103 KB)
- 7. Übungsblatt - Ausgabe: 25.05.10 - Abgabe: 01.06.10 (PDF, 54 KB)
- 8. Übungsblatt - Ausgabe: 08.06.10 - Abgabe: 15.06.10 (PDF, 143 KB)
- 9. Übungsblatt - Ausgabe: 15.06.10 - Abgabe: 22.06.10 (PDF, 128 KB)
- 10. Übungsblatt - Ausgabe: 22.06.10 - Abgabe: 29.06.10 (PDF, 100 KB)
- Allgemeines (PDF, 81 KB)
- Objektorientierung (PDF, 336 KB)
- Klassen und Objekte in Java (PDF, 132 KB)
- Suchen in Texten (PDF, 150 KB)
- Suchen in Daten (PDF, 161 KB)
- Listen und Bäume (PDF, 198 KB)
- Wörterbücher und Hashing (PDF, 296 KB)
- Sortieren (PDF, 264 KB)
- Bäume und Graphen (PDF, 205 KB)
- Graphenexploration (PDF, 350 KB)
- Mathematische Grundbegriffe (PDF, 144 KB)
Literatur
Ergänzendes und vertiefendes Material zur Vorlesung kann in folgenden Büchern gefunden werden:
- Wolfgang Küchlin, Andreas Weber: Einführung in die Informatik. 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.