Hari ini adalah hari terakhir
pendaftaran untuk Olimpiade pelajar "
Saya seorang Profesional ." Dan kita berbicara tentang arah "Pemrograman dan Teknologi Informasi."
Mitra umum Olimpiade di bidang Universitas ITMO adalah "Programming and IT", "Information and Cybersecurity", " Big Data " - Sberbank.
Christina Morillo / Pexels / PDBeberapa kata tentang Olimpiade "Saya seorang Profesional"
Olimpiade Siswa "Saya seorang Profesional" adalah kompetisi untuk para sarjana dan master dalam spesialisasi kemanusiaan dan teknis. Para siswa yang menunjukkan diri dengan baik di Olimpiade akan dapat memasuki universitas-universitas Rusia tanpa ujian. Pada saat yang sama, mereka akan menjalani pelatihan dalam perusahaan-perusahaan TI Rusia terkemuka: Yandex, Sberbank, IBS dan Mail.Ru.
Olimpiade akan dimulai pada 24 November (
hari ini adalah hari terakhir pendaftaran ) - ini adalah tanggal awal dari tahap kualifikasi. Mereka akan diadakan dalam format online. Para peserta yang akan pergi ke babak selanjutnya akan mencapai tahap penuh waktu kompetisi. Ini akan diadakan di berbagai universitas di negara itu pada Februari 2019.
Area Olimpiade apa yang kami awasi
Universitas ITMO sedang mempersiapkan tugas dalam bidang-bidang berikut: "Pemrograman dan TI", "Informasi dan Keamanan Siber" dan "
Photonics ".
Bahkan tahun ini, kami memperkenalkan dua bidang baru:
- " Robotika ": Topik di lapangan adalah mekanika, elektronik, dan kontrol. Partisipasi harus diberikan kepada para siswa yang berencana untuk melanjutkan studi mereka di bidang mekanika terapan, rekayasa perangkat lunak, dll. Mitra di bidang ini adalah Motorika, Teknik Android NPO, dan DNS.
- Big Data : Topik di bidang ini mencakup analisis data, statistik, dan pembelajaran mesin. Cocok untuk siswa yang belajar di fakultas informatika terapan, TIK, teknologi informasi di bidang kemanusiaan , dll. Di antara mitra adalah perusahaan seperti Gazprom, Siemens, MTS dan Business Lines.
Selanjutnya, kita akan berbicara lebih banyak tentang arah "Pemrograman dan Teknologi Informasi".
Tentang arahan "Pemrograman dan TI"
Universitas ITMO adalah salah satu penyelenggara acara terbesar yang dekat dengan Olimpiade "Saya seorang Profesional".
Kami mengadakan sejumlah besar kompetisi dan kompetisi kreatif dalam ilmu dan pemrograman komputer. Ini adalah olimpiade sekolah, misalnya, Olimpiade Tim Seluruh Rusia untuk anak sekolah , Olimpiade " Teknologi Informasi " dan IOIP . Kami juga menyelenggarakan olimpiade siswa, khususnya, semi final kejuaraan dunia pemrograman ICPC .
Ketika bekerja pada arah "Teknologi Pemrograman dan Informasi", kami memperhitungkan pengalaman yang kaya dalam melakukan acara kompetitif tematik lainnya di bidang TI dan keahlian kolega. Misalnya, mulai tahun ini, Mikhail Mirzayanov, penulis dan pengembang portal
Codeforces , telah bekerja di Universitas ITMO.
Persiapan arah "Pemrograman dan Teknologi Informasi" oleh Universitas ITMO dilakukan oleh karyawan fakultas terkait. Ini adalah Dean Parfenov Vladimir Glebovich, serta Associate Professor dan Trainer Tim Pemrograman Mahasiswa ITMO untuk Pemrograman Olahraga Andrey Sergeyevich Stankevich.
Karyawan perusahaan IT, yang mengajar disiplin khusus di fakultas, dan karyawan dari universitas yang ikut serta berpartisipasi dalam desain dan pengembangan tugas untuk Olimpiade. Universitas-universitas ini adalah Universitas Federal Ural, Universitas Federal Timur Laut. Ammosova, Universitas Negeri Saratov dan Universitas Samara.
Cara mempersiapkan Olimpiade
Arah "
Pemrograman dan Teknologi Informasi " didasarkan pada pengetahuan matematika, ilmu komputer dan kemampuan untuk mengembangkan perangkat lunak yang andal dan aman. Selama persiapan, disarankan bagi siswa untuk mengulangi teori kompleksitas komputasi, teori bahasa formal dan tata bahasa, prinsip-prinsip membangun arsitektur komputasi, OOP dan pemrograman paralel, dan teori database relasional.
Kami merekomendasikan menonton webinar tematik yang disiapkan oleh guru kami. Sebagai contoh, video ini membahas masalah penyimpanan dan sistem operasi.
Webinar arah kedua adalah tentang algoritma dan struktur data:
Dalam mempersiapkan tahap kualifikasi dan final, perhatian harus diberikan tidak hanya pada masalah teoritis, tetapi juga masalah praktis. Oleh karena itu, kami akan memberikan beberapa contoh tugas yang mungkin terjadi pada tahap kualifikasi dan final. Ini adalah kasus nyata yang ditawarkan kepada siswa tahun lalu.
Contoh tugas: Kode yang diberikan dalam bahasa pemrograman abstrak yang mensimulasikan operasi antrian permintaan.
Kode untuk tugas tersebutqueue tasks; task worker_task; void do_task(task) { sleep(random()) : } void request() { while (true) { new_task = new task(); if (worker_task == null) worker_task = new_task; else if (queue.size() < 5) queue.push(new_task) sleep(random()) } } void worker() { while (true) { if (worker_task == null) { sleep(1000); } else { do_task(worker_task); if (queue.notEmpty()) worker_task = queue.pop(); } } } main() { thread worker_thread(worker); for (int i = 0; i < N; ++i) { threadr tr(request) } }
Dalam utas terpisah, proses pekerja dimulai, yang memproses tugas yang berasal dari N (N> 1) meminta utas. Metode do_task meniru pelaksanaan tugas.
Manakah dari pernyataan berikut ini yang benar?
- Kondisi ras oleh variabel worker_task
- Antrian dapat berisi 6 item
- Sistem dapat berhenti melakukan tugas bahkan jika antrian tidak kosong.
- Sistem akan selalu menyelesaikan tugas jika mereka tiba,
- Sistem dijamin untuk menyelesaikan semua tugas yang masuk.
Jawab: 1, 2, 3
Selanjutnya, sebagai contoh, kami memberikan tugas dari tahap akhir. Berikut adalah tugas yang berkaitan dengan sistem operasi dan penjadwalan proses.
Contoh tugas: Pertimbangkan sistem komputasi dengan satu prosesor pusat, yang pada waktu tertentu dapat melakukan perhitungan hanya satu proses. Waktu sistem adalah diskrit dan diukur dalam siklus yang sewenang-wenang.
Kelanjutan teks tugasAda tiga sumber pekerjaan dalam sistem. Setiap tugas menghasilkan proses yang berakhir ketika perhitungan selesai. Untuk setiap sumber tugas, jumlah pengukuran diketahui di mana tugas pertama dari sumber ini muncul, jumlah tindakan setelah setiap tugas berikutnya muncul dan jumlah tindakan yang diperlukan untuk menyelesaikan tugas dari sumber ini (semua tugas dari sumber yang sama membutuhkan waktu eksekusi yang sama) .
Antrian multi-level digunakan untuk mengontrol urutan penyelesaian tugas. Untuk setiap sumber, antrian FIFO sendiri dibentuk dari tugas-tugas sumber ini. Antrian diprioritaskan. Proses menyelesaikan tugas tertentu hanya dapat dimulai jika tidak ada tugas dalam antrian dengan prioritas tinggi.
Tugas yang muncul segera pada beat yang sama mulai dieksekusi jika prosesor bebas atau pada gilirannya berdiri untuk eksekusi. Setelah dimulainya eksekusi, proses tidak terganggu sampai berakhir. Jika pelaksanaan proses selanjutnya selesai, maka langkah selanjutnya adalah pemilihan proses dari prioritas tertinggi antrian kosong. Tugas yang muncul pada irama itu juga mengambil bagian dalam pilihan ini.
Kami menganggap waktu respons sebagai jumlah tindakan yang telah berlalu sejak munculnya tugas khusus hingga akhir pelaksanaannya. Kami akan menganggap situasi sebagai kecelakaan ketika waktu respons salah satu tugas melebihi 50 siklus.
Tentukan jumlah minimum kutu sampai pekerjaan sumber berikutnya 3 - X muncul, di mana sistem akan bekerja tanpa batas waktu tanpa situasi darurat.
- Kami berasumsi bahwa saat tugas muncul, ini adalah momen awal dari ukuran yang ditentukan. Dengan demikian, ketika kita mengatakan bahwa ukuran penampilan tugas pertama dari sumber adalah 1, dan jumlah langkah hingga tugas berikutnya adalah 5, tugas kedua dari sumber ini akan muncul pada awal ukuran 6.
- Waktu yang diperlukan untuk beralih untuk menyelesaikan tugas berikutnya akan dianggap tidak signifikan dan tidak diperhitungkan saat menyelesaikan tugas.
- Setiap sumber memiliki penomoran tugas mandiri mulai dari 1.
Jawab: 24
Informasi hebat tentang topik ini dapat ditemukan dalam kursus pemrograman tematik
dari daftar yang disetujui di situs Olimpiade .
Tautan terkait tambahan: