Lehrveranstaltung / Subject
INFB1300 - Algorithmen und Datenstrukturen
Beschreibung / Curriculum
Lineare Listen - verkettete Listen - Bearbeitung von Listen - Sortier- und Suchverfahren - Bäume - Eigenschaften von Algorithmen - Rekursion
Zielsetzung der Lehrveranstaltung - erwartetes Lernergebnis und zu erwerbende Befähigungen / Objective of the course
Vermittlung von grundlegenden Datenstrukturen und Algorithmen zur Lösung typischer Fragstellungen im Bereich der Informatik Neben der Vorlesung sollen im Praktikum die Verfahren in C bzw. C++ an Hand von vorgegebenen Aufgaben praktisch umgesetzt werden.
Lehrmethoden / Teaching methods
2V+0Ü+2L+0S
Fachliche Voraussetzungen / Prerequisites
INFB1610
Bewertungsmethoden / Assessment methods
K 2
Empfohlene Literatur / Recommended reading
Güting R H, Datenstrukturen und Algorithmen, Teubner, Stuttgart, 1992; Sedgewick R, Algorithmen in C++, Addison Wesley, 1999; Ottmann T, Widmayer P, Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 1996; weitere Literatur wird während der Veranstaltung bekannt gegeben
Sprache der Ausbildung / Language of Instruction
deutsch
Semester-Wochenstunden / Credits
im 3. Semester:
2 Vorlesungs-/Übungsstunden / 2 Labor-/Seminarstunden
Prüfungen/ Examinations
ECTS-Kreditpunkte / ECTS credits: 5
Verantwortlicher Fachvertreter / Lecturer
Prof. Dr.-Ing. Martin Staemmler
Prof. Dr. rer. nat. Gudrun Falkner
| 
Druckversion