Skip to content Skip to sidebar Skip to footer

√ Struktur Dasar Algoritma

Konten [Tampil]

STRUKTUR DASAR ALGORITMA

1. Struktur Sekuensial (Runtunan)
2. Struktur Seleksi (Pemilihan)
3. Struktur Repetition(Pengulangan)STRUKTUR SEKUENSIAL (Runtunan)

Pada struktur  sekuensial isyarat dikerjakan secara
berurutan baris perbaris mulai dari baris pertama
hingga baris terakhir, tanpa ada loncatan atau
perulangan.
 Tiap isyarat dikerjakan satu per satu.
 Tiap isyarat dilaksanakan sempurna sekali, tidak ada isyarat yang
diulang.
Urutan isyarat yang dilaksanakan pemroses sama dengan
urutan isyarat sebagai tertulis di dalam teks algoritma.
 Akhir dari isyarat terakhir merupakan simpulan 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 isyarat dalam algoritma adalah
penting. Urutan isyarat pertanda urutan
logik penyelesaian masalah.

• Urutan isyarat yang berbeda mungkin tidak
ada efek terhadap solusi persoalan,
tetapi mungkin juga menghasilkan keluaran
yang berbeda, tergantung pada masalahnyaContoh urutan isyarat 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 yaitu SAMATetapi kalau algoritma di atas urutan no. 1,2 dan 3
diubah (ditukarkan ) maka menghasil keluaran
yang berbeda (tidaksama) ibarat berikut :

{di baca dua buah bilangan integer lalu 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 yaitu isyarat yang digunakan untuk menentukan satu agresi dari
beberapa kemungkinan agresi menurut suatu syarat
Bentuk ke-1 dari pemilihan
Suatu agresi hanya dilakukan bila
persyaratan atau kondisi tertentu
dipenuhi. kalau kondisi bernilai
benar kerjakan agresi kalau salah,
tidak ada agresi 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 yaitu isyarat yang sanggup mengulang sederetan
Instruksi secara berulang-ulang sesuai persyaratan yang
ditetapkan.
Struktur isyarat perulangan intinya terdiri atas :
• Kondisi perulangan; suatu kondisi yang harus dipenuhi agar
perulangan sanggup terjadi.
• Badan (body) perulangan; gugusan isyarat yang  akan
diulang-ulang pelaksanaannya.
• Pencacah (counter) perulangan; suatu variabel yang
nilainya harus  berubah supaya perulangan sanggup terjadi dan
pada balasannya 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 isyarat tersebut menurut variabel
perulangan mulai dari nilai awal hingga nilai
akhir.
Dari gambar di atas isyarat akan dikerjakan
sebanyak 4 kali, sebab perulangan dimulai dari
1 hingga 4.Perulangan : While - Do
Bentuk umum :
While {kondisi} do
..…………
instruksi-instruksi
..…………
EndwhileDari bentuk pengulangan di atas
isyarat akan dilaksanakan berulang
kali selama kondisi bernilai TRUE , jika
FALSE maka tubuh 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
hingga 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

Sumber http://rendigilasbatas.blogspot.com