Informatik I
WS2004/05
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
Dozent:
Prof. Dr. Wolfgang May,
may@informatik.uni-goettingen.de
Assistenten:
Kerstin
Richter,
richter@informatik.uni-goettingen.de
Oliver Fritzen,
fritzen@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 Teil des
Modellprojektes
Schülerstudierende, in dem Schüler des
Leistungskurses Informatik an der Vorlesung teilnehmen.
-
Hinweis an alle, die den Vorlesungstermin gerne ändern lassen
würden: Nein, das geht nicht. Die Termine der
Pflichtvorlesungen (sowie Blöcke der restlichen Vorlesungen)
im Bachelor-Studiengang "Angewandte Informatik" sind in den Stammleisten
durch das ZFI festgelegt worden. Damit sind genau der Dienstag
nachmittag und Freitag nachmittag im ersten Semester für
Informatik-Veranstaltungen reserviert.
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
-
Informationen zu den Formalitäten, Übungsgruppen, Klausur
etc. finden Sie hier.
- 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
- 18.10., 9 Uhr ct, MN67:
Einführungsveranstaltung für Erstsemester
des Studienganges Angewandte Informatik
- Informationen zum Studiengang Angewandte Informatik
- Informationen zu den Erstsemesterveranstaltungen
- 19.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)
- 19.10. 16-18 Uhr, CIP-Pool (1.OG IFI)
Beantragung der Rechneraccounts und
Eintragung für die Einteilung der Übungsgruppen
Merkblatt
mit den Gruppen-Terminen
- 22.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)
- 26.10., 14 Uhr ct, MN67: Vorlesung (Fortsetzung: Einführung, Algorithmenbegriff)
- 26.10., 16 Uhr ct, MN67: Saalübung
- 26.10., nach der Übung (17:45, MN67):
Treffen/Besprechung mit den Schülerstudierenden (Klassen 12 und 13)
Kap.1: Einführung
Neu: ein Freeware-Turingmaschinen-Simulator
mit grafischem Frontend zum Herunterladen (für Windows).
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.
- 12.11.: Java
Folien: Java: Einführung, Datentypen
3. Übungsblatt
(Formale Sprachen & Grammatiken, Boolesche Logik, Java)
- 16.11.: Java (Forts.)
- 19.11.: Java (Forts.)
4. Übungsblatt
(Zahlendarstellung, Grammatiken, Java)
- 22.11.: Hinweis:
Ab sofort finden von Montags (19-20h)
sowie Dienstags 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.
- 23.11. ... Vorlesung und Übung fielen wegen technischem Defekt aus.
- 26.11. Java: Klassen
5. Übungsblatt
(Java Grundlagen - Klassen & Methoden)
- 30.11. Java: imperative Konstrukte
- 3.12.: Java: Speicherverwaltung, Sichtbarkeit
6. Übungsblatt
Java: Schleifen, Arrays, Rekursion
Kap.4: Algorithmen
Kap.5: Objektorientierung
Kap.6: Datenstrukturen
Klausur
- 10.2. (Donnerstag): 9-11 Uhr Klausur
- Klausurergebnis:
Noten ( ps |
pdf ),
Statistik ( ps |
pdf ).
- Klausur WS0405 mit
Musterlösung
Klausur WS0405 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 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:
Mi., 16.2. 10-12 Uhr und 14-16 Uhr (Büro Oliver Fritzen)
Do., 3.3. 10-12 Uhr und 14-16 Uhr (Büro Oliver Fritzen)
Es ist keine spezielle Anmeldung erforderlich.
Weiterer Termin am Anfang der Vorlesungszeit
des Sommersemesters: Donnerstag, 14.4., 14-16h (Büro Oliver Fritzen)
.
- Wiederholungsprüfung:
Für Teilnehmer, die die Informatik I als studienbegleitende
Prüfung nicht bestanden haben und gemäß
Prüfungsordnung die Prüfung wiederholen dürfen,
oder per Attest krankgemeldet waren, werden am
11. und 12. April
mündliche Wiederholungsprüfungstermine (die auch
gemäß PO als Wiederholung gezählt werden) angeboten.
In den Studiengängen Angewandte Informatik
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 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 0506.
Anmeldung per Mail und ggf. per Munopag [Anmeldung bis 3.4., 24:00h,
Abmeldung bis 7.4., 24:00h]. Geben Sie in der Mail-Anmeldung bitte
an, wann Sie an diesen Tagen andere Lehrveranstaltungen besuchen,
damit nach Möglichkeit Überschneidungen vermieden werden
können.)
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
Java-Buch [inzwischen sogar 4. Version ;)], das auch online verfügbar ist.
-
Ein weiteres Java-Buch, das online verfügbar ist.
-
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.