Working With Primes

Prime number is natural number greater than 1 that has no positive divisors other than 1 and itself. (taken from wikipedia)

Singkatnya, bilangan prima adalah bilangan asli yang bernilai lebih dari 1, yang tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Contoh, 7 hanya dapat dibagi oleh 1 dan 7 saja, oleh karena itu, 7 adalah bilangan prima. Contra-example, 27 dapat dibagi dengan 1, 3, 9, dan 27, oleh karena itu 27 bukan bilangan prima.

String dalam Pascal

String adalah Array!

 
Ya, pernyataan di atas adalah benar. Mengapa demikian? Pada dasarnya string adalah tipe data berupa untaian karakter-karakter. Dengan kata lain, string adalah array yang mana isinya berupa char/karakter. Dalam Pascal, cara pengaksesannya pun sama sintaksnya seperti mengakses array.

Pascal VS C++

Dalam dunia competitive programming, terutama tingkat sekolah menegah, lebih sering menggunakan Pascal dan C/C++ dalam kompetisinya. Mana yang lebih di-unggul-kan? Kita simak dari artikel berikut ini:

Sorting

Sorting. Sama seperti arti kata tersebut, dalam post ini akan dibahas mengenai pengurutan.
Pengurutan dilakukan untuk menjadikan suatu deretan/kumpulan elemen menjadi terurut berdasarkan suatu kriteria tertentu (menaik, menurun, dsb.)

Ada banyak algoritma untuk pengurutan, di antaranya akan dibahas di sini.

Linear and Binary Search

Dalam algoritma pemrograman, ada banyak kasus di mana kita diharuskan mencari suatu value dalam kumpulan data. Misal dalam dunia nyata, kita memiliki 20 buah kardus, cari kardus mana yang memiliki tepat n buah buku di dalamnya.

Sebuah pencarian, atau search, setidaknya harus memiliki ketiga kriteria ini:

1. Teknik/algoritma search
2. Value/nilai yang dicari
3. Search space (ruang batas pencarian)

Dalam contoh di atas, teknik pencarian bisa menggunakan linear search atau teknik lainnya. Value yang dicari adalah kardus dengan n buah buku. Dan search space-nya adalah 20 buah kardus yang kita miliki.

Dalam post ini hanya akan dibahas mengenai Linear Search dan Binary Search.

Arrays

Array adalah salah satu tipe data terstruktur. Array terdiri dari sekumpulan variabel bertipe sama yang direferensikan menggunakan nama yang sama.
Cara mendeklarasikan:
[nama array] : array [[indeks awal] .. [indeks akhir]] of [tipe data]
Contoh:

var
  Physics : array [1 .. 20] of integer;

Dari contoh di atas, kita dapat membayangkan bahwa kita sekarang memiliki variable yang kira-kira dapat divisualisasikan seperti ini:

Program Control

Dalam sebuah program, diperlukan kontrol untuk mengatur tujuan jalannya program.
Terdapat dua pengaturan, kondisional dan iterasional.