DE0132 Diskrētā matemātika

Kods DE0132
Nosaukums Diskrētā matemātika
Statuss Obligātais/Ierobežotās izvēles
Līmenis un tips Pamatstudiju, Akadēmiskais
Tematiskā joma Matemātika un statistika
Struktūrvienība Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Mācībspēks Inta Volodko, Aleksandrs Matvejevs, Sergejs Smirnovs, Irina Eglīte, Ilona Dzenīte, Jeļena Mihailova, Marija Dobkeviča, Vaira Buža, Dace Kūma
Kredītpunkti 5.0
Daļas 1
Anotācija Studiju kursā tiek apskatīti triju diskrētās matemātikas nodaļu (kopu teorijas, kombinatorikas, matemātiskā loģikas) pamati. Studiju kurss sniedz pamatzināšanas par darbībām ar kopām, kopu attēlojumiem, kopu attieksmēm, kombinatorikas metodēm, operācijām ar izteikumiem un Būla funkcijām, predikātu loģiku. .
Studiju kursa saturs
Saturs Pilna un nepilna laika klātienes studijas Nepilna laika neklātienes studijas
Kontaktstundas Patstāvīgais darbs Kontaktstundas Patstāvīgais darbs
Kopu teorija: Operācijas ar kopām. Kopu attēlojumi, to veidi. Kopu binārās attieksmes, to veidi. 18 20 0 0
Kombinatorika: Izlases, to skaita aprēķināšana. Matemātiskā indukcija. Ņūtona binoms. 6 8 0 0
Matemātiskā loģika: Izteikumi, operācijas ar tiem. Būla funkciju normālformas. Polinomi pēc moduļa 2. 20 26 0 0
Diskrētās shēmas. 1 0 0 0
Predikāti, kvantori. Jēdziens par sintaksi un semantiku. 3 6 0 0
Konsultācijas 10 0 0 0
Eksāmens 2 0 0 0
Kopā: 60 60 0 0
Mērķis un uzdevumi, izteikti
kompetencēs un prasmēs
Sniegt pārskatu par diskrētās matemātikas pamatjēdzieniem, kuri nepieciešami skaitļošanas procedūru izpratnei. Iemācīt studentus operēt ar kopām, risināt kombinatorikas uzdevumus, vienkāršot Būla algebras izteiksmes.
Sasniedzamie studiju
rezultāti un to vērtēšana
Pēc kursa sekmīgas apgūšanas students spēj veikt operācijas ar kopām, noteikt attēlojuma veidu, veikt operācijas ar binārajām attieksmēm, noteikt bināras attieksmes veidu. - Studentu zināšanas un spējas tiek novērtētas pēc viņu mājasdarba, kontroldarba, testu un eksāmena darba rezultātiem.
Spēj aprēķināt izlašu skaitu, pēc matemātiskās indukcijas metodes pierādīt matemātisku apgalvojumu, izvirzīt binomu pēc Ņūtona binoma formulas. - Savas zināšanas un spējas studenti parāda mājasdarbā, testos un eksāmenā.
Spēj sastādīt Būla funkcijas patiesumvērtību tabulu, atrast Būla funkcijas disjunktīvo un konjunktīvo normālformu, polinomu pēc moduļa 2, kā arī duālo funkciju. - Par minētajām tēmām studentiem paredzēts kontroldarbs, mājasdarbs vai 2 testi, kā arī daži uzdevumi eksāmenā.
Spēj Būla funkciju attēlot ģeometriski un minimizēt to, noteikt, vai Būla funkciju sistēma ir pilna. - Pārbaudes darbi ir mājasdarbs, tests un daži uzdevumi eksāmenā.
Studiju rezultātu vērtēšanas kritēriji
Mājasdarbi - 10%
Kontroldarbi - 30%
Teorijas testi - 10%
Eksāmens - 50%
 
Priekšzināšanas Vidusskolas matemātikas kurss.
Studiju kursa plānojums
Daļa KP Stundas Pārbaudījumi
Lekcijas Prakt. d. Lab. Ieskaite Eksāmens Darbs
1 5.0 20.0 40.0 0.0 *

Pieteikties uz šo kursu

[Kursa apraksts PDF formātā]