MO-P MO-P

Matematická olympiáda - kategorie P

(English version here)

InfoAktuální informace

V tomto ročníku MO-P některé úlohy řešíme na zlomkovém počítači. Vyzkoušejte si simulátor zlomkového počítače.

Krajské kolo 61. ročníku MO kategorie P se konalo 24. 1. 2012.
Zde najdete zadání (pdf) a řešení (pdf) krajského kola.

Ústřední kolo 61. ročníku MO kategorie P proběhne 28.–31. 3. 2012 v Hradci Králové.

Popis soutěžního prostředí pro praktickou část ústředního kola MO kategorie P

Archív MO – kategorie P (zadání a řešení úloh, výsledkové listiny a další materiály)

?Co je matematická olympiáda – kategorie P (programování)

Kategorie P Matematické olympiády je určena všem studentům středních škol v ČR bez rozdílu věku. Je zaměřena na úlohy z oblasti algoritmizace a programování. Na rozdíl od jiných u nás existujících studentských programátorských soutěží v ní přitom nejde jen o zvládnutí práce s počítačem a rutinní programování, ale soustředí se zejména na návrh efektivních algoritmů a následně i na jejich programovou realizaci.

Matematická olympiáda je oficiální soutěží Ministerstva školství, mládeže a tělovýchovy ČR, odborným garantem soutěže je Jednota českých matematiků a fyziků. Kategorie P je po odborné stránce zajišťována pracovníky a studenty Matematicko-fyzikální fakulty Univerzity Karlovy v Praze (příprava úloh, vzorových řešení, opravování a hodnocení odevzdaných řešení).

Stránka matematické olympiády

?Organizace soutěže

Soutěž vznikla v roce 1985, poprvé se v kategorii P soutěžilo v rámci 35. ročníku Matematické olympiády. Je organizována podobně jako kategorie A, v níž řeší matematické úlohy studenti nejvyšších ročníků středních škol. Každý ročník MO kategorie P je tvořen třemi koly - domácím, krajským a ústředním. Zadání úloh domácího kola dostanou zájemci vždy na začátku školního roku, texty úloh jsou zveřejněny na Internetu, jsou otištěny v letáku MO a také v časopisech Rozhledy matematicko-fyzikální a Matematika, fyzika, informatika. V domácím kole se řeší čtyři soutěžní úlohy, z nichž některé jsou teoretické (odevzdává se písemné řešení obsahující popis algoritmu ve stanoveném tvaru) a jiné praktické (odevzdává se odladěný program). Vyřešené úlohy domácího kola studenti odevzdávají podle pokynů do poloviny listopadu. Úspěšní řešitelé domácího kola postupují do kola krajského, které se koná přibližně v polovině ledna. V krajském kole studenti řeší úlohy pouze na papíře bez použití počítače, v omezeném čase čtyř hodin mají za úkol vyřešit čtyři zadané problémy. Řešení úloh krajského kola ze všech krajů ČR se opravují centrálně na Matematicko-fyzikální fakultě v Praze. Na základě dosažených výsledků je třicet nejlepších řešitelů vybráno k účasti v ústředním kole. To se koná zpravidla kolem poloviny dubna v návaznosti na ústřední kolo MO kategorie A. Ústřední kolo je tvořeno dvěma soutěžními dny - v prvním z nich se řeší tři teoretické úlohy, ve druhém pak dvě praktické úlohy na počítačích. Řešení praktických úloh jsou automaticky testována pomocí sady předem připravených testovacích dat. Časové limity přitom omezují maximální povolenou dobu výpočtu pro jednotlivá vstupní data, čímž se bodově odliší řešení založená na lepším a na horším algoritmu.

Kontaktní adresa

Doc. RNDr. Pavel Töpfer, CSc.
Kabinet software a výuky informatiky
Matematicko-fyzikální fakulta UK
Malostranské nám. 25
118 00 Praha 1

Tel.: 221 914 215
E-mail: p@mo.mff.cuni.cz

Korespondenční semináře z programování

Kromě matematické olympiády kategorie P jsou pro studenty středních škol tradičně pořádány také korespondenční semináře z programování. Účastníci obdrží několikrát během školního roku (obvykle asi pětkrát) sadu úloh, které mají podobný charakter těm v matematické olympiádě, obvykle jsou však trochu obtížnostní jednodušší. Studenti svá řešení (ne nutně všech zadaných) úloh odešlou organizátorům semináře a ty jim je opravené a okomentované pošlou nazpět. Nejlepší účastníci semináře jsou každoročně pozváni k účasti na soustředění.

Korespondenční seminář z programování, MFF UK Praha
Korešpondenčný seminár z programovania, MFF UK Bratislava
Korespondenční seminář informatiky, FI MU Brno

High School Programming League – programátorská soutěž pro středoškoláky

