Tantárgy kódja

INO1112

Tantárgy neve

Informatikai versenyfeladatok

Tantárgy angol neve

Creative Problem Solving in Computer Science

Kredit

3

Félévi követelmény

Gyakorlati jegy

Heti óraszám

0 + 2

Elmélet + Gyakorlat

Előkövetelmény

INO1102

Ajánlott félév

6

Cél

A tantárgy elsajátításának célja a hallgatók megismertetése a hazai és nemzetközi informatikai versenyek feladataival, és a versenyeken történő részvétel előkészítése.

Cél angol

The students will get acquainted with subjects of the Olympiads in Informatics and Information Technology-type contests (both in Hungary and international ones). They will solve a lot of the given tasks, will analyse and compare them. Also, they will learn the way, recommended for preparing the students for these competitions.

Tartalom

Középiskolai versenyfeladatok áttekintése (Nemes Tihamér OKTV, Közép-Európai Informatikai Diákolimpia, Nemzetközi Informatikai Diákolimpia.) Egyetemisták és főiskolások számára kiírt hazai és nemzetközi versenyekre való felkészítés (ACM International Collegiate Programming Contest, 24 órás programozói csapatverseny; Imagine Cup Student Competition, Microsoft; Aizu International Programming Contest, 24 órás programozói és weblap készítő verseny, Aizu-Wakamatsu, Japán), a versenyeken történő részvétel menedzselése. A legjobb hallgatók részvétele országos informatikai versenyek lebonyolításában.

Tartalom angol

Nemes Tihamér OKTV, Central European Olympiads in Informatics, International Olympiad in Informatics, USACO Training Program Gateway, TopCoder, Internet Problem Solving Contest, Valladolid Programming Contest Site, Saratov State University Online Contester, Zhejiang University Online Judge, Online MIPT Programming Contest, Ural State University Online Judge, 24-hour Programming Contest. Contests for university-students: ACM International Collegiate Programming Contest, Imagine Cup Student Competition, Micro soft; Aizu International Programming Contest).

Számonkérés

gyakorlati jegy

Számonkérés angol

term grade

Irodalom

1. Zsakó László: Programozási feladatok tára I-III (NJSZT 2004-2006). 2. D. Marx, B. Benedek: International 24-hour Programming Contest Problem Sets - BME, 2005 3. T. H. Cormen, C. E. Leiserson, R. L. Rivest: Algoritmusok. - Műszaki Kiadó, 2003. 4. Cormen, T., Leiserson, Ch., Rivest, R., Stein, C.: Új Algoritmusok, Scolar Kiadó, Budapest, 2003. 5. Ivanyos G., Rónyai L., Szabó R.: Algoritmusok. - TypoTex, 2003.

Irodalom angol

1. http://www.acm.ro/ 2. http://ace.delos.com/usacogate 3. http://www.topcoder.com/ 4. http://ipsc.ksp.sk/ 5. http://acm.uva.es/ 6. http://acm.sgu.ru/ 7. http://acm.zju.edu.cn/ 8. http://acm.mipt.ru/judge/bin/ 9. http://acm.timus.ru/ 10.http://www.challenge24.org/

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Ionescu Klára