Algoritmai ir duomenų struktūros
I kurso Programų sistemų studentams 2013/14 m. m.

Egzamino darbų peržiūra birželio 20 d. (penktadienį) 14 val. 103 aud. Naugarduke.

SVARBU: Sėdėjimo egzamino metu schema

Konsultacija: birželio 13 d. 16 val. 101 aud. Baltupiuose.

Galės laikyti egzaminą:
1011355, 1211689, 1211697, 1211699, 1310468, 1310469, 1310470, 1310471, 1310472, 1310473, 1310474, 1310475, 1310476, 1310477, 1310478, 1310479, 1310480, 1310481, 1310482, 1310483, 1310484, 1310485, 1310486, 1310487, 1310488, 1310489, 1310490, 1310491, 1310492, 1310493, 1310494, 1310495, 1310496, 1310497, 1310498, 1310499, 1310500, 1310501, 1310502, 1310503, 1310504, 1310505, 1310506, 1310507, 1310508, 1310509, 1310510, 1310511, 1310512, 1310513, 1310514, 1310515, 1310516, 1310517, 1310518, 1310519, 1310520, 1310521, 1310522, 1310523, 1310524, 1310525, 1310527, 1310528, 1310529, 1310530, 1310531, 1310532, 1310533, 1310534, 1310535, 1310536, 1310537, 1310538, 1310539, 1310540, 1310541, 1310542, 1310543, 1310544, 1310545, 1310546, 1310547, 1310548, 1310549, 1310551, 1310552, 1310553, 1310554, 1310555, 1310556, 1310557, 1310558, 1310560, 1310563, 1310564, 1310565, 1310566, 1310567, 1310569, 1310571, 1310572, 1310573, 1310574, 1310575, 1310576, 1310577, 1310578, 1310579, 1310580, 1310582, 1310583, 1310584, 1310585, 1310586, 1310587, 1310588, 1310591, 1310592, 1310593, 1310595, 1310596, 1310597, 1310601, 1310602.

Turės kartoti kursą:
911438, 1011341, 1013302, 1111097, 1211614, 1211625, 1211634, 1211661, 1211664, 1211675, 1211681, 1211687, 1211702, 1211707, 1211714, 1211718, 1310526, 1310550, 1310559, 1310561, 1310562, 1310589, 1310594, 1310598, 1310599.

1-os paskaitos skaidrės (Atsiskaitymo tvarka ir reikalavimai)
2-os paskaitos skaidrės
3-os paskaitos skaidrės

4-os paskaitos skaidrės
7-os paskaitos skaidrės
9-os paskaitos skaidrės

 ADT /doc
 Standartinė laiko fiksavimo forma (LFF): LFF.doc ir jos pildymo instrukcija. Pastabos dėl LFF pildymo. Galima pildyti popierines formas.
 Tiesinės duomenų struktūros /doc/
 Medžiai  /doc/
 Dvejetainis paieškos medis  /doc/
 Tikėtinas dvejetainio paieškos medžio aukštis  /doc/
 Prioritetinė eilė  /doc/
 Duomenų struktūra Piramidė  /doc/
 Rekursija /doc/
 Perrinkimas /doc/
 Nuosekli ir dvejetainė paieška; rikiavimas (rūšiavimas): rikiavimas paieška (selection sort), rikiavimas įterpimu (insertion sort), burbuliuko metodas, greitas rikiavimas (quick sort), išorinis rikiavimas sujungimu (merge sort)  /doc/
 Šelo rikiavimo algoritmas  /doc/
 Vidinis rikiavimas sujungimu (merge sort), skaitmenis rikiavimas (radix sort)  /doc/
 Greito rikiavimo (quicksort) metodas elementams išrinkti  /doc/
 Piramidės rikiavimo (heap sort) metodas  /doc/
 Modeliavimo programos pavyzdys: QueueData.pas, Queue.pas, Shop.pas, params.txt
 Programų dydžių forma (PDF): PDF.xls ir jos pildymo instrukcija.
 Dydžio vertinimo forma (DVF): DVF.xls ir jos pildymo instrukcija.
 Kodo peržiūros standarto (KPS) pavyzdys: KPSpvzC.xls
 Projekto plano suvestinė (PPS): PPS.xls ir jos pildymo instrukcija.
 Norintys išbandyti defektų fiksavimą:
 naudoja defektų tipo standartą (DTS.xls) ir pildo defektų fiksavimo formą (DFF.xls) - jos pildymo instrukcija.
 Dėstymo lentelės  /doc
 Grafai /doc/
 AVL medžiai  /doc/
 Maksimalus AVL medžio aukštis  /doc/
 Raudonai-juodi medžiai /doc/
 2-3 medžiai /doc/
 B-medžiai /doc/
 NP-pilnumas /doc/
Skip lists /PDF; pilnesnė informacija, įskaitant programų kodus, autoriaus FTP/

Puslapį tvarko:
Saulius Ragaišis
Informacija taisyta: 2014-06-19