Pasiruošimas informatikos olimpiadai. Mokinių ruošimas informatikos olimpiadoms. Apie olimpiados užduočių šventimo metodiką

Pasirenkamasis kursas

„Informatikos olimpiada“

Programa 1. „Kompiuterinė olimpiada“ 5-6 klasių mokiniams

Programa 2. „Kompiuterinė olimpiada“ 7-8 klasių mokiniams

Programa 3. „Kompiuterinė olimpiada“ 9-11 klasių mokiniams

Rozrobnikas: Jaroševska Vira Ivanivna

m. Maskva, 2016 m

Keršto programa:

Aiškinamasis raštas;

Metodiniai pristatymai temomis;

Informatikos olimpiadų pradinis-teminis planas ir mokymo programos.

Elektroninė mokymosi medžiaga

Aiškinamasis raštas.

Vadovams svarbu su gabiais mokiniais mokytis roboto, jie ruošiasi dalykų olimpiadoms. Informatikos olimpiada užima vieną iš svarbiausių vietų, susijusių su intensyvia informacinių technologijų plėtra tiek mūsų šalyje, tiek už kordono.

Dalyvavimas olimpiadose leidžia ugdyti moksleivių kūrybiškumą ir užsitikrinti aukštą motyvaciją šviesti.

Klasikinė informatikos olimpiada yra programavimo olimpiada, kuri perteikia puikias matematikos ir kalbų programavimo žinias.

Olimpiadų pasiekimai leidžia atskleisti moksleivio kūrybinį potencialą pasirengimo olimpiadai metu, suteikti amžių vaiko specialybę ir tobulėjimo perspektyvą. Baatarivnevyh olimpiados lyderių laimėjimas leidžia moksleiviams plėtoti savo kūrybinį potencialą, nepaisant mokymo lygio.

Išklausykite informatikos olimpiados kursą (informatikos olimpiados pasiekimas) su orientacijomis į 5-11 klasių mokinius, kurie gali padidinti motyvaciją gauti informatikos laipsnį ir gali būti labiau išmanantys Algoritmo galerijoje

Danų kalbos pasirenkamasis kursas leidžia nepertraukiamai ruoštis informatikos olimpiadoms nuo 5 klasės su metodiniu olimpiados užduočių rinkiniu. Vykdant vikoristano sisteminius tyrimus kuriant modulius, skirtus nuolatiniam gabių vaikų mokymui informatikos olimpiadoms.

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

Pagrindiniai kurso uždaviniai: algoritminių struktūrų programavimo įgūdžių ugdymas; ugdyti mokinių loginį protą; mokymosi intelekto ugdymas.

Ši programa turi didelę praktinę reikšmęvisaverčio nenutrūkstamo darbo su gabiais moksleiviais spraga informatikos ir mokyklinio ugdymo olimpiados judėjimo rėmuose.

Metodinės pastabos temomis

Informatikos olimpiados skirstomos į šiuos pagrindinius skyrius:

1. Matematinė informatikos pasala.

Tsey suskirstė jį į pagrindinį informatikos pagrindą. Informatikos olimpiadose tai ypač svarbu, moksleiviams sunku pasiekti sėkmę olimpiadose be gero daugybos teorijos, logikos, grafų teorijos ir kombinatorikos mokymo.

Už sėkmingą pasirodymą informatikos olimpiadoje moksleiviai gali

žinoti / suprasti:

terminologinių funkcijų pagrindai, daugiskaitų sintezė;

permutacijos, kartotinių paskirstymas ir paskirstymas;

formalūs metodai ir simbolinė logika

pamatai, skatinantys pasikartojančius spіvvidnoshen;

pagrindiniai įrodinėjimo būdai;

skaičių teorijos pagrindai;

Prisiminti:

vikonuvaty operacijos, povyazanі z dauginasi, funkcijos ir vodnosina;

suskaičiuoti permutacijas, to kartotinio išdėstymą, taip pat interpretuoti jų reikšmes konkrečios užduoties kontekste;

virishuvati tipai pasikartojanti spivvіdnoshennia;

zdіysnyuvati formalus loginis įrodinėjimas ir loginis mіrkuvannya modeliavimo algoritmams;

pasirinkti, koks įrodymas geriausiai tinka konkrečios užduoties išvadai;

laimėti pagrindinių skaičių teorijos algoritmų;

1. Vіdnosini, funkcijos ir daugikliai.

2. Pagrindinės geometrinės sąvokos.

3. Logikos pagrindai.

4. Skaičiavimo pagrindai.

5. Patvirtinimo būdai.

6. Skaičių teorijos pagrindai.

7. Algebros pagrindai.

8. Kombinatorikos pagrindai.

9. Grafo teorija.

10. Nejudėjimo teorijos pagrindai.

11. Žaidimų teorijos pagrindai.

2. Algoritmų kūrimas ir analizė.

Šiame skirsnyje išskiriamos pagrindinės algoritmų klasės kilnumo žinios, nes jos pripažįstamos kuriant skirtingų užduočių rinkinį, suprasti jų stipriąsias ir silpnąsias puses, nustatyti skirtingus algoritmus tam tikrame kontekste su vertinimu. apie jų veiksmingumą.

algoritmų teorijos elementai;

pagrindinės duomenų struktūros;

pagrindinį grafų teorijos supratimą, jų galią ir specialiuosius aktus;

Grafų ir medžių susiejimas su duomenų struktūromis, algoritmais ir skaičiavimais;

dominavimas, pritamanni "geri" algoritmai;

beje, pagrindinių rūšiavimo algoritmų lankstymo apskaičiavimas;

suprasti rekursyviai skiriamos užduoties rekursiją ir bendrą nustatymą;

paprasti skaitiniai algoritmai;

pagrindiniai kombinaciniai algoritmai;

pagrindiniai skaičiavimo geometrijos algoritmai;

plačiausi rūšiavimo algoritmai;

svarbiausi eilučių algoritmai;

Pagrindiniai grafikų algoritmai: ieškoti gilios duobės ir viršūnės, rasti trumpiausius kelius iš vieno dzherelio ir

dinaminio programavimo pagrindai;

pagrindinės žaidimų teorijos nuostatos;

Prisiminti:

pasirinkti skirtingas duomenų struktūras uždaviniams spręsti;

laimėti aukštesnio vardo algoritmus kuriant užduotis;

vyznachit lankstymas valandomis, kad algoritmų atmintis;

atsitiktinai apskaičiuoti pagrindinių algoritmų lankstymo rūšiuojant apskaičiavimą;

diegti rekursines funkcijas ir procedūras;

vykoristovuvaty ir virishennі praktinis zavdan vyschennі znannya kad vminnya.

Pagrindinės šio skyriaus temos yra šios:

1. Algoritmai ir jėgos joga.

2. Duomenų struktūros

3. Pagrįsti algoritmų analizę.

4. Algoritminės strategijos.

5. Rekursija.

6. Pagrindiniai surašymo algoritmai.

7. Skaitiniai algoritmai.

8. Algoritmai ant eilučių.

9. Algoritmai ant grafikų.

10. Dinaminis programavimas.

11. Igorio teorijos algoritmai.

3. Programavimo pagrindai.

Šioje šakoje klojamos smegenys informatikos olimpiadose sėkmingam mokiniui. Šiame skyriuje pateikiama medžiaga, susijusi su pagrindinėmis programavimo sąvokomis, pagrindinėmis duomenų struktūromis ir algoritmais bei geresniu programavimu.

Šio skyriaus rėmuose moksleiviai yra bajorai / intelektas:

pagrindinės programavimo konstrukcijos;

duomenų tipo samprata kaip beasmenė operacijų su jais reikšmė;

pagrindiniai duomenų tipai;

pagrindinės duomenų struktūros: masyvai, įrašai, eilutės, nuorodų sąrašai, dėklas;

duomenų atvaizdavimas atmintyje;

alternatyvios duomenų struktūrų apraiškos iš produktyvumo žvilgsnio;

įvado / išvados pagrindai;

operatoriai, funkcijos ir parametrų perdavimas;

statinis, automatinis ir dinaminis atminties matymas;

programos atminties valdymas;

stackų įgyvendinimo būdai, cherg;

grafų ir medžių įgyvendinimo būdai;

parametrų perdavimo mechanizmas;

specifinis rekursinių sprendimų įgyvendinimas;

strategії, korisnі ir nagodzhennі programos;

