252-0836-00L Informatik II
Semester | Frühjahrssemester 2017 |
Dozierende | F. Mattern |
Periodizität | jährlich wiederkehrende Veranstaltung |
Lehrsprache | Deutsch |
Lehrveranstaltungen
Nummer | Titel | Umfang | Dozierende | ||||
---|---|---|---|---|---|---|---|
252-0836-00 V | Informatik II | 2 Std. |
| F. Mattern | |||
252-0836-00 U | Informatik II | 1 Std. | F. Mattern |
Katalogdaten
Kurzbeschreibung | Die Vorlesung vermittelt die gebräuchlichsten Problemlösungsverfahren, Algorithmen und Datenstrukturen. Themen sind u.a.: Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Backtracking, Suche in Spielbäumen, Datenstrukturen (Listen, Stacks, Warteschlangen, Binärbäume) zeitdiskrete Simulation, Nebenläufigkeit. Bei den Übungen wird die Programmiersprache Java verwendet. |
Lernziel | Einführung in die Methoden der Informatik sowie Vermittlung von Grundlagen zur selbständigen Bewältigung von anspruchsvolleren Übungen und Studienarbeiten mit Informatikkomponente im nachfolgenden Bachelor- und Masterstudium. |
Inhalt | Teil 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, Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Backtracking, Suche in Spielbäumen, Datenstrukturen (Listen, Stacks, Warteschlangen, binäre Bäume), zeitdiskrete Simulation, Nebenläufigkeit. Bei den praktischen Übungen wird die Programmiersprache Java verwendet, dabei werden auch Aspekte wie Modularisierung, Abstraktion und Objektkapselung behandelt. Gelegentlich werden auch kurze Hinweise zum geschichtlichen Kontext der jeweiligen Konzepte gegeben. In den Übungen wird u.a. in Gruppen ein Spielprogramm für "Reversi" programmiert, am Ende des Semesters findet dazu ein Turnier statt. |
Skript | Folienkopien, erweitert um "bonus slides" mit weiterführenden Anmerkungen sowie Darstellungen des historischen Kontextes. |
Literatur | Lehrbuch von Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley. |
Voraussetzungen / Besonderes | Voraussetzungen: Informatik I. |
Leistungskontrolle
Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Jahreskurs mit 252-0835-00L Informatik I | |
Für Reglement (Prüfungsblock) | Bachelor-Studiengang Elektrotechnik und Informationstechnologie 2012; Ausgabe 24.02.2016 (Prüfungsblock) Bachelor-Studiengang Elektrotechnik und Informationstechnologie 2016; Ausgabe 31.10.2017 (Basisprüfungsblock B) |
ECTS Kreditpunkte | 8 KP |
Prüfende | F. Mattern, F. Friedrich Wicker |
Form | Sessionsprüfung |
Prüfungssprache | Deutsch |
Repetition | Die Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich. |
Prüfungsmodus | schriftlich 120 Minuten |
Zusatzinformation zum Prüfungsmodus | Für den Teil Informatik I werden im Semester zwei freiwillige Programmierübungen offeriert, welche korrigiert und bewertet werden. 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. Informatik I (60 Min) und Informatik II (60 Min) werden separat geprüft. |
Hilfsmittel schriftlich | Keine Hilfsmittel! |
Leistungskontrolle als Semesterkurs (übrige Studiengänge) | |
ECTS Kreditpunkte | 4 KP |
Prüfende | F. Mattern |
Form | Sessionsprüfung |
Prüfungssprache | Deutsch |
Repetition | Die Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich. |
Prüfungsmodus | schriftlich 60 Minuten |
Hilfsmittel schriftlich | keine |
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
Hauptlink | http://www.vs.inf.ethz.ch/edu/I2/ |
Es werden nur die öffentlichen Lernmaterialien aufgeführt. |
Gruppen
Keine Informationen zu Gruppen vorhanden. |
Einschränkungen
Keine zusätzlichen Belegungseinschränkungen vorhanden. |
Angeboten in
Studiengang | Bereich | Typ | |
---|---|---|---|
Elektrotechnik und Informationstechnologie Bachelor | Basisprüfungsblock B | O | |
Informatik (Allgemeines Angebot) | Informatik für Nichtinformatiker | Z |