Inhalt

[ MEBPFVOPIN1 ] VL Praktische Informatik 1

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B1 - Bachelor 1. Jahr Informatik Günther Blaschek 2 SSt Johannes Kepler Universität Linz
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)
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Zuteilung nach Reihenfolge