| Kods | DIP203 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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 | Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mācībspēks | Aleksejs Jurenoks, Natālija Prokofjeva, Igors Ščukins, Lāsma Lēruma, Padmaraj Nidagundi, Valdis Saulespurēns, Inese Simkeviča | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 3.0 (4.5 ECTS) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 1 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Studiju kursā tiek izklāstīta šāda informācija: datu struktūras (DS) jēdziens un klasifikācija, loģiskas un fiziskas datu struktūras, DS veidošanas metodes un attēlošanas paņēmieni. Studiju kursā tiek aplūkotas lineārās datu struktūras (masīvi, saraksti, tabulas, steki, rindas, deki) un nelineārās datu struktūras (koki, grafi), kā arī tiek aprakstīti vairāki sarakstu un koku veidi, to specifikācija, attēlojums, izveide un lietojums.. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa saturs |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Studiju kursa mērķis ir sniegt zināšanas un prasmes par datu tipu un datu struktūru (DS) specifikācijām, datu struktūru veidošanas metodēm un attēlošanas paņēmieniem un efektīviem algoritmiem darbā ar bieži lietotām datu struktūrām. Studiju kursa uzdevumi: - iepazīstināt studentus ar datu struktūru jēdzienu, nozīmi un klasifikācijas principiem, kā arī DS modeļa veidošanu un aprakstīšanu, projektēšanu un ieviešanu; - iemācīt studentiem izvēlēties efektīvākās DS un to algoritmus un lietot tos praksē programmatūras izstrādes procesā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Spēj izveidot datu struktūras un realizēt to apstrādes operācijas. - Patstāvīgi izpildīti un pozitīvi novērtēti laboratorijas darbi. Spēj izveidot dažāda veida datu struktūras, kā arī aprakstīt un realizēt to apstrādes funkcijas. - Patstāvīgi izpildīti un pozitīvi novērtēti mājasdarbi. Pārzina vispārīgos jautājumus par datu struktūrām, to attēlojuma modeļiem, specifikācijām un apstrādes operācijām. - Izpildīti un pozitīvi novērtēti kontroldarbi. Pārzina datu struktūras jēdzienu, nozīmi un klasifikācijas principus, kā arī datu struktūru attēlojuma veidus un tehnoloģijas. - Nokārtots eksāmens, par kuru iegūts pozitīvs vērtējums. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju rezultātu vērtēšanas kritēriji |
Laboratorijas darbi - 30%
Mājasdarbi - 20% Kontroldarbi - 10% Eksāmens - 40% |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Priekšzināšanas | Risinājumu algoritmizēšana un programmēšana. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||