9-11. Sınıflar için Tüm Rusya İleri Seviye Programlama Olimpiyatına hazırlık - Foxford'dan ücretsiz kurs, 30 ders eğitimi, Tarih: 7 Aralık 2023.
Miscellanea / / December 09, 2023
Kurs, okul çocukları için Tüm Rusya Olimpiyatlarında kendinden emin performans için gerekli bilgileri sağlar: grafik algoritmaları, aritmetik, dizi ve geometrik algoritmalar. Web seminerlerinin ana kısmı teori ve pratik problemlerin analizi olacaktır. Sınıflar, programlama görevlerinde kullanılan C++'ın çeşitli özelliklerini keşfedecektir. Kurs 30 ders ve 236 orijinal programlama probleminden oluşmaktadır.
Anlamaya Odaklanmak
Olimpiyat teorisini temelden son aşamaya kadar inceliyoruz
İhtiyacınız olan tüm konular
Grafik algoritmalarını, aritmetik, dizi ve geometrik algoritmaları inceleyelim
Panik yapmayın veya acele etmeyin
Olimpiyat finallerine ilişkin tüm teorilere, Olimpiyat problemlerine bakalım ve C++'ı inceleyelim.
Olimpiyat bilgisayar bilimini en temelden ileri seviyeye kadar inceliyoruz. Belediye aşamasındaki görev seviyesinden son aşamadaki konuların incelenmesine geçiyoruz. Olimpiyatlarda başarılı performans için en hızlı dil olduğundan kurs C++ dilinde verilmektedir.
En basitinden en karmaşıkına ve 236 orijinal Olimpiyat problemine kadar konu ve görevlerin analizi, bilgisayar bilimlerinde VSOSH ve MOSH'a hazırlanmanıza yardımcı olacaktır.
Yazılı kısım ödevlerini kendi kendine test etmeye bırakmıyoruz - bu, OGE uzmanları tarafından yapılıyor.
Tıpkı bir sınavda olduğu gibi “gerçekten” kontrol ediyoruz ve bunun sonucunda ayrıntılı geri bildirim alıyorsunuz. Bütün bunlar, hazırlığın hızlı olması ve sonuçlarınız için. Kişisel küratörünüz, sorularınızı 7/24 iki saat içinde cevaplayacaktır.
Küratörler programı ve konuyu anladıkları için ders ve ödevlerle ilgili sorularınızı istediğiniz zaman kolayca yanıtlayabilirler.
Endişelerinizi hazırlamanın ve anlamanın ne kadar zor olabileceğini çok iyi biliyorlar.
Bir öğretmenin en önemli görevi sınavlardan önce stres ve korkuyla başa çıkmanıza yardımcı olmaktır.
Ders 3 akademik saat sürmektedir. Dersler Cuma günleri saat 16:00'dan (Moskova saati) itibaren çevrimiçi olarak yapılmaktadır.
Tüm Rusya Ortaokulu'nun bilgisayar bilimleri alanında ödülü sahibi. Foxford Field Okullarında öğretmen.
C++ dili
Programlamada VSOSH finallerinde kullanılan ana dil olan C++ diline kısa bir gezi. Bu bölümde dilin Olimpiyat, STL kapsayıcıları ve algoritma kitaplığı için önemli olan yönleri tartışılmaktadır.
- Veri tipleri
- Bit işlemleri
- Veri girişi/çıkışı. Dosyalarla çalışma
- Yapılar, sınıflar
- Teller
- STL kapları
- Yerleşik sıralama
Aritmetik algoritmalar
Bu bölümde matematikte incelenen algoritmalar incelenmektedir: bir sayının asallık açısından kontrol edilmesi, Eratosthenes'in süzgeci ve diğerleri.
- Basitlik kontrolü
- Faktorizasyon
- Öklid algoritması
- Eratostenes Eleği
- Hızlı üs alma
Arama algoritmaları
Bu bölümde ikili arama, çeşitleri ve bunun bir görevde nasıl görüleceği ile "doğrusal arama" konusundaki bir dizi problem incelenmektedir.
- Ikili arama
- Üçlü arama
- İki işaretçi yöntemi
- Tarama hattı yöntemi
Dinamik program
Bu bölüm dinamik programlamaya ayrılmıştır: temel problemlerden çok karmaşık "dinamik" çeşitlerine kadar.
- Dinamik program
- Yanıt kurtarma
- NOP, NVP, NVP'nin görevleri
- Alt dizilere, alt ağaçlara, alt kümelere, profile göre dinamik programlama
- Dışbükey Gövde Hilesi Yöntemi
Veri yapıları
Bu bölüm, verilerin sunumundan ve bunların uygun algılanmasından sorumlu olan veri yapısını incelemeyi amaçlamaktadır.
- Önek tutarları
- Kare ayrıştırma
- Seyrek masa
- Segment ağacı
- Segment ağacındaki toplu işlemler
- Kartezyen ağacı
- Örtülü anahtarla Kartezyen ağaç
- Birleştirme-sıralama ağacı
- Düz çizgi ve segment ağacını tarama yöntemi
- Fenwick Ağacı
- Ayrık kümeler sistemi
Grafik Algoritmaları
Bu bölüm, sıradan grafik geçişlerinden Bilgisayar Bilimleri Yüksek Ortaokulu'nun bilgisayar bilimleri finallerinde karşılaşılan karmaşık algoritmalara kadar grafikleri inceliyor.
- Grafik depolama
- DFS, topolojik sıralama, yoğunlaşma, köprü ve eklem noktaları arama
-BFS
- Dijkstra'nın algoritması
- Ford-Bellman algoritması
- Floyd'un algoritması
- Minimum yayılan ağacı bulma
- LCA görevi
- Eşleşmeleri arayın
Hesaplamalı geometri
Bilgisayar bilimlerindeki geometri standart planimetriden tamamen farklıdır. Bu bölüm, en basit nesnelerin (noktalar, çizgiler) yanı sıra daireler ve çokgenlerle koordinat düzlemi üzerinde çalışmayı içerir.
- Nokta yapısı
- Nokta ve çapraz çarpım
- Çokgenin alanı, çokgenin içindeki bir noktayla ilgili problem
- Düz çizgiler, daireler
Dize algoritmaları
Bir çizgi bu dünyadaki her şeyi temsil edebilir - ad, soyadı, numara. Bu bölüm size temel dize algoritmaları ve karma hakkında bilgi verecektir.
- Karma
Kombinatoryal algoritmalar
Bu bölümde kombinatoriklerin yanı sıra bilgisayar bilimlerindeki çeşitli kombinatoryal nesneler, bunların yapımı ve onlarla çalışma hakkında bilgi verilmektedir.
- Tüm kombinatoryal nesnelerin oluşturulması
- Sayıya göre bir nesneyi ve nesneye göre sayıyı alma
- Bir sonraki nesneyi alma