Příprava na olympiádu v informatice. Příprava studentů na olympiády v informatice. O metodice slavení úkolů olympiády

Volitelný kurz

"Informatika olympiády"

Program 1. "Počítačová olympiáda" pro žáky 5.-6

Program 2. "Počítačová olympiáda" pro žáky 7.-8

Program 3. "Počítačová olympiáda" pro žáky 9.-11

Rozrobnik: Yaroshevska Vira Ivanivna

m. Moskva 2016

Program odvety:

Vysvětlivka;

Metodické prezentace k tématům;

Vstupní tematický plán a výukové programy pro olympiády v informatice.

Elektronické učební materiály

Vysvětlivka.

Pro vedoucí je důležité studovat robota s nadanými žáky, připravují se na předmětové olympiády. Olympiáda v informatice zaujímá jedno z nejdůležitějších míst v souvislosti s intenzivním rozvojem informačních technologií jak u nás, tak za hranicemi kordonu.

Účast na olympiádách umožňuje rozvíjet kreativitu školáků a zajistit vysokou motivaci k osvětě.

Klasickou olympiádou v informatice je olympiáda v programování, která zprostředkovává přítomnost skvělých znalostí v matematice a jazykovém programování.

Úspěch olympiád umožňuje odhalit tvůrčí potenciál školáka v době přípravy na olympiádu, dát dítěti jeho prastarou specialitu a perspektivu rozvoje. Vítězství vedoucích baatarivnevyh olympiády umožňuje školákům rozvíjet jejich tvůrčí potenciál bez ohledu na úroveň výcviku.

Absolvujte kurz ze zaměření olympiády v informatice (vrchol olympiády v informatice) pro studenty 5.-11. ročníku, který může posunout motivaci k pokroku v informatice a může vést k poznání jednoduchých algoritmů v mysli algoritmů.

Volitelný kurz dánštiny umožňuje provádět nepřetržitou přípravu na olympiádu v informatice již od 5. ročníku s metodickým souborem olympiádových úkolů. V rámci systémového výzkumu vikoristano ve vývoji modulů pro průběžnou přípravu nadaných dětí na olympiády v informatice.

Основна мета курсу: розкрити значення програмування та суть професії програміста, ознайомлення учнів із середовищем та основами програмування мовою PascalABC.NET, підготувати учнів до практичного використання отриманих знань при вирішенні навчальних завдань, а потім професійної діяльності, залучення учнів до участі у програмах різного рівня.

Hlavní úkoly kurzu: rozvoj dovedností v programování algoritmických struktur; rozvoj logické mysli studentů; rozvoj intelektu učení.

Tento program má z praktického hlediska velký významdokonalost nepřetržité práce s nadanými školáky v rámci olympiády v informatice a školní výchově.

Metodické poznámky k tématům

Olympiády v informatice jsou rozděleny do následujících klíčových divizí:

1. Matematické přepadení informatiky.

Tsey to rozdělil na základní základ informatiky. Na olympiádách v informatice je to zvláště důležité, pro školáky je snadné dosáhnout úspěchu na olympiádách bez dobré průpravy v teorii vícenásobnosti, logice, teorii grafů a kombinatorice.

Za úspěšné vystoupení na olympiádě v informatice mohou školáci

vědět / rozumět:

základy terminologických funkcí, syntéza množných čísel;

permutace, distribuce a distribuce násobků;

formální metody a symbolická logika

základy pro podněcování opakujících se spіvvіdnoshen;

hlavní metody dokazování;

základy teorie čísel;

pamatovat:

vikonuvaty operace, povyazanі z násobí, funkce a vodnosina;

počítat permutace, umístění tohoto multiplikátoru a také interpretovat jejich významy v kontextu konkrétního úkolu;

virishuvati typy opakující se spivvіdnoshennia;

zdіysnyuvati formální logické dokazování a logické mіrkuvannya pro modelování algoritmů;

zvolit, jaký druh důkazu se nejlépe hodí pro uzavření konkrétního úkolu;

vyhrát základní algoritmy teorie čísel;

1. Vidnosini, funkce a multiplikátory.

2. Základní geometrické pojmy.

3. Základy logiky.

4. Základy výpočtu.

5. Konfirmační metody.

6. Základy teorie čísel.

7. Základy algebry.

8. Základy kombinatoriky.

9. Teorie grafů.

10. Základy teorie nehybnosti.

11. Základy teorie her.

2. Vývoj a analýza algoritmů.

V tomto rozdělení se rozlišují hlavní znalosti šlechty třídy algoritmů, protože jsou uznávány pro vývoj souboru různých úkolů, porozumět jejich silným a slabým stránkám, stanovit různé algoritmy v daném kontextu s hodnocením. jejich účinnosti.

prvky teorie algoritmů;

základní struktury dat;

hlavní pochopení teorie grafů, jakož i jejich síly a speciálních aktů;

propojení grafů a stromů s datovými strukturami, algoritmy a výpočty;

dominance, pritamanni "dobré" algoritmy;

mimochodem výpočet skládání hlavních algoritmů třídění;

porozumět rekurzi a obecnému nastavení rekurzivně zadané úlohy;

jednoduché numerické algoritmy;

základní kombinatorické algoritmy;

základní algoritmy pro výpočetní geometrii;

nejširší třídicí algoritmy;

nejdůležitější algoritmy na řádcích;

Základní algoritmy na grafech: hledání hluboké díry a vrcholu, hledání nejkratších cest z jednoho dzherel a

základy dynamického programování;

hlavní ustanovení teorie her;

pamatovat:

volit různé struktury dat pro řešení úloh;

získat výše jmenované algoritmy v procesu vývoje úkolů;

vyznachit skládání po hodině té paměti algoritmů;

vypočítat výpočet skládání hlavních algoritmů při řazení, náhodně;

implementovat rekurzivní funkce a procedury;

vykoristovuvaty at virishennі praktické zavdan vyschennі znannya, že vminnya.

Hlavními tématy této divize jsou:

1. Algoritmy a jóga síly.

2. Datové struktury

3. Založit analýzu algoritmů.

4. Algoritmické strategie.

5. Rekurze.

6. Základní výčtové algoritmy.

7. Numerické algoritmy.

8. Algoritmy na řádcích.

9. Algoritmy na grafech.

10. Dynamické programování.

11. Algoritmy teorie igoru.

3. Základy programování.

Na tomto oboru je položen mozek úspěšného studenta na olympiádách v informatice. Tato část obsahuje materiál o základních konceptech programování, základních datových strukturách a algoritmech, stejně jako o lepším programování.

V rámci tohoto rozdělení jsou školáci šlechta/inteligence:

základní programovací konstrukty;

pojetí typu dat jako neosobního významu operací s nimi;

hlavní typy dat;

základní datové struktury: pole, záznamy, řádky, seznamy odkazů, zásobník;

reprezentace dat v paměti;

alternativní projevy datových struktur z pohledu produktivity;

základy úvodu / závěru;

operátory, funkce a předávání parametrů;

statické, automatické a dynamické vidění paměti;

správa paměti programu;

způsoby implementace zásobníků, cherg;

metody implementace grafů a stromů;

mechanismus přenosu parametrů;

konkrétní implementace rekurzivních řešení;

