Dalyko sando aprašas

 

Dalyko sando kodas

(Course unit code)

bus suteiktas registruojant į DB

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)

Doc. dr. Gintaras Skersys

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

(Level of course)

Pirmosios pakopos

Semestras

(Semester)

Pavasario (2)

ECTS kreditai

(ECTS credits)

3

VU kreditai

(VU credits)

2

Auditorinės valandos

Viso dalyko  32

 

Paskaitų  32

 

Seminarų

 

Pratybų

 

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. Plokštieji grafai. Oilerio teorema. Grafų spalvinimas

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.      Diestel R. Graph Theory, Second Edition. New York: Springer-Verlag, 2000.

Mokymo metodai

(Teaching methods)

Paskaitos su praktiniais pavyzdžiais.

Lankomumo reikalavimai (Attendance requirements)

0

Atsiskaitymo reikalavimai (Assessment requirements)

Egzaminas, uždavinių sprendimas raštu.

Vertinimo būdas

(Assessment methods)

Gaunama įskaita, jei surenkama 50% visų balų.

Aprobuota katedros

2005-04-11

Patvirtinta Studijų programos komiteto

2005-04-11