Detailinformationen |
Quellcurriculum |
Bachelorstudium Informatik 2021S |
Ziele |
Die Studierenden lernen algorithmisches Denken. Sie kennen die grundlegenden statischen und dynamischen Datenstrukturen, die wichtigsten Sortier- und Suchalgorithmen, sowie die Konzepte von Rekursion und Zufallszahlen. Darüber hinaus sind sie in der Lage, die Komplexität von Algorithmen im Hinblick auf Laufzeit und Speicherbedarf zu analysieren.
|
Lehrinhalte |
Programmiersprache ist Java. Themen sind:
- Complexity
- Lists/Stacks/Queues
- Recursion
- Backtracking
- Trees
- Heaps, Priority Queues
- Sorting
- Digital Sorting
- Strings and Patterns
- Random Numbers
- Randomized Algorithms
|
Beurteilungskriterien |
Klausur am Semesterende
|
Lehrmethoden |
Foliengestützter Vortrag
|
Abhaltungssprache |
Deutsch |
Literatur |
Folien werden im Kursbereich in Moodle zur Verfügung gestellt. Ergänzende Literatur wird in der Lehrveranstaltung bekannt gegeben.
|
Lehrinhalte wechselnd? |
Nein |
Sonstige Informationen |
https://www.pervasive.jku.at/Teaching/
|
Äquivalenzen |
INBPDVOALG1: VO Algorithmen und Datenstrukturen 1 (3 ECTS) oder 289ALDSAD1V16: VL Algorithmen und Datenstrukturen 1 (3 ECTS)
|