Magazines/Newspapers

pemrograman-kompetitif-dasar.pdf

Description
Dari hasil googling, referensi terbaru dari TOKI untuk persiapan OSK-OSP dan OSN Komputer, semoga bisa bermanfaat
Published
of 160
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
  Abstrak Buku persiapan OSN informatika, atau disebut juga OSN komputer, yang ditulis oleh IkatanAlumni Tim Olimpiade Komputer Indonesia (TOKI). Buku elektronik ini dapat diunduh (download) dan bersifat gratis. Seluruh materi disesuaikan dengan kurikulum OSN sehingga seluruh siswa calon peserta OSN dapat belajar dengan lebih mudah. Buku ini juga dapat digunakan bagi pelajar yang hendak memulai partisipasi pada ACM-ICPC.i  PEMROGRAMAN KOMPETITIF DASAR, VERSI 1.4Dipublikasikan oleh Ikatan Alumni TOKIPenulis Alham Fikri Aji (IA-TOKI),William Gozali (IA-TOKI)Kontributor Agus Sentosa Hermawan (NUS),Ali Jaya Meilio Lie (Université de Grenoble Alpes),Arianto Wibowo (IA-TOKI),Ashar Fuadi (IA-TOKI),Cakra Wishnu Wardhana (UI),Jonathan Irvin Gunawan (Google),Maximilianus Maria Kolbe Lie (BINUS),Muhammad Ayaz Dzul  kar (UI),Muhammad Fairuzi Teguh (UI),Reynaldo Wijaya Hendry (UI)Penyunting Ilham Winata Kurnia (Google),Suhendry E  endy (NUS)Desain dan tata letak Alham Fikri Aji,Ali Jaya Meilio Lie,Pusaka Kaleb Setyabudi (Google),William Gozali Versielektronikbukuinitersediadi https://toki.id/buku-pemrograman-kompetitif-dasar dan dapat diakses secara gratis. Karya ini dilisensikan di bawah lisensi  Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) Hal ini berarti Anda bebas untuk menggunakan dan mendistribusikan buku ini, dengan ketentuan: •  Attribution : Apabila Anda menggunakan materi-materi pada buku ini, Anda harus membe- rikan kredit kepada tim penulis dan Ikatan Alumni TOKI. •  NonCommercial : Anda tidak boleh menggunakan buku ini untuk keperluan komersial, seperti menjual ulang buku ini. •  NoDerivatives : Anda tidak boleh mengubah konten buku ini dalam bentuk apapun.Masukan dan pertanyaan dapat disampaikan kepada penulis di info@toki.id.ii  Daftar Isi 1 Perkenalan Pemrograman Kompetitif  1 1.1 Kompetensi Dasar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Tentang Pemrograman Kompetitif . . . . . . . . . . . . . . . . . . . . . . . . . . 11.3 Contoh Soal Pemrograman Kompetitif . . . . . . . . . . . . . . . . . . . . . . . . 21.3.1 Solusi Sederhana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3.2 Solusi yang Lebih Baik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.3.3 Solusi yang Lebih Baik Lagi! . . . . . . . . . . . . . . . . . . . . . . . . . . 51.4 Mengenal Kompetisi Pemrograman . . . . . . . . . . . . . . . . . . . . . . . . . . 71.4.1 Olimpiade Sains Nasional dan  International Olympiad in Informatics   . . . 71.4.2 ACM-ICPC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.5 Penulisan Kode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.6 Perkenalan  Pseudocode   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2 Matematika Diskret Dasar 11 2.1 Arimetika Modular . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2 Bilangan Prima . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.2.1 Uji Keprimaan ( Primality Testing  ) . . . . . . . . . . . . . . . . . . . . . . . 122.2.2 Pembangkitan Bilangan Prima ( Prime Generation  ) . . . . . . . . . . . . . . 132.3 FPB dan KPK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.4  Pigeonhole Principle   (PHP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.5 Kombinatorika . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.5.1 Aturan Perkalian dan Aturan Penjumlahan . . . . . . . . . . . . . . . . . . 172.5.2 Permutasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192.5.3 Kombinasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222.5.4 Segitiga Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3 Pencarian dan Pengurutan 25 3.1 Pencarian . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253.1.1  Sequential Search   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253.1.2  Binary Search   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263.1.3 Rangkuman . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293.2 Pengurutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293.2.1  Bubble Sort   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.2.2  Selection Sort   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313.2.3  Insertion Sort   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323.2.4  Counting Sort   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343.2.5 Rangkuman . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4 Brute Force 38 4.1 Konsep  Brute Force   . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 384.2 Penyelesaian dengan Teknik  Brute Force   . . . . . . . . . . . . . . . . . . . . . . . 384.3 Optimisasi Teknik  Brute Force   . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39iii
Search
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks