| Kods | BS0013 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nosaukums | Datu struktūras | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Statuss | Obligātais/Ierobežotās izvēles | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Līmenis un tips | Pamatstudiju, Akadēmiskais | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tematiskā joma | Datorika | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Struktūrvienība | Rīgas Biznesa skola | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mācībspēks | Jānis Lazovskis, Kalvis Apsītis | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 7.0 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 1 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Studiju kurss nodrošina detalizētu progresīvu datu struktūru dizaina, ieviešanas un īpašību analīzi. Tēmas ietver laika un telpas analīzi un kompromisus masīvos, vektoros, sarakstos, skursteņos, rindās un kaudzēs; koku un grafiku algoritmus un šķērsošanu, jaukšanu, kārtošanu un datu struktūras sekundārajā krātuvē. Studiju kursā tiek apskatītas datu pamatstruktūru bibliotēku implementācijas augsta līmeņa valodā. Detalizēti tiek pētītas uzlabotas datu struktūras ieviešanas. Studiju kursā tiek ilustrēts, cik svarīgi ir izvēlēties atbilstošas datu struktūras, risinot problēmu, programmējot projektus augsta līmeņa valodā.. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa saturs |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Studiju kursa mērķis ir sniegt zināšanas par pamatdatu struktūrām un to ieviešanu. Studiju kursa uzdevumi ir: - iepazīstināt ar grafiem un kokiem, to skaitliskiem invariantiem un to pielietojumiem; - iemācīt atpazīt un radīt fundamentālas datu struktūras un fundamentālus algoritmus; - attīstīt spējas pielietot dažādas deklarācijas un objektu tipus; - pilnveidot abstrahēšanas spējas algoritmu un datu tipu radīšanā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Izprot pamata tēmas par matemātiku, varbūtību un statistiku, datorzinātni un elektrotehniku un kā tās attiecas uz datorprogrammēšanas jomu. - Starpeksāmeni, gala eksāmens. Prot izstrādāt konstruēt programmatūras sistēmu, komponentu vai procesu, lai apmierinātu vēlamās vajadzības, izmantojot atbilstošus programmatūras inženierijas principus. - Rakstveida un programmēšanas uzdevumi. Orientējas matemātikas pamatprincipu pielietošanā augsta līmeņa datu struktūru praktiskai realizācijai. - Rakstveida un programmēšanas uzdevumi. Spēj radīt progresīvas datu struktūras, algoritmus, kodēšanas metodes, kādas lieto industrijā. - Rakstveida un programmēšanas uzdevumi. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju rezultātu vērtēšanas kritēriji |
Starpeksāmeni - 20%
Gala eksāmens - 30% Rakstiskie un programmēšanas uzdevumi - 50% |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Priekšzināšanas | Ievads datorzinātnēs un augstākajā matemātikā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||