ia-toki/training-gate-id

Materi TLX Training Gate, dalam Bahasa Indonesia

training-gate-id's Issues

Slide: Brute Force

Tulis materi brute force. Ini adalah tugas yang besar, dan tidak harus dikerjakan semuanya sekaligus. Pekerjaan dapat dicicil dan Anda boleh saja hanya mengerjakan sebagian.

Silakan mengikuti panduan konten yang diberikan (cek pemrograman-kompetitif-dasar_04-brute-force.tex).
Anda boleh juga menambahkan konten di luar panduan, sesuai dengan persetujuan dan diskusi terlebih dahulu.

Bagi yang berminat untuk mengklaim tugas ini, silakan tinggalkan komentar.

Ambil referensi dari buku?

Mau nanya. Apakah boleh kita ambil referensi dari buku atau internet. Contohnya merge sort itu kan ada di Introduction to Algorithm. Boleh gak kita mungkin nulis materi ambil dari situ. Kalo boleh bagaimana cara kredit nya? (eg: Daftar pustaka)

Tambah topik "pemrograman kompetitif dasar" di readme.md

Readme.md akan outdated.
Butuh perbaikan setelah topik "pemrograman kompetitif dasar" selesai.

Materi read/readln kurang informatif untuk tipe data string

Sebagai contoh, bagaimana cara membaca sebuah string yang bisa mengandung spasi?

Slide: Struktur Data Dasar

Tulis materi struktur data dasar. Ini adalah tugas yang besar, dan tidak harus dikerjakan semuanya sekaligus. Pekerjaan dapat dicicil dan Anda boleh saja hanya mengerjakan sebagian.

Silakan mengikuti panduan konten yang diberikan (cek pemrograman-kompetitif-dasar_03-struktur-data-dasar.tex).
Anda boleh juga menambahkan konten di luar panduan, sesuai dengan persetujuan dan diskusi terlebih dahulu.

Bagi yang berminat untuk mengklaim tugas ini, silakan tinggalkan komentar.

Slide: Graph Basics

Tulis materi tentang graph dasar. Ini adalah tugas yang besar, dan tidak harus dikerjakan semuanya sekaligus. Pekerjaan dapat dicicil dan Anda boleh saja hanya mengerjakan sebagian.

Silakan mengikuti panduan konten yang diberikan (cek pemrograman-kompetitif-dasar_08-perkenalan-graph.tex).
Anda boleh juga menambahkan konten di luar panduan, sesuai dengan persetujuan dan diskusi terlebih dahulu.

Bagi yang berminat untuk mengklaim tugas ini, silakan tinggalkan komentar.

Membuat rencana kurikulum pada README

Spasi di sekeliling titik dua (':') pada deklarasi variabel

Menurut saya, sebaiknya gaya ini yang digunakan:

var a: longint;

ketimbang

var a : longint;

Hal ini sesuai dengan banyak referensi yang saya temukan, contohnya: http://www.gnu-pascal.de/h-gpcs-en.html

Percantik daftar materi

Seperti:

• Ubah daftar materi menjadi bentuk list betulan.
• Jadikan link tiap materi menjadi bisa diklik pada judul materinya. Jadi, link dropboxnya tidak terlihat.

Membuat skema kontribusi

Kurikulum Pemrograman Kompetitif Dasar

Kurikulum yang diajukan oleh Ali dan disepakati tim pengembang adalah:

# Silabus Pemrograman Kompetitif Dasar

##1. Perkenalan

  * Motivasi
  * Soal ad hoc

##2. Matematika Diskret Dasar

  * Aritmetika modular
  * FPB dan KPK
  * Prime generation
  * Kombinatorik -> mungkin jadi subtopik sendiri atau slide sendiri
  * Pigeon Hole Principle

##3. Brute Force

  * Konsep
  * Teknik umum
  * Studi kasus (umum)

##4. Divide and Conquer

  * Konsep
  * Studi kasus: Merge Sort dan QuickSort
  * Studi kasus: Fast Modular Exponentiation

##5. Greedy

  * Konsep
  * Studi kasus: Coin Change
  * Studi kasus: Activity Selection
  * Studi kasus: Minimum Coverage

##6. Dynamic Programming

  * Konsep
  * Studi kasus: Coin Change
  * Studi kasus: Knapsack
  * Studi kasus: Matrix Chain Multiplication
  * Studi kasus: contoh non-klasik
  Bisa ada materi khusus buat bahas semua DP klasik

##7. Struktur Data Dasar

  * Linked list
  * Stack - sebut yg pake linked list
  * Queue - sebut yg pake linked list
  * Binary search tree (non-balanced)

