Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart	Übung	Veranstaltungsnummer	550221
SWS		Semester	SoSe 2023
Einrichtung	Institut für Informatik und Computational Science	Sprache	deutsch
Belegungsfrist	03.04.2023 - 10.05.2023 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	19.04.2023 bis 26.07.2023	2.70.0.11	Dr. Bordihn

Gruppe 2:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Do	10:00 bis 12:00	wöchentlich	20.04.2023 bis 27.07.2023	2.70.0.11	Dr. Bordihn	18.05.2023: Christi Himmelfahrt
	Übung	Mi	14:00 bis 16:00	Einzeltermin	am 17.05.2023	2.25.F1.01	Dr. Bordihn

Gruppe 3:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Do	12:00 bis 14:00	wöchentlich	20.04.2023 bis 27.07.2023	2.70.0.11	Dr. Bordihn	18.05.2023: Christi Himmelfahrt
	Übung	Mi	14:00 bis 16:00	Einzeltermin	am 17.05.2023	2.25.F1.01	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	21.04.2023 bis 28.07.2023	2.70.0.11	Dr. Bordihn	28.04.2023: 09.06.2023:
	Übung	Fr	08:00 bis 10:00	14-täglich	28.04.2023 bis 09.06.2023	2.70.0.01	Dr. Bordihn	12.05.2023: 26.05.2023:

Gruppe 5:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Di	10:00 bis 12:00	wöchentlich	18.04.2023 bis 25.07.2023	2.70.0.08	Dr. Bordihn , Reuß
	Bemerkung:	Für 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 2023 , Aktuelles Semester: SoSe 2024