Navigation auf uzh.ch

Suche

Department of Informatics s.e.a.l

Informatik I, HS 10

Übersicht

Informatik I ist ein Modul in der Assessmentstufe im Herbstsemester 2010. Für das Bestehen der Veranstaltung werden 9 AP (ECTS) vergeben.
Sie lernen das Analysieren eines Problems, die Umsetzung der Problemlösung in ein Programm und deren Programmierung in Java. In Bezug auf die technischen Grundlagen der Informatik werden Ihnen die formalen Grundlagen des Rechners (Computers), seines technischen Aufbaus, seiner Funktionsweise sowie seines Betriebssystems nahegebracht.
Die Veranstaltung gliedert sich somit in zwei Teile:

Jeder Teil besteht aus einer Vorlesung, welche den Stoff vermittelt, und darauf abgestimmten Übungen zur Festigung und Vertiefung des Erlernten.

Hinweise für Studierende der Mathematik

Studierende der Mathematik, die im Nebenfach Informatik studieren, belegen  Informatik I (V+Ü). Für diese Studierende gelten dieselben Bedingungen, wie für Studierende der Informatik: Beide Teile der Veranstaltung, d.h. sowohl 'Einführung in die Programmierung', wie auch 'Technische Grundlagen der Informatik' müssen besucht und die Zwischentests 1-3, wie auch beide Teile der Assessmentprüfung müssen erfolgreich absolviert werden.

Alle anderen Studierenden der Mathematik belegen Programmierung für Mathematik (V+Ü). Weitere Informationen sind der Webseite für Programmierung für Mathematik zu entnehmen.

Teil 1: Einführung in die Programmierung

Der erste Teil der Veranstaltung vermittelt die Konzepte der Objekt-Orientierten Programmierung. Anhand der Programmiersprache Java lernen Sie grundlegende Konstrukte wie Klassen, Objekte, Zuweisungen und Kontrollstrukturen, sowie weiterführende Konzepte wie Vererbung und Polymorphismus kennen.

Nach dem erfolgreichen Abschluss dieser Einführung werden Sie mit der Kunst vertraut sein, gut strukturierte und funktionsfähige Programme gemäss den wichtigsten Prinzipien des modernen Software Engineerings zu schreiben. Sie werden die nötigen Kenntnisse erlangt haben, um sich weiterführende Details der Sprache Java und der verfügbaren Klassenbibliotheken zu erarbeiten. Ausserdem werden Sie dazu in der Lage sein, selbstständig die Verwendung von anderen Objekt-Orientierten Programmiersprachen zu erlernen.

Teil 2: Technische Grundlagen der Informatik

Sie lernen in den Rechnerstrukturen die formalen Grundlagen und endliche Automaten kennen, die u.a. zum Entwurf von asynchronen und synchronen Schaltwerken geeignet sind. Basierend auf Registern und Zahlensystemen werden die arithmetisch-logischen Einheiten eingeführt. Die CPU des klassischen von-Neumann-Rechners wird ebenso erläutert wie weiterführende RISC/CISC-Architekturen. Basierend auf Input/Output-Informationen und dem Verständnis für Interrupts sowie Speichern wird ein Einblick in die Aufgaben der Rechnerorganisation vermittelt.

Organisatorisches

Dozierende: Prof. Dr. Harald Gall und Prof. Dr. Burkhard Stiller
Assistenten: Michael Würsch (EProg), Fabio Hecht (TGI) und Martin Waldburger (TGI)
Teaching Assistants: Yves Bilgerig, Markus Cadonau
Zeit und Ort der Vorlesung: Dienstag 12:15-13:45 (KOL-F-118), Mittwoch 12:15-14:45 (BIN-0.K.02), zusätzlich Übungsstunden während der Woche.
Sprache: Vorlesung in Deutsch, Literatur in Englisch
Vorlesungsnummer: 499
AP (ECTS): 9
Assessmentprüfung: Mi, 22. Dezember 2010, 10:00-12:00, Informationen
Hinweis: Diese Informationen dienen zur Ergänzung des Vorlesungsverzeichnisses (VVZ). In Zweifelsfällen gelten immer die offiziellen Angaben im VVZ.