strategії, korisnі na nagodzhennі programy;

pamatovat:

analyzovat a vysvětlit chování jednoduchých programů, které obsahují základní konstrukce;

upravovat a rozšiřovat krátké programy, které využívají standardní chytré a iterativní operátory a funkce;

rozšířit, implementovat, protestovat a zlepšit program, jako vítězství všech nejdůležitějších programovacích konstrukcí;

metoda zastosovuvat a strukturní (funkční) rozklad pro podprogramy na části;

implementovat hlavní struktury dat mé vysoké úrovně;

implementovat, protestovat a zlepšovat rekurzivní funkce postupu;

vyhrát na virishenni praktickém zavdan vyschennі znavanі znannі na vminnya i vpevneno zvіvnоvat program na olympiádách z іinformatiky moje programování Pascal.

Hlavními tématy této divize jsou:

1. Jazykové programování Pascal.

2. Základní programovací konstrukce.

3. Změňte tento typ dat.

4. Typi struktury dat.

4. Metody výpočtu tohoto modelování.

Sekce "Metody pro výpočty a modelování" představuje oblast informatiky, úzce související s výpočetní matematikou a numerickými metodami.

V rámci tohoto rozdělení jsou školáci šlechta/inteligence:

pochopení prominutí, výdrže, přesnosti stroje a nákladů na nejbližší;

dzherela pohibki v nejbližších osadách;

základní algoritmy pro řešení problémů výpočetní matematiky: výpočet hodnot a kořenových funkcí; výpočet obvodu, plocha obsyagu, výpočet bodu příčky dvou vіdrіzkіv іn;

porozumět modelu a modelu, hlavním typům modelů;

komponenty počítačového modelu a způsoby jejich popisu: změna vstupu a výstupu, změna stanice, přechodové a výstupní funkce, funkce time pass;

hlavní fáze a rysy motivace a výběru počítačových modelů;

pamatovat:

Vypočítejte hodnocení blízkosti nejbližšího;

vykoristovuvaty pіd hіvіshennya zavdan osnovnі metody výpočetní matematiky;

formalizovat objekty modelování;

rozšířit počítačové modely nejjednodušších objektů;

vikoristovuvaty pіd hodina vyvіshennya praktický zavdan kom'yuternі model jako „černá skříňka“;

vykoristovuvaty at virishennі praktické zavdan vyschennі znannya, že vminnya.

Hlavními tématy této divize jsou:

1. Základy výpočetní matematiky.

2. Úvod do modelování.

Zpočátku - tematické plánování před programem "Informatika olympiády"

Na základě toho, co bylo řečeno, jsou sestaveny programy 1, 2 a 3, yakі vrakhovuyut vіkovі vіkovі osoblinostі uchnіv.

Program 1. Pro studenty 5.–6

Předmět	Počet let
	1
Typy olympijských vedoucích informatiky pro 5-6 tříd.	2
Vidnosini (reflexivita, symetrie, tranzitivita, ekvivalence, lexikografický řád) Bod, přímka, vіdrіzok, vektor, řez Kartézské souřadnice v euklidovském prostoru Trikutnik, prjamokutnik, bagatokutnik Vipukli bagatokutniki Základy logiky Logické změny, operace pravdivostní tabulky booleovské funkce Základy výpočtu Vypočítejte základy: Suma sumárum k vytvoření pravidel Opakující se spivvіdnoshennia Metody důkazu Přímo dokázat Důkaz přes protipažbu Důkaz naopak Základy teorie čísel Odpusťte si čísla. Podіl iz příliš mnoho Největší spící dilník Základy kombinatoriky Permutace, umístění a dělení: Hlavní schůzky teorie grafů Typy grafů Trasy a spojení strom Základní strom Základy teorie imovirnosti Pochopení Imovirnosti Základy teorie her Pochopte gri a výsledek gri Nejjednodušší hry a strategie	20
Fáze vypracování úkolu olympiády: formalizace úkolů mysli, výběr způsobu vypracování úkolů. Plán analýzy vedoucího informatiky olympiády.	5
Algoritmy Algoritmy a jejich dominance Pochopení algoritmu Pojmy a síla algoritmů Nahrávání algoritmu neformálním jazykem datové struktury Jednoduché základní struktury Bezlich Důsledky Seznamy Neorientovaná grafika Algoritmické strategie algoritmy hrubé síly rekurze Pochopení rekurze Jednoduché numerické algoritmy Klasické kombinatorické algoritmy Algoritmy s dílčími násobky: generování, nahrazování za číslem a poštovním číslem, generování dopředného a dopředného (přičtení posledního) Algoritmy se substitucemi a permutacemi: generování, obnovování za číslem a dalším číslem, generování dopředného a dopředného. Algoritmy pro sekvenční a binární vyhledávání Numerické algoritmy Dělení čísel na jednoduché násobiče Eratosthenovo síto Euklidovský algoritmus Algoritmy na řádcích Poshuk podryadki v řadě. Naivní metoda Algoritmy na grafech Výpočet délek nejkratších cest u stromu Objížďka grafu v šířce a hloubce Způsoby, jak realizovat myšlenku třásně („naїvniy“ ta z chergoyu) Geometrické algoritmy Algoritmy pro označení bodů, posunů, přímek a řezů Vývoj / modelování algoritmických problémů ve středu Vikonavtsya	20
Úvod do reálného programovacího média jako nástroje pro implementaci algoritmů na počítači Typické nástroje programovacího prostředí (režim pomoci, režim úprav, režim vylepšení) Střed programování. Začátek programování. Programování filmů Změny a typy dat Údaje o strukturách teepee Vlastnosti základních algoritmů programování Úvod do modelování. Klasifikace programování mov Postupový film Změna, Tipi, Virazi a Atraktivita Základy úvodu / závěru Operátoři reverifikace, pozor na cyklus Pojetí typu dat jako neosobního významu a operace s nimi Primitivní typy Masivi Strategie pro oddělení úloh Role algoritmů v procesu plnění úkolů Programovací médium Pochopení modelu a modelu Hlavní typy modelů www.olympiads.ru	20

Program 2. Pro studenty 7.–8

