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
Node2
Uni Homepage
Studium
Zugang zu Moodle
Anmeldungs- und Belegungsfristen
Verifikation von Studienbescheinigungen
Sie sind hier:
Startseite
Algorithmen und Datenstrukturen - Einzelansicht
Funktionen:
belegen/abmelden
Veranstaltungsart
Vorlesung
Veranstaltungsnummer
550211
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
Vorlesung
Fr
16:00 bis 18:00
wöchentlich
15.04.2016 bis 22.07.2016
3.06.H04
Prof. Dr. Schwill
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