|
|
| Dozent |
Prof. Dr. Oliver Vornberger |
| Übungsleiter |
Dipl.-Math. Patrick Fox, Dipl.-Math. Dorothee Langfeld |
| Tutoren |
Julian Bothe,
Sebastian Büscher,
Alexander Frey,
Daniel Künne,
Benedict Küster,
Mathias Menninghaus,
Ilja Muhl,
Philip Münch,
Nicolas Neubauer,
Michael Rausch,
Elisabeth Schumacher,
Dirk Stürzekarn |
|
|
| Vorlesung |
montags und dienstags, 14:15 - 15:45 Uhr, Raum 32/102
montags und dienstags, 14:15 - 15:45 Uhr, als Liveübertragung im Hörsaal Raum 47/110, Katharinenstr. 3 in der Innenstadt
(momentan nur dienstags, ab 5.11. auch montags)
|
| Übung |
| Dorothee Langfeld: |
donnerstags, 10:15 - 11:45 Uhr, Raum 31/449a
donnerstags, 12:15 - 13:45 Uhr, Raum 31/E06 |
| Patrick Fox: |
donnerstags, 14:15 - 15:45 Uhr, Raum 31/E06
donnerstags, 16:15 - 17:45 Uhr, Raum 31/E06 |
erste Übung: 18.10.2007, alle vier Übungen haben den gleichen Inhalt
|
| Klausur |
Dienstag, 12.02.2008, 11:45 - 13:45 Uhr
Raum 01/E01+02 (HVZ, Kolpingstr.)
Die Ergebnisse hängen am Schwarzen Brett im Informatik-Flur aus.
In Kürze sind sie auch über OPIuM abrufbar.
Am 15.02.2008 findet um 10.15 Uhr in 32/102 (Vorlesungshörsaal, Physikgebäde) eine Besprechung der Klausur statt. |
| Wiederholungsklausur |
Donnerstag, 27.03.2008, 10:00 - 12:00 Uhr
Raum 01/E01+02 (HVZ, Kolpingstr.)
Anmeldung über OPIuM erforderlich! |
|
|
| Inhalt |
Es werden anhand der Programmiersprache Java Algorithmen zum Suchen und Sortieren vorgestellt und die dazu benötigten Datenstrukturen wie Keller, Schlange, Liste, Baum und Graph eingeführt. Programme werden auf Eigenschaften wie Korrektheit, Terminierung und Effizienz untersucht. |
| Material |
Vorlesungsskript (HTML), Vorlesungsskript (PDF) |
| Evaluation |
Auswertung (PDF) |
| Foto |
Die Teilnehmer der Veranstaltung als sensitives Foto |
| Liveübertragung |
Montags und dienstags von 14:15 - 15:45 Uhr wird die Vorlesung auf dieser Seite
live übertragen |
| Vorlesungsmitschnitte und Podcast |
Es werden Vorlesungsmitschnitte als Flash-Video, mp3-Audio und mp4-Podcast angeboten. Zum Betrachten des Flash-Video wird der FlashPlayer benötigt.
Zum Hören der mp3-Dateien benötigen Sie einen mp3-Player. Die Links auf die jeweiligen Folgen finden Sie in der Ablauf-Tabelle. Sie werden
eingefügt, sobald die jeweiligen Aufzeichnungen verfügbar sind. |
| Ablauf |
| Mo, 15.10. |
1 |
Einführung |
abspielen |
| Di, 16.10. |
- |
Vorkurs |
abspielen |
| Mo, 22.10. |
2 |
Java - Sprachmerkmale, Variablen, Bedingungen, Fallunterscheidungen |
abspielen |
| Di, 23.10. |
2 |
Java - Schleifen (Beispiele: Fakultät, ggT) |
abspielen |
| Mo, 29.10. |
2 |
Java - Datentypen: Ganze Zahlen, Gleitkommazahlen |
abspielen |
| Di, 30.10. |
2 |
Java - Datentypen: Gleitkommazahlen (Fortsetzung), Boolean |
abspielen |
| Mo, 05.11. |
3 |
Felder - Feld von Ziffern, Feld von Daten, Feld von Zeichen, Feld von Wahrheitswerten |
abspielen |
| Di, 06.11. |
3 |
Felder - Feld von Indizes, Feld von Zuständen (Endlicher Automat), Lineare Suche |
abspielen |
| Mo, 12.11. |
4 |
Binäre Suche, Methoden, Parameter, Sichtbarkeit |
abspielen |
| Di, 13.11. |
4, 5 |
Fehlerbehandlung, Rekursion, Fakultät, Potenzieren, Fibonacci, ggT, Türme von Hanoi |
abspielen |
| Mo, 19.11. |
6 |
Komplexität und Verifikation - O-Notation, Analyse von Schleifen, Analyse eines rekursiven Programms |
abspielen |
| Di, 20.11. |
6 |
Verifikation, Halteproblem |
abspielen |
| Mo, 26.11. |
7 |
Selectionsort, Bubblesort, Mergesort |
abspielen |
| Di, 27.11. |
7 |
Quicksort, Median |
abspielen |
| Mo, 03.12. |
7 |
Baum, Heap, HeapSort |
abspielen |
| Di, 04.12. |
7 |
Sortieren - Heap, Zusammenfassung von Laufzeit und Platzbedarf, Untere Schranke für Sortieren durch Vergleichen, Bucket Sort |
abspielen |
| Mo, 10.12. |
8 |
Objektorientierte Programmierung, Class Person, Vererbung, Class Student, Binden |
abspielen |
| Di, 11.12. |
8 |
Speichermodell, Abzählreim mit Objekten, Wrapperklassen, Exceptions |
abspielen |
| Mo, 17.12. |
9 |
Interface, ADT, Liste |
abspielen |
| Di, 18.12. |
9 |
ADT Keller, Reverse, Klammerung |
abspielen |
| Mo, 07.01. |
9 |
Schlange, Baum, VerweisBaum |
abspielen |
| Di, 08.01. |
9 |
Traverse, TiefenSuche, BreitenSuche, PostfixBaumBau |
abspielen |
| Mo, 14.01. |
9 |
SuchBaum, Interface Menge, Insert, Delete, Lookup |
abspielen |
| Di, 15.01. |
9 |
SuchBaumTest, Klassendiagramm, AVLBaum |
abspielen |
| Mo, 21.01. |
9 |
Mehrwegebaum, Spielbaum, Java Collection Framework |
abspielen |
| Di, 22.01. |
10 |
Hashing (offen, geschlossen), Hashing in Java |
abspielen |
| Mo, 28.01. |
11 |
Graphen, Implementation, Graph-Algorithmen |
abspielen |
| Di, 29.01. |
11 |
Graphen (Fortsetzung) |
abspielen |
| Di, 05.02. |
- |
Wanderung |
|
| Di, 12.02. |
- |
Klausur |
|
|
| Literatur |
- O. Vornberger, P. Fox, D.Langfeld:
"Algorithmen",
Vorlesungsskript Heft 152, SS 2006
- K. Arnold, J. Gosling:
"Die Programmiersprache Java",
Addison-Wesley, 1. Auflage, Juni 2001 
- D. Flanagan:
"Java In A Nutshell (engl. Edition für Java 1.5)",
O'Reilly, 5. Auflage, März 2005, ca. 42 €
- R. Sedgewick:
"Algorithms in Java, Teil 1-4",
Pearson Studium, 3. Auflage, Juli 2003, ca. 50 €
- T. Budd:
"Classic Data Structures in Java (englisch)",
Addison Wesley Longman, Amsterdam, Oktober 2000, ca. 72 €
- G. Krüger:
"Handbuch der Java-Programmierung (online lesbar)",
Addison Wesley, München, 4. Auflage, Juni 2006, ca. 40 €
- C. Ullenboom:
"Java ist auch eine Insel (online lesbar)",
Gallileo Press, 6. Auflage, Dezember 2006, ca. 50 €
|
zur Übungsseite