Ugrás a tartalomra
x

Gráfelmélet 10 – Bevezetés

Az alábbiakban szeretnénk összefoglalni, hogy a Gráfelmélet tananyag milyen fő elvek és szempontok szerint készült.

A tananyag megalkotásának alapelvei

A gráfelmélet tananyag célja nem pusztán az, hogy a tanulók megismerjenek egy új matematikai témakört, hanem hogy rajta keresztül olyan általános matematikai gondolkodási módokkal találkozzanak, amelyek a középiskolai matematika egészében meghatározóak. A tananyag ennek megfelelően tudatosan nem kizárólag a középszintű érettségi követelményeire készít fel: az első négy óra elsősorban a középszinthez szükséges alapismereteket és gondolkodási sémákat építi ki, míg a következő három óra már kifejezetten az emelt szinthez kapcsolódó mélyebb összefüggésekre, bizonyításokra és stratégiákra koncentrál. Ugyanakkor törekedtünk arra, hogy ne legyen éles váltás a két rész között: a második részt is minden tanulócsoportnak ajánljuk, ha van rá érdeklődés és idő, ugyanis organikusan építkezünk tovább a fogalmak, illetve tevékenységek tekintetében, és a feladatok nehézségében sincs nagy különbség a két rész között. A fentieknek megfelelően az anyag végén két szinten megfogalmazott tudáspróba szerepel: egy rövidebb azoknak, akik csak az első 4 óra anyagával foglalkoztak, és egy hosszabb, amely az egész tananyag fontos fogalmaira épít.

A feldolgozás alapvetően felfedeztető szemléletű. A tanulók nem kész definíciókkal és tételekkel találkoznak először, hanem konkrét helyzetekkel, problémákkal, játékos tevékenységekkel, amelyekből fokozatosan bontakoznak ki a gráfelmélet alapfogalmai. Tudatos döntés volt, hogy a tananyag viszonylag kevés fogalomra épül, ezekhez azonban sokféle helyzetben, egyre tudatosabban tér vissza. A hangsúly nem a definíciók számán, hanem azok használhatóságán és egymáshoz való kapcsolódásán van.

Különös szerepet kap a modellalkotás oda-vissza iránya: egyfelől valós vagy játékos helyzetek gráfként való megjelenítése, másfelől egy absztrakt gráf értelmezése konkrét helyzetként. Ez a kettős mozgás segíti a struktúralátást és azt a felismerést, hogy a gráf „gumiból van”: ugyanaz a matematikai objektum sokféle külső alakban jelenhet meg.

A gráfelmélet közismert alkalmazásai nem külön tanórán, hanem folyamatosan „csepegtetve” jelennek meg: minden új gondolat mögött ott áll egy motiváló probléma vagy értelmezési lehetőség.

A tananyag fontos elemei a játékok és digitális applikációk. Ezek összegyűjtve a https://meszter-grafosjatekok.lovable.app/ oldalon találhatók meg. Segítheti a tanár munkáját a következő gráfrajzoló alkalmazás is: https://grafrajzolo.lovable.app.

Gyakoriak az anyagban a stratégiás játékok is. Ezek nem pusztán motivációs eszközök, hanem az algoritmikus gondolkodás fejlesztésének kulcselemei: lépések tudatos tervezése, lehetőségek kizárása és optimalizálása jelenik meg bennük természetes módon.

Törekedtünk a bizonyítások és gondolatmenetek megértésének tudatos fejlesztésére. A hangsúly nem a formalizmuson, hanem azon van, hogy a tanulók belássák: egy állítás miért igaz, milyen feltételek szükségesek hozzá, és hogyan következik az egyik gondolat a másikból.

A tananyag végig arra törekszik, hogy a tanulók konkrét tapasztalatokból jussanak el általános következtetésekig, és közben megtapasztalják a matematika belső logikáját és örömét.

Ez a gráfelméleti fejezet így egyszerre szolgálja az érettségire való felkészítést, a matematikai gondolkodás fejlesztését és azt a célt, hogy a tanulók a matematikát élő, értelmezhető és használható tudásként éljék meg.

A tananyag felépítése

A részletesen megtervezett órák listáját az alábbiakban közöljük. (Az első 4 órán tárgyaljuk a középszintű érettségi követelményeihez kötődő fogalmakat, tételeket, a következő 3 órán kiegészítjük ezeket az emelt szintű érettségi követelményeivel is.)

 Óra címeFő célokEszközök
I.Gráfok mindenütt 
gráf fogalmának felfedeztetésebevezető feladatok
Sprouts játék
prezentáció
II.Gráfok gumibólmikor tekintünk két gráfot különbözőnekszínezők
III.Teljes gráf⇒teljes gráf éleinek számafeladatlap
IV.Fokszámok⇒fokszámok összege és élek száma közötti összefüggésismeretséges feladatok
feladatlap
V.Barangoló 
egy bizonyítás gondolatmenetének összerakása, összefüggőség fogalmának előkészítése„lyukas” bizonyítás
forgószínpad
 
VI.Sétálunk, sétálunk⇒séta, út, kör, összefüggőség fogalmának bevezetéseszakértői mozaik
gyakorló feladatlap
VII.Látjuk a fától az erdőt⇒fa fogalmának megismerése, a fa élszámafeladatlap
 Tudáspróba⇒  

A közzétett anyagok formai felépítése

Minden óravázlathoz tartozik egy Alap dokumentum elnevezésű fájl, amelyben a módszertani megfontolásokat is kibontva bemutatjuk, hogyan képzeltük el az adott foglalkozást. Az anyagok megismerése során ezzel érdemes kezdeni az olvasást, mivel minden további dokumentum ezzel együtt nyer igazán értelmet.
Az Alap dokumentum végén mindig bemutatjuk, milyen Mellékletek tartoznak az adott órához, röviden kifejtve, hogy mire számíthatunk a dokumentumra mutató link megnyitása után. Az egyes mellékletek elején egy tanároknak szóló instrukciókat tartalmazó leírás található, melyet általában a kinyomtatásra szánt oldalak követnek. Ahol a melléklet jellege ezt megköveteli, ott a dokumentum végén a megoldókulcsot is közzétettük.

Minden órának kötelező melléklete a Táblázatos óravázlat, amelyben megtalálható minden olyan információ, amire hasznos lehet az óra tartása közben rátekinteni. Nincsenek benne hosszú szöveges részek és módszertani megjegyzések, de jól követhető az óra felépítése, így ez a dokumentum óratartás közben is gyors áttekintést nyújthat (nyomtatott formában, vagy például egy tableten megnyitva).

 

Mellékletek:
Melléklet előnézete: