Bacaan - Persiapan untuk OSN Komputer

Sebelumnya saya telah menulis Persiapan untuk Mengikuti OSN. Dan sekarang saya menulis persiapan untuk OSN Komputer. Yang saya bahas di tulisan ini yaitu tentang apa saja materi yang diuji serta akan saya berikan tips-tips untuk persiapannya supaya matang. Apa saja sih yang harus saya pelajari? Dan soal seperti apa yang akan saya temui? Oke, mari kita lihat. Apa yang saya tulis berdasarkan silabus serta pengalaman saya. Secara garis besar, soal OSN Komputer itu menguji kemampuan anlisis serta logika kita.

Di dalam OSN Komputer itu ada tiga materi mayor, yaitu Analitika dan Logika, Matematika (Aritmatika), dan Pemrograman. Bahasa pemrograman yang diambil yaitu bahasa Pascal. Karena syntax-nya mudah dibaca serta bahasa nya mudah dipelajari. Di tingkat Kabupaten dan Provinsi mungkin kita hanya disuruh menganalisis kode yang diberikan kemudian menjawab pertanyaannya. Berbeda jika telah tingkat Nasional, kita akan menyelesaikan permasalah dengan menulis kode. Bukan mebaca kode lagi, tapi menulis kode.

Analitika

Analitika merupakan kemampuan yang harus dikuasai. Karena jika kekuatan analitika kita kuat, kita akan mudah mengerjakan soal-soal yang ada. Soal pemrograman khususnya. Soal-soal tersebut akan kita analisis atau trace untuk mendapatkan "apa sih yang kode ini lakukan?". Selain di pemrograman, analitika juga sangat penting untuk matematika. Bisa dibilang, ini lah salah satu kunci utama dalam bidang lomba OSN Komputer.

Logika

 Logika juga tidak kalah penting dari Analitika. Dua materi ini sedikit sulit "dibangunkan" dari otak kita. Menurut saya, materi logika membutuhkan percobaan serta latihan terus menurus untuk meningkatkannya. Untuk meningkatkan logika, bisa melalui mengerjakan soal-soal logika. Baca juga materi Logika Matematika (SMA kelas X).

Matematika

Matematika yang dipakai yaitu cabang Matematika Diskret. Atau bisa dibilang pengenalan terhadap komputasi. Di dalam Matematika Diskret ada teori himpunan, teori kombinatorial, permutasi, relasi, fungsi, rekursif, teori graf, dll. Tapi, tidak semuanya Matematika Diskret. Lalu, apa saja yang keluar dari Matematika secara garis besar?

Kombinatorika

Yang sangat terlihat adalah kombinatorik. Kombinatorik di sini yang paling terlihat yaitu Permutasi dan Kombinasi. Ada tiga kombinatorika yang muncul di soal OSN Komputer, yaitu tipe Perkalian, Permutasi, dan Kombinasi.

Aritmatika

Aritmatika yang ada bukan lah aritmatika sederhana seperti soal-soal yang kita temui. Ini merupakan aritmatika kembangan yang soalnya ekstrim. Karena itu, coba pelajari lagi aritmatika dari dasar dan lihat soal-soal aritmatika dari tahun lalu. Biasanya tidak beda jauh tipe soalnya, hanya diganti angkanya saja. Intinya, kita diuji dalam hal model matematis, sifat dari deret bilangan, dan model keterkaitan (graf).

Materi Lainnya

Materi lainnya yang muncul yaitu Himpunan, Operasi Modulus, Hukum Keterbagian, Peluang, Deret Fibonacci, Teori Bilangan, dan Pencacahan. Mungkin masih ada lagi yang belum saya sebutkan. Tapi, saran saya pelajari sedikit soal-soal dari OSN Matematika. Dan, coba cari materi diklat OSN Matematika untuk dipelajari.

Algoritma

Algoritma juga tidak kalah penting. Tahun 2015, Matematika 60% dan Algoritma 40%. Tapi tahun sebelumnya, Matematika 50% dan Algoritma 50%. Untuk tahun ini saya tidak tahu perbandingannya, tapi 40% itu banyak kan? Karena itu, Algoritma sangat penting. Untuk masalah Algoritma, yang terpenting adalah kemampuan deduksi. Saya juga pernah dengar metode backtracing sangat dibutuhkan. Intinya, pelajari dalam bahasa Pascal syntax-syntax dasar nya, function, procedure, looping, serta if statement. Dan jangan lupa kuasai materi rekursif, karena banyak soal yang seperti itu. Untuk materi bahasa Pascal, bisa dibaca tulisan saya yaitu  Memulai Masuk ke Dunia Pascal.

Penutup

Mungkin masih banyak materi yang belum saya sertakan dan mungkin tulisan saya kurang jelas dan lengkap. Karena itu, coba lah mencari lebih banyak sumber di mesin pencari. Karena membaca dari berbagai sumber lebih baik ketimbang dari satu sumber. Dan mungkin saja apa yang saya tulis terdapat kesalahan. Karena itu, mohon dikoreksi dan dimaklumi serta dimaafkan. Karena saya hanya manusia biasa yang mencoba untuk menjadi penulis. Terima kasih.