Lehrveranstaltungs-/Modulkataloge Informatik und Elektrotechnik

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:
CE -- Computer Engineering ,
CE -- Vertiefung Computer Engineering ,
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) ,
ZSK -- Technisches Wahlfach
Frequenz: jährlich im WS
SWS / LP: 2 V + 2 Ü  /  5 LP
Prüfung: Prüfungsleistung [Nr. ?] = Klausur (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 EMail WWW Institut
Prüfer/in:
Prof. Dr. Ziawasch Abedjan
https://www.pi.uni-hannover.de/de/dbs/ Institut für Praktische Informatik, FG Datenbanken und Informationssysteme (DBS)
Dozent/in:
Prof. Dr. Ziawasch Abedjan
https://www.pi.uni-hannover.de/de/dbs/ Institut für Praktische Informatik, FG Datenbanken und Informationssysteme (DBS)

Probleme? mailto:lvk