Inhalt
[ MEBPFUEPIN2 ] UE Praktische Informatik 2
|
|
|
|
|
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 |
|
|
|