Vorlesung  |  Zentralübung  |  Tutorübungen  |  Feedback

Einführung in die Informatik I

Wintersemester 2003/2004

Prof. Bernd Brügge, Ph.D.

Bereich

Vorlesung im Grundstudium und im Bachelor-Studiengang (4 Stunden)

Zeit und Ort

Dienstag,	12:15 - 13:45	MI 00.02.001	Vorlesung
Donnerstag,	10:15 - 11:45	MI 00.02.001	Vorlesung
Freitag,	13:15 - 14:15	MI 00.02.001	Zentralübung

Beginn: Donnerstag, 23. Oktober 2003

Übung

• Tutorübungen: Tutorübungen zur Vorlesung
• Zentralübung: Freitag, 13:15 - 14:15, MI 00.02.001; Beginn: 24. Oktober 2003
• Übungsschein: Beteiligung an den Tutorübungen, Klausuren

Hörerkreis

Die Vorlesung richtet sich an

• Studierende im Grundstudium der Informatik
• Studierende im Grundstudium der Bioinformatik
• Studierende im Bachelor-Studiengang Informatik
• Studierende im Bachelor-Studiengang Bioinformatik
• Studierende im Bachelor-Studiengang Wirtschaftsinformatik
• Studierende im Aufbaustudium Informatik
• Studierende mit Nebenfach Informatik

Voraussetzungen: keine

Empfehlenswert für:

• Grundlegend für das Hauptstudium

Inhalt

Die Vorlesung behandelt u.a.

• Modellierung und Entwicklung von (Informatik-)Systemen
• Algorithmen
• Daten- und Rechenstrukturen
• Grundlagen der funktionalen Programmierung
• Grundlagen der objektbasierten und imperativen Programmierung
• Grundlagen der Objektorientierung
• Problemlösungs- und Beweistechniken

Skript

Begleitend zur Vorlesung werden die dort präsentierten Folien in geringfügig überarbeiteter Form (Korrektur von Tippfehlern usw.) angeboten. Die Vorlesungsfolien aus dem Wintersemester 2000/2001 können zur Orientierung dienen.

Vorlesungsfolien

Kapitel	Thema	Materialien
1	Einführung	Folien Kapitel 1 (pdf) (movie)
2	Informatiksysteme	Folien Kapitel 2 (pdf) (movie)
3	Klassen und Objekte	Folien Kapitel 3 (pdf) (movie)
4	Algorithmen und Textersetzungssysteme	Folien Kapitel 4 (pdf) (movie)
5	Objektbasierter und imperativer Programmierstil	Folien Kapitel 5 (pdf) (movie)
6	Reihungen, Sortieren und Suchen	Folien Kapitel 6 (pdf) (movie)
7	Verkettete Listen	Folien Kapitel 7 (pdf) (movie)
8	Funktionaler Programmierstil	Folien Kapitel 8 (pdf) (movie)
9	Anwendungen von Rekursion: Quicksort und Bäume	Folien Kapitel 9 (pdf)
10	Information und Repräsentation	Folien Kapitel 10 (pdf)
11	Objektorientierter Programmierstil	Folien Kapitel 11 (pdf)
12	Abstrakte Methoden	Folien Kapitel 12 (pdf) vorläufige Fassung (29.1.04)
13	Entwurfsmuster	Folien Kapitel 13 (pdf)
14	Termersetzungssysteme	Folien Kapitel 14 (pdf)
15	Semantik funktionaler Programme	Folien Kapitel 15 (pdf)

OCaml

OCaml wird als Beispiel für funktionalen Programmierstil verwendet. Mehr zu OCaml findet sich im Internet unter:

• OCaml Homepage, mit einer Menge Tutorials
  • Ein weiteres Tutorial.
• Ein Beispiel (MLDonkey) für ein großes und erfolgreiches Programm das in OCaml geschrieben ist.
• Über die Effizienz von OCaml.

Interaktives Programmierexperiment

Unter Bumpers.zip oder Bumpers.tar finden Sie komprimiert die Dateien und den Java Quellcode des interaktiven Spiels Bumpers aus der Vorlesung. Für die Vorlesung am Dienstag den 3. Februar wird diese Version die Grundlage unseres interaktiven Programmierexperiments sein. Wenn Sie teilnehmen wollen, erstellen Sie Ihre Lösung entsprechend der Anleitung auf Folie 80 in Kapitel 12 Abstrakte Methoden. Die Folien 81-93 zeigen Ihnen, wie Sie das Spiel in der Programmierumgebung CodeGuide compilieren, ändern und exekutieren können. Es geht natürlich auch mit javac und Ihrem eigenen Editor. Senden Sie den Java Quellcode Ihrer neuen Unterklasse - nur Ihre Unterklasse, bitte! - an timo.wolf @ in.tum.de, Betreff: "Bumpers Info", oder versuchen Sie, den Code während der Vorlesung per Chat zu senden.

Klausur

• 13.12.2003, 13 Uhr: Midtermklausur (24 von insgesamt 80 Punkten, 30 %)
  • Das Ergebnis der Midtermklausur hängt im Schaukasten bei Raum 01.07.052 aus und kann so bald wie möglich unter https://grundstudium.in.tum.de/ abgefragt werden.
• 14.02.2004, 9 Uhr: Endklausur (56 von insgesamt 80 Punkten, 70 %)
  • Die Raumzuteilung ist über http://grundstudium.in.tum.de ersichtlich: A-Hag: MI 00.02.01, Hag-Pfa: MW 0001, Pfa -Z: MW 2001
• Die Klausureinsicht zu Midterm- und Endklausur findet am Dienstag den 16.03.2004 von 09:00-12:00 Uhr in Raum 01.11.018 statt.
• Notenschlüssel zur Klausur:

Note:	5,0	4,7	4,3	4,0	3,7	3,3	3,0	2,7	2,3	2,0	1,7	1,3	1,0
ab	0	9	21	33	39	45	49	53	57	61	65	69	73	Punkten
	nicht bestanden			bestanden

• Samstag, 17.04.2004, 13-16 Uhr: Klausur im SS 04 (Wiederholungstermin) in Hörsaal MW 0001. Alle Hilfsmittel (ausgenommen Computer, porgrammierbare Taschenrechner oder Hilfe von Dritten) sind zugelassen. Die Anmeldung zur Wiederholungsklausur vom 04.03.2004 bis zum 03.04.2004 möglich.