Tanlov kursi
"Informatika olimpiadasi"
Dastur 1. 5-6 sinf o'quvchilari uchun "Kompyuter olimpiadasi"
Dastur 2. 7-8 sinf o'quvchilari uchun "Kompyuter olimpiadasi"
Dastur 3. 9-11 sinf o'quvchilari uchun "Kompyuter olimpiadasi"
Rozrobnik: Yaroshevska Vira Ivanivna
m. Moskva 2016 yil
Qasos dasturi:
Tushuntirish xati;
Mavzular bo'yicha uslubiy taqdimotlar;
Informatika bo'yicha olimpiadalarning boshlang'ich-tematik rejasi va o'quv dasturlari.
Elektron o'quv materiallari
Tushuntirish eslatmasi.
Rahbarlar uchun iqtidorli ta'limga ega robotni o'rganish muhim, ular fan olimpiadalariga tayyorgarlik ko'rmoqda. Informatika fanidan olimpiada mamlakatimizda ham, undan tashqarida ham axborot texnologiyalarining jadal rivojlanishi munosabati bilan muhim o‘rinlardan birini egallaydi.
Olimpiadalarda qatnashish maktab o‘quvchilarining ijodkorligini rivojlantirish va ma’rifatga yuqori motivatsiyani ta’minlash imkonini beradi.
Informatika bo'yicha klassik olimpiada dasturlash bo'yicha olimpiada bo'lib, u matematika va til dasturlash bo'yicha katta bilimlarning mavjudligini bildiradi.
Olimpiadalarda erishilgan yutuqlar olimpiadadan oldingi tayyorgarlik davrida o'quvchining ijodiy salohiyatini ochib berishga, bolaning yoshiga ixtisosligi va rivojlanish istiqbollarini berishga imkon beradi. Baatarivnevyh olimpiadasida g'olib chiqish maktab o'quvchilariga tayyorgarlik darajasidan qat'i nazar, ularning ijodiy salohiyatini rivojlantirish imkonini beradi.
5-11-sinf o'quvchilari uchun Informatika bo'yicha olimpiadadan (Informatika bo'yicha olimpiadaning yuqori qismi) kursni oling, bu Informatika fanining rivojlanishiga turtki bo'lishi mumkin va algoritmlar ongida oddiy algoritmlarni bilishga olib kelishi mumkin.
Daniya tanlov kursi 5-sinfdan boshlab informatika bo'yicha olimpiadalarga olimpiada topshiriqlarining metodik to'plami bilan uzluksiz tayyorgarlik ko'rish imkonini beradi. Vikoristano kursida iqtidorli bolalarni informatika fanidan olimpiadalarga uzluksiz tayyorlash modullarini ishlab chiqishda tizimli tadqiqotlar olib borilmoqda.
Osnovna meta-kurs: rozkriti znachennya programuvannya ta sut professií̈ programísta, o'z ichiga olgan dasturlarni o'z ichiga oladi.
Kursning asosiy vazifalari: algoritmik tuzilmalarni dasturlash malakalarini rivojlantirish; talabalarning mantiqiy ongini rivojlantirish; ta'lim intellektini rivojlantirish.
Ushbu dastur o'z nuqtai nazaridan katta amaliy ahamiyatga egainformatika va maktab ta’limi bo‘yicha olimpiadalar harakati doirasida iqtidorli maktab o‘quvchilari bilan uzluksiz ishlashni takomillashtirish.
Mavzular bo'yicha uslubiy izohlar
Informatika bo'yicha olimpiadalar quyidagi asosiy bo'limlarga bo'lingan:
1. Informatikaning matematik pistirmasi.
Tsey uni informatikaning fundamental asosiga ajratdi. Informatika bo'yicha olimpiadalarda ayniqsa muhimdir, maktab o'quvchilari ko'plik nazariyasi, mantiq, grafiklar nazariyasi va kombinatorika bo'yicha yaxshi tayyorgarlik ko'rmasdan olimpiadalarda muvaffaqiyat qozonishlari qiyin.
Informatika bo'yicha olimpiadada muvaffaqiyatli ishtirok etish uchun maktab o'quvchilari mumkin
bilish / tushunish:
terminologik funktsiyalar asoslari, ko‘plik so‘zlarining sintezi;
ko'paytmalarni almashtirish, taqsimlash va taqsimlash;
rasmiy usullar va ramziy mantiq
takroriy spívvídnoshenni rag'batlantirish uchun asoslar;
dalillarning asosiy usullari;
sonlar nazariyasi asoslari;
esda tuting:
vikonuvaty operatsiyalari, povyazaní z ko'paytiradi, vazifalari va vodnosina;
almashtirishlarni, bu ko'paytirgichning joylashishini sanash, shuningdek, ularning ma'nolarini muayyan vazifa kontekstida izohlash;
virishuvati turlari takrorlanuvchi spivvidnoshenniya;
zdyysnyuvati rasmiy mantiqiy isbotlash va modellashtirish algoritmlari uchun mantiqiy myrkuvannya;
muayyan vazifani yakunlash uchun qaysi dalil eng mos kelishini tanlash;
raqamlar nazariyasining asosiy algoritmlarini yutib olish;
1. Vídnosini, funksiyalar va ko'paytirgichlar.
2. Asosiy geometrik tushunchalar.
3. Mantiq asoslari.
4. Hisoblash asoslari.
5. Tasdiqlash usullari.
6. Sonlar nazariyasi asoslari.
7. Algebra fanining asoslari.
8. Kombinatorika asoslari.
9. Grafika nazariyasi.
10. Ko'chmaslik nazariyasi asoslari.
11. O'yinlar nazariyasi asoslari.
2. Algoritmlarni ishlab chiqish va tahlil qilish.
Ushbu bo'limda algoritmlar sinfining asosiy bilimlari ajralib turadi, chunki u turli xil vazifalar to'plamini ishlab chiqish, ularning kuchli va zaif tomonlarini tushunish, berilgan kontekstda baholash bilan turli xil algoritmlarni o'rnatish uchun tan olingan. ularning samaradorligi.
algoritmlar nazariyasi elementlari;
ma'lumotlarning asosiy tuzilmalari;
grafiklar nazariyasining asosiy tushunchasi, shuningdek, ularning kuchi va maxsus aktlari;
grafiklar va daraxtlarni ma'lumotlar tuzilmalari, algoritmlar va hisoblar bilan bog'lash;
hukmronlik, pritamanni "yaxshi" algoritmlar;
darvoqe, saralashning asosiy algoritmlarini katlamasini hisoblash;
rekursiyani va rekursiv ravishda berilgan topshiriqning umumiy sozlanishini tushunish;
oddiy raqamli algoritmlar;
asosiy kombinatsion algoritmlar;
hisoblash geometriyasining asosiy algoritmlari;
eng keng saralash algoritmlari;
qatorlardagi eng muhim algoritmlar;
Grafiklardagi asosiy algoritmlar: chuqur teshik va tepani izlash, bitta dzhereldan eng qisqa yo'llarni topish va
dinamik dasturlash asoslari;
o'yinlar nazariyasining asosiy qoidalari;
esda tuting:
vazifalarni hal qilish uchun ma'lumotlarning turli tuzilmalarini tanlash;
vazifalarni ishlab chiqish jarayonida yuqori nomli algoritmlarni yutib olish;
algoritmlarning xotirasini soatiga katlama vyznachit;
saralashda asosiy algoritmlarning buklanishini hisoblashni tasodifiy tarzda hisoblash;
rekursiv funksiya va protseduralarni amalga oshirish;
vykoristovuvaty da virishenny amaliy zavdan vyschenny znannya deb vminnya.
Ushbu bo'limning asosiy mavzulari:
1. Algoritmlar va kuch yoga.
2. Ma'lumotlar tuzilmalari
3. Algoritmlar tahlilini asoslang.
4. Algoritmik strategiyalar.
5. Rekursiya.
6. Hisoblashning asosiy algoritmlari.
7. Raqamli algoritmlar.
8. Qatorlardagi algoritmlar.
9. Grafiklardagi algoritmlar.
10. Dinamik dasturlash.
11. Igor nazariyasi algoritmlari.
3. Dasturlash asoslari.
Ushbu filialda informatika fanidan olimpiadalarda muvaffaqiyat qozongan o‘quvchining miyasi quriladi. Ushbu bo'limda dasturlashning asosiy tushunchalari, asosiy ma'lumotlar tuzilmalari va algoritmlari, shuningdek, yanada yaxshi dasturlash haqida ma'lumot mavjud.
Ushbu bo'linma doirasida maktab o'quvchilari zodagonlar / aql-idrok:
asosiy dasturlash konstruksiyalari;
ma'lumotlar turi tushunchasi ular ustidagi operatsiyalarning shaxsiy ma'nosi sifatida;
ma'lumotlarning asosiy turlari;
asosiy ma'lumotlar tuzilmalari: massivlar, yozuvlar, qatorlar, havolalar ro'yxati, stek;
ma'lumotlarni xotirada aks ettirish;
mahsuldorlik nuqtai nazaridan ma'lumotlar tuzilmalarining muqobil ko'rinishlari;
kirish / xulosa asoslari;
operatorlar, funksiyalar va parametrlarni uzatish;
xotiraning statik, avtomatik va dinamik ko'rinishi;
dastur xotirasini boshqarish;
steklarni amalga oshirish usullari, cherg;
grafik va daraxtlarni amalga oshirish usullari;
parametrlarni uzatish mexanizmi;
rekursiv yechimlarni maxsus amalga oshirish;
strategíí̈, korisní va nagodzhenní dasturlari;
esda tuting:
fundamental konstruktsiyalarni o'z ichiga olgan oddiy dasturlarning xatti-harakatlarini tahlil qilish va tushuntirish;
standart aqlli va iterativ operatorlar va funktsiyalardan foydalanadigan qisqa dasturlarni o'zgartirish va kengaytirish;
dasturni kengaytirish, amalga oshirish, norozilik bildirish va takomillashtirish, barcha eng muhim dasturiy konstruktsiyalar uchun g'alaba sifatida;
kichik dasturlar uchun zastosovuvat usuli va tarkibiy (funktsional) qismlarga ajratish;
yuqori darajadagi ma'lumotlarning asosiy tuzilmalarini amalga oshirish;
protseduraning rekursiv funksiyalarini amalga oshirish, norozilik bildirish va takomillashtirish;
virishenni amaliy zavdan vyschenny zavchenny znanny na vminnya i olimpiadalarda vpevneno zvívnovat dasturi z informatika mening dasturlash Paskal da g'alaba qozonish uchun.
Ushbu bo'limning asosiy mavzulari:
1. Paskal tilini dasturlash.
2. Asosiy dasturlash konstruksiyalari.
3. Ushbu turdagi ma'lumotlarni o'zgartiring.
4. Ma'lumotlarning tipi tuzilmalari.
4. Ushbu modellashtirishni hisoblash usullari.
"Hisoblash va modellashtirish usullari" bo'limi hisoblash matematikasi va raqamli usullar bilan chambarchas bog'liq bo'lgan informatika sohasini ifodalaydi.
Ushbu bo'linma doirasida maktab o'quvchilari zodagonlar / aql-idrok:
kechirimlar, chidamlilik, mashinaning aniqligi va eng yaqin bo'lganlarning narxini tushunish;
eng yaqin aholi punktlarida dzherela pohibki;
hisoblash matematikasi masalalarini yechishning asosiy algoritmlari: qiymatlar va ildiz funktsiyalarini hisoblash; perimetrni, obsyaguning maydonini hisoblash, ikki vidrízkív ín shpalining nuqtasini hisoblash;
model va modelni, modellarning asosiy turlarini tushunish;
kompyuter modelining tarkibiy qismlari va ularni tavsiflash usullari: kirish va chiqish o'zgarishi, stantsiyani o'zgartirish, o'tish va chiqish funktsiyalari, vaqtni o'tkazish funktsiyasi;
motivatsiyaning asosiy bosqichlari va xususiyatlari va kompyuter modellarini tanlash;
esda tuting:
Eng yaqinning yaqinligini baholashni hisoblang;
vykoristovuvaty píd hívyshennya zavdan osnovny hisoblash matematika usullari;
modellashtirish ob'ektlarini rasmiylashtirish;
eng oddiy ob'ektlarning kompyuter modellarini kengaytirish;
vikoristovuvaty píd soat vyvyshennya amaliy zavdan "qora quti" kabi kom'iterny model;
vykoristovuvaty da virishenny amaliy zavdan vyschenny znannya deb vminnya.
Ushbu bo'limning asosiy mavzulari:
1. Hisoblash matematikasi asoslari.
2. Modellashtirishga kirish.
"Informatika olimpiadasi" dasturi oldidan dastlabki-tematik rejalashtirish
Aytilganlar asosida 1, 2 va 3-dasturlar birlashtiriladi, yaki vrakhovuyut vikoví víkoví osobliností uchnív.
Dastur 1. 5-6-sinf o'quvchilari uchun
| Mavzu | Yillar soni |
| 1 |
|
| 5-6 sinflar uchun informatika fanidan olimpiada rahbarlarining turlari. | 2 |
| Vidnosini (reflektorlik, simmetriya, tranzitivlik, ekvivalentlik, leksikografik tartib) Nuqta, to'g'ri chiziq, vydryzok, vektor, kesish Evklid fazosida dekart koordinatalari Trikutnik, pryamokutnik, bagatokutnik Vipukli bagatokutniki Mantiq asoslari Mantiqiy o'zgarishlar, operatsiyalar haqiqat jadvallari mantiqiy funktsiyalar Hisoblash asoslari Bazalarni hisoblash: Qoidalarni yarating Takroriy spivvidnoshenniya Isbotlash usullari To'g'ridan-to'g'ri isbotlash Qarshi dumba orqali isbotlash Aksincha isbot Sonlar nazariyasi asoslari Raqamlarni kechiring. Juda ko'p Eng katta uxlab yotgan dilnik Kombinatorika asoslari O'zgartirishlar, joylashtirish va bo'linish: Asosiy uchrashuvlar grafik nazariyasi Grafik turlari Marshrutlar va ulanishlar daraxt Asosiy daraxt Imovirnosti nazariyasi asoslari Imovirnosti tushunish O'yinlar nazariyasi asoslari Gri va natija gri tushunish Eng oddiy o'yinlar va strategiyalar | 20 |
| Olimpiada vazifasini ishlab chiqish bosqichlari: aqliy vazifalarni rasmiylashtirish, vazifalarni ishlab chiqish usulini tanlash. Olimpiadani tahlil qilish rejasi Informatika bo'limi boshlig'i. | 5 |
| Algoritmlar Algoritmlar va ularning ustunligi Algoritmni tushunish Algoritmlar tushunchalari va kuchi Algoritmni norasmiy til bilan yozish ma'lumotlar tuzilmalari Oddiy asosiy tuzilmalar Bezlich Oqibatlari Ro'yxatlar Yo'naltirilmagan grafikalar Algoritmik strategiyalar qo'pol kuch algoritmlari rekursiya Rekursiyani tushunish Oddiy raqamli algoritmlar Klassik kombinatsion algoritmlar Koʻpaytmali algoritmlar: yaratish, raqam va pochta raqamidan keyin almashtirish, oldinga va oldinga siljish (oxirgisini qoʻshish) Algoritmlar va almashtirishlar bilan algoritmlar: avlod, raqam va keyingi raqamdan keyin yangilash, oldinga va oldinga. Ketma-ket va ikkilik qidiruv algoritmlari Raqamli algoritmlar Raqamlarni oddiy ko'paytiruvchilarga bo'lish Eratosfen elaklari Evklid algoritmi Qatorlar bo'yicha algoritmlar Poshuk podryadki qatorda. Oddiy usul Grafiklar bo'yicha algoritmlar Daraxt yaqinidagi eng qisqa yo'llarning uzunligini hisoblash Grafikning kenglik va chuqurlikdagi aylanmasi Fringe g'oyasini amalga oshirish yo'llari ("naívniy" ta z chergoyu) Geometrik algoritmlar Nuqtalar, siljishlar, to'g'ri chiziqlar va kesimlarni belgilash algoritmlari O'rta Vikonavtsya algoritmik muammolarni ishlab chiqish / modellashtirish | 20 |
| Kompyuterda algoritmlarni amalga oshirish vositasi sifatida haqiqiy dasturlash vositasini joriy etish Dasturlash muhitining odatiy vositalari (yordam rejimi, tahrirlash rejimi, takomillashtirish rejimi) Dasturlash o'rtasi. Dasturlashning boshlanishi. Kino dasturlash O'zgarishlar va ma'lumotlar turlari Teepee Structures ma'lumotlari Fundamental algoritmlarni dasturlashning xususiyatlari Modellashtirishga kirish. Mov dasturlashning tasnifi Protsedura filmi O'zgarish, Tipi, Virazi va Jozibadorlik Kirish / xulosa asoslari Qayta tekshirish operatorlari, tsiklga e'tibor bering Shaxssiz ma'no sifatida ma'lumotlar turi tushunchasi va ular ustidagi operatsiyalar Ibtidoiy turlar Masivi Vazifalarni ajratish strategiyalari Vazifalarni bajarish jarayonida algoritmlarning roli Dasturlash vositasi Model va modelni tushunish Modellarning asosiy turlari www.olympiads.ru | 20 |
Dastur 2. 7-8 sinf o'quvchilari uchun
| Mavzu | Yillar soni |
| Maktab o'quvchilarining Butunrossiya olimpiadasi to'g'risidagi nizom. Informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasining maktab, shahar va mintaqaviy bosqichlarini qanday o'tkazish bo'yicha uslubiy tavsiyalar. | 1 |
| 7-8 sinflar uchun informatika fanidan olimpiada yetakchilarining turlari. | 2 |
| Matematik informatikaning asosiy bo'limlari. Blyuz va ko'paytmalarni ko'rsatadigan funktsiyalar Qaytish funktsiyasi, tarkibi Bezlich (qo'shimcha, Dekart yaratish) Asosiy geometrik tushunchalar Evklid davri Kvartirada vektor va skalyar doboot Mantiq asoslari mantiqiy yo'l Vazifani shakllantirish va mantiqiy funktsiyalar sintezi Mantiqiy viruslarning transformatsiyasi Hisoblash asoslari Bazalarni hisoblash: Arifmetik va geometrik progressiyalar Fibonachchi raqamlari Isbotlash usullari Isbot orqali isbotlash Matematik induksiya Sonlar nazariyasi asoslari Arifmetikaning asosiy teoremasi O'zaro oddiy raqamlar Algebra asoslari Ular bo'yicha operatsiyalarning boy segmentatsiyasi. Rivnyan Razv'yazannya maydoni. Vyet teoremasi Kombinatorika asoslari Paskal tilining bir xilligi Binom teoremasi grafik nazariyasi Grafiklar ustida amallar Grafiklar Rozmalovka Eyler va Gamilton grafiklari Imovirnosti nazariyasi asoslari Matematik takomillashtirish tushunchasi. | 20 |
| Algoritmlar Algoritmlar va ularning ustunligi Grafik yo'nalishi daraxt Algoritm tahlilining asoslari Standart katlama sinflari O'rta va ekstremal vaziyatlarda algoritmlarning harakatini asimptotik tahlil qilish Algoritmik strategiyalar "Zhadibny" algoritmlari rekursiya Rekursiv matematik funktsiyalar Oddiy rekursiv protseduralar Rekursiyani amalga oshirish Hisoblashning asosiy algoritmlari Kvadrat tartiblash usullari (tanlovni saralash, qo'shishni saralash) Bir chiziq soat uchun pidrahunk tomonidan saralash. Bir soat ichida saralash algoritmlari (Shvidke saralash, piramidal tartiblash Qatorlar bo'yicha algoritmlar Zv'yaznist uchun grafikni qayta tekshirish Jonli grafiklarda eng qisqa yo'lni izlash algoritmlari Dinamik dasturlashning asosiy g'oyasi. O'sha g'ala-g'ovurning rekursiv amalga oshirilishi tsiklga aylanadi. Menejer stolda monoton to'g'ridan-to'g'ri shoshilib Ryukzak muammosi - dinamik dasturlash usuli bilan hal qilish Geometrik algoritmlar Podannya nuqtasi, tekis chiziqlar va yassi ustida vydryzkív | 20 |
| Dasturlash vositasi . Kino dasturlash O'zgarishlar va ma'lumotlar turlari Teepee Structures ma'lumotlari Abstraktsiya mexanizmlari. Fundamental algoritmlarni dasturlashning xususiyatlari Yuqori sifatli tilning sintaksisi va semantikasini asoslang Funktsiyalar va o'tish parametrlari Kuchli stun (aloqa, ko'rish maydoni, hayotning o'sha soatini bloklaydi) Ko'rib chiqishni yozing Yozuvlar Tegishli ma'lumotlar strukturasini tanlash strategiyalari Abstraktsiya mexanizmlari sifatida protseduralar, funktsiyalar va iteratorlar MOV dasturlash uchun modullar Algoritmni amalga oshirish strategiyalari Rekursiyani amalga oshirish Modellashtirishga kirish. Kompyuter modelining tarkibiy qismlari va ularni tavsiflash usullari: kirish va chiqish o'zgarishlari, stantsiyalarni o'zgartirish, o'tish va chiqish funktsiyalari, soatni o'tkazish funktsiyasi Kompyuter modellarining asosiy bosqichlari va xususiyatlari Amaliy topshiriqlarni bajarish uchun kompyuter modellarini ishlab chiqishning asosiy bosqichlari To'plamlardan tarqatish bo'yicha vazifalarni hal qilishning odatiy ilovalari www.olympiads.ru | 25 |
Dastur 3. 9-11-sinf o'quvchilari uchun
| Mavzu | Yillar soni |
| Maktab o'quvchilarining Butunrossiya olimpiadasi to'g'risidagi nizom. Informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasining maktab, shahar va mintaqaviy bosqichlarini qanday o'tkazish bo'yicha uslubiy tavsiyalar. | 1 |
| 9-11 sinflar uchun informatika fanidan olimpiada yetakchilarining turlari. | 2 |
| Matematik informatikaning asosiy bo'limlari. Blyuz va ko'paytmalarni ko'rsatadigan funktsiyalar Ko'paytmalarni to'liq tartiblash Kuchlanish va qattiqlik Mantiq asoslari Boolean funktsiyalarni minimallashtirish Hukm mantiqining asosiy qonunlari Predikatlar mantiqi Hisoblash asoslari Bazalarni hisoblash: Inklyuzivlik-olib tashlash tamoyili Matritsalar va ular ustidagi dííí Isbotlash usullari Rasmiy dalillarning tuzilishi Sonlar nazariyasi asoslari Kíltse vodrakhuvan modul ortida Algebra asoslari Simmetrik boy segmentlar Guruhlarni tushunish kuch guruhi Gomomorfizm va izomorfizm haqidagi teoremalar Kombinatorika asoslari Kodi Grey Almashtirishlarning inversiyalari jadvallari Pídnozhini ustida Razbittya. Stirling raqamlari Qavslar ketma-ketligi grafik nazariyasi Bu mustaqillikni yoping Grafik yotqizish. Yassi (tekislik) grafiklar Grafikning ikkitomonlamaligi. Ko'priklar, bloklar, artikulyatsiya nuqtalari Asiklik grafiklarning yo'nalishlarining havolalari va tartibi. tranzitiv zipping Ikki o'lchovli grafika Oqimlar va oqimlar Imovirnosti nazariyasi asoslari Harakatsizlik nazariyasi aksiomalari Jami imovirnosti formulasi Bayes formulasidir. Aqlliroq matematik takomillashtirish O'yinlar nazariyasi asoslari Matritsa o'yinlar | 20 |
| Algoritmlar Algoritmlar va ularning ustunligi Vídrízkívdagi piramida va daraxt Balanslangan daraxt Xesh jadvallari va assotsiativ massivlar Bor Algoritm tahlilining asoslari Algoritmlarda soat va xotira o'rtasidagi kelishuv Rekursiv algoritmlarni tahlil qilish uchun takroriy kirishlarni tanlash NP - qaytish Algoritmik strategiyalar Algoritmlar Burilishlar bo'yicha saralash Evristika rekursiya "pod_lya i volodaryuy" strategiyasi Aylanishlarni rekursiv sanash Hisoblashning asosiy algoritmlari saralash algoritmlari( g'azablangan odamlarni ajratish) Raqamli saralash Belgilarning leksikografik jihatdan tartiblangan to'plamidagi so'z sonini hisoblash algoritmi Bagator-belgi raqamlari arifmetikasi Raqamli algoritmlar Evklid algoritmining kengaytmasi. Rozpodilu holda algoritmni amalga oshirish yo'llari Evklid algoritmi yordamida chiziqli argumentlarni tekshirish Birlamchilik uchun raqamni samarali tekshirish Shvidki raqamlarni oddiy multiplikatorlarga yoyish algoritmlari. Qatorlar bo'yicha algoritmlar Buyurtmalarni ketma-ket qidirish uchun algoritmlar Davriy va siklik qatorlar Bir satr soatiga qancha buyurtma berishni so'rash algoritmi Grafiklar bo'yicha algoritmlar Grafikni topologik saralash, kuchli bog'lanish komponentlarining ahamiyati va diagrammalarning tartibi Salbiy dozhini sikllari. Soatni sinxronlashtirish va tartibsizliklar tizimi haqida topshiriq Eyler siklini qidirish algoritmi (shu jumladan leksikografik jihatdan minimal) Grafikning tranzitiv yopilishining ma'nosi Cho'tkalarning ahamiyatini tan olish algoritmlari Noaniqlik tarkibiy qismlarini aniqlash algoritmlari, tutashish nuqtalari, chuqurlikda qidirishga yordam beradigan ko'priklar. Ikki tomonlama grafikning maksimal juftlik va minimal tepalik qoplamasini hisoblash algoritmi O'lchovdagi maksimal oqimni qidiring Dinamik dasturlash Orqa xalta muammosini qo'llash bo'yicha dinamik dasturlash muammosini ishlab chiqishni optimallashtirish (parametrlarni o'chirish) Dinamik dasturlash muammolari uchun innovatsion yechimlar Dinamik vazifalarni bajarishning asosiy sxemasi Igor nazariyasi algoritmlari O'yin muammolarini hal qilish usuli sifatida dinamik dasturlash va yangi ro'yxatga olish. Asiklik grafik bo'yicha o'yinlar Lavozimni baholash. Alfa-beta ko'rish Geometrik algoritmlar Kvartiradagi narsalar orasidagi farqni bilish Kvartirada ustunlarni belgilash algoritmlari Berilgan cho'qqilarning koordinatalaridan bagatokutnik maydonini hisoblash algoritmlari. Butun panjaraning vipadok (Pik formulasi) Tunikning shishishini keltirib chiqarish algoritmlari (Grem va Jarvis algoritmlari) Yassidagi kola, boshqa geometrik ob'ektlar bilan peretina Samolyotdagi eng yaqin nuqtalarni topishning samarali algoritmi | 20 |
| Dasturlash o'rtasi. Kino dasturlash Asosiy dasturlash konstruksiyalari Teepee Structures ma'lumotlari Fundamental algoritmlarni dasturlashning xususiyatlari Dasturiy ta'minot vositalari va keskinlashtirish. Dasturiy ta'minot xavfsizligining ishonchliligini ko'rib chiqing. Rasmiy usullar va sintaksis tavsifi: Kino ob'ekt yo'nalishi Strukturaviy parchalanish Xotiraga hurmat bajo keltirish Xotiraning statik, avtomatik va dinamik ko'rinishi Strukturaviy bog'lanish Staklarni amalga oshirish usullari, chizilgan va xesh-jadval Grafiklar va daraxtlarni amalga oshirish usullari Ish haqi bo'yicha strategiyalar Sinov uchun instrumental vositalar Sinov asoslari, shu jumladan test rejasini yaratish va test yaratish "Qora ekran" va "oq ekran" usuli bo'yicha sinov Elementlarni sinovdan o'tkazish, integratsiya, tizimni sinovdan o'tkazish va muvofiqlikni qayta tekshirish Hisoblash matematikasi asoslari. Raqamli matematikaning asosiy usullari
Timsohdan funksiyalarni hisoblash. Ekran usuli suzuvchi nuqta arifmetikasi Kechirasiz, chidamlilik, zbízhnist To'plamlardan tarqatish bo'yicha vazifalarni ishlab chiqish uchun odatiy ilovalar www.olympiads.ru. | 25 |
Diagnostika vazifasi
Diagnostik vazifa sifatida quyida olimpiada topshiriqlarining turlari keltirilgan va ularni metodik tahlil qilish zarur.
Informatika va amaliy matematikaning asosiy tarmoqlari bilan chambarchas bog'liq bo'lgan narsalarni ko'rish imkonini beruvchi informatika bo'yicha olimpiadalarda ilgari surilgan muvaffaqiyatli topshiriqlarni tahlil qilish:
1) kombinatorika;
2) saralash va poshuk;
3) ketma-ketliklarni qayta ishlash;
4) yogo tezligining variantlari va usullarini saralash;
5) grafiklar bo'yicha algoritmlar;
6) dinamik dasturlash;
7) sonli geometriya elementlari;
8) dasturlash texnikasi uchun topshiriq;
9) fikr so'rash.
To'y uchun uslubiy ko'rsatmalar
Algoritmik kompyuter yadrosi
Dekilkom teng katlama uchun buyurtma yig'ish
Har xil turdagi algoritmik vazifalar (qayta tartibga solish, transfüzyon, zvazhuvannya, parom, ko'chirish, raqamlar bilan ishlash) (Virtual informatika laboratoriyalari)
Koordinata tekisligidagi algoritmlar (ongdan harakatlarni boshqarish)
avtomatik tekshirish tizimi
/ video/ kuris. php
Resurs manzillari: http://school-collection.edu.ru , bo'lingan "Informatika", 2-6-sinflar, "2-6-sinflar uchun informatikadan interaktiv topshiriqlar kitobi" ni tanlang.
Metodik yordam va 100 ta algoritmik topshiriq http:// lbz. uz/ kitoblar/264/5211
Boshlang'ich maktabda virtual informatika laboratoriyalari: uslubiy qo'llanma Mualliflar: Tsvetkova M. S., Kuris G. E.
1989 yildan 2016 yilgacha bo'lgan olimpiada rahbarlarining to'plamlari va ular oldidagi uslubiy materiallar saytlarda taqdim etilgan:
http://old.info.rosolymp.ru/
Informatika olimpiadasining taqdim etilgan internet resurslari:
1. Olimpiada oldidan nazariy tayyorgarlik uchun internet resurslari:
http://www.intuit.ru/courses.html(Internet axborot texnologiyalari universiteti sayti);
http://www.olympiads.ru/sng/index.shtml(MIGO, MTsNMO va Moskva informatika olimpiadasi tashkiliy qo'mitasining sayti informatika bo'yicha olimpiadalarga tayyorgarlik bo'yicha masofaviy seminarlar o'tkazish uchun);
http://vzshit.net.ru/(Axborot texnologiyalari Butun Sibir sirtqi maktabining veb-sayti).
2. Olimpiada yetakchilari to‘plamlari bilan internet resurslari:
http://old.info.rosolymp.ru(Uslubiy tavsiyalar va ularning eng yaxshilari bilan informatika bo'yicha xalqaro va umumrossiya olimpiadalari rahbarlarining Rossiyadagi eng katta to'plamiga ega sayt);
http://www.olympiads.ru/moscow/index.shtml(Informatika bo'yicha Moskva Olimpiadalari veb-sayti);
http://neerc.ifmo.ru/school/russia-team/archive.html(Dasturlash bo'yicha maktab o'quvchilarining Butunrossiya jamoasi olimpiadalari rahbarining arxivi bilan veb-sayt);
http://contest.ur.ru(Informatika bo'yicha Ural olimpiadalari veb-sayti);
http://www.olympiads.ru/(Informatika olimpiadasi sayti);
http://olimpic.nsu.ru/nsu/(I.V. Pottosin nomidagi Butun Sibir dasturlash olimpiadasining sayti).
3. Olimpiada ishtirokchilari to‘plamlari va ularni real vaqt rejimida sinab ko‘rish imkoniyati mavjud internet resurslari:
http://acm.timus.ru/(Ryznyh zmagan zí sport dasturlari rahbarining katta arxivlaridan qasos olish uchun Ural davlat universitetining veb-sayti);
http://acm.sgu.ru(Saratov davlat universitetining veb-sayti, direktorlar arxivini onlayn tekshirish tizimidan o'ch olish uchun).
4. Maktab o‘quvchilari uchun internet olimpiadalari uchun saytlar:
http://info-online.rusolimp.ru/(Informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasining qolgan bosqichining Internet-sayohatlari sayti);
http://olymp.ifmo.ru/(Moskva Internetining veb-sayti - Sankt-Peterburg maktab o'quvchilari olimpiadalari);
http://neerc.ifmo.ru/school/io/index.html(Dasturlash bo'yicha maktab o'quvchilari uchun Butunrossiya jamoaviy olimpiadasi tomonidan o'tkaziladigan informatika bo'yicha Internet olimpiadasining veb-sayti);
http://www.olympiads.ru/online/index.shtml(Moskva onlayn olimpiadalari veb-sayti);
http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml(Novosibirsk davlat universiteti tomonidan qo'llab-quvvatlanadigan maktab o'quvchilari uchun o'quv olimpiadalari veb-sayti).
Adabiyotlar ro'yxati
1. Aleksiev A. V., Belyaev S. N. Veb-sayt tanlash uchun maktab o'quvchilarini informatika bo'yicha olimpiadalarga tayyorlash: o'quv usuli. 7-11 sinf o'quvchilari uchun qo'llanma. Xanti-Mansiysk: RIO IRO, 2008. 284 p.
2. Volchenkov S. G., Kornilov P. A., Belov Yu. A. ta in. Informatika bo'yicha Yaroslavl Olimpiadasi. Qarorlar boshliqlari to'plami. M: BINOM. Laboratoriya bilimlari 2010. 405 b.
3. Dolinskiy M.S. TurboPaskalda algoritmlash va dasturlash: oddiydan olimpiada topshiriqlarigacha: darslik. Sankt-Peterburg: Piter Print, 2004. 240 b.
4. Ivanov S. Yu., Kiryuxin V. M., Okulov S. M. Informatikadan katlama vazifalarini tahlil qilish usullari: oddiydan katlamaga // Informatika va ta'lim. 2006. No 10. S. 21-32.
5. Kiryuxin V. M. Informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasi. M.: APK ta PPRO, 2005. 212 b.
6. Kiryuxin V. M. Informatika. Butunrossiya olimpiadasi. Vip. 2. M: Prosvitnitstvo, 2009. 222 p. (Beshta to'p).
7. Kiryuxin V. M. Informatika. Butunrossiya olimpiadasi. Vip. 3. M: Prosvitnitstvo, 2011. 222 p. (Beshta to'p).
8. Kiryuxin V. M. Informatika. Xalqaro olimpiada. Vip. 1. M: Prosvitnitstvo, 2009. 239 p. (Beshta to'p).
9. Kiryuxin V. M., Lapunov A. V., Okulov S. M. Informatika bo'limi boshlig'i. Xalqaro olimpiada 1989-1996. M: ABF, 1996. 272 b.
10. Kiryuxin V. M., Okulov S. M. Informatikadan katlama topshiriqlarini tahlil qilish usullari // Informatika va ta'lim. 2006. No 4. S. 42-54.
11. Kiryuxin V. M., Okulov S. M. Informatikadan katlama topshiriqlarini tahlil qilish usullari // Informatika va ta'lim. 2006. No 5. S. 29-41.
12. Kiryuxin V.M., Okulov S.M. Xalqaro olimpiada. M: BINOM. Bilimlar laboratoriyasi, 2007. 600 b.
13. Kiryuxin V. M., Tsvetkova M. S. 2006 yil informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasi. M.: APK ta PPRO, 2006. 152 b.
14. Kiryuxin V.M., Tsvetkova M.S. "Ta'limning axborot texnologiyalari" XVII konferentsiya-ko'rgazmasining bir qismi. Ch. III. M: BIT pro, 2007. S. 193-195
15. Kiryuxin V. M. Informatika. Butunrossiya olimpiadasi. Vip. 1. M: Prosvitnitstvo, 2008. 220 p. (Beshta to'p).
16. Menshikov F. V. Dasturlash olimpiadalari. Sankt-Peterburg: Piter, 2006. 315 b.
17. Informatika bo'yicha Moskva olimpiadasi. 2002-2009 / ed. Є. V. Andryovoí, V. M. Gurovitsya va V. A. Matyuxina. M: MTsNMO, 2009. 414 b.
18. Informatika bo'yicha maktab o'quvchilari uchun Nijniy Novgorod shahar olimpiadasi / Ed. V. D. Lelyuxa. Nijniy Novgorod: IPF RAN, 2010. 130 p.
19. Nikulin Y. A. Kompyuter geometriyasi va kompyuter grafikasi algoritmlari. Sankt-Peterburg: BHV-Peterburg, 2003. 560 b.
20. Okulov Z. M. Dasturlash asoslari. M: BINOM. Bilimlar laboratoriyasi, 2005. 440 b.
21. Okulov S. M. Algoritmlarda dasturlash. M: BINOM. Bilimlar laboratoriyasi 2002. 341 b.
22. Z. M. Okulov, Diskret matematika. Informatikada rozv'yazannya muammolari nazariyasi va amaliyoti: o'quv qo'llanma. M: BINOM. Bilimlar laboratoriyasi 2008. 422 b.
23. Okulov S. M. Qatorlarni qayta ishlash algoritmlari: darslik. M: BINOM. Bilimlar laboratoriyasi, 2009. 255 b.
24. Okulov S. M., Pestov A. A. 100-informatika boshlig'i. Kirov: VDPU ko'rinishi, 2000. 272 p.
25. Okulov Z. M., Lyalin A. U. Xanoy Veji. M: BINOM. Bilimlar laboratoriyasi 2008. 245 b. (Maktab o'quvchilarining intellektini rivojlantirish).
26. Prosvitiv G. I. Diskret matematika: vazifa va yechim: Darslik. M: BINOM. Bilimlar laboratoriyasi 2008. 222 b.
27. Skiena S. S., Revilla M. A. Dasturlash olimpiadalari. Posibnik z pídgotovki uchun zmagan. M: Kudits-obraz, 2005. 416 b.
28. Sulaymonov R. R. Maktab dasturchilar klubida sinf ishini tashkil etish: uslubiy qo'llanma. M: BINOM. Laboratoriya bilimlari 2010. 255 b.
29. Tsvêtkova M. S. Ta'lim tizimi olimpiada harakatining asosi sifatida / "Ta'limda axborot texnologiyalari" XVII konferentsiya-ko'rgazmasining seminarlar to'plami. Ch. III. M: BIT pro, 2007. S. 205-207
30. Kiryuxin V.M., Tsvetkova M.S.Bolalarda iqtidorni rivojlantirish va o'qitish, ko'nikmalarni, bevosita qiziqishlarni, bevosita axborot texnologiyalarini rivojlantirish dasturlarini ishlab chiqish; 2012 .
Informatika olimpiadalari metodik markazi veb-sayti:
http://methodist.lbz.ru/lections/6/
Maktab o'quvchilari uchun Butunrossiya olimpiadasi portali:
http://www.rosolymp.ru/
Olimpiya o'yinlari arxivi joylashgan veb-sayt:
http://old.rosolymp.ru/
Subtrimano modulivideo ma'ruzalar saytida markaziy fan-uslubiy komissiya a’zolari
SHAHAR XAVFSIZLIGI JOYI - IM.M.V.ARXANGELSKIY NOMIDAGI ERKAKLAR O'RTA TA'LIM MAKTABI
"Informatika bo'yicha olimpiada: o'qitish metodikasi"
Tayyorlangan material:
Informatika fani o'qituvchisi
Galitska Irina Viktorivna
Olimpiada harakatining faollashuvi va faollashishi munosabati bilan talabalarni olimpiadalarda qatnashishga tayyorlash muammosi yanada dolzarb ahamiyat kasb etmoqda. Talabalar olimpiadasiga tayyorgarlik o'qituvchining tayyorgarligidan boshlanadi.
O'qituvchi oldida turgan muammolar:
· Olimpiadalarning yangi shakllarini ishlab chiqish.
· Olimpiada topshiriqlarini ishlab chiqish algoritmlarini bilish.
· Nazoratchilarning o'zlari mavjudligi.
· mov dasturlashni bilish.
· To'y uchun bir soat, mukofot va kunni qayta ko'rib chiqish.
· Olimpiadada o‘quvchilarni to‘g‘ri tashkil etishni o‘rgatish.
Dasturlash bo'yicha olimpiadada kunga yaqin bo'lganlardan qat'i nazar, muammolarni hal qilish nafaqat o'rganish uchun, balki o'quvchi uchun ham katlana oladi, kunning parchalari oliy bilimlar uchun muhimdir. matematika. Qarorni qayta ko'rib chiqish va testlarni tayyorlash juda ko'p vaqtni oladi.
Kattaroq kitobxonlar kuch ostida emas. Ushbu vaziyatdan chiqishning eng to'g'ri yo'li maktab va VNZ o'rtasidagi aloqani rivojlantirishdir.
Maktab o'quvchilarini olimpiada dasturlariga tayyorlashning o'ziga xos o'qi:
1. Bunday fanning maktab dasturida "dasturlash" yo'q. Tobto. talaba onasi vlasnu aybdor, kuchli turtki dosit.
2. Díê obmezhennya, scho qachon vyryshení zavdan bazhano vikoristovuvat birdan ortiq z mov dasturlash (SI yoki PASCAL).
3. Sport darajasida mayzhe charxlash uchun post-yni tayyorlash.
4. Ajoyib vaqt o'tkazdi, olimpiadaning trivaliti ko'pincha 6 yildan oshadi.
5. Vazifalar soni ko'p bo'lgan taqdirda zastosovyvaetsya algoritmlar va formulalar VNZda kamroq qo'llaniladi.
Zrozumilo, eng yuqori tenglikni tayyorlash o'qituvchilar uchun iqtidorli o'qituvchilar bilan ishlash uchun zarur, masalan, dasturlash olimpiadalarida:
· Dasturlash bilan ixtisoslashgan VNZ bilim do'stining imkoniyati.
· Olimpiada dasturlash uchun mov dasturlashni rivojlantirish kurslari.
· Qo'shimcha idishlardan tanlangan materiallar bilan o'z-o'zini tayyorlash.
Ammo kino dasturlash bo'yicha yaxshi bilimlarni singdirish o'quvchining maktab olimpiadasida ilhomlantira olishiga yuz yuz kafolat bermaydi.
Pedagogik fikr
p align="justify"> Motivatsiya talabalarni olimpiadalarda qatnashish uchun asosiy rag'batdir. Virishuvanoí muammolaridan ushbu bilim haqidagi bilimlarni ko'rsatish imkoniyati.
Pragnennya maktab o'quvchisi Rossiya Olimpiadasida ishtirok etishning asosiy aqllaridan birining yutuqlarining kuchini namoyish etib, etakchilikka. Tushunarli, ishlash uchun bunday motivatsiya uchun etarli, lekin shu bilan birga, shaxsiy rotatsiya talab qilinadi va maktab o'quvchilarining kundalik majburiyatlari uchun narx muqarrar. Amaliy bolalar, o'sha olimlar, zarba berishdan qo'rqishadi va o'z maqsadlarini belgilaydilar.
Dasturlash bilan olimpiadalarda ishtirok etishning asosiy to'g'ridan-to'g'ri kuchlaridan biri bu o'qituvchining qo'llab-quvvatlashi va rag'batlantirishi, shuningdek, otalarning yordami, sabri va ishonchi.
1964 yilda V. Vroom "ochikuv nazariyasi"ni aytdi. Vín vvazhav, scho rag'batlantirish efektivnoí, deb yakísnoí̈ pratsí vídnannya uch omil yotish uchun - ochíkuvan odamlar:
1. Zusilla nima yaxshi natijaga olib kelishini baholash.
2. natijalari sharob shahar sabab nima baholash.
3. Matima shahrining sharobi etarli qiymatga ega bo'lishini baholash.
Odamlarning hammasining to‘g‘riligiga ishonchi qanchalik katta bo‘lsa, mehnatga rag‘bat ham shunchalik kuchli bo‘ladi. Men V. Vroomning so'zlarini engil kontekstda biroz o'zgartirdim va o'q to'g'ri.
O'lchov nazariyasi o'qituvchi sifatida ishlashga qodir bo'lganlarga ishora qiladi, shuning uchun talabalarda o'qish uchun rag'bat kuchli bo'ladi:
· Kerakli natijalarni olish uchun o'quvchilarni o'qing va ular uchun barcha kerakli aqllarni yarating.
· Tadqiqotlarni baholash natijalari o'rtasida oraliq bo'lmagan aloqani o'rnatish.
· Vivchati iste'mol uchnív, schob zodagonlari, yaky uzumzorlari ular uchun qadriyatlarni mayut.
Bunga asoslanib, motivatsiya mexanizmlari va rag'batlantirish samaradorligining asosiy omillarini ko'rish mumkin:
1. O'qituvchilar tomonidan talabalarning ehtiyojlari, qiziqishlari, ehtiyojlarini bilish.
2. O'sha vino shahri natijalari o'rtasida adolatli, uzluksiz aloqani o'rnatish.
3. Vinochilikning ko'rinmasligi.
4. Qoniqish bosqichlari.
Vikoristannya texnologiyasi
Shubhasiz, olimpiadaga tayyorgarlik katta va mashaqqatli jarayondir.
"Nimaga erishdingiz, uni olib qo'yasiz" tamoyiliga amal qilish o'quvchilarning ilg'or o'quv faoliyatiga bo'lgan ehtiyojlarini qondirishga, ularning o'zini namoyon qilishiga va asosiy e'tiborni samarali faoliyatga qaratishga, yutuqlarning kuchini namoyish etishga imkon beradi. .
Tasdiqlash
“Olimpiada dasturlash”ga qiziqishni turli yo‘llar bilan uyg‘otish mumkin. Eng yaxshi usul - kompyuter, kompyuter hisob-kitoblari haqidagi bilimlarni kengaytirish, kompyuter fanlari sohalarida algoritmik tuzilmalarni joriy etish va o'zimning maxsus dasturlashim bilan bog'liq bo'lgan aniqroq vazifalar bilan keyingi integratsiya.
Birinchi pirog. Tayyorgarlik. Darslar o'yin shaklida o'tkaziladi. Bosqichma-bosqich buyruqlar to'plami kiritiladi, bu sizga raqamni hisoblash vazifasini oxirigacha etkazish imkonini beradi. Kim bilan mening dasturlashim bo'ladimi, algoritmni tasvirlash kifoya.
Yana bir trikotaj. Dasturlashning boshlanishi va keyingi soatning keyingi soati, turli yondashuvlarni joriy qilish va dasturlashni amalga oshirishda turli xil standart algoritmlardan vazifalarni ishlab chiqish. “Dasturni takomillashtirish” tushunchasi kiritildi. Bazhano yechimning bir necha usullarini ko'rib chiqadi, natijada natijalar optimal tadqiqot elementlarini o'rganadi.
Uchinchi guruch. "Dastlabki aks ettirish". Boshqalarning qarashlarini o'rganishni o'rganing. Uchrashuvni tashkil qilishda ovoz chiqarib ayting. Bu optimallik (yozish, tushunish) belgilarini qanday aniqlashni o'rganishga, qanday qilib aniq protezlashni o'rganishga va dastur ishini tushuntirishga yordam beradi.
To'rtinchi trikotaj. Vazifalarni va ularning virishennya vositalarini uzoqroq murakkablashtirishdan boshqa va uchinchidan yig'lash. Ushbu bosqichda VNZ kalitlarini yoqish yoki mantiqiy, majoziy g'oyani ishlab chiqishni qabul qilish, kombinatsion jo'shqinlikni rivojlantirish uchun shukatli vazifalarni bajarish ayniqsa muhimdir.
Beshinchi krok. "Ijodiy aks ettirish". Biz katlama vazifasini muallifning qarorlari, testlar, kirish va chiqishlar bilan o'rganamiz.
O'zlashtirishning eng katta yutug'i: boshqalarni o'qitish uchun olimlarning o'zlari tomonidan ixtiro qilingan birlamchi texnologiyalarni yaratish va rivojlantirish.
Samaradorlik
Dasturlash bilan olimpiadaga tayyorgarlik koʻrish metodikasi topshiriqni bajarishda informatika oʻqituvchilari oldida turish, olimpiada ishtirokchilarini tayyorlash va olimpiadalarda qatnashish usullarini oʻrganish uchun ishlatilishi mumkin. Usul targ'ib qilindi - panatseya emas, lekin u mintaqaviy olimpiadaga tayyorgarlik ko'rishda va hatto eng yuqori arafadagi olimpiadalardan oldin ham foydali bo'lmaydi.
Internetda masofaviy o'qitish funktsiyalarini sinab ko'rish va talabalarni olimpiadalarga tayyorlash uchun ishlatilishi mumkin bo'lgan boy testlar dasturi mavjud. Ale! Muloqot tezligi orqali dasturlash bo'yicha onlayn olimpiadalarda qatnashish mumkin emas. Ko'pincha talaba ishchi guruh uchun interfeys standartini bilmaydi va topshiriq va natijani yaxshilash uchun olimpiada saytiga takroriy kirish talab qilinadi. Hisobot natijalarini qayta tekshirish va tahlil qilish qo'shimcha soatni talab qiladi. Sinf uchun shunga o'xshash server tizimini o'rnatish ishchi tomonidan amalga oshiriladi. Va uy kompyuterida bir vaqtning o'zida o'rganish deyarli mumkin emas. Informatika fanining barcha o'quvchilari Internet orqali qarorlarni boshqarish va qabul qilishda matnli fayl orqali ma'lumotlarni kiritish va ko'rsatish qoidalarini bilishmaydi.
Hozirgi vaqtda informatika tadqiqotining shaxssiz usullari demontaj qilingan. Ammo, dasturlash va algoritmlashtirishni informatika ta'limi bilan amalga oshirish mumkin bo'lgan narsalardan qat'i nazar, dasturlashdan olimpiada topshiriqlarini bajarish boshqacha yondashuvni talab qiladi.
Mashg'ulotdan olimpiadagacha bo'lgan akademiklari bo'lgan robotlar uchun ko'nikmalarni mustahkamlash uchun sizga qo'shiq turidagi bagatarase vyvdan kerak. Bu bilan o'qituvchi uyda dars berish topshirig'ini elektron shaklda (saytga yuborish, arxivda) ko'rishi mumkin va talaba topshiriqni buzgan holda, qarorni burunga olib keladi va uni qayta tekshirish uchun taqdim etadi. Shundan so'ng, guruh topshirig'ini tanlash amalga oshiriladi, o'quvchilar topshiriqning olcha usullarini belgilaydilar.
Ishning keyingi bosqichlarida vazifa murakkablashadi.
Psixologik va jismoniy ambitsiya muammosi
Olimpiadalarda qanday ishtirok etishni o'rganing, ajoyib amaliyotdan xursand bo'ling va o'quvchining soatida, bachachi tse, barni bosqichma-bosqich ko'taring va shu bahoni bering. Olimpiadalarga tayyorgarlik ko'rayotganda ham, u teng bo'lsin, nafaqat dasturlashdan, men boy va qiyin bo'lishni o'rganaman, uyda, darslarda va ixtiyoriy mashg'ulotlarda dodatkovo bilan shug'ullanish, kob bosqichlarida o'rganish. Boshlang'ich fanlarning ko'plab mavzulari, boshlang'ich darajada o'rganishni o'rganish, faqat tirishqoqlik, katta amaliyot, o'qituvchilar va otalar yordami bilan tezlashdi. O'quvchi va ma'muriyatning vazifasi boshqa fanlar bo'yicha o'qish davri uchun barni oshirib yubormaslikdir. Shuning uchun nazorat va rag'batlantirish nafaqat otalar tomonidan, balki o'qituvchi tomonidan ham, ba'zan esa ma'muriyatning qo'shimcha yordami va tushunishi kerak.
Olimpiada topshiriqlarini qanday yutish va bilimlardagi aniqliklarni bilishga yordam beradigan reja, mavzularni tugatish tartibi.
Rozdyl 1. Matematik pistirma dasturlash
2-bo'lim. Dasturlash texnikasi
1. Til dasturlash asoslari (Paskal, Cí) Ma'lumotlarning o'zgaruvchan va oddiy turlari, turlarini tushunish. Lineer dasturlar. Aqlli operatorlar. sikllar. Protseduralar va funktsiyalar. Ma'lumotlarning katlanadigan turlari (massivlar, qatorlar, yozuvlar, ko'rsatkichlar, fayllar).
2. Masivi Odnomirni masivi. Ikki o'lchovli massivlar (matritsalar). Bagatovimir massivi.
3. Qatorlar. Leksik va sintaktik tahlil qilish elementlari Satrlar ustidagi amallar. Har xil turdagi leksemi, pídrakhunok leksemalar. Raqamlarni qatordan ko'rish.
4. Fayllar bilan ishlash Matnli faylni o'qish va yozish. Ma'lumotlar faylidan qo'lda tuzilishga aylantirish. Oddiy fayllar bilan ishlash. Turilmagan fayllar. Kirish buferlash.
5. Rekursiya Rekursiv berilgan matematik funksiyalar. Rekursiv kichik dasturlarga misol. Qattiqlashtirilgan rekursiya muammosi. Rekursiyani iteratsiyaga o'zgartirish.
6. “Dovga” arifmetikasi Standart turlarga to`g`ri kelmaydigan raqamlar dasturlari uchun saqlash. “Uzun” sonlar ustidagi arifmetik amallar. O'ninchi qismli "Dovgi" raqamlari. Berilgan aniqlikdan ildizning o'zgarishi.
7. Axborotni dinamik xotiradan saqlash. Chiziqli ro'yxatlardan ma'lumotlar to'plamini saqlash. Roʻyxat oldiga qoʻshing, roʻyxatdan koʻring, roʻyxat yaqinidagi elementni qidiring. Dvozvyazny ro'yxatlari. Bu vayronaga, kiltsya, chergi, pastki tuzilmalarini tushunish; ularni qo'shimcha dinamik xotira bilan amalga oshirish. Egizak daraxtlar. Noma'lum miqdordagi naschadkiv bilan daraxtlar. Katta massivlarga g'amxo'rlik qilish.
3-bo'lim. Vazifalarni bajarish algoritmlari, usullari va tamoyillari.
1. Algoritmning murakkabligini tushunish. Muhim murakkablik.
2. Qidirish va saralash algoritmlari Tartibsiz massivdagi elementni qidirish. Tartiblangan massivda kalitni ikki marta qidirish (dixotomiya). Fibonachchi usuli bilan Poshuk. Buyurtma qilingan n-jahon massivida Poshuk. Massiv qiymatidan keyin k-chi elementni qidiring. Oddiy saralash usullari ("bulbashka", "vibratsiya", "insert", "pidrakhunok"). Shvidki usullari ("Shvidka", "zlittya", "pyramidalna"), er-xotin daraxtlarni muvozanatlash. Chop etish usuli bo'yicha saralash.
3. Variantlarni sanab o'tish orqali vazifalarni qismlarga ajratish Sanoq uchun rekursiyani aniqlash. Bo'linish, taqsimlash, almashtirish va bir nechta mantiqiylarni yaratish. Eng so'nggi ro'yxatga olish. Vídsíkannya variantív (evristika). Gilok va kordoniv usuli.
4. Dovzhin vydrízkaning sonli geometriyasi va son usullari. To'g'ri chiziqlar. Skalar va vektor tvir. Vídrízkívdagi kesishish nuqtasi. Shakl nuqtasining tekislikdagi holati (masalan: trikutnik). Shishgan bagatokushnik maydoni. Shaxssiz nuqtalarning Vypukla obolonka: Graham, Jarvis algoritmlari, "bo'l va hukmronlik qil". Eng yaqin nuqtalar juftligi. Chiziqli tekislashlar tizimini echish uchun Gauss usuli. Znakhodzhennya qarori tengdir.
5. Dinamik dasturlash printsipi Tushuncha, barqarorlik. Por_vnyannya íz büstü.
6. Zhadybny algoritmlari Tushunish, barqarorlik. Ro'yxatga olish va dinamik dasturlash bilan Porovnyannya.
7. Grafika nazariyasi. Grafiklar bo'yicha algoritmlar. Grafiklar nazariyasini loyihalash. Dasturda grafiklarni ifodalash uchun ma'lumotlar tuzilmalari. Grafikni aylanib o'tish algoritmlari (yuqori va pastki qismini aylanib o'tish). labirint (hvili usuli). Eyler sikli. Muhim grafikga eng qisqa yo'l (Dijkstree va Mint algoritmlari). Transitiv grafikni yopish (Floyd-Worshill algoritmi). Minimal tarqalish daraxti (Prim va Farbal algoritmlari). Grafikni topologik tartiblash. Merezhadagi oqimlar (Ford-Fulkerson algoritmi). Ikki tomonlama grafikdagi bug 'ulanish (nayzani ko'chirish usuli, oqim eritmasi). Tan olish to'g'risida buyurtma berish, yuqori sohada tan olish (Ugrik algoritmi). Grafiklar bo'yicha o'yinlar. Chalkash grafiklar. Grafikni kvartiraga qo'yish. Kuchli zv'azníst deb dvovznizníst grafik. Grafiklarning izomorfizmi. K-ni bosing. Hamilton tsikli.
8. “Kalkulyator” topshirig‘ining leksik va sintaktik tahlili. Sintaksis diagrammalar. Backus-Naur shakli. Stova sintaktik tahlilning rekursiv modelidir. Kintsev avtomat. Grammatika.
9. "Rodzinkami" rahbari
Rozdyl 4. Informatika bo'yicha olimpiada
1. Dasturlashdan olimpiada o'tkazish qoidalari
2. Odatiy kechirimlar va dasturga tuzatishlar
3. Olimpiadani qabul qiling
Menimcha, eng qimmatli bo'limlar 2 va 3. Dasturlash tilining rivojlanishiga kelsak, buklamani ayblash siz aybdor emas (bu mavzu bo'yicha kitoblar soni juda katta), keyin algoritmlar bilan o'q. yanada murakkab bo'ladi. Kitoblar z tsíêí o'sha tezh chimalo, lekin hidi ko'pincha nazariya tomonidan bosib olinadi va olimpiadalarda ko'proq amaliyot kerak. Algoritmlar uchun elektron manbalardan men S.M.Okulovning kitobini va algolist.manual.ru saytini berishim mumkin, bu Olimpiada Informatika hodisasiga, Okulovning quyi kitobiga havolalar soni kamroq, lekin ko'p sonli algoritmlardan qasos olish uchun u erda kitobda hech kim bor, lekin u yomon emas b bilaman. Iltimos, rejimda mashq qiling: Borland Pascal/Borland C++ da yozish + tweaking va Free Pascal/GNU C tilida kompilyatsiya (sobitlarni oldinga siljitish bilan). P4 da 16 va 32 bitli dasturlar tezligidagi farq). Bunday murakkab taktika yangi platformalarda munosib ishlab chiquvchining mavjudligi bilan izohlanadi va Borland kompilyatorlari bilan deyarli bir xil (FP bilan, chiqish faylini yopishni unutmang).
8-sinf “Olimpiadaga tayyorgarlik” informatika kursini kalendar-tematik rejalashtirish.
Usyogo - 68 yosh (2 yil. kun)
| Bo'lim/mavzu | Kílkíst Godin | Boshlanishning asosiy ko'rinishlari tadbirlar | sana |
|
| reja ortida |
||||
| Maktab o‘quvchilarining informatika bo‘yicha Respublika olimpiadasi Informatika fanidan Respublika olimpiadasining normativ xavfsizligi- 10 yil |
||||
| Maktab o'quvchilarining Respublika, Butunrossiya, Xalqaro olimpiadalari to'g'risidagi nizom. | ||||
| spriynyattya, ma'lumotni eslab qolishni tushunish | ||||
| spriynyattya, ma'lumotni eslab qolishni tushunish | ||||
| O'z-o'zini ish bilan ta'minlash rejasi | spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| Shaxsiy karta shaklida to'ldirish | spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| - 8 yil |
||||
| Olimpiada topshiriqlarining tuzilishi. Tipi | Materialni tushuntirgandan so'ng, so'rovga qarab olingan ma'lumotlarning konspekti | |||
| Olimpiada loyihasini yakunlash bosqichlari: | Virishuvati mantiqiy vazifalarni turli yo'llar bilan; ob'ektni zdiyasnyuvati tizimi tahlil qilish, modellashtirish maqsadlari bir qarashda suttêví kuch kuch o'rtasida ko'rish uchun; unar, pozitsion va nopozitsion sanoq sistemalaridagi farqni ko‘rsatish; | |||
| Avtomatlashtirilgan qayta tekshirish markazi | turli zavodlarda bu hokimiyatning tantanavorligini ochib berish | |||
| Internetdan Olimpiada yetakchilari toʻplami. Olimpiadaga tayyorgarlik ko'rish uchun tegishli manbalar. | pozitsion sanoq tizimlari; | |||
| Informatika olimpiadasining texnologik resurslari - 27-yil |
||||
| Axborot vositalarining asosiy vositalari | belgilar qatorlarini qayta yozadigan vykonavtsa uchun ma'lum dam olish kunlari uchun kerakli natijani berish uchun buyruqlar bog'ichlarini ishga tushirish; tilning mantiqiy tuzilishini tahlil qilish. | |||
| Ríznih uchun Por_vnyannya seredovishch dasturlash | yozuvni bir shakldagi algoritmga boshqasiga aylantirish; priynyattya, tushunish, deb ma'lumot yodlash, muhokama taqdiri | |||
| Bepul kirishda dasturlashning o'rtasi. | vikonuvat operatsiyalari katlama va kichik juft sonlar ustida ko'paytirish; spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| O'quv ekskursiyasini o'tkazish | Turli xil kunduzgi, masofaviy olimpiadalarda ishtirok etish | |||
| Ekskursiya rahbarini tavsiflash. | ||||
| Raqamli ma'lumotlarni kodlash. Matn ma'lumotlarini kodlash | mantiqiy viruslar uchun haqiqat jadvallarini yaratish; spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| Grafik ma'lumotlarni kodlash. Ovozli ma'lumotlarni kodlash. | Ikki tomonlama kod. Kodlash. Dekodlash. Nedolik ikki tomonlama kodlash. Hisoblash tizimi. Pozitsion. Pozitsiyaviy bo'lmagan | |||
| Rivnomirne deb nerívnomyrne kodvannya. | vyryshennya kakogo zavdannya topshiriqlari tsey algoritm uchun, oqim sxemasi ortida vyznachit; tinglash, eslatma olish, materialni tushuntirishdan keyin ta'minot bo'yicha fikr-mulohazalar | |||
| Axborot miqdorini qadrlash. Etkazish tezligi. | olomon boshiga vikonnannya algoritmining pid soati qiymatlari qiymatining o'zgarishini tahlil qilish; eslatma olish. | |||
| Bu Excelda mutlaqo aniq manzil. Excelda formulalar. Razv'yazannya vazifalari íz grafiklar. | rozv'yazannya vazifalari usuli bilan tanlash uchun tanlash, chunki algoritmik konstruktsiyalar algoritmga ko'tarilishi mumkin; sprinyattya, zoshitida o'sha rekordni tushunish | |||
| Kino dasturlash. O'zgarishlar va ma'lumotlar turlari | qabul qilish, ma'lumotni eslab qolish, olingan ma'lumotlarni umumlashtirish | |||
| Abstraktsiya mexanizmlari. Fundamental algoritmlarni dasturlashning xususiyatlari | qabul qilish, ma'lumotni eslab qolish, olingan ma'lumotlarni umumlashtirish | |||
| Yuqori darajadagi tilning sintaksisi va semantikasini asoslang. Asosiy dasturlash konstruksiyalari | mov dasturlashning rivojlanish bosqichlarini ko'rib chiqing, dasturlash muhitining integratsiyasi haqida bilib oling | |||
| - 6 yil |
||||
| GCD va NOC haqida ma'lumot. Evklid algoritmlari. | rozmoví z qíêíí mavzular | |||
| Pifagor uchliklari. Raqamlarni kechiring. Egizak raqamlar. | eshitish, qayd qilish, taqdir rozmoví z qíêíí mavzular | |||
| Raqamlarni tugatdi. Palindrom, Mersenne, Armstrong, Fibonachchi raqamlari. Diophantine Rivnyannia. "Dovga" arifmetikasi | spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| - 17 yil |
||||
| Algoritmni amalga oshirish strategiyalari Rekursiyani amalga oshirish | kompyuterda amaliy robot, qo'shimcha simli robot | |||
| Modellashtirishga kirish. Kompyuter modelining tarkibiy qismlari va ularni tavsiflash usullari: kirish va chiqish o'zgarishlari, stantsiyalarni o'zgartirish, o'tish va chiqish funktsiyalari, soatni o'tkazish funktsiyasi | modellanayotgan ob'ekt modelining mosligini va modellashtirish maqsadlariga baho berish; zavoddan kuzda bo'ladigan axborot modelining turini, narxini aniqlash; tanlangan mavzular taqrizini tayyorlash, ularning ishlarini tahlil qilish | |||
| Kompyuter o'lchash texnologiyalari. Kompyuter modellarining asosiy bosqichlari va xususiyatlari. | kompyuter merezh asosida o'zaro ta'sir qilish usullarining asosiy manzarasi va xilma-xilligini ochib berish; kompyuterlarning domen nomlarini va Internetdagi hujjatlar manzillarini tahlil qilish; Internetdan ishlash - manbalar, eslatmalar, topilgan ma'lumotlarni tahlil qilish | |||
| Amaliy topshiriqlarni bajarish uchun kompyuter modellarini ishlab chiqishning asosiy bosqichlari | kompyuterda amaliy robot | |||
| Olimpiada mashg'ulotlarini tashkil etish: tartib | spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| Olimpiadaning asosiy mezonlari | spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| Maktab o'quvchisi tomonidan monitoring | spriynyattya, ma'lumotni eslab qolishni tushunish | |||
| Reflektsiya | ||||
| BIRGA | 68 yil. | |||
IZOH
KIRISH
"Olimpiadaga tayyorgarlik" kursi dasturi
8-sinf uchun informatika” bula ehtiyoj bilan bog'langan holda bo'lindi
magistratura talabalarini informatika fanidan olimpiadalarga tayyorlash. shob
virishuvati olimpiada zavdannya, bu nafaqat tez va mantiqiy zarur
o'ylab ko'ring, dasturlashning maxsus usullari bilan ale va volody, yaki
optimal va samarali dasturlar yaratish imkonini beradi. Kílkíst
yili maktab informatika kursida joriy qilingan
"Algoritmlash va dasturlash", siz xohlagan narsa uchun etarli emas
ushbu usullardan o'rganish. U zv'azku z tsim vinykla fikr
zaluchennya zdybnih uchnyv uchun vyvchennya tsoy kursi.
Olimpiada eng samarali va hurmatga sazovor olimpiadalardan biridir
ijodkorlikni ochish va rivojlantirishning pedagogik mexanizmlari amaliyoti
zdybnosti maktab o'quvchilari, muhim ombor profili navchannya,
ma’rifat va ilm-fanga yuksak motivatsiyani ta’minlaydi
tadbirlar. Muhimi, olimpiadaning holati
o'qituvchi-ustozlarni o'z kasbiy mahoratini oshirishga rag'batlantirish
Bu ish qobiliyatiga teng. Intellektual tayyorgarlik metodologiyasi
zmagannyam, zmíst zavdan, í̈x turlari, baholash mezonlari zaluchayut
Menga hurmat va qiziqish olimpiada ishtirokchilaridan kam emas, lekin
vchenih, azizlar, metodistlar, olimlarning otalari. Mavzu
olimpiada yangi vimog'ini shakllantirishni ham oladi
zmístu va yorug'likning ravshanligi, asosiy ishning shakllari va usullari;
Merezhevaning Internet targ'iboti iqtidorli maktab o'quvchilarining Internet-video texnologiyalarini yoritish jarayonida faol ishtirok etishi bilan boyidi. Yuzma-yuz bo'lishning Internet-video tizimlarini tanlash "talaba - kompyuter - o'qituvchi" o'qitish modelini yangi bosqichga olib chiqish va o'qituvchi va o'qituvchini ta'lim jarayoniga vositachi bog'lamasdan xavfsiz holatga keltirish imkonini berdi.
MAQSAD VA VAZIFALAR
Asosiy meta-kurs muammolarni hal qilishni o'rganishni xohlaydi
informatikada murakkablikni targ'ib qilish, asoslarni o'zlashtirish
dasturlash, robototexnika uchun qurilish materiallarini berish
dasturlash usullari haqida bilim olganingizga ishonch hosil qiling
samarali va optimal algoritmlarni ishlab chiqish va amalga oshirish
vazifalar.
Ushbu kursning vazifasi talabalarga o'rganishga yordam berishdir
murakkab vazifalarni bajarish va ularni olish uchun optimal algoritmlarni izlash
informatika fanidan olimpiadalarda qatnashish
Kursning tuzilishi quyidagi bo'limlarni o'z ichiga oladi:
Informatika bo'yicha maktab o'quvchilari uchun Respublika olimpiadasi Informatika bo'yicha Respublika olimpiadasining normativ xavfsizligi
Informatika olimpiadasining intellektual resurslari Olimpiada topshiriqlari to'plami
Informatika olimpiadasining texnologik resurslari
Obchislyuvalny zavdannya, natural sonlarda scho vikoristovuyut kuch
Ushbu modellashtirishni hisoblash usullari.Olimpiada mashg'ulotlarining individual traektoriyasi
Dastur targ'ib qilingan va o'quvchilar dasturlash asoslarini egallashlari uchun mo'ljallangan.
Ushbu kursni o'rganish natijasida talabalar quyidagilarga ega bo'ladilar:
axborotni kodlash bo‘yicha topshiriqlarni yechish usullari va axborotlar hajmini o‘rganish;
elektron jadvallarda ma’lumotlarni qayta ishlashni o‘zlashtirish;
Vivchiti turli usullari va rozv'yazannya mantiqiy vazifalari;
masalalarni saralash usullari, variantlarni qanday saralash va qancha variantlar qisqa ekanligini bilish, ma’lumotlarni saralashning turli usullarini o‘rganish;
vipadkovy raqamlari bilan ishlashning vikoristovuvat usullari,
Kurs uchun uslubiy ko'rsatmalar
Modulni yakunlash maktab o‘quvchilari tolimpiadalarining metodik ishlarini takomillashtirishga asoslanadi. Metodik materiallar
informatika fanidan olimpiada oʻtkazish, olimpiada zavdanlarining tuzilishi va oʻzgarishi bilan bir qatorda, zavdan tayyorlash boʻyicha axborot jurnalining tavsiyalari, shuningdek, yechimni baholash boʻyicha tavsiyalar 1989-2011 yillardagi olimpiada zavdanlari toʻplamlari taqdim etilgan. veb-sayt
Boshlang'ich maktabda virtual informatika laboratoriyalari: uslubiy qo'llanma Mualliflar: Tsvetkova M. S., Kuris G. E.
1989 yildan 2016 yilgacha bo'lgan olimpiada rahbarlarining to'plamlari va ular oldidagi uslubiy materiallar saytlarda taqdim etilgan:
http://old.info.rosolymp.ru/
Informatika olimpiadasining taqdim etilgan internet resurslari:
1. Olimpiada oldidan nazariy tayyorgarlik uchun internet resurslari:
2. Olimpiada yetakchilari to‘plamlari bilan internet resurslari:
http://olimpic.nsu.ru/nsu/ (I.V. Pottosin nomidagi Butun Sibir dasturlash olimpiadasining sayti).
3. Olimpiada ishtirokchilari to‘plamlari va ularni real vaqt rejimida sinab ko‘rish imkoniyati mavjud internet resurslari:
4. Maktab o‘quvchilari uchun internet olimpiadalari uchun saytlar:
Adabiyotlar ro'yxati
1. Aleksiev A. V., Belyaev S. N. Veb-sayt tanlash uchun maktab o'quvchilarini informatika bo'yicha olimpiadalarga tayyorlash: o'quv usuli. 7-11 sinf o'quvchilari uchun qo'llanma. Xanti-Mansiysk: RIO IRO, 2008. 284 p.
2. Volchenkov S. G., Kornilov P. A., Belov Yu. A. ta in. Informatika bo'yicha Yaroslavl Olimpiadasi. Qarorlar boshliqlari to'plami. M: BINOM. Laboratoriya bilimlari 2010. 405 b.
3. Dolinskiy M.S. TurboPaskalda algoritmlash va dasturlash: oddiydan olimpiada topshiriqlarigacha: darslik. Sankt-Peterburg: Piter Print, 2004. 240 b.
4. Ivanov S. Yu., Kiryuxin V. M., Okulov S. M. Informatikadan katlama vazifalarini tahlil qilish usullari: oddiydan katlamaga // Informatika va ta'lim. 2006. No 10. S. 21-32.
5. Kiryuxin V. M. Informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasi. M.: APK ta PPRO, 2005. 212 b.
6. Kiryuxin V. M. Informatika. Butunrossiya olimpiadasi. Vip. 2. M: Prosvitnitstvo, 2009. 222 p. (Beshta to'p).
7. Kiryuxin V. M. Informatika. Butunrossiya olimpiadasi. Vip. 3. M: Prosvitnitstvo, 2011. 222 p. (Beshta to'p).
8. Kiryuxin V. M. Informatika. Xalqaro olimpiada. Vip. 1. M: Prosvitnitstvo, 2009. 239 p. (Beshta to'p).
9. Kiryuxin V. M., Lapunov A. V., Okulov S. M. Informatika bo'limi boshlig'i. Xalqaro olimpiada 1989-1996. M: ABF, 1996. 272 b.
10. Kiryuxin V. M., Okulov S. M. Informatikadan katlama topshiriqlarini tahlil qilish usullari // Informatika va ta'lim. 2006. No 4. S. 42-54.
11. Kiryuxin V. M., Okulov S. M. Informatikadan katlama topshiriqlarini tahlil qilish usullari // Informatika va ta'lim. 2006. No 5. S. 29-41.
12. Kiryuxin V.M., Okulov S.M. Xalqaro olimpiada. M: BINOM. Bilimlar laboratoriyasi, 2007. 600 b.
13. Kiryuxin V. M., Tsvetkova M. S. 2006 yil informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasi. M.: APK ta PPRO, 2006. 152 b.
14. Kiryuxin V.M., Tsvetkova M.S. "Ta'limning axborot texnologiyalari" XVII konferentsiya-ko'rgazmasining bir qismi. Ch. III. M: BIT pro, 2007. S. 193-195
15. Kiryuxin V. M. Informatika. Butunrossiya olimpiadasi. Vip. 1. M: Prosvitnitstvo, 2008. 220 p. (Beshta to'p).
16. Menshikov F. V. Dasturlash olimpiadalari. Sankt-Peterburg: Piter, 2006. 315 b.
17. Informatika bo'yicha Moskva olimpiadasi. 2002-2009 / ed. Є. V. Andryovoí, V. M. Gurovitsya va V. A. Matyuxina. M: MTsNMO, 2009. 414 b.
18. Informatika bo'yicha maktab o'quvchilari uchun Nijniy Novgorod shahar olimpiadasi / Ed. V. D. Lelyuxa. Nijniy Novgorod: IPF RAN, 2010. 130 p.
19. Nikulin Y. A. Kompyuter geometriyasi va kompyuter grafikasi algoritmlari. Sankt-Peterburg: BHV-Peterburg, 2003. 560 b.
20. Okulov Z. M. Dasturlash asoslari. M: BINOM. Bilimlar laboratoriyasi, 2005. 440 b.
21. Okulov S. M. Algoritmlarda dasturlash. M: BINOM. Bilimlar laboratoriyasi 2002. 341 b.
22. Z. M. Okulov, Diskret matematika. Informatikada rozv'yazannya muammolari nazariyasi va amaliyoti: o'quv qo'llanma. M: BINOM. Bilimlar laboratoriyasi 2008. 422 b.
23. Okulov S. M. Qatorlarni qayta ishlash algoritmlari: darslik. M: BINOM. Bilimlar laboratoriyasi, 2009. 255 b.
24. Okulov S. M., Pestov A. A. 100-informatika boshlig'i. Kirov: VDPU ko'rinishi, 2000. 272 p.
25. Okulov Z. M., Lyalin A. U. Xanoy Veji. M: BINOM. Bilimlar laboratoriyasi 2008. 245 b. (Maktab o'quvchilarining intellektini rivojlantirish).
26. Prosvitiv G. I. Diskret matematika: vazifa va yechim: Darslik. M: BINOM. Bilimlar laboratoriyasi 2008. 222 b.
27. Skiena S. S., Revilla M. A. Dasturlash olimpiadalari. Posibnik z pídgotovki uchun zmagan. M: Kudits-obraz, 2005. 416 b.
28. Sulaymonov R. R. Maktab dasturchilar klubida sinf ishini tashkil etish: uslubiy qo'llanma. M: BINOM. Laboratoriya bilimlari 2010. 255 b.
29. Tsvêtkova M. S. Ta'lim tizimi olimpiada harakatining asosi sifatida / "Ta'limda axborot texnologiyalari" XVII konferentsiya-ko'rgazmasining seminarlar to'plami. Ch. III. M: BIT pro, 2007. S. 205-207
30. Kiryuxin V.M., Tsvetkova M.S. Bolalarda iste'dodni rivojlantirish va o'qitish, ko'nikmalarni rivojlantirish, bevosita qiziqishlar, to'g'ridan-to'g'ri axborot texnologiyalari bo'yicha dasturlarni yaratish, 2012 yil.
Informatika olimpiadalari metodik markazi veb-sayti:
http://methodist.lbz.ru/lections/6/
Maktab o'quvchilari uchun Butunrossiya olimpiadasi portali:
http://www.rosolymp.ru/
Olimpiya o'yinlari arxivi joylashgan veb-sayt:
http://old.rosolymp.ru/
1. Olimpiada oldidan nazariy tayyorgarlik uchun internet resurslari:
http://www.intuit.ru/courses.html (Internet axborot texnologiyalari universiteti sayti);
http://ips.ifmo.ru/ (Rossiya Informatika va dasturlash Internet maktabining veb-sayti);
http://www.olympiads.ru/sng/index.shtml (MIGO, MTsNMO veb-sayti va Informatika bo'yicha olimpiadalarga tayyorgarlik ko'rish uchun masofaviy seminarlar o'tkazish uchun Moskva informatika olimpiadasi tashkiliy qo'mitasi);
http://vzshit.net.ru/ (Axborot texnologiyalari Butun Sibir sirtqi maktabining veb-sayti).
2. Olimpiada yetakchilari to‘plamlari bilan internet resurslari:
http://old.info.rosolymp.ru (uslubiy tavsiyalar va ularning eng yaxshi yutuqlari bilan informatika bo'yicha xalqaro va umumrossiya olimpiadalari rahbarlarining Rossiyadagi eng katta to'plamiga ega sayt);
http://www.olympiads.ru/moscow/index.shtml (Informatika bo'yicha Moskva Olimpiadalari sayti);
http://neerc.ifmo.ru/school/russia-team/archive.html (dasturlash bo'yicha maktab o'quvchilari uchun Butunrossiya jamoaviy olimpiadalari rahbarining arxivi bilan veb-sayt);
http://contest.ur.ru (Informatika bo'yicha Ural Olimpiadalari veb-sayti);
http://www.olympiads.ru/ (Informatika Olimpiadasi sayti);
http://olimpic.nsu.ru/nsu/archive/2005/index.shtml (I.V. Pottosin nomidagi Butun Sibir dasturlash olimpiadasining veb-sayti).
3. Olimpiada ishtirokchilari to‘plamlari va ularni real vaqt rejimida sinab ko‘rish imkoniyati mavjud internet resurslari:
http://acm.timus.ru/ (Ural davlat universitetining veb-sayti, turli xil sport dasturlari arxivlarining katta arxivlaridan qasos olish uchun);
http://acm.sgu.ru (Saratov davlat universiteti sayti, onlayn tekshirish tizimi bilan davlat rahbari arxividan qasos olish uchun).
4. Maktab o‘quvchilari uchun internet olimpiadalari uchun saytlar:
http://info-online.rusolimp.ru/ (Informatika bo'yicha maktab o'quvchilarining Butunrossiya olimpiadasining qolgan bosqichining Internet-sayohatlari sayti);
http://olymp.ifmo.ru/ (Rossiya Internet sayti - Sankt-Peterburg maktab o'quvchilari olimpiadalari);
http://neerc.ifmo.ru/school/io/index.html (Dasturlash bo'yicha maktab o'quvchilarining Butunrossiya jamoaviy olimpiadasi tomonidan o'tkaziladigan informatika bo'yicha Internet olimpiadasi sayti);
http://www.olympiads.ru/online/index.shtml (Moskva onlayn olimpiadalari veb-sayti);
http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml (Novosibirsk davlat universiteti tomonidan qo'llab-quvvatlanadigan maktab o'quvchilari uchun o'quv musobaqalari veb-sayti).
5. Xorijiy davlatlarning olimpiada saytlari:
http://acm.uva.es (Valyadolid universiteti veb-sayti, real vaqt rejimida qayta tekshirish va dasturlashni takomillashtirish imkoniyati bilan Internetdagi eng katta tadqiqotlar to'plamiga ega);
http://train.usaco.org/usacogate (informatika bo'yicha Amerika olimpiadalariga tayyorgarlik ko'rish uchun veb-sayt);
http://www.acsl.org (Maktab o'quvchilarini o'qitish uchun dasturlarni tashkil qiluvchi American Computer Science League tashkilotining veb-sayti);
http://www.topcoder.com/tc (TopCoder kompaniyasining internet sayti);
http://www.inf.bme.hu/contests/tasks (boy mamlakatlarda informatika bo'yicha targ'ib qilingan juda ko'p vazifalarga ega sayt); http://www.i-journals.org/olympiads_in_informatics/ (Olympiadsininformatics xalqaro jurnali sayti);
http://www.ut.ee/boi (Informatika bo'yicha Boltiqbo'yi Olimpiadalari veb-sayti);
http://ipsc.ksp.sk (keng veb-ga asoslangan buyruqlar dasturlash veb-sayti);
http://www.hsin.hr/coci/ (Xorvatiyadagi Internet Olimpiadasining ingliz tilidagi sayti);
http://uoi.kiev.ua (informatika bo'yicha maktab o'quvchilari uchun Ukraina olimpiadalari veb-sayti);
http://byoi.narod.ru (Informatika bo'yicha Belarusiya maktab o'quvchilari olimpiadalari veb-sayti).
Iste'dodli maktab o'quvchisini rivojlantirish traektoriyasini shakllantirish uchun olimpiada mashg'ulotlarida yogani baholash mezonlari bo'yicha raqobat qilish tavsiya etiladi. Критерії оцінювання сформовані на основі оцінки сучасних тенденцій та міжнародного досвіду олімпіадного руху з урахуванням розвитку тематики олімпіадних завдань, технології структурного програмування та систем програмування, орієнтованих на вимоги до них, зафіксовані в рекомендаціях для Всеросійської олімпіади школярів з інформатики та правил IOI ). Qolgan besh yil davomida IOIda birinchi o'nta oltin medalning muvaffaqiyatini tahlil qilish ham past mezonlarni shakllantirishga imkon berdi - ayniqsa, texnologik jihatdan ma'qullangan maktab o'quvchilarining bir qismi uchun.
Shahar byudjeti yoritgichlarini o'rnatish
Bosh zagalnoosvitnya maktabi №2 r.p. Sonyachny
Xabarovsk o'lkasining Sonyachniy munitsipal tumani
Ko'rib chiqilgan: Men tasdiqlayman:
Kerivnik MO MBOU ZOSh No2 direktori
________ (L.T. Klimova) r.p. Sonyachny
30.08.2015 yildagi _1_-sonli bayonnoma _________ (O.V. Zvereva)
31.08.2015 yil 121-son buyrug'i bilan chiqarilgan.
DASTUR
individual trening
Butunrossiya maktab o'quvchilari olimpiadasining shahar bosqichiga
“Informatika va AKT” fanidan
7 "A" sinf o'quvchilari uchun
Sklala:
Molchanova Svitlana Mykolaivna
informatika o'qituvchisi, VKK
2015-2016 yillardagi dastlabki davr
p. Sonyachny
Tushuntirish eslatmasi:
7-sinf o'quvchisining informatika bo'yicha individual dasturini yaratish zarurati yorug'lik faoliyati bo'yicha o'rganishning haqiqiy natijalari bilan izohlanadi: ta'lim, o'rta maktab musobaqalarida, olimpiadalarda ishtirok etish, yuqori e'tirof etilgan faoliyat, nostandart mentalitet.
O'zgarishlar, xuddi o'sha paytdagi maktabda yashayotgandek, maktab ma'muriyatiga tushishdan tortinmang. Ta'limning ustuvorligi, zamonaviy shaxsning asosiy vakolatlarini shakllantirish maktab o'quvchilarining iqtidorini rivojlantirish muammosiga qarashdan qo'rqishadi. Aje iqtidori tabiat tomonidan quvvat va jo‘shqinlik uchun berilgan in’om, baho, har bir narsa uchun persh, tabiiy in’omni rivojlantirish uchun maqsadli mehnat.
Maktabimizda informatika fani 7-9-sinflargacha kuniga 1 yil bazaviy bosqichda o‘qitilmoqda, bu esa informatika fanidan olimpiadaga tayyorgarlik ko‘rish uchun yetarli emas. Oskílki olimpiada z ínformatika ê, vlasne, uning olimpiada z dasturlash. Olimpiada qarorlari katta nazariy va amaliy qismlarga ega bo'lgan mustaqil bosh bo'limlarga bo'lingan.
Olimpiada topshiriqlarining kuylash algoritmiga asoslangan yutuqlari matematika va informatika fanlarida keng qo‘llaniladi. Olimpiada topshiriqlarini muvaffaqiyatli bajarish uchun, avvalambor, hamma narsa ushbu algoritmlarni o'zlashtirishi, ularni eslab qolishlari, taklif qilinadigan topshiriqlarga yopishib olishlari kerak, lekin agar bilmasangiz, o'ylab ko'ring, ularni ayblang. Biroq, bu algoritmlar bilan tanishish ko'pincha universitetda topiladi va matematikaning turli sohalarini bilishdan tashqari, ushbu algoritmlarni o'zlashtirishning parchalari to'liq tushuniladi.
Tsya osvytnya dasturi maktab o'quvchilarining Butunrossiya olimpiadasining shahar bosqichida ishtirok etish uchun talabalarni o'qitish spramovanova. Ushbu dasturni o'rganish talabalarga mavzu haqida ko'proq ma'lumot olish, qarashni kengaytirish, vazifaning yuqori qismida bilimlarni to'xtatib turishni o'rganish imkonini beradi.
Tsyl navchannya, razvitok, vyhovannya va pídtrimka uchnya olimpiadalar uchun xos bo'lmagan nostandart sozlamalarda uchná vyroblennya zavdan z dasturlashda uchná vyroblennya optimal rivojlanishining konjugatsiya soati.
Dastur menejeri:
kirish diagnostikasi bosqichida talabalarning ijodiy va individual qobiliyatlari darajasini aniqlash;
yorug'lik jarayonini tashkil etishda o'rganish qobiliyatini rivojlantirish uchun usul va usullarni tanlash kerak;
talabaning ijtimoiy mavqeini oshirishni tashkil etish;
standart va nostandart algoritmlarni amalga oshirishni o'rganish;
uchnyv navychki rozvyazannya Olympyadnyh zavdan yilda rozvyvat;
talabalarga oldingi ish ko'nikmalarini biriktirish;
maktabda va oilada yoga qiziqishlarini amalga oshirishda o'rganishni rag'batlantirish uchun talabalarning dunyoqarashini kengaytirish va shu bilan birga otalardan;
refleksli ongni rivojlantirish.
Tsya dasturi asosiy maktab dasturlari material tomonidan ko'proq yo'q qilinganga o'xshaydi.
Dastur amalga oshirilayotgan to'g'ridan-to'g'ri yoritilishi ijtimoiy va pedagogikdir. Ta'lim olayotgan maktab o'quvchilarining yoshi - asosiy ta'lim maktabining 7-sinfi. Dasturlarni amalga oshirish muddati 1 oy.
Hisoblash natijasi: talabalarning informatika bo'yicha Butunrossiya maktab o'quvchilari olimpiadasining shahar bosqichida ishtirok etishga tayyorligi.
Vikoristovuvana adabiyoti:
Kiryuxin V.M., Okulov S.M. Xalqaro olimpiada. - M.: BINOM. Laboratoriya. bilim, 2007 yil
Kiryuxin V.M., Okulov S.M. Xalqaro olimpiada. - M.: BINOM. Laboratoriya. bilim, 2009 yil
Algoritmlarda dasturlash: qo'llanma / S.M. Okulov. - M.: BINOM. Laboratoriya. bilim, 2004. - 341, b.
Dasturlashdan muammoli kitob / A.G. Yurkin. - Sankt-Peterburg: Pyotr, 2002. - 192 p.
http://olymp.ifmo.ru/ukr/11-12/inf-it/
7-11-sinf o'quvchilari uchun olimpiada.
http://www.olympiads.ru
Informatika olimpiadasi topshirish, topshiriq, testlar, yechimlar, sharhlar.
http://olympiads.win.tue.nl/ioi/
Informatika bo'yicha maktab o'quvchilari uchun barcha xalqaro olimpiadalar arxivi
Fitz Margarity xaritasi:
| Daryo sarlavhasi | Olimpiadalarda ishtirok etishning o'rtacha davri | Natija |
| Maktab bosqichi | ||
| Maktab bosqichi | ishtirokchi |
|
| Maktab bosqichi | Peremozhets |
Qabul qilish jadvali:
| Mavzu | Doslidzhuvaní ovqatlanish |
|
| Raqamli arifmetika | 1. Evklid algoritmi. GCD (a, b), LCM (a, b) qiymati rekursiv va to'g'ridan-to'g'ri amalga oshirishdir 2. Raqamning soddaligini tayinlash. 3. (a, b) oraliqdan barcha tub sonlarni hisoblash. 4. Berilgan natural sonni tub omillarga ajratish. 5. Birinchi natural sonning tub omillarga joylashishi berilgan. Raqamning dilniklari sonini aniqlang. 6. Natural sonning barcha dilniklarining ahamiyati. 7. Natural sonning raqamli ildizining ahamiyati. 8. Evklid algoritmi. GCD (a, b), LCM (a, b) qiymati rekursiv va to'g'ridan-to'g'ri amalga oshirishdir 9. Dovga arifmetikasi: a) Faylga yangi raqamni o'qish. b) Faylga yangi raqam yozish. c) Ikki qo'sh sonni qo'shish d) 1000 asosli sanoq sistemasida qisqacha ikkinchi sonning ko‘pligi. e) Eski kundagi eski raqamning ko'payishi. f) Uzundan qisqaga bo‘linadi g) Hisoblash n! a í n ning kichik va yuqori qiymatlari uchun í step an, rekursiv va rekursiv bo'lmagan amalga oshirish. h) Hind hisoblash algoritmi an i) N natural son berilgan. a1+a2+…+ak de N=p1a1*p2a2*…*pkak yig‘indisining qolgan nolga teng raqamini toping. j) N natural son berilgan. Qolgan nolga teng bo'lmagan N raqamini toping! k) N va M natural sonlar berilgan.C z N sonining nolga teng bo‘lmagan qolgan raqamini M bilan toping. 10) N va M natural sonlar berilgan.Kundalik C z N sonini M ga hisoblang.1 11) Berilgan natural N dan ortiq bo'lmagan barcha natural sonlarni biling, ularning har birining o'ninchi yozuvi qat'iy kamayuvchi yoki qat'iy ortib boruvchi sonlar ketma-ketligidir. (Dovga arifmetikasi). |
|
| Butun sonlar uchun algoritmlar |
||
| Bir tomonlama massiv | 1. Goloshennya deb vikoristannya massivlari. 2. Massivlarni yaratish: qo'lda, formuladan foydalanish, tasodifiy sonlar generatori, fayldan o'qish 3. Saralash ga qarang. Zovnish va ichki saralash 4. Tanlov bo‘yicha saralash. 5. "bulbashkoy" ni saralash. 6. Shellni saralash. 7. G'azablangan odamlarni saralash. 8. Zovníshnê sortuvannya zlittyam. 9. Sotib oling. Yordam uchun saralashni sotib oling. 10. Pidraxunk sifatida saralash. 11. Xeshlarni saralash. 12. Raqamli saralash 13. Massivdagi elementni qidirish. 14. Massivdagi elementni binar izlash. 15. 3- natural sonning n-darajali ildizini takrorlash. 16. Horner sxemasi bo'yicha boy atama qiymatini hisoblash. |
|
| Dvovimirni massivlari | Ikki dunyo massivlarini yaratish. Ikki dunyo massividagi vazifa: 1 Massivdagi maksimal va minimal elementlarning qiymati. 2 Qator va qatorlarning o'sishi va o'zgarishi uchun saralash massivi. 3 Oylar bilan birinchi va oxirgi qatorlarni (stovptsi) eslang. 4 Massivni gorizontal o'q bo'ylab nosimmetrik tarzda ko'rsatish. 5 Massivni vertikal o'q bo'ylab nosimmetrik tarzda ko'rsatish. 6 n*n massivni bosh diagonaliga simmetrik tarzda tasvirlang 7 n*n massivni yon diagonalga ko‘ra simmetrik tarzda ko‘rsatish 8 Yilga qarshi n*n strelkalar qatorini 90 gradusga aylantiring. 9 Shaxivnitsa ustida fil va boshqa figuralar turibdi. Filni qancha odam boshqaradi? |
|
| Rekursiya. Kombinator ob'ektlar | 1. "Kombinatorial" algoritmlar haqida tushuncha. 2. Kombinator ob'ektlarga egalik qilish. 3. Vazifa: 1 dan k gacha bo'lgan n sonlar orasidagi barcha ketma-ketlikni hosil qiling. n-element multiplikatorining barcha pastki ko‘paytmalarini hosil qiling. 1 dan N gacha bo'lgan raqamlarning barcha almashtirishlarini yarating. n-elementli multiplikatorning barcha k-elementli koʻpaytmalarini hosil qiling. N sonining natural sonlar yig‘indisi ko‘rinishini hosil qiling. Kulrang kod va shunga o'xshash vazifa. Muhim elementlarni transpozitsiya qilish yo'li bilan almashtirishlarni yaratish. Katalon raqamlari. Raztashuvannya ta'zim. |
|
| Tartiblash |
||
| Vazifani bosib o'ting |
||
| Geometrik vazifalar | 1. Nutq sonlarini moslashtirishning mantiqiy funktsiyalari. 2. Yo'naltirilgan trikoutnik (bugatokutnik) maydoni. 3. Ikki nuqtadan o'tish uchun to'g'ri chiziqni tekislash 4. Zagalnogo qarab bolta+by+c=0 5. Kanonik (x-x1)/(x2-x1)=(y-y1)/(y2-y1) 6. parametrik x: = x1 + t (x2-x1); 7. Berilgan ax+by+c=0 ga perpendikulyar to‘g‘ri chiziqni tekislash va (x0,y0) nuqtadan o‘tish. 8. Dovzhina vydryzka 9. Aloqa nuqtasiga mansublik vazifasi |
|
| Raqamli usullar | 1. Ma'lumotlarning elementar tuzilishi - yozuv. Chiziqli tarjima. 2. Ma'lumotlarning maxsus tuzilmalari: stek, kartochka, qoziq. 3. Daraxtlar. Daraxtni tartibga solish. 4. Daraxtlarni aylanib chiqing. 5. Ikkita daraxt, hazil uchun daraxt. 6. Egizak daraxtlar atrofida sayr qiling. 7. Daraxt yaqinidagi elementni qidiring. 8. Elementni qo‘shish/o‘chirish. 9. Xususiyatlarni sotib oling. 1. Grafikni tasvirlash usullari. 2. Ko'mir atrofida sayr qiling. 3. Etakni olib tashlang. 4. Eng qisqa yo'llar. 1 Ford-Bellman algoritmi. 2 Floyd algoritmi. 3 Dijkstri algoritmi 5. Poshuk Eyler sikli 6. Gamilton siklini qidiring 7. Kuchli yopishqoqlikning tarkibiy qismini qidiring 8. Poshuk ko'priklari 9. A'zolik nuqtasini qidiring 10. Poshuk maksimal oqim 11. Topologik saralash. |
|
| Statistik modellashtirish |
||
| Dinamik dasturlash |
||
| Grafik va daraxt |
||
| Matn tarjimasi | 1. Paskalda matnni qayta ishlash protseduralari va funktsiyalari 2. Eof va eoln funksiyalari. 3. Seekeof va seekeoln funksiyalari. 4. Belgilar bo‘yicha matn. 5. Read va readln protseduralarini tekshirish. 5. Matnda berilgan pastki qatorni qidiring. Boyer-Mur algoritmi. 7. Vykoristannya xesh-funktsiyasi ketma-ket etarli pastki qatorni qidirish uchun. 8. Qavs ichiga olingan viruslarning rekursiv sintaktik tahlili. Dinamik dasturlash Dinamik dasturlash tushunchasi Pobudov oraliq natijalar dinamik jadvallari. |
|
| Olimpiadani nishonlash | 1. Ushbu qiymatni dasturlashda izlash. 2. Sanoqni optimallashtirish usullari. 3. Qirolichalarni joylashtirish to'g'risida buyruq. 4. Shahivnitsani ot bilan aylanib o'tish haqida buyruq bering. 5. Sayohatchi uchun topshiriq. |
|
| Olimpiadani nishonlash |
Informatika bo'yicha olimpiadalarga tayyorgarlik ko'rish usullari
Mavzularning dolzarbligi
Olimpiada harakatining faollashuvi va faollashishi munosabati bilan talabalarni olimpiadalarda qatnashishga tayyorlash muammosi yanada dolzarb ahamiyat kasb etmoqda. Talabalar olimpiadasiga tayyorgarlik o'qituvchining tayyorgarligidan boshlanadi.
O'qituvchi oldida turgan muammolar:
1. Olimpiada o'tkazishning yangi shakllarini ko'rsatish.
2. Olimpiada topshiriqlarini ishlab chiqish algoritmlarini bilish.
3. Nazoratchilarning o'zlari mavjudligi.
4. mov dasturlashni bilish.
5. To'y uchun bir soat, tetiklik va kunni qayta ko'rib chiqish.
6. Olimpiadada faoliyatni to‘g‘ri tashkil etishni o‘rganish.
Dasturlash bo'yicha olimpiadada kunga yaqin bo'lganlardan qat'i nazar, muammolarni hal qilish nafaqat o'rganish uchun, balki o'quvchi uchun ham katlana oladi, kunning parchalari oliy bilimlar uchun muhimdir. matematika. Qarorni qayta ko'rib chiqish va testlarni tayyorlash juda ko'p vaqtni oladi.
Eksa deakí maktab o'quvchilarini olimpiadaga tayyorlashning o'ziga xos xususiyatlari :
· Maktab dasturlarida bunday "dasturlash" mavzusi yo'q va bunday bo'linishni o'rganadi. Tobto, o'rgangan kishi, vlasnu onasi oldida, kuchli turtki berishga majburdir.
· Díê obmezhennya, scho qachon vyríshenni zavdan bazhano vikoristovuvat faqat bitta z mov dasturlash (Cí yoki PASCAL).
· Postiyni trenuvannya sport darajasida mayzhe borish.
· Ajoyib vaqt o'tkazdi, olimpiadaning trivalligi ko'pincha 6 yildan oshadi.
· Eng ko'p vazifalarni bajarishda zastosovyvaetsya algoritmlar va formulalar faqat VNZ da qo'llaniladi.
Men tushundim oliy tenglikni tayyorlash o'qituvchilar uchun zarurdir iqtidorli talabalarga ega robotlar uchun dasturlash bo'yicha olimpiadalarda qatnashish uchun:
· Dasturlash bilan ixtisoslashgan VNZ bilim do'stining imkoniyati.
· IPK vchiteliv, mov dasturlashni rivojlantirish kurslari, olimpiada dasturlash.
· Qo'shimcha idishlardan tanlangan materiallar bilan o'z-o'zini tayyorlash.
Ammo kino dasturlash bo'yicha yaxshi bilimlarni singdirish o'quvchining maktab olimpiadasida ilhomlantira olishiga yuz yuz kafolat bermaydi.
Pedagogik fikr
p align="justify"> Motivatsiya talabalarni olimpiadalarda qatnashish uchun asosiy rag'batdir. Bu nafaqat o'z nishoningizni yaxshilash, balki bilimdonlik va muammolarni hal qilish, tashkilotchilik qobiliyatingizni ko'rsatish, boshqa talabalarga "ko'krak nishoni olish" qobiliyatini berish (ishtirok etmaydiganlarni o'rgatish) qobiliyatidir. olimpiada).
Pragnennya maktab o'quvchisi Rossiya Olimpiadasida ishtirok etishning asosiy aqllaridan birining yutuqlarining kuchini namoyish etib, etakchilikka. Tushunarli, ishlash uchun bunday motivatsiya uchun etarli, lekin shu bilan birga, shaxsiy rotatsiya talab qilinadi va maktab o'quvchilarining kundalik majburiyatlari uchun narx muqarrar. Amaliy bolalar, o'sha olimlar, zarba berishdan qo'rqishadi va o'z maqsadlarini belgilaydilar.
Dasturlash bilan olimpiadalarda ishtirok etishning asosiy to'g'ridan-to'g'ri kuchlaridan biri bu o'qituvchining qo'llab-quvvatlashi va rag'batlantirishi, shuningdek, otalarning yordami, sabri va ishonchi.
1964 yilda V. Vroom "ochikuv nazariyasi"ni aytdi. Vín vvazhav, scho samarali va samarali amaliyotni rag'batlantirish uchta omilga ko'ra depozit qo'yish - odamni hisob-kitob qilish:
1. Zusilla nima yaxshi natijaga olib kelishini baholash.
2. natijalari sharob shahar sabab nima baholash.
3. Matima shahrining sharobi etarli qiymatga ega bo'lishini baholash.
Odamlarning hammasining to‘g‘riligiga ishonchi qanchalik katta bo‘lsa, mehnatga rag‘bat ham shunchalik kuchli bo‘ladi. Faqat engil kontekstda V. Vroom so'zini o'zgartirish uchun o'q quyidagicha bo'lishi kerak:
· Masshtab nazariyasi o'qituvchilarning ishiga mas'ul bo'lganlarga ishora qiladi, shunda talabalarda o'qishga bo'lgan rag'bat kuchli bo'ladi:
o Vchiti kerakli natijalarni olishni o'rganadi va kim uchun barcha kerakli aqllarni yaratadi;
o tadqiqotlarni baholash natijalari o'rtasida oraliq bo'lmagan aloqani o'rnatish;
o Vivchati iste'mol uchnív, schob zodagonlar, yaki vinochilar, ular uchun mayut qadriyatlar.
· Bundan kelib chiqib, motivatsiya mexanizmlari va rag'batlantirish samaradorligining asosiy omillarini quyidagicha ko'rsatish mumkin:
o O'qituvchilar tomonidan talabalarning ehtiyojlari, qiziqishlari, ehtiyojlarini bilish.
o O'sha vino shahri natijalari o'rtasida adolatli, uzluksiz aloqani o'rnatish.
o Vinochilikning ko'rinmasligi.
o Qoniqish bosqichlari.
Dasturlash bilan olimpiadalarga tayyorgarlik ko'rish uchun siz test tizimini sinovdan o'tkazish metodologiyasini sinab ko'rishingiz mumkin "NSUTS" , NSU asosida ishlab chiqilgan bo'lib, bu juda ko'p nuqtalarni tezda bajarishga imkon beradi.
Vikoristannya tizimi texnologiyasi «NSUTS »
Tizim manzilni biladi https://olimpiada. *****/nsuts-test/nsuts_new_login. cgi. Cim-ga borganingizda, biz sizni avtorizatsiya tomoniga yuboramiz, shuning uchun login va parolingizni kiritib, tizimga kirishingiz mumkin.
https://pandia.ru/text/78/392/images/image002_97.jpg" width="623" height="258 src=">
Masalan, tsimu vipadku vibero-da, Maktab ta'limi, siz tomondan sarflaganingizdan keyin " Maktab ta'limi uchun ro'yxatdan o'tish sahifasi”, ro'yxatdan o'chirish oddiy va tushunarli. Faqat siz aytishingiz kerak, qanday ma'lumotlarni kiritsangiz, ishonchli bo'lishingiz kerak.
https://pandia.ru/text/78/392/images/image004_80.jpg" width="623" height="306">
Yorliqda " Yordam bering» siz tizimda ishlash bo'yicha qisqa yo'riqnomani o'qishingiz mumkin. Keling, boshqa tomonni ko'rib chiqaylik.
NSUTS test tizimi. Qisqacha tavsif.
Siz dasturlash olimpiadalarini o'tkazish va qayta tekshirish uchun NSUTS avtomatik sinov tizimi bilan tanishsiz. Ekranning yuqori qismida joriy taqsimot ko'rsatiladi. Yuqori o'ng burmada - oqim Olimpiadasini nomlash, tizim bilan ishlashni yakunlash uchun buyruq tugmachasini nomlash - " Viyty».
Chakana savdoda " Ekskursiya Olimpiadaning joriy bosqichini to'lashingiz mumkin.
Chakana savdoda " Novini» Olimpiada hakamlar hay’ati va tashkiliy qo‘mitasining fikr va mulohazalari bilan tanishishingiz mumkin. Va shuningdek, kob soati va olimpiada tugashini bilish. Olimpiadadan so'ng, boshqa tomondan, ular zavodga yuboriladi.
Chakana savdoda " Bino» zdíysnyuêtsya sinov bo'yicha zavdannya zavdan. Sinov uchun topshiriqni tuzatish uchun yozma yechim bo'lgan tilni va topshiriqning raqamini ayting. Kirish maydoniga yechim matnini kiriting va tugmani bosing " Vidravitatsiya". Yoki qatordagi faylni tanlash orqali faylni tanlang va keyin " tugmasini bosing. Vidravitatsiya". "Bo'limida ijrochi direktorlar ro'yxatida paydo bo'lish qaroringiz" Natijalar».
Sizning qaroringiz fayldan kiritilgan ma'lumotlarni o'qishi mumkin kiritish. txt va faylning natijasini ko'ring chiqish. txt . Standart kirish oqimidan o'qish, standart kirish oqimini, afv etishning standart oqimini yozish taqiqlanadi. Ishtirokchi dasturi fayllarni ochish, o'qish va o'zgartirish, krem kiritish uchun javobgar emas. txt va chiqish. txt yoki boshqa yo'l bilan, administratorning ongida belgilangan. Formulalar tomonidan qayta tiklangan fayl tizimi va boshqa resurslarga kirish bloklandi. Poorhennya tsíêí̈ vymogi ê pídstavoi jamoani diskvalifikatsiya qilish uchun. Chiqarish kodi uchun almashtirish - 100 kilobayt. Vizualizatsiya formati vimog uchun aniq aybdor, biz buni vazifaning aqli uchun tasvirlab beramiz.
Ishtirokchi tarqatishda ro'yxatlardan kompilyator bor yoki yo'qligini yutib olishi mumkin " Bino».
Kompilyatsiya variantlari:
Visual C++ 6.0 | |
Visual C++ 2005 | cl. exe/EHsc/Ox vazifasi. cpp /link /STACK: |
MinGW 5.1.4 (GCC 3.4.5) | c++.exe - Wall - Wl, - stack = - O2 vazifasi. cpp |
Freepascal 2.2.0 | ppc386.exe-O2-Cs vazifasi. pas |
Java 1.6.0_07 | javac. exe vazifasi. java |
ishga tushirishJava | java - Xmx480m - Xss32m - Djava xavfsizligi. menejer-Dyuser. language=en_US vazifasi |
Borland Delphi 2006 yil |
"bo'limida Natijalar» Siz test holati va topshirgan test natijalari bilan tanishishingiz mumkin. Ketma-ket" Soat» qaror qabul qilish vaqtida soat ko'rsatiladi, dasturning tili, siz ko'rsatganingizdek, qarorni beradi. Posilannya " Vyangi manba» Berilgan qaror matnini ko'rsating.
Ketma-ket" Natija» test natijasi ko'rsatiladi:
Navbatda - sinov uchun shaytonning oldida turish qarori.
Sinov... - hozirda sinov.
Manba kodi chegarasidan oshib ketdi - dasturning chiqish kodini almashtirish oshib ketdi.
Kompilyatsiya xatosi - kompilyatsiya bo'lmadi (sabab ko'rsatilishi kerak).
Qarorga e'tiroz bildirilsa, kelgusi qadriyatlardan birining holati:
QABUL ETILGAN! - Qaror to'g'ri deb sug'urtalangan.
Noto'g'ri javob - testda noto'g'ri javob.
Vaqt chegarasidan oshib ketdi - qaror protsessor soatini kiritishga kiritilmagan.
Vaqt tugashi - yechim soatning kiritilishiga kiritilmagan.
Ish vaqti xatosi - yechim kechirim kodini o'zgartirdi, standart nolga teng.
Xotira chegarasi oshib ketdi - yechim xotira almashinuvini amalga oshirishga kiritilmagan.
Chiqish fayli yo'q - joriy chiqish fayli. txt.
Xavfsizlik buzilishi - qaror zdyysnylo dyyu zaboronene qoidalari.
Qaysi test raqami ko'rsatilgan, bu afv qilingan (ACM olimpiadalari uchun).
Xulosa qilib aytganda, ACM olimpiadalari uchun reyting qoidasi quyidagicha: reytingda ikkita jamoa yuqoriroq bo'ladi, qaysi biri yuqoriroq vazifaga ega bo'ladi; agar vazifalar soni bir xil bo'lsa, unda kichikroq jarima soati bo'lsa, jamoa ko'proq namoyon bo'ladi. Bir qator jamoalar uchun vazifalar soni va jarima soati bir xil bo'lsa-da, jamoalar oz vaqtni egallaydi.
Jarima soati - barcha vazifalar uchun jarima soatlarining yig'indisi. Bitta vazifa uchun jarima soati 0 ga teng, ya'ni vazifa yaratilmagan. Bino boshqaruvchisiga kelsak, ushbu formula uchun bir soatlik jarima to'lanadi:
To'g'ri_yechim_soati + (deyarli_muammolar_soni * 20).
Bo'lim " Oziq-ovqat va ichimlik» Olimpiada hakamlar hay'ati tomonidan tanlov uchun tan olingan. Siz topshiriqlarning fikrlari uchun ball qo'yishingiz yoki vazifalarni shakllantirishning noto'g'riligini ko'rsatishingiz mumkin.
Bundan tashqari, agar hakamlar hay'ati topshiriqlarning ongiga o'zgartirish kiritish zarurligini bilsa, tuzatishlar ushbu bo'limda yoki yangiliklarda e'lon qilinadi.
Endi tizimdagi ish asoslari bilan tanishsak, ko'rishimiz mumkin olimpiada uchun qanday qiyinchilikka duch kelishingiz mumkin.
"Sayohat" yorlig'ida biz olimpiadadan kerakli turni tanlaymiz, masalan, " 21.03.2010 Butunrossiya olimpiadasiga tayyorgarlik (Geometriya) ». Shundan so'ng, "Yangiliklar" yorlig'iga o'ting va "Umovning sayohati" yordami uchun faylni MS Office Word formatiga o'tkazamiz, unda siz ushbu tur bo'yicha topshirilgan vazifalarni bilasiz.
Buyurtmani tekshirgandan so'ng, "Bino" yorlig'ida barcha kerakli parametrlarni (film, dastur matni yoki dasturdan fayl) o'rnatib, qayta tekshirish uchun tuzatiladi. Tekshirish natijalarini "Natijalar" yorlig'ida tanib olish mumkin.
Informatika bo'yicha olimpiadada ko'rsatiladigan topshiriqlarning asosiy sinflari
Muvaffaqiyatli vikonanny uchun nafaqat olimpiadalar, balki ichki dars vazifalari ham zarur:
1. Men o'rta dasturlash bilan (bizning holimizda - Free Paskal) qo'limdan kelganini qildim, uni boshqa algoritmlar yordami uchun ishlatishni unutmang.
2. Kerakli matematik apparatlardan foydalaning.
3. Vazifalarning asosiy sinflarini ajratish, ularni optimallashtirish algoritmlarini bilish.
Olimpiadani dasturlash boshlig'i juda ko'p bilimlarni o'z ichiga oladi, lekin ko'pincha ular gapiradi va eng katta buklamani chaqiradi - tse:
1. Zavdannya, massivlar, chergilar, steklar, bog'langan ro'yxatlar va daraxtlar kabi ma'lumotlarning katlanmış tuzilmalari.
2. Grafiklar, ma'nosiz tovushli ko'plab ob'ektlar kabi.
3. Analitik geometriya asos bo‘lgan vazifa “vektor” tushunchasiga asoslanadi.
4. Dinamik dasturlash bo'limi boshlig'i.
Keling, hisobotning bosh qismini ko'rib chiqaylik.
Zavdannya, scho vykorist ma'lumotlarning katlanmış tuzilmalari, masalan, massivlar, chergilar, steklar, o'sha daraxtning bog'langan ro'yxatlari.
Dasturlar algoritmlar va ma'lumotlar tuzilmalaridan iborat. Yaxshi dasturlar ikkalasida ham g'alaba qozonadi. Ma'lumotlar strukturasini tanlash ularni manipulyatsiya qiluvchi protsedurani ishlab chiqish kabi muhimdir. Axborotni tashkil qilish va unga kirish usullari dasturchi oldida turgan vazifaning xususiyatiga bog'liq. Teri dasturchisi buning uchun onasi tomonidan turli usullar va bunday ma'lumotlarni taqdim etishning "bagaji" da aybdor, chunki ma'lum bir teri holatida qolib ketish mumkin.
Aslida, EOMning ma'lumotlar tuzilmalari "char", "integer", "real" kabi asosiy ma'lumotlar turlarini takomillashtirishga asoslanadi. Hujumkor darajada, asosiy ma'lumotlar turlari to'plami bo'lgan massivlar mavjud. Keyin ma'lumotlar turlari guruhlari bo'lgan yozuvlar mavjud bo'lib, ularga kirish birma-bir mavjud bo'lib, boshqa tomondan, agar ma'lumotlar taqdimotining fizik jihatlari allaqachon ko'rinmasa, hurmat kattalik tartibida o'zgartiriladi, qaysi ma'lumotlar saqlanadi va qaysi biri ularni qidirishda ishlaydi. Aslida, jismoniy ma'lumotlar "ma'lumotlar mashinasi" bilan bog'liq, chunki u sizning dasturingizdan ma'lumotlarga kirish usuli sifatida qaraladi. Ê chotiri takí "mashinalar":
1. cherga;
3. kiyinish perelik;
4. Qo‘sh daraxt.
1) http://ua. Vikipediya. org/wiki/%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0 %BD%D0%BD%D1%8B%D1%85.
2) http://valera. *****/delphi/struct/ocher. html.
3) http://www. *****/informatika/paskal/struktury_dannyh.
4) T. Kormen. Pobudov algoritmlari va tahlili. 2-ko'rinish. 255-bet
5) Vazifa va yechim http://*****/olimp/str_prb. php.
Grafi, ob'ektiv z shaxssiz zv'yazkív ko'p kabi.
Grafik mavhum matematik ob'ektdir. Vin tepadan va qirralardan hosil bo'ladi. Teri qirrasi bir nechta cho'qqilardan o'tadi. Agar bir xil juft cho'qqilar shprat bilan birlashtirilgan bo'lsa, u holda qirralarning soni ko'paytmalar deb ataladi. O'zi bilan cho'qqi oladigan chekka halqa deyiladi. Grafikning chetlari bo'ylab, bir cho'qqidan ikkinchisiga o'tishingiz mumkin. Yo'nalish bo'ylab ikki yo'nalishda yoki faqat bitta yo'nalishda yurishingiz mumkinligini ko'rish muhim, siz yo'naltirilmagan va yo'naltirilgan grafiklarni ajrata olasiz. Yo'naltirilgan qirralarning yoylari deyiladi. Agar grafikning barcha qirralari vagaga ega bo'lsa (ya'ni bu chekkaga yagona mos keladigan raqam), u holda grafik zvazhenim deb ataladi. Tops, z'ednani ruba, sud deyiladi. Yo'naltirilmagan grafik uchun cho'qqining qadamlari uning oldiga kiradigan qirralarning sonidir. Yo'naltirilgan grafik uchun kirishdan qadamlar va chiqish qovurg'alaridan qadamlar farqlanadi. Grafik bir-biriga deyiladi, go'yo turli xil cho'qqilar va chekka juftlik mavjud.
Grafik mavhum ob'ekt bo'lib, u muayyan vazifalarga ko'ra turli yo'llar bilan talqin qilinishi mumkin. Keling, bir misolni ko'rib chiqaylik. Grafikning cho'qqilari joylar bo'lsin va qirralari siz ularni olishingiz mumkin bo'lgan yo'llar bo'lsin. Yo'llar bir tomonlama harakat bo'lishi mumkinligi sababli, yo'nalishlar grafigi, aks holda, yo'nalishsiz. Agar yo'llardan o'tish pullik bo'lsa, unda darajalar grafigi.
Qog'ozda grafik qo'lda tasvirlangan bo'lib, cho'qqilarni dog'lar bilan, qirralarini esa chiziqlar bilan tasvirlaydi, bu esa tikish nuqtalarini yaratadi. Yo'nalishlar grafigi sifatida to'g'ridan-to'g'ri o'rnatiladigan chiziqlarga o'qni chizish kerak; darajalar grafigi sifatida, keyin teri qovurg'asiga - qovurg'aning chetiga raqam yozish kerak.
Ísnuê kílka kompyuter xotirasida grafik tasvirlash usullari. Qo'shimcha nazariya uchun siz xabarlarni o'qishingiz mumkin:
1. http://*****/sng/index. shtml
2. http://*****/sng/4/index. shtml
3. https://saytlar. /site/vzsitgnovosibirsk/distancionnye-kursy/distancionnyj-kurs-graf
4. http://book. *****/10/grap1021.htm
5. http://ua. Vikipediya. org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0 %B2
6. Vazifa va yechim http://*****/olimp/gra_prb. php
Analitik geometriyani terish va "vektor" tushunchasiga tayanish vazifasi
Obchislyuvalna geometriya - tse rozdíl ínformatika, scho vyvchaê algoritmlari rozv'yazannya geometrik vazifalar. Bunday vazifalarni kompyuter grafikasi, integral mikrosxemalarni loyihalash, texnik qo'shimchalar va boshqalar ayblaydi. Bunday vazifalarda shaxssiz nuqta, vydrízkív to'plami, bagatokutnik nozik foydalanish mumkin. Natijada siz oziq-ovqat manbasini yoki to'g'ri chiziqlarni topishingiz mumkin"), yoki geometrik ob'ektni (masalan, berilgan ochkolardan o'ch oladigan eng kam bo'rtib turadigan bagatokutnik).
14-sonli "Informatika" da mualliflardan birining Informatika bo'yicha olimpiadalarda geometriyani sanab o'tishga bag'ishlangan maqolasi chop etildi. Zokrema, hisoblash geometriyasining ko'pgina vazifalarining ko'p qirraliligiga asoslangan past elementar kichik vazifalar ishlab chiqilgan. Biroq, yuqori sinf o'quvchilarining matematik jihatdan yaxshi tayyorlangan o'quvchilari bilan mashg'ul bo'lishlari bunday pidzavdanlarning ko'p qirraliligi ularga katta burilish chaqirishini ko'rsatdi. Vazifa ularni kar kutiga qo'yish yoki burmalarni yotqizishning "frontal" usulini o'zgartirishdir, shunda olimlar kechirimsiz yoga bilan shug'ullana olmaydilar. Informatika bo'yicha Butunrossiya olimpiadalarida "geometrik" muammolarning natijalarini tahlil qilish Visnovkivning eng yuqori cho'qqilarida amalga oshirilishi kerak. Quyidagi yordam uchun siz tekislikdagi geometrik masalalarni yechishga erishishingiz mumkin, bu sizga eng elementar vazifalarni hal qilishning tezligi va maksimal soddaligiga erishish imkonini beradi.
1) http://*****/?page=lib_viewarticle&article_id=12.
2) http://*****/maqola. asp? id_sec=1&id_text=1332.
3) Vazifa va yechim http://*****/olimp/geo_prb. php
Dinamik dasturlash bo'limi boshlig'i.
Ko'plab olimpiadalar, shuningdek, variantlarni saralash va ular uchun maqbul yoki eng yaxshi yoki boshqa mezonlar orasidan tanlash bo'yicha amaliy dasturlash vazifasi. Biroq, ularning juda ko'p soni tufayli barcha variantlarni ko'rib chiqish ko'pincha mumkin emas.
Yaxshiyamki, variantlarni to'liq sanab o'tishni talab qiladigan muammolarni shakllantirishga o'xshash bir qator vazifalar uchun yanada samaraliroq echim topish mumkin. Ko'pincha, bunday vaziyatlarda yechim kamroq kenglikdagi vazifalarni hal qilish, jadvallarda eslab qolish va uni haddan tashqari oshirib yubormaslik va g'alabaning keng qamrovi vazifasi allaqachon ma'lum bo'lishidir. Bu usul dinamik dasturlash deb ataladi va jadvalli usul deb ham ataladi. Dinamik dasturlash ostida global shaklda optimallashtirish vazifasini teri ostiga astarlash jarayoni o'rganiladi, ba'zi teri lezyonlarida, hech qanday ruxsat etilgan echimlarsiz, berilgan maqsad va mezon funktsiyasini optimallashtirish kabi tanlangan. Ba'zan, optimallashtirish o'rniga, aynan shu usul bilan, ruxsat etilgan echimlar soni buziladi. Bunday holda, terida optimal echimni tanlash kamroq o'zgaruvchanlik eritmasining yig'indisi asosida amalga oshiriladi va formula uchun hid dam olish kunlaridan boshlab ko'payishi shart emas (ikkinchisi ko'rib chiqiladi). pastroqda). Ikkala vipadda, qaysi bosqichda yechim jadvalga kiritilganligi aniqlandi. Ovoz, vazifalar va kichik vazifalar o'rtasidagi bog'liqlik o'ziga xos "optimallik printsipi" sifatida shakllantirilgan va tenglashtirish tizimi (rekursiv spiving) bilan ko'rsatilgan.
Dinamik dasturlash nazariyasining asoslari R. Bellman tomonidan qo'yilgan. Shuni ta'kidlash kerakki, ushbu nomdagi (dinamik dasturlash) "dasturlash" so'zi, xuddi "chiziqli dasturlash" kabi, kompyuter uchun buklanadigan dasturlarni anglatadi.
Optimallashtirish muammosini hal qilish uchun, bu holda joriy parametrning maksimal yoki minimal (optimal) qiymatlari bilan yechimni keltirib chiqarish kerak, dinamik dasturlashga asoslangan algoritmni quyidagicha shakllantirish mumkin:
1) yechim ifodalanadigan kichik vazifalarni ko'ring va tavsiflang;
2) pastki vazifalar uchun parametrning optimal qiymatini ko'rsatadigan takrorlanuvchi spívvídnoshennia (riven) ni yozing;
3) barcha kichik vazifalar uchun parametrning optimal qiymatini hisoblash,
4) eng maqbul yechim, vikoristovuyuu otrimana íformatsiyu induktsiya.
Agar biz faqat parametr qiymatini ko'rsatishimiz kerak bo'lsa, u holda algoritmda 4-termina kerak emas (bunday holat, masalan, qabul qilinadigan variantlar soni yoki ba'zi konfiguratsiyalar, shu jumladan kombinatorlar bilan bog'liq muammolar uchun odatiy). Biroq, agar eng maqbul echimni taklif qilish kerak bo'lsa, uni qo'shimcha ma'lumotni olib tashlash va saqlash uchun 3-g'olib algoritm jarayoniga keltirish mumkin. Eng keng tarqalgan 4 ta o'xshash algoritmlarni amalga oshirish uchun eng qulaydir.
1) http://*****/blogs/algorithm/113108/.
2) http://www. *****/Olimpiadalar/Rules_Olympiads/Rules21.htm.
3) http://*****/tag/%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81 %D0%BA%D0%BE%D0%B5%20%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8 %D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5/
4) Talab va qaror http://*****/olimp/rec_prb. php
brauzerlar
