Informatik I
WS2005/06
Termin: Dienstag und Freitag, 14:15-15:45 Uhr.
Übung: Dienstag 16:15-17:45 Uhr
Ort: HS67, Institut für Informatik, Lotzestrasse 16-18
Dozenten:
Prof. Dr. Wolfgang May,
may@informatik.uni-goettingen.de
Assistenten:
Oliver
Fritzen,
fritzen@informatik.uni-goettingen.de,
Christian
Kubczak,
kubczak@informatik.uni-goettingen.de
Verschiedene Hinweise
- Geänderte Regelung für
Vordiplomsprüfungen Nebenfach
Informatik im Studiengang Mathematik (Diplom) [18.6.2004]
- Die "Informatik I" ist (nun schon im zweiten Jahr) Teil des
Modellprojektes
Schülerstudierende, in dem Schüler des
Leistungskurses Informatik an der Vorlesung teilnehmen.
-
Hinweis an alle, die den Vorlesungs- oder Übungstermin gerne ändern lassen
würden: Nein, das geht nicht (ca. 250 Hörer, darunter große Teilnehmergruppen
aus AngInf, Math, Phys und WiInf sowie ca. 10 weitere Studiengänge). Die Termine der
Pflichtvorlesungen (sowie Blöcke der restlichen Vorlesungen)
im Bachelor-Studiengang "Angewandte Informatik" sind in den Stammleisten
durch das ZFI festgelegt worden.
Bitte weisen Sie Dozenten eventuell überschneidender
Veranstaltungen auf diesen Sachverhalt hin.
Inhalt der Vorlesung
In dieser Vorlesung wird eine Einführung in Informatik
gegeben. Im Mittelpunkt stehen dabei die grundlegenden Prinzipien der
Objektorientierung (sowohl als Modellierungskonzept, als auch als
Programmierkonzept), Analyse, Modellierung und Strukturierung von
Problemen, Entwicklung und Analyse von Lösungen, sowie - als
Handwerkszeug - ihre Umsetzung in der objektorientierten
Programmiersprache Java.
Aufbau der Veranstaltung
Die Informatik-I setzt sich aus den folgenden Teilveranstaltungen zusammen:
- Vorlesung (Di und Fr 14-16 Uhr): hier wird mehrheitlich theoretischer
Stoff vermittelt.
Jede Woche gibt es zur Vertiefung und zum selbständigen Arbeiten
Übungsblätter mit Aufgaben zu bearbeiten. Diese umfassen
sowohl Theorie- als auch Praxisaufgaben. Für diese
haben Sie etwa eine Woche Zeit zur Bearbeitung, und geben die
Lösungen ab. Diese werden dann von Ihrem Tutor korrigiert.
- Saalübung (Di 16-18 Uhr): hier werden praktische Kenntnisse vermittelt
(UNIX-Einführung, Java-Kurs) sowie Beispiele zum Übungsblatt
(bei der Ausgabe) und Übungsaufgaben (nach der Abgabe)
vorgerechnet.
- Tutorien und Rechnerzeit: Hierzu hat jede Kleingruppe (ca. 20 Studierende)
einen separaten Termin (Gruppenaufteilung später) mit dem
ihr zugeordneten Tutor (Student der Informatik im höheren Semester).
Hierbei werden Aufgaben und Beispiele vorgerechnet, Übungsaufgaben
besprochen und praktische Aufgaben testiert (d.h. Sie führen sie dem
Tutor vor).
- Einteilung
der Übungsgruppen (mit Termin+Raum)
-
Informationen zu den Formalitäten, Übungsgruppen, Klausur
etc. finden Sie hier.
- Nachzügler und Gruppenwechsler:
Studierende, die sich bisher nicht für eine Übungsgruppe eingetragen haben,
und noch teilnehmen wollen, werden gebeten, sich direkt mit dem Tutor einer
möglichst kleinen und zeitlich passenden Übungsgruppe in Verbindung zu
setzen (kontaktieren Sie den Tutor über die auf der Gruppeneinteilungs-Liste
angegebene e-mail-Adresse, oder gehen Sie zu dem nächsten Termin hin). Ihr
Tutor wird Ihnen dann auch zeigen, wie Sie einen Rechneraccount bekommen.
- Hinweis zum Ausdrucken der Folien: die Folien (Dateiendung ".ps") sind
in dem gebräuchlichen "postscript"-Format (das z.B. mit dem
Textverarbeitungssystem LaTeX, aber auch mit Word etc erstellt werden kann).
Anschauen und Ausdrucken kann man sie üblicherweise mit
"ghostview" (unter UNIX), bzw. dessen Windows-Variante
"gsview" (z.B. auf
http://www.cs.wisc.edu/~ghost/gsview/get46.htm verfügbar).
Infos zum Rechnerpool
Terminplan
- 17.10., 9 Uhr ct, MN67:
Einführungsveranstaltung für Erstsemester
des Studienganges Angewandte Informatik
- Informationen zum Studiengang Angewandte Informatik
- Informationen zu den Erstsemesterveranstaltungen
- 18.10., 14 Uhr ct, MN67:
Erste Informatik-I-Vorlesung.
- Informationen zur Vorlesung Informatik I
- Informationen zum Übungsbetrieb
- Überblick über den Inhalt der Vorlesung
- Was ist Informatik? ... ein bisschen Geschichte
Folien (die auch ausgeteilt wurden)
- 18.10. 15:45-18 Uhr, CIP-Pool (1.OG IFI)
Beantragung der Rechneraccounts und
Eintragung für die Einteilung der Übungsgruppen
- 19.10. 11-13 Uhr, CIP-Pool (1.OG IFI)
Nachzügler-Termin zur Beantragung der Rechneraccounts und
Eintragung für die Einteilung der Übungsgruppen
[verfuegbar ab 19. oder 20.10.]
Merkblatt
mit den Gruppen-Terminen
- 21.10. 14 Uhr ct, MN67: UNIX-Einführung:
- In der Veranstaltung wird eine kurze Einführung
in das Arbeiten mit UNIX-Rechnern, Mailen, Web-Suche etc gegeben.
- UNIX-Kurs der vorhergehenden Semester.
Dort finden Sie auch Übungsblätter, anhand derer Sie sich
mit UNIX vertraut machen können.
- 0. Übungsblatt (UNIX)
Kap.1: Einführung
- 25.10., 14 Uhr ct, MN67: Vorlesung (Fortsetzung: Einführung, Algorithmenbegriff)
Folien: Turingmaschine, endliche Automaten,
Grenzen der Berechenbarkeit, Objektorientierung
- 25.10., 16 Uhr ct, MN67: Saalübung
(Aufgabenzettel)
- Zum Ausprobieren: Ein Freeware-Turingmaschinen-Simulator
mit grafischem Frontend (für Windows).
Die Turing-Programme aus der Saalübung gibt es hier zum runterladen.
- 28.10. Beschreibung von Algorithmen, Halteproblem,
Objektorientierung (Fortsetzung)
1. Übungsblatt
(Algorithmische Grundlagen, Turing-Maschine)
Kap.2: Theoretische Vorarbeiten
Kap.3: Java - eine kurze Einführung
Der Abschnitt über Java soll im wesentlichen einen Überblick
über die Konzepte bieten und später als Nachschlagewerk
dienen. Die Konzepte werden später anhand sinnvoller Beispiele
noch vertieft.
- 4.11.: Java
Folien: Java: Einführung, Datentypen, Variablen, Ausdrücke
2. Übungsblatt
(Formale Sprachen & Grammatiken, Boolesche Logik, Zahlendarstellung, Java)
- 8.11.: Java (Forts.)
Folien: Klassen in Java
- 8.11.: 16.00 s.t. Saalübung (Aufgabenzettel)
- 11.11.: Java (Forts.)
Folien: Java: Imperative Konstrukte und
Speicherorganisation und Sichtbarkeit
3. Übungsblatt
(Logik, Zahlendarstellung in Java, Objektorientierung in Java)
- 14.11.: Hinweis:
Ab sofort finden von Montags bis
Donnerstags von 18.00-20.00 Uhr freie
Rechnerübungen im CIP-Pool
statt. Dort sitzt jeden Abend ein Tutor, den Sie fragen
können, wenn Sie Probleme bei der Bearbeitung der
Übungsaufgaben haben. Sie können dort auch Ihre
programmierpraktischen Übungen testieren.
- 15.11.:
14.15 Vorlesung: Java (Forts. Speicherverwaltung), Einführung Algorithmen
Folien:
Speicherorganisation und Sichtbarkeit sowie
Algorithmen: Einführung und Rekursion.
Stack-Animation aus der Vorlesung:
Sinnlos 1 und
Sinnlos 2.
16.00 Saalübung
(Aufgabenzettel, außer der Reihe diesmal
mit einer Musterlösung)
Kap.4: Algorithmen
Kap.5: Objektorientierung
Kap.6: Datenstrukturen
Klausur
- 7.2. (Dienstag): 11-13 Uhr Klausur
im Hörsaal ZHG 011 (Zentrales Hörsaalgebäude)
Eine Verlegung ist aufgrund der Hörsaalbelegung sowie der
Zusammensetzung der Vorlesung aus Studierenden vieler verschiedener
Studiengänge nicht möglich. Mündliche Sonderprüfungen
können ebenfalls nicht angeboten werden.
- Klausurergebnis:
Noten (ps |
pdf),
Statistik (ps |
pdf)
- Klausur WS0506 mit
Musterlösung (und so hätte das Ankreuzkästchen auf dem
Deckblatt aussehen sollen)
Klausur WS0506 ohne
Musterlösung.
- Alle Studierenden, die über WOPAG/MUNOPAG angemeldet sind, bekommen
keinen Schein ausgestellt, sondern die Noten werden nur über
dieses "online-Prüfungsamt" kommuniziert. Wenn Sie
Leistungsnachweise benötigen (Bafög, Stipendien etc.),
müssen Sie sich diese bei Ihrem
Prüfungsamt/*OPAG-Beauftragten ausdrucken lassen.
Studierende, die nicht über WOPAG/MUNOPAG angemeldet sind
können sich ihren Schein ganz klassisch (vorauss. ab 20.2.) in Papierform
bei Julie Harris, IFI, 1.OG, Raum 01.122 (vormittags!) abholen
(Vertretung: Gunnar Krull, Raum 01.121).
- Hinweis an alle Mathematiker: Für
alle im WS0405 erstmals in Mathematik eingeschriebenen Studierenden
werden Info-I/II automatisch als studienbegleitende Prüfungen
zum Vordiplom gewertet - Sie müssen also nichts weiter
veranlassen. Studierende früherer Jahrgänge müssen
einen (formlosen) Antrag, bitte an das MatNat-PA sowie als Kopie
an Frau Harris stellen, um in die neue Regelung zu wechseln. Aus
dem Antrag muss hervorgehen, wenn Sie frühere
Prüfungsleistungen (z.B. Info I WS0304/Info II SS04) dabei
einbringen möchten.
(Hinweis: die vom MatNat-PA verteilten Informationen bzgl Studierender
des Jg 0304 sind FALSCH. Die PO-Änderung wurde erst im SS04
verabschiedet und ist damit nicht rückwirkend gueltig!).
- Klausureinsicht:
Mo., 13.2. 14-16 Uhr (Büro Oliver Fritzen)
Mi., 15.2. 14-16 Uhr (Büro Oliver Fritzen)
24.4. 14-16h (Büro Oliver Fritzen)
Es ist keine spezielle Anmeldung erforderlich.
Wiederholungsklausur:
-
Für Teilnehmer, die die Informatik I als studienbegleitende
Prüfung zum regulären Termin nicht bestanden haben und gemäß
Prüfungsordnung die Prüfung wiederholen dürfen,
oder per Attest krankgemeldet waren, oder (WiInf) einen Freiversuch
vorher angemeldet hatten findet eine Wiederholungsklausur (die auch
gemäß PO als Wiederholung gezählt wird) am
4. April, 11-13 Uhr im MN67 (IFI) statt.
In den Studiengängen Angewandte Informatik,
Wirtschaftsinformatik BSc und Mathematik (ab Einschreibung
2004) ist Informatik I eine studienbegleitende
Prüfungsleistung und kann damit zu diesem Termin wiederholt
werden.
Die (beliebig oft wiederholbaren) Scheinleistungen in den
Studiengängen Wirtschaftsinformatik Diplom und
Physik können aus Resourcengründen zu diesem
Zeitpunkt nicht wiederholt werden. Hier ist der nächste
Termin die reguläre Klausur im WS 0607.
- Anmeldung im Munopag.
Teilnehmer, die nicht über Munopag/Wopag verwaltet werden, melden
sich bitte per Mail an.
[Anmeldefrist: bis 27.3., 24:00h, Abmeldefrist bis 3.4., 12:00h].
Wiederholungsklausur WS0506 mit
Musterlösung
Wiederholungsklausur WS0506 ohne
Musterlösung.
Klausureinsicht:
Termin 1: Montag, 10. April, 14.00-16.00 Uhr
Termin 2: Montag, 24. April, 14.00-16.00 Uhr
im Büro von Oliver Fritzen
(oberstes Stockwerk im Informatik-Trakt, Raum 110).
Sollten Sie diesen Termin nicht wahr nehmen können,
setzen Sie sich bitte per email mit Oliver Fritzen in Verbindung
um einen Ausweichtermin zu vereinbaren.
Komplette Foliensätze
Für Leute die Schwierigkeiten mit dem PostScript-Format haben, stehen hier die kompletten Foliensätze in PostScript und PDF bereit.
Anmerkung: Die einzelnen Abschnitte wie "Zahlendarstellung", "Java1", "Java2" etc" können wir nicht als PDF bereit stellen. Der gesamte Foliensatz wird immer wieder Änderungen und Korrekturen unterworfen sein, also bitte nur den jeweils aktuellen Teil ausdrucken! Im Zweifelsfall ist die PostScript-Version die aktuellere.
Java-Beispielprogramme
Java-Beispielprogramme zur Vorlesung (die auf
den Folien weiß hinterlegt sind) zum Download.
Literatur
- Teile der Vorlesung lehnen sich an das Buch
"Algorithmen und
Datenstrukturen" von
Gunter Saake und
Kai-Uwe Sattler,
erschienen im dpunkt-Verlag (2002, 2.Auflage 2004), an.
- Ein immer wieder aktualisierter Klassiker (der erste "Sedgewick: Algorithms"
erschien 1983; aktuelle Auflage von 2003) ist
R.Sedgewick: Algorithms in Java (auch in
deutscher Version
verfügbar).
-
Ein Buch über Programmierung in Java: Java ist auch eine Insel
[inzwischen sogar 4. Version], das auch online verfügbar ist.
-
Ein weiteres Java-Buch, das online verfügbar ist: Handbuch der Java-Programmierung.
-
Ebenfalls online verfügbar: ein Buch von Bruce Eckel über Programmierung in Java:
Thinking in Java
-
Gute Einführung in die Programmierung mit Java (bereits Java 5.0):
"Programmieren mit Java" von
R. Schiedermeier, Pearson Studium, 2004
- Hinweise bzgl. Drucken
Bitte drucken Sie diese Werke nicht an den Druckern der Universität
aus. Ansonsten wurde bereits angekündigt, dass die
Zugänglichkeit der Drucker eingeschränkt wird.
- weiterführende Literatur zu Algorithmen und Datenstrukturen
(nicht Info-I-geeignet):
Thomas H. Cormen, Charles
E. Leiserson, Ronald L. Rivest, and Cliff Stein: Introduction to Algorithms;
MIT Press and McGraw Hill; 1056 Seiten.