Prisiminti:

analizuoti ir paaiškinti paprastų programų, kurios apima pagrindines konstrukcijas, elgesį;

modifikuoti ir išplėsti trumpąsias programas, kuriose naudojami standartiniai išmanieji ir kartotiniai operatoriai ir funkcijos;

plėsti, realizuoti, protestuoti ir tobulinti programą, kaip visų svarbiausių programavimo konstrukcijų pergalę;

zastosovuvat metodas ir struktūrinis (funkcinis) subprogramų skaidymas į dalis;

įgyvendinti pagrindines mano aukšto lygio duomenų struktūras;

įgyvendinti, protestuoti ir tobulinti rekursines procedūros funkcijas;

laimėti virishenni praktinę zavdan vyschennі zavchennі znannі na vminnya i vpevneno zvіvnоvat programą olimpiadose z іnformatika mano programavimas Pascal.

Pagrindinės šio skyriaus temos yra šios:

1. Kalbos programavimas Pascal.

2. Pagrindinės programavimo konstrukcijos.

3. Pakeiskite tokio tipo duomenis.

4. Tipi duomenų struktūros.

4. To modeliavimo skaičiavimo metodai.

Skyrius „Skaičiavimo ir modeliavimo metodai“ reprezentuoja informatikos sritį, glaudžiai susijusią su skaičiavimo matematika ir skaitiniais metodais.

Šio skyriaus rėmuose moksleiviai yra bajorai / intelektas:

suprasti atleidimą, ištvermę, mašinos tikslumą ir artimiausių kainą;

dzherela pohibki artimiausiose gyvenvietėse;

pagrindiniai skaičiavimo matematikos uždavinių sprendimo algoritmai: reikšmių ir šakninių funkcijų skaičiavimas; perimetro, obsyagu ploto apskaičiavimas, dviejų vidų skersinio taško apskaičiavimas;

suprasti modelį ir modelį, pagrindinius modelių tipus;

kompiuterinio modelio komponentai ir jų aprašymo būdai: įvesties ir išvesties keitimas, keitimo stotis, perėjimo ir išėjimo funkcijos, laiko praėjimo funkcija;

pagrindiniai motyvavimo etapai ir ypatumai bei kompiuterinių modelių parinkimas;

Prisiminti:

Apskaičiuokite artimiausio artumo įvertinimą;

vykoristovuvaty pіd hіvіshennya zavdan osnovnі skaičiavimo matematikos metodai;

formalizuoti modeliavimo objektus;

išplėsti paprasčiausių objektų kompiuterinius modelius;

vikoristovuvaty pіd valanda vyvіshennya praktinis zavdan kom'yuternі modelis kaip "juodoji dėžė";

vykoristovuvaty ir virishennі praktinis zavdan vyschennі znannya kad vminnya.

Pagrindinės šio skyriaus temos yra šios:

1. Skaičiavimo matematikos pagrindai.

2. Modeliavimo įvadas.

Iš pradžių – teminis planavimas prieš programą „Olympiadna Informatics“

Remiantis tuo, kas buvo pasakyta, 1, 2 ir 3 programos yra sujungtos, yakі vrakhovuyut vіkovі vіkovі osoblinostі uchnіv.

Programa 1. 5-6 klasių mokiniams

Tema	Metų skaičius
	1
5-6 klasių informatikos olimpiados vadovai.	2
Vidnosini (refleksyvumas, simetrija, tranzityvumas, lygiavertiškumas, leksikografinė tvarka) Taškas, tiesi linija, vіdrіzok, vektorius, pjūvis Dekarto koordinatės Euklido erdvėje Trikutnik, pryamokutnik, bagatokutnik Vipukli bagatokutniki Logikos pagrindai Loginiai pokyčiai, operacijos tiesos lenteles loginės funkcijos Skaičiavimo pagrindai Apskaičiuokite bazes: Sumuokite taisykles Pasikartojanti spivvіdnoshennia Įrodinėjimo būdai Tiesiogiai įrodyti Įrodymas per priešpriešinį užpakalį Įrodymas priešingai Skaičių teorijos pagrindai Atleiskite už skaičius. Podіl iz per daug Didžiausias miegantis dilnikas Kombinatorikos pagrindai Permutacijos, išdėstymas ir padalijimas: Pagrindiniai susitikimai grafų teorija Grafikų tipai Maršrutai ir jungtys medis Pagrindinis medis Imovirnosti teorijos pagrindai Imovirnosti supratimas Žaidimų teorijos pagrindai Suprasti gri ir rezultatą gri Paprasčiausi žaidimai ir strategijos	20
Olimpiados uždavinio rengimo etapai: proto užduočių formalizavimas, užduočių rengimo metodo parinkimas. Olimpiados analizės planas Informatikos vyr.	5
Algoritmai Algoritmai ir jų dominavimas Algoritmo supratimas Algoritmų sampratos ir galia Algoritmo įrašymas neformalia kalba duomenų struktūros Paprastos pagrindinės konstrukcijos Bezlich Pasekmės Sąrašai Neorientuota grafika Algoritminės strategijos brutalios jėgos algoritmai rekursija Rekursijos supratimas Paprasti skaitiniai algoritmai Klasikiniai kombinatoriniai algoritmai Algoritmai su pogrupiais: generavimas, atkūrimas po numerio ir pašto numerio, persiuntimo ir persiuntimo generavimas (pridedant paskutinį) Algoritmai su keitimais ir permutacijomis: generavimas, atnaujinimas po kito skaičiaus numerio, generavimas pirmyn ir pirmyn. Nuosekliosios ir dvejetainės paieškos algoritmai Skaitiniai algoritmai Skaičių padalijimas į paprastus daugiklius Eratosteno sietelis Euklido algoritmas Algoritmai eilutėse Poshuk podryadki prie eilės. Naivus metodas Algoritmai ant grafikų Trumpiausių takų prie medžio ilgių skaičiavimas Diagramos apvažiavimas pločio ir gylio atžvilgiu Krašto idėjos įgyvendinimo būdai („naїvniy“ ta z chergoyu) Geometriniai algoritmai Taškų, poslinkių, tiesių ir pjūvių žymėjimo algoritmai Algoritminių problemų kūrimas / modeliavimas Vikonavtsya viduryje	20
Realios programavimo terpės, kaip algoritmų diegimo kompiuteryje įrankio, įdiegimas Tipiški programavimo aplinkos įrankiai (pagalbos režimas, redagavimo režimas, tobulinimo režimas) Programavimo vidurys. Programavimo pradžia. Filmų programavimas Duomenų pokyčiai ir tipai Teepee struktūrų duomenys Pagrindinių programavimo algoritmų ypatumai Įvadas į modeliavimą. Mov programavimo klasifikacija Filmas apie procedūrą Pokyčiai, Tipi, Virazi ir patrauklumas Įvado / išvados pagrindai Pakartotinio patikrinimo operatoriai atminkite ciklą Duomenų tipo kaip beasmenės reikšmės samprata ir operacijos su jais Primityvūs tipai Masivi Užduočių atsiejimo strategijos Algoritmų vaidmuo užduočių atlikimo procese Programavimo terpė Modelio ir modelio supratimas Pagrindiniai modelių tipai www.olympiads.ru	20

Programa 2. 7-8 klasių mokiniams

