Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart	Übung	Veranstaltungsnummer	550221
SWS		Semester	SoSe 2021
Einrichtungen	Institut für Informatik und Computational Science Institut für Mathematik Institut für Physik und Astronomie	Sprache	deutsch
Weitere Links	Moodle-Kurs - bitte einschreiben!
Belegungsfristen	06.04.2021 - 10.05.2021 Belegung über PULS
Belegungsfristen	06.04.2021 - 10.05.2021 Belegung über PULS

Gruppe 1:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Di	08:00 bis 10:00	wöchentlich	13.04.2021 bis 20.07.2021	Online.Veranstaltung	Dr. Bordihn

Gruppe 2:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Mi	12:00 bis 14:00	wöchentlich	14.04.2021 bis 21.07.2021	Online.Veranstaltung	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	15.04.2021 bis 22.07.2021	Online.Veranstaltung	Dr. Bordihn

Gruppe 4:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Fr	12:00 bis 14:00	wöchentlich	16.04.2021 bis 23.07.2021	Online.Veranstaltung	Dr. Bordihn

Gruppe 5:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Übung	Fr	16:00 bis 18:00	wöchentlich	16.04.2021 bis 23.07.2021	Online.Veranstaltung	Dr. Bordihn , Clemens
	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 2021 , Aktuelles Semester: SoSe 2024