Bilişim Olimpiyatları için hazırlık. Öğrencilerin bilişim olimpiyatlarına hazırlanması. Olimpiyat görevlerini kutlamak için metodoloji hakkında

Seçmeli ders

"Olimpiyat Bilişim"

Program 1. 5-6. sınıf öğrencileri için "Bilgisayar Olimpiyatı"

Program 2. 7-8. sınıf öğrencileri için "Bilgisayar Olimpiyatı"

Program 3. 9-11. sınıf öğrencileri için "Bilgisayar Olimpiyatı"

Rozrobnik: Yaroshevska Vira Ivanivna

m. Moskova 2016

İntikam programı:

Açıklayıcı not;

Konularla ilgili metodik sunumlar;

Bilişimde Olimpiyatlar için ilk tematik plan ve eğitim programları.

Elektronik öğrenme materyalleri

Açıklayıcı not.

Liderlerin üstün yetenekli öğrencilerle robot çalışması yapması önemli, konu olimpiyatlarına hazırlanıyorlar. Bilişim olimpiyatı gerek ülkemizde gerekse kordon ötesinde bilişim teknolojilerinin yoğun gelişimi ile bağlantılı olarak en önemli yerlerden birini alıyor.

Olimpiyatlara katılım, okul çocuklarının yaratıcılığını geliştirmenize ve aydınlanma için yüksek motivasyon sağlamanıza olanak tanır.

Klasik Bilişim Olimpiyatı, matematik ve dil programlamada büyük bilginin varlığını ileten Programlama Olimpiyatıdır.

Olimpiyatların başarısı, olimpiyat öncesi hazırlık döneminde bir okul çocuğunun yaratıcı potansiyelini ortaya çıkarmaya, bir çocuğun asırlık uzmanlığını ve gelişme beklentisini vermeye izin verir. Baatarivnevyh olimpiyat liderlerini kazanmak, okul çocuklarının eğitim seviyesinden bağımsız olarak yaratıcı potansiyellerini geliştirmelerini sağlar.

5-11. sınıf öğrencilerine yönelik Bilişim Olimpiyatı (Bilişim Olimpiyatı zirvesi) yönelimlerinden ders alın, bu da Bilişim'in ilerlemesine yönelik motivasyonu artırabilecek ve algoritmaların zihninde basit algoritmaların bilgisine yol açabilecektir.

Danca seçmeli kursu, 5. sınıftan başlayarak, Olimpiyat görevlerinin metodik bir koleksiyonuyla, Bilişim Olimpiyatları için kesintisiz hazırlık yapmanızı sağlar. Vikoristano sistemik araştırma sırasında, üstün yetenekli çocukların Bilişimde Olimpiyatlara sürekli eğitimi için modüllerin geliştirilmesinde.

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

Dersin ana görevleri: algoritmik yapıların programlanması becerilerinin geliştirilmesi; öğrencilerin mantıksal zihninin gelişimi; öğrenme zekasının gelişimi.

Bu program şu açıdan büyük pratik öneme sahiptir:bilişim ve okul eğitiminde Olimpiyat hareketi çerçevesinde üstün yetenekli öğrencilerle kesintisiz çalışmanın mükemmelliği.

Konularla ilgili metodik açıklamalar

Bilişim Olimpiyatları aşağıdaki ana bölümlere ayrılmıştır:

1. Bilişimin matematiksel pusu.

Tsey bunu bilişimin temel temeline böldü. Bilişimde olimpiyatlarda, özellikle önemlidir, okul çocuklarının çokluk teorisi, mantık, grafik teorisi ve kombinatorik konusunda iyi bir eğitim almadan olimpiyatlarda başarı elde etmesi kolaydır.

Bilişim Olimpiyatlarında başarılı bir performans için, okul çocukları şunları yapabilir:

bilmek / anlamak:

terminolojik işlevlerin temelleri, çoğulların sentezlenmesi;

permütasyonlar, katların dağılımı ve dağılımı;

biçimsel yöntemler ve sembolik mantık

tekrarlayan spіvvіdnoshen'i istemek için temeller;

ana kanıt yöntemleri;

sayılar teorisinin temelleri;

hatırlamak:

vikonuvaty işlemleri, povyazanі z çarpar, işlevler ve vodnosina;

permütasyonları, bu çarpanın yerleşimini sayın ve anlamlarını belirli bir görev bağlamında yorumlayın;

virishuvati türleri tekrarlayan spivvіdnoshennia;

modelleme algoritmaları için zdіysnyuvati resmi mantıksal kanıtlama ve mantıksal mіrkuvannya;

belirli bir görevin sonuçlandırılması için en uygun kanıt türünü seçin;

sayı teorisinin temel algoritmalarını kazanır;

1. Vіdnosini, fonksiyonlar ve çarpanlar.

2. Temel geometrik kavramlar.

3. Mantığın temelleri.

4. Hesaplamanın temelleri.

5. Onay yöntemleri.

6. Sayı teorisinin temelleri.

7. Cebirin temelleri.

8. Kombinatoriğin temelleri.

9. Grafik teorisi.

10. Taşınmazlık teorisinin temelleri.

11. Oyun teorisinin temelleri.

2. Algoritmaların geliştirilmesi ve analizi.

Bu bölümde, bir dizi farklı görevin geliştirilmesi, güçlü ve zayıf yönlerinin anlaşılması, belirli bir bağlamda bir değerlendirme ile farklı algoritmalar oluşturulması için kabul edildiğinden, algoritma sınıfının asaletinin ana bilgisi ayırt edilir. onların etkinliği.

algoritma teorisinin unsurları;

verinin temel yapıları;

grafikler teorisinin ana anlayışı, güçleri ve özel eylemleri;

grafikleri ve ağaçları veri yapıları, algoritmalar ve hesaplamalarla ilişkilendirme;

baskınlık, pritamanni "iyi" algoritmalar;

bu arada, ana sıralama algoritmalarının katlanmasının hesaplanması;

özyinelemeyi ve özyinelemeli olarak atanan görevin genel ayarını anlamak;

basit sayısal algoritmalar;

temel kombinatoryal algoritmalar;

hesaplamalı geometri için temel algoritmalar;

en geniş sıralama algoritmaları;

satırlardaki en önemli algoritmalar;

Grafiklerde temel algoritmalar: derin bir delik ve bir tepe arayın, bir dzherel'den en kısa yolları bulun ve

dinamik programlamanın temelleri;

oyun teorisinin ana hükümleri;

hatırlamak:

görevleri çözmek için farklı veri yapıları seçin;

görevleri geliştirme sürecinde daha yüksek adlı algoritmaları kazanın;

vyznachit algoritmaların hafızasına göre saat katlama;

rasgele sıralamada ana algoritmaların katlanmasının hesaplanmasını hesaplamak;

özyinelemeli işlevler ve prosedürler uygulamak;

vykoristovuvaty virishennі'da pratik zavdan vyschennі znannya bu vminnya.

Bu bölümün ana konuları şunlardır:

1. Algoritmalar ve Güç Yogası.

2. Veri yapıları

3. Algoritmaların analizini temel alın.

4. Algoritmik stratejiler.

5. Özyineleme.

6. Temel numaralandırma algoritmaları.

7. Sayısal algoritmalar.

8. Satırlarda Algoritmalar.

9. Grafiklerde Algoritmalar.

10. Dinamik programlama.

11. İgor teorisinin algoritmaları.

3. Programlamanın temelleri.

Bilişimde olimpiyatlarda başarılı bir öğrencinin beyni bu branşta atılıyor. Bu bölüm, programlamanın temel kavramlarının, temel veri yapılarının ve algoritmaların yanı sıra daha iyi programlamanın arkasındaki materyalleri içerir.

Bu bölünme çerçevesinde, okul çocukları asalet/zekadır:

temel programlama yapıları;

üzerlerindeki işlemlerin kişisel olmayan bir anlamı olarak veri türü kavramı;

ana veri türleri;

temel veri yapıları: diziler, kayıtlar, satırlar, bağlantı listeleri, yığın;

verilerin bellekte temsili;

bir üretkenlik bakışından veri yapılarının alternatif tezahürleri;

giriş / sonuç temelleri;

operatörler, fonksiyonlar ve parametre geçişi;

hafızanın statik, otomatik ve dinamik vizyonu;

programın hafızasının yönetimi;

yığınların uygulama yöntemleri, cherg;

grafiklerin ve ağaçların uygulama yöntemleri;

parametre aktarım mekanizması;

özyinelemeli çözümlerin özel uygulaması;

strategії, nagodzhennі programlarında korisnі;

hatırlamak:

temel yapıları içeren basit programların davranışlarını analiz etmek ve açıklamak;

