Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart	Übung	Veranstaltungsnummer	550221
SWS		Semester	SoSe 2020
Einrichtungen	Institut für Informatik und Computational Science Institut für Mathematik Institut für Physik und Astronomie	Sprache	deutsch
Belegungsfrist	20.04.2020 - 10.05.2020 Belegung über PULS

Gruppe 1:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Di	10:00 bis 12:00	wöchentlich	21.04.2020 bis 21.07.2020	3.06.S18	Dr. Bordihn

Gruppe 2:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Di	12:00 bis 14:00	wöchentlich	21.04.2020 bis 21.07.2020	3.06.S17	Dr. Bordihn

Gruppe 3:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Mi	10:00 bis 12:00	wöchentlich	22.04.2020 bis 22.07.2020	3.06.S17	Dr. Bordihn

Gruppe 4:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Mi	12:00 bis 14:00	wöchentlich	22.04.2020 bis 22.07.2020	3.01.H10	Dr. Bordihn	17.06.2020:
	Übung	Mi	12:00 bis 14:00	Einzeltermin	am 17.06.2020	3.06.H01	Dr. Bordihn

Voraussetzungen	Grundlagen der Programmierung
Leistungsnachweis	Klausur am Schluß der Lehrveranstaltung
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

Grundlagen der Programmierung

Leistungsnachweis

Klausur am Schluß der Lehrveranstaltung

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 2020 , Aktuelles Semester: SoSe 2024