Einführung in die Programmierung im WS 2012/13
Aktuelles
- Die Einsichtnahme zur Nachholklausur findet statt am Freitag den 17.05.2013 von 15.00-16.00 in Raum 156 (Oettingenstrasse 67).
- Beachten Sie das Merkblatt zur Nachholklausur!
- Die Raumaufteilung für die Nachholklausur ist folgendermaßen:
- A-Ha: Hörsaal B 101 (Hauptgebäude)
- He-Ra: Hörsaal B 201 (Hauptgebäude)
- Re-Z: Hörsaal A 240 (Hauptgebäude)
- Die Klausureinsicht findet am Freitag den 01.03.2013 von 15.00-18.00 Uhr in der Oettingenstrasse 67 Raum 156 statt.
- Die Ergebnisse der Klausur können jetzt in Uniworx eingesehen werden. Beachten Sie, dass bei manchen Teilnehmern noch Übungsblattkorrekturen ausstehen. Sobald alle Korrekturen abgeschlossen sind, werden die Klausurergebnisse mit den neuen Bonuspunkten aktualisiert.
- Die Vorlesung am 07.02.2013 startet aufgrund einer vorhergehenden Klausur im Vorlesungssaal B101 erst um 13:00 s.t.! Bitte betreten Sie den Raum erst ab frühestens 12:45, um die Klausurteilnehmer nicht zu stören!
- Am 05.02.2012 wird neben Kapitel 12 auch die Klausur besprochen.
- Für die Klausur am 01.02.2013 ist nur der Stoff bis einschließlich Kapitel 11 relevant. Für die Nachholklausur ist der gesamte Stoff der Vorlesung relevant.
- Am Mittwoch den 30.01.2013 sowie am Freitag den 01.02.2013 finden keine Übungen statt. Das letzte Übungsblatt wird in der Woche vom 04.02.-08.02.2013 besprochen.
- Beachten Sie das Merkblatt zur Klausur!
- Eine überarbeitete Version der Probeklausur steht zum Download bereit.
- Die Nachholklausur findet statt am Montag den 15.04.2013 zwischen 18 und 20 Uhr.
- Tutorien für Nebenfachstudierende mit 60 ECTS werden noch bis zum 7. Februar angeboten, nicht jedoch am 31.01.2013.
- Die Klausur für Nebenfachstudenten mit 60 ECTS wird nicht von der Standardklausur abweichen.
- Bitte beachten Sie, dass es eine Neuregelung der Prüfungsdokumentation zur Auflistung nicht bestandener Prüfungen gibt. Achten Sie insbesondere darauf, dass eine unentschuldigte Abwesenheit von einer Klausur zu der Sie angemeldet sind als nicht bestanden gewertet wird, und nicht bestandene Prüfungsleistungen fortan in den Transkripts of Records nicht mehr ignoriert, sondern dokumentiert werden. Falls Sie sich bereits zu einer Klausur angemeldet haben, und nicht mehr teilnehmen wollen, melden Sie sich rechtzeitig von der Klausur ab. Von der EiP Klausur können Sie sich bis zum Mi 30.01.2013, 10:00 Uhr abmelden. Nähere Informationen zur Neuregelung der Prüfungsdokumentation finden Sie unter http://www2.tcs.ifi.lmu.de/~letz/informationen.shtml#NeuregelungPruefungen.
- Die Anmeldung zur Klausur ist freigeschaltet. Bitte beachten Sie, dass sich nur Studenten zur Klausur anmelden sollen, die diese Klausur auch wirklich mitschreiben wollen. Eine Anmeldung zur Nachholklausur wird separat freigeschaltet. Der Termin für die Nachholklausur steht jedoch noch nicht fest.
- Die Übung am Montag den 17.12.2012 von 18 - 20 Uhr entfällt. Teilnehmer dieser Übung besuchen in dieser Übungswoche bitte eine der anderen Übungen.
- Am Donnerstag den 20.12.2012 beginnt das Tutorium. Das Tutorium richtet sich nur an Nebenfachstudenten mit 60 ETCS Punkten im Nebenfach. Der im Tutorium besprochene Stoff ist nur für Nebenfachstudenten mit 60 ETCS Punkten im Nebenfach klausurrelevant.
- Übungsblatt 5 wurde aktualisiert
- Kapitel 4 wurde aktualisiert
- Aufgabe 3-4 wird nicht bewertet. Damit gibt es bei Übungsblatt 3 nur noch maximal 15 Bonuspunkte.
- Die Mittwochsübung (Übung 09) beginnt ab jetzt "sine tempore", also um Punkt 18:00.
- Aufgrund der hohen Nachfrage findet am Montag von 14:00-16:00 eine zusätzliche Übung in der Amalienstraße 17, Raum A 105 statt. Die Anmeldung für diese Übung ist freigeschaltet.
- Aufgabe 2-3 wird nicht bewertet. Damit gibt es bei Übungsblatt 2 nurnoch maximal 10 Bonuspunkte.
- Eine Abgabe der Übungsaufgaben ist ab jetzt nicht nur im txt-Format, sondern auch im pdf-Format möglich. Benutzen könnt ihr z.B. die Exportfunktionen in Word oder OpenOffice.
- Die Übung am Mittwoch, 14:00-16:00 findet nicht wie geplant in Raum D Z003 statt, sondern wurde in Raum D Z001 verlegt
- Die Teilnehmerzahlen für einige Übungen wurden nachträglich noch einmal erhöht.
- Wer noch keine CIP-Kennung hat, kann sich diese am Mittwoch den 24.10. und Donnerstag den 25.10. zwischen 14.00-17.00 Uhr bei der Rechnerbetriebsgruppe holen. Genauere Information finden Sie auf den Webseiten der Rechnerbetriebsgruppe: http://www.rz.ifi.lmu.de/Merkblaetter/RechnerAnmeldung_WS.html.
- Es wurde ein Merkblatt zum Übungsbetrieb erstellt, in dem Sie wichtige Informationen zum Ablauf von Übungen und der Klausur erhalten
- Aufgrund der Gebäudeevakuierung am 23.10.2012 kommt es zu folgenden Organisatorischen Änderungen:
- Die Anmeldung zum Übungsbetrieb beginnt nicht wie geplant am 24.10. um 10:00, sondern am Freitag, den 26.10. um 10:00. Grund dafür ist, dass am 23.10. keine CIP-Kennungen vergeben werden konnten.
- Das Übungsblatt 01 wird nicht bewertet. Damit Sie sich aber mit dem Abgabesystem und dem grunsätzlichen Vorgehen bei Übungen vertraut machen können, empfehlen wir Ihnen, das Übungsblatt dennoch über Uniworx abzugeben.
- Die Übungen in der Übungswoche vom 24.10.2012 bis 29.10.2012 finden wie geplant statt. Falls Sie noch keine CIP-Kennung haben, wählen Sie einen der späteren Übungstermine.
- Am 23.10.2012 findet am Abend keine Rechnerübung statt, weil das Gebäude evakuiert werden muss.
- Wenn Sie eine gültige Rechnerkennung haben, können Sie sich unter https://uniworx.ifi.lmu.de/ registrieren und dann zur Vorlesung und zu einer Übung anmelden. Die Anmeldung zu den Übungsgruppen wird erst freigeschaltet, sobald die CIP-Kennungen vergeben wurden.
- Die Übungen beginnen am 24.10.2012. Achtung: In der Übungswoche vom 24.10.2012 bis 29.10.2012 finden alle Übungen ausnahmsweise im Raum LU114(Sibirien) (Untergeschoss), Oettingenstr. 67 (CIP-Raum) am Rechner statt.
- 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.
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: PD Dr. Peer Kröger
- Übungen: Andreas Züfle, Johannes Niedermayer
- Hörerkreis: Für Studierende der Informatik, Medieninformatik, Bioinformatik und Informatik-Lehramt sowie Nebenfach Informatik mit 60 ETCS Punkten.
- Tutoren/Korrektoren:Timo Becker, Matthias Benkard, Sarah Breining, Sebastian Franz, Christian Frey, Alexander Grün, Nadia Kosog, Julia Krumhoff, Linda Mai Bui, Zara Martinetti, Sascha Oberhuber, Charlotte Prieß, Max Schwarzfischer, Marcel von Maltitz
Zeit und Ort
Gruppe | Veranstaltung | Zeit | Ort | Beginn |
---|---|---|---|---|
Vorlesung | Di, 14.00 - 16.00 Uhr | Raum B 101 (Hauptgebäude) | 16.10.2012 | |
Vorlesung | Do, 12.00 - 14.00 Uhr | Raum B 101 (Hauptgebäude) | 18.10.2012 | |
Tutorium | Do, 14.00 - 16.00 Uhr | Raum B 106 (Hauptgebäude) | 27.10.2012 | |
Gruppe 01 | Übung | Mo, 12.00 - 14.00 Uhr | Raum D Z003 (Hauptgebäude) | 29.10.2012 |
Gruppe 02 | Übung | Mo, 14.00 - 16.00 Uhr | Raum D 4b (Ludwigstr. 25) | 29.10.2012 |
Gruppe 03 | Übung | Mo, 16.00 - 18.00 Uhr | Raum D Z003 (Hauptgebäude) | 29.10.2012 |
Gruppe 04 | Übung | Mo, 18.00 - 20.00 Uhr | Raum D Z003 (Hauptgebäude) | 29.10.2012 |
Gruppe 05 | Übung | Mi, 10.00 - 12.00 Uhr | Raum D Z003 (Hauptgebäude) | 24.10.2012 |
Gruppe 06 | Übung | Mi, 12.00 - 14.00 Uhr | Raum F 007 (Hauptgebäude) | 24.10.2012 |
Gruppe 07 | Übung | Mi, 14.00 - 16.00 Uhr | Raum D Z001 (Hauptgebäude) | 24.10.2012 |
Gruppe 08 | Übung | Mi, 16.00 - 18.00 Uhr | Raum A 021 (Hauptgebäude) | 24.10.2012 |
Gruppe 09 | Übung | Mi, 18.00 - 20.00 Uhr | Raum D Z003 (Hauptgebäude) | 24.10.2012 |
Gruppe 10 | Übung | Fr, 10.00 - 12.00 Uhr | Raum D 2a (Ludwigstr. 25) | 26.10.2012 |
Gruppe 11 | Übung | Fr, 12.00 - 14.00 Uhr | Raum D Z003 (Hauptgebäude) | 26.10.2012 |
Gruppe 12 | Übung | Fr, 14.00 - 16.00 Uhr | Raum D 2a (Ludwigstr. 25) | 26.10.2012 |
Vorlesungsskript
Datum | Thema | Material |
16.10.2012 | Kapitel 0: Organisatorisches Download Kapitel 1: Einführung Download | |
23.10.2012 | Kapitel 1: Einführung | |
25.10.2012 | Kapitel 2: Mathematische Grundlagen Teil 1 Teil 2 | |
08.11.2012 | Kapitel 2: Mathematische Grundlagen Teil 3 | |
Kapitel 3: Daten und Algorithmen Teil 1 | ||
06.11.2012 | Kapitel 3: Daten und Algorithmen Teil 2 | |
13.11.2012 | Kapitel 3: Daten und Algorithmen (Fortsetzung) | |
15.11.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 1 | |
20.11.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 2 | |
22.11.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 3 | |
27.11.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 4 | |
29.11.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 5 | |
04.12.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 6 | |
06.12.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 7 | |
11.12.2012 | Kapitel 4: Grundlagen der funktionalen und imperativen Programmierung Teil 8 | |
Kapitel 5: Korrektheit imperativer Algorithmen Teil 1 | ||
13.12.2012 | Kapitel 5: Korrektheit imperativer Algorithmen Teil 2 | |
18.12.2012 | Kapitel 6: Grundlagen der objektorientierten Programmierung Teil 1 | |
20.12.2012 | Kapitel 6: Grundlagen der objektorientierten Programmierung Teil 2 | |
08.01.2013 | Kapitel 7: Vererbung und Polymorphismus Download | |
10.01.2013 | Kapitel 8: Interfaces Download | |
Kapitel 9: Ausnahmen Download | ||
15.01.2013 | Kapitel 10: Polymorphie versus Typsicherheit Download | |
15.01.2013 | Kapitel 11: Speicherverwaltung Download | |
22.01.2013 | Kapitel 12: Datenstrukturen Teil 1 | |
24.01.2013 | Kapitel 12: Datenstrukturen Teil 2 |
Zum Öffnen der pdf-Dateien ist der Adobe Reader notwendig. Er kann auf folgender Seite heruntergeladen werden: Download
Ü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 https://uniworx.ifi.lmu.de/ registrieren und dann zur Vorlesung und zu einer Übung anmelden. Die Anmeldung zu den Übungsgruppen wird erst freigeschaltet sobald die CIP-Kennungen vergeben wurden.
Übungsblatt | Dateien | Abgabefrist | Besprechung |
Übungsblatt 0 | HelloWorld.java Addition.java Durchschnitt.java | keine Abgabe | 24./ 26./ 29.10.12 |
Übungsblatt 1 | Euklid.java relationen.txt | 30.10.2012 14:00 | 31.10./ 02.11./ 05.11.12 |
Übungsblatt 2 | 6.11.2012 14:00 | 07.11./ 09.11./ 12.11.12 | |
Übungsblatt 3 | boole.txt p-adisch.txt | 13.11.2012 14:00 | 14.11./ 16.11./ 19.11.12 |
Übungsblatt 4 | 20.11.2012 14:00 | 21.11./ 23.11./ 26.11.12 | |
Übungsblatt 5 Aktualisiert | 27.11.2012 14:00 | 28.11./ 30.11./ 03.12.12 | |
Übungsblatt 6 | Koordinaten.java Zustand.java inkrement.txt | 4.12.2012 14:00 | 5.12./ 7.12./ 10.12.12 |
Übungsblatt 7 | Wuerfeln.java | 11.12.2012 14:00 | 12.12./ 14.12./ 17.12.12 |
Übungsblatt 8 | Addition.java | 18.12.2012 14:00 | 19.12./ 21.12./ 07.01.13 |
Übungsblatt 9 | 08.01.2013 14:00 | 09.01./ 11.01./ 14.01.13 | |
Übungsblatt 10 | Bruch.java Flug.java Flugzeug.java Motorschiff.java Passagier.java Pilot.java Platz.java Punkt.java Rechteck.java Schiff.java Schifffahrt.java Segelschiff.java | 15.01.2013 14:00 | 16.01./ 18.01./ 21.01.13 |
Übungsblatt 11 | Matrix.java Vektor.java ReelleMatrix.java ReellerVektor.java | 22.01.2013 14:00 | 23.01./ 25.01./ 28.01.13 |
Übungsblatt 12 | MinMax.java Lösung | 22.01.2013 14:00 | 23.01./ 25.01./ 28.01.13 |
Probeklausur | --- | --- |
Tutorium
Am Donnerstag den 20.12.2012 beginnt das Tutorium. Das Tutorium richtet sich nur an Nebenfachstudenten mit 60 ETCS Punkten im Nebenfach.
Datum | Thema | Material |
20.12.2012 | Sortieralgorithmen | Tutorium #1 |
09.01.2013 | Strings | Tutorium #2 Folien |
17.01.2013 | Threads | Folien |
24.01.2013 | IO | Folien |
07.02.2013 | Packages, OO-Design, Architektur | Folien |
Klausur
- Bis zur Klausur am 01.02.2013 werden nicht alle Übungsblätter korrigiert sein. Aber keine Sorge - bis die Klausurkorrektur abgeschlossen ist werden alle Übungsblätter korrigiert sein. Die Klausurergebnisse werden dann auf jeden Fall mit den Bonuspunkten ALLER Übungsblätter verrechnet. Lösungen zu den Übungsblättern gab es natürlich unabhängig von den Korrekturen in den Übungsgruppen.
- Die Klausur findet voraussichtlich statt am 1. Februar 2013, von 18-20 Uhr.
- Bitte beachten Sie, dass es eine Neuregelung der Prüfungsdokumentation zur Auflistung nicht bestandener Prüfungen gibt. Achten Sie insbesondere darauf, dass eine unentschuldigte Abwesenheit von einer Klausur zu der Sie angemeldet sind als nicht bestanden gewertet wird, und nicht bestandene Prüfungsleistungen fortan in den Transkripts of Records nicht mehr ignoriert, sondern dokumentiert werden. Falls Sie sich bereits zu einer Klausur angemeldet haben, und nicht mehr teilnehmen wollen, melden Sie sich rechtzeitig von der Klausur ab. Von der EiP Klausur können Sie sich bis zum Mi 30.01.2013, 10:00 Uhr abmelden. Nähere Informationen zur Neuregelung der Prüfungsdokumentation finden Sie unter http://www2.tcs.ifi.lmu.de/~letz/informationen.shtml#NeuregelungPruefungen.
Nachholklausur
Die Nachholklausur findet statt am Montag den 15.04.2013 zwischen 18 und 20 Uhr.
Zusatzangebote
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.