standart akıllı ve yinelemeli operatörleri ve işlevleri kullanan kısa programları değiştirmek ve genişletmek;

en önemli programlama yapılarının tümü için bir zafer olarak programı genişletmek, uygulamak, protesto etmek ve geliştirmek;

alt programlar için zastosovuvat yöntemi ve yapısal (işlevsel) ayrıştırma;

üst düzey verilerimin ana yapılarını uygulamak;

prosedürün özyinelemeli işlevlerini uygulamak, protesto etmek ve iyileştirmek;

virishenni pratik zavdan vyschennі zavchennі znannі na vminnya i vpevneno zvіvnоvat olympiads z іnformatics programında kazanmak için benim programlama Pascal.

Bu bölümün ana konuları şunlardır:

1. Dil programlama Pascal.

2. Temel programlama yapıları.

3. Bu tür verileri değiştirin.

4. Tipi veri yapıları.

4. Bu modellemeyi hesaplama yöntemleri.

"Hesaplama ve Modelleme Yöntemleri" bölümü, hesaplamalı matematik ve sayısal yöntemlerle yakından ilişkili bilgisayar bilimi alanını temsil eder.

Bu bölünme çerçevesinde, okul çocukları asalet/zekadır:

afları, dayanıklılığı, makine doğruluğunu ve en yakınların maliyetini anlamak;

en yakın yerleşim yerlerinde dzherela pohibki;

hesaplamalı matematik problemlerini çözmek için temel algoritmalar: değerlerin ve kök fonksiyonların hesaplanması; çevrenin hesaplanması, obsyagu alanı, iki vіdrіzkіv enine çubuk noktasının hesaplanması;

modeli ve modeli, ana model türlerini anlamak;

bilgisayar modelinin bileşenleri ve tanımlanma yöntemleri: giriş ve çıkış değişikliği, istasyon değiştirme, geçiş ve çıkış işlevleri, zaman geçiş işlevi;

motivasyon ve bilgisayar modellerinin seçiminin ana aşamaları ve özellikleri;

hatırlamak:

En yakının yakınlığının değerlendirmesini hesaplayın;

vykoristovuvaty, hesaplamalı matematik yöntemlerini içerir;

modelleme nesnelerini resmileştirmek;

en basit nesnelerin bilgisayar modellerini genişletmek;

vikoristovuvaty bir "kara kutu" gibi bir saat vyvіshennya pratik zavdan kom'yuternі modeli;

vykoristovuvaty virishennі'da pratik zavdan vyschennі znannya bu vminnya.

Bu bölümün ana konuları şunlardır:

1. Hesaplamalı matematiğin temelleri.

2. Modellemeye giriş.

"Olympiadna Bilişim" programından önce başlangıçta tematik planlama

Söylenenlere dayanarak, 1, 2 ve 3 programları bir araya getirilir, yakі vrakhovuyut vіkovі vіkovі osoblinostі uchnіv.

Program 1. 5-6. sınıf öğrencileri için

Başlık	Yılların sayısı
	1
5-6 sınıf için olimpiyat bilişim başkanları türleri.	2
Vidnosini (yansıma, simetri, geçişlilik, eşdeğerlik, sözlük düzeni) Nokta, düz çizgi, vіdrіzok, vektör, kesim Öklid uzayında Kartezyen koordinatlar Trikutnik, pryamokutnik, bagatokutnik Vipukli bagatokutniki mantığın temelleri Mantıksal değişiklikler, işlemler doğruluk tabloları boole fonksiyonları Hesaplamanın temelleri Bazları hesaplayın: Kuralları oluşturmak için toplayın Tekrarlayan spivvіdnoshennia ispat yöntemleri doğrudan kanıtla Karşı popo ile kanıt Karşıtlık kanıtı Sayı teorisinin temelleri Rakamları bağışlayın. Podіl iz çok fazla En büyük uyku dilnik Kombinatoriğin temelleri Permütasyonlar, yerleştirme ve alt bölümler: Ana randevular grafik teorisi Grafik türleri Rotalar ve bağlantılar ağaç Temel ağaç imovirnosti teorisinin temelleri Imovirnosti'yi Anlamak Oyun teorisinin temelleri Gri'yi anlayın ve gri sonucu elde edin En basit oyunlar ve stratejiler	20
Olimpiyat görevinin gelişim aşamaları: zihin görevlerinin resmileştirilmesi, görevlerin geliştirme yönteminin seçimi. Olimpiyat Enformatik Başkanı'nın analizi için plan yapın.	5
algoritmalar Algoritmalar ve baskınlıkları Algoritmayı anlamak Algoritmaların kavramları ve gücü Algoritmayı resmi olmayan bir dille kaydetme veri yapıları Basit temel yapılar Bezlich Sonuçlar Listeler Yönlendirilmemiş grafikler algoritmik stratejiler kaba kuvvet algoritmaları özyineleme Özyinelemeyi anlama Basit sayısal algoritmalar Klasik kombinatoryal algoritmalar Alt katları olan algoritmalar: oluşturma, sayı ve posta numarasından sonra eski haline getirme, iletme ve iletme oluşturma (sonuncuyu ekleyerek) İkame ve permütasyonlu algoritmalar: nesil, sayıdan ve sonraki sayıdan sonra yenileme, ileri ve ileri nesil. Sıralı ve ikili arama için algoritmalar Sayısal Algoritmalar Sayıları basit çarpanlara bölme Eratosten Elek Öklid algoritması Satırlardaki algoritmalar Poshuk podryadki sırada. saf yöntem Grafiklerde Algoritmalar Ağacın yakınındaki en kısa yolların uzunluklarının hesaplanması Genişlik ve derinlikte grafiğin sapması Saçak fikrini uygulamanın yolları (“naїvniy” ta z chergoyu) Geometrik Algoritmalar Noktaları, kaymaları, düz çizgileri ve kesimleri belirlemek için algoritmalar Orta Vikonavtsya'da algoritmik problemlerin geliştirilmesi / modellenmesi	20
Algoritmaların bilgisayarda uygulanması için bir araç olarak gerçek bir programlama ortamının tanıtılması Programlama ortamının tipik araçları (yardım modu, düzenleme modu, geliştirme modu) Orta programlama. Programlamanın başlangıcı. Film programlama Değişiklikler ve veri türleri Teepee Yapıları Verileri Temel algoritmaları programlamanın özellikleri Modellemeye giriş. mov programlamanın sınıflandırılması Prosedür Filmi Değişim, Tipi, Virazi ve Çekicilik Giriş / sonuç temelleri Yeniden doğrulama operatörleri, döngüye dikkat edin Kişisel olmayan bir anlam olarak veri türü kavramı ve bunlar üzerinde işlemler ilkel türler masivi Ayrıştırma görevleri için stratejiler Algoritmaların görevleri tamamlama sürecindeki rolü Programlama ortamı Modeli ve modeli anlamak Ana model türleri www.olympiads.ru	20

Program 2. 7-8. sınıf öğrencileri için

