Einführung in die Programmierung im WS 2009/10
Aktuelles
- Die Scheine können ab sofort bei unserer Sekretärin Susanne Grienberger in Raum 154 in der Oettingenstr. 67 abgeholt werden. Die Ergebnisse der Bachelor-Studenten werden direkt an das jeweilige Prüfungsamt übemittelt. In diesem Fall bekommen Sie also keinen Schein.
- Hier finden Sie Video-Aufzeichnungen aller Vorlesungen des letzen Jahres. Deren Inhalt entspricht im wesentlichen den Inhalten der aktuellen Veranstaltung.
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: Prof. Dr. Christian Böhm
- Übungen: Annahita Oswald, Bianca Wackersreuther
- Hörerkreis: Für Studierende der Informatik, Medieninformatik, Bioinformatik und Informatik-Lehramt sowie Mathematiker mit Nebenfach Informatik
- Tutoren: Michael Mayer, Sarah Breining, Robert Kufner, Benjamin Langlotz, Johannes Hafner, Philipp Shah, Volker Jarre, Stephan Link
- Korrektoren: Martin Burger, Andreas Scharf, Adrian Fiedler, Robert Gutschale
Zeit und Ort
Achtung: Die Räume der Übungen am Freitag haben sich geändert! Die Übung am Freitag 16-18 Uhr in der Theresienstr. wurde nun in das Hauptgebäude verlegt. Die Übung am Freitag 16-18 Uhr in der Theresienstr. ist nun ausschließlich für Teilnehmer des Schüler-Programms vorgesehen.
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 14.00 s.t. - 16.00 Uhr | Raum A 140 (Hauptgebäude) | 20.10.2009 |
| Vorlesung | Fr, 8.30 s.t. - 10.00 Uhr | Große Aula (Hauptgebäude) | 23.10.2009 |
| Übung | Mo, 10.00 - 12.00 Uhr | Raum M 109 (Hauptgebäude) | 26.10.2009 |
| Übung | Mo, 12.00 - 14.00 Uhr | Raum 303 (Schellingstr. 3) | 26.10.2009 |
| Übung | Mo, 16.00 - 18.00 Uhr | Raum 230 (Schellingstr. 3) | 26.10.2009 |
| Übung | Mi, 12.00 - 14.00 Uhr | Raum A 016 (Hauptgebäude) | 28.10.2009 |
| Übung | Mi, 16.00 - 18.00 Uhr | Raum 106 (Richard-Wagner-Str. 10) | 28.10.2009 |
| Übung | Do, 12.00 s.t. - 13.30 Uhr | Raum 104 (Richard-Wagner-Str. 10) | 29.10.2009 |
| Übung | Do, 14.30 - 16.00 Uhr | Raum 061 (Oettingenstr. 67) | 29.10.2009 |
| Übung | Fr, 16.00 - 18.00 Uhr | Raum D Z007 (Hauptgebäde) | 29.10.2009 |
| Schülerübung | Fr, 16.00 - 18.00 Uhr | Raum B 046 (Theresienstr. 39) | 20.11.2009 |
Vorlesungsskript
| Datum | Thema | Material |
| 20.10.2009 | Kapitel 0: Organisatorisches Download Kapitel 1: Einführung Download | |
| 23.10.2009 | Kapitel 1: Einführung | |
| 27.10.2009 | Kapitel 2: Daten und Algorithmen Download | |
| 30.10.2009 | Kapitel 2: Daten und Algorithmen | |
| 03.11.2009 | Kapitel 3: Mathematische Grundlagen Download | |
| 06.11.2009 | Kapitel 3: Mathematische Grundlagen | |
| 10.11.2009 | Kapitel 3: Mathematische Grundlagen | |
| 13.11.2009 | Kapitel 4: Imperative Programmierung Download | |
| 17.11.2009 | Kapitel 4: Imperative Programmierung | |
| 20.11.2009 | Kapitel 4: Imperative Programmierung | |
| 24.11.2009 | Kapitel 4: Imperative Programmierung | |
| 27.11.2009 | Kapitel 4: Imperative Programmierung | |
| 01.12.2009 | Kapitel 5: Speicherverwaltung Download | |
| 04.12.2009 | Kapitel 6: Korrektheit Download | |
| 08.12.2009 | Kapitel 7: Komplexität Download | |
| 11.12.2009 | Kapitel 8: Grundlagen der OO-Programmierung Download | |
| 15.12.2009 | Kapitel 9: UML Download | |
| 18.12.2009 | Kapitel 10: Klassen, Objekte und Methoden in Java Download | |
| 22.12.2009 | Kapitel 11: Die Klasse String (Teil 1) Download | |
| 08.01.2010 | Kapitel 12: Vererbung Download | Vererbung.zip |
| 12.01.2010 | Kapitel 13: Interfaces Download | |
| 15.01.2010 | Kapitel 14: Packages Download | |
| 19.01.2010 | Kapitel 15: Ausnahmen Download | |
| 22.01.2010 | Kapitel 16: Typisierte Klassen Download | |
| 26.01.2010 | Kapitel 16: Typisierte Klassen | |
| 29.01.2010 | Kapitel 17: Listen Download | |
| 02.02.2010 | Kapitel 17: Listen | |
| 05.02.2010 | Klausurbesprechung | |
| 09.02.2010 | Kapitel 18: Weitere Datenstrukturen Download | |
| 12.02.2010 | Kapitel 19: Weitere Datenstrukturen Download |
Zum Öffnen der pdf-Dateien ist der Adobe Reader notwendig. Er kann auf folgender Seite heruntergeladen werden: Download
Übungsbetrieb
- Die Anmeldung ist ab Mittwoch, 28.10.2009 12:00 Uhr bis Montag, 09.11.2009, 12:00 Uhr möglich. Nachmeldungen werden nicht akzeptiert.
- Mit Ihrer CIP-Kennung können Sie sich in UniWorX registrieren und dann zur Vorlesung "Einführung in die Programmierung" und zu einer Übung anmelden.
- Es ist nur eine bestimmte Anzahl an Plätzen pro Übung verfügbar. Falls eine Übung bereits voll ist, melden Sie sich bitte zu einer anderen Übung an.
Ihre Lösungen geben Sie bitte ebenfalls über UniWorX ab. Über dieses System erhalten Sie auch die Korrekturen ihrer Übungsblätter.
- Hinweis zu den Übungsaufgaben: Die Bearbeitung der Übungsaufgaben ist nicht verpflichtend. Aber wir empfehlen, die Übungsaufgaben zu bearbeiten. Durch erfolgreiches Bearbeiten der Übungsblätter können Sie sich einen Bonus für die Klausur verdienen. Aus diesem Grund dürfen Übungsblätter NICHT in Teams abgegeben werden. Es ist zwar sinnvoll in kleinen Teams die Aufgaben zu diskutieren, die Lösungen müssen aber von jedem Studenten EINZELN bearbeitet werden. Bitte beachten Sie, dass abgeschriebene Lösungen mit 0 Punkten bewertet werden!
Wichtig: Achten Sie bitte darauf, dass Ihre Lösungsdateien die korrekten, d. h. die in der Angabe geforderten Namen haben, sonst kann Ihre Lösung nicht der richtigen Aufgabe zugeordnet werden. Java-Dateien, die nicht fehlerfrei kompilierbar sind, werden mit maximal 50% der erreichten Punkte bewertet.
| Übungsblatt | Dateien | Abgabefrist | Besprechung | Lösung |
| Übungsblatt 0 | keine Abgabe | 26./ 28./ 29./ 30.10.09 | ||
| Übungsblatt 1 | u01.zip | 02.11.09 | 02./ 04./ 05./ 06.11.09 | Lösung 1 |
| Übungsblatt 2 | 09.11.09 | 09./ 11./ 12./ 13.11.09 | Lösung 2 | |
| Übungsblatt 3 | relationen.txt | 16.11.09 | 16./ 18./ 19./ 20.11.09 | Lösung 3 |
| Übungsblatt 4 | 23.11.09 | 23./ 25./ 26./ 27.11.09 | Lösung 4 | |
| Übungsblatt 5 | typkonversion.txt | 30.11.09 | 30./ 02./ 03./ 04.12.09 | Lösung 5 |
| Übungsblatt 6 | Minimum.java | 07.12.09 | 07./ 09./ 10./ 11.12.09 | Lösung 6 |
| Übungsblatt 7 | 14.12.09 | 14./ 16./ 17./ 18.12.09 | Lösung 7 | |
| Übungsblatt 8 | Laufzeit.java | 21.12.09 | 21./ 23.12.09 und 07./ 08.01.10 | Lösung 8 |
| Übungsblatt 9 | keine Abgabe | 11./ 13./ 14./ 15.01.10 | Lösung 9 | |
| Übungsblatt 10 | Punkt2D.java | 18.01.10 | 18./ 20./ 21./ 22.01.10 | Lösung 10 |
| Wiederholungsblatt | vererbungspolymorphie.zip | keine Abgabe | 25./ 27./ 28./ 29.01.10 | Lösung W |
| Übungsblatt 11 | u11.zip | 01.02.10 | 01./ 03./ 04./ 05.01.10 | Lösung 11 |
| Übungsblatt 12 | u12.zip | 08.02.10 | 08./ 10./ 11./ 12.02.10 | Lösung 12 |
Klausur
Die Ergebnisse der Klausur sind ab sofort in UniWorX einsehbar. Die Klausureinsicht ist abgeschlossen.
Ob Sie einen Schein erhalten hängt von dem jeweiligen Studienfach ab. Sobald die Scheine erstellt sind, wird dies hier auf der Homepage bekannt gegeben. Die Noten der Studenten, die keinen Schein erhalten, werden automatisch von uns an das jeweilige Prüfungsamt übermittelt.
Studenten die in dieser Klausur eine 5.0 erzielt haben, oder nicht angetreten sind, können zur Nachholklausur erneut antreten.
Nachholklausur
Die Ergebnisse der Nachhoklausur können nun in UniWorX eingesehen werden.
Sie können Ihre Klausur am 22.04.10 zwischen 16:00 und 17:00 Uhr in Raum G U104 in der Oettingenstr.67 einsehen. Weitere Termine können leider nicht angeboten werden.
Zusatzangebote
Der PST-Lehrstuhl bietet, unabhängig von dieser Veranstaltung, einen JAVA-Kurs für Anfänger an. http://www.pst.ifi.lmu.de/Personen/team/raed/javakurs1/javakurs-fur-anfanger
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
- Hier finden Sie Video-Aufzeichnungen aller Vorlesungen des letzen Jahres. Deren Inhalt entspricht im wesentlichen den Inhalten der aktuellen Veranstaltung.
- 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. Wir 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.
- Unter http://www.fs.lmu.de/gaf finden Sie Informationen zu der Fachschaftsvertretung für die Fächer Mathematik, Informatik und Physik, Meteorologie, Medieninformatik, Bioinformatik und entsprechende Lehramststudiengänge.
Vorhergehende Semester