Předmět	Počet let
Předpisy o celoruské olympiádě školáků. Metodická doporučení, jak vést školní, obecní a krajské etapy Celoruské olympiády školáků v informatice.	1
Typy vedoucích olympiád v informatice pro ročníky 7-8.	2
Základní rozdělení matematické informatiky. Funkce, které ukazují modré a násobí Návratová funkce, kompozice Bezlich (dodatečné, karteziánské vytvoření) Základní geometrické pojmy Euklidovský vidstan Vektorové a skalární doboot na bytě Základy logiky logickým způsobem Formování úlohy a syntéza logických funkcí Transformace logických virazí Základy výpočtu Vypočítejte základy: Aritmetické a geometrické posloupnosti Fibonacciho čísla Metody důkazu Důkaz přes důkaz Matematická indukce Základy teorie čísel Základní teorém aritmetiky Vzájemně jednoduchá čísla Základy algebry Bohatá segmentace operací na nich. Razv'yazannya náměstí rivnyan. Vietova věta Základy kombinatoriky Stejnost Pascala Binomická věta teorie grafů Operace s grafy Rozmalovka grafů Eulerovy a Hamiltonovy grafy Základy teorie imovirnosti Koncept matematického zpřesňování.	20
Algoritmy Algoritmy a jejich dominance Orientace grafu strom Základy analýzy algoritmů Standardní třídy skládání Asymptotická analýza chování algoritmů ve středních a extrémních situacích Algoritmické strategie "Zhadibnі" algoritmy rekurze Rekurzivní matematické funkce Jednoduché rekurzivní procedury Implementace rekurze Základní výčtové algoritmy Metody kvadratického třídění (třídění podle výběru, třídění podle vložení) Řazení podle pidrahunka za hodinu řádku. Algoritmy pro třídění za hodinu (Shvidkeho třídění, pyramidové třídění Algoritmy na řádcích Opětovná kontrola grafu pro zv'yaznist Algoritmy pro hledání nejkratší cesty v živých grafech Základní myšlenka dynamického programování. Rekurzivní implementace tohoto slučování do cyklu. Manažer s monotónní přímkou u stolu Problém s batohem - řešení metodou dynamického programování Geometrické algoritmy Podannya bod, přímky a vіdrіzkіv na bytě	20
Programovací médium . Programování filmů Změny a typy dat Údaje o strukturách teepee Mechanismy abstrakce. Vlastnosti základních algoritmů programování Založte syntaxi a sémantiku vysoce kvalitního jazyka Základní programovací konstrukce Funkce a předávání parametrů Výkonné omráčení (komunikace, oblast viditelnosti, blokuje tu hodinu života) Typ recenze recenze Příspěvky Strategie výběru vhodné datové struktury Procedury, funkce a iterátory jako mechanismy abstrakce Moduly pro programování MOV Strategie implementace algoritmů Implementace rekurze Úvod do modelování. Komponenty počítačového modelu a metody jejich popisu: změny vstupu a výstupu, přestupní stanice, funkce přechodu a výstupu, funkce uběhnutí hodiny Hlavní fáze a vlastnosti počítačových modelů Hlavní etapy vývoje počítačových modelů pro realizaci praktických úloh Typické aplikace řešení úloh z distribucí ze sbírek www.olympiads.ru	25

Program 3. Pro studenty 9.–11. ročníku

Předmět	Počet let
Předpisy o celoruské olympiádě školáků. Metodická doporučení, jak vést školní, obecní a krajské etapy Celoruské olympiády školáků v informatice.	1
Typy vedoucích olympiád v informatice pro ročníky 9-11.	2
Základní rozdělení matematické informatiky. Funkce, které ukazují modré a násobí Celá objednávka násobků Napětí a tuhost Základy logiky Minimalizace booleovských funkcí Základní zákony úsudkové logiky Logika predikátů Základy výpočtu Vypočítejte základy: Princip inkluze-odstoupení Matrice a dії nad nimi Metody důkazu Struktura formálních důkazů Základy teorie čísel Kіltse vodrakhuvan za modulem Základy algebry Symetrické bohaté segmenty Pochopte groupi mocenská skupina Věty o homomorfismu a izomorfismu Základy kombinatoriky Cody Grey Tabulky inverzí permutací Razbittya na pіdnozhini. Stirlingova čísla Sekvence závorek teorie grafů Zakryjte tu nezávislost Pokládání grafu. Plochá (planární) grafika Dualita grafu. Mosty, bloky, artikulační body Vazby orientace acyklických grafů a pořadí. tranzitivní zip Dvourozměrná grafika Proudy a příliv a odliv Základy teorie imovirnosti Axiomy teorie nehybnosti Vzorec totální imovirnosti je vzorcem Bayesovým. Chytřejší matematické zpřesnění Základy teorie her Matrixové hry	20
Algoritmy Algoritmy a jejich dominance Pyramida a strom ve vіdrіzkіv Vyvážený strom Hashovací tabulky a asociativní pole Bor Základy analýzy algoritmů Kompromis mezi hodinami a pamětí v algoritmech Výběr rekurentních vstupů pro analýzu rekurzivních algoritmů NP-návrat Algoritmické strategie Algoritmy Řazení ze zatáček Heuristika rekurze Strategie "pod_lya i volodaryuy" Rekurzivní výčet rotací Základní výčtové algoritmy třídicí algoritmy( třídění naštvaných lidí) Digitální třídění Algoritmus pro výpočet počtu slova v lexikograficky uspořádané sadě permutací jeho symbolů Aritmetika bagator-znakových čísel Numerické algoritmy Rozšíření euklidovského algoritmu. Způsoby, jak implementovat algoritmus bez rozpodіlu Verifikace lineárních argumentů pomocí Euklidova algoritmu Efektivní korektura čísla pro primality Shvidki algoritmy pro rozložení čísel do jednoduchých multiplikátorů. Algoritmy na řádcích Algoritmy k vyhledání objednávek v řadě Periodické a cyklické řady Algoritmus pro dotaz, kolik objednávek za hodinu řádku Algoritmy na grafech Topologické řazení grafu, význam složek silné vazby a pořadí diagramů Cykly negativního dozhini. Úkol o synchronizaci hodiny a úkol o systému nesrovnalostí Algoritmus pro hledání Eulerova cyklu (včetně lexikograficky minimálního) Význam tranzitivního uzavření grafu Algoritmy pro rozpoznání důležitosti štětců Algoritmy pro identifikaci složek nejednoznačnosti, styčných bodů, mostů pro pomoc při hledání v hloubce Algoritmus pro výpočet maximálního párování a minimálního pokrytí vrcholů bipartitního grafu Hledejte maximální průtok v měření Dynamické programování Optimalizace vývoje problému dynamického programování na aplikaci problému o batohu (vypnutí parametrů) Inovativní řešení problémů dynamického programování Hlavní schéma plnění úkolů dynamiky programování Algoritmy teorie igor Dynamické programování a nový výčet jako metoda řešení herních problémů. Hry na acyklickém grafu Hodnocení pozice. Alfa-beta vidění Geometrické algoritmy Znát rozdíl mezi předměty na bytě Algoritmy pro označení příčníků na rovině Algoritmy pro výpočet plochy bagatokutniku z daných souřadnic vrcholů. Vipadok celé mřížky (Pikův vzorec) Algoritmy pro vyvolání otoku tuniky (Grahamův a Jarvisův algoritmus) Cola na ploše, peretina s dalšími geometrickými objekty Efektivní algoritmus pro nalezení nejbližších bodů v rovině	20
Střed programování. Programování filmů Základní programovací konstrukce Údaje o strukturách teepee Vlastnosti základních algoritmů programování Softwarové nástroje a ostření. Zkontrolujte spolehlivost zabezpečení softwaru. Formální metody a popis syntaxe: Backus-Naur forma Orientace filmového objektu Strukturální rozklad Vzdání pocty památce Statické, automatické a dynamické vidění paměti Strukturální lepení Metody implementace zásobníků, kreslení a hashovací tabulky Metody implementace grafů a stromů Strategie odměňování Instrumentální nástroje pro testování Základy testování, včetně tvorby testovacího plánu a generování testů Testování metodou "černá obrazovka" a "bílá obrazovka" Testování prvků, integrace, testování systému a opětovné ověřování shody Základy výpočetní matematiky. Základní metody numerické matematiky výpočet hodnot a kořenových funkcí výpočet obvodu, plochy a objemu plochých obrazců Výpočet funkcí z krokodýla. Metoda obrazovky aritmetika s plovoucí řádovou čárkou Pardon, výdrž, zbіzhnist Typické aplikace pro vývoj úloh z distribucí z kolekcí www.olympiads.ru.	25

Diagnostický úkol

Jako diagnostický úkol jsou níže uvedeny typy olympiád a je nutné provést jejich metodický rozbor.

Analýza úspěšných úkolů, které byly prosazovány na olympiádách v informatice, umožňující vidět taková témata, úzce související s hlavními obory informatiky a aplikované matematiky:

1) kombinatorika;

