| Kods | DE0918 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nosaukums | Datu struktūras un algoritmi | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Statuss | Obligātais/Ierobežotās izvēles | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Līmenis un tips | Pamatstudiju, Akadēmiskais | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tematiskā joma | Datorika | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Struktūrvienība | Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mācībspēks | Aleksejs Jurenoks, Dzintars Tomsons | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 7.0 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Studiju kursā tiek aplūkots datu struktūras jēdziens un klasifikācija, loģiskas un fiziskas datu struktūras, datu struktūras veidošanas metodes un attēlošanas paņēmieni. Studiju kursā tiek aplūkota datu struktūru teorētiska pamatojuma un praktiskās pielietojamības analīze, izmantojot populārās programmēšanas valodas. Uzsvars tiek likts uz datu struktūru algoritmisko sarežģītību, efektivitātes novērtējumu un optimizācijas stratēģijām. Studiju kursā ir iekļauts ievads kompleksitātes teorijā, kas ļauj studentiem saprast, kā datu struktūru izvēle ietekmē programmas veiktspēju. Praktiski tiek apskatītas dažādas datu struktūras, to īpašības un pielietojums specifisku problēmu risināšanai, kā arī detalizēti apskatītas datu struktūru implementācijas nianses, izmantojot Java un Python programmēšanas valodas. Būtisku studiju kursa daļu veido laboratorijas darbu izpilde, kuros studenti apgūst prasmes izmantot studiju kursā apgūtās zināšanas.. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa saturs |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Studiju kursa mērķis ir nodrošināt studentiem zināšanas par datu struktūru teoriju un to praktisko pielietojumu tipisko uzdevumu izpildes kontekstā, par programmas algoritmisko sarežģītību, efektivitātes novērtējumu un optimizācijas stratēģiju, kā arī kompleksitātes teorijas pamatiem, kas palīdz izprast, kā izvēlētās datu struktūras ietekmē programmas darbības efektivitāti. Studiju kursa uzdevumi: - sniegt zināšanas par datu struktūras jēdzienu, nozīmi un klasifikācijas principiem, kā arī datu struktūras modeļa veidošanu un aprakstīšanu, projektēšanu un ieviešanu; - sniegt zināšanas un prasmes par datu struktūru izveidi un analīzi, balstoties uz teorētiskajiem pamatiem un praktisko pielietojumu, izmantojot mūsdienīgas programmēšanas valodas; - sniegt studentiem zināšanas par datu struktūru algoritmisko sarežģītību un to efektivitāti, veicinot spēju analizēt un atlasīt atbilstošo datu struktūras konkrētu problēmu risinājumiem. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Spēj izprast datu struktūru klasifikāciju un pamatjēdzienus. - Zināšanu pārbaudes testi. Spēj izprast kompleksitātes teoriju un tās pielietojumu datu struktūru analīzē. - Zināšanu pārbaudes testi. Spēj piemērot atbilstošas datu struktūras specifisku problēmu risināšanai. - Laboratorijas darbi un to aizstāvēšana. Eksāmens. Kritēriji: spēj piemērot atbilstošas datu struktūras uzdevuma risināšanai. Spēj analizēt un optimizēt datu struktūru algoritmisko sarežģītību un efektivitāti. - Laboratorijas darbi un to aizstāvēšana. Eksāmens. Kritēriji: spēj piemērot atbilstošas datu struktūras uzdevuma risināšanai. Spēj izstrādāt uz datu struktūrām balstīto programmatūras automatizācijas un vadības efektīvo risinājumu. - Laboratorijas darbi un to aizstāvēšana. Kritēriji: spēj izstrādāt algoritmu un programmatūru uzdevuma risināšanai. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju rezultātu vērtēšanas kritēriji |
Laboratorijas darbi - 30%
Zināšanu pārbaudes testi - 30% Eksāmens - 40% |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Priekšzināšanas | Datorpratības pamatzināšanas, programmēšanas pamatu izpratne. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||