Dalyko sando kodas

MDIS7114

Dalyko sando pavadinimas

Diskrečioji matematika

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

Doc. dr. Gintaras Skersys

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

antrosios pakopos

Semestras

rudens (1) 

ECTS kreditai

3

VU kreditai

2

Auditorinės valandos

viso dalyko 32

Paskaitų 32

seminarų

pratybų

laboratorinių darbų,

konsultacijų

Reikalavimai

Nėra 

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Studentas įgis diskrečiosios matematikos pagrindus, mokės taikyti teoriją praktiniams uždaviniams spręsti.

Dalyko sando turinys

Sąryšiai. Generuojančios funkcijos. Rekurentieji sąryšiai. Ramsey teorijos elementai. Projekcinės plokštumos, kombinatorinės plokštumos. Steinerio trejetų sistemos. Abėcėlinis kodavimas. Optimalus kodavimas. Klaidas taisantys kodai: bendrosios sąvokos, tiesiniai kodai, dekodavimas. Ryšys tarp kombinatorinių plokštumų ir klaidas taisančių kodų. Duomenų spaudimas. Kriptografija.

Pagrindinės literatūros sąrašas

1.    G.Skersys. Klaidas taisančių kodų teorija. Paskaitų konspektai, 2005.

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

3.    V.Stakėnas. Informacijos kodavimas. Vilnius, VU leidykla, 1996.

Papildomos literatūros sąrašas

 1. F.A.Novikov. Diskrečioji matematika programuotojams. Piter, Sankt – Peterburgas, 2001(rusų k.).

 2. F.S.Roberts. Applied Combinatorics. Prentice – Hall, New Jersey, 1984.

 3. H.J.Ryser. Mathematiques combinatoires. Dunod, Paris, 1969.

Mokymo metodai

Teorinės paskaitos su pavyzdžiais.

Lankomumo reikalavimai

-

Atsiskaitymo reikalavimai

Įskaita, uždavinių sprendimas raštu.

Vertinimo būdas

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

Aprobuota katedros

2004 10 04

Patvirtinta Studijų programos komiteto

2004 11 09