Dokumen tersebut memberikan tips untuk siswa yang akan mengikuti Olimpiade Sains Komputer (OSK) dan Olimpiade Sains Perguruan Tinggi (OSP) di bidang informatika, meliputi latihan soal logika, aritmetika, dan algoritma serta bahasa pemrograman Pascal; serta saranan untuk mempelajari buku pelajaran matematika SMA dan sumber daya online seperti blog untuk soal latihan tahun sebelumnya.
Matematika 4 Untuk SD/MI Kelas 4 | Sri Sugiyarti, Broto Apriliyanto, Suparti, Mugiyanto, Sabaroh | Edisi 2009 | Buku Sekolah Elektronik | Pusat Perbukuan Departemen Pendidikan Nasional
Pandai Berhitung Matematika Untuk Sekolah Dasar/Madrasah Ibtidaiyah Kelas IVSetiadji Sadewo
Pandai Berhitung Matematika Untuk Sekolah Dasar/Madrasah Ibtidaiyah Kelas IV | Mikan, S.Pd, Hardi, S.Pd | Edisi 2009 | Buku Sekolah Elektronik | Pusat Perbukuan Departemen Pendidikan Nasional
Matematika 4 Untuk SD/MI Kelas 4 | Sri Sugiyarti, Broto Apriliyanto, Suparti, Mugiyanto, Sabaroh | Edisi 2009 | Buku Sekolah Elektronik | Pusat Perbukuan Departemen Pendidikan Nasional
Pandai Berhitung Matematika Untuk Sekolah Dasar/Madrasah Ibtidaiyah Kelas IVSetiadji Sadewo
Pandai Berhitung Matematika Untuk Sekolah Dasar/Madrasah Ibtidaiyah Kelas IV | Mikan, S.Pd, Hardi, S.Pd | Edisi 2009 | Buku Sekolah Elektronik | Pusat Perbukuan Departemen Pendidikan Nasional
1. Tips OSK dan OSP Bidang Informatika
May 29, 2010 · by Ashar Fuadi · 23 Comments
Setelah lulus dari SMA dan tidak bisa lagi mengikuti olimpiade sains, saya jadi
sering diminta sekolah untuk melatih adik-adik kelas dalam menghadapi olimpiade informatika.
Di sini saya ingin membagi tips untuk para sisw a yang akan menghadapiOSK dan OSP di bidang informatika (dulu disebut
komputer). Tips-tips berikut ini diambil berdasarkan pengalaman saya sendirisew aktu saya mengikuti OSK dan OSP 2008.
Secara umum, materi seleksi olimpiade bidang komputer/informatika terbagimenjadi tiga bagian, yaitu:
Analitik dan Logika
Ini bagian yang mengasah otak; kecerdasan dan kreativitas kita dalam memahami dan menyelesaikan masalah sangat diperlukan
di sini.
1. Beli buku-buku teka-teki logika. Saya tidak tahu sih masih ada atau tidak, tapi sesw aktu zaman saya dulu ada banyak buku
sepertiitu di Gramedia. Kalau ada, beli dan pelajari.
2. Kerjakan soal-soallogika di internet. Ada banyak kok. Contohnya di BrainBashers.
3. Main game NDS Prof. Layton and the Curious Village. Hehe serius. Game ini benar-benar mengasah otak dan tipe soalnya
pun sangat cocokuntuk latihan.
4. Pelajari tipe-tipe soal tahun lalu, karena biasanya tidak akan beda jauh.
5. Pelajari buku pelajaran Matematika kelas X bab Logika Matematika.
6. Kuasai semua hukum de Morgan, silogisme, dan modus-modus dalam penarikan kesimpulan.
Aritmetika
Ini sebagian besar merupakan pengembangan dariilmu yang kita pelajari di sekolah. Jadi, pemahaman materi-materi Matematika di
SMA sangat membantu.
1. Pelajari buku pelajaran Matematika kelas XI bab Peluang.
2. Kuasai aturan-aturan mencacah (aturan penjumlahan dan aturan perkalian).
3. Kuasai rumus-rumus kombinatorik sepertipermutasi, kombinasi, dan peluang.
4. Kuasai hukum keterbagian.
5. Kuasai operasimodulus.
6. Kuasai matriks dan operasi-operasinya.
7. Kuasai penyelesaian sistempersamaan linear.
8. Kuasai deret-deret bilangan yang umum seperti deret Fibonacci, deret bilangan segitiga, dll.
9. Kalau bisa pelajari materi olimpiade Matematika yang sederhana.
10. Pelajari teoribilangan.
Tenang saja, materi-materi berat, sepertistatistik, kalkulus, dan trigonometri di luar lingkupan dan tidak akan diujikan.
Algoritma dan Pascal
Nah, ini materi paling sulit karena (biasanya) tidakdiajarkan di sekolah. Kita harus berinisiatif sendiriuntuk mulai mempelajarinya.
Jangan takut, ada banyaksumber di toko buku dan internet.
2. 1. Beli buku pemrograman Pascal apa saja dan pelajari sintaks-sintaks dasarnya. Tidakperlu mempelajari sampai record/file
atau semacamnya, karena belakangan ini OSK/OSP hanya menekankan pada algoritma sehingga yang digunakan adalah
bahasa pseudopascalbukan Pascal aslinya.
2. Pelajari analisis kompleksitas algoritma.
3. Kuasai fungsidan prosedur rekursif. Ingat, kuasai bukan hanya pelajari, karena belakangan ini banyak sekali soal semacam
ini keluar.
4. Pelajari algoritma FPB metode Euclid.
5. Pelajari berbagai algoritma sorting (bubble,insertion, quick, merge, dll) beserta kompleksitasnya.
Tips yang paling penting adalah: latihan, latihan, dan latihan! Kerjakan soal-soaltahun lalu sebanyakmungkin. Bertanyalah kepada
senior yang pernah mengikuti OSK/OSP informatika dan minta nasihat.
ReferensiLain
Kerjakan soal-soaldi Project Euler dengan bantuan program Pascal.
Soal-soalOSK/OSP tahun-tahun lalu bisa didapatkan di blog Angelina Veni.
Kerjakan soal-soaldi TOKI Training Gate.
Dan yang terakhir, jangan lupa berdoa dan memohon diberikan yang terbaik.