2) třídění a poshuk;

3) zpracování sekvencí;

4) třídění možností a metod rychlosti jógy;

5) algoritmy na grafech;

6) dynamické programování;

7) prvky numerické geometrie;

8) úkol pro techniku programování;

9) požádat o nápad.

Metodické pokyny ke svatbě

Algoritmické jádro počítače

Sbírání objednávky na dekilkom rovné skládání

Různé typy algoritmických úloh (přestavby, transfuze, zvazhuvannya, trajekt, pohyb, práce s čísly) (Virtuální laboratoře informatiky)

Algoritmy na souřadnicové rovině (ovládající pohyby z mysli)

automatický revizní systém

/ video/ kuris. php

Adresy zdrojů: http://school-collection.edu.ru , rozděleno "Informatika", ročníky 2-6, vyberte "Interaktivní sešit z informatiky pro ročníky 2-6"

Metodická nápověda a 100 algoritmických úloh http:// lbz. en/ knihy/264/5211

Virtuální laboratoře informatiky na začátku školy: metodická příručka Autoři: Tsvetkova M. S., Kuris G. E.

Sbírky vedoucích olympiád z let 1989 až 2016 a metodické materiály před nimi jsou prezentovány na stránkách:

http://old.info.rosolymp.ru/

Prezentované internetové zdroje Olympiády informatiky:

1. Internetové zdroje pro teoretickou přípravu před olympiádou:

http://www.intuit.ru/courses.html(webová stránka Internetové univerzity informačních technologií);

http://www.olympiads.ru/sng/index.shtml(webová stránka MIHE, MTsNMO a organizačního výboru moskevské olympiády v informatice pro pořádání vzdálených seminářů v rámci přípravy na olympiády v informatice);

http://vzshit.net.ru/(Webové stránky Celosibiřské korespondenční školy informačních technologií).

2. Internetové zdroje se sbírkami vedoucích olympiád:

http://old.info.rosolymp.ru(stránka s největší sbírkou v Rusku šéfa mezinárodních a celoruských olympiád v informatice s metodickými doporučeními a jak jich dosáhnout);

http://www.olympiads.ru/moscow/index.shtml(webová stránka moskevských olympiád v informatice);

http://neerc.ifmo.ru/school/russia-team/archive.html(webové stránky s archivem vedoucího všeruského týmu Olympiády školáků z programování);

http://contest.ur.ru(webová stránka Uralských olympiád v informatice);

http://www.olympiads.ru/(stránky Olympiády informatiky);

http://olimpic.nsu.ru/nsu/(Webové stránky celosibiřské olympiády v programování pojmenované po I.V. Pottosinovi).

3. Internetové zdroje se sbírkami soutěžících z olympiády a možností jejich testování v reálném čase:

http://acm.timus.ru/(webová stránka Uralské státní univerzity, pomstít velké archivy vedoucího archivů z různých propagací sportovních programů);

http://acm.sgu.ru(webová stránka Saratovské státní univerzity, pomstít archivy ředitelů z online ověřovacího systému).

4. Stránky pro internetové olympiády pro školáky:

http://info-online.rusolimp.ru/(stránky internetových prohlídek zbývající etapy celoruské olympiády školáků v informatice);

http://olymp.ifmo.ru/(stránky moskevského internetu - olympiády petrohradských školáků);

http://neerc.ifmo.ru/school/io/index.html(webová stránka Internetové olympiády v informatice, kterou pořádá Všeruská týmová olympiáda pro školáky v programování);

http://www.olympiads.ru/online/index.shtml(Webové stránky moskevských online olympiád);

http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml(Webové stránky tréninkových olympiád pro školáky podporované Novosibirskou státní univerzitou).

Seznam doporučení

1. Aleksiev A. V., Belyaev S. N. Příprava školáků na olympiády v informatice pro výběr webu: metoda studia. příručka pro studenty 7.–11. ročníku. Chanty-Mansijsk: RIO IRO, 2008. 284 s.

2. Volčenkov S. G., Kornilov P. A., Belov Yu. A. ta in. Jaroslavl olympiáda v informatice. Sbírka hlav rozhodnutí. M: BINOM. Laboratorní znalosti 2010. 405 s.

3. Dolinsky M.S. Algoritmizace a programování na TurboPascalu: od jednoduchých úloh k olympiádě: učebnice. Petrohrad: Peter Print, 2004. 240 s.

4. Ivanov S. Yu., Kiryukhin V. M., Okulov S. M. Metody pro analýzu úloh skládání z informatiky: od jednoduchých po skládání // Informatika a vzdělávání. 2006. č. 10. S. 21-32.

5. Kirjukhin V. M. Všeruská olympiáda školáků v informatice. M.: APK ta PPRO, 2005. 212 s.

6. Kiryukhin V. M. Informatika. Všeruská olympiáda. VIP. 2. M: Prosvitnitstvo, 2009. 222 s. (Pět míčků).

7. Kiryukhin V. M. Informatika. Všeruská olympiáda. VIP. 3. M: Prosvitnitstvo, 2011. 222 s. (Pět míčků).

8. Kiryukhin V. M. Informatika. Mezinárodní olympiáda. VIP. 1. M: Prosvitnitstvo, 2009. 239 s. (Pět míčků).

9. Kirjukhin V. M., Lapunov A. V., Okulov S. M. Vedoucí informatiky. Mezinárodní olympiáda 1989-1996. M: ABF, 1996. 272 s.

10. Kiryukhin V. M., Okulov S. M. Metody analýzy skládacích úloh z informatiky // Informatika a vzdělávání. 2006. č. 4. S. 42-54.

11. Kiryukhin V. M., Okulov S. M. Metody analýzy skládacích úloh z informatiky // Informatika a vzdělávání. 2006. č. 5. S. 29-41.

12. Kirjukhin V.M., Okulov S.M. Mezinárodní olympiáda. M: BINOM. Laboratoř znalostí, 2007. 600 s.

13. Kiryukhin V. M., Tsvetkova M. S. Celoruská olympiáda školáků v informatice v roce 2006. M.: APK ta PPRO, 2006. 152 s.

14. Kiryukhin V.M., Tsvetkova M.S. díl XVII. konference-výstavy "Informační technologie vzdělávání". Kap. III. M: BIT pro, 2007. S. 193-195

15. Kirjukhin V. M. Informatika. Všeruská olympiáda. VIP. 1. M: Prosvitnitstvo, 2008. 220 s. (Pět míčků).

16. Menshikov F. V. Olympiády v programování. Petrohrad: Piter, 2006. 315 s.

