|
Detailinformationen |
Quellcurriculum |
Bachelorstudium Mechatronik 2015W |
Ziele |
Sicherer Umgang mit dem Algorithmus-Begriff, Kenntnis wichtiger Klassen von Algorithmen, Fähigkeit zur Spezifikation, Formulierung und Analyse von Algorithmen, Untersuchungen der Laufzeitkomplexität.
|
Lehrinhalte |
Ausgehend von einer Definition des Algorithmus-Begriffs werden die Spezifikation von Algorithmen, typische Arten von Algorithmen sowie die Komplexität von Algorithmen behandelt. Die Behandlung der Algorithmen erfolgt losgelöst von einer konkreten Programmiersprache. Alle Beispiele werden in einer abstrakten Notation angegeben.
Behandelte Themen: Der Algorithmusbegriff, Spezifikation, Algorithmen mit Gedächtnis, Komplexität, Rekursion, Zufallszahlen, Sortieren, Exhaustion, Klassifikation von Algorithmen
|
Beurteilungskriterien |
Schriftliche Prüfung
|
Lehrmethoden |
Foliengestützter Vortrag, Live-Vorführungen von Algorithmen.
|
Abhaltungssprache |
Deutsch |
Literatur |
Ausführliche Literaturliste ist in den Begleitunterlagen (Download im KUSSS) enthalten.
|
Lehrinhalte wechselnd? |
Nein |
Sonstige Informationen |
keine
|
Äquivalenzen |
ME1PEVOPIAL: VO Praktische Informatik: Algorithmen (3 ECTS)
|
|