Inhalt

[ 201COMAAUDV18 ] VL Algorithmen und Datenstrukturen

Versionsauswahl
(*) Leider ist diese Information in Deutsch nicht verfügbar.
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B2 - Bachelor 2. Jahr Mathematik Carsten Schneider 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Technische Mathematik 2024W
Ziele (*)Algorithms and data structures will be presented that enable one to represent basic mathematical objects with the computer. Ideally, these algorithms/data structures can be combined in order to solve complex mathematical problems.
Lehrinhalte (*)
  • Fundamental terms (algorithm, data structure, data type, abstract data type)
  • Basic data structures (stack, queue, linked list, tree)
  • Representation of sets (linked list, hash function, binary search tree, AVL tree)
  • Representation of polynomials (dense, sparse)
  • Sorting algorithms
  • Graph algorithms
Beurteilungskriterien (*)written exam at the end of the lecture
Lehrmethoden (*)Blackboard and slides. In addition, homeworks are posed in the lecture that will be discussed in the exercise class.
Abhaltungssprache English
Literatur (*)The lecture is based in parts on Datenstrukturen und Algorithmen von R.H. G"uting und S. Dieker (Teubner, 2003)
Lehrinhalte wechselnd? Nein
Sonstige Informationen (*)This lecture will run purely in presence mode. In particular, there will be offered NO zoom connection. Everything will be developed on the blackboard.
Äquivalenzen TM1PEKVADAT: KV Algorithmen und Datenstrukturen (3 ECTS)
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung