Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart	Vorlesung	Veranstaltungsnummer	550211
SWS		Semester	SoSe 2022
Einrichtungen	Institut für Informatik und Computational Science Institut für Mathematik Institut für Physik und Astronomie	Sprache	deutsch
Belegungsfrist	01.04.2022 - 10.05.2022 Belegung über PULS

Gruppe 1:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Vorlesung	Mo	14:00 bis 16:00	wöchentlich	25.04.2022 bis 25.07.2022	2.27.1.01	Dr. Bordihn
	Vorlesung	Mi	16:00 bis 18:00	Einzeltermin	am 06.07.2022	2.27.1.01	Dr. Bordihn

Voraussetzungen	Kenntnisse aus Grundlagen der Programmierung
Leistungsnachweis	Klausur am Schluß der Lehrveranstaltung Prüfungsnebenleistung zum Abschluss des Moduls: erfolgreiche Bearbeitung von wöchentlichen Programmieraufgaben
Lerninhalte	- Abstrakte Datentypen und Datenstrukturen, insbesondere Sequenzen, Zeiger, Bäume, Mengen und deren Verwendung in Algorithmen - Analyse von Algorithmen (Asymptotik) - Algorithmische Prinzipien: Teile und Herrsche, Dynamisches Programmieren, Greedy-Algorithmen - Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Bäume, balancierte Bäume, Hashing - Komplexität von Problemen, NP-Vollständigkeit

Voraussetzungen

Kenntnisse aus Grundlagen der Programmierung

Leistungsnachweis

Klausur am Schluß der Lehrveranstaltung

Prüfungsnebenleistung zum Abschluss des Moduls: erfolgreiche Bearbeitung von wöchentlichen Programmieraufgaben

Lerninhalte

- Abstrakte Datentypen und Datenstrukturen, insbesondere Sequenzen, Zeiger, Bäume, Mengen und deren Verwendung in Algorithmen

- Analyse von Algorithmen (Asymptotik)

- Algorithmische Prinzipien: Teile und Herrsche, Dynamisches Programmieren, Greedy-Algorithmen

- Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Bäume, balancierte Bäume, Hashing

- Komplexität von Problemen, NP-Vollständigkeit

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SoSe 2022 , Aktuelles Semester: SoSe 2024