Vorlesung Informatik I

Dozent:  Prof. Dr. R. Schrader
4 St. Mo 14-15.30 im Hörsaal II der Physik und Mi 14-15.30 im Hörsaal I der Physik
Vorlesungsbeginn:  4. April 2011

Übungen

Die Vorlesung wird 4-stündig mit Übungen (2-stündig) angeboten. Ein Schein kann durch Teilnahme an den Übungen und eine Abschlussklausur erworben werden. Detailliertere Informationen zum Übungsbetrieb, zur Klausur und zu den Kritereien für die Zulassung zur Abschlussklausur werden in Kürze bekanntgegeben.

Inhalt der Vorlesung

Mit der Vorlesung "Informatik I" beginnt ein zweisemestriger Zyklus, der in die Informatik einführt, gefolgt von einem Praktikum im Sommersemester 2012. Die Vorlesung wendet sich an Studierende der Mathematik, Wirtschaftsmathematik, Naturwissenschaften, Wirtschaftsinformatik, Medieninformatik, Linguistik und anderer Fächer aus der Philosophischen Fakultät mit Anforderungen an Strukturwissen mit algorithmischem Bezug. Nach einer Einführung in die Informatik sowie den Aufbau und die Funktionsweise von Computern liegt der Schwerpunkt im Bereich der Algorithmen und Datenstrukturen. Dies umfasst den Entwurf von Algorithmen und Datenstrukturen und deren Analyse in Bezug auf Korrektheit sowie Zeit- und Speicherplatzbedarf. Die eingeführten Datenstrukturen umfassen Listen, Stapel, Schlangen, Haufen und (balancierte) Bäume. Schwerpunkte der Vorlesung liegen in Sortier- und Suchverfahren, der effizienten Manipulation endlicher Mengensysteme sowie einfachen Graphenalgorithmen. Es werden Grundkenntnisse in der Mathematik sowie Programmierkenntnisse vorausgesetzt, letztere in der Regel nachgewiesen durch erfolgreiche Teilahme am Programmierkurs in Wintersemester 2010/2011. In der "Informatik II" geht es dann um den logischen Aufbau und die Funktion von Rechnern, sowie um abstrakte Rechnermodelle und die Untersuchung dessen, was diese prinzipiell (nicht) zu leisten vermögen.
In den begleitenden   Übungen  (2 St) wird der Vorlesungsstoff vertieft. Schriftliche Übungsaufgaben und Programmieraufgaben werden unter Anleitung eines Tutors besprochen. Bei erfolgreicher Teilnahme an der zu Semesterende stattfindenden Klausur können die Leistungspunkte erworben werden. Es werden Kenntnisse der Programmiersprachen Java vorausgesetzt.

Anmeldung zu den Übungen: bis zum 07.04.2011
Beginn der Übungen: ab 11.04.2011
Koordination der Übungen: Alexaner Apke und Birgit Eppler

Literatur

Skript

Die Folien der Vorlesung werden jeweils am Ende einer Woche  hier  zur Verfügung gestellt.