Tantárgy kódja

MTB1004L

Tantárgy neve

Kombinatorika és gráfelmélet

Tantárgy angol neve

Combinatorics and Graph Theory

Kredit

4

Félévi követelmény

Vizsga

Heti óraszám

2 + 1

Elmélet + Gyakorlat

Ajánlott félév

1

Cél

A kombinatorika és a gráfelmélet itt tárgyalt kérdéseinek egy része szerepel az általános és középiskolai oktatásban is. Ez és a vizsgált problémák érdekessége várhatóan nagyobb érdeklődést vált ki a hallgatóság köréből. A tananyag egy része (pl. binomiális tétel, teljes indukció, szita, skatulya) hozzátartozik az általános matematikai alapműveltséghez, így ezek készségszintű ismerte elvárható a hallgatóktól.

Tartalom

Az algoritmusok és a gráfelméleti kérdések vizsgálata mutatja, hogy a gyakorlat milyen kérdéseket vet fel a matematika számára, és ezek egy része meglepően nehéz matematikai problémát takar. Bemutatjuk, hogy a mindennapi élet jelenségei a gráfelmélet segítségével hogyan modellezhetők, és hogyan lehet ezeket a problémákat kezelni. Jártasságot szerzünk algoritmusok készítésében, és vizsgáljuk ezen algoritmusok hatékonyságát.

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Lénárd Margit