Pernyataan

Sebuah algoritma merupakan deskripsi langkah-langkah pelaksanaan suatu proses.

Setiap langkah di dalam algoritma dinyatakan dalam sebuah pernyataan (statement) atau istilah lainnya instruksi. Sebuah pernyataan berisi aksi (action) yang dilakukan.

Contoh:

Pernyataan: Tulis “Halo mahasiswa”

Maka pernyataan tersebut menggambarkan aksi menulis pesan “Halo mahasiswa”.

Kontruksi Dasar

Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkah-langkah tersebut dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi.

Ketiga langkah tersebut membentuk konstruksi suatu algoritma, jadi sebuah algoritma dapat dibangun dari ketiga buah konstruksi dasar yaitu:

1. runtunan (sequence),
2. pemilihan (selection), dan
3. pengulangan (repetitin)

1. 1.   Runtunan

Terdiri dari satu atau lebih pernyataan, setiap pernyataan ditulis dalam satu baris atau dipisahkan dengan tanda titik koma.

Tiap pernyataan dikerjakan secara berurutan (sekuensial) sesuai dengan urutannya di dalam teks algoritma yaitu sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan.

Urutan instruksi menentukan keadaan akhir algoritma, bila urutannya diubah, maka hasil akhirnya mungkin juga berubah.Runtunan satu atau lebih pernyataan dinamakan pernyataan gabungan (compound statements)

Contoh : kasus ember 1.

1. 2.   Pemilihan

Terdapat kondisi yang harus dipenuhi sebelum instruksi dapat dikerjakan. Jawaban terhadap kondisi hanya dua yaitu : benar dan salah. Disebut juga selection statements.

Notasi:

1. if kondisi then

aksi 1

else

       aksi 2

contoh: trafic light

Pemilihan bersarang (nested-if) jika pilihan aksi yang dilakukan lebih dari dua buah.

Notasi:

if kondisi 1 then

aksi 1

else

if kondisi 2 then

aksi 2

else

aksi 3

1. 3.   Pengulangan

Salah satu kelebihan komputer adalah kemampuannya untuk mengerjakan pekerjaan yang sama berulang kali tanpa kenal lelah.

Contoh: tuliskan kalimat “Algoritma dan Pemrograman” sebanyak 100 kali.

Untuk dapat mengulang pernyataan beberapa kali maka gunakan notasi pengulangan : repeat N times, for, repeat-until, while.

a.Repeat N times

Repeat N times artinya ulangi sebanyak N kali

Algoritma tulis “Algoritma dan Pemrograman” sebanyak 100 kali:

    Repeat 100 times

    Tulis “Algoritma dan Pemrograman”

Bentuk umum:

 repeat N times

        aksi

b.for

Bentuk umum struktur pengulangan dengan for:

for  pencacah pengulangan dari 1 sampai N do

aksi

Contoh:

For 1 to 100 do

Tulis “Algoritma dan Pemrograman”

i merupakan pencacah pengulangan yang mencacah pengulangan dari 1 samapai 100

c.repeat-until

Bentuk umum struktur pengulangan dengan repeat-until (repeat = ulangi, until=hingga):

repeat

        aksi

    until kondisi

Artinya pengulangan aksi dilakukan hingga kondisi (persyaratan) berhenti terpenuhi.

Contoh algoritma :

repeat

Tulis “Hello World”

until sudah 500 kali

d. while

Bentuk umum struktur pengulangan dengan while (while artinya “selagi”atau “selama”) :

while kondisi do

        aksi

Artinya selama kondisi (persyaratan) pengulangan masih benar, maka aksi dikerjakan. Perbedaanya dengan repeat-until jika pada repeat-until kondisi pengulangan dievaluasi di akhir, maka pada while-do kondisi pengulangan dievaluasi di awal pengulangan.

Contoh :

while belum 500 kali do

Tulis “Hello World”