Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart	Übung	Veranstaltungsnummer	550221
SWS		Semester	SoSe 2022
Einrichtungen	Institut für Informatik und Computational Science Institut für Mathematik Institut für Physik und Astronomie	Sprache	deutsch
Weitere Links	Moodle-Kurs
Belegungsfristen	01.04.2022 - 10.05.2022 Belegung über PULS
Belegungsfristen	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
	Übung	Mi	10:00 bis 12:00	wöchentlich	27.04.2022 bis 27.07.2022	2.70.0.11	Dr. Bordihn	08.06.2022: 15.06.2022: 22.06.2022: 29.06.2022:
	Übung	Mi	10:00 bis 12:00	wöchentlich	08.06.2022 bis 29.06.2022	2.70.0.10	Dr. Bordihn

Gruppe 2:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Do	12:00 bis 14:00	wöchentlich	28.04.2022 bis 28.07.2022	2.70.0.11	Dr. Bordihn

Gruppe 3:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Do	14:00 bis 16:00	wöchentlich	28.04.2022 bis 28.07.2022	2.70.0.11	Dr. Bordihn

Gruppe 4:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Fr	08:00 bis 10:00	wöchentlich	29.04.2022 bis 29.07.2022	2.70.0.11	Dr. Bordihn

Gruppe 5:

Vormerken: jetzt belegen / abmelden

	Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson
Übung	Di	08:00 bis 10:00	wöchentlich	26.04.2022 bis 26.07.2022	2.70.0.11	Dr. Bordihn , Clemens
Bemerkung:	Für Lehramtsstudierende.
Zusatzübung	Di	10:00 bis 12:00	wöchentlich	26.04.2022 bis 26.07.2022	2.70.0.08	Clemens
Bemerkung:	Projektbetreuung Lehramtsstudierende.

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