Başlık	Yılların sayısı
Tüm Rusya Okul Çocukları Olimpiyatı Yönetmeliği. Bilişimde Tüm Rusya Okul Çocukları Olimpiyatı'nın okul, belediye ve bölgesel aşamalarının nasıl yürütüleceğine dair metodolojik öneriler.	1
7-8. sınıflar için bilişimde olimpiyat lideri türleri.	2
Matematiksel bilişimin temel bölümleri. Mavileri gösteren ve çoğaltan işlevler Dönüş işlevi, kompozisyon Bezlich (ek, Kartezyen oluşturma) Temel geometrik kavramlar Öklid vіdstan Dairede vektör ve skaler doboot mantığın temelleri mantıklı yol Mantıksal işlevlerin bir görevi ve sentezini oluşturun Mantıksal virazivlerin dönüşümü Hesaplamanın temelleri Bazları hesaplayın: Aritmetik ve geometrik ilerlemeler Fibonacci sayıları ispat yöntemleri Kanıt yoluyla kanıt matematiksel tümevarım Sayı teorisinin temelleri aritmetiğin temel teoremi Karşılıklı basit sayılar Cebirin Temelleri Üzerindeki işlemlerin zengin segmentasyonu. Razv'yazannya meydanı rivnyan. Viet teoremi Kombinatoriğin temelleri Pascal'ın aynılığı Binom teoremi grafik teorisi grafikler üzerinde işlemler grafiklerin Rozmalovka Euler ve Hamilton grafikleri imovirnosti teorisinin temelleri Matematiksel iyileştirme kavramı.	20
algoritmalar Algoritmalar ve baskınlıkları Grafik Yönlendirme ağaç Algoritma analizinin temelleri Standart katlama sınıfları Orta ve aşırı durumlarda algoritmaların davranışının asimptotik analizi algoritmik stratejiler "Zhadibnі" algoritmaları özyineleme Özyinelemeli matematik fonksiyonları Basit özyinelemeli prosedürler Özyinelemenin uygulanması Temel numaralandırma algoritmaları İkinci dereceden sıralama yöntemleri (seçimli sıralama, araya giren sıralama) Bir satır saati için bir pidrahunk'a göre sıralama. Bir saat içinde sıralama için algoritmalar (Shvidke sıralama, piramidal sıralama Satırlardaki algoritmalar zv'yaznist için grafiği yeniden kontrol etme Canlı grafiklerde en kısa yolu aramak için algoritmalar Dinamik programlamanın temel fikri. Bir döngüye dönüşen bu kükremenin özyinelemeli uygulaması. Masada monoton bir düz acele ile yönetici Sırt çantası sorunu - dinamik programlama yöntemiyle çözüm Geometrik Algoritmalar Podannya noktası, düz çizgiler ve düzlükte vіdrіzkіv	20
Programlama ortamı . Film programlama Değişiklikler ve veri türleri Teepee Yapıları Verileri Soyutlama mekanizmaları. Temel algoritmaları programlamanın özellikleri Yüksek kaliteli dilin sözdizimini ve anlamını temel alın Temel programlama yapıları Fonksiyonlar ve geçen parametreler Güçlü sersemletme (iletişim, görüş alanı, hayatın o saatini engeller) İnceleme incelemesi yazın Girdileri Uygun bir veri yapısı seçme stratejileri Soyutlama mekanizmaları olarak prosedürler, işlevler ve yineleyiciler MOV programlama için modüller Algoritma Uygulama Stratejileri Özyinelemenin uygulanması Modellemeye giriş. Bir bilgisayar modelinin bileşenleri ve bunları tanımlama yöntemleri: giriş ve çıkış değişiklikleri, değişim istasyonları, geçiş ve çıkış işlevleri, saati geçme işlevi Bilgisayar modellerinin ana aşamaları ve özellikleri Pratik görevlerin uygulanması için bilgisayar modellerinin geliştirilmesinin ana aşamaları Koleksiyonlardan dağıtımlardan tipik çözme görevleri www.olympiads.ru	25

Program 3. 9-11. sınıf öğrencileri için

Başlık	Yılların sayısı
Tüm Rusya Okul Çocukları Olimpiyatı Yönetmeliği. Bilişimde Tüm Rusya Okul Çocukları Olimpiyatı'nın okul, belediye ve bölgesel aşamalarının nasıl yürütüleceğine dair metodolojik öneriler.	1
9-11. sınıflar için bilişimde olimpiyat lideri türleri.	2
Matematiksel bilişimin temel bölümleri. Mavileri gösteren ve çoğaltan işlevler Çoklu sıralama Gerginlik ve sertlik mantığın temelleri boole fonksiyonlarının minimizasyonu Yargı mantığının temel yasaları yüklemlerin mantığı Hesaplamanın temelleri Bazları hesaplayın: Dahil etme-çekilme ilkesi Matrisler ve üzerlerinde ispat yöntemleri Resmi kanıtların yapısı Sayı teorisinin temelleri Modülün arkasında Kіltse vodrakhuvan Cebirin Temelleri Simetrik zengin segmentler Groupi'yi anlayın güç grubu Homomorfizm ve izomorfizm ile ilgili teoremler Kombinatoriğin temelleri Cody Gri Permütasyonların tersine çevrilmesi tabloları pіdnozhini üzerinde Razbittya. Stirling sayıları Parantez dizileri grafik teorisi Bu bağımsızlığı örtün Grafik döşeme. Düz (düzlemsel) grafikler Grafiğin dualitesi. Köprüler, bloklar, eklem noktaları Döngüsel olmayan grafiklerin oryantasyonlarının bağlantıları ve sırası. geçişli sıkıştırma İki boyutlu grafikler Akarsular ve gelgitler imovirnosti teorisinin temelleri Hareketsizlik teorisinin aksiyomları Toplam imovirnosti formülü Bayes formülüdür. Daha Akıllı Matematiksel İyileştirme Oyun teorisinin temelleri matris oyunları	20
algoritmalar Algoritmalar ve baskınlıkları vіdrіzkіv içinde piramit ve ağaç dengeli ağaç Hash tabloları ve ilişkisel diziler bor Algoritma analizinin temelleri Algoritmalarda saat ve bellek arasında uzlaşma Özyinelemeli algoritmaların analizi için yinelenen girdilerin seçimi NP-dönüşü algoritmik stratejiler algoritmalar Sıralama sıralama Sezgisel özyineleme Strateji "pod_lya ve volodaryuy" Döndürmelerin özyinelemeli numaralandırması Temel numaralandırma algoritmaları sıralama algoritmaları( kızgın insanları ayırmak) Dijital sıralama Sembollerinin sözlükbilimsel olarak sıralanmış bir dizi permütasyonunda bir kelimenin sayısını hesaplamak için algoritma Bagator-karakter sayılarının aritmetiği Sayısal Algoritmalar Öklid algoritmasının bir uzantısı. Algoritmayı rozpodіlu olmadan uygulamanın yolları Öklid algoritmasının yardımı için doğrusal argümanların doğrulanması Asallık için bir sayının etkili düzeltme okuması Sayıları basit çarpanlara yaymak için Shvidki algoritmaları. Satırlardaki algoritmalar Sırayla sipariş aramak için algoritmalar Periyodik ve döngüsel satırlar Satır başına kaç sipariş olduğunu soran algoritma Grafiklerde Algoritmalar Grafiğin topolojik sıralaması, güçlü bağlantı bileşenlerinin önemi ve diyagramların sırası Negatif dozhini döngüleri. Saatin senkronizasyonu ile ilgili görev ve düzensizlikler sistemi ile ilgili görev Euler döngüsünü aramak için algoritma (sözlükbilimsel olarak en az olanı dahil) Grafiğin geçişli kapanmasının anlamı Fırçaların öneminin tanınması için algoritmalar Belirsizliğin bileşenlerini, bağlantı noktalarını, derinliklerde arama yardımı için köprüleri tanımlamaya yönelik algoritmalar İki Parçalı Bir Grafiğin Maksimum Eşleşmesini ve Minimum Köşe Örtüsünü Hesaplamak için Algoritma Ölçüdeki maksimum akışı arayın Dinamik program Sırt çantasıyla ilgili problemin uygulanmasında dinamik programlama probleminin geliştirilmesinin optimizasyonu (parametrelerin devre dışı bırakılması) Dinamik programlama sorunları için yenilikçi çözümler Dinamik görevlerin yerine getirilmesinin ana şeması programlama İgor teorisinin algoritmaları Oyun problemlerini çözme yöntemi olarak dinamik programlama ve yeni numaralandırma. Döngüsel olmayan bir grafikte oyunlar Konum değerlendirmesi. Alfa-beta görüşü Geometrik Algoritmalar Dairedeki nesneler arasındaki farkı bilmek Dairedeki enine çubukların belirlenmesi için algoritmalar Bagatokutnik alanını köşelerin verilen koordinatlarından hesaplamak için algoritmalar. Tüm kafesin Vipadok'u (Pik'in formülü) Tuniğin şişmesini sağlamak için algoritmalar (Graham ve Jarvis algoritmaları) Dairede kola, diğer geometrik nesnelerle peretin Uçakta en yakın noktaları bulmak için verimli algoritma	20
Orta programlama. Film programlama Temel programlama yapıları Teepee Yapıları Verileri Temel algoritmaları programlamanın özellikleri Yazılım araçları ve bileme. Yazılım güvenliğinin güvenilirliğini gözden geçirin. Resmi yöntemler ve sözdizimi açıklaması: Backus-Naur formu Film Nesnesi Yönelimi yapısal ayrışma Hafızaya saygı duruşu Statik, otomatik ve dinamik hafıza görüşü yapısal yapıştırma Yığınları, çizimi ve karma tablosunu uygulama yöntemleri Grafiklerin ve ağaçların uygulanması için yöntemler Ücretlendirme stratejileri Test için enstrümantal araçlar Test planı oluşturma ve test oluşturma dahil olmak üzere testin temelleri "Siyah ekran" ve "beyaz ekran" yöntemiyle test etme Eleman testi, entegrasyon, sistem testi ve uygunluğun yeniden doğrulanması Hesaplamalı matematiğin temelleri. Sayısal Matematiğin Temel Yöntemleri değerlerin ve kök fonksiyonların hesaplanması düz rakamların çevre, alan ve hacminin hesaplanması Timsahtan fonksiyonların hesaplanması. ekran yöntemi kayan nokta aritmetiği Afedersiniz, dayanıklılık, zbіzhnist Koleksiyonlardan dağıtımlardan görevler geliştirmek için tipik uygulamalar www.olympiads.ru.	25

