Einführung in die Programmierung

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

Einführung in die Programmierung im WS 2008/09

Aktuelles

30.06.2009: Die Scheine können ab sofort im Sekretariat (Raum 1.54, Oettingenstr. 67) abgeholt werden.
30.06.2009: Studenten von Bachelor-Studiengängen erhalten keinen Schein. Die Ergebnisse werden direkt an die jeweiligen Prüfungsämter übermittelt.
06.05.2009: Die Termine zur Klausureinsichtnahme stehen fest (s.u. Klausur).
07.04.2009: Die Klausurergebisse sind in Uniworx verfügbar. Einen Termin für die Einsichtnahme gibt es voraussichtlich im Mai, näheres wird noch bekanntgegebenen.
01.04.2009: Die Raumzuteilung ist nun unter Klausur verfügbar.
31.03.2009: Zu Aufgabe 14-2 (Biergarten) gibt es einen neuen Lösungsvorschlag.
31.03.2009: Die Liste der Klausurteilnehmer der steht zu Verfügung. Näheres dazu finden Sie unter Klausur.
11.03.2009: Es gibt einen weiteren Termin zur Einsicht der Test-Klausur am Do. den 12.03.2009 von 13.00 - 14.00.
04.03.2009: Die Klausurergebnisse sind online, der Termin für die Einsichtnahme steht fest (s.u. Klausur).
23.02.2009: Die Anmeldung zur zweiten (Haupt-)Klausur ist nun freigeschaltet. Näheres dazu finden Sie unter Klausur.
23.02.2009: Die Ergebnise der ersten (Test-)Klausur werden voraussichtlich nächste Woche verfügbar sein.
11.02.2009: Die Raumzuteilung ist nun unter Klausur verfügbar.
09.02.2009: Bitte beachten Sie das Merkblatt zur Klausur.
05.02.2009: Die Liste der Klausurteilnehmer steht zu Verfügung. Näheres dazu finden Sie unter Klausur.
12.01.2009: Die Anmeldung zur Klausur ist nun freigeschaltet. Näheres dazu finden Sie unter Klausur.
08.01.2009: Kapitel 12 (Vererbung) gibt es nun in einer leicht korrigierten Fassung, zum korrigierten Problem siehe http://www.die-informatiker.net/topic/Einfprog_WS0809/Skript_Vererbung/10214
04.12.2008: Beachten Sie bitte die Umfrage im Forum.
02.12.2008: Die Vorlage Speicherverwaltung.java zu Übungsblatt 8 wurde korrigiert.
10.11.2008: Die erste Klausur ist geplant für 14.02.2009.
03.11.2008: Übungsblatt 4 liegt in einer korrigierten Fassung vor.

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

Umfang: 4+2 Semesterwochenstunden
Vorlesung: Dr. Peer Kröger, Dr. Arthur Zimek
Übungen: Dr. Arthur Zimek, Andreas Züfle
Tutoren: Thomas Mair, Florian Nücke, Lisa Reichert, Bernhard Slawik, Alice Thudt, Eduard Vodicka, Fabian Winter
Für: Studierende der Informatik, Medieninformatik und Bioinformatik sowie Mathematiker mit Nebenfach Informatik

Zeit und Ort

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Di, 14.00 - 16.00 Uhr	Raum C 122 (Theresienstr. 41)	14.10.2008
Vorlesung	Fr, 8.30 s.t. - 10.00 Uhr	Raum C 122 (Theresienstr. 41)	17.10.2008
Übung	Mo, 10.00 - 12.00 Uhr	Raum B 046 (Theresienstr. 39)	20.10.2008
Übung	Mo, 12.00 - 14.00 Uhr	Raum B 046 (Theresienstr. 39)	20.10.2008
Übung	Mo, 16.00 - 18.00 Uhr	Raum B 046 (Theresienstr. 39)	20.10.2008
Übung	Mi, 14.00 - 16.00 Uhr	Raum B 046 (Theresienstr. 39)	22.10.2008
Übung	Mi, 16.00 - 18.00 Uhr	Raum B 046 (Theresienstr. 39)	22.10.2008
Übung	Mi, 18.00 s.t. - 19.30 Uhr	Raum B 046 (Theresienstr. 39)	22.10.2008
Übung	Do, 12.00 - 14.00 Uhr	Raum B 046 (Theresienstr. 39)	23.10.2008
Übung	Do, 16.00 - 18.00 Uhr	Raum B 046 (Theresienstr. 39)	23.10.2008

Vorlesung

Die Folien der Vorlesung: skript-vollstaendig.pdf.

Die Video-Aufzeichnungen der Vorlesung finden Sie unter http://mitschau.edu.lmu.de/video_online/vorlesungen/wise2008_2009/inf01/.

