STRUKTUR DASAR ALGORITMA

STRUKTUR DASAR ALGORITMA

1. Struktur Sekuensial (Runtunan)

2. Struktur Seleksi (Pemilihan)

3. Struktur Repetition(Pengulangan)STRUKTUR SEKUENSIAL (Runtunan)

Pada struktur  sekuensial instruksi dikerjakan secara

berurutan baris perbaris mulai dari baris pertama

hingga baris terakhir, tanpa ada loncatan atau

perulangan.

 Tiap instruksi dikerjakan satu per satu.

 Tiap instruksi dilaksanakan tepat sekali, tidak ada instruksi yang

diulang.

Urutan instruksi yang dilaksanakan pemroses sama dengan

urutan instruksi sebagai tertulis di dalam teks algoritma.

 Akhir dari instruksi terakhir merupakan akhir algoritma.Contoh Algoritma

Menghitung Luas Persegi Panjang :

1. Masukkan panjang (p)

2. Masukkan lebar ( l )

3. Hitung Luas (p * l )

4. Tulis LuasPengaruh Urutan Instruksi

• Urutan instruksi dalam algoritma adalah

penting. Urutan instruksi menunjukan urutan

logik penyelesaian masalah.

• Urutan instruksi yang berbeda mungkin tidak

ada pengaruh terhadap solusi persoalan,

tetapi mungkin juga menghasilkan keluaran

yang berbeda, tergantung pada masalahnyaContoh urutan instruksi yang berbeda tetapi

tidak mempengaruhi hasil

.

Deklarasi :

A, B, C, D : integer

Deskripsi :

4. read (A, B) {1}

5. C A + B {2}

6. D A * B {3}

7. write (C, D) {4}

 Deklarasi :

A, B, C, D : integer

Deskripsi :

4. read (A, B)

5. D A * B

6. C A + B

7. write (C, D)

Dari kedua algoritma hasil C dan D adalah SAMATetapi jika algoritma di atas urutan no. 1,2 dan 3

diubah (ditukarkan ) maka menghasil keluaran

yang berbeda (tidaksama) seperti berikut :

{di baca dua buah bilangan integer kemudian hitung

penjumlahan dan perkalian dua buah bilangan tersebut,

dan tampilkan hasilnya ke layar}

Deklarasi :

A, B, C, D : integer

Deskripsi :

C A + B

D A * B

read (A, B)

write (C, D)

Hasil C dan D akan

berbeda dengan dua

algoritma sebelumnyaSTRUKTUR SELEKSI (PEMILIHAN)

Struktur seleksi adalah instruksi yang dipakai untuk memilih satu aksi dari

beberapa kemungkinan aksi berdasarkan suatu syarat

Bentuk ke-1 dari pemilihan

Suatu aksi hanya dilakukan bila

persyaratan atau kondisi tertentu

dipenuhi. jika kondisi bernilai

benar kerjakan aksi jika salah,

tidak ada aksi apapun yang

dikerjakan.

Notasi algoritmik :

if Syarat then

Aksi        {True}

endif            {False}STRUKTUR SELEKSI

Bentuk ke-2 dari pemilihan

Apabila syarat dipenuhi maka

aksi-1 dilaksanakan bila syarat

tidak dipenuhi maka aksi- 2

yang dilaksanakan

Notasi Algoritma,

IF syarat THEN

    aksi-1      {true}

ELSE

    aksi-2      {false}

ENDIFSTRUKTUR PERULANGAN

Perulangan adalah instruksi yang dapat mengulang sederetan

Instruksi secara berulang-ulang sesuai persyaratan yang

ditetapkan.

Struktur instruksi perulangan pada dasarnya terdiri atas :

• Kondisi perulangan; suatu kondisi yang harus dipenuhi agar

perulangan dapat terjadi.

• Badan (body) perulangan; deretan instruksi yang  akan

diulang-ulang pelaksanaannya.

• Pencacah (counter) perulangan; suatu variabel yang

nilainya harus  berubah agar perulangan dapat terjadi dan

pada akhirnya membatasi jumlah perulangan yang dapat

dilaksanakanJenis Perulangan :

2. For – Next

4. While – Do

6. Repeat - UntilPerulangan : FOR - NEXT

Bentuk umum :

For var=awal to akhir

.……………

instruksi-instruksi

..……………

Next var

Instruksi

For I = 1 to 4

Next IMakna dari bentuk perulangan di atas adalah

ulangi instruksi tersebut berdasarkan variabel

perulangan mulai dari nilai awal hingga nilai

akhir.

Dari gambar di atas instruksi akan dikerjakan

sebanyak 4 kali, karena perulangan dimulai dari

1 sampai 4.Perulangan : While - Do

Bentuk umum :

While {kondisi} do

..…………

instruksi-instruksi

..…………

EndwhileDari bentuk pengulangan di atas

instruksi akan dilaksanakan berulang

kali selama kondisi bernilai TRUE , jika

FALSE maka badan pengulangan tidak

akan dilaksanakan yang berarti

pengulangan selesai.Contoh :

 Algoritma Cetak_Angka

 {mencetak 1, 2, .., 8 ke piranti keluaran}

 Deklarasi :

 K: integer

 Deskripsi :

 K 1 {inisialisasi}

 while k <= 8 do

 write (k)

 k k + 1

 endwhilePerulangan : REPEAT - UNTIL

Bentuk umum :

Repeat

.………

instruksi

.………

Until ( kondisi )

flowchart

Kondis

i

Instruksi-instruksi

False

TrueKeterangan :

Intruksi ( atau runtunan instruksi)

akan dilaksanakan berulang kali

sampai kondisi bernilai true, jika

kondisi bernilai false maka

pengulangan masih terus dilakukan.Contoh :

Algoritma Cetak_Angka {mencetak 1, 2, .., 8 ke piranti keluaran}

 Deklarasi :

 K: integer

 Deskripsi :

 K 1 {inisialisasi}

repeat

write (k)

 k k + 1

 until k > 8