DASAR & ATURAN PENULISAN TEXT ALGORITMA

II. DASAR - DASAR ALGORITMA

PROSES, INSTRUKSI & AKSI

Algoritma disusun oleh sedereten langkah instruksi yg logis. Tiap langkah instruksi mengerjakan suatu tindakan (aksi). Bila suatu aksi dilaksanakan, maka sejumlah operasi yg bersesuaian dengan aksi itu dikerjakan oleh pemroses. Efek dari pengerjaan suatu aksi dapat diamati dengan membandingkan keadaan pada saat aksi belum dimulai, t₀, dan keadaan pada saat aksi selesai dikerjakan, t_1,

t_o : Keadaan sebelum aksi dikerjakan.

Aksi

t₁ : Keadaan setelah aksi dikerjakan.

Tahap-tahap penyusunan algoritma dimulai dari langkah yg global lebih dahulu. Langkah global ini diperhalus sampai ke langkah yg lebih rinci. Pendekatan desain algoritma seperti ini dinamakan penghalusan langkah atau perancangan puncak-turun (top-down design).

Contoh :

Diberikan N buah data bilangan bulat yg tersusun secara acak. Susunlah sebuah algoritma utk mengurutkan sekumpulan data tersebut sehingga tersusun terurut dari nilai yg kecil ke nilai yg besar. Misal N = 5 dengan data bilangan bulat yg belum terurut:

1 10
2 15
3 5
4 17
5 2

Algoritma pengurutan yg cukup sederhana adalah dengan mencari elemen yg terkecil di dalam kumpulan mulai dari data ke-1 sampai data ke-N, lalu menempatkannya pada posisi data pertama (dengan cara mempertukarkannya dengan data pertama). Ulangi hal tersebut s/d data yg terakhir.

Setiap pengulangan langkah disebut dengan pass atau lelaran (iteration)

T₀ : kumpulan data ke-1 sampai data ke-N belum terurut membesar

Algoritma PENGURUTAN_DATA

T₁ : kumpulan data ke-1 sampai data ke-N sudah terurut membesar

Perancangan algoritma dengan pendekatan Top-Down dari algoritma global terlebih dahulu.

Algoritma PENGURUTAN_DATA

Diberikan N buah data yang tersusun acak. Urutkan kumpulan data tersebut sedemikian sehingga

Data ke-1 ≤ data ke-2 ≤ . . . ≤ data ke-N

DESKRIPSI :

Untuk pass k = 1, 2, ..., N-1, lakukan :

1. Cari data terkecil (min) mulai dari data ke-k sampai data ke-N;

2. Pertukarkan min dengan data ke-k

III. ATURAN PENULISAN TEKS ALGORITMA

Teks Algoritma

Teks Algoritma tersusun atas 3 bagian(blok) : bagian kepala(header), algoritma, bagian deklarasi, dan bagian deskripsi algoritma.

Komentar adalah kalimat yg diapit oleh pasangan tanda kurung kurawal { dan }. Setiap bagian disertai komentar untuk memperjelas maksud teks yg dituliskan.

Algoritma NAMA_ALGORITMA

{ Penjelasan tentang algoritma yg berisi uraian singkat mengenai apa yg dilakukan oleh algoritma }

DEKLARASI

{ semua nama yg dipakai, meliputi nama tipe, nama tetapan, nama peubah, nama prosedur dan nama fungsi didefinisikan di sini }

DESKRIPSI

{ semua langkah/aksi algoritma dituliskan di sini}

1. Kepala Algoritma

Kepala Algoritma adalah bagian yg terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut.

Penjelasan dibawah judul algoritma sering dinamakan juga spesifikasi algoritma .

Algoritma LUAS_LINGKARAN

{ Menghitung luas lingkaran untuk jari-jari tertentu. Algoritma menerima masukan jari-jari lingkaran, menghitung luasnya, lalu mencerak luas lingkaran ke piranti keluaran }

2. Deklarasi

Deklarasi nama adalah bagian untuk mendefinisikan semua nama yg dipakai di dalam algoritma. Nama tersebut dapat berupa nama tetapan, nama peubah, nama tipe, nama prosedur dan nama fungsi.

3. Deskripsi