Tema	Metų skaičius
Visos Rusijos moksleivių olimpiados nuostatai. Metodinės rekomendacijos, kaip pravesti visos Rusijos moksleivių informatikos olimpiados mokyklos, savivaldybių ir regionų etapus.	1
Informatikos olimpiados vadovų tipai 7-8 kl.	2
Pagrindiniai matematinės informatikos skyriai. Funkcijos, rodančios bliuzą ir dauginimus Grąžinimo funkcija, kompozicija Bezlich (papildomas, Dekarto kūrinys) Pagrindinės geometrinės sąvokos Euklido vidstanas Vektorius ir skaliarinis „doboot“ ant plokščio Logikos pagrindai loginiu būdu Suformuokite užduotį ir loginių funkcijų sintezę Loginių virazivų transformacija Skaičiavimo pagrindai Apskaičiuokite bazes: Aritmetinė ir geometrinė progresija Fibonačio skaičiai Įrodinėjimo būdai Įrodymas per įrodymą Matematinė indukcija Skaičių teorijos pagrindai Pagrindinė aritmetikos teorema Abipusiai paprasti skaičiai Algebros pagrindai Turtingas operacijų su jais segmentavimas. Razv'yazannya aikštė Rivnyan. Vieto teorema Kombinatorikos pagrindai Paskalio vienodumas Binominė teorema grafų teorija Veiksmai su grafikais Grafų Rozmalovka Eulerio ir Hamiltono grafikai Imovirnosti teorijos pagrindai Matematinio patikslinimo samprata.	20
Algoritmai Algoritmai ir jų dominavimas Grafiko orientacija medis Algoritminės analizės pagrindai Standartinės lankstymo klasės Asimptotinė algoritmų elgesio vidutinėse ir ekstremaliose situacijose analizė Algoritminės strategijos „Zhadibnі“ algoritmai rekursija Rekursinės matematikos funkcijos Paprastos rekursinės procedūros Rekursijos įgyvendinimas Pagrindiniai surašymo algoritmai Kvadratinio rūšiavimo metodai (atrankų rūšiavimas, įterpimo rūšiavimas) Rūšiavimas pagal pidrahunk eilutę valandą. Rūšiavimo per valandą algoritmai (Shvidke rūšiavimas, piramidinis rūšiavimas Algoritmai eilutėse Dar kartą tikriname grafiką, ar nėra zv'yaznist Algoritmai trumpiausio kelio paieškai gyvybinguose grafikuose Pagrindinė dinaminio programavimo idėja. Rekursyvus to sumaišymo įgyvendinimas į ciklą. Vadovas monotoniškai tiesiai veržiasi prie stalo Problema dėl kuprinės – sprendimas dinaminio programavimo metodu Geometriniai algoritmai Podannya taškas, tiesios linijos ir vіdrіzkіv ant buto	20
Programavimo terpė . Filmų programavimas Duomenų pokyčiai ir tipai Teepee struktūrų duomenys Abstrakcijos mechanizmai. Pagrindinių programavimo algoritmų ypatumai Pagrįskite aukštos kokybės kalbos sintaksę ir semantiką Pagrindinės programavimo konstrukcijos Funkcijos ir perdavimo parametrai Galingas apsvaiginimas (bendravimas, matomumo zona, blokuoja tą gyvenimo valandą) Tipo apžvalgos apžvalga Įrašai Tinkamos duomenų struktūros pasirinkimo strategijos Procedūros, funkcijos ir iteratoriai kaip abstrakcijos mechanizmai Moduliai MOV programavimui Algoritmo įgyvendinimo strategijos Rekursijos įgyvendinimas Įvadas į modeliavimą. Kompiuterinio modelio komponentai ir jų aprašymo metodai: įvesties ir išvesties pasikeitimai, keitimo stotelės, perėjimo ir išėjimo funkcijos, valandos praėjimo funkcija Pagrindiniai kompiuterių modelių etapai ir ypatumai Pagrindiniai kompiuterinių modelių praktinių užduočių įgyvendinimui kūrimo etapai Tipiškos užduočių sprendimo programos iš kolekcijų www.olympiads.ru	25

Programa 3. 9-11 klasių mokiniams

Tema	Metų skaičius
Visos Rusijos moksleivių olimpiados nuostatai. Metodinės rekomendacijos, kaip pravesti visos Rusijos moksleivių informatikos olimpiados mokyklos, savivaldybių ir regionų etapus.	1
Informatikos olimpiadų vadovų tipai 9-11 kl.	2
Pagrindiniai matematinės informatikos skyriai. Funkcijos, rodančios bliuzą ir dauginimus Visas kartotinių užsakymas Įtampa ir standumas Logikos pagrindai Būlio funkcijų sumažinimas Pagrindiniai sprendimo logikos dėsniai Predikatų logika Skaičiavimo pagrindai Apskaičiuokite bazes: Įtraukimo-atsitraukimo principas Matricos ir dії virš jų Įrodinėjimo būdai Formalių įrodymų struktūra Skaičių teorijos pagrindai Kіltse vodrakhuvan už modulio Algebros pagrindai Simetriški turtingi segmentai Suprask groupi galios grupė Teoremos apie homomorfizmą ir izomorfizmą Kombinatorikos pagrindai Kodis Grėjus Permutacijų inversijų lentelės Razbittya ant pіdnozhini. Stirlingo skaičiai Skliaustų sekos grafų teorija Uždenkite tą nepriklausomybę Grafiko klojimas. Plokščia (plokštuminė) grafika Grafo dvilypumas. Tiltai, blokai, artikuliacijos taškai Aciklinių grafikų orientacijų nuorodos ir tvarka. pereinamasis užtrauktukas Dvimatė grafika Srautai ir potvyniai Imovirnosti teorijos pagrindai Nejudėjimo teorijos aksiomos Viso imovirnosti formulė yra Bayes formulė. Sumanesnis matematinis patikslinimas Žaidimų teorijos pagrindai Matriciniai žaidimai	20
Algoritmai Algoritmai ir jų dominavimas Piramidė ir medis vіdrіzkіv Subalansuotas medis Maišos lentelės ir asociatyviniai masyvai Bor Algoritminės analizės pagrindai Kompromisas tarp valandų ir atminties algoritmuose Pasikartojančių įvesčių parinkimas rekursinių algoritmų analizei NP-grąža Algoritminės strategijos Algoritmai Rūšiavimas iš posūkių Euristika rekursija Strategija "pod_lya i volodaryuy" Rekursyvus sukimų surašymas Pagrindiniai surašymo algoritmai rūšiavimo algoritmai( sutvarkyti piktus žmones) Skaitmeninis rūšiavimas Žodžio skaičiaus skaičiavimo leksikografiškai sutvarkytoje jo simbolių permutacijų rinkinyje algoritmas Bagator-simbolių skaičių aritmetika Skaitiniai algoritmai Euklido algoritmo plėtinys. Algoritmo įgyvendinimo būdai be rozpodіlu Tiesinių argumentų patikrinimas Euklido algoritmo pagalba Veiksminga skaičiaus korektūra pirmenybėms Shvidki algoritmai, skirti skaičių paskleisti į paprastus daugiklius. Algoritmai eilutėse Algoritmai, pagal kuriuos reikia ieškoti užsakymų iš eilės Periodinės ir ciklinės eilutės Algoritmas paklausti, kiek užsakymų per valandą Algoritmai ant grafikų Topologinis grafiko rūšiavimas, stipriojo ryšio komponentų reikšmė ir diagramų eiliškumas Neigiamų dozhini ciklai. Užduotis apie valandos sinchronizavimą ir užduotis apie nelygumų sistemą Algoritmas ieškant Eulerio ciklo (įskaitant leksikografiškai minimalų) Pereinamojo grafiko uždarymo reikšmė Šepečių svarbos atpažinimo algoritmai Algoritmai, skirti identifikuoti dviprasmiškumo komponentus, sandūros taškus, tiltus, padedančius ieškoti gelmėse Dvišalio grafiko didžiausios poros ir minimalios viršūnės aprėpties skaičiavimo algoritmas Matoje ieškokite maksimalaus srauto Dinaminis programavimas Dinaminio programavimo problemos kūrimo optimizavimas pritaikant kuprinės problemą (parametrų išjungimas) Inovatyvūs sprendimai dinaminio programavimo problemoms spręsti Pagrindinė dinamikos užduočių vykdymo schema programavimas Igorio teorijos algoritmai Dinaminis programavimas ir naujas išvardijimas kaip žaidimo problemų sprendimo būdas. Žaidimai acikliniame grafike Pozicijos įvertinimas. Alfa-beta regėjimas Geometriniai algoritmai Žinodami skirtumą tarp bute esančių objektų Skersinių plokščių žymėjimo algoritmai Algoritmai, skirti apskaičiuoti bagatokutniko plotą iš nurodytų viršūnių koordinačių. Vipadok iš visos gardelės (Piko formulė) Tunikos patinimo sužadinimo algoritmai (Grahamo ir Jarviso algoritmai) Cola ant buto, peretina su kitais geometriniais objektais Veiksmingas algoritmas ieškant artimiausių taškų plokštumoje	20
Programavimo vidurys. Filmų programavimas Pagrindinės programavimo konstrukcijos Teepee struktūrų duomenys Pagrindinių programavimo algoritmų ypatumai Programinės įrangos įrankiai ir galandimas. Peržiūrėkite programinės įrangos saugos patikimumą. Formalūs metodai ir sintaksės aprašymas: Backus-Naur forma Filmo objekto orientacija Struktūrinis irimas Duoklė atminimui Statinis, automatinis ir dinaminis atminties matymas Struktūrinis sujungimas Stackų, braižymo ir maišos lentelės įgyvendinimo metodai Grafų ir medžių įgyvendinimo metodai Atlyginimo strategijos Instrumentiniai testavimo įrankiai Testavimo pagrindai, įskaitant bandymų plano kūrimą ir testų generavimą Bandymas naudojant „juodo ekrano“ ir „balto ekrano“ metodą Elementų testavimas, integravimas, sistemos testavimas ir pakartotinis atitikties patikrinimas Skaičiavimo matematikos pagrindai. Pagrindiniai skaitinės matematikos metodai reikšmių ir šakninių funkcijų skaičiavimas plokščių figūrų perimetro, ploto ir tūrio skaičiavimas Funkcijų skaičiavimas iš krokodilo. Ekrano metodas slankiojo kablelio aritmetika Atleiskite, ištvermė, zbіzhnist Įprastos užduočių kūrimo programos iš kolekcijų www.olympiads.ru paskirstymų.	25

Diagnostinės užduotys

Kaip diagnostinė užduotis, žemiau pateikiamos olimpiados užduočių rūšys ir būtina atlikti jų metodinę analizę.

Informatikos olimpiadose iškeltų sėkmingų užduočių analizė, leidžianti pamatyti tokias temas, glaudžiai susijusias su pagrindinėmis informatikos ir taikomosios matematikos šakomis:

1) kombinatorika;

