Lehrstuhl für Angewandte Softwaretechnik
Applied Software Engineering

Vorlesung Übung FAQ-Seite Glossar Quiz Visualisierung

Vorlesung

Einführung in die Informatik I

Wintersemester 2000/2001

Prof. Bernd Brügge, Ph.D.


Aktuelle Informationen (Stand 3. Juli 2001)
3.7.2001:
Die Scheine für die Info1-Nachholklausur können ab sofort bei Frau Sterl (Nachfolgerin von Frau Metz) im Raum S1430 abgeholt werden.

Einen Schein erhält nur, wer die Klausur bestanden hat und diese Klausur nicht als studienbegleitende Prüfung im Diplom-Studiengang Informatik nach der FPO 2000 oder im Bachelor-Studiengang Informatik mitgeschrieben haben. Diese Teilnehmer erhalten am Ende des SS 2001 (ca. im Oktober) einen Bescheid vom Prüfungsamt.

2.5.2001:
Die Einsicht der Info1-Nachholklausur findet am Freitag, den 4.5.2001, zwischen 14:00 Uhr und 17:00 Uhr im Raum 2555 statt.
2.5.2001:
Die Ergebnisse der Info1-Nachholklausur sind im Informatik-Sechseck (Schaukästen im Süd-Gebäude, zwischen "goldenem Mann" und S0320) ausgehängt.
Aus Gründen des Datenschutzes werden die Ergebnisse nicht im WWW veröffentlicht werden.
26.4.2001:
Die Korrektur der Nachholklausur ist abgeschlossen. Nach (noch inoffizieller) Schätzung hat mehr als die Hälfte der Teilnehmer bestanden.
Die Angaben und ein entsprechender Lösungsvorschlag sind ab sofort über das WWW abrufbar.

Die Ergebnisse der Nachholklausur werden voraussichtlich ab Anfang Mai im Informatik-Sechseck (Schaukästen im Süd-Gebäude, zwischen "goldenem Mann" und S0320) ausgehängt.
Aus Gründen des Datenschutzes werden die Ergebnisse nicht im WWW veröffentlicht werden.

6.4.2001:
Die vervollständigte Fassung des Glossars ist jetzt abrufbar.

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

Zeit und Ort
Montag, 10.15 - 12.00 Uhr, Hörsaal 0980
Dienstag, 14.15 - 16.00 Uhr, Hörsaal 0980
Beginn: Montag, 23. Oktober 2000

Übung
Tutorübungen: Tutorübungen zur Vorlesung
Zentralübung: Montag, 12.00 - 12.45 Uhr, Hörsaal 0980 (Beginn am Montag, 23. Oktober 2000)
Ü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 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 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:
Thema Vorlesungsdatum Dateien (Dateigröße)
1. Einführung 23.10.2000 [ PDF ]
(558363) 		[ gzipped PS ]
(511061) 		[ 4 Folien/Seite ]
(512847)
2. Informatik-Systeme 24.10.2000 - 30.10.2000 [ PDF ]
(216751) 		[ gzipped PS ]
(181229) 		[ 4 Folien/Seite ]
(183519)
3. Klassen, Schnittstellen, Algebren 30.10.2000 - 31.10.2000 [ PDF ]
(269517) 		[ gzipped PS ]
(208883) 		[ 4 Folien/Seite ]
(211248)
4. Algorithmen und Textersetzungssysteme 6.11.2000 - 13.11.2000 [ PDF ]
(348148) 		[ gzipped PS ]
(279382) 		[ 4 Folien/Seite ]
(281706)
5. Boolesche Algebra 14.11.2000 [ PDF ]
(430922) 		[ gzipped PS ]
(342692) 		[ 4 Folien/Seite ]
(344562)
6. Aussagenlogik 20.11.2000 [ PDF ]
(189296) 		[ gzipped PS ]
(132702) 		[ 4 Folien/Seite ]
(133972)
7. Termersetzungssysteme 21.11.2000 [ PDF ]
(162700) 		[ gzipped PS ]
(136505) 		[ 4 Folien/Seite ]
(137888)
8a. Funktionale Programmierung:
Rekursion 		27.11.2000 - 28.11.2000 [ PDF ]
(208862) 		[ gzipped PS ]
(163870) 		[ 4 Folien/Seite ]
(165145)
8b. Funktionale Programmierung:
Terminierung und Induktion 		4.12.2000 - 5.12.2000 [ PDF ]
(160274) 		[ gzipped PS ]
(119295) 		[ 4 Folien/Seite ]
(120485)
8c. Funktionale Programmierung:
Semantik und Fixpunkttheorie 		11.12.2000 [ PDF ]
(98235) 		[ gzipped PS ]
(82152) 		[ 4 Folien/Seite ]
(83638)
9a. Imperative Programmierung:
Deklaration, Zuweisung, bedingte Anweisungen 		11.12.2000 - 18.12.2000 [ PDF ]
(334774) 		[ gzipped PS ]
(254716) 		[ 4 Folien/Seite ]
(257710)
9b. Imperative Programmierung:
Schleifen 		19.12.2000 [ PDF ]
(189378) 		[ gzipped PS ]
(165453) 		[ 4 Folien/Seite ]
(167931)
Der folgende Abschnitt "Dinner for 2001" ist eine Wiederholung einiger Themen, die bereits in früheren Vorlesungsabschnitten behandelt wurden.
Das Ausdrucken dieses Foliensatzes sollte daher nicht notwendig sein.
Dinner for 2001 (Wiederholung) 8.1.2001 [ PDF ]
(330557) 		[ gzipped PS ]
(234020) 		[ 4 Folien/Seite ]
(237501)
10. Reihungen und Sortieralgorithmen
 19.12.2000 - 9.1.2001 [ PDF ]
