A versenyről
A múlt
A nemzetközi (pl. horvátországi) online programozási versenyek sikere nyomán Magyraországon is felmerült az igény egy online programozási versenyre.
Emiatt a 2017/2018-as tanévben hirdettük meg először ezt a versenyt, magyar nyelven, magyarországi és határon túli általános és középiskolás tanulók részére. Érdekesség, hogy a szokásos határon túli versenyzőink mellett voltak németországi résztvevők is.
A múlt
A verseny három korcsoportja:
- 1. korcsoport: 5-8. osztályos tanulók.
- 2. korcsoport: 9-10. osztályos tanulók.
- 3. korcsoport: 11-12. osztályos tanulók.
A verseny összes fordulóját szombati napon rendezzük, melyen mindenki otthonról vehet részt.
A versenyt három korcsoportban (5-8., 9-10., 11-12. osztályosok) hirdetjük meg, de közös feladatokkal. Nehézségi szintje a Nemes Tihamér NPTV 1. korcsoport döntője és 2. korcsoport 2. for-dulója közötti - azoknak is lehetőséget nyújt a versenyzésre, akik nemrég kezdték a programozás tanulást.
A versenyre nevezni a verseny honlapján lehet, a szükséges adatok (név, település, iskola, évfolyam, e-mail) megadásával a https://biro.inf.elte.hu/faces/versenyre.xhtml oldalon. Az itt megadott e-mail címre küldjük az azonosítót és a jelszót.
A versenybe bármikor be lehet kapcsolódni. Nevezni csak egyszer kell. Egy fordulón akkor lehet részt venni, ha a nevezés az adott fordulót megelőző szerda éjfélig megtörtént.
A verseny mindegyik fordulójában a feladatokat számítógépen kapják a versenyzők a Bíró feladatértékelőn (https://biro.inf.elte.hu/). A versenyre gyakorolni a https://mester.inf.elte.hu online feladatgyűjteményben lehet.
A feladatok a Bíró feladatértékelőn jelennek meg délelőtt 10 órakor, és 18 óráig kell szintén a Bíró felületén beküldeni a feladatok megoldását, 20-szor lehet próbálkozni. A beküldött megoldásokat automatikusan értékeljük. A fordulók eredményeit a verseny honlapján tesszük közzé.
A végső pontszám mindenkinél az 5. forduló pontszámához hozzáadva az 1-4. forduló három legmagasabb pontszámát. A végeredményt is a verseny honlapján tesszük közzé.
A versennyel kapcsolatos további tudnivalókat és a verseny eredményeit az NJSZT hírlevelében, valamint a http://www.njszt.hu/ és a http://tehetseg.inf.elte.hu/ elektronikus faliújságon is közzé tesszük. Az elektronikus levélben felvilágosítást kérők az nemestihamer@inf.elte.hu címre írhatnak.
Tartalmi vonatkozások
Követelmények
A verseny elsődleges célja az, hogy az általános és a középiskolák tanulóinak lehetőséget adjon programozási ismereteik és képességeik összehasonlítására.
A versenyt öt fordulóban rendezzük meg. Az egyes fordulókban a versenyzőknek 3-5 programozási feladatot kell megoldaniuk C++, Pascal, C#, Python vagy Java nyelven, a beküldött megoldásokat Linux környezetben fordítjuk újra és az így kapott programokat értékeljük.
A szükséges ismeretek
Érdemes részletesebben megismerni azokat a témaköröket, amelyek ismeretét feltételezik a versenyfeladatok (az alábbiak a középiskolás korosztályúakra vonatkoznak):
- programozási alapismeretek (programozási tételek),
- a C++, Pascal, C#, Python vagy Java programozási nyelv ismerete,
- alapvető adatszerkezetek (verem, sor, prioritási sor, fa, gráf) és algoritmusok (visszalépéses keresés, mohó stratégia, dinamikus programozás, rekurzió),
- rendszerszemléletű feladatmegoldás, algoritmusok kidolgozása, programok fejlesztése, tesztelése.
- elemi gráfalgoritmusok, gráfbejárás.
- elemi dinamikus programozás, mohó algoritmusok.
Ajánlott irodalom
A felkészülés megkönnyítésére a versenybizottság a következő könyveket ajánlja a versenyzők figyelmébe:
A. Alapvető számítástechnikai és programozási ismeretek
A1. T.H. Cormen et al.: Algoritmusok, Műszaki Könyvkiadó, 1997
A2. Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok, TYPOTEX, 1999
A3. Juhász Tibor, Kiss Zsolt: Programozási ismeretek (http://www.muszakikiado.hu)
B. Nyelvek
B1. Bjarne Stroustrup: A C++ programozási nyelv, Kiskapu Kft. 2001.
B2. Dusza Árpád: Algoritmusok Pascal nyelven, 2005
B3. Farkas Csaba: A programozás alapjai Visual Basicben, Jedlik Oktatási Stúdió, 2009
B4. Reiter István: C# programozás lépésről-lépésre, Jedlik Oktatási Stúdió 2012
C. Példatárak
C1. Programozási feladatok I-II., Kossuth Kiadó, Budapest, 1997
C2. Zsakó László: Programozási versenyfeladatok tára (1985-1994), NJSzT, Budapest, 2002
C3. Zsakó László: Programozási versenyfeladatok tára (1995-1999), NJSzT, Budapest, 2005
C4 Zsakó László: Programozási versenyfeladatok tára (2000-2004), NJSzT, Budapest, 2007
C5 Horváth Gyula - Zsakó László: Programozási versenyfeladatok tára (2005-2009), NJSzT, Budapest, 2010
C6 Szlávi Péter - Zsakó László: Programozási versenyfeladatok tára (2010-2014), NJSzT, Budapest, 2019
A verseny menete
A versennyel kapcsolatos aktuális tudnivalókat közzétesszük az NJSzT hírlevelében (Mi újság), továbbá a http://www.njszt.hu/, http://tehetseg.inf.elte.hu/nemes-online/ elekt-ronikus faliújságon. Elektronikus levélben a legfrissebb tudnivalókról tájékoztatás kérhető a nemestihamer@inf.elte.hu címen is.
Szeptember elején a versenyfelhívást közzétesszük online felületeken. Az öt forduló időpontjai a tanév során havi beosztásban:
- Az első versenyforduló ideje: november
- A második versenyforduló ideje: december
- A harmadik versenyforduló ideje: február
- A negyedik versenyforduló ideje: április
- Az ötödik versenyforduló ideje: május
A versenyzők saját eredménye az online versenyrendszerben azonnal látható, a versenyt követő napon pedig megjelenik a verseny honlapján.
Versenybizottságok
Az országos versenybizottság
Az Országos Versenybizottság (OVB) egyetemi oktatókból, valamint olyan tanárokból áll, akik jelenleg közvetlenül nem érintettek a középiskolai oktatásban. Középiskolai tanár tagjaink olyan funkciókban szerepelnek, amelyek nem kapcsolódnak a verseny feladatsoraihoz.
Az OVB vesz részt nemzetközi versenyek előkészítésében, válogatóversenyek szervezésében és lebonyolításában. Az OVB és vezetőinek címe:
|
NJSzT OVB, Tel.: (1) 472-2730 E-cím: nemestihamer@inf.elte.hu Zsakó László, ELTE IK Média- és Oktatásinformatikai Tanszék Tel.: (1) 372-2500/8468 E-cím: Zsako@caesar.elte.hu |
Az OVB tagjai:
| Zsakó László | ELTE IK MOT | Zsako@caesar.elte.hu |
| Bende Imre | ELTE IK MOT | beiraai@inf.elte.hu |
| Horváth Győző | ELTE IK MOT | Gyozke@inf.elte.hu |
| Horváth Gyula | ELTE IK MOT | Horvath@inf.elte.hu |
| Menyhárt László | ELTE IK MOT | Menyhart@inf.elte.hu |
Praktikus tudnivalók
Fontos "részletkérdések"
A megoldások forrásszövegét az online értékelő rendszerbe kell feltölteni, ahonnan a versenyző azonnal megkapja a megoldása értékelését. Több beküldés esetén a legmagasabb pontszámút vesszük figyelembe.
A megoldásprogramoknak a feladatspecifikációhoz pontosan kell igazodnia: a bemenő paraméterek nem térhetnek el a feladatban rögzítettektől sem formai, sem sorrendi és - természetesen - tartalmi szempontból sem; ugyanez vonatkozik a megjelenítendő eredményekre is. Az input helyességét nem kell ellenőrizni, azok mindig korrektek.
Támogatóink
A Nemes Tihamér verseny költségeit az NJSzT rendezvényeinek bevételeiből, pályázatokból, valamint az Emberi Erőforrások Minisztérium támogatásábóll fedezzük.
A Nemes Tihamér Online Programozási Verseny győztesei
| 2018. | ||
|---|---|---|
| 5-8. osztályosok: | Révész Máté | Földes Ferenc Gimnázium, Miskolc |
| 9-10. osztályosok: | Varga Péter | Óbudai Árpád Gimnázium, Budapest |
| 11-12. osztályosok: | Karikó Csongor Csanád | Tiszaújvárosi Eötvös József Gimnázium, Szakgimnázium és Kollégium, Tiszaújváros |
| 2019. | ||
| 5-8. osztályosok: | Aszalós Péter | Debreceni Fazekas Mihály Gimnázium, Debrecen |
| 9-10. osztályosok: | Horcsin Bálint | Németh László Gimnázium, Budapest |
| 11-12. osztályosok: | Karikó Csongor Csanád Vörös Asztrik |
Tiszaújvárosi Eötvös József Gimnázium, Szakgimnázium és Kollégium, Tiszaújváros Kőbányai Szent László Gimnázium, Budapest |
| 2020. | ||
| 5-8. osztályosok: | Kovács Kristóf | Szent László Katolikus Gimnázium, Szakgimnázium, Általános Iskola, Kollégium, Kisvárda |
| 9-10. osztályosok: | Csontos Dávid | Budapesti Fazekas Mihály Gimnázium, Budapest |
| 11-12. osztályosok: | Selyem Benjámin | Szerb Antal Gimnázium, Budapest |
| 2021. | ||
| 5-8. osztályosok: | Fülöp Máté | Békásmegyeri Veres Péter Gimnázium, Budapest |
| 9-10. osztályosok: | Babják Péter Hartmann Botond Kovács Péter |
Bencés Gimnázium. Pannonhalma Óbudai Árpád Gimnázium, Budapest Kőbányai Szent László Gimnázium, Budapest |
| 11-12. osztályosok: | Dékány Csaba Éles Júlia Horcsin Bálint Kiss Péter Molnár Dávid Osztopáni Kristóf Selyem Benjámin Skáre Erik Szabó Balázs |
Révai Miklós Gimnázium, Győr Kölcsey Ferenc Főgimnázium, Szatmárnémeti Németh László Gimnázium, Budapest Tamási Áron Gimnázium, Székelyudvarhely Tamási Áron Gimnázium, Székelyudvarhely Kaposvári Táncsics Mihály Gimnázium, Kaposvár Szerb Antal Gimnázium, Budapest Bajai III. Béla Gimnázium, Baja Márton Áron Főgimnázium, Csíkszereda |
| 2022. | ||
| 5-8. osztályosok: | Szilágyi Balázs | Békásmegyeri Veres Péter Gimnázium, Budapest |
| 9-10. osztályosok: | Makai Tamás | Kőbányai Szent László Gimnázium, Budapest |
| 11-12. osztályosok: | Back István Levente Éles Júlia Nagy Boglárka |
Csiky Gergely Főgimnázium, Arad Kölcsey Ferenc Főgimnázium, Szatmárnémeti Kölcsey Ferenc Főgimnázium, Szatmárnémeti |
| 2023. | ||
| 5-8. osztályosok: | Baran Júlia | Debreceni Fazekas Mihály Gimnázium, Debrecen |
| 9-10. osztályosok: | Görömbey Tamás Makai Tamás Nagy Martin |
Földes Ferenc Gimnázium, Miskolc Kőbányai Szent László Gimnázium, Budapest Földes Ferenc Gimnázium, Miskolc |
| 11-12. osztályosok: | Bata Zsombor Kiss Dániel Bendegúz Kovács Péter Németh Áron |
Friedrich Schiller Gimnázium és Szakközépiskola, Pilisvörösvár Földes Ferenc Gimnázium, Miskolc Kőbányai Szent László Gimnázium, Budapest Szent Orsolya Gimnázium, Sopron |