2) rūšiavimas ir pošuk;

3) sekų apdorojimas;

4) jogo greičio variantų ir metodų sutvarkymas;

5) algoritmai grafuose;

6) dinaminis programavimas;

7) skaitinės geometrijos elementai;

8) programavimo technikos užduotis;

9) prašymas idėjos.

Metodiniai nurodymai vestuvėms

Algoritminis kompiuterio branduolys

Užsakymo surinkimas dekilkom lygiai sulankstomas

Įvairių tipų algoritminės užduotys (pertvarkymai, perpylimas, perkėlimas, perkėlimas, persikėlimas, darbas su skaičiais) (virtualios informatikos laboratorijos)

Algoritmai koordinačių plokštumoje (judesių valdymas iš proto)

automatinė peržiūros sistema

/ vaizdo įrašą/ kuris. php

Išteklių adresai: http://school-collection.edu.ru , padalintas „Informatika“, 2-6 kl., pasirinkti „Interaktyvi užduočių sąsiuvinė iš informatikos 2-6 kl.

Metodinė pagalba ir 100 algoritminių užduočių http:// lbz. lt/ knygos/264/5211

Virtualios informatikos laboratorijos mokyklos pradžioje: metodinis vadovas Autoriai: Tsvetkova M. S., Kuris G. E.

1989–2016 metų olimpiadų vadovų kolekcijos ir metodinė medžiaga iki jų pristatomos svetainėse:

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

Pristatomi informatikos olimpiados internetiniai ištekliai:

1. Internetiniai ištekliai teoriniam pasiruošimui prieš olimpiadas:

http://www.intuit.ru/courses.html(Informacinių technologijų interneto universiteto svetainė);

http://www.olympiads.ru/sng/index.shtml(MIGO, MTsNMO ir Maskvos informatikos olimpiados organizacinio komiteto svetainė, skirta nuotoliniams seminarams rengiantis informatikos olimpiadoms);

http://vzshit.net.ru/(Viso Sibiro informacinių technologijų korespondencijos mokyklos svetainė).

2. Interneto šaltiniai su olimpiados lyderių kolekcijomis:

http://old.info.rosolymp.ru(svetainė, turinti didžiausią Rusijoje tarptautinių ir visos Rusijos informatikos olimpiadų vadovų kolekciją su metodinėmis rekomendacijomis ir geriausiais);

http://www.olympiads.ru/moscow/index.shtml(Maskvos informatikos olimpiadų svetainė);

http://neerc.ifmo.ru/school/russia-team/archive.html(svetainė su visos Rusijos programavimo mokinių olimpiadų komandų vadovo archyvu);

http://contest.ur.ru(Uralo informatikos olimpiadų svetainė);

http://www.olympiads.ru/(informatikos olimpiados svetainė);

http://olimpic.nsu.ru/nsu/(Viso Sibiro programavimo olimpiados, pavadintos I. V. Potosino vardu, svetainė).

3. Internetiniai ištekliai su olimpiados dalyvių kolekcijomis ir galimybė jas išbandyti realiuoju laiku:

http://acm.timus.ru/(Uralo valstybinio universiteto svetainė, skirta atkeršyti už didįjį sporto programavimo vadovo archyvą);

http://acm.sgu.ru(Saratovo valstybinio universiteto svetainė, skirta atkeršyti direktorių archyvams iš internetinės patikros sistemos).

4. Interneto olimpiadų moksleiviams svetainės:

http://info-online.rusolimp.ru/(likusio visos Rusijos informatikos moksleivių olimpiados etapo internetinių kelionių svetainė);

http://olymp.ifmo.ru/(Maskvos interneto svetainė – Sankt Peterburgo moksleivių olimpiados);

http://neerc.ifmo.ru/school/io/index.html(Informatikos internetinės olimpiados, kurią rengia visos Rusijos komandinė programavimo moksleivių olimpiada, svetainė);

http://www.olympiads.ru/online/index.shtml(Maskvos internetinių olimpiadų svetainė);

http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml(Novosibirsko valstybinio universiteto remiama moksleivių mokymo olimpiadų svetainė).

Literatūros sąrašas

1. Aleksiev A. V., Belyaev S. N. Moksleivių paruošimas informatikos olimpiadoms tinklalapio parinkimui: studijų metodas. vadovas 7-11 klasių mokiniams. Hantimansijskas: RIO IRO, 2008. 284 p.

2. Volčenkovas S. G., Kornilovas P. A., Belovas Ju. A. ta in. Jaroslavlio informatikos olimpiada. Sprendimų vadovų rinkinys. M: BINOM. Laboratorinės žinios 2010. 405 p.

3. Dolinsky M.S. Algoritmavimas ir programavimas naudojant TurboPascal: nuo paprastų iki olimpiados užduočių: vadovėlis. Sankt Peterburgas: Peter Print, 2004. 240 p.

4. Ivanov S. Yu., Kiryukhin V. M., Okulov S. M. Informatikos lankstymo užduočių analizės metodai: nuo paprasto iki lankstymo // Informatika ir švietimas. 2006. Nr 10. S. 21-32.

5. Kiryukhin V. M. Visos Rusijos mokinių informatikos olimpiada. M.: APK ta PPRO, 2005. 212 p.

6. Kiryukhin V. M. Informatika. Visos Rusijos olimpiada. Vip. 2. M: Prosvitnitstvo, 2009. 222 p. (Penki kamuoliukai).

7. Kiryukhin V. M. Informatika. Visos Rusijos olimpiada. Vip. 3. M: Prosvitnitstvo, 2011. 222 p. (Penki kamuoliukai).

8. Kiryukhin V. M. Informatika. Tarptautinė olimpiada. Vip. 1. M: Prosvitnitstvo, 2009. 239 p. (Penki kamuoliukai).

9. Kiryukhin V. M., Lapunov A. V., Okulov S. M. Informatikos vadovas. Tarptautinė olimpiada 1989–1996 m. M: ABF, 1996. 272 p.

10. Kiryukhin V. M., Okulov S. M. Informatikos lankstymo užduočių analizės metodai // Informatika ir švietimas. 2006. Nr. 4. S. 42-54.

11. Kiryukhin V. M., Okulov S. M. Lankstymo užduočių iš informatikos analizės metodai // Informatika ir švietimas. 2006. Nr.5. S. 29-41.

12. Kiryukhin V.M., Okulovas S.M. Tarptautinė olimpiada. M: BINOM. Žinių laboratorija, 2007. 600 p.

13. Kiryukhin V. M., Tsvetkova M. S. Visos Rusijos moksleivių informatikos olimpiada 2006 m. M.: APK ta PPRO, 2006. 152 p.

14. Kiryukhin V.M., Tsvetkova M.S. XVII konferencijos-parodos „Ugdymo informacinės technologijos“ dalis. III sk. M: BIT pro, 2007. S. 193-195

