Vorlesung Informatik II
SS 2000
Prof. Dr. Dieter Zöbel
[ Übersicht | Personen | Projekte | Literatur | Studien- und Diplomarbeiten | Lehre ]
- Kurzbeschreibung
- Termine und Veranstaltungsorte
- Vorlesungsinhalte
- In der Vorlesung ausgeteilte Kopien
- Übungen
- Klausur
- Informationen zu Java
Kurzbeschreibung
In der Vorlesung Informatik II werden grundlegende Algorithmen und Datenstrukturen vorgestellt und in ihren Eigenschaften analysiert (z.B. Algorithmen zum Suchen und Sortieren oder Datenstrukturen Bäume, Heaps oder Graphen). Beispielimplementationen werden in der Programmiersprache Java erstellt. Zusätzlich wird neben der imperativen Programmiersprache Java ein weiteres Sprachkonzept vorgestellt werden.
Termine und Veranstaltungsorte
| Zeit | Raum | Bemerkung | |
|---|---|---|---|
| Vorlesung | Mittwoch 10:15 | G 134 | |
| Donnerstag 10:15 | G 134 | Beginn: 6.4.2000 | |
| Übung A | Montag 10:15 | MB 017 | Thomas Erdmann |
| Übung B | Dienstag 12:15 | MA 120 | Andreas Winter |
| Übung C | Montag 14:15 | MK 107 | Dirk Balthasar |
| Übung D | Dienstag 10:15 | MB 017 | Andreas Winter |
| Übung E | Dienstag 8:30 | MB 016 | David Polock |
| Übung F | Montag 12:15 | MA 120 | Jürgen Wilke |
Vorlesungsinhalte
Inhalte der gehaltenen Vorlesungen und Übungen in Stichworten
In der Vorlesung ausgeteilte Kopien
Hier werden in der Vorlesung ausgeteilte Kopien, bzw. auch in der Vorlesung
verwendete Programme, zusätzlich bereitgestellt.
- Datei Input/Output [ EinAus.java ]
- Die Klassen zur Entwicklung von einfach verketteten Listen [ Liste.java | ListenElement.java | ListenZeiger.java ]
- Einlesen einer ganzen Zahl von der Tastatur [ ReadInt.java ]
- Sortieralgorithmen (Dokumentation)
- [ AbstractSort.java ]
- [ Selectionsort.java ]
- [ SimpleBubblesort.java ]
- [ ImprovedBubblesort.java ]
- [ Quicksort.java ]
- [ Bucketsort.java ]
- Bäume [ BinBaum.java | Suchbaum.java ]
- Heap [ Heap.java ]
- Bäume zeichnen [ BinBaum.java | BinBaumElement.java | Suchbaum.java | Schirm.java ]
- Postscriptprogramme Blatt 10 [ Uni-Logo.ps | Sierpinski-Dreieck.ps ]
- Übungsblatt 1 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 2 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 3 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 4 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 5 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ] Quick2sort-Wettbewerb
- Übungsblatt 6 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 7 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 8 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 9 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
- Übungsblatt 10 [ Postscript | PDF ] Musterlösung [ Postscript | PDF ]
Klausur
Die Abschlussklausur [
Postscript |
PDF
] (Klausur inkl. Lösung)
wurde in der letzten Vorlesungswoche am Mittwoch, den
5. Juli 2000 in G 134 um 10.00 geschrieben.
Das Ergebnis [ Postscript | PDF | ASCII ] der Klausur steht zur Verfügung. Die Klausur gilt ab 27 Punkten als bestanden. Die Klausur, ggf. inklusive Schein, wird ab sofort im Informatik-Sekretariat zurückgegeben. Frau Perscheid bittet alle Studierenden, ihr Klausurexemplar abzuholen - auch wenn die Klausur nicht bestanden wurde. Das gilt wohl auch noch für Informatik I Klausuren.
Informationen zu Java
Weitere Informationen
zu Java allgemein und zu unserer Arbeitsumgebung
an der Uni sind
hier
zu finden.
