Studijų programos - Matematikos ir Informatikos fakultetas
Studijų programos - Matematikos ir Informatikos fakultetas
Studijų programos - Matematikos ir Informatikos fakultetas
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pagrindinės literatūros sąrašas (Reading<br />
list)<br />
Papildomos literatūros sąrašas<br />
(Additional Reading List)<br />
Mokymo metodai<br />
(Teaching methods)<br />
Lankomumo reikalavimai (Attendance<br />
requ<strong>ir</strong>ements)<br />
Atsiskaitymo reikalavimai (Assessment<br />
requ<strong>ir</strong>ements)<br />
Vertinimo būdas<br />
(Assessment methods)<br />
Aprobuota katedros<br />
(Approbated by the Department)<br />
Patv<strong>ir</strong>tinta Studijų <strong>programos</strong> komiteto<br />
(Conf<strong>ir</strong>med by the Study Programme<br />
Commitee)<br />
formula of common term of recursive sequences using<br />
generating function method.<br />
Graph theory. Concepts. Euler chain and Hamilton cycle.<br />
Trees: two-dimensional search trees and Catalan numbers;<br />
connected trees and the<strong>ir</strong> number, minimal connected trees,<br />
Crascal and Prim algorithms for finding minimal connected<br />
trees; flat graphs and the<strong>ir</strong> properties. Graph colouring<br />
task.)<br />
1. Bloznelis M. Kombinatorikos paskaitų ciklas. Vilnius: VU<br />
leidykla, 1996.<br />
2. Van Lint J.H., Wilson R.M. A Course in Combinatorics.<br />
Cambridge: Cambridge University<br />
Press, 1993.<br />
3. Rosen K.H. Discrete Mathematics and its Applications.<br />
New York: Random House, 1981.<br />
-<br />
Paskaitų metu pateikiama teorija, nagrinėjami teoriją<br />
iliustruojantys <strong>ir</strong> motyvuojantys uždaviniai.<br />
80 % užsiėmimų<br />
Egzaminas: testas <strong>ir</strong> atsakymai į klausimus raštu. Vertinimo<br />
kokybei užtikrinti gali būti užduodami papildomi klausimai<br />
žodžiu.<br />
60% pažymio sudaro Egzamino rezultatai,40 % sudaro<br />
kontrolinio darbo rezultatai.<br />
2007-09-03/atnaujinta 2009-02-07/<br />
2008 m. kovo 6 d.<br />
18