Page 121 - BUKU TEKS ASK T3

Pembangunan Algoritma 3.1

4. Nurin menerima satu pseudokod bagi isihan item-item dalam senarai mengikut
urutan menaik menggunakan bubble sort yang tidak lengkap daripada Alias. Nurin
telah mengenal pasti segmen kod yang tidak lengkap berada pada baris ke-7. Bantu
Nurin melengkapkan pseudokod itu.

1 Mula
2 Setkan senarai L = [70, 60, 32, 65.5, 25, 44, 30.7, 85]
3 Isytihar pemboleh ubah i, j, n, temp
4 Setkan n = bilangan item dalam senarai L
5 Setkan i = 0
6 Setkan temp = 0
7 for i < n – 1
7.1 Setkan j = 0
7.2 for j < n – i – 1

8 Papar senarai
9 Tamat

Soalan Penyelesaian Masalah
1. Teliti jadual berikut.

Indeks 0 1 2 3 4
Item 30 22 33 55 42

(a) Tentukan teknik isihan yang sesuai untuk mengisih item-item dalam senarai
di atas mengikut urutan menaik dan tuliskan algoritma bagi isihan tersebut.
(b) Tuliskan pseudokod atau lukiskan carta alir untuk menunjukkan proses
pengisihan tersebut.

2. Batrisyia menggunakan satu teknik carian untuk mencari nilai 24 dalam senarai di bawah.

3 4 7 10 15 24 36 46 72 90

Langkah-langkah yang digunakan adalah seperti berikut.

Langkah 1 3 4 7 10 15 24 36 46 72 90

Langkah 2 24 36 46 72 90

Langkah 3 24 36

Berdasarkan langkah-langkah di atas, tuliskan pseudokod atau lukiskan carta alir
untuk mewakili teknik carian tersebut.

3. Tulis satu aplikasi yang boleh anda hasilkan menggunakan teknik search dan sort.
Terangkan secara ringkas tentang aplikasi tersebut serta tulis algoritma bagi aplikasi itu.

111