Algorithmen sind das formale Grundgerüst für die Software-Entwicklung. Sie sind ein Bindeglied zwischen der Theoretischen Informatik und der eigentlichen Programmierung.
In dieser Lehrveranstaltung werden die wesentlichen Eigenschaften von Algorithmen untersucht und wichtige Klassen von Algorithmen in Bezug auf ihre praktische Anwendung vorgestellt.
Die Behandlung der Algorithmen erfolgt großteils in Pseudocode. Dies erlaubt die Betrachtung von Algorithmen losgelöst von einer konkreten Programmiersprache. Manche Lehrinhalte werden durch Vorführungen (Demo-Videos) veranschaulicht. Manche Algorithmen werden auch an der Tafel/am Whiteboard gemeinsam konstruiert.
Inhalt
Leistungsnachweis:VO: Vorlesungsklausur am Ende des Semesters. UE: Beurteilung ausgearbeiteter Übungsaufgaben.
UnterlagenDie Vorlesung wird foliengestützt abgehalten. Die Folien und ergänzende Unterlagen werden zum Download im PDF-Format bereitgestellt.
Literatur
LinksVisualisierung und Animation diverser Algorithmen: hier, öffnet eine externe URL in einem neuen Fenster und hier, öffnet eine externe URL in einem neuen Fenster. |
{{ labelInLang('cid') }} | {{ labelInLang('title') }} | {{ labelInLang('registration') }} | {{ labelInLang('type') }} | {{ labelInLang('hours') }} | {{ labelInLang('teachers') }} | {{ labelInLang('rhythm') }} |
---|---|---|---|---|---|---|
{{ item._id }} ({{ item.term }}) |
{{ item.title }}
{{ labelInLang('moreinfo') }} {{ labelInLang('expand') }} {{ labelInLang('collapse') }} |
{{ labelInLang('register') }} | {{ item.type }} | {{ item['hours-per-week'] }} | {{ teacher.firstname }} {{ teacher.lastname }} {{ item.teachers.teacher.firstname }} {{ item.teachers.teacher.lastname }} | {{ item.rhythm }} |
{{ item._id }} ({{ item.term }}) | |
{{ labelInLang('title') }} |
{{ item.title }}
{{ labelInLang('moreinfo') }} {{ labelInLang('expand') }} {{ labelInLang('collapse') }} |
{{ labelInLang('registration') }} | {{ labelInLang('register') }} |
{{ labelInLang('type') }} | {{ item.type }} |
{{ labelInLang('hours') }} | {{ item['hours-per-week'] }} |
{{ labelInLang('teachers') }} | {{ teacher.firstname }} {{ teacher.lastname }} {{ item.teachers.teacher.firstname }} {{ item.teachers.teacher.lastname }} |
{{ labelInLang('rhythm') }} | {{ item.rhythm }} |
Die Übungen für Algorithmen und Datenstrukturen dienen zur Vertiefung der Inhalte der gleichnamigen Vorlesung. Die Übungen werden entsprechend eng an den Vorlesungsstoff angepasst und ausgegeben.
Informationen zu der Vorlesung finden Sie hier, öffnet eine externe URL in einem neuen Fenster
Es werden 7 Übungsblätter zu den Themen der Vorlesung ausgegeben. Die Übungsvorbesprechung findet am Mittwoch, 09. März 2022 im Rahmen der Vorlesung statt. Die erste Übungseinheit mit der Ausgabe des ersten Übungsblattes am Mittwoch, 16. März 2022.
510.211 UE Algorithmen und Datenstrukturen | 1 UE | Feichtinger | MI 12:00-12:45 | Raum: BA 9909 | Beginn: 09.03.2022, Vorbesprechung am 09.03.22 im Rahmen der ersten VL |
510.214 UE Algorithmen und Datenstrukturen | 1 UE | Feichtinger | MI 12:45-13:30 | Raum: BA 9909 | Beginn: 09.03.2022, Vorbesprechung am 09.03.22 im Rahmen der ersten VL |
510.215 UE Algorithmen und Datenstrukturen | 1 UE | Feichtinger | MI 13:45-14:30 | Raum:HF 9904 | Beginn: 09.03.2022, Vorbesprechung am 09.03.22 im Rahmen der ersten VL |
510.216 UE Algorithmen und Datenstrukturen | 1 UE | Bertram | MI 14:30-15:15 | Raum: HF 9904 | Beginn: 09.03.2022, Vorbesprechung am 09.03.22 im Rahmen der ersten VL |
Note | Minimum | Maximum |
Sehr Gut | >=189 | <=216 |
Gut | >=162 | <189 |
Befriedigend | >=135 | <162 |
Genügend | >=108 | <135 |
Nicht Genügend | 0 | <108 |
Die Übungsangaben und ergänzende Unterlagen zur Übung stehen im Moodle Kurs zum Download zur Verfügung.
{{ labelInLang('cid') }} | {{ labelInLang('title') }} | {{ labelInLang('registration') }} | {{ labelInLang('type') }} | {{ labelInLang('hours') }} | {{ labelInLang('teachers') }} | {{ labelInLang('rhythm') }} |
---|---|---|---|---|---|---|
{{ item._id }} ({{ item.term }}) |
{{ item.title }}
{{ labelInLang('moreinfo') }} {{ labelInLang('expand') }} {{ labelInLang('collapse') }} |
{{ labelInLang('register') }} | {{ item.type }} | {{ item['hours-per-week'] }} | {{ teacher.firstname }} {{ teacher.lastname }} {{ item.teachers.teacher.firstname }} {{ item.teachers.teacher.lastname }} | {{ item.rhythm }} |
{{ item._id }} ({{ item.term }}) | |
{{ labelInLang('title') }} |
{{ item.title }}
{{ labelInLang('moreinfo') }} {{ labelInLang('expand') }} {{ labelInLang('collapse') }} |
{{ labelInLang('registration') }} | {{ labelInLang('register') }} |
{{ labelInLang('type') }} | {{ item.type }} |
{{ labelInLang('hours') }} | {{ item['hours-per-week'] }} |
{{ labelInLang('teachers') }} | {{ teacher.firstname }} {{ teacher.lastname }} {{ item.teachers.teacher.firstname }} {{ item.teachers.teacher.lastname }} |
{{ labelInLang('rhythm') }} | {{ item.rhythm }} |