(602498) 		[ gzipped PS ]
(547006) 		[ 4 Folien/Seite ]
(549505)
11. Verkettete Listen, einfache Suchalgorithmen und Quicksort 15.1.2001 - 16.1.2001 [ PDF ]
(552752) 		[ gzipped PS ]
(374611) 		[ 4 Folien/Seite ]
(378706)
12. Bäume 22.1.2001 - 23.1.2001 [ PDF ]
(679406) 		[ gzipped PS ]
(424050) 		[ 4 Folien/Seite ]
(427017)
13. Klassenvariablen und -methoden, Vererbung 29.1.2001 - 30.1.2001 [ PDF ]
(341280) 		[ gzipped PS ]
(245522) 		[ 4 Folien/Seite ]
(248544)
14. Abstrakte Klassen, Polymorphismus 5.2.2001 - 6.2.2001 [ PDF ]
(327670) 		[ gzipped PS ]
(251197) 		[ 4 Folien/Seite ]
(255650)
Die Folien-Dateien sind sowohl für die Wiedergabe auf dem Bildschirm als auch zum Ausdrucken geeignet (Hinweis: Die PS-Dateien lassen sich mit GhostScript u.U. erst ab Version 6 korrekt anzeigen/ausdrucken!). Um eine Überlastung der Institutsdrucker (insbesondere der Drucker in der Rechnerhalle) zu vermeiden, bitten wir Sie, folgende Hinweise zu beachten:
  • Es ist geplant, die Folien in gedruckter Form über die Fachschaft zugänglich zu machen (per Berechtigungsschein).
  • Falls Sie die Folien selbst ausdrucken wollen, sollten Sie mehrere Folien verkleinert auf eine Seite drucken (entsprechend vorbereitete Dateien mit 4 Folien pro Druckseite können heruntergeladen werden). Dadurch wird das Druckvolumen deutlich reduziert.
    Unter UNIX steht für die verkleinerte Ausgabe von PS-Dokumenten z.B. das Kommando psnup zur Verfügung.

Literatur
Basis-Literatur:
  • G. Goos:
    "Vorlesungen über Informatik, Band 1. Grundlagen und funktionales Programmieren"
    3. Auflage, Springer (2000)
Zusätzliche Literatur:
  • M. Broy:
    "Informatik: Eine grundlegende Einführung, Band 1. Programmierung und Rechnerstrukturen"
    2. Auflage, Springer (1998)
  • M. Broy, B. Rumpe:
    "Übungen zur Einführung in die Informatik. Aufgabensammlung mit Musterlösungen"
    Springer (1998)
Weitere Literaturhinweise werden auf dem 1. Merkblatt gegeben.

Sprechstunde
nach Vereinbarung (Anmeldung im Sekretariat (Tel.: 289 28112))
sowie nach den Veranstaltungen

Wenn noch Fragen offen sind...
FAQ:
Auf der FAQ-Seite (FAQ = Frequently Asked Questions) werden häufig gestellte Fragen zum Vorlesungs- und Übungsbetrieb beantwortet.
Die Liste wird je nach Bedarf aktualisiert (Letzte Aktualisierung: 6.12.2000).
News-Forum:
Zur Vorlesung existiert unter dem Namen tum.info.info12 auch ein öffentlich zugängliches News-Forum. Dieses Diskussionsforum ist eine sog. Usenet-Newsgroup. Der Zugang zu einer Newsgroup erfolgt über einen Newsserver. Die verschiedenen TU-internen Newsgroups können in der Rechnerhalle über news.informatik.tu-muenchen.de abgerufen werden. Der externe Zugriff (von außerhalb der Informatik) ist über den Newsserver news.lrz.de des Leibniz-Rechenzentrums (LRZ) möglich.

Wer im tum.info.info12-Forum (oder einer anderen Newsgroup) aktiv werden möchte, sollte sich dabei an einige einfache Benimmregeln halten, die sog. Netiquette.
Kummerkasten:
Für individuelle Fragen, Anregungen, (konstruktive) Kritik und andere Anmerkungen zur Vorlesung steht zusätzlich unter der E-Mail-Adresse info1-kummerkasten@in.tum.de ein Kummerkasten zur Verfügung.
Alle eingehenden E-Mails werden anonymisiert, d.h. die Adresse des Absenders wird vor der Weiterleitung/Bearbeitung der Mail entfernt.
Um eine Überflutung des Kummerkastens zu vermeiden, sollten hier wirklich nur Punkte angesprochen werden, die
  • nicht in einem persönlichen Gespräch mit Prof. Brügge, der Übungsleitung oder dem eigenen Tutor geklärt werden können,
  • nicht für eine öffentliche Diskussion im News-Forum geeignet erscheinen, und
  • noch nicht auf der FAQ-Seite behandelt wurden.
Die persönliche Beantwortung von Kummerkasten-Anfragen ist nicht vorgesehen.

Sonstiges
Die Info1-Welle (auch aus einer anderen Perspektive) als QuickTime-Video
(nur unter Windows/MacOS abspielbar)
Im WWW finden sich nähere Informationen zu den in der Zentralübung angekündigten "betreuten Lerngruppen", die in der vorlesungsfreien Zeit angeboten werden.

Andreas Harrer - 2000-10-12
Clemens Harlfinger - 2001-07-03
Christian Herzog - 2000-10-23