Teşhis görevi

Teşhis görevi olarak, aşağıda olimpiyat görevlerinin türleri sunulmuştur ve metodik analizlerinin yapılması gerekmektedir.

Bilişim ve uygulamalı matematiğin ana dalları ile yakından ilgili olan, bu tür şeyleri görmemizi sağlayan, bilişim olimpiyatlarında terfi ettirilen başarılı görevlerin analizi:

1) kombinatorik;

2) sıralama ve poshuk;

3) dizilerin işlenmesi;

4) yogo hızının seçeneklerini ve yöntemlerini sıralamak;

5) grafikler üzerinde algoritmalar;

6) dinamik programlama;

7) sayısal geometri unsurları;

8) programlama tekniği için görev;

9) fikir istemek.

Düğün için metodik talimatlar

Algoritmik bilgisayar çekirdeği

Dekilkom eşit katlama siparişinin toplanması

Farklı türde algoritmik görevler (düzenlemeler, transfüzyon, zvazhuvannya, vapur, hareket, sayılarla çalışma) (Sanal Bilişim Laboratuvarları)

Koordinat düzlemindeki algoritmalar (hareketleri zihinden kontrol etme)

otomatik inceleme sistemi

/ video/ kuriler. php

Kaynak adresleri: http://school-collection.edu.ru , bölünmüş "Bilişim", 2-6. sınıflar, "2-6. sınıflar için bilişimden etkileşimli görev kitabı" seçeneğini seçin

Metodik yardım ve 100 algoritmik görev http:// lbz. tr/ kitabın/264/5211

Başlangıç okulunda sanal bilişim laboratuvarları: metodolojik bir rehber Yazarlar: Tsvetkova M. S., Kuris G. E.

1989'dan 2016'ya kadar olimpiyat liderlerinin koleksiyonları ve onlardan önceki metodolojik materyaller sitelerde sunulmaktadır:

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

Olimpiyat Bilişiminin sunduğu İnternet kaynakları:

1. Olimpiyatlardan önce teorik hazırlık için internet kaynakları:

http://www.intuit.ru/courses.html(İnternet Bilgi Teknolojileri Üniversitesi'nin web sitesi);

http://www.olympiads.ru/sng/index.shtml(MIHE, MTsNMO'nun web sitesi ve Moskova Bilişim Olimpiyatları Organizasyon Komitesi, Bilişim Olimpiyatlarına hazırlık için uzaktan seminerler düzenlemek için);

http://vzshit.net.ru/(All-Sibirya Yazışma Bilgi Teknolojileri Okulu'nun web sitesi).

2. Olimpiyat liderlerinin koleksiyonlarını içeren internet kaynakları:

http://old.info.rosolymp.ru(Bilişim alanındaki uluslararası ve tüm Rus olimpiyatlarının başkanının Rusya'daki en büyük koleksiyonuna sahip bir site, metodolojik öneriler ve bunlara nasıl ulaşılacağı);

http://www.olympiads.ru/moscow/index.shtml(Moskova Bilişim Olimpiyatları'nın web sitesi);

http://neerc.ifmo.ru/school/russia-team/archive.html(Programlamadan okul çocuklarının Olimpiyatları All-Russian takımının başkanının arşivine sahip web sitesi);

http://contest.ur.ru(Enformatik Ural Olimpiyatları web sitesi);

http://www.olympiads.ru/(Olimpiyat Bilişim sitesi);

http://olimpic.nsu.ru/nsu/(I.V. Pottosin'in adını taşıyan Tüm Sibirya Programlama Olimpiyatı'nın web sitesi).

3. Olimpiyat yarışmacılarının koleksiyonlarını içeren internet kaynakları ve bunları gerçek zamanlı olarak test etme imkanı:

http://acm.timus.ru/(Arşiv başkanının büyük arşivlerinin intikamını spor programcılığının çeşitli promosyonlarından almak için Ural Devlet Üniversitesi'nin web sitesi);

http://acm.sgu.ru(Yönetmenlerin arşivlerinin çevrimiçi doğrulama sisteminden intikamını almak için Saratov Devlet Üniversitesi'nin web sitesi).

4. Okul çocukları için İnternet Olimpiyatları için siteler:

http://info-online.rusolimp.ru/(Bilişimdeki Tüm Rusya Okul Çocukları Olimpiyatı'nın kalan aşamasının İnternet turlarının sitesi);

http://olymp.ifmo.ru/(Moskova İnternet sitesi - St. Petersburg Okul Çocukları Olimpiyatları);

http://neerc.ifmo.ru/school/io/index.html(Programlamada Okul Çocukları için Tüm Rusya Takımı Olimpiyatı tarafından düzenlenen Bilişimde İnternet Olimpiyatı'nın web sitesi);

http://www.olympiads.ru/online/index.shtml(Moskova çevrimiçi olimpiyatlarının web sitesi);

http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml(Novosibirsk Devlet Üniversitesi tarafından desteklenen okul çocukları için eğitim olimpiyatlarının web sitesi).

Referans listesi

1. Aleksiev A.V., Belyaev S.N. Bir web sitesi seçimi için bilişimde olimpiyatlara okul çocuklarının hazırlanması: çalışma yöntemi. 7-11. sınıf öğrencileri için el kitabı. Khanty-Mansiysk: RIO IRO, 2008. 284 s.

2. Volchenkov S.G., Kornilov P.A., Belov Yu.A.ta. Bilişimde Yaroslavl Olimpiyatı. Karar başkanlarının toplanması. M: BİNOM. Laboratuvar bilgisi 2010. 405 s.

3. Dolinsky M.S. TurboPascal'da Algoritma ve programlama: basitten olimpiyat görevlerine: ders kitabı. Petersburg: Peter Print, 2004. 240 s.

4. Ivanov S. Yu., Kiryukhin V. M., Okulov S. M. Bilişimden katlama görevlerini analiz etme yöntemleri: basitten katlamaya // Bilişim ve Eğitim. 2006. No. 10. S. 21-32.

5. Kiryukhin V. M. Bilişimde Tüm Rusya Okul Çocukları Olimpiyatı. M.: APK ve PPRO, 2005. 212 s.

6. Kiryukhin V.M. Bilişim. Tüm Rusya Olimpiyatı. Vip. 2. E: Prosvitnitstvo, 2009. 222 s. (Beş top).

7. Kiryukhin V.M. Bilişim. Tüm Rusya Olimpiyatı. Vip. 3. E: Prosvitnitstvo, 2011. 222 s. (Beş top).

8. Kiryukhin V.M. Bilişim. Uluslararası Olimpiyat. Vip. 1. E: Prosvitnitstvo, 2009. 239 s. (Beş top).

9. Kiryukhin V.M., Lapunov A.V., Okulov S.M. Bilişim başkanı. Uluslararası Olimpiyat 1989-1996. M: ABF, 1996. 272 s.

10. Kiryukhin V.M., Okulov S.M. Bilişimden katlama görevlerinin analiz yöntemleri // Bilişim ve eğitim. 2006. No. 4. S. 42-54.

11. Kiryukhin V.M., Okulov S.M. Bilişimden katlama görevlerinin analiz yöntemleri // Bilişim ve eğitim. 2006. No. 5. S. 29-41.

12. Kiryukhin V.M., Okulov S.M. Uluslararası Olimpiyat. M: BİNOM. Bilgi Laboratuvarı, 2007. 600 s.

13. Kiryukhin V. M., Tsvetkova M. S. 2006 yılında Bilişimde Tüm Rusya Okul Çocukları Olimpiyatı. M.: APK ve PPRO, 2006. 152 s.

14. Kiryukhin V.M., Tsvetkova M.S. XVII konferans sergisinin bir parçası "Eğitimin bilgi teknolojileri". Bölüm III. M: BIT pro, 2007. S. 193-195

15. Kiryukhin V.M. Bilişim. Tüm Rusya Olimpiyatı. Vip. 1. E: Prosvitnitstvo, 2008. 220 s. (Beş top).

16. Menshikov F. V. Programlama Olimpiyatları. Petersburg: Piter, 2006. 315 s.

17. Moskova Bilişim Olimpiyatı. 2002-2009 / ed. Є. V. Andrєєvoї, V. M. Gurovitsya ve V. A. Matyukhina. M: MTsNMO, 2009. 414 s.

18. Nizhny Novgorod Şehir Bilişimde Okul Çocukları Olimpiyatı / Ed. V.D. Lelyukha. Nizhny Novgorod: IPF RAN, 2010. 130 s.

19. Nikulin Y. A. Bilgisayar geometrisi ve bilgisayar grafik algoritmaları. Petersburg: BHV-Peterburg, 2003. 560 s.

