Setelah Anda membaca atau menggunakan TOKI Training Gate, Anda dapat berkontribusi dalam pengembangannya. Sebelum mulai berkontribusi, mohon baca dokumen berikut supaya Anda mengerti dengan alur kontribusi, dan proyek ini dapat dikerjakan dengan lancar.
Anda dapat berkontribusi dengan cara apapun. Contoh:
- Menuliskan ulasan (review)
- Memberikan masukan, misalnya ketika ada pembahasan materi yang kurang jelas
- Melaporkan adanya penjelasan yang kurang tepat
- Melaporkan kesalahan pengetikan
- Mengerjakan isu terbuka (ditunjukkan dengan label open) yang diangkat orang lain (kontribusi Anda sangat dibutuhkan!)
Untuk kontribusi semacam poin 1 sampai poin 4, Anda perlu menuliskan isu terlebih dahulu. Tujuannya untuk mendiskusikan jalan keluar dan tindakan apa yang akan dilakukan setelah isu tersebut diangkat.
Anda dapat menuliskan isu yang berhubungan dengan materi pembelajaran. Untuk isu terkait dengan soal, harap kunjungi halaman berikut.
Seluruh masukan yang Anda berikan dituliskan pada GitHub Issue Tracker. Untuk menuliskan isu, Anda perlu memiliki akun GitHub. Beberapa hal yang perlu diperhatikan:
- Periksa apakah isu yang akan Anda angkat sudah pernah dikerjakan. Caranya dengan mengacu pada branch master dan memastikan isu yang akan Anda angkat masih perlu diselesaikan.
- Periksa apakah isu yang serupa sudah pernah diangkat. Caranya dengan melihat daftar GitHub Issue Tracker.
Tata cara penulisan isu:
- Tulis isu dengan Bahasa Indonesia.
- Judul isu merupakan garis besar tentang apa yang Anda angkat sebagai isu, tuliskan dengan singkat dan jelas. Khusus untuk isu yang menyangkut suatu materi, tulis dalam format "<judul materi>: <isu Anda>". Beberapa contoh penulisan isu: "Pencarian: tambahan contoh", "Perulangan lanjut: perbaikan typo", "Tokitex error untuk penambahan gambar .TIFF".
- Isi isu merupakan penjelasan tentang apa yang Anda angkat sebagai isu, tuliskan dengan jelas dan tidak ambigu (tidak menimbulkan pertanyaan dari kontributor lainnya). Jika isu yang diangkat mengacu pada suatu materi, tuliskan di slide ke berapa. Jika mengacu pada penulisan kata-kata, tuliskan di mana kata tersebut muncul. Jika isu yang diangkat adalah penulisan materi baru, cukup tuliskan secara garis besar apa yang akan Anda tulis.
Setelah isu dituliskan, kontributor dari IA TOKI akan menanggapi masukan Anda dan membahasnya pada isu yang Anda tambahkan. Hasil akhir dari pembahasan adalah keputusan apakah masukan tersebut akan diimplementasikan pada TOKI Training Gate. Jika diputuskan bahwa masukan itu akan diimplementasikan, Anda boleh memutuskan apakah Anda yang akan mengimplementasikannya atau tidak. Jika ya, ikuti tata cara implementasi. Jika tidak, isu tersebut akan menjadi open issue dan dapat dikerjakan oleh kontributor lainnya (mengacu pada poin 5 pada bentuk kontribusi).
Anda diharapkan paham perintah-perintah dasar git seperti clone, checkout, branch, add, commit, push, dan pull. Tutorial penggunaan git sudah banyak beredar di internet. Salah satu yang singkat dan mudah dipahami: https://try.github.io/levels/1/challenges/1
Selain itu, Anda juga diharapkan memiliki pengetahuan tentang penulisan materi dengan Latex.
Jika Anda baru pertama kali akan melakukan kontribusi, lakukan langkah-langkah berikut:
- Fork repository TOKI Training Gate dengan pergi ke halaman utama, lalu pilih fork di ujung kanan atas.
- Pilih username Anda untuk melakukan fork.
- Lakukan clone terhadap repository yang sudah Anda fork, dengan mengetikkan
git clone https://github.com/<username Anda>/training-gate-id.git. - Lakukan
git remote add upstream https://github.com/ia-toki/training-gate-id. Perintah ini bertujuan untuk membuat sebuah remote bernamaupstreamyang merujuk pada repository TOKI Training Gate, sehingga Anda bisa melakukan pull dari repository TOKI Training Gate ke repository hasil fork Anda.
Setelah itu, Anda bisa mulai bekerja dengan:
- Pastikan Anda berada di branch master. Caranya dengan mengetikkan perintah
git statusdan pastikan ada tulisanOn branch master. Jika Anda belum berada di branch master, ketikkangit checkout master. - Checkout branch baru dengan cara mengetikkan
git checkout -b <nama branch>. Gunakan nama branch dalam bahasa Inggris (camelCase), mudah dipahami, dan berkaitan dengan isu yang mau Anda selesaikan. Contoh nama branch: "addRecursiveExample", "modifyMergeSortMaterial". - Lakukan perubahan secukupnya. Anda bebas melakukan add, commit, atau push. Namun sebaiknya Anda tidak melakukan merge atau pull. Hal ini akan mengakibatkan struktur graph git menjadi kurang rapi. Ketimbang melakukan merge atau pull, lakukan rebase atau pull --rebase, atau tidak sama sekali.
- Setelah Anda selesai mengerjakan, lakukan
git push origin <nama branch>. - Kemudian lakukan pull request dengan:
- Pergi ke halaman pull request.
- Pilih
New pull request. - Kemudian pilih link
compare across forks. - Pilih
base fork: ia-toki/training-gate-id,base: master,head fork: <username Anda>/training-gate-id, dancompare: <nama branch yang mau di-push>. - Pilih
Create pull request, isi judul dan penjelasan singkat tentang apa saja yang sudah Anda kerjakan, lalu pilih lagiCreate pull request. - Pastikan hasil push Anda lulus build dari Travis CI (jika tidak lulus, lihat pesan kesalahannya, perbaiki, lalu commit lagi).
- Kontributor dari IA TOKI akan melakukan review terhadap perubahan yang Anda lakukan. Jika belum disepakati, perubahan Anda akan diberi ulasan dan Anda dapat memperbaikinya. Jika sudah disepakati, kontribusi Anda akan digunakan dan dimasukkan ke materi Training Gate.
- Anda bisa kembali ke branch master dengan cara mengetikkan
git checkout master. - Jika kontribusi Anda sudah digabungkan dengan master, Anda bisa melakukan pull dengan mengetikkan
git pull upstream masteruntuk mendapatkan perubahan dari repository TOKI Training Gate.
Pada pada beberapa materi, masih terdapat slide dengan judul <TODO: ...> (lihat daftar isu untuk mengetahui materi mana saja yang masuk dalam kategori ini). Artinya materi ini masih butuh pengembangan konten dan Anda bisa menambahkan konten sesuai petunjuk yang ditulis pada halaman tersebut. Tentu saja, Anda boleh menambahkan beberapa slide untuk materi tersebut. Selain pada materi yang mengandung <TODO: ...> dan konten wajib, boleh juga ditambahkan beberapa konten yang dirasa penting dan telah disepakati pada diskusi isu.
Untuk membuat tulisan konsisten antar materi, berikut konvensi yang ditetapkan:
- Gunakan kata "Anda" (diawali huruf kapital) untuk merujuk pada pembaca, bukan "kamu", atau "kalian".
- Gunakan kata "kita" untuk merujuk pada pembaca dan penulis.
- Jangan ada penjelasan yang disampaikan dari sudut pandang orang pertama, seperti "saya akan menjelaskan bagaimana quick sort bekerja..." atau "penulis akan memberi contoh...".
- Saat menulis kode sumber, ikuti panduan menulis kode yang telah ditetapkan.
- Pada penjelasan:
- Rujuk nama identifier dengan menuliskan entitas tersebut dalam cetak tebal, contoh: counter, isPrime.
- Cetak tebal setiap istilah asing yang merupakan bagian dari bahasa pemrograman, contoh: longint, function, if ... then, writeln.
- Cetak miring setiap istilah asing lainnya, contoh: default, infinite loop, compile error.
- Bila ada istilah yang baru diperkenalkan, Anda boleh juga mencetak tebal dan membuatnya berwarna merah (dengan perintah \alert{}).
- Penekanan pada penjelasan bisa menggunakan cetak merah (dengan perintah \alert{}).
- Rujuk suatu perintah pada program dengan petik dua, contoh: "fpb := fpb(b, a mod b)".
- Jika suatu topik dijelaskan pada beberapa slide, tambahkan "... (lanj.)" pada halaman slide berikutnya.
- Jika Anda menambahkan gambar, masukkan gambar tersebut di folder aset materi yang bersangkutan. Masukkan juga berkas mentah gambar tersebut (misalnya .svg, .pdf). Hindari hanya memasukkan gambar jadinya (misalnya .png atau .jpg) karena gambar tidak bisa diedit lagi (kecuali gambar tersebut memang screenshot). Lebih disarankan menggunakan .svg dan pengolah gambar inkscape.
Bahasa pemrograman Pascal hanya digunakan untuk topik pemrograman dasar.
Untuk menjaga konsistensi kode-kode antar materi, gunakan cara penulisan kode berikut.
- Gunakan nama identifier (variabel, fungsi, dsb) dalam bahasa Indonesia.
- Tuliskan identifier dalam camelCase, contoh: nilaiAkhir, cariNilaiTengah.
- Untuk penulisan komentar pada Pascal, usahakan menggunakan blok
(* komentar *). - Selalu gunakan tanda kurung pada kondisi
if,while, danuntil. - Gunakan indentasi berupa 2 spasi.
Tambahkan spasi setelah tanda :. Contoh:
var
nilai: longint;
x, y: double;
ar: array[1..100] of string;
Pada Bahasa Pascal, selalu gunakan blok begin ... end pada struktur percabangan dan perulangan. Contoh:
if (i < 3) then begin
...
end else if (i < 5) then begin
...
end else begin
...
end
for i := 1 to N do begin
...
end;
while (i < 3) do begin
...
end;
Gunakan spasi untuk setiap operasi. Contohnya x := a + b;, bukan x:=a+b. Untuk beberapa kasus khusus, jika pemberian spasi justru mempersulit pembacaan kode, maka spasi bisa dihilangkan. Contohnya y := a*x*x + b*x + c, ketimbang y := a * x * x + b * x + c.
Untuk penulisan subprogram, tuliskan menurut gaya seperti:
function cekPrima(x: longint): boolean
var
i: longint;
begin
...
end;
Untuk materi secara umum, digunakan pseudocode sebagai pengganti bahasa pemrograman spesifik.
Alasan menggunakan pseudocode:
- Beberapa masukan dari pengguna, mereka tidak familiar dengan Pascal, bisanya C.
- Pseudocode mudah dibaca dan disesuaikan ke bahasa pemrograman sungguhan.
- Penulisannya lebih singkat (tidak perlu deklarasi variabel) dan dapat memberikan abstraksi lebih (misalnya perintah "urutkan berdasarkan...")
Terdapat banyak cara penulisan pseudocode. Yang diadopsi untuk TOKI Training Gate adalah dialek yang digunakan pada buku "Introduction to Algorithms", tulisan Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest dan Clifford Stein, yang kerap disebut sebagai CLRS (inisial dari nama belakang para penulisnya).
CLRS merilis package latex untuk menulis pseudocode seperti yang digunakan pada buku tesebut.
Package tersebut telah dimasukkan ke dalam setup.sh, dan siap digunakan di dalam materi. Anda tidak perlu menuliskan perintah untuk melakukan include atau semacamnya lagi.
Aturan umum:
- Gunakan Bahasa Inggris untuk identifier.
- Gunakan camelCase untuk identifier, contoh: isPrime, fastPrimeGeneration, computeDpTable.
- Boleh menggunakan komentar dalam Bahasa Indonesia untuk menjelaskan operasi yang trivial, misalnya "urutkan berdasarkan berat secara menaik".
- Boleh menggunakan notasi umum pada matematika diskret, misalnya notasi himpunan, operator boolean, atau vektor.
- Tidak perlu mendeklarasikan tipe data variabel.
- Inisialisasi suatu variabel pada scope yang Anda harap variabel tersebut terdefinisi.
- Hindari operasi yang spesifik hanya ada pada suatu bahasa pemrograman, misalnya
i++,inc(i),Math.floor(x).
Contoh sederhana dengan pemanggilan fungsi lain.
\begin{codebox}
\Procname{$\proc{simplePrimeGeneration}(n)$}
\li $primeList \gets \{\}$
\li \For $i \gets 2$ \To $n$
\Do
\li \If $\proc{isPrimeSqrt(i)}$
\Then
\li $primeList \gets primeList \cup \{i\}$
\End
\End
\li \Return $primeList$
\end{codebox}
Bahasa alami dapat ditulis dalam bentuk komentar dan mendeskripsikan suatu aktivitas trivial.
\begin{codebox}
\Procname{$\proc{sieveOfErathostenes}(n)$}
\li \Comment Siapkan array $eleminated$ berukuran n
\li \Comment Inisialisasi array $eleminated$ dengan $false$
\li $primeList \gets \{\}$
\li $eleminated[1] \gets false$
\li \For $i \gets 2$ \To $n$
\Do
\li \If $not$ $eleminated[i]$
\Then
\li $primeList \gets primeList \cup \{i\}$
\li $j \gets i$
\li \While $i \times j \leq n$
\Do
\li $eleminated[i \times j] \gets true$
\li $j \gets j + i$
\End
\End
\End
\li \Return $primeList$
\end{codebox}
Pada contoh berikut, variabel a dan b diinisialisasi di luar struktur For karena akan digunakan di bagian paling akhir. Tanpa inisialisasi ini, pembaca mungkin bingung dengan asal muasal a dan b.
\begin{codebox}
\Procname{$\proc{findDivisibleSubsequence}(A, N)$}
\li \Comment Inisialisasi array $sum[0..N]$ dengan $0$
\li \Comment Isikan nilai $sum[i]$ dengan $(A[1] + A[2] + ... + A[i])$
\li \Comment Inisialisasi array $seenInIndex[0..N-1]$ dengan $-1$
\zi
\li $a \gets 0$, $b \gets 0$
\li \For $i \gets 0$ \To $N$
\Do
\li \If $seenInIndex[sum[i] \bmod N] \isequal -1$
\Then
\li $seenInIndex[sum[i] \bmod N] \gets i$
\li \Else
\li $a \gets seenInIndex[sum[i] \bmod N]$
\li $b \gets i$
\End
\End
\zi
\li Print $A[a..b]$
\end{codebox}