Inhalt

[ MEBPFUEPIN2 ] UE Praktische Informatik 2

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
1,25 ECTS B3 - Bachelor 3. Jahr Informatik Reinhard Wolfinger 1 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Mechatronik 2015W
Ziele Übung und Vertiefung der in der Vorlesung vermittelten Inhalte an Hand wöchentlich ausgegebener Programmieraufgaben.
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 Korrektur und Bewertung der abgegebenen Programmieraufgaben; Abschlusstest am Semesterende.
Lehrmethoden Selbständige Bearbeitung von Programmieraufgaben in Java; Diskussion der Lösungen in der Übungsstunde
Abhaltungssprache Deutsch
Literatur siehe http://ssw.jku.at/Teaching/Lectures/PI2/VL/
Lehrinhalte wechselnd? Nein
Sonstige Informationen keine
Äquivalenzen ME1PEUEPIDS: UE Praktische Informatik: Datenstrukturen (1 ECTS)
Präsenzlehrveranstaltung
Teilungsziffer 35
Zuteilungsverfahren Zuteilung nach Reihenfolge