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: kubincovaZavinac.giffmph.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.

Revízia z 19:33, 16. august 2008; Petrovic (Diskusia | príspevky)

(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)