Einführung in die Informatik: Programmierung und Software-Entwicklung

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

Vorlesung Einführung in die Informatik: Programmierung und Software-Entwicklung im WS 2007/08

Fachübergreifende Vorlesung für Studenten mit Nebenfach Informatik, Seniorenstudium und Studium generale.

Aktuelles

(2008-06-03) Die Scheine können bei Frau Grienberger http://www.dbs.ifi.lmu.de/Mitarbeiter/susanne.html abgeholt werden.
(2008-05-02) Klausureinsicht: Freitag, 9. Mai, 12:00--13:30 und Montag, 19. Mai, 16:00--17:00, in der Oettingenstr. 67, Raum E04. Die Scheine werden nach dem zweiten Einsichtstermin erstellt.
(2008-05-02) Die Ergebnisse der zweiten Klausur sind online. (Liste aktuallisiert am 29.05. Die Notenkorrekturen, wie sie in der Klausureinsicht besprochen wurden, sind in die Liste eingeflossen.)
(2008-04-14) ACHTUNG: Die Frist für die Anstragstellung zur Anerkennung des Ergebnisses der ersten Klausur vom 2.2. als das engültige Ergebnis endet am Samstag, den 19.04. (Posteingang). Anträge, die erst nach dem 19.04. eingehen, werden nicht mehr berücksichtigt. Die Antragstellung muss schriftlich per Post erfolgen. E-Mail-Anträge können aus rechtlichen Gründen nicht berücksichtigt werden.
(2008-04-14) Die zweite Klausur findet am Samstag, den 19.04., 13.30--15.30 Uhr im Hauptgebäude, Hörsaal B201 statt. Es sind keine Hilfsmittel zugelassen. Mitzubringen sind ein Studentenausweis und ein Lichtbildausweis.
(2008-03-31) Achtung: Die Anmeldungsfrist endet am Samstag, den 5.4.! Die Anmeldung ist zwingend erforderlich für die Teilnahme an der zweiten Klausur.
(2008-02-25) Diejenigen Studierenden, laut deren Prüfungsordnung die Klausur eine Grundlagen- und Orientierungsprüfung (GOP) ist, können ab sofort einen formlosen schriftlichen Antrag auf die Anerkennung des Ergebnisses der ersten Klausur vom 2.2. als das endgültige Ergebnis stellen. Der Antrag ist zu richten an: Gefei Zhang, Institut für Informatik, Oettingenstr. 67, 80538 München. Als Eingangsbestätigung wird die Matrikelnummer des Anstragstellers/der Antragstellerin hier veröffentlicht. Der Antragsteller/Die Antragstellerin kann die Veröffentlichung der eigenen Matrikelnummer jedoch im Antrag untersagen.
(2008-02-25) Wenn in der eigenen Prüfungsordnung (dem des Hauptfachs) nicht anders geregelt, gilt die zu letzt erzielte Note als die Endnote. Für all diejenigen, die beide Klausuren mitschreiben, ist in diesem Fall also die Note aus der zweiten Klausur im April entscheidend.
(2008-02-25) Die zweite Klausureinsicht findet am Montag, den 10. März, 17.00--18.00 Uhr in der Oettingenstr. 67, Raum E04 statt. Es sind alle Klausurteilnehmer zur Einsicht zugelassen
(2008-02-19) Die Anmeldung zur Klausur am 19.04. ist freigeschaltet. Anmeldungsfrist: 05. April.
(2008-02-14) Es wird zwei Termine zur Klausureinsicht geben. Der erste findet am Di., den 19. Feb. von 16:00 -- 17:00 Uhr im Raum E04, Oettingenstr. 67 statt. Der zweite Termin wird noch bekannt gegeben. Es sind nur Studenten zur Einsicht zugelassen, die in der Klausur weniger als 16 Punkte erzielt haben.
(2008-02-14) Die zweite Klausur findet am Samstag, den 19. April 2008 um 13:30 Uhr statt. Raumverteilung wird noch bekannt gegeben. Achtung: Eine Anmeldung zur Klausur über UniWorX ist erforderlich! Die Anmeldung wird rechtzeitig freigeschaltet.
(2008-02-14) Die Klausurergebnisse sind online.
(2008-01-28) Der Lösungsvorschlag zur Aufgabe 7-2 g) wurde verbessert. Die neue Version kann hier heruntergeladen werden.
(2008-01-28) Die Vorlesung und Zentralübung am Mittwoch, den 30. Jan. fallen wegen Krankheit aus.
(2008-01-24) Die unterladbaren Lösungsvorschläge wurden um die zu Aufgaben 6-3b), 7-1f), 10-2a) und 12-2 ergänzt.
(2008-01-18) In den Folien zum Kapitel 12 "Listen" wurden einige Fehler behoben. Die neue Version können Sie hier herunterladen.
(2008-01-17) Das Klausur-Merkblatt finden Sie hier
(2008-01-17) Raumverteilung bei der Klausur am 2.2.2008:
- Studierende mit Hauptfach BWL/VWL: A140
- Alle anderen Klausurteilnehmer werden nach dem Familiennamen verteilt:
  - Anfangsbuchstaben A-F: M118
  - Anfangsbuchstaben G-M: A240
  - Anfangsbuchstaben N-Z: B201
