ALGORITMA TINGKATAN 3

51

Apa agaknya dialog yang sesuai untuk
gambar ni ??

ⓘ Start presenting to display the poll results on this slide.

52

PERBINCANGAN SOALAN AKTIVITI 3.4

Jawapan Aktiviti Bab 3 (1).pdf

53

LATIHAN PENGUKUHAN

54

STANDARD PEMBELAJARAN -08/08/2021

✗ 3.1.3
Menulis pseudokod dan melukis carta alir yang menunjukkan:
(i) Bubble Sort

55

https://jigsawpuzzles.io/g/9b7002f6-e642-43c2-800b-
9f138b1c6597

56

Contoh 3.9

57

Langkah 1 :Memahami PROSES BUBBLE SORT DENGAN MEMBINA ALGORITMA

1. Semak item pertama dengan item kedua dalam senarai.
2. Bandingkan kedua-dua item tersebut.
3. Jika kedua-dua item tersebut tidak mengikut urutan, tukarkan

kedudukan kedua-duanya.

4. Ulang Langkah 2 hingga Langkah 3 dengan item kedua dan ketiga,

kemudian item ketiga dengan item keempat dan seterusnya sehingga ke
item terakhir.

5. Semak senarai untuk melihat sama ada semua item berada pada

kedudukan yang betul.

58

Langkah 1 :Memahami PROSES BUBBLE SORT DENGAN MEMBINA ALGORITMA

6. Ulang Langkah 1 hingga 5 sehingga semua item dalam senarai telah

diisih mengikut urutan.

59

Langkah 2 :Menulis pseudokod dan melukis carta alir

Pemboleh ubah yang diperlukan semasa menulis pseudokod dan melukis
carta alir adalah seperti berikut:

60

MENULIS PSEUDOKOD (BUBBLE SORT)

1 Mula

2 Setkan senarai L = [ ]

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

7.1 Setkan j = 0

7.2 for j < n – i - 1

7.2.1 Jika Lj > Lj + 1

7.2.1.1 temp = Lj

7.2.1.2 Lj = Lj + 1

7.2.1.3 Lj + 1 = temp

7.2.2 Tamat jika

7.2.3 Kira j = j + 1

7.3 Kira i = i + 1

8 Papar senarai

9 Tamat

61

STANDARD PEMBELAJARAN -18/08/2021

✗ 3.1.3
Menulis pseudokod dan melukis carta alir yang menunjukkan:
(i) Bucket Sort

62

https://jigsawpuzzles.io/g/8153727e-d6f8-4d42-9737-
a57ea39e43e7

63

Contoh 3.10

64

Langkah 1 :Memahami PROSES BUCKET SORT DENGAN MEMBINA ALGORITMA

1. Wujudkan beberapa buah baldi untuk menyimpan item-item daripada

senarai secara sementara.

2. Tentukan julat bagi setiap baldi supaya item-item dapat dimasukkan ke

dalam baldi.

3. Masukkan setiap item secara sementara ke dalam baldi berdasarkan

julat yang ditetapkan.

4. Isih item-item di dalam setiap baldi.
5. Setelah item-item dalam semua baldi diisih, cantumkan item-item

tersebut dan masukkan semula ke dalam senarai.

65

Langkah 2 :Menulis pseudokod dan melukis carta alir

Pemboleh ubah yang diperlukan semasa menulis pseudokod dan melukis
carta alir adalah seperti berikut:

66

MENULIS PSEUDOKOD (BUCKET SORT)

1 Mula

2 Setkan senarai L = [ ]

3 Setkan senaraiBaharu[ ]

4 Isytihar pemboleh ubah i, j, n, nB

5 Setkan n = 15

6 Setkan nB = bilangan baldi

7 Wujudkan baldi kosong

8 Masukkan item ke dalam baldi

9 Setkan i = 0

10 for i < n

10.1 Masukkan senarai[i] ke dalam Baldi

10.2 Kira i = i + 1

11 Setkan j = 0

12 for j < nB

12.1 Jika Baldi[j] kosong

12.1.1 Kira j = j + 1

12.2 Jika tidak

12.2.1 Isih item

12.2.2 Kira j = j + 1

13 Cantum dan masukkan item-item ke dalam senaraiBaharu[ ]

14 Papar senaraiBaharu[ ]

15 Tamat

67

STANDARD PEMBELAJARAN -23/08/2021

✗ Mengesan dan membaiki ralat dalam pseudokod dan
melukis carta alir bagi penyelesaian masalah yang
melibatkan:

