Jelentés - versenyek az informatika (olympiads) - informatika, programozás
Az informatikai olimpia problémái. 3
Nyilatkozat a problémákra korlátozások bevezetésével. 3
A kész alapok felhasználásának korlátozása. 5
Korlátozások a "programozásra". 6
Olimpiai vizsgálatok elvégzése az informatikai teszteken. 8
Az informatikai olimpiai téma tesztelése az idősebb korosztály számára (X-XI évfolyam) 9
Az informatikai olimpiai problémák
A különböző szintek hosszú távú informatikai olimpiai játékai során számos negatív szempont alakult ki, amelyek mind az olimpia szervezésére, mind az iskolai formátumok oktatására vonatkoztak. Íme néhány közülük.
1. Az olimpia néhány résztvevőjének "elhanyagolása" gyakran előfordul: az oktatás és a fejlődés spontán, néha még csak nem is ismerik a számítástechnika tanfolyamának anyagát. Az etistihichnost bonyolult technikákkal, például ELSE NEXT-vel vagy akár ELSE DIM-szel rendelkezik a problémamegoldás tipikus módszereinek tudatlansága miatt. Egyszerű problémák megoldásakor az ilyen iskolás gyerekek különösen kifinomult és megkérdőjelezhető "trükköket" mutatnak be, de nehezebb feladatnak tűnnek a zsákutcában. A figyelem nem az algoritmizálásra irányul, mint egy különleges emberi gondolkodásra és tevékenységre, nem a problémák megfogalmazására és megoldására, hanem a programozási nyelvre (gyakran a BASIC hozzáférhető verziója). De megjegyezzük intuitív vágyukat a problémák megoldásának más, nem szokványos módjaira.
2. Mivel a feladatok körét, a professzionális PC-k terjesztését, az erőteljes nyelveket kimerítették, az Olimpiai nehézkes feladatok megoldására irányuló tendencia volt. A szövegek is nehézkesek. Az ellenőrök nem vizsgálják meg a megoldásokat és "vezetik" a teszteket. És bennük, különösen, ha az adatok nyilvánvalóak, a "ravasz" írhat:
IF N = I majd VÁLASZ: = 1
IF N = 2, akkor VÁLASZ: = 3
3. A különböző nyelvi transzponderek sebessége, nem beszélve az iskola különböző típusairól, jelentősen eltérő. Ezért a tesztek időbeli korlátozása diszkriminációhoz vezet, például egy résztvevő, aki a Corvette-nél dolgozik, összehasonlítva azokkal, akik hozzáférnek a PEPMM-hez.
4. A nyelvek képességei is nagyon eltérőek: például a Pascal és a "régi" BASIC eljárások kényelme nem mérhető - az egyenlőtlenség esélyei megegyeznek.
Problémamegoldás kényszerítési módszerek segítségével
Az iskolás gyermekekkel kapcsolatban az Olimpia két célkitűzése: a lehetőségek és az oktatás azonosítása. Fogalmazzuk meg pontosabban:
1. Azonosítsa az iskolai gyerekeket, akik fejlett képességekkel rendelkeznek a logikai-algoritmikus gondolkodáshoz. Ennek a gondolkodásnak az alulfejlettségét fel lehet álcázni erős, kész szoftverekkel vagy erőteljes nyelvi könyvtárakkal. Tehát a DBASE környezet SORT parancsja lehetővé teszi, hogy egyáltalán ne hozzon létre rendezési algoritmust. Talán etimobyasnyaetsya egy paradoxon: a diákok tudják, Turbo Pascal, gyakran huzhereshayut kicsit „trükkös” feladat, mint azok, akik dolgoznak a vilniusi Beysike.Borba ez BASIC - egy jó iskola a túlélésre.
2. Vyyavitshkolnikov kialakítva, a fejlesztési rendszer kombinatív gondolkodás, chtodolzhno megnyilvánulhat a képesség, hogy ne csak a rendeltetésének megfelelő célra, de ioriginalno, kívül a doboz, kreatív különféle kész szoftver sredstvai csapat és lesz képes elkerülni a programozást. Az ilyen gondolkodási és oktatási stílus hiánya a "meztelen" programozás magas színvonalú technikájával maszkolható.
A javasolt koncepció lényege az a feltételezés, hogy lényegében mind a kész PS, mind a programozó mentális aktivitása azonos típusú, és nem függ a VT és a PS teljesítményétől.
Ennek a tevékenységnek a célja mindig a korlátozott eszközökkel hozza a számítógépes környezetet a kívánt állapotra: a parancsok és végrehajtott algoritmusok és funkciók végső száma, a rendelkezésre álló memória és az idő. Az új generációk számítógépek és programozási nyelvek csak a régi korlátokat távolítják el, de az ember elkerülhetetlenül újakat is találkozik.
A javasolt fogalom fő gondolata az, hogy a korlátok leküzdése során a kreativitás nemcsak megnyilvánul, hanem egy személy is fejlődik. Így az ősember karmai és fogai korlátozott lehetőségei szilícium kések megjelenését eredményezték.
Próbáljuk elmagyarázni értelmében a fogalom példáján sport, ahol minden korlátozás sokáig, és nem valami idegen és sostavlyayutneotemlemuyu része a verseny: a magas ugrók ne használja a létráját, súlyemelők - karok, marathoners - kerékpárok. Példaként a probléma vsporte a „mesterséges” korlátozásokat elképzelni a következő helyzetet: perednachalom kerékpározás minden kerékpár eltávolítjuk első kerekeket.
Természetesen a résztvevõ felvehet egy buszra (tiltott eszköz). Folyton gyalog (a számítástechnikában - számítógépek nélkül). De csak azok érdekeltek, akik képesek lesznek:
1) javíttassa a kerékpárt, a hiányzó alkatrészeket a hasznos anyagokból (írási eljárások, amelyek kibővítik a "szűkebb" nyelvi korlátozásokat);
2) hajtsa meg ezt a távolságot egy keréken, semmi sem feloldva és fel nem építve (a meglévő eszközöket nem szokványos módon használják);
3) általában új kerékpárt találnak és gyártanak (váratlanul a bírák számára). Visszatérve a számítástechnikához, megjegyezzük, hogy a legkisebb triviális feladat rendkívül nehézzé válhat, ha a feltételt kiegészíti a használt eszközökkel kapcsolatos számos korlátozás.
A korlátozások bevezetésekor a rendszerük szintje és teljessége fontos: túlságosan erős korlátozások megoldhatatlanná teszik a problémát; túl gyenge - triviális, kreatív; a korlátozások hiányos rendszere lehetővé teszi a "kiskaput" megtalálását - "törvényes" az "illegális" módszer használata (a példánkban a buszlöket megragadásához).
A késztermékek használatának korlátozása
Az algoritmia képességének jele, úgy véljük, hogy képesek vagyunk kicsinek lenni, hanem szabadon ötvözni őket, kiterjesztve az arzenálunkat, lényegében a nyelvben.
Ezért ahelyett, hogy a rendszeres beszélgetések „amelynek” nyelv jobb, a javasolt korlátozások, amelyek egyrészt összehangolja dlyauchastnikov feltételek, másrészt maguk a problémák forrása, beleértve iolimpiadnyh. Például bármely végrehajtási nyelven megtilthatja a következőket:
1) GOTO és bármely ciklusparancs (FOR, WHILE, REPEAT, egyidejűleg "szenved" és parancsok, mint a REPLACE ... FOR a DBASE környezetekből);
2) az összes funkciót és eljárást paraméterekkel, az I / O kivételével;
3) összeszerelő, gépparancsok (elkerülve az alulról áteresztő bypassot);
4) közvetlen hozzáférés a memóriába (PEEK, MEM, stb.).
Egy tipikus feladat a feladat megteremtése, hogy megtiltson egy műveletet, egy függvényt és ajánlatot bármilyen más eszközzel. Így az A. Kushnirenko et al. Tankönyv-módszertanának interszubjektum-modellezése.
Írja le az A'B számítási algoritmust (egyszerűség esetén, B> = 0. A és B egész szám). A fenti korlátozások mellett tilos a "vlob" szaporítása és megosztása.
A "régi" BASIC döntése így lehet
10 'szimuláció A * B hurkok és goto nélkül és * 20 NYOMTATÁS "Multiplikátorok bevitele"
40 M1 = A 'adási paraméterek
Ez aligha egy olimpiai feladat, inkább a "mesterséges" korlátozások feltételeinek megfelelően.
Ha nem akadályozza meg a funkciók használatát, megkerülheti a "top" funkciót ebben a stílusban:
B = INT (EXP (LOG (A) + LOG (B) + 0,5))
ami rosszul rossz, de nem tárja fel az algoritmálás képességét. Ez az ellenkező megközelítés - a kész algoritmusok használata. Egy másik példa a rekurzió tilalmának egyértelmű rekurzív problémája. Formálisan a szubrutinok hívása tilos, a többiek - és különösen - néhány GOTO számára szívesen fogadnak.
A "programozás"
Bejelentkezés másik stílus a gondolkodás (hívás egopolzovatelskim eltérően logikai algoritmikus „programozás”) tekinthető elkerülésére Programming-Bani, a vágy, hogy alkalmazni kell a zadachegotovye alapok, és ha azok nem felelnek -, hogy megtalálja a nem szabványos, originalnoeprimenenie más rendelkezésre álló eszközzel, ami a cél, ismét megmutatja a kreativitás képességét.
Ennek a tevékenységnek a jellemzője a probléma átalakulása, más típusú adatokra, programokra és parancsokra való áttérés, például egy egész szám egy numerikus tengely vagy egységsorozat szegmenséhez társítható.
Az ilyen tevékenységekre szükség van:
1) az oktatás, a különféle előkészületek nyilvánvaló és hatástalan lehetőségeinek ismerete mind a "szeretett" nyelven, mind azon kívül;
2) a rendszer-kombinatorikus gondolkodásmódok kialakulása - a megnyilvánulás objektumainak víziója a feddhetetlenségben, kölcsönös kapcsolatokban; a képesség, hogy konstrukció több vzaimodopolnyayuschihtochek látás egy és ugyanazon tárgy, a képesség, hogy működni fogalmi iorudiynymi segítségével a különböző tudományágak (például abból a szempontból algebryfunktsiya egyezés van, tekintve a geometria - görbe tochkizreniyainformatiki - algoritmus számítás eredménye egy adott argumentum).
Annak érdekében, hogy megmutassuk a résztvevő ezen tulajdonságait, feltétlenül meg kell tiltani a programot.
Ez majdnem szemben a korlátozások pervogotipa: azonosítani a készségek és tapasztalatok terén algoritmikus művészeti, myvynuzhdali résztvevők meglehetősen bonyolult algoritmusok, hogy megoldja az „egyszerű” feladatok (ebben a példában - a művelet szorzás). Most megkapja az eszköz erőforrásait, de - kivéve azokat, amelyek a programozáshoz szükségesek. Most logikus, hogy csak lineáris algoritmusokat oldjon meg. Miután az összes tevékenység a „User” - az építési lépések sorozatát, hogy átalakítsa a sredy.Ego könnyen keresztül nyújtott tilalmának logikai kifejezések: ellenőrzi a feltételek „hasítják” algoritmus hurkok és elágazó. A programozás elkerülése végett megtiltjuk a gépi kódokat és az összeszerelőket. Az összes többi - tudsz. Az NDC FOR vagy FOR típusú parancsot is engedélyezni kell; táblázatok beírásához szükséges (elméletileg és a jövőben N párhuzamos processzorokon egyszerre, mint egy lépésben).
Ideális esetben a probléma megoldását a könyvtárak és a standard függvények, eljárások és programok (vagy akár batch fájlként) lineáris sorozata formájában kell megjeleníteni.
Meg kell mondani most a táblázatokról. A benne épített ciklusoknak le kell tiltaniuk az iterációs ciklust a megadott pontosságig: lehetővé teszi a "szinte mindent".
Egyszerűsített példákat adunk a második típus problémáinak bemutatására. Az első példa a logaritmusokon keresztüli szorzás (lásd fent).
Meg kell tudni, hogy a pont az áramkörön belül van-e, amit a kapcsolatok koordinátái adnak.
Megoldás (iskolák által javasolt).
Az ellenőrzött pont színét jelenítse meg a képernyőn.
Rajzolj egy kontúrt a képernyőre (FOR! Cycle).
Töltsön színre.
Ismételje meg az ellenőrzött pont színét.
Finom kérdések a „vastag” kontúr vonalak láthatók itt nestavim: bemutat egy példát a nem szabványos, és a gonosz, ugyanakkor a „naiv” megoldás közvetlen szimuláció a probléma a képernyőn,
Meg kell találni a maximum két A és B számot. Természetesen a MAX és a MIN funkciók tilosak.
Ha elfelejtette letiltani a MIN funkciót, akkor lehetséges "bypass":
Ezeknek a megoldásoknak a megoldásai nem korlátozódnak az algoritmusok összeállítására, az algoritmusok csak lineárisak, de világos kreatív elvek.
Az Informatikai Olimpiai Játékok tesztelése
Az utóbbi időben egyre inkább felmerült az informatikai olimpia tanításának módszere. A hagyományos olimpiai játékok rendszerint a programozási készségek tesztelésére irányulnak, és a matematikában és a programozási nyelvekben széles körű ismeretekkel rendelkező diákok jelenlétét feltételezik, amely a fizikai és matematikai iskolák prioritása. Mi a legtöbb lelkes srác? Hogyan szervezzen egy olympiadatot a különböző iskolákban tanulók számára, különböző programokat, amelyek különböző programozási nyelveket tanulnak (vagy talán azok, akik nem tanulnak?) A "heterogén" számítástechnika területén dolgozik? Ebből a pozícióból találhat kiutat, ha külön olimpiai programot és számítástechnikát tart. Egyes iskolákban az ilyen olimpiai játékokat tesztek alapján tartják.
tesztkérdések vannak kiválasztva, oly módon, hogy a teljes szintet pozvolyayutproverit felkészítse a diákokat, és lehetőséget, hogy megoldja glavnyeproblemy során felmerülő számítástechnika:
· Számos számítógép az iskolákban;
· A számítógépes oktatás különböző szintje;
· Az algoritmikus nyelvek széles skálája az iskolákban;
· A számítástechnika számának korlátozása az olimpiai iskolában, és ezáltal az olimpiai résztvevők számának korlátozása.
A tesztelés elve lehetővé teszi, hogy könnyen és gyorsan teszteljük a hallgatók munkáját, ezért rövid idő alatt meghatározzuk a nyerteseket.
A javasolt vizsgálatokat a VII-IX. És az X-XI. Kiszámításánál a pontok használata ajánlott az elvet: kazhdyypravilny válasz - „1” pontszámot, a rossz válasz - „-1” pontszám (ha nem znaeshotveta, ne próbálja meg kitalálni), és a „0” pontot a kérdés, hogy nem válaszol.
Ebben az esszében az Olimpiai Informatikai Olimpia Vizsgálati feladatának változatát javasoljuk az idősebb korosztály számára.
Az olimpiai játékok olimpiai tesztjei az idősebb korosztály számára (X-XI osztály)
1. Ugyanaz a jelenség különböző modellekkel rendelkezik?
2. Mi az a minimális számú számjegy, amely az orosz betű és arab számok kis- és nagybetűk kódolásához szükséges?
3. Az aktuális könyvtár tartalmazza a LOGIN.BAT, LOGIN.EXE, LOGIN.COM programokat. Melyik programot kell végrehajtani, ha beírja a LOGIN sort?
4. A tárolóeszközön elhelyezett rekordok sorrendjét, amelyeket az átvitel és a feldolgozás során összességében figyelembe vesznek, az alábbiak:
5. A hiperszöveg:
1) nagyon nagy szöveg;
2) szerkezeti szöveg, amelyben lehetséges átmenetek végrehajtása "forró" szavakban;
3) a számítógépen gépelt szöveg;
4) szöveg, amely a maximális betűméretet használja.
6. A bináris rendszer előnye, hogy:
1) a bináris kód lehetővé teszi a számítógép memóriájának mentését;
2) a két állam elektronikus elemei kevesebb energiát fogyasztanak;
3) a két állapotú elektronikus elemek a legegyszerűbbek a konstruktív kialakításban.
7. Mit lehet tekinteni какалгоритм?
1) nagyvárosi használatáról szóló utasítás;
9. Milyen számítógépes eszköz káros hatással lehet az emberi egészségre?