(2008-01-09) Klausurstoff für Variante 1 (2 SWS Vorlesung, 1 SWS Zentralübung, 2 SWS Übungen in Gruppen): Stoff aller Vorlesungen und Zentralübungen vom Semesteranfang bis zum einschließlich 19.12.07 sowie Stoff aller Gruppenuebungen vom Semesteranfang bis zum einschließlich 08.01.08 (Übungsblätter 1 -- 11)
(2008-01-09) Klausurstoff für Variante 2 (3 SWS Vorlesung, 1 SWS Zentralübung 2 SWS Übungen in Gruppen, 9 ECTS-Punkte): Stoff aller Vorlesungen, Zentralübungen und Gruppenübungen im ganzen Semester.
(2008-01-08) ACHTUNG: Die Anmeldung zur Vorlesung und damit zur Klausur endet am 14.01.2008. Falls noch nicht geschehen melden Sie sich bitte über UniWorX an.
(2008-01-03) Eine gesonderte Klausuranmeldung ist nicht vorgesehen. Die Anmeldung zur Vorlesung übers UniWorX gilt als Klausuranmeldung. Weitere Hinweise zur Klausur folgen. Insbesondere wird in der Woche vom 14.01.--18.01. ein Merkblatt an dieser Stelle publiziert.
(2007-12-20) Hinweise zur Aufgabe 10-2:
- Es wird angenommen, dass ein Student nur an einer Universität studiert.
- Die Methode compareTo(String s) der Klasse String vergleicht den impliziten Parameter this mit dem Parameter s. Sie gibt eine negative ganze Zahl zurück, falls this alphabetisch vor s steht; eine positive ganze Zahl, falls this alphabetisch hinter s steht; und 0, falls this und s gleich sind. Siehe Java-Dokumentation
(2007-12-10) Von heute bis Mittwoch, den 12.12 um 12.00 können Sie Ihre Lösungen zu Übungsblatt 8 abgeben, ab Mittwoch Übungsblatt 9.
(2007-12-06) Hinweis zur Aufgabe 8-2: Der Ausdruck Math.PI gibt den Wert von π zurück.
(2007-12-03) Das Übungsblatt 7 ist ausschließlig für Diplom-BWL-er bestimmt. Alle anderen bitte die Lösung zu diesem Blatt nicht abgeben. Das reguläre Blatt 8, das von allen bearbeitet werden soll, wird am Mittwoch, den 5. 12. ins Netz gestellt.
(2007-11-26) Das Übungsblatt 7 vom Montag, den 03.12.2007 wird bewertete Aufgaben enthalten, durch deren erfolgreiche Bearbeitung Diplom-BWL-Studenten zwei zusätzliche Leistungspunkte erwerben können.
(2007-11-17) Im Foliensatz zu Kapitel 5 "Klassen und Objekte" wurde ein Tippfehler korrigiert. Die neue Version kann hier unterladen werden.
(2007-11-11) In der alten Version von Reverse.java (Lösungsvorschlag zu Blatt 2) wurde ein Fehler gefunden (Danke an Martin Pfundmair). Das Programm wurde mittlerweise korrigiert. Sie können das richtige Programm hier unterladen.
(2007-11-07) Die Klausur wird am Samstag, den 2. Feb. 2008 stattfinden. Siehe weiter unten.
(2007-10-26) In die Folien zum Kapitel 1: Einführung hatte sich leider ein Fehler eingeschlichen. In der neuen Version der Seite 24 ist er behoben.