20. Okulov Z. M. Programlamanın temelleri. M: BİNOM. Bilgi Laboratuvarı, 2005. 440 s.

21. Okulov S. M. Algoritmalarda programlama. M: BİNOM. Bilgi Laboratuvarı 2002. 341 s.

22. Z. M. Okulov, Ayrık Matematik. Bilişimde rozv'yazannya problemlerinin teorisi ve pratiği: çalışma kılavuzu. M: BİNOM. Bilgi Laboratuvarı 2008. 422 s.

23. Okulov S. M. Satırları işlemek için algoritmalar: ders kitabı. M: BİNOM. Bilgi Laboratuvarı, 2009. 255 s.

24. Okulov S.M., Pestov A.A. 100. bilişim başkanı. Kirov: VDPU'nun görünümü, 2000. 272 s.

25. Okulov Z.M., Lyalin A.U. Hanoi Vezhi. M: BİNOM. Bilgi Laboratuvarı 2008. 245 s. (Okul çocuklarının zekasının gelişimi).

26. Prosvitiv G.I. Ayrık Matematik: Görev ve Çözüm: Ders Kitabı. M: BİNOM. Bilgi Laboratuvarı 2008. 222 s.

27. Skiena S.S., Revilla M.A. Programlama Olimpiyatları. Posіbnik z pіdgotovki'den zmagan'a. M: Kudits-obraz, 2005. 416 s.

28. Süleymanov R. R. Programcılar okul kulübünde sınıf çalışmalarının organizasyonu: metodolojik bir rehber. M: BİNOM. Laboratuvar bilgisi 2010. 255 s.

29. Tsvєtkova M. S. Olimpiyat hareketinin temeli olarak eğitim sistemi / "Eğitimde bilgi teknolojileri" XVII konferans-sergisinin çalıştaylarının toplanması. Bölüm III. M: BIT pro, 2007. S. 205-207

30. Kiryukhin V.M., Tsvetkova M.S.Çocuklarda yeteneklerin geliştirilmesi ve yetiştirilmesi, becerilerin, doğrudan ilgi alanlarının, doğrudan bilgi teknolojilerinin geliştirilmesi için programların oluşturulması, 2012 .

Olimpiyat Bilişimi Metodolojik Merkezi'nin web sitesi:

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

Okul Çocukları için Tüm Rusya Olimpiyatı Portalı:

http://www.rosolymp.ru/

Olimpiyat Oyunları arşivinin bulunduğu web sitesi:

http://old.rosolymp.ru/

Subtrimano modülüvideo dersler sitede Merkez Konu-Metodoloji Komisyonu üyeleri

BELEDİYE GÜVENLİK KONUMU - IM.M.V.ARKHANGELSKY ADI ERKEK ORTAOKUL

"Bilişim Olimpiyatı: eğitim metodolojisi"

Hazırlanan malzeme:

Bilişim Öğretmeni

Galitska Irina Viktorivna

Olimpiyat hareketinin gerçekleşmesi ve etkinleştirilmesiyle bağlantılı olarak, öğrencilerin olimpiyatlara katılımı sorunu daha da önemlidir. Öğrenci-Olimpiyatının hazırlanması, öğretmenin hazırlanmasından başlar.

Öğretmenin karşılaştığı sorunlar:

· Olimpiyatların yeni biçimlerinin geliştirilmesi.

· Olimpiyat görevlerinin geliştirilmesi için algoritmalar bilgisi.

· Denetçilerin kendilerinin varlığı.

·Mov programlama bilgisi.

· Düğün, ödül ve günün revizyonu için bir saat.

· Öğrencilere olimpiyatta etkinlikleri nasıl düzgün bir şekilde organize edeceklerini öğretmek.

Güne yakın olanlar, programlamada olimpiyatlara bakılanlar ne olursa olsun, problemlerin çözümü sadece öğrenme için değil, okuyucu için de katlanabilir, günün kırıntıları yüksek bilgi için önemlidir. matematik. Kararı gözden geçirmek ve testleri hazırlamak çok zaman alacaktır.

Daha büyük okuyucular güç altında değildir. Bu durumdan çıkmanın en doğru yolu okul ile VNZ arasındaki iletişimin teşvik edilmesidir.

Okul çocuklarının Olimpiyat programlamasına yönelik eğitiminin özelliklerinin ekseni:

1. Böyle bir konunun okul müfredatında "programlama" yoktur. Tobto. öğrenci suçlu anne vlasnu, güçlü motivasyon.

2. Obmezhennya, birden fazla z mov programlama (СІ veya PASCAL) vyrіshennі zavdan bazhano vikoristovuvat olduğunda scho.

3. Mayzhe'yi spor düzeyinde keskinleştirmek için yni sonrası eğitim.

4. Harcanan harika zaman, olimpiyatların önemsizliği genellikle 6 yılı aşıyor.

5. Daha fazla sayıda görev olması durumunda zastosovyvaetsya olan algoritmalar ve formüller, VNZ'de daha az kullanılır.

Zrozumilo, öğretmenlerin olimpiyatları programlamada olduğu gibi yetenekli öğretmenlerle çalışması için en yüksek eşitliğin hazırlanması gereklidir:

· Bir bilgi arkadaşı, programlama ile uzman VNZ imkanı.

· Olimpiyat programlaması için mov programlamanın geliştirilmesi için kurslar.

· Tamamlayıcı kaplardan seçilen malzemelerle kendi kendine hazırlık.

Ancak iyi bir film programlama bilgisi aşılamak, öğrencinin okul bölgesi olimpiyatında ilham alabileceğine dair yüz yüz garanti vermez.

Pedagojik fikir

p align="justify"> Motivasyon, öğrencilerin Olimpiyatlara katılmaları için ana teşviktir. Virishuvanoї problemlerinden bu bilginin bilgisini gösterme imkanı.

Pragnennya okul çocuğu, Olimpiyat Rusya'ya katılımın temel akıllarından birinin başarılarının gücünü gösteren liderliğe. Anlaşılır bir şekilde, böyle bir çalışma motivasyonu için yeterlidir, ancak aynı zamanda özel bir rotasyon gereklidir ve okul çocuklarının günlük taahhüdü için fiyat kaçınılmazdır. Pratik çocuklar, o bilim adamları, vurulmaktan korkarlar ve kendi hedeflerini belirlerler.

Programlı olimpiyatlara katılımın ana doğrudan güçlerinden biri, öğretmenin desteği ve teşviki ile babaların yardımı, sabrı ve güvenidir.

1964 yılında V. Vroom "ochіkuvan teorisi" ni dile getirdi. Vvvazhav'da, vіdnannya'da yatmak için yakіsnoї pratsі olan efektivnoї için scho teşviki üç faktör - ochіkuvan insanlar:

1. Zusilla'nın iyi bir sonuca ne getireceğinin değerlendirilmesi.

2. Şarap kentine neden olan sonuçların değerlendirilmesi.

3. Matima şehrinin şarabının yeterli değere sahip olacağının değerlendirilmesi.

İnsanların hepsinin doğru olduğuna olan inancı ne kadar büyükse, çalışma teşviki de o kadar güçlü olacaktır. V. Vroom'un ifadesini ışık bağlamında biraz değiştirdim ve eksen doğru.

Ölçeklendirme teorisi, öğretmen olarak çalışabilecek kişilere işaret eder, böylece öğrencilerde çalışmaya yönelik teşvikler güçlü olur:

· Gerekli sonuçları almak ve kim için gerekli tüm zihinleri oluşturmak için öğrenenleri okuyun.

· Çalışmaların değerlendirilmesinin sonuçları arasında ara olmayan bir bağlantı kurun.

· Vivcati, uchnіv, schob asaletini tüketir, yakі üzüm bağları onlar için değer biçer.

Buna dayanarak, motivasyon mekanizmaları ve stimülasyonun etkinliğinin ana faktörleri şu şekilde görülebilir:

1. Öğretmenlerin ihtiyaçlar, ilgi alanları, öğrencilerin ihtiyaçları hakkında bilgisi.

2. O şarap kentinin sonuçları arasında adil, kesintisiz bir bağlantının kurulması.

3. Şarap yetiştiriciliğinin görünmezliği.

4. Memnuniyet adımları.

vikoristannya teknolojisi

Açıkçası, Olimpiyatlara hazırlanmak büyük ve zahmetli bir süreçtir.

“Ne kazandıysan onu çıkaracaksın” ilkesinden hareketle, öğrencilerin ileri düzey öğrenme faaliyeti ihtiyaçlarını, kendilerini ifade etmelerini ve kazanımların gücünü göstermek için egzersiz yaparak üretken birincil faaliyete odaklanmalarını sağlar. .

