Dalyko sando kodas

KADS7124

Dalyko sando pavadinimas

Duomenų struktūros ir algoritmai

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

Doc.dr. Algimantas Juozapavičius

Katedra, centras

Kompiuterijos

Fakultetas, padalinys

Matematikos ir informatikos

Dalyko sando lygis

antrosios  pakopos

Semestras

Rudens (1)

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko  48

Paskaitų    32

seminarų

Pratybų  

laboratorinių darbų, 16

konsultacijų

Reikalavimai

Studentas turi būti išklausęs Informatikos  kursą

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Studentai sugebės konstruoti algoritmus, naudojamus  daugiamačiams geometriniams, laiku kintantiems duomenims  indeksuoti, o taipogi algoritmus, naudojamus Interneto maršrutizavime ir paieškos varikliuose, gebės taikyti įvairiose srityse

Dalyko sando turinys

Geometriniai algoritmai ( iškilus apvalkalas, mažizusias atstumas tarp taškų, Voronojaus diagramos);

Fibonači hierarchijos (optimalus santykis tarp hierarchinių ir sąrašinių struktūrų);

Daugiamačių taškų aibių indeksavimas (grid failai, k-d-medžiai, ketvirtainių medžių modifikacijos);

Dalinai struktūrizuotų duomenų peržiūros lentelės (sufikso medžiai, daugialypiai sufikso medžiai).

Pagrindinės literatūros sąrašas

R. Sedgewiek. Algorithms in C, part 1-4,. Addison-Wesley, 1998.

R. Sedgewiek. Algorithms in C, part 5.. Addison-Wesley, 2000.

E.Morowitz, S. Sahni, S.Anderson-Freed. Fundamentals of Data Structures in C. W.M.Freeman, 1993.

Papildomos literatūros sąrašas

Mikhaj J. Attalah. Algorithms and Theory of Computation handbook. CRC Press, 1999.

R. Sedgewiek. Algorithms. Addison-Wesley, 1992.

Mokymo metodai

Paskaitos, konsultacijos,projektai, laboratoriniai darbai; Probleminis dėstymas, bendri projektai.

Lankomumo reikalavimai

Lankyti 2/3 paskaitų.

Atsiskaitymo reikalavimai

Egzaminas.

Testas.

Vertinimo būdas

Egzaminas - 40 %, praktinės užduotys ar projektai - 40%, testai - 20 %.

Aprobuota katedros

2004 09 03

Patvirtinta Studijų programos komiteto

2004 11 09