| Detailinformationen |
| Quellcurriculum |
Bachelorstudium Technische Mathematik 2019W |
| 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 |
(*)For further details see also
http://www.risc.jku.at/people/cschneid/Lectures/AlgDataLecture.html
|
| Äquivalenzen |
TM1PEKVADAT: KV Algorithmen und Datenstrukturen (3 ECTS)
|
