Kods | LA0562 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Nosaukums | Kombinatorikas un grafu teorijas elementi | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Statuss | Obligātais/Ierobežotās izvēles | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Līmenis un tips | Pamatstudiju, Profesionālais | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Tematiskā joma | Pedagoģija | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Struktūrvienība | Liepājas akadēmija | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Mācībspēks | Rima Rieksta | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kredītpunkti | 6.0 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Daļas | 1 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Anotācija |
Kursa mērķis ir dot studentiem iespēju apgūt svarīgākos kombinatorikas un grafu teorijas jēdzienus un rezultātus.. Kursa uzdevums:. 1) Pilnveidot uzdevumu risināšanas, apgalvojumu pierādīšanas un algoritmu izstrādes prasmes, kam tiks veltīta lielākā uzmanība šajā kursā.. Kursa saturā iekļauta arī kursā apskatīto tēmu mācību metodika.. Kurss tiek docēts latviešu valodā.. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Studiju kursa saturs |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Studiju kursa mērķis: apgūt svarīgākos kombinatorikas un grafu teorijas jēdzienus un rezultātus. Studiju kursa uzdevumi: Pilnveidot uzdevumu risināšanas, apgalvojumu pierādīšanas un algoritmu izstrādes prasmes, kam tiks veltīta lielākā uzmanība šajā kursā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Sasniedzamie studiju rezultāti un to vērtēšana |
ZINĀŠANAS:
1. Kombinatorikas pamatjēdzienus un pamatlikumus.
2. Kārtošanas un meklēšanas algoritmus.
3. Matemātisko spēļu klases un uzvarošās stratēģijas.
4. Grafu teorijas pamatjēdzienus, īpašības un teorēmas. - Pārbaudes darbs un eksāmens. PRASMES: 5. Risina tipiskākos skaitīšanas uzdevumus. 6. Izstrādā vienkāršākos kombinatoriskos algoritmus. 7. Izmanto grafu teorijas elementus uzdevumu risināšanā vai apgalvojumu pierādīšanā (lieto pazīstamās situācijās, analizē, veido modeļus, interpretē). - Pārbaudes darbs un eksāmens. KOMPETENCE: 8. Izvēlas piemērotus uzdevumu risināšanas paņēmienus. 9. Nosaka dažādu metožu stiprās un vājās puses. 10. Iegūta pieredze sarežģītāku jautājumu patstāvīgai pētīšanai, iegūto zināšanu un prasmju lietošana jaunās situācijās. - Pārbaudes darbs un eksāmens. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Studiju rezultātu vērtēšanas kritēriji |
1. Pārbaudes darbs Skaitīšanas kombinatorikas elementi un kombinatoriskās struktūras. - 30%
2. pārbaudes darbs. Grafu teorijas elementi un matemātiskās spēles. - 30% Eksāmens teorija un uzdevumu risināšna, metodika. - 40% |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Priekšzināšanas | Pamatskolā un vidusskolā iegūtās zināšanas. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Studiju kursa plānojums |
|