15. Kiryukhin V. M. Informatika. Visos Rusijos olimpiada. Vip. 1. M: Prosvitnitstvo, 2008. 220 p. (Penki kamuoliukai).

16. Menšikovas F. V. Programavimo olimpiados. Sankt Peterburgas: Piter, 2006. 315 p.

17. Maskvos informatikos olimpiada. 2002-2009 / red. Є. V. Andrєєvoї, V. M. Gurovitsya ir V. A. Matyukhina. M: MTsNMO, 2009. 414 p.

18. Nižnij Novgorodo miesto informatikos moksleivių olimpiada / Red. V. D. Lelyukha. Nižnij Novgorodas: IPF RAN, 2010. 130 p.

19. Nikulinas Y. A. Kompiuterinė geometrija ir kompiuterinės grafikos algoritmai. Sankt Peterburgas: BHV-Peterburg, 2003. 560 p.

20. Okulovas Z. M. Programavimo pagrindai. M: BINOM. Žinių laboratorija, 2005. 440 p.

21. Okulovas S. M. Programavimas algoritmuose. M: BINOM. Žinių laboratorija 2002. 341 p.

22. Z. M. Okulovas, Diskretioji matematika. Informatikos rozv'yazannya problemų teorija ir praktika: studijų vadovas. M: BINOM. Žinių laboratorija 2008. 422 p.

23. Okulovas S. M. Eilučių apdorojimo algoritmai: vadovėlis. M: BINOM. Žinių laboratorija, 2009. 255 p.

24. Okulovas S. M., Pestovas A. A. 100-asis informatikos vadovas. Kirovas: VDPU vaizdas, 2000. 272 p.

25. Okulovas Z. M., Lyalin A. U. Hanoi Vezhi. M: BINOM. Žinių laboratorija 2008. 245 p. (Moksleivių intelekto ugdymas).

26. Prosvitiv G. I. Diskretioji matematika: užduotis ir sprendimas: vadovėlis. M: BINOM. Žinių laboratorija 2008. 222 p.

27. Skienė S. S., Revilla M. A. Programavimo olimpiados. Posіbnik z pіdgotovki į zmagan. M: Kudits-obraz, 2005. 416 p.

28. Suleymanovas R. R. Klasės darbo organizavimas mokyklos programuotojų būrelyje: metodinis vadovas. M: BINOM. Laboratorinės žinios 2010. 255 p.

29. Tsvєtkova M. S. Ugdymo sistema kaip olimpiados judėjimo pagrindas / XVII konferencijos-parodos „Informacinės technologijos švietime“ dirbtuvių rinkinys. III sk. M: BIT pro, 2007. S. 205-207

30. Kiryukhin V.M., Tsvetkova M.S.Vaikų gabumų ugdymo ir ugdymo, įgūdžių, tiesioginių interesų ugdymo, tiesioginių informacinių technologijų programų rengimas, 2012 .

Informatikos olimpiadų metodinio centro svetainė:

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

Visos Rusijos moksleivių olimpiados portalas:

http://www.rosolymp.ru/

Svetainė su olimpinių žaidynių archyvu:

http://old.rosolymp.ru/

Subtrimano modulisvideo paskaitos Centrinės dalykinės metodinės komisijos nariai svetainėje

SAVIVALDYBĖS APSAUGOS VIETA – VYRŲ VIDURINĖ MOKYKLA IM.M.V.ARKHANGELSKY VARDU

„Informatikos olimpiada: mokymo metodika“

Paruošta medžiaga:

Informatikos mokytojas

Galitska Irina Viktorivna

Ryšium su olimpiadų judėjimo aktualizavimu ir aktyvinimu, mokinių parengimo dalyvauti olimpiadose problema yra dar svarbesnė. Pasirengimas mokinių olimpiadai prasideda nuo mokytojo pasiruošimo.

Problemos, su kuriomis susiduria mokytojas:

· Naujų olimpiadų formų kūrimas.

· Olimpiados užduočių rengimo algoritmų išmanymas.

· Pačių prižiūrėtojų buvimas.

· Mov programavimo išmanymas.

· Valanda vestuvėms, atlygiui ir dienos peržiūrai.

· Mokinių mokymas, kaip tinkamai organizuoti veiklą olimpiadoje.

Nepriklausomai nuo tų, kurie yra arti dienos, į kuriuos žiūri programavimo olimpiada, uždavinių sprendimas gali būti sulankstytas ne tik mokymuisi, bet ir skaitytojui, dienos šukės svarbios aukštojo mokslo žinioms. matematika. Sprendimo peržiūrėjimas ir testų paruošimas užtruks daug laiko.

Didesni skaitytojai nėra priversti. Teisingiausia išeitis iš šios situacijos – mokyklos ir VNŽ bendravimo skatinimas.

Moksleivių rengimo olimpiadai programavimo specifikos ašis:

1. Tokio dalyko mokyklinėje programoje „programavimo“ nėra. Tobto. mokinys kalta motina vlasnu, dosit stipri motyvacija.

2. Dіє obmezhennya, mokyklų mainai, kai vyrіshennі zavdan bazhano vikoristovuvat daugiau nei vienas z mov programavimas (СІ arba PASCAL).

3. Post-yni treniruotės, siekiant paaštrinti Mayzhe sporto lygmeniu.

4. Puikiai praleistas laikas, olimpiados trivalumas dažnai viršija 6 metus.

5. VNZ rečiau bus naudojami algoritmai ir formulės, kurios zastosovyvaetsya esant didesniam užduočių skaičiui.

Zrozumilo, norint dirbti su gabiais mokytojais, kaip ir programavimo olimpiadose, mokytojams būtinas aukščiausio lygio pasiruošimas:

· Galimybė turėti žinių draugą, specializuotą VNZ su programavimu.

· Mov programavimo tobulinimo, olimpiados programavimo kursai.

· Savarankiškas paruošimas pasirinktomis medžiagomis iš papildomų indų.

Tačiau įskiepyti geras kino programavimo žinias neduoda šimto šimto garantijos, kad mokinys galės įkvėpti rajono olimpiadoje.

Pedagoginė idėja

p align="justify"> Motyvacija yra pagrindinė paskata mokiniams dalyvauti olimpiadose. Galimybė parodyti žinias apie tą erudiciją iš virishuvanoї problemų.

Pragnennya moksleivis tapo lyderiu, demonstruodamas vieno iš pagrindinių dalyvavimo Rusijos olimpiadoje protų pasiekimų galią. Suprantama, kad tokiai motyvacijai dirbti pakanka, bet kartu reikalinga ir privati rotacija, o už kasdienį moksleivių įsipareigojimą kaina neišvengiama. Praktiški vaikai, tie mokslininkai, bijo būti ištikti ir išsikelia savo tikslus.

Viena pagrindinių tiesioginių dalyvavimo olimpiadose su programavimu jėgų yra mokytojo palaikymas ir padrąsinimas, taip pat tėčių pagalba, kantrybė ir pasitikėjimas.

1964 metais V. Vroomas ištarė „ochіkuvano teoriją“. Vіn vvazhav, scho paskata efektivnoї, kad yakіsnoї pratsі atsigulti vіdnannya trys veiksniai - ochіkuvan žmonės:

1. Įvertinimas, ką zusilla atneš prie gero rezultato.

2. Įvertinimas, ką rezultatai sukelia vyno miestui.

3. Įvertinimas, kad Matimos miesto vynas turės pakankamai vertės.

Kuo didesnis žmonių tikėjimas, kad jie visi yra teisingi, tuo stipresnis bus stimulas dirbti. Šiek tiek pakeičiau V. Vroomo formuluotę šviesiame kontekste ir ašis teisinga.

Mastelio keitimo teorija atkreipia dėmesį į tuos, kurie gali dirbti mokytojais, todėl studentų paskatos mokytis buvo stiprios:

· Skaitykite mokinius, kad pasiimtų reikiamus rezultatus ir sukurtumėte kam visas reikalingas mintis.

· Nustatyti netarpinį ryšį tarp studijų vertinimo rezultatų.

· Vivchati vartoja uchnіv, schob bajorų, yakі vynuogynų mayut vertybes jiems.

Remiantis tuo, motyvacijos mechanizmai ir pagrindiniai stimuliavimo efektyvumo veiksniai gali būti vertinami kaip:

1. Mokytojų žinojimas apie mokinių poreikius, interesus, poreikius.

