Dalyko sando aprašas

 

Dalyko sando kodas

(Course unit code)

DSTR2114

Dalyko sando pavadinimas

(Course unit title)

Duomenų struktūros ir algoritmai

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

(Name and title of lecturer)

Dr. (HP), prof. Algimantas Juozapavičius,

Dr. Rimgaudas Laucius

 

Katedra, centras

Kompiuterijos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

(Level of course)

Pirmosios  pakopos

 

Semestras

(Semester)

Rudens (3)

 

ECTS kreditai

(ECTS credits)

4,5

VU kreditai

(VU credits)

3

Auditorinės valandos

Viso dalyko  64

 

Paskaitų    32

 

seminarų

 

Pratybų  

 

laboratorinių darbų, 32

 

konsultacijų

Reikalavimai

(Prerequisites)

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

Dėstomoji kalba

(Language of instruction)

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

(Objectives and learning outcomes)

Tikslas: išmokyti naudoti duomenų struktūras rūšiavimo ir paieškos algoritmų konstravime, kituose taikomuose ir skaičiavimų uždaviniuose. 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

(Course unit content)

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.

Pagrindinės literatūros sąrašas (Reading list)

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

2.    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

(Teaching methods)

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 (Attendance requirements)

nėra

Atsiskaitymo reikalavimai (Assessment requirements)

Egzaminas.

Turi būti atsiskaitytos visos užduotys ir atliktas testas, kurių kokybė ne mažesnė kaip 80%.

Vertinimo būdas

(Assessment methods)

Egzaminas.

 

Aprobuota katedros

2009-12-08

Patvirtinta Studijų programos komiteto

2010-02-10