Einführung in die Informatik 2
Die Lehrveranstaltung ist beendet.
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: | Donnerstag, 16:15-17:45, A 704 (Sven Kosub) |
Übung: | Freitag, 10:15-11:45, C 252 (Sven Kosub) |
Klausur: | Freitag, 24.07.2009, 10:00-12:00, C 252 (Ersttermin) |
Ü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 Freitag 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.
Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.
- 1. Übungsblatt - Ausgabe: 24.04.09 - Abgabe: 08.05.09 (PDF, 61 KB)
- 2. Übungsblatt - Ausgabe: 08.05.09 - Abgabe: 15.05.09 (PDF, 65 KB)
- 3. Übungsblatt - Ausgabe: 15.05.09 - Abgabe: 29.05.09 (PDF, 54 KB)
- 4. Übungsblatt - Ausgabe: 29.05.09 - Abgabe: 05.06.09 (PDF, 48 KB)
- 5. Übungsblatt - Ausgabe: 05.06.09 - Abgabe: 19.06.09 (PDF, 53 KB)
- 6. Übungsblatt - Ausgabe: 19.06.09 - Abgabe: 26.06.09 (PDF, 54 KB)
- 7. Übungsblatt - Ausgabe: 26.06.09 - Abgabe: 03.07.09 (PDF, 53 KB)
- 8. Übungsblatt - Ausgabe: 03.07.09 - Abgabe: 10.07.09 (PDF, 61 KB)
Folien
Die Folien zu behandelten Themen können hier heruntergeladen werden:
- Allgemeines (PDF, 81 KB)
- Suchen (in Texten) (PDF, 150 KB)
- Suchen (in Texten): Der Algorithmus von Knuth, Morris und Pratt (prüfungsrelevantes Zusatzmaterial) (PDF, 206 KB)
- Suchen (in Datenmengen) (PDF, 162 KB)
- Listen und Bäume (PDF, 199 KB)
- Wörterbücher und Hashing (PDF, 297 KB)
- Sortieren (PDF, 258 KB)
- Bäume und Graphen (PDF, 205 KB)
- Graphenexploration (PDF, 350 KB)
- Mathematische Grundbegriffe (PDF, 204 KB)
- Strukturelle Induktion (PDF, 153 KB)
- NP-Vollständigkeit (PDF, 295 KB)
Literatur
Ergänzendes und vertiefendes Material findet sich in folgenden Büchern:
- 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.