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().