Algoritma merupakan suatu langkah atau cara penyusunan sebuah penyelesaian masalah secara terperinci berdasarkan urutan yang sistematis. Di dalam berbagai macam masalah yang ada di muka bumi ini terdapat sebuah solusi untuk mengatasinya. Sederhananya dalam pengurutan angka. Taruhlah anda memiliki setumpuk kartu yang diberi nomor 1 sampai 5. Kartu tersebut semula tersusun secara teracak, dan sekarang anda perlu mngurutkannya kembali dari nomor terkecil sampai ke yang paling terbesar (ditumpuk dengan susunan yang terkecil dibawah, dan yang besar diatas). Secara tradisional, langkah-langkah yang anda lakukan adalah mencari kartu yang paling kecil(1), lalu cari kartu dengan nomor terkecil kedua(2), selanjutnya letakan di atas kartu pertama. Begitu seterusnya anda mencari yang ketuga, keempat, kelima, sampai akhirnya seluruh kartu terurut. Sebagai catatan anda juga melakukan kebalikannya, yakni cara kartu yang paling besar lalu urutkan ke yang paling atas, cari kartu yang terbesar kedua terus tempatkan di bawah kartu pertama. Begitu seterusnya sampai semua terurut.
Sekarang kita akan tuliskan langkah-langkah tadi seperti ini:
Langkah 1: Cari Kartu dengan nomor terkecil
Langkah 2: Tempatkan pada posisi paling bawah
Langkah 3: Cari kartu dengan nomor terkecil kedua
Langkah 4: Tempatkan pada posisi ke 2
Langkah 5: Cari kartu dengan nomor terkecil ketiga
Langkah 6: Tempatkan pada posisi ke 3
........(dst)
Perhatikan notasi di atas bahwa sebenarnya di dalam langkah penyelesaiannya hanya terdapat dua perintah yakni, mencari kartu dengan nomor terkecil dan menempatkannya pada posisi yang benar. Kedua perintah ini diulang berkali-kali tetapi dengan acuan yang berbeda ( kedua,ketiga, dan seterusnya). langkah penyelesain diatas dapat kita tulis secara lebih sederhana sebagai berikut:
Langkah 1: Cari kartu dengan nomor terkecil
Langkah 2: Tempatkan nilai terkecil pada posisi yang tepat
Langkah 3: Ulangi langkah 1 untuk N-1 buah kartu yang lain. ( N = Jumlah kartu tersisa )
Nah, ide pengurutan tumpukan di atas mengilhami orang untuk menulis program pengurutan data dengan bantuan komputer. Data yanng akan diurutkan harus dimasukan dulu ke dalam memori komputer dengan cara "pembacaan", selanjutnya data tersebut diurut berdasarkan langkah-langkah yang sudah di jelaskan diatas. Agar program dapat di dilaksanakan oleh komputer, maka program tersebut harus di tulis dengan bahasa khusus komputer. Bahasa komputer yang digunakan untuk menulis program dinamakan bahasa pemrograman. Orang yang membuat program komputer disebut Pemrogram (Programer), dan kegiatan merancang dan menulis program disebut pemrograman.
Salah satu dari sekian banyaknya bahasa pemrograman yang tersedia saaat ini adalah Bahasa Pascal. berikut saya berikan contoh struktur penulisan bahasa pemrograman pascal.
program PENGURUTAN;
{program pengurutan nilai ujian mahasiswa}
const
Nmaks = 1000; {jumlah maksimum data}
var
nilai : array [1..Nmaks ] of integer; {tempat menyimpan data}
j,k, temp, N, Imaks : integer;
begin
{ baca data nilai ujian N mahasiswa }
read(N)
for j:=1 to N do
readln ( Nilai[j] );
{end for}
{ urutkan data dengan langkah-langkah berikut: }
for j:=1 to N-1 do { ulangi sebanyak N- 1 kali }
begin
{ cari nilai terbesar }
Imaks:=j ;
for k:=j +1 to N do
if Nilai [k] > Nilai [j] then
Imaks:=k;
{endif}
{endfor}
{tempatkan nilai terbesar pada posisi yang tepat}
temp:= Nilai[j] ;
Nilai[j]:= Nilai[Imaks];
Nilai[Imaks]:=temp;
end; {for}
{tuliskan nilai yang sudah terurut }
for j:=1 to N do
writeln(Nilai[j]);
{endfor}
end.
Itulah salah satu contoh penulisan program bahasa pascal. Meskipun anda belum mengetahui kenapa programnya bisa berjalan demikian, akan tetapi yang penting saat ini adalah anda mengetahui contoh rupa sebuah program komputer. Untuk pembahasan lebih lanjut tentang Algoritma dalam bahasa pascal akan saya ulas dalam postingan selanjutnya. Jadilah pembaca yang baik dengan meninggalkan kritik atau pesan di kolom komentar. Sampai jumpa di pertemuan berikutnya.
Comments
Post a Comment