KUG1E3 / Pemrograman Terstruktur 1

download KUG1E3 /  Pemrograman Terstruktur 1

of 28

  • date post

    06-Jan-2016
  • Category

    Documents

  • view

    65
  • download

    3

Embed Size (px)

description

KUG1E3 / Pemrograman Terstruktur 1. Abdurahman Baizal M.Kom , Yuliant Sibaroni M.T. KK Algoritma dan Komputasi. Pengulangan. Pendahuluan Salah satu proses yang hampir selalu ada dalam pemrograman adalah p engulangan/looping . - PowerPoint PPT Presentation

Transcript of KUG1E3 / Pemrograman Terstruktur 1

PowerPoint Presentation

KUG1E3/ Pemrograman Terstruktur 1Abdurahman Baizal M.Kom , Yuliant Sibaroni M.T

KK Algoritma dan Komputasi12-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1PengulanganPendahuluanSalah satu proses yang hampir selalu ada dalam pemrograman adalah pengulangan/looping.Pengulangan adalah suatu proses dimana komputer akan mengeksekusi satu atau lebih aksi(statemen) berulang kali menurut aturan tertentu.Salah satu kelebihan komputer dibandingkan manusia adalah kemampuan komputer untuk melakukan pengulangan aksi/proses dengan performa yang samaBeberapa perhitungan yang memerlukan pengulangan antara lain:Penjumlahan bilanganPenjumlahan vektor/matriksPerkalian matriks Perhitungan nilai-nilai statistikdll212-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1PengulanganStruktur Pengulangan Struktur pengulangan secara umum terdiri dari atas dua bagian :Kondisi pengulangan, yaitu berupa ekspresi Boolean yang harus dipenuhi untuk melaksanakan kondisi pengulangan. Kondisi ini mengakibatkan suatu kondisi pengulangan akan berhenti pada saat kondisi Boolean tersebut terpenuhi.Badan (body) pengulangan, yaitu sebuah/beberapa aksi (bagian algoritma) yang harus diulang selama kondisi yang ditentukan untuk pengulangan tersebut masih dipenuhi.

312-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1PengulanganBentuk-bentuk PengulanganDi dalam kuliah ini, bentuk- bentuk pengulangan yang dipelajari adalah : For-to-doWhile DoRepeat Until Untuk banyak pengulangan yang bersifat pasti/fixed, digunakan for-to-do, sedangkan untuk pengulangan berdasarkan kondisi berhenti/pengulangan, menggunakan while do atau repeat until

412-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1For to - doDefinisiDigunakan untuk pengulangan yang mempunyai jumlah pengulangan yang telah dipastikan sebelumnya. Diperlukan variabel pencacah dengan nilai awal dan nilai akhir tertentu. Variabel pencacah ini secara otomatis akan bertambah 1 untuk setiap pengulangan.

Notasi

For var_pencacah nilai1 to nilai2 do Aksi1 Aksi2 ...512-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1For to - doPenjelasanAksi dilakukan sebanyak N kali, dimana N = (nilai2- nilai1)+1. Sebagai contoh : For i 2 to 10 do output(halo)Ini berartinilai1 = 2nilai2 = 10Maka N = 9, sehingga output(halo) dilakukan 9xVariabel_pencacah harus suatu type yang terdefinisi suksesor dan predesesornyaSetelah pelaksanaan pengulangan selesai, harga yang tersimpan pada var_pencacah tidak terdefinisi : jika hendak dipakai, harus didefinisikan kembali.

612-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1For to - doContoh 5.1Berikut adalah program dengan menggunakan for to do Program ForToDoKamus i,N:integerAlgoritma Input(N) For i1 to N doOutput(looping ke -, i)Misal N=4, Tabel Tracingnya sbb :ioutput1Looping ke- 12Looping ke- 23Looping ke- 34Looping ke- 4712-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1For to - doContoh 5.2Berikut adalah program untuk menampilkan semua bilangan dari a sampai bProgram Cetak_a_ke_bKamus a,b,i:integerAlgoritma Input(a) Input(b) For ia to b doOutput(i)Kalau yang ditampilkan bilangan genap saja, apa yang perlu ditambahkan?812-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1For to - doContoh 5.3Diberikan program untuk menghitung dan menampilkan jumlah bilangan dari a sampai bProgram Jumlah_a_ke_bKamus sum,a,b,i:integerAlgoritma Input(a) Input(b) sum 0 For ia to b dosum sum+iOutput(sum)Jika nilai yang diinputkan untuk a = 3 dan b = 6, maka hasil eksekusi program adalah 18.{ 18= 3+4+5+6}912-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1Repeat - UntilDefinisi Bentuk pengulangan Repeat-Until digunakan untuk pengulangan yang mempunyai jumlah pengulangan yang tidak dipastikan sebelumnya. Aksi1,Aksi2,... akan dilakukan secara berulang-ulang sampai kondisi_berhenti terpenuhi (bernilai TRUE). Pengulangan AKSI pada bentuk ini akan dilakukan setidaknya/minimal satu kali, karena pengecekan kondisi_berhenti dilakukan di akhirNotasi Repeat Aksi1 Aksi2 ...Until (kondisi_berhenti)1012-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1Repeat - UntilContoh 5.4Diberikan program dengan menggunakan repeat until Program RepeatUntilKamus i,N:integerAlgoritma Input(N)i 1RepeatOutput(looping ke-, i)i i + 1 Until(i>N)1112-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1Program RepeatUntilKamus i,N:integerAlgoritma Input(N)i 1RepeatOutput(looping ke-, i)i i + 1 Until(i>N)Harus ada inisialisasi nilai iAksi-aksi yang dilakukanNilai i harus ditambah secara manualKondisi berhentiContoh 5.4Diberikan program dengan menggunakan repeat until 12Repeat - Until12-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1Program RepeatUntilKamus i,N:integerAlgoritma Input(N)i 1RepeatOutput(Looping ke-, i)i i + 1 Until(i>N)Misal N=4, Tabel Tracingnya sbb :ioutput1Looping ke 12Looping ke 23Looping ke 34Looping ke 4Contoh 5.4Diberikan program dengan menggunakan repeat until 13Repeat - Until12-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1Repeat - UntilContoh 5.5Diberikan program untuk menghitung dan menampilkan jumlah bilangan dari a sampai b menggunakan repeat untilProgram Jumlah_a_ke_bKamus sum,a,b,i:integerAlgoritma Input(a) Input(b) sum 0 i a Repeatsum sum+ii i+1Until(i>b)Output(sum)1412-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1While-DoDefinisi Bentuk pengulangan While-Do digunakan untuk pengulangan yang mempunyai jumlah pengulangan yang tidak dipastikan sebelumnya. Pengulangan akan terus dilakukan selama kondisi terpenuhi (bernilai TRUE), dan jika kondisi tidak terpenuhi (bernilai FALSE), maka AKSI tidak dilakukan atau pengulangan berhentiJumlah pengulangan ini minimal nol kali, karena pengecekan kondisi dilakukan di awalNotasiWhile (kondisi_pengulangan) do Aksi1 Aksi2 ...........1512-CRS-0106 REVISED 8 FEB 2013KUG1E3/ Pemrograman Terstruktur 1While-DoContoh 5.6Diberikan program dengan menggunakan while doProgram WhileDoKamus i,N:integerAlgoritma Input(N)i 1while (i==2 do Output(halo) i i-2 i i+1 {i