Hozirgi vaqtda maktab o'quvchilarini turli darajadagi informatika bo'yicha olimpiadalarga tayyorlash muammosi alohida dolzarbdir. Bu olimpiadalarning asosiy farqlovchi jihati shundaki, ular aslida olimpiadalarni dasturlash va topshiriqlar darajasi maktabning informatika va AKT kursi mazmuniga unchalik mos kelmaydi.
Fryazino shahar litseyida bu muammo kompleks tarzda hal etilgan.:
Profil matematika 8-sinflarida dasturdan tashqari informatika fanidan haftasiga bir soat ajratilgan.
· O'rta maktabning ixtisoslashtirilgan sinflarida dasturlash alohida fan sifatida ajratilgan
· 2007-yildan boshlab bizda qo‘shimcha ta’lim muassasasi “Yosh dasturchi” maktabi maktab informatika kursini o‘rnini bosmaydi, balki to‘ldiradi.
Amalda, olimpiadalarni o'tkazish qoidalari bilan tanishish va dasturlarni disk raskadrovka qilishda odatiy xatolar bilan "kurash" avtomatlashtirilgan test tizimiga topshiriqlarni topshirishda amalda amalga oshiriladi. Olimpiadaga tayyorgarlik ko'rishda talabalar bilan amaliy ishlarda ko'nikmalarni mustahkamlash uchun ma'lum turdagi masalalarni qayta-qayta yechish talab etiladi. Shu sababli, har bir "Olimpiada" talabasi masofaviy ta'lim veb-saytida o'z, individual uy vazifasini oladi, hal qilinmagan muammolarni tahlil qilish guruhda, kompyuter maktabida sinfda amalga oshiriladi. Talabani Olimpiadaga tayyorlash doimiy mashg'ulotlardan iborat bo'lib, eng muhimi, sportchini musobaqalarga tayyorlashga o'xshaydi. Muammolarni tahlil qilish bilan olimpiadalarning davomiyligi kamida 6 soatni tashkil etishini yodda tutish kerak, shuning uchun psixologik tayyorgarlik alohida ahamiyatga ega. O'qituvchilar va ma'muriyatning vazifasi boshqa fanlar bo'yicha tayyorgarlik davridagi me'yordan oshmaslikdir. Bu nafaqat ota-onalar va o'qituvchilar tomonidan nazorat va qo'llab-quvvatlashni, balki ba'zan ma'muriyatdan yordam va tushunishni talab qiladi.
So'nggi 6 yil ichida litsey o'quvchilari bir necha bor turli darajadagi olimpiadalarning g'oliblari va sovrindorlari bo'lishdi: Butunrossiya olimpiadasining yakuniy bosqichi, Moskva viloyati olimpiadasi, "Axborot texnologiyalari" ochiq olimpiadasi, "Axborot texnologiyalari" olimpiadasi. maktab o'quvchilari "Lomonosov", informatika va dasturlash bo'yicha maktab o'quvchilari uchun ochiq olimpiada, shahar olimpiadalari, Moskva dasturlash olimpiadasi, Butunrossiya tanlovi KIT va boshqalar.
Bunday sharoitda informatika bo'yicha olimpiadalarga qanday tayyorgarlik ko'rish kerak?
Iqtidorli talabalarni toping va ularni dasturlashdan hayajonlantiring
Onlayn hayotning "vasvasalari" dan saqlaning
Ularning do'sti bo'ling va ulardan jamoa tuzing
· Ota-onalar, ma'muriyat, sinf rahbarlari va fan o'qituvchilari bilan yaqindan hamkorlik qilish
Qaysidir bosqichda ulardan biri sizdan oshib ketishiga tayyor bo'ling
Shunday qilib, agar siz boshlang'ich informatika o'qituvchisi bo'lsangiz (yoki tajribaga ega bo'lsangiz), o'z talabalarini mintaqaviy informatika olimpiadasiga tayyorlashga harakat qilmoqchi bo'lsangiz - bu sahifa siz uchun.
Ushbu bo'limda sizga yordam beradigan ma'lumotlar mavjud birinchi qadamlar, sayt muallifi bilan birgalikda maktab o‘quvchilarini informatika bo‘yicha hududiy olimpiadalarga tayyorlash yo‘lida. Nega respublikachilarga emas? Ha, chunki men hozir bu bilan yordam berolmayman.
9-11-sinf o‘quvchilarini informatika bo‘yicha mintaqaviy olimpiadaga tayyorlashga harakat qilish to‘g‘risida men informatika o‘qituvchisi bo‘lganimdan so‘ng (4 yil oldin) qaror qildim. O‘tgan yillardagi vazifalarni ko‘rib chiqib, ularning hech birini hal qila olmasligimni angladim. Men u erda to'xtashim mumkin edi, lekin baribir sinab ko'rishga qaror qildim.
Hozirda nima mavjud? Bir tomondan, yangi boshlanuvchi informatika o'qituvchisi, ikkinchi tomondan, talabalar faqat dasturlash asoslari bilan tanishadilar. Ammo, asosiy narsa bor - o'zaro o'rganish istagi.
Siz tushunganingizdek, maktab informatika kursini yaxshi bilish olimpiadalarda muvaffaqiyatli qatnashishni kafolatlamaydi. Shunga ko'ra, o'quvchilar bilan darsdan tashqari vaqtlarda shug'ullanish kerak. Shaxsan men direktorni uzoq vaqt davomida dasturlash to'garagini tashkil qilish zarurligiga ishontirishim shart emas edi.
Uy kompyuterlariga kelsak, vaziyat yildan-yilga yaxshilanmoqda. Shunga qaramay, hududimizdagi ko‘pgina qishloq maktablarida o‘quvchilarning aksariyatida uy kompyuterlari yo‘q. 2009-yilda bu aqldan ozgandek tuyuladi, ammo bu qishloq hayotining haqiqati. Bunday vaziyatda siz maktabning informatika bo'limida o'qishingiz kerak.
Boshlash uchun men bir nechta yaxshi kitoblarni sotib olishni maslahat beraman, men ularni materialning murakkabligini oshirish tartibida joylashtiraman. Agar kitob doʻkonlarida kitoblar boʻlmasa, quyidagi havolalarni bosish orqali kitoblarga buyurtma berishingiz mumkin. Havolalar onlayn do'konga olib boradi books.ru, unda men o'zim uchun bir necha bor kitoblarga buyurtma berganman. Xizmat sifati haqida hech qanday shikoyatim yo'q. Kitoblarni yetkazib berish muddati 10-14 kun.
Paskalda dasturlash.Sem Abolrus tomonidan yozilgan. Agar siz maktabda Paskal dasturlash tilini o'rgatmoqchi bo'lsangiz, lekin dasturlash sizning "Axilles tovoningiz" bo'lsa, unda bu kitob siz uchun. Ingliz tilidan tarjima qilingan kitobning asl nomi “Uch kun ichida Paskal tilini oʻrganish”. Darhaqiqat, Paskalda dasturlash asoslarini ushbu kitob yordamida bir necha kun ichida o'rganishingiz mumkin. Muallif Microsoft kompaniyasida dasturchi. Men uni sotib olishni qat'iy tavsiya qilaman. Ushbu kitob uchun mening reytingim 5 (a'lo). |
Dasturlash asoslariOkulov S. Bu informatika fanidan olimpiada masalalarini yechishni o'rganishga qaror qilgan har bir kishi bo'lishi kerak bo'lgan kitob. Bu, ehtimol, men ushbu mavzu bo'yicha uchratgan eng yaxshi kitobdir. Hikoya Turbo Paskal dasturlash muhitini o'rganishdan boshlanib, grafiklardagi masalalarni yechish bilan yakunlanadi. Men ushbu kitobni sotib olishni qat'iy tavsiya qilaman. Ushbu kitob uchun mening reytingim 5 (a'lo). |
Algoritmlarda dasturlashSergey Okulovning yana bir bestselleri. Ba'zi ma'lumotlar yuqoridagi kitobdan takrorlanadi, lekin asosan bu kitob avvalgisidan ko'ra murakkabroq materialni o'z ichiga oladi. «Kombinator dasturlash», «Izlash va uni qisqartirish usullari», «Grafiklardagi algoritmlar» kabi mavzular batafsil ko'rib chiqiladi. Informatika bo'yicha biron bir olimpiada ham, shubhasiz, grafiklar bo'yicha masalalarni o'z ichiga olgan murakkab muammolarsiz tugallanmaganligi sababli, ushbu kitobni sizning arsenalingizda bo'lishi yomon emas. Ushbu kitob uchun mening reytingim 5 (a'lo). |
Dasturlash bo'yicha olimpiada muammolari (+ CD)Fedor Menshikov. Kitob oddiy dasturlash masalalarini yechish bilan tanish bo'lgan foydalanuvchilar uchun mo'ljallangan. Maktab o'quvchilari va talabalar uchun turli xil olimpiadalarda uchraydigan tipik vazifalar ko'rib chiqiladi. Kitobga biriktirilgan diskda qo'shimcha materiallar, shuningdek, muammolarni hal qilishni kompyuterda tekshirish uchun test tizimi mavjud. Ushbu kitob uchun mening reytingim 5 (a'lo). /p> |
Shuningdek, ushbu saytda siz foydali narsalarni topasiz:
- Turbo Paskalda dasturlash. Darslar uchun materiallar. Juda yuqori sifatli material, ZIP arxiviga yuklab olishni tavsiya qilaman (224Kb)
- Grafiklar bo'yicha olimpiada masalalarini yechish bo'yicha kitob. Men ushbu kitobni elektron versiyada, taniqli Mixail Gustokashinning veb-saytidan topdim (uning maqolalarini PC World jurnalida va Informatika gazetasida topish mumkin). Ehtimol, ushbu material grafik dasturlash muammolarini hal qilishga bag'ishlangan eng yaxshi materiallardan biridir. Materialni bog'lash Paskal tiliga o'tadi. O'quvchilarni informatika fanidan olimpiadaga tayyorlayotgan barcha informatika o'qituvchilariga ushbu kitobni yuklab olishni tavsiya etaman. Okulov kitobini RAR arxivida yuklab oling (724 Kb).
Dasturlash bo'yicha video darsliklar
Maktab o'quvchilarini olimpiadaga tayyorlash
Hech kimga sir emaski, faqat muvaffaqiyat insonning o'ziga ishonishiga va yangi marralarni zabt etishga intilishiga yordam beradi. Dasturlash olimpiadasida muvaffaqiyatli ishtirok etish uchun talaba:
Dasturlash tilini bilish (Paskal yoki C/C++)
1. masalalarni yechish algoritmlarini ixtiro qilish va amalga oshirish;
2. ularning ish vaqtini taxmin qilish;
3. sinov;
4. dasturlaringizni disk raskadrovka qiling.
Quyidagi algoritmlarni biling:
Butun sonli arifmetik algoritmlar
1. Sonning bo‘luvchilarini qidiring. Tut sonlar 2. Sonni tub ko‘paytmalarga ajratish 3. Eng katta umumiy bo‘luvchi (GCD) va eng kichik umumiy karrali (LCM) ni topish 4. Sonlarni ifodalash. Sonning raqamlarini tanlash 5. Sonlarni bir sanoq sistemasidan ikkinchisiga o‘tkazish 6. Sonlarning bo‘linuvchanligi 7. Ko‘p qiymatli (katta) sonlar bilan amallar.
Takroriy tenglamalar va dinamik dasturlash
1. Vazifa va kichik vazifa tushunchasi
2. Qaytalanish munosabati haqida tushuncha
Kombinatorika masalalari
1. Almashtirishlar
2. Kombinatsiyalar
3. Turar joy
4. Kichik to'plamlar
5. Variantlarni sanab o'tishni amalga oshirish. Ro'yxatga olishni qisqartirish
10-11 sinf
Ma'lumotlar tuzilmalari
1. Navbatlar
grafik nazariyasi
1. Grafiklar nazariyasining asosiy tushunchalari
2. Qo‘shnilik va hodisa
3. Grafiklarni tasvirlash
4. Marshrutlar
5. Ustunlardagi marshrutlar
6. Kenglik birinchi qidiruv
7. Chuqurlik-birinchi qidiruv
8. To'liq orqaga qaytish
9. Eng qisqa yo'llarni qurish algoritmi
10. Eyler grafiklari
11. Eyler grafigidagi asosiy teorema
12. Eyler siklini qurish algoritmi
Tartiblash
1. Saralash haqida tushuncha
2. Oddiy almashish bo'yicha saralash
3. Kvadrat algoritmlar
4. n log n tartibli algoritmlar
5. Chiziqli qidiruv
6. Ikkilik qidiruv
Geometriya
2. Uchburchak
3. Ixtiyoriy uchburchakning maydoni
4. Ajoyib chiziqlar va uchburchak nuqtalari
5. Ko‘pburchak
6. Qavariq ko‘pburchak
7. Oddiy tekis ko'pburchakning maydoni
rekursiya
1. Rekursiv dasturlarga misollar.
2. Daraxtlarni rekursiv qayta ishlash
Talabalaringizni turnirga tayyorlashda ularga bir nechta maslahatlarni berishni unutmang:
1. Agar siz turnirda birinchi marta qatnashayotgan bo'lsangiz, taklif qilingan turnir muammolari misollarini, masalan, saytlarda taqdim etilgan Olimpiada arxivida oldindan ko'rib chiqing.
2. Barcha echimlar avtomatik tarzda tekshiriladi va agar chiqish faylida begona ma'lumotlar bo'lsa yoki uning formati shartda ko'rsatilganiga mos kelmasa, u noto'g'ri hisoblanadi.
3. Sizning dasturingiz ekranda hech narsani ko'rsatmasligi kerak (agar bu muammo bayonotida aniq ko'rsatilmagan bo'lsa), shuningdek, foydalanuvchining istalgan kiritishini kutishi kerak.
4. Keng tarqalgan xato - dastur tugagandan so'ng, dastur tugmachani bosish uchun kutish holatidir. Avtomatik test paytida hech kim bu tugmachani bosmaydi va dastur vaqt chegarasidan oshib ketgan (ya'ni osilgan yoki samarasiz) deb hisoblanadi.
5. Eng avvalo, matnli fayllar bilan ishlay olish (ma'lumotni o'qish va yozish) bo'lishi kerak.
6. Olimpiadaga kelishdan oldin fayllar bilan ishlashga urinib ko‘rgan ma’qul, bu qiyin emas – katta ehtimol bilan quyidagi misolga qarab, buni qanday qilish kerakligini osongina aniqlash mumkin.
O'qituvchi maktab o'quvchilarini turnirga tayyorlayotganda, unutmaslik kerak: hamma xato qilishi mumkin. Shuning uchun, turnir davomida talaba bunday xatolarga yo'l qo'ygandan ko'ra, ularni ogohlantirgan ma'qul. Buni oddiygina qilishingiz mumkin: ba'zi vazifalarni bosqichma-bosqich qismlarga ajratish, muammoni hal qilishning o'sha bosqichlaridan o'tib, ko'pchilik odatda xato qiladi.
Bir tomondan, dasturlash tilini chuqur bilishni talab qilmaydigan, boshqa tomondan esa foydali misol bo'la oladigan vazifani ko'rib chiqing.
Vazifa. A va B butun sonlar berilgan, modul 32000 dan oshmaydi. Ularning yig‘indisini toping.
Hech qanday qiyin narsa yo'qdek tuyuladi, ammo bu vazifa deyarli har yili turli jamoaviy dasturlash olimpiadalarining saralash bosqichlarida bejiz emas.
Gap shundaki, maktab o'quvchilari ko'pincha foydalanadigan Borland Pascal va Borland C++ dasturlash tizimlarida butun sonlar turlarini cheklash.
Muammoni hal qilish (xatolarni tahlil qilish bilan).
a.in kiritish fayli ikkita natural sonni o'z ichiga oladi, ularning har biri 32000 dan oshmaydi. Kirish faylidagi raqamlar bo'sh joylar va (yoki) yangi qatorlar bilan ajratiladi. Ushbu ikki raqamning yig'indisini a.out chiqish fayliga chiqaring.
Dasturlashni yaxshi biladigan har qanday maktab o'quvchisi o'z yechimini osongina yozishi mumkin:
Muammo A: Ikki sonning yig'indisi
Kirish fayl nomi: a.in
Chiqish fayl nomi: a.out
Vaqt chegarasi: 1 soniya
Xotira chegarasi: 64 MB
Keling, standart fayl o'zgaruvchilardan foydalanamiz: Input va Output.
Dastur ishga tushgandan so'ng ular avtomatik ravishda yopiladi.
Input o'zgaruvchisi sukut bo'yicha klaviatura bilan, Chiqish esa displey ekrani bilan bog'langan
Kirish faylida faqat raqamlar yozilganligi sababli, biz o'qish uchun o'qish buyrug'idan foydalanamiz - uning o'zi bo'shliqlar va yangi qatorlarni o'tkazib yuboradi.
ASSIGN protsedurasidan foydalanib, biz INPUT va OUTPUT kiritish-chiqarish identifikatorlarini qayta tayinlaymiz va kirish va chiqish faylining nomini belgilaymiz:
ASSIGN(INPUT, "a.in"); RESET (KIRISH);
ASSIGN(OUTPUT, "a.out"); QAYTA YOZISH (CHIQARISH);
1. C diskida C: OLIMPIAD papkasini yarating
var a,b,c:integer;
tayinlash (kirish, "a.in"); (a.in fayliga havola o'rnatish)
qayta o'rnatish (Kirish); (O'qish uchun faylni oching)
o'qish (Kirish,a,b); (Fayldan ma'lumotlarni o'qish)
tayinlash (Chiqish, "a.out"); (a.out fayliga havola o'rnating)
qayta yozish (chiqish); (Yozish uchun faylni oching)
writeln (chiqish, c); (Ma'lumotlarni faylga yozish)
2. Unda C manbasini saqlang: OLIMPIAD a.pas (2-rasm)
Rasm 2. Manba faylni saqlash
3. Bloknotni oching.
4. Bo'sh joy orqali dastlabki ma'lumotlarni kiriting (3-rasm)
Rasm 3. Dastlabki ma'lumotlarni kiritish
5. Dastlabki ma'lumotlar bilan faylni OLIMPIAD jildida a nomi ostida saqlang. ichida
6. OLIMPIAD papkasida ikkita fayl mavjud: (4-rasm)
4-rasm. OLIMPIAD 1-papkasining ko'rinishi
7. Dasturni bajarish uchun ishga tushiring (5-rasm)
Rasm 5. Dasturni bajarish uchun ishga tushirish
8. OLIMPIAD jildida uchinchi fayl (6-rasm):
6-rasm. OLIMPIAD №2 jild ko'rinishi
9. Natijani ko'ramiz (7-rasm)
Rasm 7. Natija bilan oynaning ko'rinishi
Muammo hal qilinganga o'xshaydi
Biz ishni tekshirish uchun yuboramiz va biz kutilmagan natijaga erishamiz.
Bir nechta sinovlardan o'tdi. Ba'zi testlarda bajarish paytida xatolik yuz beradi
Xo'sh, qanday xatolar bor? Yana bir bor shartni diqqat bilan o'qing va cheklovlar haqida to'xtalib o'ting
1. 32000 dan oshmaydigan natural sonlar.
2. Biz butun son tipidagi oʻzgaruvchilarni eʼlon qildik, bu turdagi oʻzgaruvchilar qiymatlari diapazoni -32768 dan 32767 gacha, shuning uchun bu yerda hamma narsa toʻgʻri koʻrinadi.
3. Biroq, test shartni qondiradi, bunda ikkala raqam ham 32000 ga teng.
4. Albatta, ikkala raqam ham butun son turiga kiradi, ularning yig'indisi haqida aytib bo'lmaydi!
5. Dasturimizdagi butun son turini longint turiga o‘zgartirsak, biz haqiqatda muammoning to‘liq yechimiga erishamiz.
6. Agar siz c - longint tipidagi o'zgaruvchini qilsangiz va a va b ni butun son sifatida qoldirsangiz, u holda dastur baribir ishlamaydi - nima uchun o'ylab ko'ring.
var a,b,c:longint;
tayinlash (kirish, "a.in");
tayinlash (chiqish, "a.out");
qayta yozish (chiqish);
Olimpiada masalalarini yechish metodikasi haqida
Informatika va dasturlash bo'yicha yirik musobaqalarning ommaviyligi tez sur'atlar bilan o'sib bormoqda. Ularning homiylari AT&T, Microsoft, IBM, Google kabi yirik korporatsiyalardir. Tabiiyki, musobaqalarda samarali ishtirok etish, ularga tayyorgarlik ko'rish, ko'plab maslahatlar va guvohlarning hikoyalari bo'yicha tadqiqotlar o'tkazildi.
Dasturlash olimpiadalariga tayyorgarlik ko'rish metodologiyasiga ehtiyoj ancha oldin paydo bo'lgan. Internet-axborot resurslaridan foydalangan holda olimpiada masalalarini va olimpiadalarga tayyorgarlik ko'rishning murakkab tizimlarini echishni o'rgatishda turli xil yondashuvlar paydo bo'ldi. Interaktiv topshiriqlar arxiviga ega saytlar paydo bo'la boshladi. Kutubxonalardagi kabi ularda nafaqat muammoning matni mavjud, balki tekshirish uchun yechimni yuborish ham mumkin. Talaba saytda ro'yxatdan o'tadi, olimpiadani tanlaydi va uni ma'lum vaqt ichida hal qiladi. Shundan so'ng, u saytga muammolarning echimlarini (manba kodlari ko'rinishida) yuboradi, ular avtomatik ravishda tekshiriladi.
2011 yil mart oyida Qozog'istonda ushbu tur bo'yicha birinchi masofaviy olimpiada (yuqoridagi 2.5-bandga qarang) bo'lib o'tdi.
Xulosa. Barcha darajadagi informatika, dasturlash bo'yicha turnirlarni tashkil etish va o'tkazish yagona talablarga bo'ysunishi kerak. Ana shunday sharoitdagina keyingi bosqichda (tuman, shahar, viloyat, respublika, xalqaro olimpiadalarda) qatnashish uchun kelgan maktab o‘quvchisi egallagan bilim, ko‘nikma va malakalarini yuqori saviyada namoyon eta oladi. Shuning uchun ham o‘z o‘quvchilarini turnirlarda qatnashishga tayyorlaydigan har bir informatika o‘qituvchisi ushbu qoidalarni bilishi va bolalarga o‘rgatishi shart.
Moskva uzluksiz matematika ta'limi markazi tomonidan qo'llab-quvvatlanadigan sayt turli darajadagi ko'plab dasturlash vazifalarini o'z ichiga oladi. Dasturlashda ilk qadamlarini qo'yayotganlar uchun ideal: ko'plab bo'limlarda tegishli mavzu bo'yicha nazariy materiallarga havolalar mavjud, vazifalarning aksariyati batafsil tahlil bilan birga keladi. Avtomatlashtirilgan qarorlarni tekshirish barcha vazifalar uchun mavjud.
Olimpiada Informatika bo'yicha Butunrossiya olimpiadasi Hududiy bosqich 2020 yilning 16 va 18 yanvar kunlari bo‘lib o‘tadi
5-11-sinf o'quvchilari uchun musobaqa. Final g'oliblari va sovrindorlari universitetlarga kirishda imtiyozlarga ega bo'ladilar
Informatika
codeforces.com. Butun dunyo bo'ylab dasturlash musobaqalarida ko'plab ishtirokchilarni birlashtirgan portal. Sayt muntazam ravishda turli darajadagi maktab o'quvchilari uchun onlayn musobaqalarni o'tkazadi: yangi boshlanuvchilardan tortib ko'plab jahon chempionlarigacha. Ko'pgina taniqli kompaniyalar, jumladan VKontakte, Mail.Ru, Tinkoff Bank va AIM Tech platformasida rasmiy musobaqalar o'tkazadi.
Bundan tashqari, portalda dasturlash bilan bog'liq hamma narsa ma'lumotlar tuzilmalari haqidagi hozirgina nashr etilgan maqolalardan boshlab va yaqinda bo'lib o'tgan musobaqa haqidagi hissiyotlargacha muhokama qilinadi. Saytda, shuningdek, avtomatlashtirilgan tekshirish uchun mavjud bo'lgan katta hajmdagi vazifalar arxivi mavjud.
Wiki abstraktlari. ITMO talabalari tomonidan tuzilgan Diskret matematika va algoritmlar nazariyasi entsiklopediyasi. U dasturlash olimpiadalarida qo'llaniladigan ko'pgina algoritmlarni tavsiflaydi. Ko'pgina maqolalarda yuqoridagi algoritmlarning muammolari va psevdokodlari misollari mavjud. Eslatmalar juda batafsil va yaxshi yozilgan. Bu rus tilidagi ushbu mavzu bo'yicha bir nechta manbalardan biridir.
Maksimal. Informatika olimpiadalarida eng mashhur algoritmlarni o'z ichiga olgan mini-entsiklopediya, ularning ko'pchiligida ilovalar va foydalanish misollari mavjud. Sayt biroz norasmiy taqdimot uslubiga ega (bu ba'zan maqolalar sifatiga yoki algoritmlarning to'g'riligiga ta'sir qilishi mumkin), ammo bu ma'lumotni idrok etishni osonlashtiradi. Saytda yuqoridagi algoritmlarni batafsil o'rganish uchun foydali kitoblarga havolalar, shuningdek, alohida qiziqish uyg'otadigan ba'zi o'ziga xos muammolar mavjud.
Informatika bo'yicha olimpiada. Sankt-Peterburgdagi maktab o'quvchilari uchun dasturlash bo'yicha olimpiadalarga bag'ishlangan sayt, maktab o'quvchilari uchun Butunrossiya jamoaviy olimpiadasining (VKOSHP), informatika va dasturlash bo'yicha maktab o'quvchilari uchun individual olimpiadaning (IOIP) rasmiy sayti. Ushbu saytning asosiy afzalliklaridan biri bu Rossiyada o'tkazilgan tadbirlarning, shu jumladan Butunrossiya olimpiadasining juda boy arxivi: saytda vazifalar va tanlov natijalari bo'yicha taqdimotlar mavjud. Shuningdek, bu yerda maktab o‘quvchilari o‘rtasida individual va jamoaviy musobaqalar muntazam o‘tkazib turiladi.
Olympiads.ru. Moskvadagi maktab o'quvchilari uchun dasturlash bo'yicha olimpiadalarga bag'ishlangan sayt, dasturlash bo'yicha maktab o'quvchilari uchun ochiq olimpiadaning rasmiy veb-sayti, vazifalari Butunrossiya vazifalaridan kam bo'lmagan, ba'zan esa yanada oqlangan va qiziqarli. Bundan tashqari, olimpiada sirtqi turni o'z ichiga oladi, uning vazifalari ko'pincha tanlov davomida yangi algoritmlarni o'rganishni talab qiladi. Saytda o'tgan musobaqalar materiallari, shuningdek, bo'lajak tadbirlar haqidagi ma'lumotlarga havolalar mavjud.Kitoblar
Tomas X. Kormen, Charlz I. Leyserson, Ronald L. Rivest, Klifford Shtayn. Algoritmlar. Qurilish va tahlil. Ushbu kitob algoritmlar va ma'lumotlar tuzilmalarining batafsil tavsifi, shuningdek, har bir dasturchi uchun zarur bo'lgan diskret matematika bo'yicha asosiy bilimlarga ega klassik darslikdir. Bundan tashqari, kitobda har xil murakkablikdagi juda ko'p mashqlar mavjud bo'lib, ular eng murakkab o'quvchini qiziqtiradi. U juda muvaffaqiyatli taqdimot uslubiga ega va u talabalarga qaratilgan bo'lsa-da, materialning aksariyati maktab o'quvchilari uchun mavjud bo'ladi.
1Maqolada maktab o'quvchilarini informatika fanidan olimpiadalarga tayyorlashda vazifalar tizimlarining rolini asoslash, tayyorgarlikda qo'llaniladigan topshiriqlar tizimining tarkibiy qismi tavsifi va topshiriqlar tizimini loyihalashda hisobga olinadigan talablar; vazifalar tizimini loyihalash jarayonining muallifning bosqichma-bosqich modeli va topshiriqlar tizimining namunasi. Maktab o‘quvchilarini informatika bo‘yicha olimpiadalarga tayyorlashning muammoli tizimlardan foydalanishga asoslangan metodikasi va maktab o‘quvchilarini informatika bo‘yicha olimpiadalarga tayyorlash sharoitida iqtidorni shakllantirishning mualliflik bosqichli modeli uzoq tajriba sinovidan o‘tdi. Tadqiqot natijalarining nazariy ahamiyati iqtidorni shakllantirish nazariyasiga qo'shgan hissasi va informatika bo'yicha olimpiadalarda qatnashishga tayyorligi bilan bog'liq. Tadqiqot jarayonida olimpiadalarga tayyorgarlik natijalari maktab o'quvchilarida iqtidorni shakllantirish jarayonining o'ziga xos xususiyatlarini aniqlab berishi asoslandi.
vazifa tizimlari
Maktab o'quvchilari uchun olimpiadalar
vazifa tizimini loyihalash
olimpiadaga tayyorgarlik ko'rish metodikasi
iqtidor
1. To‘p, G.A. Ta'lim vazifalari nazariyasi: psixologik-pedagogik aspekt. - M .: Pedagogika, 1990. - 184 b.
2. Kiryuxin, V.M., Okulov, S.M. Informatikadan masalalar yechish usullari. Xalqaro olimpiadalar. – M.: BINOM. Bilim laboratoriyasi, 2007. - 600 b.
3. Kasb-hunar ta’limi pedagogikasi: rivojlanish istiqbollari: monografiya. Kitob. 3 / O.V. Alekseeva, N.A. Burmistrova, V.D. Vasilyeva, N.N. Golovina, O.N. Kravchenko, E.S. Pavlova va boshqalar; ed. S.S. Chernov; Ilmiy hamkorlikni rivojlantirish markazi. - Novosibirsk: SIBPRINT nashriyoti, 2010. - 245 p.
4. Iqtidorning ishchi kontseptsiyasi / D.B. Bogoyavlenskaya, V.D. Shadrikov, Yu.B. Babaeva, A.V. Brushlinskiy, V.N. Drujinin va boshqalar - M .: IChP "Magister" nashriyoti, 2003 yil.
5. Smykovskaya, T.K. Dasturlash bo'yicha olimpiadalar talabalar va maktab o'quvchilarining iqtidorini rivojlantirish omili sifatida / T.K. Smykovskaya, E.S. Pavlova // Rossiya Ichki ishlar vazirligining Volgograd akademiyasining xabarnomasi. - 2010. - No 1. - C. 125–127.
Hozirgi vaqtda katta maktab yoshidagi o'quvchilar uchun qobiliyat va iqtidor darajalarini aniqlash, shuningdek, intellektual va ijodiy qobiliyatlarni rivojlantirishning eng samarali vositalaridan biri bu fan olimpiadalariga tayyorgarlik ko'rish va qatnashishdir. Barcha maktab fanlari orasida informatikani eng dinamik fan sifatida ajratib ko'rsatish mumkin, chunki informatika fanidan olimpiada masalalari mazmuni doimiy ravishda o'zgarib turadi. Shuni ta'kidlash kerakki, hududiy va hududiy informatika olimpiadalari an'anaviy tarzda dasturlash olimpiadalari bo'lsa, maktab va ba'zan shahar olimpiadalari AKT olimpiadalari hisoblanadi.
Volgograd viloyatidagi maktablarning informatika o'qituvchilari o'rtasida o'tkazgan so'rovlarimiz shuni ko'rsatadiki, maktab o'quvchilarini ushbu fan bo'yicha olimpiadalarga tayyorlashda asosiy rol vazifalarni egallaydi. Informatika (dasturlash) fanidan olimpiadalar uchun topshiriqlarni mazmun nuqtai nazaridan tahlil qilish shuni ko'rsatdiki, ular ma'lumotlarni saralash va sanab o'tish, dinamik dasturlash, modellashtirish, optimallashtirish, uzoq arifmetik, chiziqli va binar qidiruv, ochko'z algoritmlar, rekursiya, grafiklar nazariyasi, kombinatorika va string va fayl turlari ma'lumotlari bilan ishlash.
Volgograd viloyatidagi maktab o'quvchilarini dasturlash musobaqalariga tayyorlash bo'yicha ko'p yillik tajriba shuni ko'rsatadiki, individual topshiriqlarni emas, balki darslarni o'tkazish uchun asos sifatida murakkab muammolar tizimidan foydalanish maqsadga muvofiqdir. Informatika bo'yicha olimpiadalarga tayyorgarlik ko'rish uchun vazifalar tizimiga kiritilgan turli xil vazifalar to'plami sizga quyidagilarga imkon beradi:
1) o'rganilayotgan materialni asta-sekin murakkablashtirish;
2) ish hajmini bosqichma-bosqich oshirish;
3) talabalarning mustaqillik darajasini oshirish;
4) kognitiv muammolarni hal qilish uchun nazariya elementlarini jalb qilish;
5) topshiriqning o'zgaruvchanligi tamoyilini hisobga olgan holda (ham model bo'yicha, ham mustaqil ravishda) fikrlash usullarini o'rgatish;
6) ijodiy qobiliyatlarning eng muhim xususiyatlarini shakllantirish: fikrlashning ravonligi (vaqt birligida paydo bo'ladigan g'oyalar soni), aqliy moslashuvchanlik (bir fikrdan ikkinchisiga o'tish qobiliyati), o'ziga xoslik (bir fikrdan boshqasiga o'tish qobiliyati), umumiy qabul qilinganlardan farq qiladi); qiziquvchanlik (atrofdagi dunyodagi muammolarga sezgirlik), farazlarni ilgari surish va rivojlantirish qobiliyati.
Vazifalar tizimini qurishda biz ulardan foydalanishning pedagogik maqsadga muvofiqligini belgilaydigan talablarni hisobga olamiz: ta'limning tegishli an'anaviy va o'ziga xos tamoyillarini aks ettiruvchi didaktik; Informatika fanining o‘quv predmeti va fan sifatidagi o‘ziga xos xususiyatlarini hisobga olgan holda uslubiy va metodik. Informatika bo'yicha olimpiadalarga tayyorgarlik ko'rishda biz muammoli tizimlarga quyidagi talablarni aniqladik:
1) asosiy vazifa (birlashtiruvchi markazlar atrofida tugunlarga guruhlangan vazifalarning mavjudligi - boshqa vazifalarni hal qilishda foydalaniladigan va mavzu mazmunini o'zlashtirish uchun fundamental ahamiyatga ega bo'lgan faktlar yoki faoliyat usullari hisobga olinadigan vazifalar);
2) bog'lanish (tugunlarida asosiy vazifalar, ularning ustida - tayyorgarlik va yordamchi, quyida - oqibatlar, umumlashmalar va boshqalar bo'lgan vazifalar to'plamini bog'langan grafik orqali grafik tarzda tasvirlash qobiliyati);
3) maqsadli etarlilik (sinfda va uyda o'qitish uchun etarli miqdordagi vazifalarning mavjudligi, hal qilish usulini belgilash uchun o'xshash vazifalar, turli yo'nalishdagi individual va guruh vazifalari, talabalarning mustaqil (shu jumladan tadqiqot) faoliyati uchun vazifalar. , zaxira variantlarini hisobga olgan holda joriy va yakuniy nazorat uchun vazifalar va boshqalar);
4) psixologik qulaylik (vazifalar tizimi turli temperamentlar, fikrlash turlari, xotira turlari mavjudligini hisobga oladi).
Informatika bo'yicha olimpiadalarga tayyorgarlikning dastlabki bosqichlarida biz muammoli tizimlarni empirik tarzda loyihalashtirdik, ammo keyinchalik muammoli tizimlarni yaratish jarayoni quyidagi bosqichlarni o'z ichiga olishi kerak degan xulosaga keldik: analitik (o'quv materiali mazmunini tahlil qilish va talablar. standart, maqsadlarni shakllantirish va ularning o'zaro muvofiqligini belgilash, mazmunini tanlash), dizayn (uslublar va metodik usullarni tanlash, o'quv materialini taqdim etish shakllarini, uni taqdim etish usullarini aniqlash) va texnologik (vazifa tizimlarini texnik yaratish). talablarga muvofiq).
“Dasturlash texnikasi” mavzusida biz tarmoqlanuvchi va siklik hisoblash jarayonlarini dasturlash uchun topshiriqlar tizimini, bir o‘lchovli va ikki o‘lchovli massivlar bilan ishlash, belgilar qatorlarini qayta ishlash, takroriy algoritmlarni o‘rganish, uzoq vaqt uchun algoritmlarni ishlab chiqdik. arifmetik va dinamik ma'lumotlar tuzilmalari va "Masalalarni hal qilish algoritmlari, usullari va tamoyillari" mavzusida - chiziqli va ikkilik (ikkilik) qidiruv algoritmlarini o'rganish muammolari tizimlari, ma'lumotlarni saralash algoritmlari, ma'lumotlarni sanab o'tish (o'zgartirish), dinamik dasturlash, algoritmlar. grafiklar bilan ishlash uchun.
Asosiy vazifalarning sharti yoki talabini o'zgartirish yo'li bilan tuzilgan vazifalardan iborat bo'lgan axborotni qidirish algoritmlarini o'rganish bo'yicha topshiriqlar tizimiga misol keltiramiz. Tizimni tavsiflashda quyidagi belgilar qo'llaniladi: Y (shart) - o'zgaruvchan uzunlikdagi massiv berilgan, B (asosiy) - butun massivni ko'rish imkoniyati (birinchi elementdan oxirgi elementgacha), T (talab) - berilgan shartlar bo'yicha massiv elementlarini topish, C (usul) - butun massivni ko'rish va belgilangan shartga mos keladigan elementlarni chop etish.
Vazifa 1. Bir o'lchovli A(N) (N≤100) massivdagi barcha musbat elementlarni toping (cheklash sharti).
Masala 2. Bir o‘lchovli A(N) (N ≤ 100) massivdagi barcha juft elementlarni toping (cheklash sharti).
Masala 3. Bir o'lchovli A(N) massivda (N ≤ 100) barcha juft musbat elementlarni toping (shartga qo'shish orqali oldingisidan olingan).
Topshiriq 4. Bir o'lchovli A(N) (N≤100) massivda indekslari 3 ga bo'linadigan barcha juft musbat elementlarni toping (shartga qo'shish orqali oldingisidan olinadi).
Masala 5. Bir o‘lchovli A(N) massivda (N ≤ 100) barcha juft musbat elementlarni ikki barobarga oshiring (4-masaladan talabni o‘zgartirish orqali olingan).
Masala 6. Bir o'lchovli A(N) massivda (N ≤ 100) -2 dan 5 gacha bo'lgan oraliqda tushadigan barcha elementlarni kvadratga aylantiring (4-masaladan talabni o'zgartirish orqali olingan).
Biz tomonimizdan ishlab chiqilgan vazifalar tizimlarini aprobatsiya qilish jarayonida maqsadning o'ziga xos xususiyatlarini hisobga olgan holda tuzilgan vazifalar tizimlaridan foydalanish asosida informatika bo'yicha olimpiadalarga tayyorgarlik ko'rish metodologiyasi yaratildi (maqsadlar tizimi - o'rganish yordamida o'rganish). vazifalar tizimi), mazmuni (vazifalar tizimlarida aks ettirishni talab qiladigan didaktik tarkib birliklari) va protsessual (ma'lumot, o'qituvchining uslubiy uslubining xususiyatlariga muvofiq o'quv ma'lumotlarini taqdim etishning turlari, shakllari va usullarini aniqlash) tarkibiy qismlari. vazifa tizimlarida amalga oshirilgan informatika o'qituvchisining metodik tizimi.
Ushbu uslub Volgograd davlat texnika universitetining Universitetgacha tayyorgarlik fakulteti qoshidagi litsey o'qituvchilari tomonidan 2003 yildan hozirgi kungacha maktab o'quvchilarini informatika bo'yicha olimpiadalarga tayyorlashda qo'llaniladi.
Informatika fanidan olimpiadalarga tayyorgarlik jarayonida ishtirok etayotgan maktab o‘quvchilarining uzoq muddatli kuzatishlari shuni ko‘rsatdiki, olimpiadalarga tayyorgarlik ko‘rish bilan bir qatorda topshiriqlar tizimidan foydalanish iqtidorning rivojlanishiga hamon ta’sir ko‘rsatmoqda. Shuning uchun pedagogik tadqiqot jarayonida biz maktab o‘quvchilarini informatika bo‘yicha olimpiadalarga tayyorlash sharoitida iqtidorni shakllantirishning uch bosqichli modelini ishlab chiqdik va uni qurishda biz olimpiadalarga tayyorgarlikning har bir bosqichida o‘quvchilarning olimpiadaga tayyorlanishiga alohida e’tibor qaratdik. iqtidorini shakllantirish jarayonida bevosita ishtirok etadilar. Birinchi bosqich - talabaning o'zini o'zi aniqlash bosqichi (iqtidorni o'z-o'zini aniqlash), ikkinchisi - uning iqtidori chegaralarini aniqlash bosqichi, uchinchi bosqich - bu jarayonda mustaqil ravishda qanday ishtirok etishingiz mumkinligini anglash. iqtidoringizni shakllantirish. Ushbu model keyingi uslubiy ishimiz uchun nazariy asosdir.
Ushbu bosqich modeli muammoli tizimlardan foydalanish asosida informatika fanidan olimpiadalarga tayyorgarlik ko‘rish uchun tarafimizdan ishlab chiqilgan metodikaning mazmuni va protsessual tarkibiy qismlariga tuzatishlar kiritdi. Tuzilgan vazifalar tizimlari har bir o'quvchi uchun individual ta'lim traektoriyalarini ishlab chiqish uchun asos bo'lib, o'quvchilarning qobiliyatlarini rivojlantirish va shaxsiy ijodiy salohiyatini ro'yobga chiqarish orqali o'quvchilarning iqtidorini shakllantirishga olib keladi. Metodika bosqichma-bosqich bo'lib, individual ta'lim yo'nalishlarining xilma-xilligini va informatika bo'yicha olimpiadalarga tayyorgarlikning uch bosqichli jarayonini ta'minlaydi va topshiriqlar tizimi komplekslari va kunduzgi va masofaviy o'qitish kombinatsiyasidan foydalangan holda iqtidorni shakllantirish.
Taqrizchilar:
Smykovskaya T.K., pediatriya fanlari doktori, Volgograd ijtimoiy-pedagogika universiteti, Matematika va informatika o'qitish nazariyasi va metodikasi kafedrasi professori, Volgograd;
Petrova T.M., pediatriya fanlari doktori, Volgograd ijtimoiy-pedagogika universiteti, Matematika va informatika o'qitish nazariyasi va metodikasi kafedrasi professori, Volgograd.
Asar tahririyat tomonidan 08.10.2013 yilda olingan.
Bibliografik havola
Pavlova E.S. INFORMATIKA FANIDAN OLIMPIADALARGA TAYYORLANISHDA BUYUK SHAXSLARNI SHAKLLANTIRISH METODIKASI // Fundamental tadqiqotlar. - 2013. - 10-6-son. - S. 1360-1362;URL: http://fundamental-research.ru/ru/article/view?id=32547 (kirish sanasi: 01/05/2020). "Tabiiy tarix akademiyasi" nashriyoti tomonidan chop etilgan jurnallarni e'tiboringizga havola qilamiz.
