Competitive Programming

Divisi

Competitive Programming

  1. Penjelasan
  2. Competitive programming merupakan sebuah kegiatan yang melatih logika untuk mencoba membuat program komputer sesuai dengan spesifikasi yang ditentukan. Kompetisi-kompetisinya dapat diselenggarakan melalui internet maupun jaringan lokal. Untuk kompetisi level internasional, kompetisi pemrograman diadakan maupun didukung oleh beberapa perusahaan perangkat lunak dan internet seperti Google (CodeJam), Facebook (HackerCup), dan IBM (ACM ICPC). Di Indonesia sendiri, kompetisi pemrograman diadakan oleh beberapa perguruan tinggi ternama yang biasanya dikelola oleh alumni TOKI.

    Pada umumnya, kompetisi pemrograman menyajikan serangkaian masalah logis atau matematis yang dapat dipecahkan dengan metode-metode tertentu. Peserta harus menulis program komputer dan mengumpulkannya ke sistem penilai. Sebagian besar, penilaian berdasarkan banyaknya masalah yang dapat diselesaikan dan waktu yang dihabiskan untuk menulis program dengan solusi yang tepat. Akan tetapi, untuk mendapatkan solusi yang tepat harus melewati beberapa faktor seperti kecocokan output, waktu eksekusi, ukuran program, ukuran memori, dan lain-lain.

  3. Materi
  4. Secara garis besar, peserta kompetisi pemrograman wajib menguasai salah satu bahasa pemrograman seperti C/C++/Java. Materi pemrograman dasar (input, output, tipe data, percabangan, pengulangan, larik, rekord) harus benar-benar matang.

    Setelah menguasai pemrograman dasar, peserta harus menguasai metode-metode untuk menyelesaikan masalah yakni pengetahuan tentang algoritma dan struktur data beserta analisisnya. Pada tahap ini, peserta akan mempelajari algoritma tentang pengurutan, pencarian, paradigma penyelesaian masalah, komputasi geometri, teori bilangan, dan struktur data yang meliputi tumpukan, antrian, tabel hash, himpunan saling lepas, dan teori graf.

     

  5. Pelatihan
  6.  

    Berikut ini adalah hal-hal yang akan dipelajari dalam pelatihan rutin Divisi Competitive Programming OmahTI 2014 :

      1. Struktur Data Lanjut
        • Stack dan Queue
        • Array Dinamis
        • Map
      2. Searching
        • Complete Search
        • Dichotomic Search
        • Binary Search
        • Depth-First Search dan Breadth-First Search
      3. Sorting
        • Bubble Sort
        • Merge dan Quick Sort
        • Counting dan Radix Sort
      4. String Processing
      5. Divide and Conquer
      6. Greedy
      7. Dynamic Programming
      8. Graph Algorithm
        • Minimum Spanning Tree
        • All Pairs Shortest Paths
        • Single Source Shortest Path
      9. Ada pertanyaan? Hubungi Kadiv CP : Zaki Indra Sukma (Zaki) 085647811239

Leave a Reply

Your email address will not be published. Required fields are marked *

[+] kaskus emoticons nartzco