17. Moskevská olympiáda v informatice. 2002-2009 / ed. Є. V. Andrєєvoї, V. M. Gurovitsya a V. A. Matyukhina. M: MTsNMO, 2009. 414 s.

18. Městská olympiáda Nižnij Novgorod pro školáky v informatice / Ed. V. D. Lelyukha. Nižnij Novgorod: IPF RAN, 2010. 130 s.

19. Nikulin Y. A. Počítačová geometrie a algoritmy počítačové grafiky. Petrohrad: BHV-Peterburg, 2003. 560 s.

20. Okulov Z. M. Základy programování. M: BINOM. Laboratoř znalostí, 2005. 440 s.

21. Okulov S. M. Programování v algoritmech. M: BINOM. Laboratoř znalostí 2002. 341 s.

22. Z. M. Okulov, Diskrétní matematika. Teorie a praxe problémů rozv'yazannya v informatice: studijní příručka. M: BINOM. Laboratoř znalostí 2008. 422 s.

23. Okulov S. M. Algoritmy pro zpracování řádků: učebnice. M: BINOM. Laboratoř znalostí, 2009. 255 s.

24. Okulov S. M., Pestov A. A. 100. vedoucí informatiky. Kirov: Pohled na VDPU, 2000. 272 s.

25. Okulov Z. M., Lyalin A. U. Hanoi Vezhi. M: BINOM. Laboratoř znalostí 2008. 245 s. (Rozvoj intelektu školáků).

26. Prosvitiv G. I. Diskrétní matematika: Úkol a řešení: Učebnice. M: BINOM. Laboratoř znalostí 2008. 222 s.

27. Skiena S. S., Revilla M. A. Olympiády v programování. Posіbnik z pіdgotovki to zmagan. M: Kudits-obraz, 2005. 416 s.

28. Suleymanov R. R. Organizace třídní práce ve školním klubu programátorů: metodická příručka. M: BINOM. Laboratorní znalosti 2010. 255 s.

29. Tsvєtkova M. S. Systém vzdělávání jako základ olympijského hnutí / Sborník workshopů XVII. konference-výstava "Informační technologie ve vzdělávání". Kap. III. M: BIT pro, 2007. S. 205-207

30. Kiryukhin V.M., Tsvetkova M.S.Vytváření programů pro rozvoj talentu u dětí a výcvik, rozvoj dovedností, přímých zájmů, přímé informační technologie, 2012 .

Webové stránky Metodického centra olympijské informatiky:

http://methodist.lbz.ru/lections/6/

Portál celoruské olympiády pro školáky:

http://www.rosolymp.ru/

Webové stránky s archivem olympijských her:

http://old.rosolymp.ru/

Modul Subtrimanovideo přednášky členové Ústřední předmětově-metodické komise na místě

OBECNÍ BEZPEČNOSTNÍ LOKALITA - STŘEDNÍ ŠKOLA PÁNSKÁ NÁZEV PO IM.M.V.ARKHANGELSKYM

"Olympiáda v informatice: metodika školení"

Připravený materiál:

Učitel informatiky

Galitska Irina Viktorivna

V souvislosti s aktualizací a aktivizací olympijského hnutí je o to důležitější problém přípravy studentů na účast na olympiádách. Příprava studentské olympiády začíná přípravou učitele.

Problémy, kterým učitel čelí:

· Rozvoj nových forem olympiád.

· Znalost algoritmů pro tvorbu úloh olympiády.

· Přítomnost samotných supervizorů.

· Znalost programování mov.

· Hodina na svatbu, odměna a opakování dne.

· Naučit studenty, jak správně organizovat aktivity na olympiádě.

Bez ohledu na ty, kteří jsou blízcí dne, na které se dívá olympiáda v programování, lze řešení úloh složit nejen pro učení, ale i pro čtenáře, střípky pracovníka potřebují znalosti vyšší matematiky. Revize rozhodnutí a příprava testů zabere hodně času.

Větší čtenáři nejsou pod silou. Nejsprávnějším východiskem z této situace je podpora komunikace mezi školou a VNZ.

Osa specifik přípravy školáků na programování olympiád:

1. Ve školním vzdělávacím programu takového předmětu není žádné „programování“. Tobto. student je vinen matkou vlasnu, dosit silnou motivaci.

2. Dіє obmezhennya, scho, když vyrіshennі zavdan bazhano vikoristovuvat více než jeden z mov programování (СІ nebo PASCAL).

3. Post-yni trénink pro zostření mayzhe na sportovní úrovni.

4. Skvěle strávený čas, trivalita olympiády často přesahuje 6 let.

5. Algoritmy a vzorce, které zastosovyvaetsya v případě vyššího počtu úkolů, vyvchayutsya pouze ve VNZ.

Zrozumilo, příprava nejvyššího rovného je nezbytná pro práci učitelů s nadanými učiteli, jako na programátorských olympiádách:

· Možnost kamaráda znalostí, specializované VNZ s programováním.

· Kurzy pro rozvoj programování mov, pro programování olympiád.

· Vlastní příprava s vybranými materiály z doplňkových nádob.

Ale vštípit dobrou znalost jazyka programu nezaručuje stovku, že student bude schopen inspirovat na olympiádě školního obvodu.

Pedagogická myšlenka

p align="justify"> Motivace je hlavní pobídkou pro studenty k účasti na olympiádách. Možnost prokázat znalost této erudice z virishuvanoї problémů.

Pragnennya školák do vedení, prokazující sílu úspěchů jedné ze základních myslí účasti na olympiádě v Rusku. Pochopitelně, že pro takovou motivaci je práce dost pro pracující, ale zároveň je nutná brigáda a cena je nevyhnutelná pro každodenní nasazení školáků. Praktické děti, ti vědci, se bojí udeření a stanovují si vlastní cíle.

Jednou z hlavních přímých sil účasti na olympiádách je programování – podpora a povzbuzení učitele, stejně jako pomoc, trpělivost a důvěra otců.

V roce 1964 V. Vroom pronesl "teorii ochіkuvan". Vіn vvazhav, scho pobídka k efektivnoї, že yakіsnoї pratsі lehnout si ve vіdnannya tři faktory - ochіkuvan lidí:

1. Vyhodnocení toho, co zusilla přinese k dobrému výsledku.

2. Vyhodnocení toho, co výsledky způsobují městu vína.

3. Zhodnocení toho, že víno města Matima bude mít dostatečnou hodnotu.

Čím větší bude víra lidí, že všichni mají pravdu, tím silnější bude motivace k práci. Trochu jsem v odlehčeném kontextu změnil formulaci V. Vrooma a osa je v pořádku.

Teorie škálování ukazuje na ty, kteří mohou být schopni pracovat jako učitel, takže pobídky ke studiu u studentů byly silné:

· Přečtěte si studenty, aby získali potřebné výsledky a vytvořili pro koho všechny potřebné mysli.

· Vytvořit přechodnou vazbu mezi výsledky hodnocení studií.

· Vivchati konzumují uchnіv, schob šlechta, yakі vinice mayut hodnoty pro ně.

Na základě toho lze mechanismy motivace a hlavní faktory účinnosti stimulace vidět jako:

1. Znalosti učitelů o potřebách, zájmech, potřebách žáků.

