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 |
|
|
|
