Bab 2B Struktur Dasar 2 Pengulangan

Presentasi berjudul: "Bab 2B Struktur Dasar 2 Pengulangan"— Transcript presentasi:

1 Bab 2B Struktur Dasar 2 Pengulangan

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

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

4 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

5 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

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

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

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

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

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

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

12 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

13 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]

14 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

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

16 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]

17 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.

18 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.

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

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

21 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)

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

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

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

25 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 = {bilangan yang akan dikalikan) kalikan f dengan i, simpan hasilnya di f i = i+1 tulis (f) Pengembangan Algoritma

26 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

27 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

28 SELESAI BAB 2-b