2. Navázání spravedlivého, nepřetržitého spojení mezi výsledky toho vinařského města.

3. Neviditelnost pěstování vína.

4. Kroky uspokojení.

Technologie vikoristannya

Je zřejmé, že příprava na olympiádu je velký a pracný proces.

Dodržování zásady „Co jste si vydělali, to si stáhnete“ vám umožňuje uspokojit potřeby pokročilé vzdělávací aktivity studentů, jejich sebevyjádření a zaměření na produktivní primární činnost, cvičení k prokázání síly úspěchů. .

potvrzení

Zájem o „programování olympiády“ lze probudit různými způsoby. Nejlepším způsobem je rozšíření znalostí o počítači, počítačových výpočtech, zavádění algoritmických konstrukcí v oblasti informatiky a další integrace se specifičtějšími úkoly souvisejícími s mým konkrétním programováním.

První hrnec. Přípravné. Výuka probíhá herní formou. Krok za krokem je představena sada příkazů, která vám umožní dostat se na konec úlohy výpočtu čísla. S kým stačí popsat algoritmus, ať už je to moje programování.

Další háčkování. Začátek programování a další hodina na další čas, aby se představily různé přístupy a vývoj úloh z různých standardních algoritmů při implementaci mého programování. Zavádí se pojem „zlepšení programu“. Bazhano se podívá na několik způsobů řešení, aby se výsledky naučily prvky optimálního výzkumu.

Třetí hrnec. "Počáteční reflexe". Naučte se učit vidění druhých. Ozvučte se při domlouvání schůzky. Pomáhá naučit se identifikovat známky optimálnosti (psaní, porozumění), naučit se jasně prosthezhuvat a vysvětlit práci programu.

Čtvrté háčkování. Pláč od druhého a třetího od vzdálenějších komplikací úkolů a nástrojů jejich virishennya. V této fázi je obzvláště důležité zapnout spínače VNZ, nebo jinak shukati složené úkoly, jako by chtěl přijmout vývoj logické, obrazné myšlenky, rozvinout kombinační vibraci.

Pátý krok. "Tvůrčí reflexe". Úlohu skládání prostudujeme s autorskými rozhodnutími, s testy, vstupy a výstupy.

Největší úspěch mistrovství: vytvoření a rozvoj primárních technologií, vynalezených samotnými vědci pro školení ostatních.

Účinnost

Metodiku přípravy na olympiádu s programováním lze využít k plnění úkolu, postavit se před učitele informatiky, připravit účastníky olympiád a naučit se olympiády účastnit. Metoda byla propagována - není to všelék, ale nebude užitečnější při přípravě na regionální olympiádu a dokonce ani před olympiádami nejvyššího předvečera.

Na internetu je k dispozici bohatý program testů, kterými lze otestovat funkce dálkového studia a připravit studenty na olympiády. Ale! Díky rychlosti komunikace je nemožné zúčastnit se online olympiád v programování. Studenti často neznají standard pro rozhraní pracovní skupiny a pro zlepšení úkolu a výsledku je nutný opakovaný vstup na místo konání olympiády. Opětovné ověření a analýza výsledků zprávy si vyžádá další hodinu. Instalaci podobného serverového systému pro třídu provádí pracovník. A na domácím počítači je učení najednou prakticky nemožné. Ne všichni čtenáři informatiky znají pravidla pro zadávání a zobrazování dat prostřednictvím textového souboru při administraci a příjmu rozhodnutí přes internet.

V současné době jsou neosobní metody informatického výzkumu rozebrány. Ale bez ohledu na to, že programování a algoritmizace lze provést pomocí výuky informatiky, dokončení úkolů olympiády z programování bude vyžadovat jiný přístup.

Pro roboty s akademiky od tréninku po olympiády potřebujete k upevnění dovedností bagatarase vyvdan pěveckého typu. Díky tomu může učitel vidět úkol vyučovat doma v elektronické podobě (zaslaný na web, do archivu) a student, který úkol poruší, přinese rozhodnutí na nos a předloží jej k opětovnému ověření. Poté se provede výběr úkolu skupiny, studenti se rozhodnou o způsobech třešničky úkolu.

V dalších fázích práce je úkol komplikovaný.

Problém psychických a fyzických ambicí

Naučte se, jak se zúčastnit olympiád, radujte se ze skvělé praxe a v hodině čtenáře, bachachi tse, začněte krok za krokem zvyšovat laťku a provádět toto hodnocení. I při přípravě na olympiády, ať už rovné, nejen z programování, vás naučím být bohatý a tvrdý doma, ve třídě i na volitelných hodinách, učit se na cob stage. Spousta témat primárních předmětů, učení se na základní úrovni, byla urychlena jen velkou pílí, skvělou praxí, za pomoci učitelů a otců. Úkolem čtenáře a administrace je nepřeceňovat laťku pro ostatní předměty po dobu školení. Proto je potřeba kontrola a povzbuzení nejen ze strany otců, ale i ze strany učitele a někdy i další pomoc a pochopení administrativy.

Plán, pořadí dokončení témat, které vám pomohou naučit se vyhrávat úkoly olympiády a znát paseky ve znalostech.

Rozdіl 1. Matematické programování ze zálohy

Část 2. Technika programování

1. Základy jazykového programování (Pascal, Cі) Měnící se a jednoduché typy dat, porozumění typům. Lineární programy. Chytří operátoři. cykly. Procedury a funkce. Skládání typů dat (pole, řádky, záznamy, indikátory, soubory).

2. Masivi Odnomirnі masivi. Dvourozměrná pole (matice). Bagatovimir masiv.

3. Řádky. Prvky lexikální a syntaktické analýzy Operace na řádcích. Leksemi, pіdrakhunok lexémy různých typů. Vidět čísla z řady.

4. Práce se soubory Čtení a zápis do textového souboru. Převod z datového souboru do manuální struktury. Práce s typickými soubory. Soubory bez typu. Vstupní vyrovnávací paměť.

5. Rekurze Matematické funkce, které jsou zadány rekurzivně. Příklad rekurzivních podprogramů. Problém připnuté rekurze. Změna rekurze na iteraci.

6. "Dovga" aritmetika Ukládání pro programy čísel, které nezapadají do standardních typů. Aritmetické operace s "dlouhými" čísly. "Dovgi" čísla s desátým dílem. Odchylka odmocniny od dané přesnosti.

7. Ukládání informací z dynamické paměti. Uložení sady dat z lineárních seznamů. Vložit před seznam, zobrazit ze seznamu, vyhledat prvek v blízkosti seznamu. Dvozvyaznі seznamy. Pochopení struktur těchto zásobníků, kіltsya, chergi, paluby; jejich implementace s přídavnou dynamickou pamětí. Dvojité stromy. Stromy s neznámým množstvím naschadkiv. Péče o skvělé pole.

Oddíl 3. Algoritmy, metody a principy plnění úkolů.

1. Pochopení složitosti algoritmu. Značná složitost.

2. Algoritmy pro vyhledávání a řazení Hledání prvku v neuspořádaném poli. Dvojité hledání klíče v uspořádaném poli (dichotomie). Poshuk Fibonacciho metodou. Poshuk na uspořádaném poli n-svět. Vyhledejte k-tý prvek za hodnotou pole. Jednoduché metody třídění ("bulbashka", "vibrace", "vložení", "pidrakhunok"). Metody Shvidki ("Shvidka", "zlittya", "pyramidalna"), vyvažování dvojitých stromů. Třídění podle lopatkové metody.

