| Inhalt | Zeit und Ort | Unterlagen | Übungen | Prüfung | Reversi-Turnier | Programmieren in Java | Kontakt | Informatik II für ITETProf. Dr. Friedemann MatternHossein Shafagh (Coordinator) Vorlesung FS2017 Update Prüfungseinsicht:Die Prüfungseinsicht findet an folgenden beiden Terminen statt, jeweils im Raum CAB H52:
InhaltTeil II der Vorlesung vermittelt die gebräuchlichsten Problemlösungsverfahren, Algorithmen und Datenstrukturen. Der Stoff umfasst auch grundlegende Konzepte und Mechanismen der Programmstrukturierung. Darüber hinaus wird generell das Denken in formalen Systemen, die Notwendigkeit zur Abstraktion, sowie die Bedeutung geeigneter Modellbildungen für die Informatik motiviert. Der Schwerpunkt der Vorlesung liegt auf der praktischen Informatik; konkrete Themen sind u.a.: Komplexität von Algorithmen, das Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Syntaxanalyse, Backtracking, Suchen in Spielbäumen, Datenstrukturen (Listen, Stacks, Warteschlangen, Bäume), zeitdiskrete und ereignisorientierte Simulation, Nebenläufigkeit. Bei den praktischen Übungen wird die Programmiersprache Java verwendet, dabei werden auch Aspekte wie Modularisierung, Abstraktion und Objektorientierung behandelt. Zeit und Ort
Besondere Termine:
UnterlagenDie erste Übungsserie und die Folien zur Vorlesung werden in der ersten Vorlesungswoche aufgeschaltet.Folienkopien:Die Folienkopien zur Vorlesung im PDF-Format werden hier zur Verfügung gestellt. Die Folienkopien sind die aktualisierte Version vom 16. Juni 2017. Zum Betrachten am Bildschirm (ca. 245 MB) oder zum Ausdrucken auf Papier (ohne Hyperlinks) mit 2 Slides pro Seite (ca. 203 MB) oder 4 Slides pro Seite (ca. 148 MB). Ein ausführliches Übungsbeispiel zum Alpha-Beta-Algorithmus kann hier heruntergeladen werden.Literatur:Begleitend zur Vorlesung empfehlen wir das Buch Marc Allen Weiss, Data Structures and Problem Solving Using Java, 4. Auflage, Addison Wesley. Dieses Buch kann von der Polybuchhandlung ab Lager bezogen werden.ÜbungenRegistrierung:Die Registrierung für die Übungsstunden erfolgt mithilfe des mystudies-Systems. Stellen Sie sicher, dass Sie bei mystudies für die Vorlesung angemeldet sind, dann bekommen Sie ein Email mit den nötigen Informationen. Die Registrierung schliesst am Freitag den 24.02.2017. Sollten Sie bei der Registrierung Probleme haben, melden Sie sich bitte per Email an Hossein Shafagh. Abgabe und Korrektur:Sie können die Übungen jeweils etwa eine Woche lang bearbeiten. Die Abgabe erfolgt mittels des Online-Abgabesystem codeboard, welches von Informatik I bekannt sein sollte. Geprüft wird Ihre Lösung bereits durch das Abgabesystem. Damit erhalten Sie direkt eine Rückmeldung. Ihr Assistant hat ebenfalls Zugriff auf Ihre Abgaben und wird sich diese anschauen und Ihnen ebenfalls Feedback geben.Übungsgruppen:Bitte besuchen Sie stets nur diejenige Übungsgruppe, bei der Sie sich angemeldet haben. Ein Wechsel ist nur in Ausnahmefällen und nach Rücksprache mit dem Koordinator möglich. (So bleiben Sie während des ganzen Semester ein gemeinsames Team, die Tutoren können gezielt auf die Lösungen der Übungsaufgaben der Anwesenden eingehen und alle Übungsgruppen haben etwa gleich viele Teilnehmer.)
Übungsblätter
PrüfungInformatik II wird in der Herbstprüfungssession schriftlich geprüft. Der Prüfungsteil von Informatik II wird ca. 1 Stunde umfassen. In der Klausur sind keine Hilfsmittel erlaubt. Termin:Mittwoch, 23. August, 9-11 Uhr, HIL F41 und F61 (gemeinsam mit Informatik I). Prüfungseinsicht:Die Prüfungseinsicht findet an folgenden beiden Terminen statt, jeweils im Raum CAB H52:
Programmieren in JavaAuf den Pool-Rechnern steht Java zur Verfügung. Wir arbeiten mit der Version Java SE 8. Wer Java auf seinem eigenen Rechner installieren möchte, hat die Möglichkeit, sich das Java Software Development Kit (JDK) von der Oracle-Webseite herunterzuladen oder es sich über seine Distribution zu installieren. Links:
KontaktFür allfällige Fragen wenden Sie sich bitte an Ihren Übungsassistenten! |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
  |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
