Bab 2B Struktur Dasar 2 Pengulangan

Pengulangan Komputer mengerjakan pekerjaan yang berulang-ulang untuk pemecahan masalah – masalah Peragaan Bilangan Tampilan Bilangan 10 di layar tulis (10) 10

Pengulangan Tampilan Bilangan 1, 2, 3, …, 10 tulis (1) tulis (2) : tulis (10) 1 2 3 : 10

Pengulangan Algoritma tampilan bilangan 1, 2, 3, ..10 : Bilangan diberi nilai awal 1 tulis (bilangan) selama bilangan <= 10 bilangan ditambah dengan 1 ….. Pekerjaan yang berulang-ulang

Pengulangan Algoritma pengulangan perintah jenis write sebanyak 10 kali; bertambah satu terhadap bilangan sebelumnya Bilangan diberi nilai awal 1 while bilangan lebih kecil atau sama dengan 10 do tulis (bilangan) bilangan ditambah dengan 1 ewhile e-while (end-while) : batas akhir perintah pengulangan

Bilangan diberi nilai awal 1 Pengulangan Bagan alir (flowchart) Bilangan diberi nilai awal 1 Bilangan  10 Write (bilangan) Bilangan + 1

Pengulangan Variabel: nama menempati tempat tertentu di memori punya pengenal/identitas/nama menyimpan data (bilangan atau aksara

Pengulangan hanya menyimpan satu harga contoh: bilangan = 1 Tanda (=) disebut tanda pemuatan (assignment)

Pengulangan Perintah bilangan ditambah dengan 1 menjadi bilangan= bilangan + 1 Menuliskan variabel bilangan pada layar peraga 1 bilangan 1 1 Memori Layar peraga

Pengulangan Perintah untuk meminta bilangan awal dari pemakai rbaca (bilAwal) {meminta bilangan awal} artinya: baca data dari keyboard --> simpan pada variabel bilAwal

Pengulangan Menjumlahkan beberapa Bilangan Bagaimana mengetahui bahwa pemasukan data telah selesai ? (misalnya jika pemakai memasukkan bilangan nol berarti pemasukan data selesai )

Pengulangan 40 125 60 2 300 jumlah = 527 [kosongkan variabel jlh] jumlah = 527 [kosongkan variabel jlh] baca (bil) [jumlahkan bil kedalam variabel jlh] [jumlahkan bil kedalam variable jlh] … [tuliskan hasil penjumlahan] Lakukan selama bil  akhir data Harus dirinci

Pengulangan [kosongkan variabel jlh] baca (bil) while [bil tidak sama dengan akhir data] do [jumlahkan bil kedalam variabel jlh] read [bil] ewhile [tuliskan hasil penjumlahan]

Pengulangan Algoritma DataSentinel = 0 jlh = 0 baca (bil) while bil <> DataSentinel do jlh = jlh + bil ewhile tulis (‘Jumlah = ‘; jlh) 40 125 60 2 300 jumlah = 527

Pengulangan Menghitung Banyaknya Bilangan 40 135 60 Diinginkan Banyaknya bilangan = 3 Diinginkan

Pengulangan akhirData =0 [kosongkan variabel cacah] cacah = 0 baca (bil) while bil <> akhirData do cacah=cacah+1 ewhile tulis (“banyaknya bilangan =‘, cacah) [kosongkan variabel cacah] baca (bil) while [bil tidak sama dengan akhirData] do [cacah ditambah satu] ewhile [tuliskan banyaknya bilangan]

Pengulangan dengan pengendali penghitung Counter-controlled repetition Pengulangan akan dilakukan sampai penghitung akan mencapai sebuah nilai. Pengulagan terdefinisi: jumlah pengulangan diketahui. Contoh : Mengadakan quiz pada sebuah kelas yang terdiri dari 10 mahasiswa. Nilai berkisar dari 0 sampai 100. Carilah rata-rata.

Pseudocode 1 Set total to zero 2 Set grade counter to one 3 4 While grade counter is less than or equal to ten 5 Input the next grade 6 Add the grade into the total 7 Add one to the grade counter 8 9 Set the class average to the total divided by ten 10 Print the class average Fig. 3.5 | Pseudocode algorithm that uses counter-controlled repetition to solve the class average problem.

Pengulangan Deret Bilangan Pecahan Tujuan: Buat algoritma untuk menjumlahkan bilangan 1/3 + 1/6 + 1/9 + … + 1/999 peragakan hasilnya dilayar komputer

Pengulangan Algoritma: p = 3 suku = 1/p Jumlah =jumlah+suku p =p+3 … tulis jumlah Diulangi selama p lebih kecil atau sama dengan 999

Deret Bilangan Pecahan (Cont’d) Pengulangan Deret Bilangan Pecahan (Cont’d) 1/3 + 1/6 + 1/9 + … + 1/999 Jumlah = 0 p = 3 while p <= 999 do suku =1/p jumlah =jumlah+ suku p = p+3 ewhile tulis (jumlah) Jumlah = 0 p = 3 while p <= 999 do jumlah = jumlha + 1/p p = p+3 ewhile tulis (jumlah)

Pengulangan Pergantian Tanda Tujuan: Tuliskan bilangan dari m hingga n, dengan pertambahan 1, dan tandanya berganti-ganti, m&n dibaca dari keyboard

Pengulangan Pergantian Tanda Algoritma: Tanda = +1 baca (m,n) bil = m while bil <=n do tulis (tanda * bil) tanda = -tanda bil = bil +1 ewhile

Pengulangan Hitung Faktorial n! = 1 * 2 * 3 * … (n-1) * n

Pengulangan read (n) f = 1 Pengembangan Algoritma i = 2 while i <=n do f = f * i i = i+1 ewhile tulis (f) f =1 (tempat menampung jumlah perkalian) i = 2 {bilangan yang akan dikalikan) kalikan f dengan i, simpan hasilnya di f i = i+1 tulis (f) Pengembangan Algoritma

Pengulangan Pola Umum Simpai While [Inisialisasi kondisi pengulangan] while [kondisi pengulangan benar] do [perintah yang akan dikerjakan berulang-ulang] [pengubahan kondisi pengulangan] ewhile Usahakan: pengubahan kondisi pengulangan tepat diatas ewhile Pengeluaran perintah dari dalam simpai berada diluar simpai

Pengulangan Contoh: x =8 i = 1 i =1 while i <= 10 do y = x * i tulis (i,y) i = i+1 x =8 i =1 while i<=10 do y =x * i tulis (i,y) i = i + 1 ewhile

SELESAI BAB 2-b