Programozási versenyfeladatok tára '94

Előszó

Magyarországon több kezdeti próbálkozás után 1985-ben szervezte meg az első országos középiskolai programozási versenyt Nemes Tihamér Országos Középiskolai Számítástechnikai Tanulmányi Verseny (NTOKSzTV) néven a Neumann János Számítógéptudományi Társaság (NJSZT). A 9 évig kétfordulós versenyen 1989-ig egy korcsoportban, 1990-től külön korcsoportban indulhatnak a 14-15, ill. a 16-19 éves tanulók (azaz a középiskolák I.-II, ill. III.-V. osztályos diákjai). Az 1993/94-es tanévtől a versenyt három fordulóban rendezzük (az iskolai forduló és az országos döntő közé iktattunk egy regionális-megyei fordulót). A verseny első tíz helyezettje - a többi országos középiskolai tanulmányi versenyhez hasonlóan - érettségi, ill. felvételi kedvezményben részesül, és közülük válogatjuk ki az 1989 óta ugyancsak évente megrendezett Nemzetközi Informatikai Diákolimpia magyar résztvevőit is. A Nemes Tihamér verseny, szerénytelenség nélkül megállapíthatjuk, népszerűvé vált a diákok körében: az utóbbi években 260-300 magyarországi középiskola kb. 2500-2500 I.-II., ill. III.-V. osztályos diákja vett részt a verseny első, iskolai fordulójában. Közülük kb. 150 fiatalabb és 200 idősebb korcsoportú diák jutott tovább a második fordulóba, majd kb. 45 fiatalabb és 60 idősebb a harmadikba. Említést érdemel, hogy a környező országokban élő, magyar anyanyelvű vagy magyarul jól beszélő diákok közül is egyre többen érdeklődnek a verseny iránt, ill. vesznek részt a versenyen; az Erdélyi Magyar Műszaki Tudományos Társaság szervezésében évente kb. 500 (magyar, illetve román anyanyelvű) diák indul. 1991 óta különböző szervezési formákban az általános iskolások is résztvehetnek országos programozási jellegű versenyen. Két évig a minden megyére kiterjedő versenyt 3, illetve 4 fordulóban rendezték meg (iskolai, területi, megyei, országos), majd a következő két évben a verseny csak néhány megyében folytatódott, s az országos döntő elmaradt. Sokak igényét szeretnénk kielégíteni azzal, hogy - egyelőre kísérleti jelleggel - a Nemes Tihamér OKSzTV-t e korosztállyal bővítjük, a megrendezésre jelentkező megyéket (regionális versenybizottságokat) feladatokkal látjuk el, s megszervezzük az országos döntőt is. 1989-ben kezdődött Nemzetközi Informatikai Diákolimpián (IOI-n) a magyar csapat minden évben résztvett, sőt nagyon sikeresen szerepelt (idén Svédországban 49 ország közül a nemhivatalos csapatverseny 4. helyét érte el). A nemzetközi versenysorozat 1994-től kezdődően egy új taggal, a Közép-európai Informatikai Diákolimpiával (CEOI) bővült. A magyar versenyzők sikerei is hozzájárultak ahhoz, hogy 1995-re megkaptuk a közép-európai verseny (Szegeden lesz), 1996-ra pedig a Nemzetközi Informatikai Diákolimpia (Veszprém rendezi) rendezési jogát. Az NJSZT Országos Versenybizottsága sokak kívánságát teljesíti most azzal, hogy önálló kötetben megjelenteti az eddigi versenyfeladatokat. Reméljük, hogy ezzel is segíteni tudjuk a leendő versenyzőket a felkészülésben, a tanáraikat pedig a számítástechnikai foglalkozások és szakkörök megtartásában. Tudjuk, hogy ezzel csak az első lépést tesszük meg, hiszen a feladatsorok megoldásának és értékelésének részletesebb magyarázata, a második fordulós programozási feladatok analízise, a megoldási lehetőségek megvitatása és nem utolsó sorban kész programok bemutatása nagyon hasznosak lennének, de ennél többre jelenleg nem vállalkozhattunk. Adósak vagyunk a Nemzetközi Informatikai Diákolimpiák versenyfeladatainak közreadásával is. Ebben a kötetben az 1985-1994 közötti Nemes Tihamér versenyek, általános iskolás versenyek, valamint a diákolimpiák programozási feladatait ismertetjük. Minden egyes feladat után a javító tanároknak szóló megoldási és értékelési útmutatót is közöljük. Vissza