3. Rozkládání úloh pomocí výčtu variant Určení rekurze pro výčet. Generování dělení, distribuce, permutací a vícenásobných booleanů. Nejnovější výčet. Vіdsіkannya variantіv (heuristika). Gilok a cordoniv metoda.

4. Numerická geometrie a numerické metody Dovzhin vіdrіzka. Rovné čáry. Skalární a vektorový tvir. Křížový bod ve vіdrіzkіv. Poloha bodu obrazce v rovině (například: trikutnik). Oblast oteklého bagatokushnika. Vypukla obolonka z neosobních bodů: algoritmy Grahama, Jarvise, "rozděl a panuj". Nejbližší pár bodů. Gaussova metoda pro řešení soustavy lineárních vedení. Znakhodzhennya rozhodnutí je stejné.

5. Princip dynamického programování Koncepce, stabilita. Por_vnyannya іz poprsí.

6. Zhadіbnі algoritmy Pochopení, stabilita. Porovnyannya s výčtem a dynamickým programováním.

7. Teorie grafů. Algoritmy na grafech. Návrh teorie grafů. Datové struktury pro reprezentaci grafiky v programu. Algoritmy pro procházení grafu (hrabání nahoře a dole). labyrint (metoda hvili). Eulerův cyklus. Nejkratší cesta k důležitému grafu (Algorithms of Dijkstree and Mint). Transitivní uzavření grafu (Floyd-Worshillův algoritmus). Minimální kostra (Primův a Farbalův algoritmus). Topologické řazení grafu. Toky v Merezha (Ford-Fulkersonův algoritmus). Zapojení páry v bipartitním grafu (způsob pohybu dmyšny, průtokový roztok). Rozkaz o uznání, uznání ve vyšším poli (ugrický algoritmus). Hry s grafy. Zmatená grafika. Položení grafu na plochu. Silný zv'aznіst, že dvovznіznіst graf. Izomorfismus grafů. K-klik. Hamiltonův cyklus.

8. Lexikální a syntaktická analýza úlohy "Kalkulačka". Syntaktické diagramy. Backus-Naur forma. Stova je rekurzivní model syntaktické analýzy. Kіntsev automat. Gramatika.

9. Vedoucí "Rodzinkami"

Rozdіl 4. Olympiáda v informatice

1. Pravidla pro pořádání olympiád z programování

2. Typické pardony a programové úpravy

3. Přijměte olympiádu

Podle mě jsou nejcennější dělení 2 a 3. Co se týče vývoje programovacího jazyka, není vaší chybou vinit skládání (počet knih na toto téma je skvělý), pak osa s algoritmy bude složitější. Knihy z tsієї ty tezh chimalo, ale smrad je nejčastěji zahlcen teorií a na olympiádách je potřeba více praxe. Z elektronických zdrojů pro algoritmy mohu uvést knihu S.M. Okulova a stránky algolist.manual.ru, což je menší počet odkazů na olympiádu v informatice, Okulovovu nižší knihu, ale abych pomstil velké množství algoritmů, tam nejsou žádné v knize, ale není to špatné, Bulo b vím. Procvičte si prosím režim: zápis + ladění v Borland Pascal/Borland C++ a kompilace (s dopřednou změnou konstant) ve Free Pascal/GNU C. Rozdíl v rychlosti 16 a 32bitových programů na P4. Taková ošemetná taktika se vysvětluje přítomností slušného vývojáře v nových platformách a prakticky stejné je to s kompilátory Borland (u FP nezapomeňte zavřít u výstupního souboru).

Kalendářně-tematické plánování pro kurz informatiky "Příprava na olympiádu" 8. ročník

Usyogo - 68 let (2 roky. den)

	Oddíl/téma	Kіlkіst Godin	Hlavní pohledy na začátek činnosti	datum
	Oddíl/téma	Kіlkіst Godin	Hlavní pohledy na začátek činnosti	za plánem
Republiková olympiáda školáků v informatice Regulační zabezpečení Republikové olympiády v informatice- 10 let
	Předpisy o republikánské, celoruské a mezinárodní olympiádě školáků.
			spriynyattya, porozumění, že zapamatování informací
			spriynyattya, porozumění, že zapamatování informací
	Plán samostatné výdělečné činnosti počítačové programy pro olympiádu		spriynyattya, porozumění, že zapamatování informací
	Vyplnění formuláře individuální karty výcvik.		spriynyattya, porozumění, že zapamatování informací
- 8 let
	Struktura úkolu olympiády. Tipi Vedoucí olympiády v informatice zákl oddělení matematické informatiky Typické aplikace pro řešení úloh pro divize ze sbírky		Přehled převzatých informací v závislosti na požadavku po vysvětlení materiálu
	Fáze dokončení projektu olympiády: formalizace úkolů mysli; zvolit metodu rozv'yazannya úkolů. Plán pro výběr olympiády zavdannya informatika.		Virishuvati logické úkoly různými způsoby; zdiyasnyuvati systémová analýza objektu, vidět střed síly suttєvі síly na první pohled na účely modelování; ukázat rozdíl v unárních, pozičních a nepozičních číselných soustavách;
	Automatizované centrum opětovného ověření rozvyazannya olympiáda zavdan.		odhalit vážnost této autority v různých továrnách
	Sbírka olympijských lídrů z internetu. Odpovídající prostředky pro přípravu na olympiády. Školicí zájezdy na internetu.		poziční číselné systémy;
Technologické prostředky olympiády Informatika - 27. ročník
	Hlavní nástroje média programování.		spouštět šňůry příkazů, které poskytují potřebný výsledek pro konkrétní víkendy pro vykonavtsa, které přepisují řady symbolů; analyzovat logickou strukturu jazyka.
	Por_vnyannya seredovishch programování pro rіznih programování mov.		převést záznam na algoritmus v jedné formě do jiné; priynyattya, porozumění, že zapamatování informací, osud diskuse
	Uprostřed programování na volném přístupu. Instalace, skici pro mastering.		vikonuvat operace skládání a násobení přes malá dvojitá čísla; spriynyattya, porozumění, že zapamatování informací
	Vedení výcvikového zájezdu v skutečná hodina.		Účast na různých prezenčních i distančních olympiádách
	Popis vedoucího zájezdu. Diagnostika nedostatků v teoretické, praktický a technický výcvik.
	Kódování číselných informací. Kódování textových informací		vytvářet pravdivostní tabulky pro logické viry; spriynyattya, porozumění, že zapamatování informací
	Kódování grafických informací. Kódování zvukových informací.		Dvojitý kód. Kódování. Dekódování. Nedolіk dvojité kódování. Výpočtový systém. Poziční. Nepoziční
	Rivnomirne, že nerіvnomіrne koduvannya.		vyznachit za vývojovým diagramem, pro vyrіshennya kakogo zavdannya schůzky tsey algoritmus; slyšení, zapisování poznámek, zpětná vazba na dodávku po vysvětlení látky
	Ocenění množství informací. Přenosová rychlost.		analyzovat změnu hodnoty hodnot pid hodiny algoritmu vikonnannya na dav; psaní poznámek.
	To je naprosto jasné adresování v Excelu. Vzorce v Excelu. Razv'yazannya úkoly іz grafy.		vybrat si pro výběr metodou rozv'yazannya úkolů, protože algoritmické konstrukce mohou jít až k algoritmu; sprinyattya, pochopení toho záznamu v zoshiti
	Programování filmů. Změny a typy dat		přijetí, pochopení toho zapamatování informací, shrnutí převzatých informací
	Mechanismy abstrakce. Vlastnosti základních algoritmů programování		přijetí, pochopení toho zapamatování informací, shrnutí převzatých informací
	Založte syntaxi a sémantiku jazyka na vysoké úrovni. Základní programovací konstrukce		podívejte se na fáze vývoje programování mov dozvědět se o integraci programovacího prostředí