Onayla

"Olimpiyat programı"na olan ilgi farklı şekillerde uyandırılabilir. En iyi yol, bilgisayar, bilgisayar hesaplamaları, bilgisayar bilimi alanlarında algoritmik yapıların tanıtımı ve benim özel programlamamla ilgili daha spesifik görevlerle daha fazla entegrasyon hakkındaki bilgileri genişletmek.

İlk güveç. Hazırlık. Dersler oyun şeklinde yapılır. Adım adım, sayıyı hesaplama görevinin sonuna ulaşmanızı sağlayan bir dizi komut tanıtılır. Algoritmayı kiminle tanımlamam yeterli, programlamam olsun.

Başka bir tığ işi. Programlamanın başlangıcı ve bir dahaki sefere alınacak saat, farklı yaklaşımları tanıtmak ve programlamamın uygulanması için farklı standart algoritmalardan görevlerin geliştirilmesi. “Program iyileştirme” kavramı tanıtılır. Bazhano, sonuçların optimal araştırmanın unsurlarını öğrenmesi için birkaç çözüm yoluna bakar.

Üçüncü güveç. "İlk yansıma". Başkalarının vizyonunu öğrenmeyi öğrenin. Randevuyu ayarlarken sesini çıkar. Optimallik belirtilerinin (yazma, anlama) nasıl tanımlanacağını, protezlerin nasıl açıkça yapılacağını ve programın çalışmasının nasıl açıklanacağını öğrenmeye yardımcı olur.

Dördüncü tığ işi. Diğerinden ve üçüncüsü, virishennya'nın görevlerinin ve araçlarının karmaşıklığından ağlıyor. Bu aşamada, birleştirici zdіbnosti geliştirmek için mantıklı, mecazi bir fikrin gelişimini benimsemek gibi, VNZ'nin anahtarlarını veya başka bir şekilde shukati katlanmış görevleri açmak özellikle önemlidir.

Beşinci krok. "Yaratıcı yansıma". Yazarın kararlarıyla, testler, girdiler ve çıktılar ile katlama görevini inceleyeceğiz.

Ustalığın en büyük başarısı: bilim adamlarının kendileri tarafından başkalarının eğitimi için icat edilen birincil teknolojilerin yaratılması ve geliştirilmesi.

Yeterlik

Programlama ile Olimpiyatlara hazırlanma metodolojisi, görevin tamamlanması, bilişim öğretmenlerinin önünde durmak, Olimpiyatlara katılanları hazırlamak ve Olimpiyatlarda nasıl yer alacaklarını öğrenmek için kullanılabilir. Yöntem yayıldı - her derde deva değil, ancak bölgesel olimpiyatlara hazırlanmada ve hatta en yüksek arifenin olimpiyatlarından önce daha fazla yardımcı olmayacak.

İnternette, uzaktan eğitimin işlevlerini test etmek ve öğrencileri Olimpiyatlara hazırlamak için kullanılabilecek zengin bir sınav programı bulunmaktadır. Bira! İletişim hızıyla programlama yapmak için online olimpiyatlara katılmak mümkün değil. Çoğu zaman, öğrenci görev gücü arayüzünün standardını bilmez ve görevin ve sonucun iyileştirilmesi için Olimpiyat sitesine tekrar tekrar giriş yapılması gerekir. Rapor sonuçlarının yeniden doğrulanması ve analizi ek bir saat gerektirecektir. Bir sınıf için benzer bir sunucu sistemi kurmak bir işçi tarafından yapılır. Ve bir ev bilgisayarında, tek seferde öğrenmek neredeyse imkansızdır. Bilgisayar biliminin tüm okuyucuları, İnternet üzerinden kararları yönetirken ve alırken bir metin dosyası aracılığıyla veri girme ve görüntüleme kurallarını bilmiyor.

Günümüzde, kişisel olmayan bilişim araştırma yöntemleri demonte edilmiştir. Ale, programlama ve algoritmalaştırmanın bilgisayar bilimi eğitimi ile yapılabileceğine bakılmaksızın, olimpiyat görevlerinin programlamadan tamamlanması farklı bir yaklaşım gerektirecektir.

Eğitimden olimpiyatlara kadar akademisyenlere sahip robotlar için, becerileri pekiştirmek için şarkı söyleyen tipte bir bagatarase vyvdan'a ihtiyacınız var. Bununla, öğretmen evde öğretim görevini elektronik ortamda (siteye gönderme, arşivlerde) görebilir ve görevi ihlal eden öğrenci, burun kararını getirip yeniden doğrulama için gönderebilir. Bundan sonra grubun görev seçimi yapılır, öğrenciler görevin kirazının yollarına karar verirler.

İşin sonraki aşamalarında, görev karmaşıktır.

Psikolojik ve fiziksel hırs sorunu

Olimpiyatlara nasıl katılacağınızı öğrenin, harika uygulamadan sevinin ve okuyucu saatinde, bachachi tse, çıtayı yükseltmek için adım adım başlayın ve bu değerlendirmeyi yapın. Olimpiyatlara hazırlanırken bile, eşit olsun, sadece programlamadan değil, dodatkovo'yu evde, derslerde ve isteğe bağlı aktivitelerde, koçan etaplarında öğrenmek için zengin ve zor öğreneceğim. Temel düzeyde öğrenmeyi öğrenen birçok birincil konu konusu, yalnızca öğretmenlerin ve babaların yardımı için çok fazla çalışkanlık, büyük uygulama ile hızlandırıldı. Okuyucunun ve yönetimin görevi, eğitim süresi boyunca diğer konular için çıtayı fazla abartmamaktır. Bu nedenle, sadece babalar tarafından değil, aynı zamanda öğretmen tarafından da kontrol ve teşvike ve bazen de yönetimin ek yardım ve anlayışına ihtiyaç duyulmaktadır.

Plan, olimpiyat görevlerini nasıl kazanacağınızı öğrenmenize ve bilgideki açıklıkları bilmenize yardımcı olacak konuları bitirme sırası.

Rozdіl 1. Matematiksel pusu programlama

Bölüm 2. Programlama tekniği

1. Dil programlamanın temelleri (Pascal, Cі) Değişen ve basit veri türleri, türleri anlama. Doğrusal programlar. Akıllı operatörler. döngüler. Prosedürler ve fonksiyonlar. Katlama veri türleri (diziler, satırlar, kayıtlar, göstergeler, dosyalar).

2. Masivi Odnomirnі masivi. İki boyutlu diziler (matrisler). Bagatovimir masiv.

3. Satırlar. Sözcüksel ve sözdizimsel ayrıştırma öğeleri satırlar üzerinde işlemler. Leksemi, farklı türlerde pіdrakhunok sözlükleri. Bir satırdan sayıları görme.

4. Dosyalarla çalışma Bir metin dosyasına okuma ve yazma. Veri dosyasından manuel yapıya dönüştürme. Tipik dosyalarla çalışın. Yazılmamış dosyalar. Giriş Arabelleğe Alma.

5. Özyineleme Özyinelemeli olarak verilen matematiksel fonksiyonlar. Özyinelemeli alt programlara bir örnek. Sabitlenmiş özyineleme sorunu. Özyinelemenin yinelemeyle değiştirilmesi.

6. "Dovga" aritmetiği Standart türlere uymayan sayı programları için kaydetme. "Uzun" sayılarda aritmetik işlemler. Onuncu kısmı olan "Dovgi" sayıları. Kökün verilen doğruluktan değişimi.

7. Dinamik bellekten bilgi kaydetme. Doğrusal listelerden bir dizi veriyi kaydetme. Listeden önce ekleyin, listeden görüntüleyin, listenin yakınında bir öğe arayın. Dvozvyaznі listeler. Bu yığınların yapılarını anlamak, kіltsya, chergi, güverte; ek dinamik bellek ile bunların uygulanması. İkiz ağaçlar. Bilinmeyen miktarda naschadkiv olan ağaçlar. Harika dizilerle ilgileniyor.

Bölüm 3. Algoritmalar, görevlerin yerine getirilmesi için yöntemler ve ilkeler.

1. Algoritmanın karmaşıklığını anlamak. Önemli karmaşıklık.

2. Arama ve sıralama için algoritmalar Sırasız bir dizideki bir öğeyi arayın. Sıralı bir dizide bir anahtar için çift arama (ikilik). Fibonacci yöntemiyle Poshuk. Sıralı n-dünya dizisinde Poshuk. Dizinin değerinden sonra k'inci öğeyi arayın. Basit sıralama yöntemleri ("bulbashka", "titreşim", "insert", "pidrakhunok"). Shvidki yöntemleri ("Shvidka", "zlittya", "piramidalna"), çift ağaçların dengelenmesi. Kepçe yöntemine göre sıralama.

