BS0025 Ievads diskrētās struktūrās

Kods BS0025
Nosaukums Ievads diskrētās struktūrās
Statuss Obligātais/Ierobežotās izvēles
Līmenis un tips Pamatstudiju, Akadēmiskais
Tematiskā joma Datorika
Struktūrvienība Rīgas Biznesa skola
Mācībspēks Jānis Lazovskis, Kalvis Apsītis
Kredītpunkti 7.0
Daļas 1
Anotācija Studiju kurss nodrošina pamatu materiālu tālākai izpētei datorzinātnēs. Studiju kurss kalpo kā ievads daudzās citās IT nozarēs – tostarp datu struktūrās un algoritmos, operētājsistēmās, datortīklos, mašīnmācībās un citos lietojumos. Tēmas ietver loģiku, pierādījumus, pamata skaitīšanas metodes, kopas, funkcijas, relācijas, rekursiju, matemātisko indukciju un grafu pamatjēdzienus..
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
Izteikumu loģika un pielietojumi. 6 5 0 0
Izteikumu ekvivalences un predikāti. 6 10 0 0
Kvantitātes skaitītāji. 10 10 0 0
Pierādīšanas metodes un stratēģija. 10 10 0 0
Kopu operācijas. 10 10 0 0
Skaitīšanas metodes. 7 5 0 0
Funkcijas, secības un summācijas, kopu kardinalitāte. 10 10 0 0
Ievads skaitļu teorijā. 10 10 0 0
Kongruences un kriptogrāfija. 8 10 0 0
Indukcija un rekursija. 7 5 0 0
Ievads relācijās. 6 5 0 0
Grafi. 10 10 0 0
Kopā: 100 100 0 0
Mērķis un uzdevumi, izteikti
kompetencēs un prasmēs
Studiju kursa mērķi ir: - attīstīt problēmu risināšanas spējas, lai pielietotu domu modeļus, kas ved pie risinājumiem gadījumos, kad nav zināma risināšanas procedūra; - iemācīt noteikt studiju kursā apskatīto struktūru (komplekti, relācijas, funkcijas, diagrammas, koki) pamatjēdzienus un to, kā tiek izmantotas katras no šīm struktūrām. Studiju kursa uzdevumi ir: - iepazīstināt ar dažādiem pierādīšanas paņēmieniem, lai pierādītu paziņojumus par skaitļiem, kā arī par struktūrām (komplekti, attiecības, grafi, koki); - attīstīt izpratni gan no ierosinājuma, gan no predikāta loģikas viedokļa.
Sasniedzamie studiju
rezultāti un to vērtēšana
Spēj pielietot dažādus pierādīšanas paņēmienus, lai pierādītu apgalvojumus par skaitļiem, kā arī par struktūrām. - Pārbaudes darbi, prezentācijas, mājasdarbi, dalība lekcijās, eksāmens.
Prot izskaidrot ierosināšanas un predikāta loģiku. - Pārbaudes darbi, prezentācijas, mājasdarbi, dalība lekcijās.
Spēj identificēt kopu, relāciju, funkciju, grafu un to izmantošanas pamatīpašības. - Pārbaudes darbi, prezentācijas, mājasdarbi, starpeksāmens un eksāmens.
Orientējas jaunās pierādīšanas metodēs, algoritmos un jēdzienos. - Pārbaudes darbi, prezentācijas, mājasdarbi, dalība lekcijās, eksāmens.
Studiju rezultātu vērtēšanas kritēriji
Mājasdarbi - 10%
Prezentācijas - 10%
Starpeksāmens - 20%
Eksāmens - 40%
Dalība lekcijās - 10%
Pārbaudes darbi - 10%
 
Priekšzināšanas Zināšanas, kuras iegūtas studiju kursā
Studiju kursa plānojums
Daļa KP Stundas Pārbaudījumi
Lekcijas Prakt. d. Lab. Ieskaite Eksāmens Darbs
1 7.0 40.0 60.0 0.0 *

Pieteikties uz šo kursu

[Kursa apraksts PDF formātā]