252-0846-00L  Informatik II

SemesterFrühjahrssemester 2016
DozierendeF. O. Friedrich
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch



Katalogdaten

KurzbeschreibungZusammen mit der Veranstaltung Informatik I bietet diese Veranstaltung eine Einführung in die Grundlagen der Programmierung und der Nutzung von Datenbanken. Die Vorlesung II vermittelt insbesondere die gebräuchlichsten Algorithmen und Datenstrukturen. Es werden Grundlagen des Entwurfes und der Benutzung von Datenbanken vermittelt. Verwendete Programmiersprache der Vorlesung ist Java.
LernzielAufbauend auf dem erworbenen Wissen der Vorlesung Informatik I sind die primären Primäre Lernziele der Vorlesung
- die Befähigung zum objektorientierten Programmieren,
- die konstruktive Kenntnis von Datenstrukturen und Algorithmen,
- die Kenntnis von relationalen Datenbanken und
- deren Anbindung an eine Programmierumgebung.
Studenten beherrschen nach erfolgreichem Abschluss der Vorlesung die Mechanismen zur Erstellung eines Programmes im objektorientierten Kontext. Sie haben eine Vorstellung davon, was "hinter den Kulissen" passiert, wenn ein Programm übersetzt und ausgeführt wird. Sie kennen die gängigen Datenstrukturen und Algorithmen. Sie können korrekte und ausreichend effiziente Programme entwickeln, um eine klar formulierte Problemstellung zu lösen. Sie wissen, wie man Datenbankanfragen formuliert und wie man einfache Datenbanken entwirft.
Sekundäre Lernziele der Vorlesung sind das Computer-basierte, algorithmische Denken, Verständnis der Möglichkeiten und der Grenzen der Programmierung und die Vermittlung der Denkart eines Computerwissenschaftlers.
InhaltWir behandeln das Paradigma der objektorientierten Programmierung, gängige Datenstrukturen und Algorithmen.

Es wird generell das formale Denken und 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, Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Backtracking, Datenstrukturen (Listen, Stacks, Warteschlangen, binäre Bäume).

Die Konzepte der Vorlesung werden jeweils durch Algorithmen und Anwendungen motiviert und illustriert. Lehrsprache der Vorlesung und der praktischen Übungen ist Java.

Die Übungen können entweder auf dem eigenen PC oder in den betreuten Übungsstunden in den Computerräumen der ETH bearbeitet werden. Die verwendete Software läuft auf gängigen Betriebssystemen.Wir behandeln das Paradigma der objektorientierten Programmierung, gängige Datenstrukturen und Algorithmen und Designprinzipien für die Erstellung und Nutzung von relationalen Datenbanken.
SkriptDie ausführlichen Folien werden auf der Vorlesungshomepage zum Herunterladen bereitgestellt.
LiteraturRobert Sedgewick, Kevin Wayne, Einführung in die Programmierung mit Java. Pearson, 2011

Robert Sedgewick, Kevin Wayne, Introduction to Programming in Java: An Interdisciplinary Approach, Addison-Wesley, 2008

Christian Ullenboo, Java ist auch eine Insel, http://openbook.galileocomputing.de/javainsel/

Guido Krüger, Heiko Hansen, Handbuch der Java-Programmierung
Standard Edition Version 7, Addison-Wesley, 2011, http://www.javabuch.de

Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen, Springer 2012
Voraussetzungen / BesonderesEs wird Kenntnis und Programmiererfahrung entsprechend der Vorlesung 252-0845-00 Informatik I (D-BAUG) vorausgesetzt.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Jahreskurs mit 252-0845-00L Informatik I
Für Reglement
(Prüfungsblock)
Bachelor-Studiengang Bauingenieurwissenschaften 2010; Ausgabe 20.08.2013 (Prüfungsblock)
Bachelor-Studiengang Geomatik und Planung 2010; Ausgabe 27.02.2018 (Prüfungsblock)
Bachelor-Studiengang Umweltingenieurwissenschaften 2010; Ausgabe 20.08.2013 (Prüfungsblock)
Bachelor-Studiengang Umweltingenieurwissenschaften 2010; Ausgabe 29.10.2013 (Prüfungsblock)
Bachelor-Studiengang Umweltingenieurwissenschaften 2010; Ausgabe 07.03.2018 (Prüfungsblock)
ECTS Kreditpunkte9 KP
PrüfendeF. O. Friedrich, M. Hirt
FormSessionsprüfung
PrüfungsspracheDeutsch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 240 Minuten
Zusatzinformation zum PrüfungsmodusFür den Teil Informatik II wird im Semester eine freiwillige Programmierübung offeriert, welche korrigiert und bewertet wird. Die dabei erzielten Punkte werden in die spätere Prüfungsklausur dieses Teiles als Bonus mitgenommen. Maximal erreichbarer Bonus entspricht 1/4 Note. Dieser Bonus kann nicht in spätere Repetitionsklausuren mitgenommen werden.
Hilfsmittel schriftlichInformatik I: Selbstverfasste, handgeschriebene Notizen auf 4 A4-Seiten (rsp. 2 Blätter doppelseitig); Informatik II: keine Hilfsmittel
Leistungskontrolle als Semesterkurs (übrige Studiengänge)
ECTS Kreditpunkte4 KP
PrüfendeF. O. Friedrich
FormSessionsprüfung
PrüfungsspracheDeutsch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 120 Minuten
Zusatzinformation zum PrüfungsmodusWir offerieren im Semester eine freiwillige Programmierübung, welche korrigiert und bewertet wird. Die dabei erzielten Punkte werden in die spätere Prüfungsklausur als Bonus mitgenommen. Maximal erreichbarer Bonus entspricht 1/4 Note. Dieser Bonus kann nicht in spätere Repetitionsklausuren mitgenommen werden.
Hilfsmittel schriftlichKeine
Falls die Lerneinheit innerhalb eines Prüfungsblockes geprüft wird, werden die Kreditpunkte für den gesamten bestandenen Block erteilt.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkVorlesungshomepage Informatik II D-BAUG
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Lehrveranstaltungen

NummerTitelUmfangDozierende
252-0846-00 VInformatik II2 Std.
Mo13-15HIL E 3 »
F. O. Friedrich
252-0846-00 UInformatik II2 Std.
Do13-15HCI J 8 »
13-15HIT F 12 »
13-15HIT F 13 »
13-15HIT F 31.1 »
15-17HCI D 4 »
15-17HCI D 6 »
F. O. Friedrich

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Geomatik und Planung BachelorBasisprüfung (2. Sem.)OInformation
Informatik (Allgemeines Angebot)Informatik für NichtinformatikerZInformation
Umweltingenieurwissenschaften BachelorBasisprüfung (2. Sem.)OInformation