Inhalt

Als inhaltliche Schwerpunkte der Veranstaltung sind insbesondere folgende Themen geplant:

Grundkonzepte der Programmierung und des System-Entwurfs
Grundkonzepte objektorientierter Systeme
Methoden zur Beschreibung von Syntax
Objektorientierte Programmierung mit Java
Grundlegende Algorithmen und deren Komplexität

Organisation

Umfang 1. Variante: 2 SWS Vorlesung, 1 SWS Zentralübung, 2 SWS Übungen in Gruppen
Umfang 2. Variante: 3 SWS Vorlesung, 1 SWS Zentralübung, 2 SWS Übungen in Gruppen (9 ECTS-Punkte)
Hinweis: Im Rahmen der Einführung der BSc/MSc-Studiengänge wurde es erforderlich, diese Lehrveranstaltung mit einer Stunde mehr (Variante 2) anzubieten. Für diejenigen Studierenden, die eigentlich die Variante 1 mit der geringeren Stundenzahl benötigen (die meisten Magister- und Diplomstudiengänge) werden dafür anteilig die Vorlesungssunden in den letzten Wochen des Semesters gestrichen bzw. als optional deklariert. Die hiervon betroffenen Vorlesungsinhalte sind nicht mehr Klausur- bzw. Prüfungsstoff für diese Gruppe von Studierenden.
Vorlesung: Prof. Dr. Christian Böhm
Übung: Gefei Zhang
Tutoren: Thomas Hopf, Volker Jarre, Bernhard Morgenstern, Eduard Vodicka, Carsten Ziegler

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Mi, 14.00 - 17.00 Uhr	Raum M 118 (Hauptgebäude)	17.10.2007
Zentralübung	Mi, 17.00 - 18.00 Uhr	Raum M 118 (Hauptgebäude)	17.10.2007
Übung	Mo, 14.00 - 16.00 Uhr	Raum A 125 (Hauptgebäude)	22.10.2007
Übung	Mo, 16.00 - 18.00 Uhr	Raum M 105 (Hauptgebäude)	22.10.2007
Übung	Di, 16.00 - 18.00 Uhr	Raum E 006 (Hauptgebäude)	23.10.2007
Übung	Di, 18.00 - 20.00 Uhr	Raum F 007 (Hauptgebäude)	23.10.2007

Ablauf