Modulbuchung

Um sich für die Veranstaltung anzumelden und zur Prüfung zugelassen zu werden, müssen die Studierenden eine Modulbuchung vornehmen. Die Modulbuchungsnummer von Informatik I lautet 499. Die Buchungsfristen sind der Modulbuchungsseite zu entnehmen.

Vorkenntnisse und Voraussetzungen

Wir setzen keine Programmierkenntnisse voraus, erwarten aber dass Sie mit aktuellen Betriebsystemen (Mac OSX, Linux oder Windows XP/Vista) zumindest rudimentär umgehen können, sprich dass Ihnen das Arbeiten mit Dateien/Ordnern und dergleichen vertraut ist. Die Informatikdienste der Universität bieten entsprechende Kurse für Studierende kostenlos an.

Desweiteren erwarten wir ein gutes mathematisches Grundverständnis und Englischkenntnisse auf Maturaniveau.

Die Veranstaltung 'Info1' legt einen wichtigen Grundstein für das weitere Informatikstudium. Von den Studierenden wird daher regelmässige Anwesenheit und aktive Mitarbeit - sowohl in der Vorlesung, als auch während den Übungen - sowie die seriöse Vorbereitung und selbständige Lektüre der in der Vorlesung angegebenen Literatur und auch von weiterführenden Materialien erwartet.

Leistungsnachweis

Der Leistungsnachweis besteht aus zwei Teilen:

  1. regelmässigen Zwischentests während dem Semester
  2. einer Schlussklausur

Zwischentests

Die Zwischentests finden insgesamt drei mal während dem Semester statt und umfassen den gesamten bis dahin in der Vorlesung besprochenen Stoff (inkl. nicht explizit vom Dozenten vermittelter Stoff aus Übungen und Pflichtliteratur). Der dritte Test umfasst jedoch nur Stoff aus dem TGI-Teil.

Nummer Datum Ort Relevanter Stoff Weiteres
Zwischentest 1 Woche 42 BIN.0.B.04 und BIN.0.B.06 Vorlesungen bis und mit W41, Übungen 1 bis 3 (inkl.), Buch Kapitel 1 - 7 (inkl.) Legi mitbringen
Zwischentest 2 Woche 46 BIN.0.B.04 und BIN.0.B.06 Vorlesungen bis und mit W45, Übungen 1 bis und mit 7 (ohne GUI; bezüglich Relevanz d. Übung 8: Keine Rekursion im engeren Sinne (d.h. mit Abbruchbedingung, etc.), keine Generics - 8.1 repetiert hingegen nur die Verwendung von Interfaces und ist somit grundsätzlich relevant). Buch Kapitel 1 bis 9 (inkl.) Legi mitbringen
Zwischentest 3 Dienstag, 7. Dezember 2010, 18:30 Y24-G-45 (Irchel Campus) Der Zwischentest 3 umfasst den Inhalt der Module 1 bis und mit 3. Modul 4 ist damit entgegen der Aussage von Prof. Stiller in der Vorlesung vom 1. Dezember NICHT im Stoffumfang des Zwischentest 3 enthalten. Legi und Schreibzeug mitbringen. Keine Hilfsmittel erlaubt, mit Ausnahme von Fremdwörterbüchern

Die Zwischentests I und II finden jeweils in den Übungsstunden statt. Eine Ausnahme bildet der dritte und letzte Zwischentest (s.o.).

