Egy matematikai módszer tutajos feladatok
|
|
- Anna Pintér
- 8 évvel ezelőtt
- Látták:
Átírás
1 Egy matematikai módszer tutajos feladatok általános megoldására Scipiades Ármin szeptember Tutajos feladatok Létezik a logikai feladványoknak egy jól felismerhető típusa, melyben azt kell kitalálni, hogy lények bizonyos csoportja hogyan tud, adott korlátozó szabályokat betartva, egy kicsi tutajon átkelni egy folyón. Intuitívan nem különösebben nehéz megoldani ezeket a feladatokat; némi gyakorlattal, ha,,rááll az agyunk az efféle feladványokra, gyorsan rájöhetünk az adott feladat nyitjára. Az intuitív megközelítés gyorsan eredményre vezethet, mégis vannak hátrányai: az intuitív megoldás nem feltétlen minimális, vagy ha az is, minimálisságát nem bizonyítottuk matematikailag. csak egy megoldásunk lesz, nem tudjuk, van-e több, és ha van, mik? nem tudjuk bizonyítani, ha a feladványnak nincs megoldása. megoldásunk nem algoritmizálható: csak az adott feladatra érvényes, nem általános megoldás; módszerünket nem tudjuk másoknak megtanítani, és számítógépeket sem tudunk megtanítani rá. A kérdés tehát az, hogyan tudnánk matematikai alapokra helyezni ennek a típusfeladatnak a megoldását? 2. Egy nem-intuitív módszer A feladat intuitív megoldása során gondolatban fordulókra koncentrálunk: átviszünk néhány lényt a másik oldalra, megvizsgáljuk, szabályos-e a helyzet, majd visszaviszük a tutajt egy vagy több lénnyel ez egy forduló. A megoldás tehát áll helyzetekből, és az ezeket egymáshoz kapcsoló utakból ha ezt végiggondoljuk, könnyen adódik a felismerés, hogy a feladat összes megoldását felírhatjuk egy gráffal, amelyben a csomópontok a helyzetek, az élek pedig az utak. 1
2 A gráfot a következő lépésekkel írhatjuk fel: Írjuk fel az összes lehetséges helyzetet, vagyis a lények elhelyezkedésének összes permutációját. A helyzetek száma felülről becsülhető Vn 2ism = 2 n - nel (n a lények számát jelöli), hiszen egy lény vagy az egyik oldalra kerül, vagy a másikra. Húzzuk ki a szabálytalan helyzeteket, vagyis azokat, amelyek nem felelnek meg a kikötéseknek. Írjuk föl az éleket! Hasonlítsunk össze minden helyzetet minden más helyzettel, és írjuk föl, hogyan hozható létre az egyik helyzetből a másik. Ügyeljünk rá, hogy a gráfunk lehet irányított, és kaphatunk multigráfot is. A kapott gráf már matematikailag kezelhető: a feladat minimális megoldását például könnyen megkapjuk a Dijkstra-féle algoritmus használatával (keressük a legrövidebb utat a kezdőpont és a kívánt végpont között). Az így kapott megoldás bizonyítottan minimális megoldás lesz. A módszert, bár komplexitása magas, naiv megvalósítás esetén faktoriális nagyságrendű, különösebb gond nélkül le lehet programozni. 3. Kidolgozott példa Három ember, egy nagy majom és két kis majom szeretne átkelni a folyón. Hogyan csinálják? Evezni csak az emberek és a nagy majom tud. Egy helyen egyidőben nem lehet több majom, mint ember, mert akkor a majmok megeszik az embereket. A csónakba kettőnél többen nem férnek el Írjuk fel az összes lehetséges helyzetet és húzzuk ki a szabálytalan helyzeteket! A következő táblázatban E jelöli az embereket, M a nagy majmot és m a kismajmokat. Az érvénytelen sorokat pirossal, a szabályosakat zölddel színeztük. 1. E E E M m m E E M m m E 2. E E E M m m 3. E E E m m M E M m m E E 4. E E m m E M 2
3 5. E E M m E m 6. E E E m M m 7. E E E M m m 8. M m m E E E E M m E E m E m m E E M E E M E m m E E m E M m 9. E E E M M m E E E M m m 10. E M E E m m 11. E m E E M m 12. M m E E E m 13. m m E E E M E E E M m m 14. m E E E M m 15. M E E E m m 16. E E E M m m A huszonnégy permutációból tehát tizenhat bizonyult szabályosnak. A csomópontokhoz értéket rendelhetünk aszerint, mennyire állnak közel a kívánt helyzethez; egy helyzet értéke legyen egyenlő a célparton lévő lények számával Írjuk föl az éleket Fentebb azt mondtuk, hogy az élek felírásához minden helyzetet össze kell hasonlítani minden másik helyzettel: valójában egy helyzetet elég azokkal a helyzetekkel összehasonlítani, amelyek a csónak kapacitásától függően létrejöhetnek (a két helyzet eltérése kisebb a csónak kapacitásánál ne feledjük, hogy a csónakot vissza is kell vinni a kiindulási partra, kivéve az célba vezető élek esetében). Az alábbi táblázatban zölddel színeztük az alacsonyabb értékű csomópontból a magasabbik értékűbe vivő éleket, sárgával a visszafele vivő éleket, kékkel az egyenrangú csomópontok közöttieket, és fehérrel a célba vezető éleket. oda Köztes helyzet vissza 1 2 E m E E M m E m E 1 2 M m E E E m M m M 1 3 M E E E m m M E E 3
4 2 1 M E E E m M m M m 2 1 E E E M m E m E m 2 7 M m E E E M m m M 3 1 E E E m m M E M E 4 5 E m E m E E M m E M 4 6 E m E m E E M m E E 4 8 E E m m E E E M M 5 4 E M E m E E M m E m 5 6 E M E m E E M m E E 5 7 E m E M E E m m E E 6 4 E E E m E E M m E m 6 5 E E E m E E M m E M 7 5 E E E M E E m m E m 8 4 M m m E E E M E E 8 11 M m m E E E M m E 8 12 M m m E E E M m M E M E E E M m m E m E M E E E M m m M m E M E E E M m m M E M E E E M m m E m E E E M m m E M E m E E E M m m M m E m E E E M m m M E m E E E M m m 12 8 M m E E E M m M m M m E E E M m m E M M m E E E M m m E m M m E E E M m m M M m E E E M m m M E E E M m m E M M E E E M m m E m M E E E M m m M m M E E E M m m Ekkor már fel tudjuk rajzolni a gráfot, amelyről rögtön kitűnik, hogy van út a kezdő- és végpont között, tehát a feladatnak van megoldása. Megfigyelhető az is, hogy bizonyos helyzetek, bár a kikötéseknek megfelelnek, soha nem jöhetnek létre, ezeket a rajzon sárgával színeztük. 4
5 A megoldás Rendeljünk minden élhez ugyanakkora értéket, és alkalmazzuk a gráfra a Dijkstra-féle algoritmust! Négy minimális megoldás adódik (mert az 1. csomópontból a 2-ba két él vezet; illetve mert a 8. helyzetből a 11. és 12. csomóponton keresztül is célbaérhetünk). A megoldásokat a rajzon a piros élek jelzik. A négy minimális megoldásból egy önkényesen választottat közlünk: E E E M m m M m E E E m M m M E E E M m m M m E E E M m m M E E E M m m E E E M E E m m E m E E M m E m E M E m E E M m E m E E m m E M E E m m E E E M M M m m E E E M m m E E E M m E E m E E M m E m E E E M m m 5
6 4. Összegzés A mechanikus módszerek sosem helyettesítik a gondolkodást. A most tárgyalt módszer esetében is elmondható, hogy intuitív megközelítéssel ha úgy tetszik heurisztikusan gyorsabban és elegánsabban megoldhatóak a tutajos feladatok. Módszerünk akkor használandó, ha a feladat megoldásával végleg kátyúba jutottunk, vagy ha szeretnénk megbizonyosodni megoldásunk helyességéről illetve minimálisságáról, vagy ha szeretnénk mélyebben elemezni a feladatot. 6
A törtek és egységtörtek fogalmának megerősítése az igazságosság fogalmának segítségével
A törtek és egységtörtek fogalmának megerősítése az igazságosság fogalmának segítségével A kompetencia alapú matematikaoktatás sok módszert és feladatot kínál. Érdekes, hogy a törtek illetve egységtörtek
Részletesebben6. AZ EREDMÉNYEK ÉRTELMEZÉSE
6. AZ EREDMÉNYEK ÉRTELMEZÉSE A kurzus anyagát felhasználva összeállíthatunk egy kitűnő feladatlapot, de még nem dőlhetünk nyugodtan hátra. Diákjaink teljesítményét még osztályzatokra kell átváltanunk,
RészletesebbenVI.9. KÖRÖK. A feladatsor jellemzői
VI.9. KÖRÖK Tárgy, téma A feladatsor jellemzői A kör területe, arányok változatlansága sokszorozás esetén. Előzmények Cél A kör részeinek területe egyszerű esetben, szimmetriák, a négyzet és átlójának
RészletesebbenA ROBBANÓANYAGOK KEZELÉSBIZTOSSÁGÁRÓL
A ROBBANÓANYAGOK KEZELÉSBIZTOSSÁGÁRÓL Dr. BOHUS Géza*, BŐHM Szilvia* * Miskolci Egyetem, Bányászati és Geotechnikai Tanszék ABSTRACT By emitted blasting materials, treatment-safeness is required. These
RészletesebbenVári Péter-Rábainé Szabó Annamária-Szepesi Ildikó-Szabó Vilmos-Takács Szabolcs KOMPETENCIAMÉRÉS 2004
Vári Péter-Rábainé Szabó Annamária-Szepesi Ildikó-Szabó Vilmos-Takács Szabolcs KOMPETENCIAMÉRÉS 2004 2005 Budapest Értékelési Központ SuliNova Kht. 2 Országos Kompetenciamérés 2004 Tartalom 1. Bevezetés...4
RészletesebbenAz üzleti együttműködés előmozdítása és segítségnyújtás a partnerkereséshez, ideértve a nemzetközi projekt irányítást is
IPOSZ EMBLÉMA EU EMBLÉMA 1 Az üzleti együttműködés előmozdítása és segítségnyújtás a partnerkereséshez, ideértve a nemzetközi projekt irányítást is EU CSATLAKOZÁSRA FELKÉSZÍTŐ PROGRAMOK KISVÁLLALKOZÁSOKNAK
RészletesebbenÚjabb vizsgálatok a kristályok szerkezetéről
DR. VERMES MIKLÓS Újabb vizsgálatok a kristályok szerkezetéről LAUE vizsgálatai óta ismeretes, hogy a kristályok a röntgensugarak számára optikai rácsok, tehát interferenciajelenségeket hoznak létre. LAUE
RészletesebbenRövid tantárgyi leírás. Előfeltétel. A tantárgy neve SZABV31 Szorobán. 2 3 m SZV I-VIII.
Rövid tantárgyi leírás SZABV31 Szorobán Cél: A hallgatók megismertetése a japán számolóeszköz történetével, használatával. A négy alapművelet tanítási módszereinek, lehetőségeinek elsajátíttatása. Felkészítés
RészletesebbenAz enyhe értelmi fogyatékos fővárosi tanulók 2009/2010. tanévi kompetenciaalapú matematika- és szövegértés-mérés eredményeinek elemzése
E L E M Z É S Az enyhe értelmi fogyatékos fővárosi tanulók 2009/2010. tanévi kompetenciaalapú matematika- és szövegértés-mérés eredményeinek elemzése 2010. szeptember Balázs Ágnes (szövegértés) és Magyar
RészletesebbenA racionális és irracionális döntések mechanizmusai. Gáspár Merse Előd fizikus és bűvész. Wigner MTA Fizikai Kutatóintézet. duplapluszjo.blogspot.
A racionális és irracionális döntések mechanizmusai Gáspár Merse Előd fizikus és bűvész Wigner MTA Fizikai Kutatóintézet komputációs rendszerszintű idegtudomány csoport duplapluszjo.blogspot.hu érzékelés
RészletesebbenÁtkeléses feladatok 1.) 2.) 3.) 4.)
Átkeléses feladatok 1.) Van egy folyó, amin egy csónak segítségével egy embernek át kell vinnie az egyik partról a másikra egy farkast, egy kecskét és egy káposztát. A csónakba az emberen kívül csak egyvalami
RészletesebbenIV. Kecske Kupa Csapatverseny tájékoztató
IV. Kecske Kupa Csapatverseny tájékoztató A verseny helyszíne: Kodály Zoltán Ének-Zenei Gimnázium, Szakközépiskola és Ált. Isk. Kecskemét, Dózsa Gy. u. 22. Parkolás az iskola mellett lévő SZIL-COOP áruház
RészletesebbenVélemények a magyarokról s a környező országok népeiről*
Csepeli György Vélemények a magyarokról s a környező országok népeiről* 1977 nyarán országos reprezentatív mintán vizsgálatot végeztünk arról, hogy az emberek hogyan ítélik meg magukat mint magyarokat,
RészletesebbenHa vasalják a szinusz-görbét
A dolgozat szerzőjének neve: Szabó Szilárd, Lorenzovici Zsombor Intézmény megnevezése: Bolyai Farkas Elméleti Líceum Témavezető tanár neve: Szász Ágota Beosztása: Fizika Ha vasalják a szinusz-görbét Tartalomjegyzék
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Gráfelmélet II. Gráfok végigjárása
Gráfelmélet II. Gráfok végigjárása DEFINÍCIÓ: (Séta) A G gráf egy olyan élsorozatát, amelyben a csúcsok és élek többször is szerepelhetnek, sétának nevezzük. Egy lehetséges séta: A; 1; B; 2; C; 3; D; 4;
RészletesebbenAtávlati célokat tekintve: olyan feladatbank létrehozása, amely nagyszámú, a gyakorlatban
Zátonyi Sándor Fizika felmérő A 8 11. évfolyamos tanulók tudásának diagnosztikus értékelése Az Országos Közoktatási Intézet Alapműveltségi Vizsgaközpont 1999. májusában (más tantárgyak mellett fizikából
RészletesebbenSzakmai zárójelentés
Szakmai zárójelentés A csoporttechnológia (Group Technology = GT) elvi és módszertani alapjaihoz, valamint a kapcsolódó módszerek informatikai alkalmazásaihoz kötődő kutatómunkával a Miskolci Egyetem Alkalmazott
RészletesebbenBéres Mária TANÍTÓI KÉZIKÖNYV. Színes matematika tankönyvsorozat 2. osztályos elemeihez
Béres Mária TANÍTÓI KÉZIKÖNYV a Színes matematika tankönyvsorozat 2. osztályos elemeihez Béres Mária, Nemzeti Tankönyvkiadó Zrt., 2009 Nemzeti Tankönyvkiadó Zrt. www.ntk.hu Vevőszolgálat: info@ntk.hu Telefon:
RészletesebbenMatematikai összefoglaló elméleti alapok érettségiz knek. Dézsi Krisztián 2011. május 20.
Matematikai összefoglaló elméleti alapok érettségiz knek Dézsi Krisztián 011. május 0. 1 Hatványok alapvet dolgok: log a b = c a a a a... } {{ } c = b ez a hatványozás inverze (FONTOS: a "b" nem lehet
RészletesebbenÁtrendezések és leszámlálások ÚTMUTATÓ Hegedüs Pál 1-2015.június 30.
Átrendezések és leszámlálások ÚTMUTATÓ Hegedüs Pál 1-2015.június 30. 1. Határozzuk meg, hány egybevágósága van egy négyzetnek! Melyek azonos jellegűek ezek között? Ez egy általános bevezető feladat tud
Részletesebbenismeretek a kis számokról: 1, 2, 3, 4
Matematika A 1. évfolyam ismeretek a kis számokról: 1, 2, 3, 4 10. modul Készítette: bóta mária kőkúti ágnes matematika A 1. ÉVFOLYAM 10. modul ismeretek a kis számokról: 1, 2, 3, 4 MODULLEÍRÁS A modul
RészletesebbenKözbeszerzési referens képzés Gazdasági és pénzügyi ismeretek modul 1. alkalom. A közgazdaságtan alapfogalmai Makro- és mikroökonómiai alapfogalmak
Közbeszerzési referens képzés Gazdasági és pénzügyi ismeretek modul 1. alkalom A közgazdaságtan alapfogalmai Makro- és mikroökonómiai alapfogalmak ALAPKÉRDÉSEK TISZTÁZÁSA I. A gazdasági törvények lényege:
RészletesebbenDr. Mikó Balázs miko.balazs@bgk.uni-obuda.hu
Gyártórendszerek mechatronikája Termelési folyamatok II. 01 Alapfogalmak Dr. Mikó Balázs miko.balazs@bgk.uni-obuda.hu miko.balazs@bgk.uni-obuda.hu 1 Óbudai Egyetem Bánki Donát Gépész és Biztonságtechnikai
RészletesebbenDoktori munka. Solymosi József: NUKLEÁRIS KÖRNYEZETELLENŐRZŐ MÉRŐRENDSZEREK. Alkotás leírása
Doktori munka Solymosi József: NUKLEÁRIS KÖRNYEZETELLENŐRZŐ MÉRŐRENDSZEREK Alkotás leírása Budapest, 1990. 2 KÖSZÖNETNYILVÁNÍTÁS A doktori munka célja az egyéni eredmény bemutatása. Feltétlenül hangsúlyoznom
RészletesebbenIdőtervek: III./2. Hálóterv (CPM) időelemzése
Faicsiné Adorján Edit Időtervek: III./2. Hálóterv (CPM) időelemzése A követelménymodul megnevezése: Építőipari kivitelezés tervezése A követelménymodul száma: 0688-06 A tartalomelem azonosító száma és
RészletesebbenOPERÁCIÓKUTATÁS, AZ ELFELEDETT TUDOMÁNY A LOGISZTIKÁBAN (A LOGISZTIKAI CÉL ELÉRÉSÉNEK ÉRDEKÉBEN)
OPERÁCIÓKUTATÁS, AZ ELFELEDETT TUDOMÁNY A LOGISZTIKÁBAN (A LOGISZTIKAI CÉL ELÉRÉSÉNEK ÉRDEKÉBEN) Fábos Róbert 1 Alapvető elvárás a logisztika területeinek szereplői (termelő, szolgáltató, megrendelő, stb.)
RészletesebbenLehetséges óraelemzési szempontok (matematika) vázlat
Lehetséges óraelemzési szempontok (matematika) vázlat I. A tervezés elemzése 1. Az óra témájának helye, szerepe a képzési folyamatban, a téma-struktúrában - Elzmények; mit kíván elérni; mi fogja követni
RészletesebbenA paradicsom dinamikus terheléssel szembeni érzékenységének mérése
Borsa Béla FVM Mezőgazdasági Gépesítési Intézet 2 Gödöllő, Tessedik S.u.4. Tel.: (28) 511 611 E.posta: borsa@fvmmi.hu Összefoglalás A paradicsom dinamikus terheléssel szembeni érzékenységének mérése A
RészletesebbenVállalkozás alapítás és vállalkozóvá válás kutatás zárójelentés
TÁMOP-4.2.1-08/1-2008-0002 projekt Vállalkozás alapítás és vállalkozóvá válás kutatás zárójelentés Készítette: Dr. Imreh Szabolcs Dr. Lukovics Miklós A kutatásban részt vett: Dr. Kovács Péter, Prónay Szabolcs,
RészletesebbenÍRÁSBELI ÖSSZEADÁS, KIVONÁS. A MŰVELETI SORREND SZÁMÍTÁSOKBAN ÉS SZÖVEGES FELADATOK MEGOLDÁSA SORÁN. 9. modul
Matematika A 4. évfolyam ÍRÁSBELI ÖSSZEADÁS, KIVONÁS. A MŰVELETI SORREND SZÁMÍTÁSOKBAN ÉS SZÖVEGES FELADATOK MEGOLDÁSA SORÁN 9. modul Készítette: KONRÁD ÁGNES matematika A 4. ÉVFOLYAM 9. modul ÍRÁSBELI
RészletesebbenMesterséges Intelligencia I. (I602, IB602)
Dr. Jelasity Márk Mesterséges Intelligencia I. (I602, IB602) harmadik (2008. szeptember 15-i) előadásának jegyzete Készítette: Papp Tamás PATLACT.SZE KPM V. HEURISZTIKUS FÜGGVÉNYEK ELŐÁLLÍTÁSA Nagyon fontos
RészletesebbenTARTALOMJEGYZÉK ELŐSZÓ... 7 1. GONDOLKOZZ ÉS SZÁMOLJ!... 9 2. HOZZÁRENDELÉS, FÜGGVÉNY... 69
TARTALOMJEGYZÉK ELŐSZÓ............................................................ 7 1. GONDOLKOZZ ÉS SZÁMOLJ!............................. 9 Mit tanultunk a számokról?............................................
RészletesebbenMATEMATIKA C 6. évfolyam 3. modul LERAKÓS, TOLOGATÓS JÁTÉKOK
MATEMATIKA C 6. évfolyam 3. modul LERAKÓS, TOLOGATÓS JÁTÉKOK Készítette: Köves Gabriella MATEMATIKA C 6. ÉVFOLYAM 3. MODUL: LERAKÓS, TOLOGATÓS JÁTÉKOK TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret Ajánlott
RészletesebbenIMIP értékelés 2009/2010. Összefoglaló A fenntartó minden intézményre vonatkozó elvárásainak teljesülése intézményünkben
IMIP értékelés 2009/2010. Összefoglaló A fenntartó minden intézményre vonatkozó elvárásainak teljesülése intézményünkben A 2009/2010. tanévben az ÖMIP-ben megfogalmazott fenntartói elvárásokat beépítettük
RészletesebbenKutatási beszámoló. a KDOP-3.1.1/D2/13-k2-2013-0004 jelű, Szociális város-rehabilitáció Szárazréten elnevezésű projekt hatásának mérése
Kutatási beszámoló a KDOP-3.1.1/D2/13-k2-2013-0004 jelű, Szociális város-rehabilitáció Szárazréten elnevezésű projekt hatásának mérése 2015. május Tartalomjegyzék I. A kutatás háttere... 3 II. Az empirikus
RészletesebbenSebesség A mozgás gyorsaságát sebességgel jellemezzük. Annak a testnek nagyobb a sebessége, amelyik ugyanannyi idő alatt több utat tesz meg, vagy
Haladó mozgások Alapfogalmak: Pálya: Az a vonal, amelyen a tárgy, test a mozgás során végighalad. Megtett út : A pályának az a szakasza, amelyet a mozgó tárgy, test megtesz. Elmozdulás: A kezdőpont és
RészletesebbenMATEMATIKA 1-12. ÉVFOLYAM
MATEMATIKA 1-12. ÉVFOLYAM SZERZŐK: Veppert Károlyné, Ádám Imréné, Heibl Sándorné, Rimainé Sz. Julianna, Kelemen Ildikó, Antalfiné Kutyifa Zsuzsanna, Grószné Havasi Rózsa 1 1-2. ÉVFOLYAM Gondolkodási, megismerési
Részletesebben2. MÉRÉSELMÉLETI ISMERETEK
2. MÉRÉSELMÉLETI ISMERETEK A fejezet célja azoknak a módszereknek a bemutatása, amelyekkel adatokat gyűjthetünk annak érdekében, hogy kérdéseinkre választ kapjunk. Megvizsgáljuk azokat a feltételeket is,
RészletesebbenKészítette: niethammer@freemail.hu
VLogo VRML generáló program Készítette: Niethammer Zoltán niethammer@freemail.hu 2008 Bevezetés A VLogo az általános iskolákban használt Comenius Logo logikájára épülő programozási nyelv. A végeredmény
RészletesebbenMATEMATIKA 1-2.osztály
MATEMATIKA 1-2.osztály A matematikatanítás feladata a matematika különböző arculatainak bemutatása. A tanulók matematikai gondolkodásának fejlesztése során alapvető cél, hogy mind inkább ki tudják választani
RészletesebbenMEGOLDÓKULCS AZ EMELT SZINTŰ FIZIKA HELYSZÍNI PRÓBAÉRETTSÉGI FELADATSORHOZ 11. ÉVFOLYAM
AZ OSZÁG VEZETŐ EGYETEMI-FŐISKOLAI ELŐKÉSZÍTŐ SZEVEZETE MEGOLDÓKULCS AZ EMELT SZINTŰ FIZIKA HELYSZÍNI PÓBAÉETTSÉGI FELADATSOHOZ. ÉVFOLYAM I. ÉSZ (ÖSSZESEN 3 PONT) 3 4 5 6 7 8 9 3 4 5 D D C D C D D D B
Részletesebben5. évfolyam. Gondolkodási módszerek. Számelmélet, algebra 65. Függvények, analízis 12. Geometria 47. Statisztika, valószínűség 5
MATEMATIKA Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési, gondolkodási, szellemi tevékenységről. A matematika
RészletesebbenLegrövidebb utat kereső algoritmusok. BFS (szélességi keresés)
Legrövidebb utat kereső algoritmusok Adott gráfban szeretnénk egkeresni két pont között a legrövidebb utat (a két pont távolsága érdekel). Ezt úgy fogjuk tudni megtenni, hogy közben megkapjuk az összes
RészletesebbenA két csapatra osztás leggyakoribb megvalósításai: Lyukas teli (vagy sima vagy nem lyukas)
Eredeti forrás: Pintér Klára: Játsszunk Dienes Zoltán Pál logikai készletével! http://www.jgypk.u-szeged.hu/methodus/pinter-klara-jatsszunk-logikat-logikai-keszlettel/ A logikai készlet lapjaival kapcsolatos
Részletesebben1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény
Palácz Béla - Soft Computig - 11-1. Adatok közelítése 1. Adatok közelítése Bevezetés A természettudomáyos feladatok megoldásához, a vizsgált jeleségek, folyamatok főbb jellemzői közötti összefüggések ismeretére,
RészletesebbenAZ OMBUDSMAN ALAPJOG-ÉRTELMEZÉSE ÉS NORMAKONTROLLJA *
Sólyom László AZ OMBUDSMAN ALAPJOG-ÉRTELMEZÉSE ÉS NORMAKONTROLLJA * 1. Ha már ombudsman, akkor rendes közjogi ombudsman legyen mondta Tölgyessy Péter az Ellenzéki Kerekasztal 1989. szeptember 18-i drámai
RészletesebbenHELYI TANTERV MATEMATIKA (emelt szintű csoportoknak) Alapelvek, célok
HELYI TANTERV MATEMATIKA (emelt szintű csoportoknak) Alapelvek, célok Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési,
RészletesebbenAlapfokú nevelés-oktatás szakasza, alsó tagozat, 1 4. évfolyam
3. melléklet a /2014. ( ) EMMI rendelethez 1. A kerettantervi rendelet 1. melléklet Kerettanterv az általános iskola 1-4. évfolyamára cím Alapfokú nevelés-oktatás szakasza, alsó tagozat, 1-4. évfolyam
RészletesebbenKIFEJEZÉSE: A GAMMA KOEFFICIENS. Csapó Benő Szegedi Tudományegyetem, Neveléstudományi Tanszék MTA-SZTE Képességkutató Csoport
MAGYAR PEDAGÓGIA 102. évf. 3. szám 391 410. (2002) A KÉPESSÉGEK FEJLŐDÉSI ÜTEMÉNEK EGYSÉGES KIFEJEZÉSE: A GAMMA KOEFFICIENS Csapó Benő Szegedi Tudományegyetem, Neveléstudományi Tanszék MTA-SZTE Képességkutató
RészletesebbenGeodézia 4. Vízszintes helymeghatározás Gyenes, Róbert
Geodézia 4. Vízszintes helymeghatározás Gyenes, Róbert Geodézia 4.: Vízszintes helymeghatározás Gyenes, Róbert Lektor: Homolya, András Ez a modul a TÁMOP - 4.1.2-08/1/A-2009-0027 Tananyagfejlesztéssel
RészletesebbenKutatói pályára felkészítő akadémiai ismeretek modul
Kutatói pályára felkészítő akadémiai ismeretek modul Környezetgazdálkodás Publikáció (szóbeli és írásbeli) készítés KÖRNYEZETGAZDÁLKODÁSI AGRÁRMÉRNÖK MSC A tudomány és a kutatás alapfogalmai 2. 2. előadás
RészletesebbenEMMI kerettanterv 51/2012. (XII. 21.) EMMI rendelet 2. sz. melléklet 2.2.03. Matematika az általános iskolák 5 8.
EMMI kerettanterv 51/2012. (XII. 21.) EMMI rendelet 2. sz. melléklet 2.2.03 Matematika az általános iskolák 5 8. évfolyama számára Alapelvek, célok Az iskolai matematikatanítás célja, hogy hiteles képet
RészletesebbenMATEMATIKA C 5. évfolyam 1. modul DOMINÓ
MATEMATIKA C 5. évfolyam 1. modul DOMINÓ Készítette: Köves Gabriella MATEMATIKA C 5. ÉVFOLYAM 1. MODUL: DOMINÓ TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok A tudatos
RészletesebbenTanulmányok a levelező és részismereti tanárképzés tantárgypedagógiai tartalmi megújításáért természettudományok
Tanulmányok a levelező és részismereti tanárképzés tantárgypedagógiai tartalmi megújításáért természettudományok DEBRECENI EGYETEM TANÁRKÉPZÉSI KÖZPONT Tanulmányok a levelező és részismereti tanárképzés
RészletesebbenNyugat-magyarországi Egyetem Geoinformatikai Kara. Gyenes Róbert. Geodézia 4. GED4 modul. Vízszintes helymeghatározás
Nyugat-magyarországi Egyetem Geoinformatikai Kara Gyenes Róbert Geodézia 4. GED4 modul Vízszintes helymeghatározás SZÉKESFEHÉRVÁR 2010 Jelen szellemi terméket a szerzői jogról szóló 1999. évi LXXVI. törvény
RészletesebbenMatematika. Padányi Katolikus Gyakorlóiskola 1
Matematika Alapelvek, célok: Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési, gondolkodási, szellemi tevékenységről.
RészletesebbenFIT-jelentés :: 2014. Vay Ádám Gimnázium, Mezőgazdasági Szakképző Iskola és Kollégium 4561 Baktalórántháza, Naményi út 7. OM azonosító: 033644
FIT-jelentés :: 2014 Vay Ádám Gimnázium, Mezőgazdasági Szakképző Iskola és Kollégium 4561 Baktalórántháza, Naményi út 7. Az intézmény létszámadatai Tanulók száma Képzési forma Összesen A jelentésben szereplők
RészletesebbenPÉNZÜGYI SZÁMÍTÁSOK. I. Kamatos kamat számítása
PÉNZÜGYI SZÁMÍTÁSOK I. Kamatos kamat számítása Kamat: a kölcsönök után az adós által időarányosan fizetendő pénzösszeg. Kamatláb: 100 pénzegység egy meghatározott időre, a kamatidőre vonatkozó kamata.
RészletesebbenKerettanterv Alapfokú nevelés-oktatás szakasza, alsó tagozat, 1 4. évfolyam
Kerettanterv Alapfokú nevelés-oktatás szakasza, alsó tagozat, 1 4. évfolyam Célok, feladatok Az alapfokú nevelés-oktatás első szakasza, az alsó tagozat az iskolába lépő kisgyermekben óvja és továbbfejleszti
RészletesebbenSzerencsi Többcélú Kistérségi Társulás Tehetségpont
Szerencsi Többcélú Kistérségi Társulás Tehetségpont módszertani pályázata Készítette: Szabóné Sallai Judit tanító Petőfi Sándor Általános Iskola és Óvoda Taktakenéz Az emberi tehetség parányi lámpa, mely
RészletesebbenMÓDSZERTANI LEÍRÁS. a projekt során kidolgozott hatékonyságnövelő intézkedések megvalósításának folyamatos nyomon követésére
MÓDSZERTANI LEÍRÁS a projekt során kidolgozott hatékonyságnövelő intézkedések megvalósításának folyamatos nyomon követésére DUNAÚJVÁROS MEGYEI JOGÚ VÁROS ÖNKORMÁNYZATA ÁROP-1.A.5-2013-2013-0090 kódszámú
RészletesebbenA BALATON HAVI VÍZHÁZTARTÁSI JELLEMZŐINEK MEGHATÁROZÁSA 2014.
A BALATON HAVI VÍZHÁZTARTÁSI JELLEMZŐINEK MEGHATÁROZÁSA 2014. Közép-dunántúli Vízügyi Igazgatóság 8000 Székesfehérvár, Balatoni u. 6. 2015. 1 T A R T A L O M J E G Y Z É K Oldal I. BEVEZETÉS 2. II. VÍZHÁZTARTÁSI
RészletesebbenTerület- és településrendezési ismeretek
Terület- és településrendezési ismeretek Tankönyv a köztisztviselők továbbképzéséhez Szerkesztette: László László Budapest 006. október A TANANYAGOT MEGALAPOZÓ TANULMÁNYOK SZERZŐI: DR. KÖKÉNYESI JÓZSEF
RészletesebbenKaribi kincsek Dokumentáció
Dokumentáció 2010.03.24. Gyimesi Róbert Alapvetés Milyen célok elérését remélhetjük a programcsomagtól? Ezen oktatócsomag segítségével egy olyan (matematika)feladatot dolgozhatunk fel, oldhatunk közösen
RészletesebbenOKM 2012 ISKOLAI JELENTÉS A 4. ÉVFOLYAMOS ORSZÁGOS KÉSZSÉG ÉS KÉPESSÉGMÉRÉS EREDMÉNYEIRÕL. Százhalombattai Kõrösi Csoma Sándor Általános Iskola
OKM 2012 ISKOLAI JELENTÉS A 4. ÉVFOLYAMOS ORSZÁGOS KÉSZSÉG ÉS KÉPESSÉGMÉRÉS EREDMÉNYEIRÕL Százhalombattai Kõrösi Csoma Sándor Általános Iskola (azonosító: 037770) ÁLTALÁNOS TÁJÉKOZTATÓ A személyiség mûködése,
RészletesebbenA Taní tó i/tana ri ké rdó ívré békü ldó tt va laszók ó sszésí té sé
A Taní tó i/tana ri ké rdó ívré békü ldó tt va laszók ó sszésí té sé A Matematika Közoktatási Munkabizottságot az MTA III. osztálya azzal a céllal hozta létre, hogy felmérje a magyarországi matematikatanítás
RészletesebbenMATEMATIKA C 6. évfolyam
MATEMATIKA C 6. évfolyam 8. modul SZÍNCSERÉLGETŐS TÁBLÁS JÁTÉKOK (FONÁKOLÓSOK) Készítette: Köves Gabriella MATEMATIKA C 6. ÉVFOLYAM 8. MODUL: SZÍNCSERÉLGETŐS, TÁBLÁS JÁTÉKOK TANÁRI ÚTMUTATÓ 2 A modul célja
RészletesebbenHalmazelmélet alapfogalmai
1. Az A halmaz elemei a kétjegyű négyzetszámok. Adja meg az A halmaz elemeit felsorolással! 2. Adott három halmaz: A = {1; 3; 5; 7; 9}; B = {3; 5; 7}; C = {5;10;15} Ábrázolja Venn-diagrammal az adott halmazokat!
RészletesebbenEgyetemi doktori (PhD) értekezés tézisei
Egyetemi doktori (PhD) értekezés tézisei VIZIKÖZMŰ HÁLÓZATOK ENERGIA-FELHASZNÁLÁSÁNAK CSÖKKENTÉSE Zsabokorszky Ferenc Témavezető: Prof. dr. Sinóros - Szabó Botond az MTA Doktora DEBRECENI EGYETEM Kerpely
RészletesebbenTANMENET javaslat. a szorobánnal számoló. osztály számára. Vajdáné Bárdi Magdolna tanítónő
2 TANMENET javaslat a szorobánnal számoló 2. osztály számára Szerkesztette: Dr. Vajda József - Összeállította az Első Szorobán Alapítvány megbízásából: Vajdáné Bárdi Magdolna tanítónő Makó, 2001. 2010.
RészletesebbenEgy probléma, többféle kifutással
KOMPLE FELADATOK Egy probléma, többféle kifutással 4.2 Alapfeladat Egy probléma, többféle kifutással 2. feladatcsomag a szövegértés fejlesztése és az értelmezés mélyítése matematikai modellek keresése
RészletesebbenA hátrányos helyzetű gyermekek tehetséggondozásának rendszerszemléletű megközelítése
A hátrányos helyzetű gyermekek tehetséggondozásának rendszerszemléletű megközelítése DUDÁS Marianna Nyíregyházi Főiskola Pedagógus Képző Kar, Nyíregyháza dudasm@nyf.hu A hétköznapi életben, a tehetség
RészletesebbenVIII. TERMIK Tábor 2015. A táborozók kiválasztásának rendszere
VIII. TERMIK Tábor 2015 A táborozók kiválasztásának rendszere Alapelvek: A TERMIK Táborban táborozói szerepkörben részt vevő gyermekek száma főszabályként 84 fő lehet. Ennek oka, hogy a hét állomású forgószínpados
Részletesebbenértelmezéséhez, leírásához és kezeléséhez. Ezért a tanulóknak rendelkezniük kell azzal a képességgel és készséggel, hogy alkalmazni tudják
Helyi tanterv matematika általános iskola 5-8. évf. MATEMATIKA Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési,
RészletesebbenMatematika helyi tanterv 5 8. évfolyam számára Alapelvek, célok
Matematika helyi tanterv 5 8. évfolyam számára Alapelvek, célok Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési,
RészletesebbenÁrvainé Libor Ildikó Murátiné Szél Edit. Tanítói kézikönyv. tanmenetjavaslattal. Sokszínû matematika. 4
Árvainé Libor Ildikó Murátiné Szél Edit Tanítói kézikönyv tanmenetjavaslattal Sokszínû matematika. 4 Mozaik Kiadó - Szeged, 2007 Készítette: ÁRVAINÉ LIBOR ILDIKÓ szakvezetõ tanító MURÁTINÉ SZÉL EDIT szakvezetõ
RészletesebbenA matematikai logika alapjai
A matematikai logika alapjai A logika a gondolkodás törvényeivel foglalkozó tudomány A matematikai logika a logikának az az ága, amely a formális logika vizsgálatára matematikai módszereket alkalmaz. Tárgya
RészletesebbenKUTATÁSI ÖSSZEFOGLALÓ
KUTATÁSI ÖSSZEFOGLALÓ Második esély típusú intézmények és programjaik Az Equal program keretén belül szervezett Fiatalok Tematikus Hálózat megbízásából a tanulmány szerzői arra vállalkoztak, hogy átfogó
RészletesebbenA fehérjék térszerkezetének jóslása (Szilágyi András, MTA Enzimológiai Intézete)
A fehérjék térszerkezetének jóslása (Szilágyi András, MTA Enzimológiai Intézete) A probléma bonyolultsága Általánosságban: találjuk meg egy tetszőleges szekvencia azon konformációját, amely a szabadentalpia
RészletesebbenSZÉCHENYI ISTVÁN EGYETEM
SZÉCHENYI ISTVÁN EGYETEM JEDLIK ÁNYOS GÉPÉSZ-, INFORMATIKAI ÉS VILLAMOSMÉRNÖKI INTÉZET INFORMATIKA TANSZÉK A féléves programozási feladatok készítésének általános szabályai INFORMATIKA TANSZÉK 2011 Tartalomjegyzék
RészletesebbenSlovenská komisia Fyzikálnej olympiády 51. ročník Fyzikálnej olympiády. Szlovákiai Fizikai Olimpiász Bizottság Fizikai Olimpiász 51.
Slovenská komisia Fyzikálnej olympiády 51. ročník Fyzikálnej olympiády Szlovákiai Fizikai Olimpiász Bizottság Fizikai Olimpiász 51. évfolyam Az BB kategória 01. fordulójának feladatai (Archimédiász) (A
RészletesebbenTankönyv-választás. pedagógus kérdőív. A válaszadás önkéntes! Ki válaszol a kérdőívre? 2000. 05... nap... óra... perctől
iskola sorszáma pedagógus sorszáma Ki válaszol a kérdőívre? 1 alsó tagozatos tanár 2 felső tagozatos tanár Tankönyv-választás A válaszadás önkéntes! Település neve:... Budapesten kerület: Kijelentem, hogy
RészletesebbenKÖSZÖNTELEK KEDVES ÉRDEKLŐDŐ!
Újszász Városi Óvoda és Bölcsőde Városi Óvoda 5052 Újszász, Bajcsy út 16. Tel.: 56/366-636, Mobil: 30/823-7837 Intézményvezető: Szabóné Balogh Etelka KÖSZÖNTELEK KEDVES ÉRDEKLŐDŐ! A hely, ahol élünk, ahová
Részletesebbenreális tájékozódást. Mindehhez elengedhetetlen egyszerű matematikai szövegek értelmezése, elemzése. A tanulóktól megkívánjuk a szaknyelv életkornak
MATEMATIKA Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési, gondolkodási, szellemi tevékenységről. A matematika
RészletesebbenÜgyeljen arra, hogy a programmodul sorszáma és megnevezése azonos legyen a I. A program általános tartalma fejezet 11. pontjában írtakkal!
II. ADATLAP - Programmodul részletes bemutatása Valamennyi programmodulra külön-külön kitöltendő 1. A programmodul azonosító adatai Ügyeljen arra, hogy a programmodul sorszáma és megnevezése azonos legyen
Részletesebben(11) Lajstromszám: E 007 777 (13) T2 EURÓPAI SZABADALOM SZÖVEGÉNEK FORDÍTÁSA
!HU000007777T2! (19) HU (11) Lajstromszám: E 007 777 (13) T2 MAGYAR KÖZTÁRSASÁG Magyar Szabadalmi Hivatal EURÓPAI SZABADALOM SZÖVEGÉNEK FORDÍTÁSA (21) Magyar ügyszám: E 05 772961 (22) A bejelentés napja:
RészletesebbenII. Szabályalapú következtetés
Szabályalapú következtetés lényege II. Szabályalapú következtetés Szabályalapú technikáknál az ismereteket vagy ha-akkor szerkezetű kal, vagy feltétel nélküli tényállításokkal írják le. a feladat megoldásához
RészletesebbenMatematika helyi tanterv,5 8. évfolyam
Matematika helyi tanterv - bevezetés Matematika helyi tanterv,5 8. évfolyam A kerettanterv B változatának évfolyamonkénti bontása Bevezető Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson
RészletesebbenÜGYFÉL ELÉGEDETTSÉG ELJÁRÁSREND
ÜGYFÉL ELÉGEDETTSÉG ELJÁRÁSREND Kerekegyháza Város Polgármesteri Hivatal részére 2010. 04. 30. 2 / 14 Tartalomjegyzék 1. BEVEZETŐ 3 2. AZ AAM ÁLTAL VÉGZETT ÜGYFÉL ELÉGEDETTSÉG MÉRÉS 4 3. MÓDSZERTANI JAVASLATUNK
RészletesebbenElektrohidraulikus berendezések hibadiagnosztizálása sajtológép példáján
ÜZEMFENNTARTÁSI TEVÉKENYSÉGEK 3.09 Elektrohidraulikus berendezések hibadiagnosztizálása sajtológép példáján Tárgyszavak: elektrohidraulika; szerszámgép; hibadiagnosztizálás; karbantartás; javítás; sajtológép.
RészletesebbenSzeminárium-Rekurziók
1 Szeminárium-Rekurziók 1.1. A sorozat fogalma Számsorozatot kapunk, ha pozitív egész számok mindegyikéhez egyértelműen hozzárendelünk egy valós számot. Tehát a számsorozat olyan függvény, amelynek az
RészletesebbenÜgyeskedjünk. együtt! Körmöci Katalin: Hová bújt a matematika? (III. kötet) ÚTMUTATÁSOKKAL A FELDOLGOZÁSHOZ
ÓVODAPEDAGÓGIAI KÖNYVSOROZAT A gyermek mindenek felett álló érdekében Ügyeskedjünk Körmöci Katalin: együtt! Hová bújt a matematika? (III. kötet) Matematikai gondolkodás fejlõdését segítõ munkafüzet 5 7
RészletesebbenIdősoros elemző. Budapest, 2015. április
TeIR Idősoros elemző Felhasználói útmutató Budapest, 2015. április Tartalomjegyzék 1. AZ ALKALMAZÁS CÉLJA... 3 2. AZ IDŐSOROS ELEMZŐ FELÉPÍTÉSE ÉS BEÁLLÍTÁSI LEHETŐSÉGEI... 3 Területi szűkítés és a megjelenítendő
RészletesebbenMatematika. 5-8. évfolyam. tantárgy 2013.
Matematika tantárgy 5-8. évfolyam 2013. Matematika az általános iskolák 5 8. évfolyama számára Alapelvek, célok Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról, mint tudásrendszerről
Részletesebbenértelmezéséhez, leírásához és kezeléséhez. Ezért a tanulóknak rendelkezniük kell azzal a képességgel és készséggel, hogy alkalmazni tudják
A Baktay Ervin Gimnázium alap matematika tanterve a 6 évfolyamos gimnáziumi osztályok számára 7. 8. 9. 10. 11. 12. heti óraszám 3 cs. 3 cs. 3 cs. 4 4 4 éves óraszám 108 108 108 144 144 120 (cs.: csoportbontásban)
RészletesebbenEgy helytelen törvényi tényállás az új Büntető törvénykönyv rendszerében
6 Dr. Fá z si Lá sz l ó PhD * Egy helytelen törvényi tényállás az új Büntető törvénykönyv rendszerében 1. Miről van szó A 2012. évi C. törvénnyel elfogadott új Büntető Törvénykönyv [Btk.] Különös Részének
RészletesebbenTermészetközeli erdőnevelési eljárások faterméstani alapjainak kidolgozása
Zárójelentés Természetközeli erdőnevelési eljárások faterméstani alapjainak kidolgozása A kutatás időtartama: 22 25. A jelen pályázat keretében végzendő kutatás célja: A természetközeli erdőnevelési eljárások
RészletesebbenPARTNEREK DÖNTÉSHOZATALBA VALÓ. Visszajelző anyag BEVONÁSÁRÓL HÓDMEZŐVÁSÁRHELY POLGÁRMESTERI HIVATALÁNÁL. Visszajelző dokumentáció.
Visszajelző anyag Visszajelző dokumentáció HÓDMEZŐVÁSÁRHELY POLGÁRMESTERI HIVATALÁNÁL készített PARTNEREK DÖNTÉSHOZATALBA VALÓ BEVONÁSÁRÓL 2009. NOVEMBER 25. 1 Visszajelző anyag Hódmezővásárhely Polgármesteri
RészletesebbenDigitális matematika taneszközök a. hatékonyabb tanulásszervezés szolgálatában. Szerző: Huszka Jenő
1 Digitális matematika taneszközök a hatékonyabb tanulásszervezés szolgálatában Szerző: Huszka Jenő 2009 1 2 Digitális pedagógia, digitális tananyagok Digitális pedagógia: minden olyan hagyományos (instruktív)
Részletesebben