Datum	Vorlesung	Datum	Übung	Lösungsvorschlag
Mi, 17.10.2007	Allgemeines (pdf) Kapitel 1: Einführung (pdf) Errata: Seite 24	Mo, 22.10.2007	Blatt01,eingabe.zip
Mi, 24.10.2007	Kapitel 2: Syntax von Programmiersprachen (pdf)	Mo, 29.10.2007	Blatt 2 PalindromDemo.java Eingabe.java	Reverse.java (neue Version) PalindromDemo.java
Mi, 31.10.2007	Kapitel 3: Einfache Rechenstrukturen und Kontrollfluss (pdf)	Mo, 05.11.2007	Blatt 3	Divisor.java Calculator.java Prime.java, Prime2.java Hunting.java InputParameters.java
Mi, 07.11.2007	Kapitel 4: Reihungen (pdf) Beispiel aus der Zentralübung: ArrayUtil.java	Mo, 12.11.2007	Blatt 4 QueenDemo.java Josephus.java	QueenDemo.java Josephus.java
Mi, 14.11.2007	Kapitel 5: Klassen und Objekte (pdf) Errata: Seite 30	Mo, 19.11.2007	Blatt 5 Point.java	Fraction.java FractionMain.java Interval.java
Mi, 21.11.2007	Kapitel 6: Parameterübergabe (pdf)	Mo, 26.11.2007	Blatt 6 Customer.java	BankAccount.java speicher.pdf
Mi, 28.11.2007	Kapitel 7: Assoziation (pdf) Kapitel 8: Vererbung (pdf)	Mo, 03.12.2007	Blatt 7 (Bewertet, nur für Diplom-BWL-er) Game.java Blatt 8 (Freiwillig, für alle)	Heap.java Game.java game.pdf heap.pdf Graphic.java Shape.java Point.java Line.java Circle.java Rectangle.java
Mi, 05.12.2007	Kapitel 9: Komplexität (pdf)	Mo, 10.12.2007	Blatt 9 A.java B.java C.java D.java Inheritance.java MCSS.java MCSSResult.java	Lösung 9-2
Mi, 12.12.2007	Kapitel 10: Sortieralgorithmen (pdf)	Mo, 17.12.2007	Blatt 10 (Freiwillig, für alle) Blatt 11 (Bewertet, nur für Diplom-BWL-er) Color.java ColorArrayViewer.java ColorSort.java	Point3D.java Point3DUtil.java Student.java University.java Klassendiagramm Color.java RGBColor.java CMYColor.java ColorSort.java
Mi, 19.12.2007	Sortieralgorithmen (Fortsetzung)	Mo, 07.01.2008	Blatt 12	Game.java Hunting.java Divisor.java Fraction.java Aufgabe 12-2
Mi, 09.01.2008	Kapitel 11: Ausnahmen (pdf)	Mo, 14.01.2008	Probeklausur	Aufgaben PK-1 und PK-3 B.java C.java RunLength.java
Mi, 16.01.2008	Kapitel 12: Listen (pdf) Zentralübung: Material	Mo, 21.01.2008
Mi, 23.01.2008	Kapitel 13: Bäume (pdf)	Mo, 28.01.2008	Fragen und Antworten
Mi, 30.01.2008	Wegen Krankheit ausgefallen	Mo, 04.02.2008	Findet nicht statt
Mi, 06.02.2008	Klausurbesprechung

Übung

Die Anmeldung zum Übungsbetrieb und die Abgabe von Hausaufgaben erfolgt über Uniworx.

Klausur

Die Klausur findet am Samstag, den 2. Feb. 2008 von 13:30 -- 15:30 im Hauptgebäude statt.
Raumverteilung:
- Studierende mit Hauptfach BWL/VWL: A140
- Alle anderen Klausurteilnehmer werden nach dem Familiennamen verteilt:
  - Anfangsbuchstaben A-F: M118
  - Anfangsbuchstaben G-M: A240
  - Anfangsbuchstaben N-Z: B201

Nützliche Links

Auf http://www.die-informatiker.net/ gibt es ein Diskussionsforum zur Vorlesung. Wir begrüßen diese Studenteninitiative, übernehmen aber keinerlei Verantwortung für den Inhalt.
Die Institutsseite zu Studiengängen mit Nebenfach Informatik.
Termine zur Anmeldung für eine Rechnerkennung an den CIP-Rechnern in der Oettingenstr. 67 im WS 2007/08.
Antworten auf häufig gestellte Fragen zur Rechnerbenutzung am CIP-Pool.

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: 2007-Nov-07