Mokomosios priemonės tikslas - supažindinti su duomenų struktūrų ir algoritmų teorija ir praktika. Duomenų struktūros ir algoritmai - tai sritis, formalizuojanti platų spektrą svarbių ir vis labiau plintančių procedūrų, kompiuteriu sprendžiant simbolinių skaičiavimų, inžinerijos, kompiuterinės grafikos, duomenų bazių, telekomunikacijų ir kitų sričių uždavinius. Ji jungia įvairius matematinės logikos, kombinatorikos, diskrečiosios matematikos, programavimo, kompiuterinės technikos konstravimo, geometrijos ir algebros metodus. Sukauptų rezultatų gausa ir kokybė jau apie 20 metų išskiria ją kaip atskirą mokslo tyrimų discipliną ir trumpai apibrėžia kaip duomenų dėstymo kompiuterio atmintyje metodų visumą.
Taikymuose algoritmai remiasi sudėtingais duomenų organizavimo ir manipuliavimo metodais. Šie metodai kartu su duomenų aibėmis vadinami duomenų struktūromis ir yra vieni iš pagrindinių informatikos objektų. Jie neatskiriami nuo algoritmų (kaip veiksmų). Tačiau ryšis tarp jų nevienareikšmis. Kartais paprasti algoritmai gali naudoti sudėtingas duomenų struktūras, o sudėtingi - paprastas. Vienas iš pagrindinių ypatumų, apibrėžiančių algoritmų veiksmingumą, yra juose naudojamos duomenų struktūros. Šioje mokomojoje priemonėje pagrindinis dėmesys skiriamas duomenų struktūroms (kaip veiksmų sudėtinei daliai) ir nagrinėjami su tuo susiję algoritmai.
Algoritmai ir duomenų struktūros yra neatsiejami nuo taikymų. Duomenys taikymuose įgyja turinį ir formą (t.y. sintaksę ir semantiką). Tai daro įtaką operacijoms su duomenimis ir kaip pasekmei - jų kompiuterinei realizacijai. Tas pats algoritmas skirtingiems duomenims gali būti visiškai skirtingai realizuotas. Kokia realizacija kokiems duomenims yra efektyvi - tai irgi vienas iš pagrindinių duomenų struktūrų tyrimo objektų. Papildomas darbo su duomenų struktūromis aspektas, galima sakyti "visuomeninis" - nors ir paprastas algoritmas, bet turintis sudėtingą programinę realizaciją, gali būti daugelio klaidų šaltinis. Todėl reikia nagrinėti ir patikimus duomenų struktūrų programavimo būdus. Visi šie aspektai tik pabrėžia duomenų struktūrų teorijos ir praktikos svarbą.
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 Duomenų struktūros ir algoritmai | 531 Kb | 1 |
Duomenų struktūros ir algoritmai