Dalyko sando aprašas

 

Dalyko sando kodas

(Course unit code)

KOGR2114

Dalyko sando pavadinimas

(Course unit title)

Kombinatorika ir grafų teorija

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

(Name and title of lecturer)

Dr. Gintaras Skersys

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

(Level of course)

Pirmosios pakopos

Semestras

(Semester)

Pavasario (4)

ECTS kreditai

(ECTS credits)

4,5

VU kreditai

(VU credits)

3

Auditorinės valandos

Viso dalyko  48

 

Paskaitų  32

 

Seminarų

 

Pratybų  16

 

Laboratorinių darbų

 

Konsultacijų

Reikalavimai

(Prerequisites)

Nėra

Dėstomoji kalba

(Language of instruction)

Lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

(Objectives and learning outcomes)

Studentas įgis kombinatorikos ir grafų teorijos pagrindus, mokės taikyti teoriją praktiniams uždaviniams spręsti.

Dalyko sando turinys

(Course unit content)

Kombinacijų skaičiavimo būdai.

Binominiai ir polinominiai koeficientai. Įdėties-pašalinimo principas. Stirlingo skaičiai.

Generuojančios funkcijos ir rekursija. Rekursijos lygtis.

Grafų teorijos elementai. Jungūs grafai. Medžiai. Ekonomiško medžio radimas. Grafo parametrų ryšiai. Plokštieji grafai. Oilerio teorema. Grafų spalvinimas. Medžių skaičius. Medžio Prüfer‘io kodas.

Pagrindinės literatūros sąrašas (Reading list)

1.      Bloznelis M. Kombinatorikos paskaitų ciklas. Vilnius: VU leidykla, 1996.

2.      Manstavičius E. Diskrečioji matematika: kombinatorikos ir grafų teorijos pradmenys. Paskaitų konspektas. http://www.mif.vu.lt/katedros/ttsk/bylos/man/man.html

3.      Rosen K.H. Discrete Mathematics and its Applications. New York: Random House, 1988.

Papildomos literatūros sąrašas

1.      Comtet L. Advanced Combinatorics. Dordrecht: D.Reidel Publishing Company, 1974.

2.      Van Lint J.H., Wilson R.M. A Course in Combinatorics. Cambridge: Cambridge University Press, 1992.

3.      Wilson R.J. Introduction to Graph Theory, Fourth edition. Longman, 1996.

4.      Diestel R. Graph Theory, Second Edition. New York: Springer-Verlag, 2000.

Mokymo metodai

(Teaching methods)

Per paskaitas dėstoma teorija su pavyzdžiais, per pratybas teorija įtvirtinama sprendžiant uždavinius.

Lankomumo reikalavimai (Attendance requirements)

Nėra

Atsiskaitymo reikalavimai (Assessment requirements)

Egzaminas, uždavinių sprendimas raštu.

Vertinimo būdas

(Assessment methods)

Egzamino laikymas vertinamas dešimtbale sistema.

Aprobuota katedros

2005-04-11 (atnaujintas 2010 m.)

Patvirtinta Studijų programos komiteto

2010-02-21