Nem komolyan súlyossá válik, vagy egy új osztály a felkészülés a Diákolimpia Informatikai
Ha több időm,
Írtam volna egy rövidebb ...
Blaise Pascal
Nem titok, hogy míg a többi iskola természetesen tudományok Informatikai Diákolimpia számos jellemzőjét. nevezetesen:
- kihívások a számítástechnikában van kereszteződésében több tudományág;
- A diákok minden korosztály megoldani ugyanazt a problémát;
- mesteri tudás a programozási nyelv nem garantálja a sikeres teljesítmény (akár önkormányzati szinten a versenyt).
Mindezen szempontokat kell figyelembe venni egy tanár a hallgatók felkészítése a Diákolimpia versenyeken.
Cikkünk a rendszer előkészítése a tanulók 7-8 osztályok beszélni a Diákolimpia Informatika. Hol kezdjük? Mi hangsúlyozni, ha foglalkoznak a diákok 7-8 évfolyamon, annak érdekében, hogy lehetővé teszi számukra, hogy elindítsák a teljesítményüket Olimpián Informatikai? Mint ismeretes, az első siker erős motivációt, hogy a tanulók ne kapcsolja ki a programozási útvonal, feküdt egy jó alapot, amely a jövőben lehetséges lesz, hogy a győztesek minden szakaszában az All-Russian Diákolimpia Informatikai.
Tehát Diákolimpia képzés 7. osztály diákok összpontosított a teljesítmény az olimpián önkormányzati szinten. Class Diákolimpia problémák ezen a szinten megvan a maga sajátosságai. Ez nem feltétlenül a saját mesteri technikáját programozási bármilyen nyelven. Diákolimpia problémák keretes oly módon, hogy az alapötlet az, hogy megtaláljuk az eredeti döntést, és technikailag ezeket a problémákat meg lehet oldani elég könnyen (lineáris algoritmust vagy beágyazott hurok) alkalmazása nélkül is a tömbök. Ez az alapvető ötlet alkalmazni a kezdeti szakaszban elkészítésének középszintű diákok.
A nagyszínpad - a fejlesztési logika. (1. függelék)
Ebben a szakaszban elsőbbséget tartom a döntést számos érdekes logikai problémákat. Logikai rejtvények nagyon népszerű a diákok ebben a korban, feltéve, hogy mindegyik a tanár megpróbálja formájában egy interaktív játék előnyeit. Természetesen ez költséges időben a tanár, de mégis ezt a munkát meg kell tenni annak érdekében, hogy növelje a diákok érdeklődését. Ha a feladat életre és válik egy izgalmas számítógépes játék, unalmas matek nem hívják. Így a feladat a tanár ebben a szakaszban, hogy a csomagolás a tudás egy érdekes és releváns a mai gyerekek formában. Természetesen a probléma nem véletlenszerűen kiválasztott, minden kell elrejteni az egyik alapvető programozási algoritmusok Diákolimpia menetrend tanár tanulni egy adott leckét. Íme egy példa egy ilyen fragmentum osztályokat logikai játék „Látogató Lewis Carroll”.
A töredék egy osztály: „Fibonacci-számok. Dinamikus programozás "
Után megy a White Rabbit és Alice találjuk magunkat Csodaországban, ahol a bemelegítés megy egy kis interaktív logikai teszt alapján a könyv Lewis Carroll „A történet a csomók.” Mint már említettük, a legfontosabb készség ebben a fázisban, hogy fejlessze a képességét, hogy gondolkodni kívül a doboz, hogy megszabaduljunk minden sztereotípiák, és aki nem szereti ezt író, matematikus, logikus, filozófus segít ebben.
Vannak tíz zsák aranyat minden zsák 10 érméket. Minden érmék súlya 10 gramm. Egy zsák tíz hamis érmét. Hamis érméket mérjük 11 gramm. Mivel a per a nyíl mérlegek meghatározni a zsák hamis érmék?
Bemelegítés után, amely magában foglalja a döntés logikáját szórakoztató feladatok (2. függelék), megkapjuk végre a téma a mi osztály: „MEGHATÁROZÁSA-TERM N-Fibonacci számok”
Célkitűzés: elmagyarázni a módszer a dinamikus programozási példája alapján egy korábban ismeretlen probléma. Keresse meg a legjobb módja annak, hogy oldja meg, hogy értékelje a teljesítményét a különböző módszerek megoldást. (1. függelék)
Válasz: 377 pár. Az első hónapban a nyulak lesz 2 pár: 1 pár eredeti, adta az utódok születtek és 1 pár. A második hónapban nyulak lesz 3 pár: 1, az eredeti, ismét megadta az alom, 1 emelkedő és 1 születtek. A harmadik hónapban - 5 pár: két pár adta az utódok, a növekvő 1. és 2. születtek. Folytatva a havi, akkor létrehoz egy kapcsolatot összegek közötti nyulak az aktuális hónapban és az előző kettő. Ha jelöljük a párok száma a révén N, és m - sorszám a hónap, majd Nm = Nm-1 + Nm-2. Ezzel a kifejezést, a szám által kiszámított hónappal, a nyulak 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377.
Ez a probléma találta olasz tudós Fibonacci, aki élt a 13. században.
Számítsuk ki az N-edik szám a Fibonacci-sorozat, - 1, 1, 2, 3, 5, 8 - amelyben az első két kifejezés egyenlő eggyel, és az összes többi az összege az előző kettő.
A méret a bemeneti adat
Egy szám 0 A méret a kimenő adatok Egy szám - N-edik ciklus a szekvencia. Emlékezzünk vissza, hogy a cél a bemutató egy egyszerű és jól ismert példa, hogy megértsük, mi az az elv, dinamikus programozás, de nem találja a legegyszerűbb és leghatékonyabb megoldás a problémára. TS Most az a fontos, hogy közelítsünk. Írjunk egy rekurzív függvényt a következő formában: ha a (X = 1) vagy (X = 2) Ebben az esetben a harmincas évek közepén program „lefagy” leggyorsabb számítógép, míg a versenyszabályok ritkán, hogy több mint 10 másodpercig a folyosón a teszt. A diákok a kérdésre, hogy miért történik ez? Miután megtudja, hogy a fő hiba az, hogy a függvény értéke ugyanazon az értéken az érvelés tekinthető oly sokszor azt javasolják, hogy átírják a funkciót az alkalmazása tömbök, hogy sokkal hatékonyabban, így a kettős elszámolás az azonos értékeket. Var D. Array [1..50] az LongInt; Amint elkezdődött az arany törvénye programozás - nyerő sebesség, elveszíti a memóriában. Először is, a tömb lakott értékek nyilvánvalóan nem lehet az értékeket a függvény (legyen nulla). Ha megpróbáljuk értékének kiszámítására, a program úgy néz ki, hogy ha azt korábban számítunk, és ha igen, hogy a kész eredményt. A függvény a következő alakban. F (X. egész szám). LongInt; ha D [X] = 0 Egyszerűbb és ez a döntés, hogy megszabaduljon a rekurzió általában: Az I: = 3, hogy X nem D [i]: = D [i-1] + D [i-2]; Ez a módszer több-ször gyorsabb, mint az előző. Tehát az eljárás a dinamikus programozási gyakran segít, hogy hatékonyan megoldani a problémát, keresési algoritmusok, melyek szükségessé tenné exponenciális időt. Az ötlet a módszer abból áll, hogy az eredeti probléma megoldásának néhány részfeladatok kisebb méretekkel és a technológia használata menteni táblázatos választ már nem találtak. Megoldás részfeladatok ebben az esetben fordul elő a növekvő sorrendjében méretek - alacsony és magas. Az előnye, hogy a dinamikus programozás, hogy minden részfeladat megoldott egyszer döntését tartjuk és soha újraszámítása. És, persze, nagyon fontos, hogy minden órán azt mutatják, hogy számos módja van, hogy megoldja a problémát, és tudd, kifinomult módszer, a titkos programot, mindig van egy alternatív módon megoldani még a legnehezebb feladat csak az a fontos, hogy legyen kitartó. És még a 7. osztályban, nem tudva semmit a dinamikus programozás, a klasszikus probléma ezzel a módszerrel lehet megoldani a többszörösen beágyazott ciklus üzemeltetők vagy bizonyos képlet. Például, a feladat az, hogy megszámláljuk az egyenlő oldalú háromszög, amikor a program szállított a bemeneti szintek száma ábrán (1 ≤ n ≤ 105) Az ábrán egy alakja álló háromszögek a 4 szint.
majd F: = 1
mást F: = f (x - 1) + F (X - 2)
majd
ha a (X = 1) vagy (X = 2)
majd a D [X]: = 1
mást D [X]: = f (x - 1) + F (x - 2);
F: = D [X]
Íme két példa:
1. példa (Delphi programozási nyelv (Pascal)):
readln (n);
k: = n * n;
ha n> 1, akkor
i: = 2 és n do
j: = i n do
ha j<2*i then k:=k+j-i+1
mást k: = k + 2 * j-3 * i + 2;
writeln (k);
2. példa (Delphi programozási nyelv (Pascal)):
A nehéz feladat megoldható nagyon egyszerűen, használata nélkül bármilyen speciális technikák, azaz alternatív útvonalat mindig ott van! A szavak egy híres matematikus D.Poyya: „Ne használja a többet is lehet tenni kevesebb.”
Ma, az információs technológia összpontosított valamit, ami leegyszerűsíti és megkönnyíti a szoftver használatát, informatika Diákolimpia célja pontosan az, amit a gyerekeket tanítani gondolkodni és megoldani nem egyszerű feladat. Ezért összpontosítva a készítmény a verseny, fenntartjuk a hagyományok klasszikus informatikai profil szintjén.