| Kods | DE0608 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nosaukums | Datu struktūras un algoritmi | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Statuss | Obligātais/Ierobežotās izvēles | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Līmenis un tips | Pamatstudiju, Profesionālais | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tematiskā joma | Datorika | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Struktūrvienība | Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mācībspēks | Natālija Prokofjeva, Oksana Zavjalova | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 6.0 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Studiju kursā tiek izklāstīta šāda informācija: datu jēdziens, datu tipa jēdziens, datu tipu klasifikācija, datu struktūru (DS) klasifikācija, datu struktūru attēlojuma modeļi un paņēmieni, kā arī datu struktūru izstrādes posmi: DS loģiskā modeļa izvēle un specificēšana, DS apstrādes operāciju izvēle un algoritmu izveidošana, DS projektēšana un ieviešana. Studiju kursā tiek analizētas lineārās un nelineārās datu struktūras: masīvi, ieraksti, virknes, saraksti, steki, rindas, koki un kaudzes, kā arī aplūkoti plašāk lietotie kārtošanas algoritmi (kārtošana ar iestarpinājumiem, izvēles kārtošana, burbuļkārtošana, Šella metode, Hoara metode u.c.).. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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 projektēšanas un veidošanas metodēm un attēlošanas paņēmieniem un efektīviem algoritmiem darbā ar bieži lietojamā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 studentus izvēlēties visefektīvākās DS un to apstrādes algoritmus un lietot tos praksē programmatūras izstrādes procesā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Prot izstrādāt programmatūru, lietojot dažādus datu tipus, vienkāršas datu struktūras (ieraksi, masīvi, rakstzīmju virknes), kā arī meklēšanas un šķirošanas algoritmus. - Sekmīgi izpildī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. Spēj izvēlēties efektīvākās datu struktūras un to apstrādes algoritmus un prot lietot tos praksē. - 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 | Prast programmēt vismaz vienā programmēšanas valodā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||