Bagian ini berisi uraian langkah-langkah penyelesaian masalah. Misalnya notasi write untuk mencetak data/informasi, notasi read untuk membaca data, dsb. Setiap langkah algoritma dibaca dari atas ke bawah. Urutan penulisan menentukan urutan pelaksanaan perintah.

Contoh :

DESKRIPSI :

read (c,d)

If c < d

e←a+b

else

e←a-b

endif

write (e)

4. Translasi teks algoritma ke dalam teks program PASCAL

Teks algoritma adalah hasil pemikiran konseptual. Supaya bisa dikerjakan oleh komputer, algoritma harus ditranslasi ke dalam notasi bahasa pemrograman.

Contoh 4.1:

ALGORITMA

Algoritma MENGHITUNG_NILAI_RATA_RATA

{ menghitung nilai rata-rata sekumpulan bilangan bulat yg dibaca dari piranti masukan }

DEKLARASI

X : integer { peubah data bilangan bulat }

N : integer { banyaknya data bilangan bulat, N > 0 }

K : integer { pencacah jumlah pengulangan }

Jumlah : integer { jumlah seluruh data bilangan bulat }

rata : real { rata-rata data bilangan bulat }

DESKRIPSI :

read (N) { baca banyaknya data }

k←1

jumlah←0

while k ≤ N do

read (x)

jumlah←jumlah + x

k←k+1 { cacah pengulangan selanjutnya }

endwhile

{ k > N }

rata←jumlah/N { rata-rata data bilangan bulat }

write (rata)

PASCAL

Program MENGHITUNG_NILAI_RATA_RATA;

{ menghitung nilai rata-rata sekumpulan bilangan bulat yg dibaca dari piranti masukan }

{* DEKLARASI *}

var

X : integer; { peubah data bilangan bulat }

N : integer; { banyaknya data bilangan bulat, N > 0 }

K : integer; { pencacah jumlah pengulangan }

Jumlah : integer; { jumlah seluruh data bilangan bulat }

rata : real; { rata-rata data bilangan bulat }

{* DESKRIPSI *}

begin

write(‘Masukkan jumlah data : ‘ ); readln (N); { baca banyaknya data }

k := 1; { mulai dari data pertama }

jumlah := 0;

while k <= N do

begin

write (‘x = ? ‘); readln (x);

jumlah:= jumlah + x;

k := k+1; { cacah pengulangan selanjutnya }

end; while

{ k > N }

rata:=jumlah/N; { rata-rata data bilangan bulat }

writeln (‘Rata-rata seluruh data = ‘, rata);

end.

Tabel Translasi Notasi Algoritmik ke Notasi Bahasa PASCAL

Kelompok	Algoritmik	Pascal	Ket
1. Tipe Dasar	boolean	Boolean
	integer	Byte Shortint Word Integer Longint	1 byte 1 byte 2 byte 2 byte 4 byte
	real	Real double extended
	char	Char
	string	String[n]
	record < style=""> field2 : type, … fieldN : type >	Record field1 : type; field2 : type; … fieldN : type; end;
2. Operator
a. aritmatik	+	+
	-	-
	*	*
	/	/
	div	div
	mod	mod
b. perban- dingan	<	<
	≤	<=
	>	>
	≥	>=
	=	=
	≠	< >
c. logika	not	not
	and	and
	Or	or
	xor	xor
3. Komentar	{ komentar }	{ komentar } {* komentar *}
4. Lain-lain	const	const
	type	type
	true	true
	false	false

Tabel Translasi Notasi Algoritmik Pengisian Nilai, Pembacaan dan Penulisan

ke dalam Notasi Bahasa Pascal

Kelompok	Algoritmik	Pascal	Ket
1. Assignment	ß	:=
2. Pembacaan	read	Read Readln
3. Penulisan	write	Write writeln

Contoh 4.2:

Translasikan algoritma mencetak string ’Selamat Datang di Pascal’ ke dalam notasi bahasa Pascal.

ALGORITMA

Algoritma Cetak_Selamat1

{ Mencetak string ’Selamat Datang di Pascal’ ke piranti keluaran }

DEKLARASI

{ tidak ada }

DESKRIPSI

Write (’Selamat Datang di Pascal’)

Next ..RUNTUNAN(SEQUENCE)