3. Değişkenlerin numaralandırılması yoluyla görevlerin ayrıştırılması Numaralandırma için özyinelemenin belirlenmesi. Alt bölüm, dağıtım, permütasyon ve çoklu boolean oluşturma. En son numaralandırma. Vіdsіkannya varyantı (sezgisel). Gilok ve cordoniv yöntemi.

4. Dovzhin vіdrіzka'nın sayısal geometrisi ve sayısal yöntemleri. Düz çizgiler. Skaler ve vektör tvir. Vіdrіzkіv'de çapraz nokta. Figürün noktasının uçaktaki konumu (örneğin: trikutnik). Şişmiş bir bagatokushnik alanı. Kişisel olmayan noktaların Vypukla obolonka: Graham, Jarvis, "böl ve yönet" algoritmaları. En yakın nokta çifti. Doğrusal hizalamalar sistemini çözmek için Gauss yöntemi. Znakhodzhennya kararı eşittir.

5. Dinamik programlamanın ilkesi Kavram, kararlılık. Por_vnyannya büstü.

6. Zhadіbnі algoritmaları Anlama, kararlılık. Numaralandırma ve dinamik programlama ile Porovnyannya.

7. Grafik teorisi. Grafikler üzerinde algoritmalar. Grafik teorisinin tasarımı. Programdaki grafikleri temsil etmek için veri yapıları. Grafiği dolaşmak için algoritmalar (üstte ve altta dolaşmak). labirent (hvili yöntemi). Euler döngüsü. Önemli grafiğe giden en kısa yol (Dijkstree ve Mint Algoritmaları). Geçişli grafik kapatma (Floyd-Worshill algoritması). Minimum yayılan ağaç (Prim ve Farbal algoritmaları). Grafiğin topolojik sıralaması. Merezha'da (Ford-Fulkerson Algoritması) akışlar. İki parçalı bir grafikte buhar bağlantısı (bir mızrağı hareket ettirme yöntemi, bir akış çözümü). Tanıma hakkında sipariş, daha yüksek bir alanda tanıma (Ugric algoritması). Grafikler üzerinde oyunlar. Karışık grafikler. Grafiği daireye yerleştirme. Güçlü zv'aznіst bu grafik dvovznіznіst. Grafiklerin izomorfizmi. K-tıklayın. Hamilton döngüsü.

8. "Hesap Makinesi" Görevinin sözcüksel ve sözdizimsel analizi. Sözdizimi diyagramları. Backus-Naur formu. Stova, sözdizimsel ayrıştırmanın özyinelemeli bir modelidir. Kіntsev avtomat. Dilbilgisi.

9. "Rodzinkami" Başkanı

Rozdіl 4. Bilişimde Olimpiyat

1. Olimpiyatları programlamadan yürütme kuralları

2. Tipik aflar ve program ayarlamaları

3. Olimpiyatı kabul edin

Benim düşünceme göre, en değerli bölümler 2 ve 3'tür. Programlama dilinin gelişimine gelince, katlamayı suçlamak sizin suçunuz değil (bu konudaki kitapların sayısı çok fazla), sonra algoritmalı eksen daha karmaşık olacaktır. Kitaplar z tsієї bu tezh chimalo'dur, ancak pis koku çoğunlukla teori tarafından boğulur ve olimpiyatlarda daha fazla uygulamaya ihtiyaç vardır. Algoritmalar için elektronik kaynaklardan, S.M. Okulov ve okulov'un alt kitabı olan Olimpiyat Bilişim etkinliğine daha az sayıda referans olan algolist.manual.ru sitesi tarafından bir kitap verebilirim, ancak orada çok sayıda algoritmanın intikamını almak için kitapta hiçbiri yok, ama bilmek kötü değil. Lütfen modda pratik yapın: Borland Pascal/Borland C++'da yazma + ince ayar yapma ve Free Pascal/GNU C'de derleme (sabitlerin ileriye doğru değiştirilmesiyle). P4'te 16 ve 32 bit programların hızı farkı. Böyle zor bir taktik, yeni platformlarda iyi bir geliştiricinin varlığı ile açıklanır ve Borland derleyicileriyle hemen hemen aynıdır (FP ile, çıktı dosyasını kapatmayı unutmayın).

Bilişim dersi için takvim-tematik planlama "Olimpiyat Hazırlık" 8. Sınıf

Usyogo - 68 yıl (2 yıl). gün)

	bölüm/tema	Öldürmek tanrı	Başlangıcın ana görünümleri faaliyetler	tarih
	bölüm/tema	Öldürmek tanrı	Başlangıcın ana görünümleri faaliyetler	planın arkasında
Bilişimde Cumhuriyet Okul Çocukları Olimpiyatı Bilişimde Cumhuriyet Olimpiyatının düzenleyici güvenliği- 10 yıl
	Cumhuriyetçi, Tüm Rusya, Uluslararası Okul Çocukları Olimpiyatı ile ilgili düzenlemeler.
			spriynyattya, bilginin ezberlendiğini anlama
			spriynyattya, bilginin ezberlendiğini anlama
	Serbest meslek planı olimpiyat bilgisayar bilimi programları		spriynyattya, bilginin ezberlendiğini anlama
	Bireysel kart şeklinde doldurma eğitim.		spriynyattya, bilginin ezberlendiğini anlama
- 8 yıl
	Olimpiyat görevinin yapısı. Tipi Bilişim Temelinde Olimpiyat liderleri matematiksel bilişim bölümleri Bölümler için görevleri çözmek için tipik uygulamalar koleksiyondan		Malzemenin açıklanmasından sonra talebe bağlı olarak alınan bilgilerin özeti
	Olimpiyat projesinin tamamlanma aşamaları: zihin görevlerinin resmileştirilmesi; rozv'yazannya görevlerinin yöntemini seçin. Olimpiyat zavdannya seçimi için plan bilişim.		Virishuvati mantıksal görevleri farklı şekillerde; nesnenin zdiyasnyuvati sistem analizi, suttєvі vlastivostі z gücünün ortasını görmek için modelleme hedeflerine bakın; tekli, konumsal ve konumsal olmayan sayı sistemlerinde farkı gösterir;
	Otomatik yeniden doğrulama merkezi rozvyazannya Olimpiyatı zavdan.		farklı fabrikalarda bu otoritenin ciddiyetini ortaya çıkarmak için
	İnternetten Olimpiyat liderlerinin toplanması. Olimpiyatlara hazırlanmak için ilgili kaynaklar. İnternette eğitim turları.		konumsal sayı sistemleri;
Olimpiyat Bilişiminin teknolojik kaynakları - 27. yıl
	Ortamın ana araçları programlama.		belirli hafta sonları için gerekli sonucu vermek üzere komut satırlarını çalıştırmak, bu da sembol satırlarını yeniden yazmak için; Dilin mantıksal yapısını analiz eder.
	Por_vnyannya seredovishch rіznih için programlama mov programlama		kaydı algoritmaya bir biçimde diğerine dönüştürmek; priynyattya, bilginin ezberlenmesinin anlaşılması, tartışmanın kaderi
	Ücretsiz erişimde programlamanın ortası. Kurulum, mastering için eskizler.		küçük çift sayılar üzerinde katlama ve çarpma vikonuvat işlemleri; spriynyattya, bilginin ezberlendiğini anlama
	Eğitim turu düzenlenmesi gerçek saat.		Farklı tam zamanlı, mesafe olimpiyatlarına katılım
	Tur başkanını tarif etmek. Teorik eksikliklerin teşhisi, pratik ve teknik eğitim.
	Sayısal bilgilerin kodlanması. Metin bilgilerini kodlama		mantıksal virüsler için doğruluk tabloları oluşturmak; spriynyattya, bilginin ezberlendiğini anlama
	Grafik bilgilerinin kodlanması. Ses bilgilerinin kodlanması.		Çift kod. kodlama Kod çözme. Nedolіk çift kodlama. Hesaplama sistemi. Konumsal. Konumsal olmayan
	Bu nerіvnomіrne koduvannya olan Rivnomirne.		akış şemasının arkasında vyznachit, vyrіshennya kakogo zavdannya atamaları için tsey algoritması; materyalin açıklanmasından sonra dinleme, not alma, tedarik hakkında geri bildirim
	Bilgi miktarının takdir edilmesi. İletim hızı.		kalabalık başına vikonnannya algoritmasının pid saat değerlerinin değerindeki değişikliği analiz etmek; not alma.
	Bu, Excel'de kesinlikle açık adreslemedir. Excel'deki formüller. Razv'yazannya grafiklerde görev yapar.		Algoritmik yapılar algoritmaya kadar gidebildiği için, rozv'yazannya görevleri yöntemiyle seçim yapmak için; sprinyattya, zoshiti'deki bu kaydın anlaşılması
	Film programlama. Değişiklikler ve veri türleri		kabul etme, bilgiyi ezberleme olduğunu anlama, alınan bilgiyi özetleme
	Soyutlama mekanizmaları. Temel algoritmaları programlamanın özellikleri		kabul etme, bilgiyi ezberleme olduğunu anlama, alınan bilgiyi özetleme
	Üst düzey dilin sözdizimini ve anlambilimini temel alır. Temel programlama yapıları		mov programlamanın gelişim aşamalarına bir göz atın programlama ortamının entegrasyonu hakkında bilgi edinin
