Dalyko sando aprašas

 

Dalyko sando kodas

DSTR2114

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

Pirmosios  pakopos  

Semestras

Rudens (3)

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko  64

 

Paskaitų    32

 

seminarų

 

Pratybų  

 

laboratorinių darbų 32

 

konsultacijų

Reikalavimai

Studentas turi būti išklausęs "Informatikos" dalyką pirmo kurso lygmenyje.

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Tikslas: išmokyti naudoti duomenų struktūras rūšiavimo ir paieškos algoritmų konstravime, kituose taikomuose ir skaičiavimų uždaviniuose, duomenų bazių ir informacinių sistemų indeksų konstravime.  Studentai, išklausę šį kursą, moka naudotis duomenų struktūromis, moka kurti naujas, jų pagrindu konstruoti algoritmus, moka jas taikyti įvairiuose uždaviniuose.

Dalyko sando turinys

Kurse nagrinėjami abstraktūs duomenų tipai, ypač jų taikomieji aspektai, t.y. kaip jie naudojami duomenų bazėse,  geografinėse informacinėse sistemose, kituose taikymuose. Duomenų struktūros yra nedaloma tokių taikymų algoritmų  dalis. Kurse yra nagrinėjamas algoritmų sudėtingumas, algoritmų konstravimo technikos, rūšiavimas ir paieška,  amortizuota algoritmų analizė, intervalinė paieška ir daugiamatė paieška, amortizuota algoritmų analizė, intervalinė paieška ir daugiamatė paieška, erdviniai ir laiko-erdvės išrinkimo metodai,  konceptualus indeksavimas, daugiamačiai duomenys, ketvirtainiai medžiai.

Pagrindinės literatūros sąrašas

R. Sedgervick. Algorithms in C. Part 1-4, Addison-Wesley, 2000.

Algimantas Juozapavičius. Duomenų struktūros ir algoritmai, Vilniaus Universitetas, Vilnius, 1997.

Papildomos literatūros sąrašas

Gregory L. Heileman, Data Structures, Algorithms, and Object-Oriented Programming. The McGraw-Hill Companies, Inc., New York, etc., 1996.

 

Mokymo metodai

Skaitomos paskaitos ir atliekami laboratoriniai darbai, kiekvienam studentui pateikiamos 3 užduotys arba projektas. Atliktą užduoti studentas  turi kompiuteryje pademonstruoti dėstytojui ir atsakyti į papildomus klausimus, susijusius su užduotimi. Semestro metu pateikiamas teorinis testas.

Lankomumo reikalavimai

nėra

Atsiskaitymo reikalavimai

Egzaminas.

Testai.

Vertinimo būdas

Kaupiamąjį pažymį sudaro teoriniai klausimai (40%), praktinės užduotys arba projektas (40%) ir testai (20%).

Aprobuota katedros

2006 12 22

Patvirtinta Studijų programos komiteto

2007 04 23