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 
Ecke-Oben
Logo der Universität Potsdam

Modul: Algorithmen und Datenstrukturen


Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.


INF-1011: Algorithmen und Datenstrukturen Anzahl der Leistungspunkte (LP):
6 LP
Modulart (Pflicht- oder Wahlpflichtmodul): Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:

Inhalte

-      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

 

Qualifikationsziele

Die Studierenden können

  • abstrakte Datentypen spezifizieren und einige Beispiele implementieren (Pseudocode)
  • die Komplexität von Algorithmen analysieren
  • fundamentale Algorithmen richtig anwenden und (z.B. in Python) implementieren.
Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP):

Klausur, 120 Minuten

Selbstlernzeit (in Zeitstunden (h)): 120

Veranstaltungen
(Lehrformen)
Kontaktzeit
(in SWS)
Prüfungsnebenleistungen
(Anzahl, Form, Umfang)
Lehrveranstaltungsbegleitende Modul(teil)prüfung
(Anzahl, Form, Umfang)
Für den Abschluss des Moduls Für die Zulassung zur Modulprüfung
Vorlesung (Vorlesung) 2

erfolgreiche Bearbeitung von drei oder vier Programmieraufgaben (jeweils 60 %)

- -
Übung (Übung) 2 -

erfolgreiche Bearbeitung von Übungsaufgaben (50 %)

-

Häufigkeit des Angebots:

SoSe

Voraussetzung für die Teilnahme am Modul:

Empfohlen: Kompetenzen der Inhalte aus dem Modul INF-1010 (Grundlagen der Programmierung) oder vergleichbar.

Anbietende Lehreinheit: Informatik
Zuordnung zu Studiengängen Modulart
Bachelor of Science Informatik/Computational Science WiSe 2013/14 Pflichtmodul
Bachelor of Science Mathematik WiSe 2015/16 Wahlpflichtmodul
Bachelor of Science Wirtschaftsinformatik WiSe 2015/16 Pflichtmodul
Bachelor of Science Psychologie WiSe 2017/18 Wahlpflichtmodul
Bachelor of Science Computerlinguistik WiSe 2017/18 Wahlpflichtmodul
Bachelor of Science Informatik/Computational Science WiSe 2019/20 Pflichtmodul
Master of Science Computational Science WiSe 2013/14 Wahlpflichtmodul
2005 PULS-Team Universität Potsdam
Letzte Aktualisierung 17 Oct 2019 / Version 685f17f3
Anzahl aktueller Nutzer/-innen auf Node3: 223
Datenschutz Kontakt Impressum