Search:
Lehrstuhl  |  Institut  |  Fakultät  |  LMU
print

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

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.

Vorhergehende Semester

WS 14/15, WS 12/13, WS 09/10, WS 08/09

blank