252-0836-00L  Informatik II

SemesterFrühjahrssemester 2012
DozierendeF. Mattern
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch



Lehrveranstaltungen

NummerTitelUmfangDozierende
252-0836-00 VInformatik II2 Std.
Mi08:15-10:00HG F 7 »
F. Mattern
252-0836-00 UInformatik II1 Std.
Mi14:15-15:00CHN F 46 »
14:15-15:00CLA E 4 »
14:15-15:00HG D 3.1 »
14:15-15:00HG D 3.2 »
14:15-15:00HG D 3.3 »
14:15-15:00LFW E 13 »
Do13:15-14:00CAB G 52 »
13:15-14:00CLA E 4 »
13:15-14:00HG D 3.1 »
13:15-14:00HG D 3.3 »
13:15-14:00HG D 5.3 »
13:15-14:00LFW C 11 »
22.02.14:15-16:00CAB G 11 »
10.05.12:15-13:00HG D 3.3 »
16.05.15:15-16:00HG D 5.1 »
F. Mattern

Katalogdaten

KurzbeschreibungDie 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.
LernzielEinfü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.
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, 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.
SkriptFolienkopien.
LiteraturLehrbuch von Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley.
Voraussetzungen / BesonderesVoraussetzungen: 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 2004; Ausgabe 19.06.2012 (Prüfungsblock)
ECTS Kreditpunkte8 KP
PrüfendeF. E. Cellier, F. Mattern
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
Hilfsmittel schriftlichTeil I: Lehrbuch C++, Zusammenfassung beliebiger Länge, Ausdruck von Powerpoint-Präsentationen. KEINE elektronischen Geräte. Teil II: Keine Hilfsmittel.
Leistungskontrolle als Semesterkurs (übrige Studiengänge)
ECTS Kreditpunkte4 KP
PrüfendeF. Mattern
FormSessionsprüfung
PrüfungsspracheDeutsch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 60 Minuten
Zusatzinformation zum PrüfungsmodusAls Jahreskurs nur schriftliche Prüfung zusammen mit Informatik I (D-ITET) 252-0835-00L.
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

Keine öffentlichen Lernmaterialien verfügbar.
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Elektrotechnik und Informationstechnologie BachelorFächer der BasisprüfungOInformation
Informatik (Allgemeines Angebot)Informatik für NichtinformatikerZInformation