Lehrveranstaltung:IAM 2006:Computersysteme und Algorithmen II: Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Wechseln zu:Navigation, Suche
Zeile 8: Zeile 8:
 
|alternativnamen=CSA 2
 
|alternativnamen=CSA 2
 
|kuerzel=i2.CSA
 
|kuerzel=i2.CSA
|voraussetzungen=Die Praktikumsprüfung [[1916510]] muss erfolgreich ansolviert werden, um an der Klausur [[1916050]] teilnehmen zu können.
+
|voraussetzungen=Die Praktikum (Prüfungsnummer [[1916520]]) muss erfolgreich ansolviert werden, um an der Klausur (Prüfungsnummer [[1916060]]) teilnehmen zu können.
 
|voraussetzungen_lv=
 
|voraussetzungen_lv=
 
|wird_gehalten=Sommersemester
 
|wird_gehalten=Sommersemester
Zeile 25: Zeile 25:
 
|gewichtung=
 
|gewichtung=
 
|lehrende=Thomas Rist
 
|lehrende=Thomas Rist
|anmerkungen=
+
|anmerkungen=Melden Sie sich nicht nur zur Klausur ([[1916060]]), sondern – sofern Sie die Praktikumsprüfung nicht schon in einem früheren Semester bestanden haben – auch zur Praktikumsprüfung ([[1916520]]) an.
 
|qualifikationsziele=Die Studierenden sind mit grundlegenden Begriffen wie Algorithmus, Berechenbarkeit, Terminierung, Korrektheit, Zeit- und Platzkomplexität vertraut.
 
|qualifikationsziele=Die Studierenden sind mit grundlegenden Begriffen wie Algorithmus, Berechenbarkeit, Terminierung, Korrektheit, Zeit- und Platzkomplexität vertraut.
 
Sie kennen grundlegende Datenstrukturen und Algortithmenschemata und sind in der Lage für kleinere praxisrelevante Problemstellungen selbstständig algorithmische Lösungen zu entwerfen und diese hinsichtlich Zeit- und Platzkomplexität zu analysieren und zu bewerten.
 
Sie kennen grundlegende Datenstrukturen und Algortithmenschemata und sind in der Lage für kleinere praxisrelevante Problemstellungen selbstständig algorithmische Lösungen zu entwerfen und diese hinsichtlich Zeit- und Platzkomplexität zu analysieren und zu bewerten.

Version vom 26. Mai 2014, 16:28 Uhr

Studiengang Interaktive Medien (IAM 2006)
Studienabschnitt Grundlagen- und Orientierungsphase
Modul Computersysteme und Algorithmen
Name Computersysteme und Algorithmen II
AlternativnameCSA 2
Name (englisch)
Kürzel i2.CSA
Voraussetzungen Die Praktikum (Prüfungsnummer 1916520) muss erfolgreich ansolviert werden, um an der Klausur (Prüfungsnummer 1916060) teilnehmen zu können.
Wird gehalten: Sommersemester
Semester IAM 2
Lehrformen Vorlesung, Praktikum
Credits 5
SWS 4 (Lehre: 2, Praktikum: 0, Teaching Points: 2)
Workload Präsenzstudium: 60 h (durchschnittlich 4 h pro Woche)
Eigenstudium: 90 h (durchschnittlich 6 h pro Woche)
Notengebung Kommanote (1,0; 1,3; 1,7; 2,0, 2,3; 2,7; 3,0; 3,3; 3,7; 4,0; 5,0)
Gewichtung (Modulnote): 50 %
Verantwortliche(r) Thomas Rist
Lehrende(r) Thomas Rist
Homepage

1 Anmerkungen

Melden Sie sich nicht nur zur Klausur (1916060), sondern – sofern Sie die Praktikumsprüfung nicht schon in einem früheren Semester bestanden haben – auch zur Praktikumsprüfung (1916520) an.

2 Lernziele

Die Studierenden sind mit grundlegenden Begriffen wie Algorithmus, Berechenbarkeit, Terminierung, Korrektheit, Zeit- und Platzkomplexität vertraut. Sie kennen grundlegende Datenstrukturen und Algortithmenschemata und sind in der Lage für kleinere praxisrelevante Problemstellungen selbstständig algorithmische Lösungen zu entwerfen und diese hinsichtlich Zeit- und Platzkomplexität zu analysieren und zu bewerten.

3 Inhalte

Das Modul vermittelt Grundlagen der Algorithmenentwicklung:

  • Charakterisierung von Algorithmen, grafische Notation u. Pseudocode
  • Berechenbarkeit vs. Nichtberechenbarkeit, Terminierung, Determiniertheit
  • Korrektheit, Testen vs. Verfikation
  • Ressourcenverbrauch, O-Notation
  • Durchführung einfacher Komplexitätsanalysen
  • Parallelisierung von Algorithmen
  • Entwicklung iterativer und rekursiver Algorithmen
  • Beispiele (u.a. Sortierverfahren, Aufzählungen, Suche)
  • Datenstrukturen (Liste, Stack, Queue, Hashtabelle)
  • Entwurf abstrakter Datentypen
  • Baum- und Graphalgorithmen, Aufbau, Traversierung, Suche, Lastausgleich
  • Algorithmenschemata: Teile und Beherrsche, Tiefen- vs. Breitensuche, Greedy-Verfahren, Backtracking

4 Prüfungen

Nummer Prüfer Zweitprüfer Prüfung Prüfungsart Prüfungsdetails Hilfsmittel
1916060 Thomas Rist Wolfgang Kowarschick nicht mehr angeboten Klausur Dauer: 60 min