Kombinatorika gyakorlat (tanárszakosoknak), 2014/2015 tavasz

Hétfő 9:00-11:00, Irinyi 215 tanterem

KÖVETELMÉNYEK

A gyakorlaton 50 pontot lehet gyűjteni, legalább 20 pont szükséges az aláíráshoz. A pontszám az alábbiakból tevődik össze:

Az órán további pluszpontok szerezhetők a nehezebb feladatokkal kapcsolatos előremutató észrevételekért. A zárthelyi dolgozatok nem javíthatók, pótlás is csak indokolt esetben lehetséges (pl. orvosi igazolással).

A gyakorlati pontszám beleszámít az előadás érdemjegyébe az előadő által meghatározott módon.

Kiselőadás témák

ÓRAI FELADATSOROK

1. Alapelvek
2. Részhalmazok
3. Sorbaállítások, átrendezések
4. Vegyes feladatok + Érettségi feladatok
5. Logikai szita
6. Rekurziók
7. Gráfelméleti alapfogalmak
8. Összefüggőség, séták, vonalak, utak, körök + házi feladat (születésnapok és fák)
9. Gráfok színezése
10. Párosítások gráfokban
11. Síkgráfok

SEGÉDANYAGOK

Lineáris rekurziók megoldása
Fák ekvivalens definíciói

AJÁNLOTT IRODALOM

Hajnal Péter: Elemi kombinatorikai feladatok (Polygon Könyvtár)
Friedl Katalin, Recski András, Simonyi Gábor: Gráfelméleti feladatok (Typotex)

HASZNOS LINKEK

Az előadó honlapja
Matkönyv (a fővárosi Fazekas Mihály Gimnázium tanári kézikönyvei és feladatgyűjteményei)
The On-Line Encyclopedia of Integer Sequences

Főoldal