##8. Perkenalan Graph

  * Konsep
  * Jenis dan sifat graph
  * Representasi graph
  * Graph traversal (Breadth First Search, Depth First Search - flood fill)
  * Graph khusus: tree, directed acyclic graph, bipartite graph

##9. Soal Menantang

  * Campuran semua topik!

Diperlukan usaha untuk mengatur kembali urutannya. Akan dikerjakan setelah konten-konten sudah terisi.

Membuat kerangka isi slide untuk materi yang belum dibuat

Supaya kontributor lebih terarah struktur penulisan materinya seperti apa.

Add course name to slide's title

Misalnya untuk topik berjudul "Struktur Data Lanjut", ada baiknya ditulis judul topik tersebut pada setiap halaman judul slide.

Tujuannya untuk mempermudah membedakan slide ketika ada dua topik yang memiliki judul slide sama. Contoh judul slide yang sangat mungkin ada di setiap topik adalah "Perkenalan".

Slide: Greedy

Tulis materi greedy. Ini adalah tugas yang besar, dan tidak harus dikerjakan semuanya sekaligus. Pekerjaan dapat dicicil dan Anda boleh saja hanya mengerjakan sebagian.

Silakan mengikuti panduan konten yang diberikan (cek pemrograman-kompetitif-dasar_06-greedy.tex).
Anda boleh juga menambahkan konten di luar panduan, sesuai dengan persetujuan dan diskusi terlebih dahulu.

Bagi yang berminat untuk mengklaim tugas ini, silakan tinggalkan komentar.

Penjelasan struktur range pada case di slide 4

Di materi 4, pada pembahasan case, tidak dijelaskan strukur range pada case sebagai berikut:

case x of
    1..100: blah;
end;

Tambah penjelasan tentang fungsi chr/ord untuk "Chapter 11: Pendalaman String"

Alangkah baiknya kalau dua fungsi ini juga dijelaskan. Banyak problem yang lebih simpel dikerjakan kalau menggunakan fungsi tersebut. Contohnya Caesar Cipher.

Tambah daftar isi di bagian awal README

Karena README sekarang sudah lumayan panjang.

Buat repository baru (alih-alih branch) untuk menyimpan semua PDF hasil kompilasi Latex

Saat ini semua PDF di-push ke sebuah branch bernama target. Saya baru sadar bahwa ini menimbulkan masalah: orang yang meng-clone repo ini, juga akan men-download branch berisi PDF-PDF tersebut, yang tentunya memakan bandwidth.

Analisis Kompleksitas: TODO

Berdasarkan silabus dari Bu Inge