Datum	Vorlesung
Di, 14.10.08	00-organisatorisches.pdf, 01-einfuehrung.pdf
Fr, 17.10.08	02-1-2-daten-algorithmen.pdf
Di, 21.10.08	02-3-4-daten-algorithmen.pdf
Fr, 24.10.08	03-1-mathematischeGrundlagen.pdf (korrigierte Fassung)
Di, 28.10.08	03-2-mathematischeGrundlagen.pdf
Fr, 31.10.08	03-3-mathematischeGrundlagen.pdf
Di, 04.11.08	04-1-2-imperativeProgrammierung.pdf
Fr, 07.11.08	04-3-5-imperativeProgrammierung.pdf
Di, 11.11.08	04-6-7-imperativeProgrammierung.pdf
Fr, 14.11.08	04-8-imperativeProgrammierung.pdf
Di, 18.11.08	05-speicherverwaltung.pdf
Fr, 21.11.08	06-korrektheit.pdf
Di, 25.11.08	07-komplexitaet.pdf
Fr, 28.11.08	08-ooGrundlagen.pdf
Di, 02.12.08	09-ooEntwurf.pdf
Fr, 05.12.08	10-klassen.pdf
Di, 09.12.08	11-string.pdf
Fr, 12.12.08	12-vererbung.pdf (korrigierte Fassung)
Di, 13.12.08	13-packages.pdf
Fr, 19.12.08	14-interfaces.pdf
Di, 23.12.08	15-exceptions.pdf
Fr, 09.01.09	16-typisierteKlassen.pdf
Di, 13.01.09	17-string2.pdf
Fr, 16.01.09	18-iostreams.pdf
Di, 20.01.09	19-oodesign.pdf, 20-architektur.pdf
Fr, 23.01.09	greenfoot Tutorial (Download-Seite), veränderte Klassen des Wombat-Modells: wombatscenario.zip, 21-1-2-datenstrukturen.pdf
Di, 27.01.09	21-3-4-datenstrukturen.pdf
Fr, 30.01.09	21-5-6-datenstrukturen.pdf
Di, 03.02.09	22-sortierverfahren.pdf

Übungsbetrieb

Zur Teilnahme am Übungsbetrieb und an der Klausur benötigen Sie eine Kennung am CIP-Pool des Instituts für Informatik. Bitte informieren Sie sich über die Anmeldung auf den Webseiten der Rechnerbetriebsgruppe: http://www.rz.ifi.lmu.de/Merkblaetter/RechnerAnmeldung_WS.html.
Wenn Sie eine gültige Rechnerkennung haben, können Sie sich unter
http://www.pst.ifi.lmu.de/uniworx/
registrieren und dann zur Vorlesung und zu einer Übung anmelden.
Die Anmeldung zu Übungen ist bis 23.10.2008, 18:00 Uhr möglich (Abgabefrist für das erste Übungsblatt).
Die Anzahl der verfügbaren Plätze wird schrittweise erhöht.

Hier finden Sie wöchentlich das Material zu den Übungen. Ihre Lösungen geben Sie bitte über http://www.pst.ifi.lmu.de/uniworx/ ab.

Hinweis zu den Übungsaufgaben: Die Bearbeitung der Übungsaufgaben ist nicht verpflichtend. Aber wir empfehlen, die Übungsaufgaben zu bearbeiten. Wenn Sie Lösungen abgeben, werden diese korrigiert, um Ihnen Hilfestellung zu geben, aber nicht bewertet. Die Bearbeitung der Übungsaufgaben soll Ihnen zum erweiterten und besseren Verständnis des Stoffes helfen und dient der Vorbereitung der Übungsstunden, in denen die Aufgaben besprochen werden.

