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

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
Übungsblatt 0 keine Abgabe 26./ 28./ 29./ 30.10.09
Übungsblatt 1 u01.zip 02.11.09 02./ 04./ 05./ 06.11.09
Übungsblatt 2 09.11.09 09./ 11./ 12./ 13.11.09
Übungsblatt 3 relationen.txt 16.11.09 16./ 18./ 19./ 20.11.09
Übungsblatt 4 23.11.09 23./ 25./ 26./ 27.11.09
Übungsblatt 5 typkonversion.txt 30.11.09 30./ 02./ 03./ 04.12.09
Übungsblatt 6 Minimum.java 07.12.09 07./ 09./ 10./ 11.12.09
Übungsblatt 7 14.12.09 14./ 16./ 17./ 18.12.09
Übungsblatt 8 Laufzeit.java 21.12.09 21./ 23.12.09 und 07./ 08.01.10
Übungsblatt 9 keine Abgabe 11./ 13./ 14./ 15.01.10
Übungsblatt 10 Punkt2D.java 18.01.10 18./ 20./ 21./ 22.01.10
Wiederholungsblatt vererbungspolymorphie.zip keine Abgabe 25./ 27./ 28./ 29.01.10
Übungsblatt 11 u11.zip 01.02.10 01./ 03./ 04./ 05.01.10
Übungsblatt 12 u12.zip 08.02.10 08./ 10./ 11./ 12.02.10

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

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

blank