Struktur Algoritma

  • 14,736 views
Uploaded on

dasar membangun algoritma

dasar membangun algoritma

More in: Technology , Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
14,736
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
244
Comments
0
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. STRUKTUR DASAR ALGORITMA1. Struktur Sekuensial (Runtunan)2. Struktur Seleksi (Pemilihan)3. Struktur Repetition(Pengulangan)
  • 2. 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.
  • 3. Contoh Algoritma Menghitung Luas Persegi Panjang :1. Masukkan panjang (p)2. Masukkan lebar ( l )3. Hitung Luas (p * l )4. Tulis Luas
  • 4. Pengaruh 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 masalahnya
  • 5. Contoh urutan instruksi yang berbeda tetapi tidak mempengaruhi hasil. Deklarasi :  Deklarasi : A, B, C, D : integer A, B, C, D : integer Deskripsi : Deskripsi :4. read (A, B) {1} 4. read (A, B)5. C A + B {2} 5. D A*B6. D A * B {3} 6. C A+B7. write (C, D) {4} 7. write (C, D) Dari kedua algoritma hasil C dan D adalah SAMA
  • 6. Tetapi jika algoritma di atas urutan no. 1,2 dan 3diubah (ditukarkan ) maka menghasil keluaranyang 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 Hasil C dan D akan D A*B berbeda dengan dua read (A, B) algoritma sebelumnya write (C, D)
  • 7. STRUKTUR 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}
  • 8. STRUKTUR SELEKSIBentuk ke-2 dari pemilihanApabila syarat dipenuhi makaaksi-1 dilaksanakan bila syarattidak dipenuhi maka aksi- 2yang dilaksanakanNotasi Algoritma,IF syarat THEN aksi-1 {true} ELSE aksi-2 {false}ENDIF
  • 9. STRUKTUR PERULANGANPerulangan adalah instruksi yang dapat mengulang sederetanInstruksi secara berulang-ulang sesuai persyaratan yangditetapkan.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 dilaksanakan
  • 10. Jenis Perulangan :2. For – Next4. While – Do6. Repeat - Until
  • 11. Perulangan : FOR - NEXTBentuk umum : For I = 1 to 4For var=awal to akhir ……………. Instruksi instruksi-instruksi Next I ……………..Next var
  • 12. Makna dari bentuk perulangan di atas adalahulangi instruksi tersebut berdasarkan variabelperulangan mulai dari nilai awal hingga nilaiakhir.Dari gambar di atas instruksi akan dikerjakansebanyak 4 kali, karena perulangan dimulai dari1 sampai 4.
  • 13. Perulangan : While - DoBentuk umum :While {kondisi} do ………….. instruksi-instruksi …………..Endwhile
  • 14. Dari bentuk pengulangan di atasinstruksi akan dilaksanakan berulangkali selama kondisi bernilai TRUE , jikaFALSE maka badan pengulangan tidakakan dilaksanakan yang berartipengulangan selesai.
  • 15. 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 endwhile
  • 16. Perulangan : REPEAT - UNTILBentuk umum : flowchart Instruksi-instruksiRepeat ………. instruksi Kondis ………. i FalseUntil ( kondisi ) True
  • 17. Keterangan :Intruksi ( atau runtunan instruksi)akan dilaksanakan berulang kalisampai kondisi bernilai true, jikakondisi bernilai false makapengulangan masih terus dilakukan. 
  • 18. 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