Diese Lehrveranstaltung ist eine Fortsetzung der Vorlesung Informatik A. Sie wendet sich an alle Studierende mit dem Nebenfach Informatik. Inhaltlich konzentriert sich die Vorlesung auf die folgenden zwei Schwerpunkte:
| Georg
Köppen |
Mo |
14-16 |
SR
053 |
Informatik |
| Konrad Rudolph |
Di |
12-14 |
SR 005 |
Informatik |
| Bogumil Mikolajczyk |
Mi |
10-12 |
SR 053 |
Informatik |
| Konrad Rudolph | Mi |
12-14 |
SR 005 |
Informatik |
| Georg Köppen | Mi |
14-16 |
SR
051 |
Informatik |
| Bogumil Mikolajczyk | Do |
12-14 |
SR
005 |
Informatik |
| 1. Übung |
2. Übung |
3. Übung |
4. Übung |
5. Übung |
6. Übung |
| u1.pdf |
u2.pdf |
u3.pdf |
u4.pdf |
u5.pdf |
u6.pdf |
| Änderung in 2.b) am 13.05.08 16:00 Uhr |
| 7. Übung | 8. Übung | 9. Übung |
10. Übung |
11. Übung |
12. Übung |
| u7.pdf | u8.pdf | u9.pdf |
u10.pdf |
u11.pdf |
u12.pdf musterloesung.pdf |
| Musterlösung Aufgabe 1 Graph.java |
Neuversion ohne Aufgabe 3 am 9. Juni 13:30 |
Hillfsdateien SVG.java SVGTest.java +Musterl. u7 |
Hilfsdateien BTNode.java BinTree.java |
Klausur vom Vohrjahr als freiwillige Übung Besprechung in Tutorien in letzter Semesterwoche |
| Thema 1 |
Graphen |
18.04. u. 23.04.08 |
|
| Thema 2 |
Wege und Bäume |
25.04.08 |
|
| Thema 3 |
Breitensuche |
30.04.08 |
|
| Thema 4 |
Tiefensuche |
02.05.08 |
|
| Thema 5 |
MST-Problem |
07.05. u. 09.05.08 |
|
| Thema 6 |
O-Notation |
14.05. u. 16.05.08 |
thema06.pdf |
| Thema 7 |
Java-Einführung |
16.05. u. 21.05.08 |
thema07.pdf
Beispielprogramme: HalloWelt1.java Echo.java Fakultaet.java Exponential.java Wochentag.java |
| Thema 8 |
Primitive Datentypen und Arrays |
23.05. u. 28.05.08 |
thema08.pdf |
| Thema 9 |
Klassen und Objekte |
28.05. u. 30.05.08 |
thema09.pdf |
| Thema 10 |
Vererbung |
30.05.08 |
thema10.pdf |
| Thema 11 |
Abstrakte Klassen Java-Interfaces |
04.06.08 |
thema11.pdf |
| Thema 12 |
Datenstruktur und ADT am
Beispiel
von Stacks |
06.06.08 u. 11.06.08 |
thema12.pdf Ergänzung für alle, die mehr über Generics wissen wollen: Link zu Generics |
| Thema13 |
Queue und Deque |
13.06.08 |
thema13.pdf |
| Thema14 |
Ausnahmebehandlung |
18.06.08 |
thema14.pdf Beispiele aus der Vorlesung: ausnahmen.zip |
| Thema 15 |
Bäume |
18.06.08 u. 20.06.08 |
thema15.pdf |
| Thema 16 |
Binäre Bäume |
20.06.08 u. 25.06.08 |
thema16.pdf |
| Thema 17 |
Heap-Sort und andere Sortieralgorithmen |
25.06.08 u. 27.06.08 |
thema17.pdf |
| Thema 18 |
Wörterbücher und AVL-Bäume |
02.07.08 u. 04.07.08 |
thema18.pdf |
| Thema 19 |
Hash-Funktionen |
09.07.08 |
thema19.pdf |
| AUTOR(EN) |
TITEL |
VERLAG |
KOMMENTAR |
| M. Goodrich, R. Tamassia | Data Structures and
Algorithms in Java |
J. Wiley & Sons |
Standardbuch zur
Vorlesung |
| R. Sedgewick |
Algorithmen in Java |
Pearson Studium | gute Alternative für alle, die ein deutschsprachiges Buch bevorzugen |
| J. Lewis J. Chase |
Java Software Structures |
Addison Wesley |
eine weitere Alternative zum
Standardbuch mit Schwerpunkt auf Java-Programmierung |
| B. Eckel |
Thinking in Java |
Prentice Hall |
Ein "Klassiker" unter den Java-Einführungen , leider sehr wenig über Algorithmen und Datenstrukturen |
| J. Bishop |
Java lernen |
Addison Wesley | deutschsprachige Version einer weiteren sehr bekannten Java-Einführung (wenig über Datenstrukturen). |
| T. Cormen, C. Leiserson R. Rivest |
Introduction to
Algorithms |
MIT Press |
Die "Bibel" der
Algorithmik, sehr umfangreich, aber leicht verständlich |
| J. Kleinberg E. Tardos |
Algorithm Design |
Addison-Wesley |
neue, moderne Einführung in die
Algorithmik: Hat alles, um zur zweiten "Bibel" zu werden |