Diskrečioji matematika

Dalyko anotacija lietuvių kalba

Kurse dėstomi diskrečiosios matematikos pagrindai: aibių teorija, matematinės indukcijos metodas, kombinatorika, specialiųjų aibių galia, skirtuminis operatorius, generuojančios funkcijos, rekurentieji sąryšiai, grafų teorija, matematinė logika.

Dalyko anotacija užsienio kalba

This course includes fundamentals of discrete mathematics: set theory, mathematical induction, combinatorics, the cardinality of special sets, difference operator, generating function, recurrent equations, graph theory, mathematical logic.

Būtinas pasirengimas dalyko studijoms

Vidurinės mokyklos matematikos žinios.

Dalyko studijų rezultatai

1. Aibių teorijos žinios ir jos supratimas.
2. Matematinės indukcijos metodo taikymas.
3. Žinios apie kombinatoriką ir specialiųjų aibių galią
4. Suteikti žinias apie skirtuminį operatorių.
5. Žinios ir supratimas apie laipsninę ir eksponentinę generuojančias funkcijas.
6. Suteikti žinias ir supratimą apie rekurenčiuosius sąryšius.
7. Suteikti grafų teorijos žinias ir jos supratimą.
8. Suteikti matematinės logikos žinias ir šios teorijos supratimą.

Dalyko turinys

1. Aibių teorija
2. Matematinės indukcijos metodas
3. Kombinatorika
4. Specialiųjų aibių galia
5. Skirtuminis operatorius
6. Generuojančios funkcijos
7. Rekurentieji sąryšiai
8. Grafų teorija
9. Matematinė logika

Dalyko studijos valandomis

Paskaitos 45 valandos
Praktiniai darbai 30 valandų
Savarankiškas darbas 85 valandos
Iš viso: 160 valandų

Studijų rezultatų vertinimas

Egzaminas (50%), tarpinis atsiskaitymas (25%), kontroliniai darbai (25%).

Literatūra

1. 2009 Krylovas A. Diskrečioji matematika. Vilnius, TEV
2. 2003 Plukas K. Taikomoji diskrečioji matematika. Kaunas, Technologija
Papildoma literatūra
1. 1996 Cameron P.J. Combinatorics: Topics, Techniques, Algorithms Cambridge University Press