| Kods | DSP202 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nosaukums | Diskrētās struktūras datorzinātnēs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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 | Jānis Grundspeņķis, Judīte Ciekure, Raisa Smirnova, Vita Šakele | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 3.0 (4.5 ECTS) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Studiju kurss ir veltīts diskrētās matemātikas jēdzienu praktiskiem lietojumiem, t. sk. grafu algoritmiem un datu bāzu matemātiskajiem pamatiem. Tiek apgūtas bināru attieksmju īpašības, detalizēti apskatot ekvivalences un sakārtojuma attieksmes. Tiek apskatīti attieksmju datu bāzu pamatjēdzieni un attieksmju algebras operācijas. Tiek apgūti grafu teorijas pamatelementi un informācijas par grafu uzdošanas veidi. Iegūtās teorētiskās zināšanas tiek praktiski pielietotas, risinot grafu algoritmus īsākā ceļa atrašanai, minimālā karkasa noteikšanai un maksimālās plūsmas atrašanai tīklā. Tiek apskatīti arī koki, to īpašības un apiešanas algoritmi.. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa saturs |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Studiju kursa mērķis ir iemācīt diskrētās matemātikas jēdzienu praktiskus lietojumus. Studiju kursa uzdevumi ir: 1) sniegt zināšanas par attieksmju īpašībām un veidiem, kā arī to praktiskiem lietojumiem; 2) iepazīstināt ar attieksmju datu bāzu pamatjēdzieniem un attīstīt prasmes realizēt attieksmju algebras operācijas; 3) sniegt zināšanas par grafu teorijas jēdzieniem un informācijas par grafu uzdošanas veidiem; 4) attīstīt prasmes pielietot Deikstras algoritmu, Prima algoritmu un Forda–Falkersona algoritmu; 5) sniegt zināšanas par kokiem, to īpašībām un apiešanas algoritmiem. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Spēj analizēt attieksmju īpašības un lietot attieksmju speciālus veidus reālu problēmu aprakstam. - Ieskaitīts patstāvīgais darbs par tēmu “Ekvivalences un sakārtojuma attieksmes”. Pareizi atbildēti eksāmena jautājumi no bloka “Attieksmes”. Spēj noteikt attēlojumu veidus un prot izveidot attēlojumus ar dažādām īpašībām. - Ieskaitīts patstāvīgais darbs par tēmu “Attēlojumi”. Pareizi atbildēti eksāmena jautājumi no bloka “Attēlojumi, grafi un attieksmes”. Spēj realizēt attieksmju algebras operācijas ar datu bāzes tabulām un uzrakstīt tabulu izskaitļošanas procedūru. - Ieskaitīts kontroldarbs par tēmu “Attieksmju datu bāzes”. Pareizi atbildēti eksāmena jautājumi no bloka “Attieksmes un datu bāzes”. Spēj uzdot informāciju par grafu. - Ieskaitīts patstāvīgais darbs par tēmu “Informācijas par grafu uzdošanas veidi”. Pareizi atbildēti eksāmena jautājumi no bloka “Grafu algoritmi”. Spēj realizēt grafu algoritmus. - Ieskaitīti patstāvīgie darbi par grafu algoritmiem. Pareizi atbildēti eksāmena jautājumi no bloka “Grafu algoritmi”. Spēj realizēt koku apiešanas algoritmus, iegūt izteiksmes prefiksa un postfiksa formu, kā arī aprēķināt tās vērtību. - Ieskaitīts kontroldarbs par tēmu “Koki”. Pareizi atbildēti eksāmena jautājumi no bloka “Koki”. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju rezultātu vērtēšanas kritēriji |
Kontroldarbi un patstāvīgie darbi - 50%
Eksāmens - 50% |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Priekšzināšanas | Kopu teorijas pamatjēdzieni: kopa, apakškopa, kopu veidi, operācijas ar kopām (apvienojums, šķēlums, starpība). | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||