| Nevezési határidő: | 2013. október 15. 00:00 |
| Verseny célja: | |
| Nevezés módja: | A jelentkezésnek tartalmaznia kell:
az iskola nevét, címét, telefonszámát, elektronikus címét (nyilvános elektronikus címet kérünk, amely külső hálózatról is elérhető és a versenyért felelős tanár naponta olvassa),
a résztvevő tanulók számát kategóriánként és korcsoportonként,
a versenyért felelős tanár nevét.
A jelentkező iskolák a jelentkezésről fél-automatizált visszaigazolást kapnak, a verseny részletes leírását tartalmazó verseny évkönyvet az első forduló feladataival együtt postázzuk. A verseny honlapján http://tehetseg.inf.elte.hu minden további információ elérhető.
|
| Díj jellege: | könyvjutalom, oklevél |
| Díjazás leírása: | A Nemes Tihamér OITV programozási kategória II. korcsoportjának első hat-tizenhat helyezettje vehet részt a Közép-Európai Informatikai Diákolimpia válogatóversenyén, melyet az IOI válogatóversennyel egy időben rendezünk. A válogatóverseny és az azt követő diákolimpiai felkészítés legjobb 4-4 tanulója jogosult részt venni a 2014. évi diákolimpiákon. (A válogatóverseny további résztvevője az Izsák Imre Gyula komplex természettudományi verseny győztese.) |
| Hatókör: | magyarországi |
| Ajánlott irodalom: | ELVÁRT ALAPVETŐ ISMERETEK KÖZÉPISKOLÁSOKTÓL:
A Pascal nyelv elemei. Szintaxisábrák, BNF-jelölés. Strukturált vezérlési szerkezetek: felsorolás (szekvencia), választás (elágazás), ismétlés (ciklus).
Adattípusok: egész, valós, logikai, karakter, szöveg. Összetett adatok: tömb, halmaz, rekord, lista, verem, sor, fa, gráf, állomány stb. Láncolt ábrázolás.
Fölülről lefelé haladó programozás lépésenkénti finomítással. Programok élesztése, tesztelése, hatékonysági megfontolások.
Számábrázolás bináris, oktális, decimális, hexadecimális számrendszerben. Átalakítások, alapműveletek. Fixpontos és lebegőpontos ábrázolás. Pontosság, túlcsordulás.
Boole-algebrai és matematikai logikai alapismeretek. Közelítő módszerek. Görbe alatti terület kiszámítása. A valószínűségszámítás alapelemei: gyakoriság, relatív gyakoriság, középérték, súlyozott középérték, hisztogram stb. Véletlenszámok és alkalmazásuk (kockadobás, lottószámok húzása stb.).
Programozási típusalgoritmusok. Pl. rendezések, keresések, visszalépéses keresés, stb. Adatok beszúrása, törlése, keresése.
Gráfalgoritmusok, gráfbejárás, fabejárás.
Dinamikus programozás, mohó algoritmusok, kombinatorikus algoritmusok.
ÁLTALÁNOS ISKOLÁSOKTÓL:
A Logo nyelv elemei. A Pascal nyelv egyszerűbb elemei. Strukturált vezérlési szerkezetek: felsorolás (szekvencia), választás (elágazás), ismétlés (ciklus).
Adattípusok: egész, valós, logikai, karakter, szöveg. Összetett adat: tömb, halmaz.
Fölülről lefelé haladó programozás lépésenkénti finomítással. Programok élesztése, tesztelése, hatékonysági megfontolások.
Számábrázolás bináris, decimális számrendszerben. Alapműveletek. Pontosság, túlcsordulás.
Boole-algebrai és matematikai logikai alapismeretek. Véletlenszámok és alkalmazásuk (kockadobás, lottószámok húzása stb.).
Egyszerű rendezési eljárások. Adatok beszúrása, törlése, keresése.
Használható szoftvereszközök
A versenyzők saját választásuk szerint MS-Windows vagy Linux operációs rendszer alatt dolgozhatnak a következő programokkal, programozási környezetekkel:
MS Visual Basic
Geany (Free Pascal) fpc fordítóval
gcc
MS Visual C#
Lazarus (Delphi) fpc fordítóval
Code:Bocks gcc fordítóval
Java nyelv
Pontos részletekért nézze meg az aktuális versenyfelhívást!
Az egyes versenyhelyszíneken lehet a megadottaknál magasabb verziószámú fordítóprogram, erről az illetékes versenybizottság értesíti a versenyzőket.
Ajánlott irodalom
ALAPVETŐ SZÁMÍTÁSTECHNIKAI ÉS PROGRAMOZÁSI ISMERETEK
Szlávi P., Zsakó L.: Módszeres programozás, MK, Budapest, 1986
Számítástechnika középfokon, OMIKK, Budapest, 1987
J. Hvorecky, J. Kelemen: Ötlettől az algoritmusig, TK, Budapest, 1987
C.H.A. Koster: Programozás felülnézetben, MK, Budapest, 1988
Gács P., Lovász L.: Algoritmusok, TK, Budapest, 1987
D.E. Knuth: A számítógép-programozás művészete. 1-3., MK, Budapest, 1987-88
T.H. Cormen et al.: Algoritmusok. MK, 1997
Rónyai L., Ivanyos G., Szabó R.: Algoritmusok, TYPOTEX, 1999
NYELVEK
Gordon E., Körtvélyesi G., Sós I., Székely Z.: Pascal programozási nyelv, SzÁMALK, Budapest, 1987
Dusza Á.: Turbo Pascal 6.0 az alapoktól, APC Studió, 1994
Benkő Tné, Benkő L. Tóth B.: Programozzunk C nyelven!, ComputerBooks, 2000
Dusza Á.: Algoritmusok Pascal nyelven, 2005
ALKALMAZÁSOK
Filep L.: Játékelmélet (középiskolai szakköri füzet), TK, Budapest, 1985
J. Nievergelt, J.C. Ferrar, E.M. Reingold: Matematikai problémák megoldásának számítógépes módszerei, MK, Budapest, 1977
PÉLDATÁRAK
Programozási feladatok I-II., Kossuth Kiadó, Budapest, 1997
Programozási versenyfeladatok tára (1985-1994), NJSzT, Budapest, 2002
Programozási versenyfeladatok tára (1995-1999), NJSzT, Budapest, 2005
Programozási versenyfeladatok tára (2000-2004), NJSzT, Budapest, 2007
|