2. Teisingo, nenutrūkstamo ryšio tarp to vyno miesto rezultatų užmezgimas.

3. Vynuogių auginimo nematomumas.

4. Pasitenkinimo žingsniai.

Vikoristannya technologija

Akivaizdu, kad pasiruošimas olimpiadoms yra didelis ir daug pastangų reikalaujantis procesas.

Vadovaujantis principu „Ką uždirbai, tą ir išsiimsi“ leidžia tenkinti mokinių pažangios mokymosi veiklos poreikius, jų saviraišką ir susitelkti į produktyvią pirminę veiklą, sportuojant, kad parodytų pasiekimų galią. .

Patvirtinimas

Susidomėjimą „olimpiados programavimu“ galima pažadinti įvairiai. Geriausias būdas yra praplėsti žinias apie kompiuterį, kompiuterinius skaičiavimus, algoritminių konstrukcijų diegimą informatikos srityse ir tolesnę integraciją su konkretesnėmis užduotimis, susijusiomis su mano specifiniu programavimu.

Pirmas indas. Parengiamasis. Užsiėmimai vyksta žaidimo forma. Žingsnis po žingsnio pristatomas komandų rinkinys, leidžiantis pasiekti skaičiaus apskaičiavimo užduoties pabaigą. Su kuo pakanka aprašyti algoritmą, ar tai būtų mano programavimas.

Kitas nėrimas. Programavimo pradžia ir kita valanda kito laiko imtis, supažindinti su skirtingais požiūriais ir užduočių kūrimu pagal skirtingus standartinius algoritmus įgyvendinant savo programavimą. Įvedama „programos tobulinimo“ sąvoka. Bazhano pažvelgti į kelis sprendimo būdus, kad rezultatai išmoktų optimalaus tyrimo elementus.

Trečias indas. „Pradinis apmąstymas“. Išmokite išmokti kitų viziją. Pasitarkite dėl susitikimo. Tai padeda išmokti atpažinti optimalumo požymius (rašymas, supratimas), išmokti aiškiai prosthezhuvat ir paaiškinti programos darbą.

Ketvirtas nėrimas. Verkia nuo kitų, o trečias nuo tolimesnių užduočių komplikacijos ir jų virishennya įrankių. Šiame etape ypač svarbu įjungti VNZ jungiklius, ar kitu atveju atlikti sulenktas užduotis, tarsi perimti logiškos, perkeltinės idėjos vystymą, ugdyti kombinacinį gyvybingumą.

Penktas krokas. „Kūrybinis apmąstymas“. Išnagrinėsime lankstymo užduotį su autoriaus sprendimais, su testais, įvestimis ir išvestimis.

Didžiausias meistriškumo laimėjimas: pirminių technologijų, pačių mokslininkų sugalvotų kitų mokymui, sukūrimas ir tobulinimas.

Efektyvumas

Pasirengimo olimpiadoms su programavimu metodika gali būti naudojama atliekant užduotį, stojant prieš informatikos mokytojus, ruošiant olimpiadų dalyvius ir mokantis dalyvauti olimpiadose. Metodas išplatintas – ne panacėja, bet labiau nepadės ruošiantis rajoninei olimpiadai, o ir prieš aukščiausiojo išvakarių olimpiadas.

Internete yra gausi testų programa, kurią naudojant galima patikrinti nuotolinio mokymosi funkcijas ir paruošti mokinius olimpiadoms. Ale! Dėl komunikacijos greičio neįmanoma dalyvauti internetinėse programavimo olimpiadose. Dažnai mokinys nežino darbo grupės sąsajos standarto, o norint pagerinti užduotį ir rezultatą, reikia pakartotinai atvykti į olimpiados vietą. Pakartotinis ataskaitos rezultatų patikrinimas ir analizė pareikalaus papildomos valandos. Panašios serverio sistemos įdiegimą klasei atlieka darbuotojas. O namų kompiuteryje mokytis vienu metu praktiškai neįmanoma. Ne visi informatikos skaitytojai žino duomenų įvedimo ir rodymo per tekstinį failą taisykles administruojant ir priimant sprendimus internetu.

Šiuo metu beasmeniai informatikos tyrimo metodai yra išardyti. Tačiau, nepaisant to, kad programuoti ir algoritmizuoti galima turint informatikos išsilavinimą, olimpiados užduočių atlikimas iš programavimo pareikalaus kitokio požiūrio.

Robotams su akademikais nuo treniruočių iki olimpiadų, norint įtvirtinti įgūdžius, reikia dainuojančio tipo bagatarazės vyvdano. Tokiu būdu mokytojas gali matyti mokymo namuose užduotį elektronine forma (siunčiama į svetainę, archyve), o mokinys, pažeidęs užduotį, atsineša sprendimą ir pateikia jį pakartotinai patikrinti. Po to atliekamas grupės užduoties atranka, mokiniai spręs užduoties vyšnios būdus.

Kituose darbo etapuose užduotis yra sudėtinga.

Psichologinių ir fizinių ambicijų problema

Sužinokite, kaip dalyvauti olimpiadose, džiaukitės puikia praktika, o skaitytojo valandėlę bachachi tse žingsnis po žingsnio kelkite kartelę ir įvertinkite. Netgi ruošdamasis olimpiadoms, kad ir būtų lygiavertis, ne tik iš programavimo išmokysiu būti turtingu ir kietu namuose, klasėje ir pasirenkamose pamokose, mokytis burbuolės scenose. Daug pradinių dalykų, mokymosi mokytis pagrindiniame lygmenyje temų paspartino tik prasidėjęs kruopštumas, puiki praktika, mokytojams ir tėčiams. Skaitytojo ir administracijos užduotis yra nepervertinti kitų dalykų kartelės mokymosi laikotarpiu. Būtent todėl kontrolės ir padrąsinimo reikia ne tik iš tėčių, bet ir iš mokytojo pusės, o kartais – papildomos pagalbos ir administracijos supratimo.

Planas, temų baigimo eiliškumas, kuris padės išmokti laimėti olimpiados užduotis ir pažinti žinių slenksčius.

Rozdіl 1. Matematinės pasalos programavimas

2 skyrius. Programavimo technika

1. Kalbos programavimo pagrindai (Pascal, Cі) Keičiami ir paprasti duomenų tipai, supratimas apie tipus. Linijinės programos. Protingi operatoriai. ciklai. Procedūros ir funkcijos. Duomenų tipų lankstymas (masyvai, eilutės, įrašai, indikatoriai, failai).

2. Masivi Odnomirnі masivi. Dvimatės matricos (matricos). Bagatovimir masiv.

3. Eilutės. Leksinio ir sintaksinio analizavimo elementai Eilučių operacijos. Leksemi, pіdrakhunok įvairių tipų leksemos. Matyti skaičius iš eilės.

4. Darbas su failais Skaitymas ir rašymas į tekstinį failą. Konvertavimas iš duomenų failo į rankinę struktūrą. Dirbkite su įprastais failais. Neįvesti failai. Įvesties buferis.

5. Rekursija Matematinės funkcijos, kurios pateikiamos rekursyviai. Rekursinių subprogramų pavyzdys. Prisegtos rekursijos problema. Iteracijos rekursijos pakeitimas.

6. "Dovga" aritmetika Skaičių programų, kurios netelpa į standartinius tipus, taupymas. Aritmetinės operacijos su „ilgais“ skaičiais. „Dovgi“ numeriai su dešimtąja dalimi. Šaknies pokytis nuo nurodyto tikslumo.

7. Informacijos išsaugojimas iš dinaminės atminties. Duomenų rinkinio išsaugojimas iš linijinių sąrašų. Įterpti prieš sąrašą, peržiūrėti iš sąrašo, ieškoti elemento šalia sąrašo. Dvozvyaznі sąrašai. Šių kaminų, kiltsya, chergi, denio struktūrų supratimas; jų įgyvendinimas su papildoma dinamine atmintimi. Dvyniai medžiai. Medžiai su nežinomu kiekiu naschadkiv. Rūpinimasis puikiais masyvais.

3 skyrius. Užduočių vykdymo algoritmai, metodai ir principai.

1. Algoritmo sudėtingumo supratimas. Reikšmingas sudėtingumas.

