| Dalyko sando kodas | DIMA7114 |
| Dalyko sando pavadinimas | Diskrečioji matematika |
| Dėstytojo pedagoginis vardas, vardas, pavardė | Docentas Rimantas Eidukevičius |
| Katedra, centras | Matematinės statistikos katedra |
| Fakultetas, padalinys | Matematikos ir informatikos fakultetas |
| Dalyko sando lygis | Antrosios pakopos |
| Semestras | 2 |
| ECTS kreditai | |
| VU kreditai | 4 |
| Auditorinės valandos | Viso dalyko: 64 Paskaitų: 32 Laboratorinių darbų: 32 |
| Reikalavimai | Matematinė analizė, Tikimybių teorija |
| Dėstomoji kalba | Lietuvių |
| Dalyko sando tikslai ir numatomi gebėjimai | Įsisavinę kursą, studentai sugebės sudaryti ir analizuoti įvairius algoritmus. |
| Dalyko sando turinys | Kombinatorika. Sumavimo ypatybės. Generuojančios funkcijos. Rekurentiniai skaičiavimai. Eulerio ir Hamiltono grafai. Medžiai ir orientuoti grafai. Algoritmų analizė. |
| Pagrindinės literatūros sąrašas | 1. D. Knut. Iskusstvo programirovanija, t. 1. 2. R. Wilson. Vvedenije v teoriju grafov, 1977. |
| Papildomos literatūros sąrašas |
|
| Mokymo metodai | Paskaitose pateikiama ir teorinė medžiaga, ir formuluojami uždaviniai savarankiškam darbui. Jų sprendimas aptariamas seminarų metu. |
| Lankomumo reikalavimai | 0% |
| Atsiskaitymo reikalavimai | Egzaminas raštu, galimi papildomi klausimu žodžiu. |
| Vertinimo būdas | Kontrolinis iki 3 balų, egzaminas iki 7 balų. |
| Aprobuota katedros | 2004-12-27 |
| Patvirtinta Studijų programų komiteto | 2004-12-27 |