m (New page: {{Course | name = Algorithms and Data Structures | code = 1-AIN-210 | prerequisites = 1-AIN-170 (obligatory) | semester = Winter | year = 2 | credits = 5 | form = C - course ...) |
m |
||
| Line 16: | Line 16: | ||
| recommendations = none | | recommendations = none | ||
}} | }} | ||
| − | |||
| − | |||
Revision as of 22:07, 15 September 2008
Algorithms and Data Structures 1-AIN-210
| Course name and code: | Algorithms and Data Structures (1-AIN-210) |
| Prerequisite courses: | 1-AIN-170 (obligatory) |
| Available in/recommended study year: | Winter semester / 2 |
| Form and # of hours/week: | C - course (4) |
| Credits: | 5 |
| Evaluation (semester/exam): | 0/100 |
| Course webpage: | not available |
| Information sheet: | 1-AIN-210 information sheet |
| Teacher(s): | RNDr. Zuzana Kubincová |
| E-mail: | kubincova fmph.uniba.sk
|
| Homepage(s): | 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
Recommendations: none