252-0026-00L  Algorithms and Data Structures

SemesterAutumn Semester 2021
LecturersM. Püschel, D. Steurer
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
252-0026-00 VAlgorithmen und Datenstrukturen
Donnerstag 10-12 Vorlesung im HG F7 mit Videoübertragung ins HG F5.
Donnerstag 14-15 Vorlesung im ETA F 5 mit Videoübertragung ins ETF E 1.
3 hrs
Thu10:15-12:00HG F 5 »
10:15-12:00HG F 7 »
14:15-15:00ETA F 5 »
14:15-15:00ETF E 1 »
M. Püschel, D. Steurer
252-0026-00 UAlgorithmen und Datenstrukturen
plus jeweils eine Stunde Nachbearbeitungszeit (montags 11-12)
2 hrs
Mon09:00-11:00ON LI NE »
09:15-11:00CAB G 59 »
09:15-11:00CAB H 53 »
09:15-11:00CHN D 42 »
09:15-11:00CHN D 44 »
09:15-11:00CHN D 46 »
09:15-11:00CHN D 48 »
09:15-11:00CHN F 42 »
09:15-11:00CHN G 22 »
09:15-11:00ETZ F 91 »
09:15-11:00ETZ H 91 »
09:15-11:00ETZ J 91 »
09:15-11:00ETZ K 91 »
09:15-11:00HG D 3.3 »
09:15-11:00HG D 5.1 »
09:15-11:00IFW A 34 »
09:15-11:00IFW B 42 »
09:15-11:00IFW C 31 »
09:15-11:00IFW C 33 »
09:15-11:00IFW D 42 »
09:15-11:00LEE C 104 »
09:15-11:00LEE C 114 »
09:15-11:00LFW C 1 »
09:15-11:00ML J 37.1 »
M. Püschel, D. Steurer
252-0026-00 AAlgorithmen und Datenstrukturen1 hrsM. Püschel, D. Steurer

Catalogue data

AbstractThe course provides the foundation of the design and analysis of algorithms. The material is introduced using classical algorithmic problems including graph problems. The necessary basic introduction to graph theory is provided as part of this course.
ObjectiveAn understanding of the design and analysis of fundamental algorithms and data structures. A basic understanding of graph theory and several basic graph algorithms.
ContentThis course is an introduction into the design and analysis of algorithms. On the one hand this includes classical algorithm design patterns including induction, divide-and-conquer and dynamic programming. We study these using classical example such as searching and sorting. On the other hand the course covers the interaction between algorithms and data structures including linked lists, search trees, heaps, and union-find structures. A particular focus are graph algorithms for shortest path and minimal spanning tree problems. We provide the necessary introduction into graph theory as part of this course.
Lecture notesA complete script in German is under development. A complete draft is already available on the course website.
LiteratureAbgesehen vom Skript und Vorlesungsunterlagen empfehlen wir die folgenden Bücher als zusätzliches Nachschlagewerk.

Th. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: An Introduction to Algorithms, 3rd edition, MIT Press, 2009

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
In examination block forBachelor's Degree Programme in Computer Science 2016; Version 07.04.2022 (First Year Examination Block 1)
ECTS credits7 credits
ExaminersM. Püschel, D. Steurer
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes and 180 minutes
Additional information on mode of examinationWährend des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden. Die Veranstaltung bietet als "Leistungselement" (im Sinne der WEISUNG: Anwendung von Leistungselementen in der Lehre vom 22.12.2017) zwei Arten von Lernelementen an.
Die einen Lernelemente sind Bonusaufgaben und klar markierter Teil der wöchentlichen Aufgabensammlung. In maximal 13 Wochen wird es Bonusaufgaben geben. Das andere Lernelement ist Peer Feedback, d.h., die Korrektur der Bonusaufgaben von Kommilitonen in den wöchentlichen Übungen. Die durch die Lernelemente erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte, wobei für dieses Maximum nicht die Maximalpunktzahl erforderlich ist.

Unehrliches Verhalten bei der Bearbeitung der Lernelemente (z.B., Kopieren der Lösungen von Kommilitonen oder anderen Quellen, zur Verfügung stellen der eigenen Lösungen zum Kopieren) haben ernste Konsequenzen inklusive der Aberkennung aller Bonuspunkte dieser Veranstaltung.

Die Prüfung wird an zwei verschiedenen Daten stattfinden: 1) Schriftliche Prüfung auf Papier: 120 Min. und 2) Computerbasierte Online-Prüfung: 180 Min.
Written aidskeine
Online examinationThe examination may take place on the computer.
Distance examinationIt is not possible to take a distance examination.
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkWebseite zur Vorlesung
Only public learning materials are listed.

Groups

252-0026-00 UAlgorithmen und Datenstrukturen
GroupsG-01
Mon09:15-11:00CAB G 59 »
G-02
Mon09:15-11:00CHN D 42 »
G-03
Mon09:15-11:00CHN D 44 »
G-04
Mon09:15-11:00CHN D 46 »
G-05
Mon09:15-11:00CHN D 48 »
G-06
Mon09:15-11:00CHN F 42 »
G-07
Mon09:15-11:00CHN G 22 »
G-08
Mon09:15-11:00ML J 37.1 »
G-09
Mon09:15-11:00ETZ H 91 »
G-10
Mon09:15-11:00ETZ J 91 »
G-11
Mon09:15-11:00ETZ K 91 »
G-12
Mon09:15-11:00HG D 3.3 »
G-13
Mon09:15-11:00HG D 5.1 »
G-14
Mon09:15-11:00IFW A 34 »
G-15
Mon09:15-11:00IFW B 42 »
G-16
Mon09:15-11:00IFW C 31 »
G-17
Mon09:15-11:00IFW C 33 »
G-18
Mon09:15-11:00IFW D 42 »
G-19
Mon09:15-11:00LEE C 104 »
G-20
Mon09:15-11:00LEE C 114 »
G-21
Mon09:15-11:00ETZ F 91 »
G-22
Mon09:15-11:00LFW C 1 »
G-23
Mon09:00-11:00ON LI NE »
G-24
Mon09:15-11:00CAB H 53 »

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Computer Science BachelorFirst Year Examination Block 1OInformation