Übungsblatt	Thema	Dateien	Abgabefrist	Besprechung	Lösungsvorschläge
u01.pdf	Interaktion mit Java	HelloWorld.java, Main2.java, Main3.java	23.10.08, 18:00 Uhr	20.-23.10.08 (im CIP-Pool, Raum Z08, Oettingenstr. 67)	Main4.java Wiederholung Blatt 1
u02.pdf	Boolesche Werte und p-adische Zahlendarstellung	2-1.txt, 2-2.txt	24.10.08, 18:00 Uhr	27.-31.10.08	Algorithmus zu 2-2
u03.pdf	Darstellung der ganzen Zahlen, Syntax-Definition, Algorithmen		31.10.08, 18:00 Uhr	3.-7.11.08
u04.pdf (korrigierte Fassung)	Mengen, Induktion, Ausdrücke		7.11.08, 18:00 Uhr	10.-14.11.08
u05.pdf	Ausdrücke, Typen, Variablen in Java	5-2.txt, 5-3.txt, Zustand.java	14.11.08, 18:00 Uhr	17.-21.11.08
u06.pdf	Methoden, Arrays, Kontrollstrukturen	Koordinaten.java	21.11.08, 18:00 Uhr	24.-28.11.08	Koordinaten.java Medoid.java
u07.pdf	...putting the pieces together...	Addition.java	28.11.08, 18:00 Uhr	1.-5.12.08	Primzahlen.java, Primfaktoren.java, Addition.java
u08.pdf	Speicherverwaltung, Komplexität, Hoare-Kalkül	Speicherverwaltung.java, Sortierverfahren.jar, GGT.java	5.12.08, 18:00 Uhr	8.-12.12.08	SimpleSort.java, CountSort.java, SelectionSort.java, BubbleSort.java, GGT.java (mit Beweisannotationen)
u09.pdf	Objekt-Orientierung	StudentenInfo.java	12.12.08, 18:00 Uhr	15.-19.12.08	Flug.java, Flugzeug.java, Passagier.java, Pilot.java, Platz.java, Umrechnung.java, Umrechnung2.java, Zeit.java, Datum.java, Student.java
u10.pdf	Objekt-Orientierung		19.12.08, 18:00 Uhr	22.12.08, 7.-9.1.09	Adresse.java, Kunde.java, Konto.java, Bankgeschaeft.java, Punkt.java, Rechteck.java, StringEffizienz.java
u11.pdf	Objekte, Referenzen, Vererbung, abstrakte Klassen	Weihnachtsmarkt.java, Weihnachtsmarkt2.java, Schifffahrt.java, Rechnen.java, Ausdruck.java	9.1.09, 18:00 Uhr	12.-16.1.09	Tasse.java, Schiff.java, Segelschiff.java, Motorschiff.java, 11-3.jar
u12.pdf	Ausnahmen, Polymorphismus, Interfaces	Vektor.java, Matrix.java	16.1.09, 18:00 Uhr	19.-23.1.09	ReellerVektor.java, ReelleMatrix.java
u13.pdf	Vererbung, Interfaces, Generics	MinMax.java, Wert.java, Farbe.java, Koerper.java	23.1.09, 18:00 Uhr	26.-30.1.09	MinMax.java, Karte.java, AbstractKoerper.java, Bruch.java, 13-4.jar, 13-4a_UML.pdf, 13-4b_UML.pdf, 13-4c_UML.pdf
u14.pdf	I/O, oo-Entwurf, Listen	List.java, Codierer.java, Geheim.java	30.1.09, 18:00 Uhr	2.-6.2.09	Verzeichnisbaum.java, biergarten_rud.pdf, Biergarten.jar, DoublyLinkedList.java, ArrayList.java, Stack.java

Klausur

Testklausur

Die erste Klausur ("Testklausur") findet statt am 14.02.2009 von 11.00 - 13.00 Uhr. Wenn Sie an der Klausur teilnehmen möchten, melden Sie sich spätestens bis zum 05.02.2009 8.00 Uhr unter

http://www.pst.ifi.lmu.de/uniworx/

zur Klausur an. Die Teilnahme an der Klausur ist nur nach erfolgreicher Anmeldung möglich.

Bringen Sie zu der Klausur Ihren amtlichen Lichtbildausweis (Personalausweis oder Reisepass) sowie Ihren Studentenausweis mit.

Prüfungsgrundlage ist der gesamte in Vorlesung und Übungen behandelte Stoff.

Wenn Sie sich zur Klausur angemeldet haben, überprüfen Sie bitte, ob Sie in der Liste der Teilnehmer aufgeführt sind.

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:

Anfangsbuchstaben A-Hoz: Hörsaal B 101
Anfangsbuchstaben Hu-Q: Hörsaal B 201
Anfangsbuchstaben R-Z: Hörsaal A 030 (Audimax)

Bitte beachten Sie das Merkblatt zur Klausur.

Um die Testklausur vom 14.02.2009 anerkennen zu lassen, verwenden Sie bitte diesen Antrag.

Die Klausurergebnisse sind online und können in Uniworx abgerufen werden. Hier die Notenverteilung und Punkteverteilung.

Die Klausureinsicht findet statt am Mittwoch, 11.03.2009, 16:00-17:00 Uhr, in Raum 1.56 (Oettingenstrasse 67). Bringen Sie zur Einsichtnahme unbedingt Studenten- und amtlichen Lichtbildausweis mit!

Eine weitere Klausureinsicht findet statt am Donnerstag, 12.03.2009, 13:00-14:00 Uhr, in Raum 1.56 (Oettingenstrasse 67). Bringen Sie zur Einsichtnahme unbedingt Studenten- und amtlichen Lichtbildausweis mit!

