Top
Zur Seitennavigation oder mit Tastenkombination für den
accesskey
-Taste und Taste 1
Zum Seiteninhalt oder mit Tastenkombination für den
accesskey
und Taste 2
PULS
Foto: Matthias Friel
Datenschutz
Kontakt
Impressum
Universität Potsdam
Veranstaltungen
Modulbeschreibung
EN
SoSe 2024
Anmelden
Node1
Uni Homepage
Studium
Zugang zu Moodle
Anmeldungs- und Belegungsfristen
Verifikation von Studienbescheinigungen
Sie sind hier:
Startseite
Algorithmen und Datenstrukturen - Einzelansicht
Funktionen:
belegen/abmelden
Veranstaltungsart
Übung
Veranstaltungsnummer
550221
SWS
Semester
SoSe 2016
Einrichtung
Institut für Informatik und Computational Science
Sprache
deutsch
Weitere Links
Kommentar
Belegungsfristen
01.04.2016 - 10.05.2016
Belegung über PULS
01.04.2016 - 20.05.2016
Belegung über PULS
Gruppe 1:
Vormerken:
jetzt belegen / abmelden
Tag
Zeit
Rhythmus
Dauer
Raum
Lehrperson
Ausfall-/Ausweichtermine
Max. Teilnehmer/-innen
Übung
Mo
10:00 bis 12:00
wöchentlich
11.04.2016 bis 18.07.2016
3.06.S17
150
Gruppe 2:
Vormerken:
jetzt belegen / abmelden
Tag
Zeit
Rhythmus
Dauer
Raum
Lehrperson
Ausfall-/Ausweichtermine
Max. Teilnehmer/-innen
Übung
Di
14:00 bis 16:00
wöchentlich
12.04.2016 bis 19.07.2016
3.06.S26
150
Gruppe 3:
Vormerken:
jetzt belegen / abmelden
Tag
Zeit
Rhythmus
Dauer
Raum
Lehrperson
Ausfall-/Ausweichtermine
Max. Teilnehmer/-innen
Übung
Mi
14:00 bis 16:00
wöchentlich
13.04.2016 bis 20.07.2016
3.04.0.02
150
Einzeltermine:
13.04.2016
20.04.2016
27.04.2016
04.05.2016
11.05.2016
18.05.2016
25.05.2016
01.06.2016
08.06.2016
15.06.2016
22.06.2016
29.06.2016
06.07.2016
13.07.2016
20.07.2016
Gruppe 4:
Vormerken:
jetzt belegen / abmelden
Tag
Zeit
Rhythmus
Dauer
Raum
Lehrperson
Ausfall-/Ausweichtermine
Max. Teilnehmer/-innen
Übung
Mi
14:00 bis 16:00
wöchentlich
13.04.2016 bis 13.07.2016
3.06.S18
150
Übung
Mi
14:00 bis 16:00
Einzeltermin
am 20.07.2016
3.06.S22
150
Kommentar
- Programmierstile: Klassifikation von Programmiersprachen
(imperativ/funktional/prädikativ)
- Abstrakte Datentypen
- Implementierung von Datentypen
- Qualität von Programmen: Korrektheit und Komplexität
- Entwurfsparadigmen für Algorithmen: Divide-and-
Conquer, Backtracking, Greedy-Methode
- Algorithmen auf Zahlen: Multiplizieren, Matrizen
multiplizieren
- Algorithmen auf Folgen: Durchlaufen, Einfügen, Entfernen,
Verknüpfen, Spiegeln, Suchen von Elementen
und Teilfolgen, Sortieren
- Algorithmen auf Bäumen: Durchlaufen, Einfügen,
Entfernen, Suchen von Elementen, Vergleichen, Optimieren
- Algorithmen auf Graphen: Durchlaufen, Suchen von
best. Teilstrukturen (Wegen, Spannbäumen)
- Algorithmen auf Punktmengen: Suchen, Ermitteln
ausgewählter, Informationen (Distanzen, Clusterbildung)
Voraussetzungen
Grundlagen der Programmierung
Leistungsnachweis
Klausur am Schluß der Lehrveranstaltung
Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SoSe 2016 , Aktuelles Semester: SoSe 2024
© Copyright HIS
Hochschul-Informations-System eG