Lehr- und Forschungseinheit für Datenbanksysteme 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]


Aktuelles:


Inhalt:

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.


Organisation:


Zeit und Ort:

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

Vorlesung:

Datum Vorlesung
Di, 17.04.07 00-organisatorisches.pdf
01-einfuehrung.pdf
Do, 19.04.07 02-imperativeProgrammierung_1-2.pdf
Di, 24.04.07 02-imperativeProgrammierung_3-6.pdf
Do, 26.04.07 02-imperativeProgrammierung_7-9.pdf
Do, 03.05.07 02-imperativeProgrammierung_10.pdf
Di, 08.05.07 03-speicherverwaltung.pdf,
04-korrektheit_1.pdf
Do, 10.05.07 04-korrektheit_2-4.pdf
Di, 15.05.07 05-ooGrundlagen.pdf,
06-klassenObjekteMethoden.pdf
Di, 22.05.07 07-beispiel_DieKlasseString.pdf
Do, 24.05.07 08-vererbungUndPolymorphismus.pdf
Do, 31.05.07 09-interfaces.pdf
Di, 05.06.07 10-typisierteKlassen.pdf,
11-beispiel_String2_Comparable.pdf
Di, 12.06.07 12-packages.pdf,
13-ausnahmen.pdf
Do, 14.06.07 14-IOStreams.pdf
Di, 19.06.07 15-uml_1-6.pdf
Do, 21.06.07 15-uml_7-8.pdf,
16-ooDesign.pdf
Di, 26.06.07 17-datenstrukturen_1-2.pdf
Do, 28.06.07
Di, 03.07.07 17-datenstrukturen_3-4.pdf
Do, 05.03.07 17-datenstrukturen_5-7.pdf,
18-effizientesSuchen_1-2.pdf
Di, 10.07.07 18-effizientesSuchen_3-4.pdf
Do, 12.07.07
Di, 17.07.07 19-sortierverfahren.pdf
Do, 19.07.07

Übungsbetrieb:

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

Klausur:

  • Bitte beachten Sie das Merkblatt zur Klausur.
  • Je nach Anfangsbuchstaben Ihres Familiennamens werden Sie zur Klausur auf die nachfolgenden Hörsäle verteilt. Bitte beachten Sie jeweils die Liste der zur Klausur angemeldeteten Teilnehmer:
  • 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.


    Hilfsmittel:

    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:


    Nützliche Links


    Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de


    Last Modified: