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