Inhalt

[ MEBPFVOPIN2 ] VL Praktische Informatik 2

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B3 - Bachelor 3. Jahr Informatik Hanspeter Mössenböck 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Mechatronik 2015W
Ziele Beherrschung gängiger Algorithmen und Datenstrukturen der Informatik mit Betonung auf dynamischen Datenstrukturen. Schulung des algorithmischen Denkens. Verfestigung der Java-Programmierkenntnisse.
Lehrinhalte
  • Listen (einfach/doppelt verkettet, sortiert/unsortiert, lineare Listen/Ringlisten)
  • Bäume (Binäre Suchbäume, Balancierung von Bäumen, 234-Bäume, Rot-Schwarz-Bäume, B-Bäume, Heaps)
  • Graphen (Darstellungsformen, Depth-First-Search, Breadth-First-Search, Kleinster Spannender Baum, Kürzeste Pfade, Transitive Hülle, Ein/Ausgabe von Graphen)
  • Hashtabellen
  • Stringsuche (Brute Force, Boyer-Moore-Algorithmus, Suchen mit regulären Ausdrücken)
  • Höhere Sortieralgorithmen (Heapsort, Sortieren verketteter Listen, Sortieren externer Dateien, topologische Sortierung)
  • Überblick über die Java-Klassenbibliothek
Beurteilungskriterien Schriftliche Prüfung am Semesterende.
Lehrmethoden Tafelvortrag gemischt mit Folienvortrag.
Abhaltungssprache Deutsch
Literatur siehe http://ssw.jku.at/Teaching/Lectures/PI2/VL/
Lehrinhalte wechselnd? Nein
Sonstige Informationen keine
Äquivalenzen ME1PEVOPIDS: VO Praktische Informatik: Datenstrukturen (3 ECTS)
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Zuteilung nach Reihenfolge