Informatik I
WS2003/04
Termin: Dienstag und Freitag, 14:15-15:45 Uhr.
Übung: Dienstag 16:15-17:45 Uhr
Ort: HS67, Institut für Informatik (ehem. Physik IV, Anbau zur NAM),
Lotzestrasse 16-18
Vordiplomsprüfungen Nebenfach Informatik im
Studiengang Mathematik (Diplom) [18.6.2004]
Durch Senatsbeschluss vom 16.6.2004 wurde auf Antrag der Professoren
der Informatik die Regelung zur Ablegung der Vordiplomsprüfung im
Nebenfach Informatik des Studienganges Mathematik (Diplom) geändert
(siehe auch Amtliche
Mitteilungen 7, 2004, Seiten 505,506).
Bereits eingeschriebene Studierende können die Prüfung
wahlweise nach den alten oder den neuen Bestimmungen ablegen.
- Alt: separate mündliche Prüfung über Informatik I+II bei
einer/einem Dozenten/Dozentin der Informatik.
- Neu: die Note wird aus den beiden studienbegleitenden Klausuren
zu Informatik I/II durch Mittelung gebildet.
- wer die Klausur in Informatik I im WS 0304 (oder früher)
mitgeschrieben hat, kann also jetzt die Informatik II mitschreiben
und die Noten anrechnen lassen;
- wer die Klausur in Informatik I bisher nicht mitgeschrieben hat,
kann jetzt die Informatik II mitschreiben und im WS 0405 an der
Klausur Informatik I teilnehmen (gleicher Stoff wie im WS 0304)
und die Noten anrechnen lassen.
Ein entsprechender Antrag zum Nebenfach Informatik im
Diplomstudiengang Physik wurde von der Fakultät für Physik
abgelehnt. Hier bleibt es dabei, dass Sie eine separate mündliche
Prüfung ablegen müssen.
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
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 Studenten)
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).
-
Informationen zu den Formalitäten, Übungsgruppen, Klausur
etc. finden Sie hier.
- Einteilung
der Übungsgruppen
Terminplan
- 20.10., 9 Uhr ct, HS67:
Einführungsveranstaltung für Erstsemester
des Studienganges Angwandte Informatik
- Informationen zum Studiengang Angewandte Informatik
- Informationen zu den Erstsemesterveranstaltungen
- 21.10., 14 Uhr ct, HS67:
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)
Wer -aus welchen Gründen auch immer- noch keinen Account beantragt
hat, seine Matrikelnummer nicht dabeihatte etc, soll uns am Freitag oder
Dienstag vor oder nach der Vorlesung nochmal ansprechen. Die Details zum
Ablauf der Übungen werden am Freitag nochmal besprochen.
- 24.10. 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
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.
- 14.11.:
Folien: Java: Einführung, Datentypen
(dasselbe testweise als pdf)
- 14.11.: Datentypen
- 20.11.: 4. Übungsblatt: Grammatiken, EBNF, Zahlendarstellungen, Java (
HTML,
PostScript,
PDF).
Java-Klassen Schnittstelle.java und
Schnittstellentest.java.
- 21.11.:
Folien: Java: Klassen
- 24.11.: Hinweis:
Ab sofort finden von Montags bis Donnerstags
von 18.00-20.00 Uhr freie Übungen im CIP-Pool der NAM
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.
- 25.11.: Java: Klassen (Forts.), Imperative Konstrukte
Folien: Java: imperative Konstrukte
- 27.11.: 5. Übungsblatt: Java - Klassen und Methoden, imperative Konstrukte (
HTML,
PostScript,
PDF).
- 28.11.: Java: Imperative Konstrukte (Forts.), Speicherverwaltung, Sichtbarkeit
Folien: Java: Speicherverwaltung, Sichtbarkeit
- 2.12.: Speicherverwaltung, Sichtbarkeit (Forts.)
- 2.12.: keine Übung; Lichterkette im Rahmen des Aktionsstreiks gegen die
Kürzungen im Bildungsetat.
- 4.12.: 6. Übungsblatt: Java - Speicherorganisation, Sichtbarkeit und Rekursion (
HTML,
PostScript,
PDF).
Kap.4: Algorithmen
- 5.12.: Halbe/Halbe Vorlesung (Thema: Rekursion!) und Übung
Folien: Algorithmen: Rekursion, Induktion, Iteration
- 9.12.: Vorlesung und Übung fallen
wegen des Aktionsstreiks (14:00
Luftbild am Sport-Institut; 13:00 Treffen am Zentralcampus)
aus.
- Abgabe- und Testatfrist für das 5. Übungsblatt werden jeweils
um eine Woche verlängert.
- 12.12.:
Algorithmen: Rekursion, Induktion, Iteration (Fortsetzung)
Da in den vergangenen zwei Wochen auf Grund der Streikaktionen
mehrere Vorlesungen und Saalübungen ausgefallen sind, erscheint diese Woche
kein neues Übungsblatt..
Die Abgabefrist für Blatt 6 endet unverändert am 16. (Theorie) bzw.
18. Dezember (praktischer Teil).
Am 18. Dezember wird auch ein neues Aufgabenblatt (Weihnachtszettel) herauskommen.
Rückgabetermin hierfür wird der 13. bzw 15. Januar sein.
In dem Zusammenhang möchten wir auch noch mal auf die Saalübung am 16.12.
hinweisen, in der Inhalte behandelt werden, die zum Bearbeiten des Weihnachtszettels
zumindest hilfreich sind.
- 16.12.: Folien: Algorithmen für Felder
- 16.12.: Saalübung
- 16.12.:
abends 18-20 Uhr keine freie Übung
- 17.12.: 7. Übungsblatt: Rekursion und Iteration, O-Notation (
HTML,
PostScript,
PDF).
- 19.12.: Algorithmen für Felder (Forts.)
Kap.5: Objektorientierung
- 6.1.2004: Algorithmen für Felder (Forts.)
Objektorientierung: UML, Klassenhierarchie
Folien: Objektorientierung I
- 8.1.2004: 8. Übungsblatt: Asymptotisches Laufzeitverhalten, Rekursion und Rekurrenzrelation, Sortieren (
HTML,
PostScript,
PDF).
- 9.1.2004: Objektorientierung (Forts.)
- 13.1.: Objektorientierung II: Generische Aspekte:
Vergleichen, Kopieren, Drucken, Polymorphie
Folien: Objektorientierung II
- 15.1.2004: 9. Übungsblatt: Objektorientierung, equals, compare, Sortieren, UML(
HTML,
PostScript,
PDF).
- Die Anmeldung für den
C-Blockkurs
ist jetzt möglich.
Kap.6: Datenstrukturen
19.2.: 10-12 Uhr Klausur
- Klausurergebnis:
Statistik
- Klausuraufgaben mit Musterlösung
- Klausuraufgaben ohne Musterlösung
- Alle Studenten, 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.
Studenten, die nicht über WOPAG/MUNOPAG angemeldet sind
können sich ihren Schein ganz klassisch in Papierform ab
nächster Woche bei Julie Harris, IFI, 1.OG, Raum 01.122 abholen.
Wiederholungsklausur
- für Studierende, die in der regulären Klausur nicht bestanden
haben, oder per Attest krankgemeldet oder freigestellt waren, wird am
Donnerstag, 25.3., 14-16 Uhr (Übungssaal des Math. Instituts,
Bunsenstrasse 3-5) ein Wiederholungstermin angeboten
(der Termin ist mit Carsten Damm abgesprochen, so dass keine Probleme
mit einer gleichzeitigen Teilnahme am C-Kurs entstehen).
- Für die Wiederholungsklausur ist eine separate
Anmeldung im Munopag / WOPAG
notwendig, sie gilt als separater Prüfungsversuch.
- Klausuraufgaben
der Wiederholungsklausur mit Musterlösung
- Klausuraufgaben
der Wiederholungsklausur ohne Musterlösung
Klausureinsicht:
- Sie können Ihre Klausuren bei Oliver Fritzen am 26/27.2.
jeweils 10-12 und 14-16 Uhr einsehen.
- Zweiter Klausureinsichtstermin: Montag, 19.4., 14-16 Uhr,
bei Oliver Fritzen.
@WiInfs: hierzu ist kein gesonderter Antrag nach Par 13 der PO notwendig.
Sonstiges
- Den gesamten Foliensatz für die Informatik-I finden Sie
hier
(auch als 4-auf-1).
- Frequently Asked Question: Wann findet der C-Kurs
(Semesterferien) statt und wie muss man sich dafür anmelden. Hier die Antworten.
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) ist
R.Sedgewick: Algorithms in Java (auch in
deutscher Version
verfügbar).
-
Ein Java-Buch, das auch online
verfügbar ist.
-
Ein weiteres
Java-Buch, das auch online verfügbar ist.
-
Buchempfehlung zu Java (besonders für Anfänger geeignet):
"Java für Studenten" von D. Bell und M. Parr, Pearson Studium, 2002
- 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.