Dasar-dasar pemrograman Olimpiade - kursus 4900 gosok. dari Pendidikan terbuka, pelatihan 8 minggu, Tanggal 29 November 2023.

Persyaratan

Pengetahuan dasar tentang salah satu bahasa pemrograman.

Kursus ini dirancang untuk anak sekolah di kelas 5-11 yang ingin mencapai hasil tinggi di olimpiade dalam pemrograman, seperti tahap kota dan regional Olimpiade Seluruh Rusia untuk anak sekolah ilmu Komputer.

Kursus ini ditujukan untuk pemula, artinya untuk menyelesaikannya Anda tidak memerlukan apa pun selain kemahiran dasar dalam bahasa pemrograman apa pun dan pengetahuan dasar dari kurikulum sekolah matematika. Kursus ini menyajikan serangkaian algoritma dan struktur data yang luas, yang tidak hanya cukup untuk ditampilkan beberapa hasil di tingkat kota, tetapi juga untuk mengambil ijazah pemenang hadiah di tahap akhir Olimpiade Seluruh Rusia untuk anak sekolah di ilmu Komputer. Kursus ini mencakup topik-topik seperti: bissearch, bubble sort, merge sort, quick sort, masalah pemrograman dinamis dasar, menemukan kesamaan terbesar subsequence, mencari subsequence pertambahan terbesar, algoritma DFS dan BFS, algoritma Dijkstra, Floyd dan Ford-Bellman, permasalahan pemrograman dinamis pada tree, masalah knapsack, dinamika subsegmen dan himpunan bagian, pembangkitan objek kombinasi, eksponen biner, algoritma Euclidean, hash, fungsi Z, fungsi awalan, pohon segmen, Pohon Fenwick, dll.