Details zu dem von Ihnen ausgewählten Semesterangebot (Lehrveranstaltungs- bzw. Prüfungsangebot):
| Lehrveranstaltung: | Datenstrukturen und Algorithmen |
| (in English) | Data Structures and Algorithms |
| Semester: | WS 2020/21: Lehrveranstaltung und Prüfung, empfohlen für das 3.Fachsemester |
| Sprache: | Deutsch |
| : | Grundlagen der Informatik (GI) - Pflicht (im Studiengang) - |
| : | Datenstrukturen und Algorithmen - Pflicht (in ) - |
| weitere Einordnungen: | ETBSc-Allg -- Technische Nachweisfächer (unbenotet oder benotet) , ETBSc-CE -- Computer Engineering (Pflicht) [BSc] , ETMSc-Allg -- Technische Nachweisfächer (unbenotet oder benotet) , ETMSc-CE -- Computer Engineering Spezialisierung (Wahl) , ML-Bsc -- Maschinelles Lernen - Pflichtfächer , ML-Msc -- Maschinelles Lernen - Anwendungsfächer , ZSK -- Technisches Wahlfach |
| Frequenz: | jährlich im WS |
| SWS / LP: | 2 V + 2 Ü / 5 LP |
| Prüfung: | Prüfungsleistung [Nr. ?] = Klausur (K) (90min), benotet - Pflicht (in ) - |
| Lernziele: | Diese Vorlesung führt in die Konstruktion und Analyse von grundlegenden Datenstrukturen und Algorithmen ein. Ziele sind das Kennenlernen, Verstehen, Anwenden und Vergleichen alternativer Implementierungen für abstrakte Datentypen, das Analysieren von Algorithmen auf Korrektheit und auf Zeit- und Speicherbedarf, sowie das Kennenlernen und Anwenden von Entwurfsparadigmen für Algorithmen. |
| Stoffplan: | * Sequenzen: Vektoren, Listen, Prioritätswarteschlangen
* Analyse von Algorithmen * Bäume * Suchverfahren: Suchbäume, Optimale Suchbäume, AVL-Bäume, B-Bäume, Hashing * Sortierverfahren: Heap-Sort; Merge-Sort, Quick-Sort (Divide-and- Conquer-Paradigma) * Algorithmen auf Graphen: Graphendurchläufe, Kürzeste Wege, Minimale Spannbäume, Travelling Salesman u.a. (Greedy- und Backtracking-Paradigma) |
| Vorkenntnisse: | Kenntnisse einer höheren Programmiersprache |
| Literatur- empfehlungen |
Goodrich,M.T./Tamassia,R.: Data Structures and Algorithms in Java. Cormen,T.H./Leiserson,C.E./Rivest,R.L.: Algorithmen - Eine Einführung (Introduction to Algorithms). Weitere Basisliteratur entsprechend Präsentationen der Vorlesung. |
| WWW: | (StudIP) |
| Lehrperson | WWW | Institut | |
|---|---|---|---|
| Prüfer/in: Prof. Dr. Ziawasch Abedjan |
https://www.pi.uni-hannover.de/de/dbs/ | Fachgebiet Datenbanken und Informationssysteme | |
| Dozent/in: Prof. Dr. Ziawasch Abedjan |
https://www.pi.uni-hannover.de/de/dbs/ | Fachgebiet Datenbanken und Informationssysteme |
| Probleme? mailto:lvk |