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.

Operator dalam Bahasa Pemrograman

Bahasa pemrograman membutuhkan operator untuk dapat melakukan berbagai operasi, baik operasi matematik maupun logika dan operator lainnya.
Beberapa operator dalam Pascal:

+ (operator penjumlahan)

writeln(3+2);

5

- (operator pengurangan)

writeln(3-2);

1

Tipe data dalam Pascal

Dalam post sebelumnya mengenai input/output selintas sudah kita kenal beberapa tipe data dalam bahasa Pascal.
Berikut adalah tabel mengenai tipe-tipe data dalam Pascal dan keterangannya:
Tipe Data Sederhana

Type	Memori	Keterangan
shortint	1 Byte	-128..127
byte	1 Byte	0..255
integer	2 Byte	-32768..32767
word	2 Byte	0..65535
longint	4 Byte	-2147483648..2147483647
dword	4 Byte	0..4294967296
int64	8 Byte	-9223372036854775808..9223372036854775807
qword	8 Byte	0..18446744073709551616

Input/Output

Input dan output adalah hal yang tidak terlepaskan dari dunia pemrograman.
Input adalah proses pemasukan suatu informasi ke dalam suatu sistem.
Output adalah proses penampilan/pencetakan/pengeluaran suatu informasi dari suatu sistem.

Dalam bahasa pemrograman Pascal, sintaks yang digunakan untuk input output adalah read(), readln(), write(), dan writeln().