Ludwig-Maximilians-Universität
München
Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme |
University of
Munich
Institute for Computer Science Database and Information Systems |
Informatik II im SS 2007 |
Vorhergehende Jahre: [ SS 02] |
Thema der Vorlesung ist die Einführung in die imperative und objektorientierte Programmierung sowie die Behandlung grundlegender Datenstrukturen und Algorithmen. Vermittelt werden begriffliche Grundlagen, Konzepte, Methoden und Techniken zur Darstellung und Strukturierung von Daten und zur Entwicklung von Algorithmen. Programmiersprache ist Java.
Veranstaltung | Zeit | Ort | Beginn |
---|---|---|---|
Vorlesung | Di, 11.00 - 13.00 Uhr | Raum C 122 (Theresienstr. 41) | 17.04.2007 |
Vorlesung | Do, 9.00 - 11.00 Uhr | Raum C 122 (Theresienstr. 41) | 19.04.2007 |
Übung | Mo, 14.00 - 16.00 Uhr | Raum B 039 (Theresienstr. 39) | 23.04.2007 |
Übung | Mo, 14.30 - 16.00 Uhr | Raum 1.27 (Oettingenstr. 67) | 23.04.2007 |
Übung | Mo, 16.00 - 18.00 Uhr | Raum C 112 (Theresienstr. 41) | 23.04.2007 |
Übung | Mo, 16.00 - 18.00 Uhr | Raum C 112 (Theresienstr. 41) | 23.04.2007 |
Übung | Di, 14.00 s.t. - 16.00 Uhr | Raum B 039 (Theresienstr. 39) | 24.04.2007 |
Übung | Mi, 14.00 - 16.00 Uhr | Raum B 134 (Theresienstr. 39) | 25.04.2007 |
Übung | Do, 14.00 s.t. - 16.00 Uhr | Raum C 112 (Theresienstr. 41) | 26.04.2007 |
Übung | Fr, 14.00 - 16.00 Uhr | Raum 23 (Oettingenstr. 67) | 27.04.2007 |
Rechnerübung | Fr, 16.00 - 17.00 Uhr | Raum Sibirien und Gobi (CIP-Pool, Oettingenstr. 67) | 27.04.2007 |
Mit Lösungen zu den Übungsaufgaben können Punkte gesammelt werden. Die Note für den Schein zur Vorlesung beruht ausschließlich auf der Klausurnote. Zur Teilnahme an der Klausur ist aber nur zugelassen, wer in den Übungen insgesamt 50% der erreichbaren Punkte erreicht hat.
Sie benötigen eine Kennung am CIP-Pool der Informatik. Über die Vergabe dieser Kennungen informieren Sie sich bitte auf der Website der Rechnerbetriebsgruppe (RBG): http://www.rz.ifi.lmu.de.
Die Anmeldung zur Vorlesung und zu den Übungen und der Klausur, sowie die Abgabe der Übungsaufgaben erfolgt über das UniWorX-System: http://www.pst.ifi.lmu.de/uniworx/.
Übungsblatt | Thema | Dateien | Abgabe | Besprechung |
---|---|---|---|---|
u00.pdf | Interaktion mit Java |
HelloWorld.java, Main2.java, Main3.java |
keine Abgabe | 23.-27.04.07 |
u01.pdf | Grunddatentypen |
1-2.txt, 1-3.txt |
27.04.07, 18:00 Uhr | 30.04.-04.05.07 |
u02.pdf | Ausdrücke, Methoden, Kommentare, Zustände |
Koordinaten.java, 2-4.txt |
04.05.07, 18:00 Uhr | 07.-11.05.07 Lösung zu Aufgabe 2-3a: Koordinaten.java |
u03.pdf | Kontrollstrukturen, Arrays, Methoden | 11.05.07, 18:00 Uhr | 14.-18.05.07 Lösung zu Aufgabe 3-3: Medoid.java, Lösung zu Aufgabe 3-4: Primfaktoren.java |
|
u04.pdf | Kontrollstrukturen, Arrays, Hoare-Kalkül |
Sortierverfahren.jar, GGT.java |
18.05.07, 18:00 Uhr | 21.-25.05.07 Lösung zu Aufgabe 4-1: Primzahlen.java, Lösung zu Aufgabe 4-2a: SimpleSort.java, Lösung zu Aufgabe 4-2b: CountSort.java, Lösung zu Aufgabe 4-2c: SelectionSort.java, Lösung zu Aufgabe 4-2d: BubbleSort.java, Lösung zu Aufgabe 4-3: GGT.java mit annotierter Beweisskizze |
u05.pdf | Objektorientierung, Klassen, Objekte, Methoden | StudentenInfo.java | 01.06.07, 18:00 Uhr | 04.-08.06.07 Lösung zu Aufgabe 5-1a: Umrechnung.java, Lösung zu Aufgabe 5-1b: Umrechnung2.java, Lösung zu Aufgabe 5-1b: Zeit.java, Lösung zu Aufgabe 5-2: Hierarchie.txt, Lösung zu Aufgabe 5-3a: Student.java, Lösung zu Aufgabe 5-3a: Datum.java, Lösung zu Aufgabe 5-4a: Adresse.java, Lösung zu Aufgabe 5-4b: Kunde.java, Lösung zu Aufgabe 5-4c: Konto.java, Lösung zu Aufgabe 5-4d: Bankgeschaeft.java, Lösung zu Aufgabe 5-5: StringEffizienz.java, Lösung zu Aufgabe 5-6a: Punkt.java, Lösung zu Aufgabe 5-6b: Rechteck.java |
u06.pdf | Objekte, Referenzen, Vererbung, abstrakte Klassen |
Biergarten.java, Biergarten2.java, Schifffahrt.java, Number.java, SwapNumber.java, Rechnen.java, Ausdruck.java |
08.06.07, 18:00 Uhr | 11.-15.06.07 Lösung zu Aufgabe 6-2: Glas.java, Lösung zu Aufgabe 6-3a: 6-3.jar, Lösung zu Aufgabe 6-5: 6-5.jar |
u07.pdf | Vererbung, Interfaces, Generics |
MinMax.java, Wert.java, Farbe.java, Koerper.java, |
15.06.07, 18:00 Uhr | 18.-22.06.07 Loesung zu Aufgabe 7-1: MinMax.java, Loesung zu Aufgabe 7-2: Karte.java, Loesung zu Aufgabe 7-3a: AbstractKoerper.java, Loesung zu Aufgabe 7-3b: Bruch.java, GGT.java, Loesung zu Aufgabe 7-4a: 7-4a.jar, Loesung zu Aufgabe 7-4b: 7-4b.jar, Loesung zu Aufgabe 7-4c: 7-4c.jar, Loesung zu Aufgabe 7-4d: Getraenkekasten.java |
u08.pdf | Packages, Ausnahmen, Strings, I/O |
Koerper.java, AbstractKoerper.java, DirectoryFileFilter.java, Verzeichnisbaum.java, Codierer.java, Geheim.java |
22.06.07, 18:00 Uhr | 25.-29.06.07 Loesung zu Aufgabe 8-2: 8-2.jar, Loesung zu Aufgabe 8-3: Verzeichnisbaum.java, Loesung zu Aufgabe 8-4a: BSprache.java, Loesung zu Aufgabe 8-4b/c: CodierAlphabet.java, Loesung zu Aufgabe 8-4b: SchluesselCodierAlphabet.java, Loesung zu Aufgabe 8-4c: ZufallCodierAlphabet.java, Loesung zu Aufgabe 8-4d: Geheim.java |
u09.pdf | I/O, reguläre Ausdrücke, UML, objektorientiertes Design | 29.06.07, 18:00 Uhr | 02.-06.07.07 Lösung zu Aufgabe 9-2: Join.java, Lösung zu Aufgabe 9-3: RegularExpression.java, Lösung zu Aufgabe 9-4: 9-4.jar, Lösung zu Aufgabe 9-5: biergarten.pdf, 9-5.jar |
|
u10.pdf | Datenstrukturen | List.java | 06.07.07, 18:00 Uhr | 09.-13.07.07 Lösung zu Aufgabe 10-1: Vektor.java, Lösung zu Aufgabe 10-2a: DoublyLinkedList.java, Lösung zu Aufgabe 10-2b: ArrayList.java, Lösung zu Aufgabe 10-3: Stack.java |
Die Klausur zur Vorlesung findet statt am 14.07.07, von 9:30 bis 11:30 Uhr.
Die Anmeldung zur Klausur ist über das UniWorX-System http://www.pst.ifi.lmu.de/uniworx/ bis zum 11.07.2007 um 09:00 Uhr möglich. Voraussetzung ist, dass Sie in den Übungsblättern mindestens 50% der (ohne Bonus-Blatt) erreichbaren Punkte erreicht haben. Die Teilnahme an der Klausur ist nur nach erfolgreicher Anmeldung möglich.
Prüfungsgrundlage ist der gesamte in Vorlesung und Übungen behandelte Stoff.
Sie können ihr persönliches Klausurergebnis über http://www.pst.ifi.lmu.de/uniworx/ einsehen.
Die Klausureinsicht findet statt am Freitag, 03.08.2007, 10:00-11:00 Uhr, in Raum 1.56 (Oettingenstrasse 67). Erst nach der Klausureinsicht können Scheine ausgestellt werden.
Die Scheine können im Sekretariat abgeholt werden. Bitte beachten Sie die Öffnungszeiten des Sekretariats und die Urlaubszeiten von Frau Grienberger.
Die Programmiersprache Java ist eine wichtige Grundlage, um der Vorlesung zu folgen. Wir verwenden die Java Standard Edition 6.0, die auch am CIP-Pool installiert ist. Falls Sie zuhause arbeiten möchten, benötigen Sie das Java Development Kit (JDK 6), das Sie unter http://java.sun.com/javase/downloads/index.jsp frei herunterladen können.
Die Standardbibliothek, die mit der Standard-Edition zu Verfügung steht, ist vollständig dokumentiert unter http://java.sun.com/javase/6/docs/api/.
Es gibt zahlreiche Bücher und Online-Materialien zu Java. Wir empfehlen besonders:
Guido Krüger: Handbuch der Java-Programmierung, 4., aktualisierte Auflage 2006, Addison-Wesley, 2006.
Zu diesem Buch gibt es auch eine Online-Version unter http://www.javabuch.de
Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de