A programozói
verseny lebonyolítása
§ egypróbás feladatmegoldó verseny
§ számítógépes, gyakorlati vizsga, választott programozási nyelven (C/C++ vagy Pascal) programírás; munkaidő 3 óra
Célkitűzések:
ˇ az algoritmizáló tudásszint felmérése
ˇ a logikus gondolkodásmód kifejezése a feladat szerkezeti felépítése és megoldása során
ˇ a programozás iránti érdeklődés serkentése
ˇ a kreativitás fejlesztése
A programozói
verseny javasolt tárgyköre
Az Informatika tantárgy IX, X, XI osztály tananyaga
A tanterv szerinti
tartalom:
ˇ
Statikus adatszerkezetek (egydimenziós tömb, kétdimenziós
tömb,
szöveges állomány, rekord, karakterlánc, verem, sor, lista)
ˇ Alprogramok
ˇ Algoritmusok hatékonysága
ˇ Irányított és nem irányított gráfok, fák
ˇ Dinamikus adatszerkezetek (egyszeresen láncolt lista, kétszeresen láncolt lista, körlista, verem, sor)
ˇ Programozási technikák (Greedy, Backtracking, Divide et Impera, Dinamikus programozás)
Elvárt
eredmények:
ˇ a diákok tudásszintjének tárgyilagos és szabatos felmérése
ˇ
a feladat megoldása során szükséges adatszerkezetek felismerése
és
a közöttük lévő kapcsolatok feltárása
ˇ hatékony feladatmegoldó algoritmusok készítése
ˇ alapalgoritmusok felhasználása az adatfeldolgozás során
ˇ a diákok feladatmegoldó készségének fejlődése
ˇ a diákok és tanárok közötti viszony megszilárdítása
ˇ tapasztalatcsere a tanárok között
Értékelés
ˇ Az értékelés a számítógépen megírt program alapján történik
ˇ Az értékelő bizottságot középiskolai és egyetemi tanárok alkotják
Irányító tanárok:
ˇ
Balázs Katalin
ˇ
Fejér Magdolna
ˇ
Ignát Anna
ˇ
Jakab Tünde