HCI Logo
Heidelberg University Logo
IWR Logo

Algorithmen und Datenstrukturen

http://ipm.iwr.uni-heidelberg.de/teaching/Algorithmen2009/index.php

Informationen in LSF: Lehre, Studium und Forschung.

Termin
Di. 16:15-18:00 INF 308, HS2
Do. 16:15-18:00 INF 308, HS2
Termine �bungsgruppen
Mo16:00Tiergartenstrasse 4, SR 105
Mi11:00KIP (INF 227), SR 3.401
Mi14:00INF 501, SR 102
Do14:00Philosophenweg 12, Neuer H�rsaal
Termine Klausuren
1. Klausur:19.05.2009
2. Klausur:30.06.2009
3. Klausur:29.09.2009
Bemerkungen

Die Übungsgruppen werden über MÜSLI verwaltet. Hier erfolgt auch die Anmeldung!

Scheine:

Die Scheine k�nnen ab sofort im Sekretariat Informatik (INF 348, Raum 021) bei Frau Tenschert abgeholt werden. Bitte �berpr�fen Sie vorerst, dass Sie in MÜSLI eine Note erhalten haben. Kontaktieren Sie mich andernfalls.

Inhalt

Die Vorlesung vermittelt grundlegende Kenntnisse über Algorithmen und Datenstrukturen und ist Grundlage für weiterführende Vorlesungen und Praktika. Sie beinhaltet Themen wie z.B. Containerdatenstrukturen, Sortieren und Suchen, Graphen und Graphenalgorithmen, Mustererkennung, Algorithmenanalyse hinsichtlich Korrektheit, Komplexität und Speicherverbrauch.

Die Vorlesung gehört zum Grundstudium. Sie ist Pflichtvorlesung für die Studierenden des Bachelor-Studiengangs ''Anwendungsorientierte Informatik''. Kenntnisse aus der Grundvorlesung ''Programmieren und Softwaretechnik'' werden vorausgesetzt.

Um einen Leistungsnachweis nach ECTS (European Credit Transfer System) zu erwerben, ist die Teilnahme an den Übungen sowie an den studienbegleitenden Prüfung obligatorisch. Es sind 50% der Punkte der �bungsbl�tter zu erreichen, sowie 50% der Punkte beider Pr�fungen um zu bestehen, bzw. um einen H�rerschein zu erhalten. F�r benotete Scheine z�hlen die Punkte der Pr�fungen. Dabei sind beide Pr�fungen gleich gewichtet.

Ein Teil der �bungsaufgaben wird durch Programmierung in C/C++ zu l�sen sein. Um sich mit C++ vertraut zu machen kann auf das Buch S.Hekmat: C++ Essentials zur�ckgegriffen werden (insbesondere die Kapitel 1-6).

Literatur
Übungsblätter:

Die Abgabe der Übungsblätter erfolgt zu Beginn der Vorlesung vorzugsweise elektronisch über das folgende Webformular. Programmieraufgaben sind ebenfalls an dem Abgabetermin als Source-Code in diesem Formular einzureichen. Bitte vermerken Sie auch hier die Mitgleider Ihrer Übungsgruppe, falls zutreffend.