Pemrograman Olimpiade. Tingkat dasar - kursus gratis dari Stepik, pelatihan 17 pelajaran, Tanggal: 1 Desember 2023.
Miscellanea / / December 04, 2023
Tentang kursus
Kursus ini terutama ditujukan untuk programmer pemula. Dan untuk memulai dengan cepat, kami merekomendasikan Python. Python lebih mudah dipelajari dari awal bahkan untuk pemula dalam pemrograman, mudah untuk ditulis, dan kode tertulisnya mudah dibaca. Python adalah bahasa pemrograman modern, banyak digunakan untuk pembelajaran mesin, dalam Ilmu Data dan seterusnya. Dalam hal jumlah tutorial dan penawaran kursus online, Python tidak diragukan lagi unggul dibandingkan yang lain bahasa.
Namun jika ingin meraih kesuksesan yang berarti dalam kompetisi pemrograman, maka tentunya kedepannya lebih baik mempelajari bahasa C/C++, penggunaan yang menjamin diperolehnya solusi lengkap untuk masalah di Olimpiade, jadi kami mencoba menambahkan solusi dan contoh dalam C++ ke dalam teks bahan. Semua tugas kursus dapat diselesaikan menggunakan bahasa pemrograman apa pun yang tersedia di Stepik.
Kursus ini mencakup topik-topik berikut: algoritma teori bilangan, algoritma pencarian, dan dasar-dasar struktur data. Tugas pelatihan dengan analisis dan kontes untuk setiap topik telah dikembangkan. Total ada 59 tugas. Juga, untuk mempertimbangkan masalah teoritis dan pelatihan, masalah dari arsip berbagai Olimpiade digunakan. Solusi untuk semua soal latihan dibahas di forum, yang akan Anda akses setelah beberapa kali mencoba, sehingga bobot soal seperti itu dalam kursus kecil dibandingkan dengan soal dari kontes.
Persyaratan awal
Kursus ini ditujukan untuk siswa sekolah menengah atas dan siswa sekolah menengah pertama. Kursus ini juga dapat bermanfaat bagi para guru ilmu komputer; kami siap berbagi analisis solusi masalah dari kontes.
Untuk menyelesaikan kursus ini, Anda setidaknya harus memiliki keterampilan pemrograman dasar dengan Python 3 (branching, loops, basic tipe data, koleksi, fungsi) atau bahasa pemrograman lain yang tersedia di Stepik untuk memecahkan masalah pemrograman.
1
SehatKandidat Ilmu Fisika dan Matematika, Associate Professor Departemen Aljabar dan Sistem Informasi di ISU. Saya telah berpartisipasi dalam organisasi tahap regional dan kota Olimpiade Seluruh Rusia untuk anak sekolah dalam ilmu komputer dan TIK di wilayah Irkutsk sejak tahun 2003, dan sejak...
Kandidat Ilmu Fisika dan Matematika, Associate Professor Departemen Aljabar dan Sistem Informasi di ISU. Saya berpartisipasi dalam organisasi tahap regional dan kota Olimpiade Seluruh Rusia untuk anak sekolah dalam ilmu komputer dan TIK di Wilayah Irkutsk sejak tahun 2003, dan sejak tahun 2013 - ketua panitia penyelenggara dan juri tahap regional bidang ilmu komputer Irkutsk daerah. Pelatih pemrograman Olimpiade.
1
SehatPh.D., Associate Professor, Departemen Ilmu Komputer, Universitas Elektroteknik St. Petersburg "LETI"
Ph.D., Associate Professor, Departemen Ilmu Komputer, Universitas Elektroteknik St. Petersburg "LETI"
1
SehatMahasiswa, Fakultas Teknologi Komputer dan Informatika, Universitas Elektroteknik St. Petersburg "LETI", Departemen Ilmu Komputer
Mahasiswa, Fakultas Teknologi Komputer dan Informatika, Universitas Elektroteknik St. Petersburg "LETI", Departemen Ilmu Komputer
Analisis efisiensi algoritma
1. Dasar-dasar analisis efisiensi algoritma
2. Kelas efisiensi utama
Algoritma teori angka
1. Aritmatika bilangan bulat
2. Pemeriksaan kesederhanaan
3. Menemukan faktor prima
4. Saringan Eratosthenes
5. simpul. Algoritma Euclid
6. Kontes terakhir
Algoritma pencarian
1. Pencarian linier dan biner
2. Pencarian biner berdasarkan jawaban
3. Metode dua penunjuk
4. Kontes terakhir
Struktur data
1. Struktur Data Linier
2. Tumpukan
3. Antrian, Desember
4. Pohon. Tumpukan
5. Kontes terakhirÂ