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.

Revision as of 21:02, 16 August 2008 by Petrovic (Talk | contribs)