(i) Search
(ii) Sort

68

https://emojimoviequiz.com/

69

Contoh 3.11

70

PSEUDOKOD YANG DIHASILKAN

1 Mula

2 Setkan senarai L = [ 3,7,2,9,6,4,1,5,8,10,11,13]
3 Isytihar pemboleh ubah i,n,T
4 Setkan i = 0
5 Setkan n = 12
6 for i < n

6.1 Jika Li == T
6.1.1 Papar n
6.1.2 Keluar gelung

6.2 Jika tidak
6.2.1 Ulang Langkah 6

6.3 Tamat jika
7 Tamat

71

CARTA ALIR YANG DIHASILKAN

72

STANDARD PEMBELAJARAN -30/08/2021

✗ 3.1.5 Membandingkan algoritma search dan sort melalui
pengecaman corak.

✗ 3.1.6 Menghasilkan algoritma melibatkan gabungan teknik
search dan sort.

✗ 3.1.7 Menghasilkan algoritma melibatkan gabungan teknik
search atau sort.

73

JOM
TEKA
LAGU....

74

LAGU PERTAMA

75

LAGU KEDUA

76

LAGU KETIGA

77

LAGU MERDEKA

78

Pengecaman corak dalam algoritma search dan sort

✗ Pengecaman corak amat penting dalam pembangunan
algoritma kerana pengatur cara boleh mengenal pasti dan
memahami corak masalah yang perlu diselesaikan.

✗ Pengecaman corak adalah salah satu teknik untuk
mengenal pasti ciri-ciri, struktur, bentuk input dan output
yang terdapat dalam sesuatu masalah.

79

Pengecaman corak dalam algoritma search dan sort

KEPENTINGAN PENGECAMAN CORAK DALAM
ALGORITMA ANTARANYA:
✗ Pengatur cara boleh mengenal pasti corak masalah yang perlu diselesaikan.
✗ Pengatur cara boleh memahami masalah yang perlu diselesaikan.
✗ Dapat memudahkan pengatur cara membina algoritma yang cekap dan berkesan.
✗ Pengatur cara boleh membandingkan masalah yang hendak diselesaikan dengan

masalah lain yang serupa seterusnya memperoleh penyelesaian.

✗ Pengatur cara dapat menggunakan pengecaman corak sebagai asas untuk

membina algoritma yang baik.

80

RAJAH PERBANDINGAN CIRI-CIRI ALGORITMA SEARCH DAN SORT
81

AKTIVITI 3.10

Kawan-kawan boleh
bantu saya

untuk tentukan
ALGORITMA ini?

Delisha 82

Algoritma yang manakah
mewakili search?

ⓘ Start presenting to display the poll results on this slide.

83

Algoritma yang manakah
mewakili sort?

ⓘ Start presenting to display the poll results on this slide.

84

ALGORITMA BAGI GABUNGAN SEARCH DAN SORT

✗ Dalam proses membina atur cara, teknik gabungan search
dan sort boleh digunakan dalam menyelesaikan sesuatu
masalah.

KEPENTINGAN:
✗ Mempercepat dan memudahkan proses penyelesaian

masalah.

✗ Mendapat output yang dikehendaki.

85

ALGORITMA BAGI GABUNGAN SEARCH DAN SORT

CONTOH:

Masalah-Mengasingkan pakaian putih dan berwarna untuk
dibasuh.
i) Pakaian berselerak
ii) Mencari dan mengumpul pakaian
iii) Mengasingkan pakaian putih dan berwarna dari himpunan

pakaian.

86

ALGORITMA BAGI GABUNGAN SEARCH DAN SORT

Carta Alir Proses:

Cari dan kumpul semua pakaian yang
hendak dibasuh

Asingkan dan isih pakaian

Masukkan pakaian yang telah diisih ke
dalam mesin basuh yang berasingan

Hidupkan mesin basuh

87

ALGORITMA BAGI GABUNGAN SEARCH atau SORT

✗ Dalam proses membina atur cara, teknik gabungan search
atau sort boleh digunakan dalam menyelesaikan sesuatu
masalah.

KEPENTINGAN:
✗ Mempercepat dan memudahkan proses penyelesaian

masalah.

✗ Mendapat output yang dikehendaki.

88

ALGORITMA BAGI GABUNGAN SEARCH ATAU SORT

CONTOH:

89

ALGORITMA BAGI GABUNGAN SEARCH ATAU SORT

ALGORITMA:

90