Detailinformationen |
Quellcurriculum |
Bachelorstudium Elektronik und Informationstechnik 2025W |
Lernergebnisse |
Kompetenzen |
Die Studierenden kennen die wesentlichen Eigenschaften von Algorithmen und können selbständig algorithmische Lösungen für kleine bis mittelgroße Aufgaben formulieren. Die Studierenden kennen weiters verbreitete Datenstrukturen wie Listen, Bäume und Graphen und können Algorithmen formulieren um diese Datenstrukturen zu erstellen und manipulieren.
|
|
Fertigkeiten |
Kenntnisse |
Studierende können
- Spezifikationen für Algorithmen formulieren (K5)
- verschiedene Typen von Algorithmen anhand einer Spezifikation formulieren (K5)
- Algorithmen mit Hilfe der schrittweisen Verfeinerung in Methoden zerlegen (K6)
- rekursive Problemlösungen formulieren und in rekursive Methoden umsetzen (K6)
- verschiedene dynamischer Datenstrukturen zur Modellierung komplexer Daten einsetzen (K6)
- die Komplexität von Algorithmen analysieren, messen und bewerten (K5)
- Daten mithilfe verschiedenster Sortieralgorithmen sortieren und die Stärken und Schwächen von Sortieralgorithmen einschätzen (K4)
- komplexe Algorithmen zur Exhaustion und Optimierung verstehen (K3)
|
- Algorithmusbegriff und Klassen von Algorithmen
- Algorithmisches Denken
- Spezifikationen
- Verfahren zur Schrittweise Verfeinerung
- Algorithmen mit Gedächtnis
- Komplexität von Algorithmen und Programmen
- Einfache und strukturierte Datentypen
- Rekursion
- Sortieralgorithmen
- Dynamische Datenstrukturen
- Listentypen und -algorithmen
- Baumtypen und -algorithmen
- Graphtypen und -algorithmen
- Exhaustionsverfahren
|
|
Beurteilungskriterien |
Vorlesungsklausur am Ende des Semesters
|
Lehrmethoden |
Die Behandlung der Algorithmen erfolgt großteils in Pseudocode. Dies erlaubt die Betrachtung von Algorithmen losgelöst von einer konkreten Programmiersprache.
Manche Lehrinhalte werden durch Vorführungen (Demo-Videos) veranschaulicht. Manche Algorithmen werden auch an der Tafel/am Whiteboard gemeinsam konstruiert.
|
Abhaltungssprache |
Deutsch |
Literatur |
- Aho A.V., Hopcroft J.E., Ullman J.D.: Data Structures and Algorithms. Addison-Wesley 1983.
- Goodrich, M. T., Tamassia, R., and Goldwasser, M. H.: Data structures and algorithms in Java. John Wiley & Sons. 2014.
- Knuth D.E.: The Art of Computer Programming. Addison-Wesley 1973.
Band 1: Fundamental Algorithms.
Band 2: Seminumerical Algorithms.
Band 3: Sorting and Searching.
- Pomberger G., Dobler H.: Algorithmen und Datenstrukturen. Pearson 2008.
- Saake G., Sattler K.: Algorithmen und Datenstrukturen. dpunkt 2006.
- Sedgewick R.: Algorithmen in Java. Pearson 2014.
- Wirth N.: Algorithmen und Datenstrukturen. Teubner Studienbücher Informatik 1986.
|
Lehrinhalte wechselnd? |
Nein |
Sonstige Informationen |
Die Vorlesung wird foliengestützt abgehalten. Die Folien und ergänzende Unterlagen werden zum Download im PDF-Format bereitgestellt.
Diese Vorlesung bildet mit der dazugehörigen Übung eine untrennbare didaktische Einheit. Die hier dargestellten Lernergebnisse werden im Zusammenwirken der beiden Lehrveranstaltungen erreicht.
|
Äquivalenzen |
MEBPFVOPIN1: VL Praktische Informatik 1 (3 ECTS)
|