Nicht-Bachelor Studenten können ebenfalls diesen Antrag verwenden. Ersetzen Sie dazu einfach "Bachelor ..." durch Ihren Studiengang.

Klausur

Die zweite Klausur findet am 03.04.2009 von 11.00 - 13.00 Uhr statt. Um an der Klausur teilzunehmen, melden Sie sich spätestens bis zum 27.03.2009 unter

http://www.pst.ifi.lmu.de/uniworx/

zur Klausur an. Dazu müssen Sie sich zur Vorlesung "Einführung in die Programmierung - Hauptklausur" und zur der Klausur zu dieser Vorlesung anmelden. Die Teilnahme an der Klausur ist nur nach erfolgreicher Anmeldung möglich.
Nähere Informationen zur Klausur werden noch bekanntgegeben.

Bringen Sie zu der Klausur Ihren amtlichen Lichtbildausweis (Personalausweis oder Reisepass) sowie Ihren Studentenausweis mit.

Prüfungsgrundlage ist der gesamte in Vorlesung und Übungen behandelte Stoff.

Die Bearbeitungszeit der Klausur beträgt 120 Minuten.

Wenn Sie sich zur Klausur angemeldet haben, überprüfen Sie bitte, ob Sie in der Liste der Teilnehmer aufgeführt sind.

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:

Anfangsbuchstaben A-H: Hörsaal A 030 (Audimax)
Anfangsbuchstaben I-N: Hörsaal M 218
Anfangsbuchstaben O-Sch: Hörsaal A 240
Anfangsbuchstaben Se-Z: Hörsaal A 140

Bitte beachten Sie das Merkblatt zur Klausur.

Die Klausureinsicht findet statt an folgenden Terminen:

Anfangsbuchstaben A-H: Mittwoch, 13.05.2009, 16:30-17:30 Uhr, in Raum 1.56 (Oettingenstrasse 67)
Anfangsbuchstaben I-R: Donnerstag, 14.05.2009, 16:00-17:00 Uhr, in Raum 1.56 (Oettingenstrasse 67)
Anfangsbuchstaben S-Z: Freitag, 15.05.2009, 16:00-17:00 Uhr, in Raum 1.56 (Oettingenstrasse 67)

Bei Überschneidungen mit anderen Veranstaltungen können Sie einen der Terminen wahrnehmen, der nicht Ihrem Anfangbuchstaben entspricht.
Bringen Sie zur Einsichtnahme unbedingt Studenten- und amtlichen Lichtbildausweis mit!

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/.

Literatur

Es gibt zahlreiche Bücher und Online-Materialien zu Java. Wir empfehlen besonders:

http://java.sun.com/docs/books/tutorial/
Eine Sammlung von Tutorials von sun. Wenn Sie keine Vorkenntnisse haben, sind sicher die Tutorials im Trail Language Basics besonders hilfreich.
Cornelia Heinisch, Frank Müller-Hofmann, Joachim Goll: Java als erste Programmiersprache. Vom Einsteiger zum Profi, 5. Auflage, B. G. Teubner, 2007.
Patrick Niemeyer, Jonathan Knudsen: Learning Java, 3rd Edition, O'Reilly 2005.
Guido Krüger, Thomas Stark: Handbuch der Java-Programmierung, 5. Auflage 2007, Addison-Wesley, 2007.

Zu diesem Buch gibt es auch eine Online-Version unter http://www.javabuch.de

Nützliche Links

Der wichtigste Link für jeden, der mit Java arbeitet, ist: http://java.sun.com/javase/6/docs/api/ (siehe oben).
Zeichenkodierung in Java folgt der Unicode-Kodierung: http://www.unicode.org
Um "schöne" javadoc-Kommentare zu schreiben, kann es manchmal nützlich sein, sich mit html auszukennen. Wie empfehlen zur Einarbeitung: http://de.selfhtml.org/.
Unter http://www.die-informatiker.net betreuen Informatik-Studenten der LMU ein Diskussionsforum für Informatik-Studenten der LMU. Ein eigenes Forum für diese Vorlesung gibt es dort unter http://www.die-informatiker.net/forum/Einfprog_WS0809. Dort können Fragen von allgemeinem Interesse gestellt werden und finden oft auch eine Antwort. Für die Korrektheit der Aussagen in diesem Forum übernehmen wir im Allgemeinen selbstverständlich keine Gewähr. Wir werden aber auch versuchen, im Rahmen dieses Forums Ihre Fragen zu beantworten, und empfehlen Ihnen die Benutzung diese Forums.

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.ifi.lmu.de
Last Modified: