Page 93 - Buku Teks ASK Tingkatan 3 (KSSM)

Pembangunan Algoritma 3.1

Langkah 2 Menulis pseudokod dan melukis carta alir

Struktur kawalan ulangan
Pemboleh ubah yang diperlukan semasa menulis pseudokod for melakukan ulangan
dan melukis carta alir adalah seperti berikut: bagi sesuatu pernyataan
untuk bilangan kali yang
Katakan: telah ditetapkan.
• L ialah senarai yang mengandungi 10 item dengan
nilai-nilai L = 28.2, L = 26, …, L = 27.8.
0 1 n – 1
• n ialah pemboleh ubah yang mewakili bilangan item dalam
senarai L.
• i ialah pemboleh ubah yang mewakili bilangan lelaran yang
berlaku dalam gelung.

• j ialah pemboleh ubah yang mewakili kedudukan item
dalam senarai L.
• temp ialah pemboleh ubah yang menyimpan data
secara sementara semasa membuat pertukaran
kedudukan item.

Rajah 3.10 dan Rajah 3.11 menunjukkan pseudokod dan
carta alir yang dibina.

1 Menulis pseudokod

1 Mula
2 Setkan senarai L = [28.2, 26, 26.5, 27.2,
30.4, 27, 31.4, 29.1, 27.4, 27.8]
3 Isytihar pemboleh ubah i, j, n, temp
4 Setkan n = 10
5 Setkan i = 0
6 Setkan temp = 0
7 for i < n – 1 Pemboleh ubah temp
7.1 Setkan j = 0 diambil daripada
7.2 for j < n – i – 1 perkataan temporary 3.10
7.2.1 Jika L > L
j j + 1 Anda mempunyai segelas
7.2.1.1 temp = L
j susu dan secawan
7.2.1.2 L = L
j j + 1 kopi. Bagaimanakah
7.2.1.3 L = temp
j + 1 cara anda menukar
7.2.2 Tamat jika air di dalam gelas dan
7.2.3 Kira j = j + 1 cawan itu supaya gelas
7.3 Kira i = i + 1 mengandungi kopi dan
8 Papar senarai cawan mengandungi
9 Tamat susu?

Rajah 3.10 Pseudokod bagi bubble sort

83