DSP202(1),17/18-R Diskrētās struktūras datorzinātnēs(1),17/18-R

Priekšmetā tiek apgūti diskrētās matemātikas jēdzienu praktiski lietojumi, grafu algoritmi un datu bāzes matemātiskie pamati. Tiek apgūtas bināru attieksmju īpašības, detalizēti apskatot ekvivalences un sakārtojuma attieksmes. Tiek apgūti grafu teorijas pamatelementi, informācijas par grafu iespējami uzdošanas veidi. Teorētiskās zināšanas ir jāpielieto, praktiski risinot grafu algoritmus īsākā ceļa atrašanai, minimālā karkasa noteikšanai un maksimālās plūsmas atrašanai tīklā. Kursā tiek apskatīti attieksmju datu bāzu pamatjēdzieni, attieksmju algebras operācijas un strukturizētās vaicājumu valodas SQL pamatelementi.
Kursa laikā ir jāizstrādā studiju darbs, jāuzraksta programma, kas atrisina konkrētu uzdevumu, izmantojot lekcijās un praktiskajās nodarbībās apskatītos algoritmus un jēdzienus.