Butuh pengembangan materi sesuai petunjuk yang ditulis pada slide (cek materi_5_3 pada https://www.dropbox.com/sh/9v7anrmpd7rr6qz/AAA1tiAqBNinWl7LJ5dR9c01a?dl=0)\

Tanggal pada slide tidak relevan

Apakah sebaiknya dihapus saja?

Slide: Dynamic Programming

Tulis materi dynamic programming. Ini adalah tugas yang besar, dan tidak harus dikerjakan semuanya sekaligus. Pekerjaan dapat dicicil dan Anda boleh saja hanya mengerjakan sebagian.

Silakan mengikuti panduan konten yang diberikan (cek pemrograman-kompetitif-dasar_07-dynamic-programming.tex).
Anda boleh juga menambahkan konten di luar panduan, sesuai dengan persetujuan dan diskusi terlebih dahulu.

Bagi yang berminat untuk mengklaim tugas ini, silakan tinggalkan komentar.

Merge Sort

Butuh pengembangan materi sesuai petunjuk yang ditulis pada slide (cek materi_11_1 pada https://www.dropbox.com/sh/9v7anrmpd7rr6qz/AAA1tiAqBNinWl7LJ5dR9c01a?dl=0)

Salah Testcase

https://training.ia-toki.org/training/curriculums/1/courses/11/sessions/55/problems/253/

Saya memiliki jawaban Accepted di tokilearning.org, namun Wrong Answer di TLX

Slide: Matematika Diskret Dasar

Slide tentang Matematika Diskret Dasar, sesuai panduan konten yg diberikan.

Chapter 6: Dynamic Programming, C. Penukaran Emas

Tanpa mensubmit apa2, nilai -1.23456789E9, dan warnanya hijau seakan2 sudah benar.

Membuat build system pada Travis CI untuk memastikan kompilasi latex benar

Indentasi pada kode di materi adalah 3; tetapi pada skema kontribusi 2

Kuis Chapter 3 Nomor 1

Opsi D seharusnya bisa kan?

http://ideone.com/3srpg8

Sepertinya opsi D cuma salah kalau pakai fpc versi lama.

Konsistensi penggunaan indentasi: tab/spasi

Restrukturisasi sistem penomoran bab-bab

Hilangkan sistem penomoran bab seperti 2B, 3C, dll.

Bab 6: Dynamic Programming. Soal Waterfall.

Sepertinya testcase #5 keliru. Mungkin ada koordinat batu yang lebih besar daripada V atau H. Solusi saya AC kalau selalu menganggap V = H = 500. CMIIW.

Visualisasi Eksekusi Fungsi Rekursif

Tambahkan gambar untuk visualisasi eksekusi fungsi rekursif

Bahasa nama variabel pada kode sumber

Sebaiknya seragam. Misalnya, jangan ada nama variabel sudahDihitung dan isValid dalam satu kode yang sama.

Makefile sebagai build script

Referensi: https://tex.stackexchange.com/questions/40738/how-to-properly-make-a-latex-project

Nomor halaman pada slide

Perbaiki tokitex supaya bisa ada nomor halaman di slide.

Slide DP Coin Change

Solusi rekursif harusnya itu kompleksitasnya O(M^N) bukan O(N^M)

Separated Branch for Production

Supaya kita bisa rilis versi per topik secara independen.

Membuat sejarah/filosofi/motivasi pengembangan training gate pada README

Slide: Matematika Diskret Dasar (Kombinatorik)

Ini merupakan pembahasan yang panjang, sehingga boleh dikeluarkan menjadi sebuah materi tersendiri di bawah pemrograman-kompetitif-dasar/matematika-diskret-dasar.

Topik bahasan:

1. aturan perkalian
2. permutasi
3. permutasi elemen berulang
4. permutasi siklis
5. kombinasi
6. kombinasi untuk elemen berulang (yang biasa diselesaikan dengan permodelan oo|oo||o)
7. segitiga pascal

Bagi yang tertarik untuk mengembangkan, harap tinggalkan komentar.

Slide: Divide and Conquer

Tulis materi divide and conquer. Ini adalah tugas yang besar, dan tidak harus dikerjakan semuanya sekaligus. Pekerjaan dapat dicicil dan Anda boleh saja hanya mengerjakan sebagian.

Silakan mengikuti panduan konten yang diberikan (cek pemrograman-kompetitif-dasar_05-divide-and-conquer.tex).
Anda boleh juga menambahkan konten di luar panduan, sesuai dengan persetujuan dan diskusi terlebih dahulu.

Bagi yang berminat untuk mengklaim tugas ini, silakan tinggalkan komentar.

Membuat sistem "auto-push" hasil PDF yang telah di-build

Misalnya, ke Dropbox dengan Dropbox API.

Tanggal rilis, versi, dan publikasi

Ini bagaimana ya enaknya waktu rilis dan publikasinya? Atau jangan-jangan sudah dirilis namun belum dipublikasi? Apakah menggunakan versi (misal 1.0.0)?

QuickSort

Butuh pengembangan materi sesuai petunjuk yang ditulis pada slide (cek materi_11_2 pada https://www.dropbox.com/sh/9v7anrmpd7rr6qz/AAA1tiAqBNinWl7LJ5dR9c01a?dl=0)\

Tambahan:

• Ganti Quick Sort menjadi QuickSort (pada README dan judul materi)

Ubah TOKI Training Gate -> TLX Training Gate pada README

Training Gate Chapter 6 problem G tidak ada soal

Skema kontribusi: tata cara menulis pseudocode

Pseudocode akan digunakan untuk materi yang bukan pemrograman dasar.

Alasan menggunakan pseudocode:

1. Beberapa masukan dari pengguna, mereka tidak familiar dengan Pascal, bisanya C.
2. Pseudocode mudah dibaca dan disesuaikan ke bahasa pemrograman sungguhan

Kebutuhan:

1. Cara menulis struktur for, while, if, dsb secara generik
2. Cara menulis fungsi/prosedur, passing parameter, dan return value

Dokumentasi tata cara kontribusi yang lengkap

Beserta konvensi dan aturan menulis

Rekursi Lanjutan

Butuh pengembangan materi sesuai petunjuk yang ditulis pada slide (cek materi_10_2 pada https://www.dropbox.com/sh/9v7anrmpd7rr6qz/AAA1tiAqBNinWl7LJ5dR9c01a?dl=0)

Submission: Rekrusif Dasar

Jujur saya masih agak nggak mudeng dengan cara kerja kontribusi tapi ini dia.
Latex: http://pastebin.com/QaWai8Mv
Aset (1 file): http://i.imgur.com/JEMLX1S.png

Share folder Dropbox

Supaya pengguna tidak perlu klik link pdf untuk diunduh satu per satu