- 6 let
	Znalost GCD a NOC. Euklidovské algoritmy.		rozmovі z qієї témat
	Pythagorejská trojčata. Odpusťte si čísla. Dvojčíslí.		sluch, psaní poznámek, osud rozmovі z qієї témat
	Dokončil čísla. Palindromova, Mersennova, Armstrongova, Fibonacciho čísla. Diophantine Rivnyannia. "Dovga" aritmetika		spriynyattya, porozumění, že zapamatování informací
- 17 let
	Strategie implementace algoritmů Implementace rekurze		praktický robot u počítače, robot s přídavnými šňůrami
	Úvod do modelování. Komponenty počítačového modelu a metody jejich popisu: změny vstupu a výstupu, přestupní stanice, funkce přechodu a výstupu, funkce uběhnutí hodiny		vyhodnotit přiměřenost modelu modelovaného objektu a pro účely modelování; určit typ informačního modelu ladícího z rostliny, co bude stát; zpracování posudku na vybraná témata, rozbor jejich práce
	Počítačové měřicí technologie. Hlavní fáze a vlastnosti počítačových modelů.		odhalit hlavní obraz a rozmanitost metod interakce na základě počítačové merezh; analyzovat názvy domén počítačů a adresy dokumentů na internetu; práce z internetu - zdroje, poznámky, rozbor nalezených informací
	Hlavní etapy vývoje počítačových modelů pro realizaci praktických úloh		praktický robot na počítači
	Organizace olympijského tréninku: režim dny sportovních aktivit. Metody sebediagnostiky rovných připravenost.		spriynyattya, porozumění, že zapamatování informací
	Hlavní kritéria olympiády školení: teoretické, praktické, technologické, technické, psychologický.		spriynyattya, porozumění, že zapamatování informací
	Sledování školákem vikonannya іndivіdualnogo plán pro samostatný olympijský trénink Nastavení individuálního plánu pro dílčí tašky sledování.		spriynyattya, porozumění, že zapamatování informací
	Odraz
SPOLU		68 let.

VYSVĚTLIVKA
ÚVOD

Program kurzu "Příprava na olympiádu"
Informatika pro Grade 8" bula byla rozbita v souvislosti s potřebou
příprava absolventů na olympiádu v informatice. shob
virishuvati olympiáda zavdannya, je nutné nejen rychle a logicky
myslet, pivo a volody se speciálními metodami programování, yaki
vám umožní vytvářet optimální a efektivní programy. Kіlkіst
ročníku, který je zaveden na škole kurz informatiky na
"Algoritmizace a programování", nestačí na to, co chcete
učit se z těchto metod. U zv'azku z tsim vinykla nápad
zaluchennya zdіbnih uchnіv na kurz vyvchennya tsoy.
Olympiáda je jednou z nejúčinnějších a nejuznávanějších
nácvik pedagogických mechanismů k odhalování a rozvíjení kreativity
zdіbnosti školáků, důležitý skladový profil navchannya,
což zajišťuje vysokou motivaci k osvětě a vědě
činnosti. Důležitá je situace, že olympiáda
stimulovat učitele-mentory, aby pokročili ve své profesi
Rovná se té pracovní kapacitě. Metodika přípravy na intelektuál
zmagannyam, zmіst zavdan, їх typy, hodnotící kritéria zaluchayut
Cítím, že respekt a zájem není menší než u účastníků olympiády, ale
vchenih, světci, metodologové, otcové vědců. předmět
olympiadi vzít také formování nového vimog do
zmіstu a jasnost osvětlení, formy a metody primární práce,

Internetový projekt Merezheva stačil formou práce s nadanými školáky k aktivní účasti na osvětlovacím procesu internetových video technologií. Volba internetových videosystémů osobní přítomnosti umožnila posunout model školení „student – počítač – učitel“ na novou úroveň a zajistit jej bez zprostředkovatelského napojení učitele a učitele na proces učení.

CÍLE A ÚKOLY

Hlavní metakurz  se chtějí naučit řešit úkoly
prosazování komplexnosti v informatice, zvládnutí základů
programování, poskytování stavebních materiálů pro robotiku
ujistěte se, že jste získali znalosti o metodách programování
vývoj a implementace účinných a optimálních algoritmů
úkoly.
Úkolem tohoto kurzu je pomoci studentům učit se od
hledat optimální algoritmy pro dokončení složitých úkolů a jejich získání
účastnit se olympiád v informatice

Struktura kurzu zahrnuje následující divize:

Republiková olympiáda pro školáky v informatice Normativní zabezpečení Republikové olympiády v informatice

Intelektuální prostředky olympiády Informatika Sbírky úloh z olympiády

Technologické prostředky olympiády Informatika

Obchislyuvalnі zavdannya, scho vikoristovuyut moc v přirozených číslech

Metody výpočtu tohoto modelování.Individuální trajektorie olympijského tréninku

Program byl propagován a je zaměřen na studenty, aby zvládli základy programování.
Na základě studia tohoto předmětu budou studenti schopni:
 dozvědět se o metodách řešení úloh pro kódování informací a množství informací;
 zpracování kmenových dat v tabulkových procesorech;
 Vivchiti různé metody a rozv'yazannya logické úkoly;
 dozvědět se o metodách řešení problémů, jak seřadit možnosti a co nejkratší počet možností, dozvědět se o různých metodách třídění dat;
 vikoristovuvat metody práce s vipadkovými čísly

Metodické pokyny ke kurzu

Absolvování modulu bude založeno na zkvalitnění metodického studia olympiád školáků. Metodické materiály
pořádání olympiád v informatice, kromě struktury a změny olympiád zavdanů, doporučení Gerelovy informace pro přípravu zavdanu a také doporučení, jak posuzovat řešení.

Virtuální laboratoře informatiky na začátku školy: metodická příručka Autoři: Tsvetkova M. S., Kuris G. E.

Sbírky vedoucích olympiád z let 1989 až 2016 a metodické materiály před nimi jsou prezentovány na stránkách:

http://old.info.rosolymp.ru/

Prezentované internetové zdroje Olympiády informatiky:

1. Internetové zdroje pro teoretickou přípravu před olympiádou:

2. Internetové zdroje se sbírkami vedoucích olympiád:

http://olimpic.nsu.ru/nsu/ (webové stránky celosibiřské olympiády v programování pojmenované po I.V. Pottosinovi).