Studijų programos - Matematikos ir Informatikos fakultetas
Studijų programos - Matematikos ir Informatikos fakultetas
Studijų programos - Matematikos ir Informatikos fakultetas
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
DUOMENŲ STRUKTŪROS IR ALGORITMAI<br />
Dalyko sando kodas<br />
Dalyko sando pavadinimas Duomenų struktūros <strong>ir</strong> algoritmai<br />
Dėstytojo (-jų) pedagoginis vardas, vardas<br />
<strong>ir</strong> pavardė<br />
Doc. A. Juozapavičius<br />
Katedra, centras<br />
Kompiuterijos katedra<br />
Fakultetas, padalinys<br />
<strong>Matematikos</strong> <strong>ir</strong> <strong>Informatikos</strong> <strong>fakultetas</strong><br />
Dalyko sando lygis<br />
P<strong>ir</strong>moji pakopa<br />
Semestras Rudens (3)<br />
ECTS kreditai 4,5<br />
VU kreditai 3<br />
Auditorinės valandos<br />
Viso dalyko 64 val. (4 val/ per sav.)<br />
Paskaitų 32<br />
Pratybos<br />
Laboratorinių darbų 32<br />
Konsultacijų<br />
Reikalavimai<br />
Informatika II, Diskrečioji matematika II.<br />
Dėstomoji kalba<br />
Dalyko sando tikslai <strong>ir</strong> numatomi gebėjimai<br />
Dalyko sando turinys<br />
Lietuvių<br />
Supažindinti su duomenų tipais, duomenų struktūromis,<br />
klasikiniais <strong>ir</strong> sudėtingesniais algoritmais, jų konstravimu, analize<br />
<strong>ir</strong> programavimu. Išklausę šį kursą, studentai sugeba konstruoti,<br />
analizuoti <strong>ir</strong> programuoti algoritmus įva<strong>ir</strong>iarūšiams duomenims,<br />
duomenų bazėms, jų taikymams.<br />
Abstraktūs duomenų tipai, klasikiniai algoritmai, atminties<br />
organizavimas. Medžiai, paieškos medžių balansavimas. “Heap”<br />
struktūros, prioritetinės eilutės, Huffman’o medžiai. Rūšiavimo<br />
algoritmai, tame tarpe išorinis rūšiavimas. Dėstymo <strong>ir</strong><br />
skaitmeninio rūšiavimo algoritmai. Sekų apdorojimo algoritmai,<br />
algoritmų sudėtingumas. Daugiamačiai duomenys, ketv<strong>ir</strong>tainiai<br />
medžiai.<br />
Pagrindinės literatūros sąrašas 1. R. Sedgewick. Algorithms, Addison-Wesley, 2002<br />
2. G. L. Heileman, Data Structures, Algorithms, and Object-<br />
Oriented Programming. The McGraw-Hill Company Inc., New<br />
York, 1996.<br />
3. A. Juozapavičius. Duomenų struktūros <strong>ir</strong> algoritmai. Vilnius:<br />
VU, 1997.<br />
Papildomos literatūros sąrašas −<br />
Mokymo metodai<br />
Lankomumo reikalavimai<br />
Atsiskaitymo reikalavimai<br />
Vertinimo būdas<br />
Aprobuota katedros<br />
Patv<strong>ir</strong>tinta Studijų <strong>programos</strong> komiteto<br />
Paskaitos <strong>ir</strong> laboratoriniai darbai.<br />
Ne mažiau kaip 80% paskaitų.<br />
Egzaminas raštu.<br />
Paskelbs dėstytojas per p<strong>ir</strong>mąjį užsiėmimą.<br />
2005 m. rugsėjo 1 d. Protokolas Nr.1.<br />
23