go back to list of subjects...
| Subject name: | Algorithms and Data Structures |
| Code: | 1-AIN-210 |
| Prerequisite courses:: | 1-AIN-170 (obligatory) |
| Available in: | winter semester |
| Recommended study year: | 2 |
| Study form: | C - exercise |
| Number of hours per week: | 4 |
| Number of credits: | 5 |
| Evaluation (semester/exam): | 0/100 |
| Course webpage: | not available |
| Teacher: | RNDr. Zuzana Kubincová |
| E-mail: | kubincova fmph.uniba.sk
|
| Homepage: | http://www.edi.fmph.uniba.sk/kubincova |
Short description:
Introduction to problems. Matematical foundations: symbolism, combinatorial identities. Sorting analysis: heapsort, quicksort; linear time sorting. Data structures: basic, hash tables, bináry searching trees, red-black and balanced trees. Design and analysis technics: dynamic programming, greedy algorithms.
Offered in these study programs: Obligatory in Bachelor program in Applied Informatics.