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![]() |
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.