2. Paieškos ir rūšiavimo algoritmai Elemento paieška netvarkingame masyve. Dviguba rakto paieška sutvarkytame masyve (dichotomija). Pošukas Fibonačio metodu. Poshuk į užsakytą n-pasaulio masyvą. Ieškokite k-ojo elemento po masyvo reikšmės. Paprasti rūšiavimo metodai („bulbashka“, „vibracija“, „įterpimas“, „pidrakhunok“). Shvidki metodai ("Shvidka", "zlittya", "pyramidalna"), balansuojant dvigubus medžius. Rūšiavimas pagal kaušelio metodą.

3. Užduočių išskaidymas surašant variantus Sąrašų rekursijos nustatymas. Padalijimo, paskirstymo, permutacijų ir kelių loginių parametrų generavimas. Naujausias surašymas. Vіdsіkannya variantіv (euristika). Giloko ir kordonivo metodas.

4. Dovzhin vіdrіzka skaitmeninė geometrija ir skaitmeniniai metodai. Tiesios linijos. Skaliarinis ir vektorinis tvir. Kryžiaus taškas vіdrіzkіv. Figūros taško padėtis plokštumoje (pvz.: trikutnik). Ištinusio bagatokushnik sritis. Vypukla beasmenių taškų obolonka: Grahamo, Jarviso „skaldyk ir valdyk“ algoritmai. Artimiausia taškų pora. Gauso metodas tiesinių išlyginimo sistemai išspręsti. Znakhodzhennya sprendimas yra lygus.

5. Dinaminio programavimo principas Sąvoka, stabilumas. Por_vnyanyya іz biustas.

6. Zhadіbnі algoritmai Supratimas, stabilumas. Porovnyannya su išvardinimu ir dinaminiu programavimu.

7. Grafo teorija. Algoritmai ant grafikų. Grafų teorijos projektavimas. Duomenų struktūros grafikos atvaizdavimui programoje. Grafiko kirtimo algoritmai (bakstymas viršuje ir apačioje). labirintas (hvilio metodas). Eulerio ciklas. Trumpiausias kelias į svarbų grafiką (Dijkstree ir Mint algoritmai). Pereinamojo grafo uždarymas (Floyd-Worshill algoritmas). Minimalus apimantis medis (Prim ir Farbal algoritmai). Topologinis grafiko rūšiavimas. Teka ties Merezha (Ford-Fulkerson algoritmas). Garo jungtis dvišaliame grafe (lanceto judėjimo metodas, srauto sprendimas). Įsakymas apie atpažinimą, pripažinimą aukštesniame lauke (ugrų algoritmas). Žaidimai ant grafikų. Supainioti grafika. Grafiko išdėstymas ant plokščio. Stiprus zv'aznіst kad dvovznіznіst grafikas. Grafų izomorfizmas. K spustelėjimas. Hamiltono ciklas.

8. Užduoties „Skaičiuoklė“ leksinė ir sintaksinė analizė. Sintaksės diagramos. Backus-Naur forma. Stova yra rekursinis sintaksinio analizavimo modelis. Kіntsev avtomat. Gramatika.

9. „Rodzinkam“ vadovas

Rozdіl 4. Informatikos olimpiada

1. Olimpiadų vedimo taisyklės iš programavimo

2. Tipiški atleidimai ir programos koregavimai

3. Priimti olimpiadą

Mano nuomone, vertingiausi yra 2 ir 3 skyriai. Dėl programavimo kalbos raidos ne tavo kaltė kaltas lankstymas (knygų skaičius šia tema puikus), tada ašis su algoritmais bus sudėtingiau. Knygos z tsієї tų tezh chimalo, bet smarvę dažniausiai užvaldo teorija, o olimpiadose reikia daugiau praktikos. Iš elektroninių algoritmų šaltinių galiu duoti S.M.Okulovo knygą ir svetainę algolist.manual.ru, kurioje yra mažesnis skaičius nuorodų į informatikos olimpiados renginį, žemesniąją Okulovo knygą, bet norint atkeršyti už daugybę algoritmų, ten knygoje jų nėra, bet tai nėra blogai. Praktikuokite režimu: rašymas + koregavimas Borland Pascal/Borland C++ ir kompiliavimas (keičiant konstantas į priekį) Free Pascal/GNU C. 16 ir 32 bitų programų greičio skirtumas P4). Tokia kebli taktika paaiškinama tuo, kad naujose platformose yra padorus kūrėjas, o su Borland kompiliatoriais praktiškai tas pats (naudojant FP, nepamirškite uždaryti išvesties failo).

Informatikos kurso „Pasiruošimas olimpiadai“ kalendorinis-teminis planavimas 8 kl.

Usyogo - 68 metai (2 metai. diena)

	Skyrius/tema	Kіlkіst Godin	Pagrindiniai pradžios vaizdai veikla	data
	Skyrius/tema	Kіlkіst Godin	Pagrindiniai pradžios vaizdai veikla	už plano
Respublikinė moksleivių informatikos olimpiada Respublikinės informatikos olimpiados reguliavimo saugumas– 10 metų
	Respublikinės, visos Rusijos, tarptautinės moksleivių olimpiados nuostatai.
			spriynyattya, supratimas, kad informacijos įsiminimas
			spriynyattya, supratimas, kad informacijos įsiminimas
	Savarankiško darbo planas olimpiadų informatikos programas		spriynyattya, supratimas, kad informacijos įsiminimas
	Individualios kortelės formos pildymas mokymas.		spriynyattya, supratimas, kad informacijos įsiminimas
- 8 metai
	Olimpiados užduoties struktūra. Tipi Informatikos pagrindų olimpiados vadovai matematinės informatikos skyriai Tipinės programos sprendžiant užduotis padaliniams iš kolekcijos		Paimtos informacijos santrauka, priklausomai nuo užklausos, po medžiagos paaiškinimo
	Olimpiados projekto užbaigimo etapai: proto užduočių formalizavimas; pasirinkti rozv'yazannya užduočių metodą. Planas dėl olimpiados atrankos zavdannya informatika.		Virishuvati loginės užduotys įvairiais būdais; zdiyasnyuvati sistemos objekto analizė, kad būtų galima pamatyti suttєvі galios vidurį iš pirmo žvilgsnio į modeliavimo tikslus; parodyti vienanarių, pozicinių ir nepozicinių skaičių sistemų skirtumą;
	Automatinis pakartotinio patvirtinimo centras rozvyazannya olimpiada zavdan.		atskleisti tos valdžios iškilmingumą skirtingose gamyklose
	Olimpiados lyderių rinkinys iš interneto. Atitinkami ištekliai pasiruošimui olimpiadoms. Mokymosi turai internete.		padėties skaičių sistemos;
Informatikos olimpiados technologiniai ištekliai - 27 m
	Pagrindinės terpės priemonės programavimas.		paleisti komandų virves, kad būtų duotas reikiamas rezultatas tam tikriems savaitgaliams vykonavtsai, perrašančių simbolių eilutes; analizuoti loginę kalbos struktūrą.
	Por_vnyannya seredovishch programavimas, skirtas rіznih mov programavimas.		konvertuoti įrašą pagal algoritmą viena forma į kitą; priynyattya, supratimas, kad informacijos įsiminimas, diskusijos likimas
	Programavimo vidurys laisva prieiga. Montavimas, eskizai meistravimui.		vikonuvat operacijos lankstymas ir dauginimas iš mažų dvigubų skaičių; spriynyattya, supratimas, kad informacijos įsiminimas
	Mokomosios kelionės vedimas tikra valanda.		Dalyvavimas įvairiose dieninėse, nuotolinėse olimpiadose
	Ekskursijos vadovo aprašymas. Teorinių trūkumų diagnostika, praktinis ir techninis mokymas.
	Skaitmeninės informacijos kodavimas. Teksto informacijos kodavimas		kurti tiesos lenteles loginiams virusams; spriynyattya, supratimas, kad informacijos įsiminimas
	Grafinės informacijos kodavimas. Garsinės informacijos kodavimas.		Dvigubas kodas. Kodavimas. Dekodavimas. Nedolіk dvigubas kodavimas. Skaičiavimo sistema. Pozicinis. Nepozicinis
	Rivnomirne kad nerіvnomіrne koduvannya.		vyznachit už schemos, už vyrіshennya kakogo zavdannya užduočių tsey algoritmas; išklausymas, užrašymas, atsiliepimai apie tiekimą po medžiagos paaiškinimo
	Informacijos kiekio vertinimas. Perdavimo greitis.		išanalizuoti minios vikonnannya algoritmo pid valandos verčių pokytį; užsirašinėjimas.
	Tai visiškai aiškus adresas „Excel“. Formulės programoje Excel. Razv'yazannya užduotys іz grafikai.		pasirinkti pagal rozv'yazannya užduočių metodą, nes algoritminės konstrukcijos gali siekti algoritmo; sprinyattya, to zoshiti įrašo supratimas
	Filmų programavimas. Duomenų pokyčiai ir tipai		priimant, suvokiant tą informacijos įsiminimą, apibendrinant paimtą informaciją
	Abstrakcijos mechanizmai. Pagrindinių programavimo algoritmų ypatumai		priimant, suvokiant tą informacijos įsiminimą, apibendrinant paimtą informaciją
	Pagrįskite aukšto lygio kalbos sintaksę ir semantiką. Pagrindinės programavimo konstrukcijos		pažvelgti į mov programavimo kūrimo etapus sužinokite apie programavimo aplinkos integravimą