Začal druhý ročník mezinárodní programátorské soutěže, zaměřené především na studenty středních škol, High School Programming League 2009/2010. Nabízí algoritmické problémy, jejichž řešení se posílají v podobě odladěných programů, které jsou automaticky vyhodnoceny. Může tedy posloužit i jako další příprava na olympiádu, především její praktickou část.

Celá soutěž sestává z 5 sérií problémů, z nichž každá bude trvat přibližně 4 týdny. Účast je zcela zdarma a nejlepší řešitelé budou pozváni na závěrečné kolo do Gdyně v Polsku, které se uskuteční během léta 2010. Již je možné se zaregistrovat, vyřešit zkušební problém a seznámit se s prostředím. První série začíná 19. září ve 12.00 našeho času.

Stránky soutěže
Nápověda a informace o soutěži
Pravidla

Mezinárodní soutěže

Nejlepší řešitelé národních programátorských olympiád z různých zemí mají možnost změřit své síly a schopnosti také na mezinárodních soutěžích. Vrcholnou světovou soutěží středoškoláků je mezinárodní olympiáda v informatice IOI (International Olympiad in Informatics), které se v současnosti účastní studenti ze 70 zemí celého světa. Naši reprezentanti vybraní na základě výsledků ústředního kola MO kategorie P se účastní IOI od samého založení této soutěže a pravidelně v ní dosahují výborných výsledků. Na mezinárodní olympiádě v informatice se řeší pouze praktické úlohy u počítačů a jsou vyhodnocovány obdobně jako v praktické části celostátního kola naší MO kategorie P.

Oficiální stránka IOI

Historie IOI

1989 Pravec, Bulharsko
1990 Minsk, Bělorusko
1991 Atény, Řecko
1992 Bonn, Německo
1993 Mendoza, Argentina
1994 Haninge, Švédsko
1995 Eindhoven, Holandsko
1996 Veszprém, Maďarsko
1997 Kapské Město, Jihoafrická republika
1998 Setúbal, Portugalsko
1999 Antalya, Turecko
2000 Peking, Čína
2001 Tampere, Finsko
2002 Yong-In City, Jižní Korea
2003 Kenosha, Wisconsin, Spojené státy
2004 Atény, Řecko (fotky)
2005 Nowy Sacz, Polsko
2006 Mérida, Yucatan, Mexiko (fotky)
2007 Záhřeb, Chorvatsko
2008 Káhira, Egypt
2009 Plovdiv, Bulharsko
2010 Waterloo, Kanada
2011 Pattaya, Thajsko
2012 Sirmione, Itálie
2013 Austrálie
2014 Tchajwan
2015 Kazachstán

Vedle celosvětové olympiády v informatice se pořádají také menší regionální soutěže. Ty jsou organizovány stejným způsobem jako IOI a slouží zejména k přípravě mladších talentovaných studentů na pozdější účast ve vrcholné soutěži IOI. Nejlepší účastníci ústředního kola MO kategorie P z nematuritních ročníků se pravidelně účastní Středoevropské olympiády v informatice CEOI (Central European Olympiad in Informatics). Účastníky CEOI jsou dále studenti ze Slovenska, Polska, Maďarska, Německa, Rumunska a Chorvatska. V letech 1999 a 2007 se tato soutěž konala v České republice. Na jejím uspořádání se podíleli pracovníci a studenti z Fakulty informatiky Masarykovy Univerzity v Brně (měli na starosti organizační zajištění soutěže) a z Matematicko-fyzikální fakulty Univerzity Karlovy v Praze (připravovali soutěžní úlohy, zajišťovali vyhodnocování).

Historie CEOI

1994 Cluj, Rumunsko
1995 Szeged, Maďarsko
1996 Bratislava, Slovensko
1997 Nowy Sacz, Polsko
1998 Zadar, Chorvatskoi
1999 Brno, Česká republika
2000 Cluj, Rumunsko
2001 Zalaegerszeg, Maďarsko
2002 Košice, Slovensko
2003 Münster, Německo
2004 Rzeszow, Polsko
2005 Sarospatak, Madarsko (fotky)
2006 Vrsar, Chorvatsko
2007 Brno, Česká republika
2008 Drážďany, Německo
2009 Targu-Mures, Rumunsko
2010 Košice, Slovensko
2011 Gdyně, Polsko
2012 Tata, Maďarsko
2013 Chorvatsko
2014 Slovinsko

Kromě mezinárodních olympiád se studenti z České republiky od roku 1999 zúčastňují mezinárodního soustředění před olympiádami v informatice Czech-Polish-Slovak Preperation Camp (CPSPC), které spolupořádáme společně se Slovenskem a Polskem. Toto soustředění se dosud konalo třikrát v České republice, zadaní a řešení úloh z některých ročníků můžete najít na webové stránce CPSPC.
Poslední úprava: 24/01/2012 - připomínky lze posílat na web-at-mo.mff.cuni.cz.
Obsah stránek je k dispozici pod licencí Creative Commons CC-BY-NC-SA 3.0.