- 6 yıl
	GCD ve NOC bilgisi. Öklid algoritmaları.		rozmovі z qієї konular
	Pisagor üçüzleri. Rakamları bağışlayın. İkiz sayılar.		işitme, not alma, kader rozmovі z qієї konular
	Sayıları bitirdi. Palindrom, Mersenne, Armstrong, Fibonacci sayıları. Diophantine Rivnyannia. "Dovga" aritmetiği		spriynyattya, bilginin ezberlendiğini anlama
- 17 yıl
	Algoritma Uygulama Stratejileri Özyinelemenin uygulanması		bilgisayarda pratik robot, ek kablolu robot
	Modellemeye giriş. Bir bilgisayar modelinin bileşenleri ve bunları tanımlama yöntemleri: giriş ve çıkış değişiklikleri, değişim istasyonları, geçiş ve çıkış işlevleri, saati geçme işlevi		modellenen nesnenin modelinin yeterliliğini ve modelleme amacıyla değerlendirmek; tesisten alınacak bilgi modelinin türünü, maliyetinin ne olacağını belirlemek; seçilen konuların bir incelemesinin hazırlanması, çalışmalarının analizi
	Bilgisayar-ölçme teknolojileri. Bilgisayar modellerinin ana aşamaları ve özellikleri.		bilgisayar merezh temelinde etkileşim yöntemlerinin ana resmini ve çeşitliliğini ortaya çıkarmak; İnternetteki bilgisayarların alan adlarını ve belge adreslerini analiz etmek; İnternetten çalışma - kaynaklar, notlar, bulunan bilgilerin analizi
	Pratik görevlerin uygulanması için bilgisayar modellerinin geliştirilmesinin ana aşamaları		bilgisayarda pratik robot
	Olimpiyat eğitimi organizasyonu: mod gün spor aktiviteleri. Eşit kendi kendine teşhis yöntemleri hazırlık.		spriynyattya, bilginin ezberlendiğini anlama
	Olimpiyatın ana kriterleri eğitim: teorik, pratik, teknolojik, teknik, psikolojik.		spriynyattya, bilginin ezberlendiğini anlama
	Bir okul çocuğu tarafından izleme için vikonannya іndivіdualnogo planı bağımsız olimpiyat eğitimi Alt çantalar için bireysel bir plan oluşturma izleme.		spriynyattya, bilginin ezberlendiğini anlama
	Refleks
BİR ARADA		68 yıl.

AÇIKLAYICI NOT
GİRİİŞ

"Olimpiyat Hazırlık" kursunun programı
8. Sınıflar için bilişim bula ihtiyaçtan dolayı linkte bozuldu
lisansüstü öğrencilerinin bilişim olimpiyatlarına hazırlanması. aşağılık
virishuvati olimpiyat zavdannya, sadece hızlı ve mantıklı değil
özel programlama yöntemleri ile düşün, ale ve volody, yaki
optimum ve verimli programlar oluşturmanıza olanak sağlar. Öldürmek
okul bilişim dersinde tanıtılan yıl,
"Algoritma ve programlama", istediğiniz şey için yeterli değil
Bu yöntemlerden öğrenmek için. U zv'azku z tsim vinykla fikri
zaluchennya zdіbnih vyvchennya tsoy kursu için uchnіv.
Olimpiyat en etkili ve saygı duyulanlardan biridir.
yaratıcılığı ortaya çıkarmak ve geliştirmek için pedagojik mekanizmaların pratiği
zdіbnosti okul çocukları, önemli depo profili navchannya,
aydınlanma ve bilime yüksek motivasyon sağlayan
faaliyetler. Önemli olan olimpiyatın durumu
öğretmenleri-akıl hocalarını mesleki becerilerini geliştirmeleri için teşvik etmek
Bu iş kapasitesine eşittir. Entelektüel hazırlık metodolojisi
zmagannyam, zmіst zavdan, їх türleri, değerlendirme kriterleri zaluchayut
Saygı ve ilginin Olimpiyat katılımcılarından daha az olmadığını hissediyorum, ancak
vchenih, azizler, metodolojistler, bilim adamlarının babaları. ders
olympiadi ayrıca yeni vimog'un kalıplanmasını da alacak
zmіstu ve aydınlatmanın netliği, birincil çalışma biçimleri ve yöntemleri,

Merezheva'nın İnternet projesi, İnternet-video teknolojilerinin aydınlatıcı sürecine aktif katılım için yetenekli okul çocukları ile çalışma biçimini yeterli buldu. Yüz yüze internet video sistemlerinin seçimi, "öğrenci - bilgisayar - öğretmen" eğitim modelinin yeni bir düzeye getirilmesine ve öğretmenin ve öğretmenin öğrenme sürecine aracı olarak bağlanmasına gerek kalmadan güvenli hale getirilmesine izin verdi.

HEDEFLER VE GÖREVLER

Ana meta kurs  problemlerin nasıl çözüleceğini öğrenmek istiyorum
bilişimde karmaşıklığın teşviki, temellere hakim olmak
programlama, robotik için yapı malzemeleri verme
programlama yöntemleri hakkında bilgi edindiğinizden emin olun
verimli ve optimal algoritmaların geliştirilmesi ve uygulanması
görevler.
Bu dersin görevi, öğrencilerin öğrenmelerine yardımcı olmaktır.
karmaşık görevleri tamamlamak ve bunları elde etmek için en uygun algoritmaları arayın
bilişim olimpiyatlarına katılmak

Kursun yapısı aşağıdaki bölümleri içerir:

Enformatikte Okul Çocukları için Cumhuriyet Olimpiyatı Enformatikte Cumhuriyet Olimpiyatının normatif güvenliği

Olimpiyat bilişiminin entelektüel kaynakları Olimpiyat görevlerinin koleksiyonları

Olimpiyat Bilişiminin teknolojik kaynakları

Obchislyuvalnі zavdannya, doğal sayılarda scho vikoristovuyut gücü

Bu modellemeyi hesaplama yöntemleri.Olimpiyat eğitiminin bireysel yörüngesi

Program tanıtılmıştır ve öğrencilere programlamanın temellerini öğrenebilmeleri için yönlendirilmiştir.
Bu dersin çalışmasının bir sonucu olarak, öğrenciler mümkün olacaktır:
 bilgi kodlama ve bilgi miktarı için görevleri çözme yöntemleri hakkında bilgi edinin;
 elektronik tablolarda ana veri işleme;
 Vivchiti farklı yöntemler ve rozv'yazannya mantıksal görevler;
 Problem çözme yöntemlerini, seçeneklerin nasıl sıralanacağını ve seçeneklerin en kısa sayısını öğrenin, farklı veri sıralama yöntemlerini öğrenin;
 vikoristovuvat vipadkovy sayılarıyla çalışma yöntemleri,

Kurs için metodik talimatlar

Modülün tamamlanması, okul çocukları olimpiyatlarının metodik çalışmalarının iyileştirilmesine dayanacaktır. Metodik malzemeler
bilişimde olimpiyatların düzenlenmesi, olimpiyat zavdanlarının yapısı ve değişimine ek olarak, bilgi dergisinin zavdanın hazırlanmasına yönelik tavsiyelerinin yanı sıra çözümün nasıl değerlendirileceğine dair tavsiyeler de olimpiyat zavdanlarının 1989'dan 2011'e koleksiyonları sunulmaktadır. internet sitesi

Başlangıç okulunda sanal bilişim laboratuvarları: metodolojik bir rehber Yazarlar: Tsvetkova M. S., Kuris G. E.

1989'dan 2016'ya kadar olimpiyat liderlerinin koleksiyonları ve onlardan önceki metodolojik materyaller sitelerde sunulmaktadır:

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

Olimpiyat Bilişiminin sunduğu İnternet kaynakları:

1. Olimpiyatlardan önce teorik hazırlık için internet kaynakları:

2. Olimpiyat liderlerinin koleksiyonlarını içeren internet kaynakları:

http://olimpic.nsu.ru/nsu/ (I.V. Pottosin adını taşıyan Tüm Sibirya Programlama Olimpiyatı'nın web sitesi).