- 6 metai
	GCD ir NOC žinios. Euklido algoritmai.		rozmovі z qієї temos
	Pitagoro trynukai. Atleiskite už skaičius. Dvyniai skaičiai.		klausymas, užrašymas, likimas rozmovі z qієї temos
	Baigė skaičius. Palindromo, Merseno, Armstrongo, Fibonačio numeriai. Diofantinė Rivnija. „Dovga“ aritmetika		spriynyattya, supratimas, kad informacijos įsiminimas
– 17 metų
	Algoritmo įgyvendinimo strategijos Rekursijos įgyvendinimas		praktiškas robotas prie kompiuterio, robotas su papildomais laidais
	Įvadas į modeliavimą. Kompiuterinio modelio komponentai ir jų aprašymo metodai: įvesties ir išvesties pasikeitimai, keitimo stotelės, perėjimo ir išėjimo funkcijos, valandos praėjimo funkcija		įvertinti modeliuojamo objekto modelio tinkamumą ir modeliavimo tikslui; nustatyti, kokio tipo informacinis modelis pūdymas iš gamyklos, kiek kainuos; pasirinktų temų apžvalgos rengimas, jų darbų analizė
	Kompiuterinių matavimų technologijos. Pagrindiniai kompiuterių modelių etapai ir ypatumai.		atskleisti pagrindinį vaizdą ir sąveikos metodų įvairovę kompiuterinio merežo pagrindu; analizuoti kompiuterių domenų pavadinimus ir dokumentų adresus internete; darbas iš interneto – šaltiniai, užrašai, rastos informacijos analizė
	Pagrindiniai kompiuterinių modelių praktinių užduočių įgyvendinimui kūrimo etapai		praktiškas robotas kompiuteryje
	Olimpiados treniruočių organizavimas: režimas sportinės veiklos dienos. Lygių savidiagnostikos metodai pasirengimas.		spriynyattya, supratimas, kad informacijos įsiminimas
	Pagrindiniai olimpiados kriterijai mokymai: teoriniai, praktiniai, technologinis, techninis, psichologinės.		spriynyattya, supratimas, kad informacijos įsiminimas
	Stebėjo moksleivis vikonannya іndivіdualnogo planas savarankiškas olimpiados mokymas Individualaus pagalbinių maišelių plano sudarymas stebėjimas.		spriynyattya, supratimas, kad informacijos įsiminimas
	Atspindys
KARTU		68 metai.

AIŠKINAMASIS PASTABA
ĮVADAS

Kurso „Pasiruošimas olimpiadai“ programa
Informatika 8 klasei" bula buvo suskaidyta nuorodoje su poreikiu
abiturientų rengimas informatikos olimpiadoms. šob
virishuvati olimpiada zavdannya, būtina ne tik greitai ir logiškai
manau, ale ir volody su specialiais programavimo metodais, yaki
leidžia sukurti optimalias ir efektyvias programas. Kіlkіst
metų, kuris pristatomas mokyklos informatikos kurse
„Algoritmavimas ir programavimas“, neužtenka to, ko nori
pasimokyti iš šių metodų. U zv'azku z tsim vinykla idėja
zaluchennya zdіbnih uchnіv į vyvchennya tsoy kursą.
Olimpiada yra viena efektyviausių ir gerbiamų
pedagoginių mechanizmų praktika kūrybiškumui atskleisti ir ugdyti
zdіbnosti moksleiviai, svarbus sandėlio profilis navchannya,
kuri užtikrina aukštą motyvaciją nušvitimui ir mokslui
veikla. Svarbi situacija, kad olimpiada
skatinti mokytojus-mentorius kelti savo profesinę kvalifikaciją
Lygus tam darbingumui. Pasirengimo intelektualiam metodika
zmagannyam, zmіst zavdan, їх tipai, vertinimo kriterijai zaluchayut
Jaučiu pagarbą ir susidomėjimą ne mažesnį nei olimpiados dalyvių, bet
vchenih, šventieji, metodininkai, mokslininkų tėvai. tema
olimpiadai imtis taip pat lipdymas naujas vimog į
zmіstu ir apšvietimo aiškumas, pirminio darbo formos ir metodai,

Mereževos interneto reklamą praturtino gabių moksleivių darbas už aktyvų dalyvavimą interneto vaizdo technologijų šviečiančiame procese. Internetinių vaizdo sistemų pasirinkimas akis į akį leido mokymo modelį „studentas – kompiuteris – mokytojas“ pakelti į naują lygį ir saugų be tarpinio mokytojo ir mokytojo susiejimo su mokymosi procesu.

TIKSLAI IR UŽDUOTYS

Pagrindinis metakursas  nori išmokti spręsti problemas
informatikos kompleksiškumo skatinimas, įsisavinant pagrindus
programavimas, statybinių medžiagų robotikai davimas
įsitikinkite, kad turite žinių apie programavimo metodus
efektyvių ir optimalių algoritmų kūrimas ir diegimas
užduotys.
Šio kurso užduotis yra padėti studentams mokytis iš
ieškoti optimalių algoritmų sudėtingoms užduotims atlikti ir jas gauti
dalyvauti informatikos olimpiadose

Kurso struktūrą sudaro šie skyriai:

Respublikinė informatikos moksleivių olimpiada Respublikinės informatikos olimpiados normatyvinė sauga

Olimpiados informatikos intelektiniai ištekliai Olimpiados užduočių rinkiniai

Informatikos olimpiados technologiniai ištekliai

Obchislyuvalnі zavdannya, scho vikoristovuyut galia natūraliaisiais skaičiais

Šio modeliavimo skaičiavimo metodai.Individuali olimpiados treniruočių trajektorija

Programa buvo populiarinama ir orientuota į besimokančiuosius, kad jie įsisavintų programavimo pagrindus.
Studijuodami šį kursą studentai galės:
 sužinoti informacijos kodavimo užduočių sprendimo būdus ir informacijos kiekį;
 pagrindinių duomenų apdorojimas skaičiuoklėse;
 Vivchiti skirtingus metodus ir rozv'yazannya logines užduotis;
 sužinoti apie problemų sprendimo būdus, kaip surūšiuoti variantus ir trumpiausią variantų skaičių, sužinoti apie skirtingus duomenų rūšiavimo būdus;
 vikoristovuvat darbo su vipadkovy skaičiais metodai

Kurso metodinės instrukcijos

Modulio užbaigimas bus grindžiamas mokinių olimpiadų metodinių studijų tobulėjimu. Metodinės medžiagos
vykdant informatikos olimpiadas, be olimpiados zavdanų struktūros ir kaitos, pateikiamos informacinio žurnalo rekomendacijos zavdanui rengti, taip pat rekomendacijos, kaip įvertinti sprendimą. 1989–2011 m. Tinklalapis

Virtualios informatikos laboratorijos mokyklos pradžioje: metodinis vadovas Autoriai: Tsvetkova M. S., Kuris G. E.

1989–2016 metų olimpiadų vadovų kolekcijos ir metodinė medžiaga iki jų pristatomos svetainėse:

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

Pristatomi informatikos olimpiados internetiniai ištekliai:

1. Internetiniai ištekliai teoriniam pasiruošimui prieš olimpiadas:

2. Interneto šaltiniai su olimpiados lyderių kolekcijomis:

http://olimpic.nsu.ru/nsu/ (Viso Sibiro programavimo olimpiados, pavadintos I. V. Potosino vardu, svetainė).