Die Teilnahme an den Zwischentests ist obligatorisch. Als Ausnahme gelten nur Krankheit oder Militärdienst. Arztzeugnisse müssen binnen fünf Tagen nach dem versäumten Zwischentest-Termin, Marschbefehle vor Antritt des Dienstes den verantwortlichen Assistenten (s.o.) vorgewiesen werden. Bei unentschuldigtem Versäumen eines Zwischentests gilt der Leistungsnachweis als nicht erbracht (Note 1.0 für die ganze Veranstaltung).

Das Bestehen der Zwischentests wirkt sich auf die Note an der Assessmentprüfung aus: Pro nicht-bestandenem Zwischentest erhalten Studierende einen Abzug von 0.5 auf ihre Abschlussnote. Der Abzug kann jedoch nicht zu einer ungenügenden Note führen.

Beispiele (die erste Spalte bezeichnet die Note an der Assessmentprüfung, die erste Reihe den Abzug auf Grund nicht-bestandener Zwischentests, die übrigen Zellen die Gesamtnote für die Veranstaltung Informatik 1):

Abzug → 0 x 0.5 1 x 0.5 2 x 0.5 3 x 0.5
6.00 6.00 5.50 5.00 4.50
5.75 5.75 5.25 4.75 4.25
5.50 5.50 5.00 4.50 4.00
5.25 5.25 4.75 4.25 4.00
5.00 5.00 4.50 4.00 4.00
4.75 4.75 4.25 4.00 4.00
4.50 4.50 4.00 4.00 4.00
4.25 4.25 4.00 4.00 4.00
4.00 4.00 4.00 4.00 4.00
3.75 3.75 3.75 3.75 3.75
3.50 3.50 3.50 3.50 3.50
3.25 3.25 3.25 3.25 3.25
... ... ... ... ...

Schlussklausur

Datum:

  • 22. Dezember 2010

Zeit:

  • Einlass: 09:30 Uhr
  • Prüfungszeit: 10:00-12:00 Uhr

Weitere Informationen:

Literatur

Die Pflichtliteratur ist im Studentenladen der Universität Zürich oder über Amazon.com erhältlich.

Einführung in die Programmierung

Der erste Teil der Vorlesung wird sich stark an dem folgenden Buch orientieren. Da in der Vorlesung aus Zeitgründen jedoch nicht sämtliche Themen in der erforderlichen Tiefe besprochen werden können, ist eine selbständige Lektüre der behandelten Themen unerlässlich und der Inhalt des Buches somit ebenfalls prüfungsrelevant! Das Buch enthält zudem zahlreiche Kontrollfragen inkl. Antworten, die ebenfalls selbstständig zu bearbeiten sind.

  • Walter Savitch, Frank M. Carrano, Java: An Introduction to Problem Solving & Programming, Prentice Hall, 5th Edition, June 9, 2008, ISBN-13: 978-0136072256.

Neben der oben genannten Pflichtlektüre, sei die folgende Literatur als Ergänzung/zur Vertiefung empfohlen:

  • Bert Bates und Kathy Sierra. Head First Java, O'Reilly, 2003, ISBN-13 0-596-00465-6
  • Cornelia Heinisch, Frank Müller-Hofmann und Joachim Goll, Java als erste Programmiersprache: Vom Einsteiger zum Profi, Teubner Verlag, 5. Auflage, März 2007, ISBN-13: 978-3-8351-0147-0.
  • Reinhard Schiedermeier, Programmieren mit Java, Pearson Studium, 2005, ISBN-13: 3-8273-7116-3.

Technische Grundlagen der Informatik

Die Pflichtlektüre für den zweiten Teil der Veranstaltung ist die Folgende:

  • H. Herold, B. Lurz, J. Wohlrab, Grundlagen der Informatik. Pearson Studium, 2007, 752 Seiten. ISBN-13: 978-3827373052.

Hinweis: Die Vorlesung wird nicht das gesamte Buch abdecken. Eine Liste mit den relevanten Kapiteln wird zu gegebener Zeit veröffentlicht.

Weiterführende Informationen

Title

Teaser text

Bereichs-Navigation

Unterseiten von Informatik I