(New page: <small>go back to list of subjects...</small> {| |- |''Subject name:'' || '''Algorithms and Data Structures''' |- |''...)
 
m
Line 28: Line 28:
 
|''Teacher:'' || '''RNDr. Zuzana Kubincová'''
 
|''Teacher:'' || '''RNDr. Zuzana Kubincová'''
 
|-
 
|-
|''E-mail:'' || kubincova[[Image:zavinac.gif]]fmph.uniba.sk
+
|''E-mail:'' || kubincova[[Image:zavinac.gif|@]]fmph.uniba.sk
 
|-
 
|-
 
|''Homepage:'' || http://www.edi.fmph.uniba.sk/kubincova
 
|''Homepage:'' || http://www.edi.fmph.uniba.sk/kubincova

Revision as of 21:02, 16 August 2008

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.