MODUL TUISYEN EXCELLENT

MODUL 15

BAB 3 : ALGORITMA
3.1 PEMBANGUNAN ALGORITMA

3.1.1 Pseudokod Dan Carta Alir Yang Melibatkan Struktur Kawalan Pilihan

1. Setiap masalah di bawah ini boleh di selesaikan dengan menggunakan algoritma.

a) Apakah yang dimaksudkan dengan algoritma?

_________________________________________________________________________

b) Mengapakah algoritma sangat penting dalam pengaturcaraan komputer?

_________________________________________________________________________

c) Senaraikan perkara-perkara penting yang harus dipenuhi semasa anda menulis algoritma.
i. ___________________________________________________________________
ii. ___________________________________________________________________
iii. ___________________________________________________________________
iv. ___________________________________________________________________

d) Nyatakan dua perwakilan algoritma yang lazim digunakan oleh seorang pengatur cara.
i. ___________________________________________________________________
ii. ___________________________________________________________________

40
MODUL TUISYEN EXCELLENT

2. Nyatakan nama dan kegunaan simbol-simbol grafik berikut yang digunakan dalam carta alir.

Simbol grafik Nama Kegunaan

a.

b.

c.

d.

e.

f.

3. Struktur kawalan pilihan ( Selection control structure) ialah langkah memecahkan aliran
algoritma kepada _____________________ cabang.

4. Terdapat tiga jenis struktur kawalan pilihan. Lengkapkan carta di bawah ini dan terangkan
setiap jenis struktur kawalan pilihan tersebut.

41
MODUL TUISYEN EXCELLENT

Struktur Kawalan Pilihan

Struktur Kawalan Pilihan Struktur Kawalan Pilihan Struktur Kawalan Pilihan

____________________ ____________________ _____________________

Penerangan : Penerangan : Penerangan :

5. Rayyan hendak ke rumah datuknya di kampung. Ayah Rayyan menyatakan jika tiada
kesesakan jalan raya, mereka sekeluarga akan pulang dengan menaiki kereta tetapi jika
keadaan sebaliknya, maka mereka akan menaiki kapal terbang. Tuliskan pseudokod dan
lukiskan carta alir yang dapat menerangkan perkara ini.

Pseudokod :

42
MODUL TUISYEN EXCELLENT

Carta Alir :

43
MODUL TUISYEN EXCELLENT

MODUL 16

3.1.2 Pseudokod Dan Carta Alir Yang Melibatkan Struktur Kawalan Ulangan

1. Lengkapkan rajah dibawah ini dengan tga jenis struktur kawalan ulangan yang biasa
digunakan.

a. d.

Struktur Kawalan b. e.
Ulangan

c. f.

2. Kaji carta alir di bawah.

Mula

Setkan pembilang = 1

Pembilang <= 12?

Kira darab = 2 x
pembilang

Cetak “pembilang x 2 = darab”

Pembilang = pembilang
44
+1
MODUL TUISYEN EXCELLENT

Jawab soalan-soalan berikut berdasarkan carta alir di atas.

a) Nyatakan struktur kawalan yang manakah yang digunakan dalam carta alir di atas?
_________________________________________________________________________

b) Berikan sebab anda kepada jawapan anda di (a).

_________________________________________________________________________

c) Gunakan struktur kawalan yang dijawab di (a) dan tulis pseudokod bagi carta alir di atas.

d) Senaraikan output yang dihasilkan oleh carta alir soalan 2.

45
MODUL TUISYEN EXCELLENT

3. Tasya perlu membangunkan satu atur cara yang akan memaparkan nombor yang dimasukkan
oleh pengguna dalam urutan menurun hingga sifar. Atur cara akan menyemak nombor yang
dimasukkan ialah integer positif. Berikut menunjukkan contoh output jika nombor 6
dimasukkan.

Contoh output :

5
4
3
2
1
0

Kaji pengulangan output di atas, kemudian jawab soalan-soalan berikut.

a) Nyatakan struktur kawalan yang dipilih untuk membangunkan atur cara ini.
_________________________________________________________________________

b) Tulis pseudokod untuk atur cara ini.

46
MODUL TUISYEN EXCELLENT

c) Lukis carta alir untuk atur cara ini.

47
MODUL TUISYEN EXCELLENT

3.1.3 Pengesanan Ralat Yang Terdapat Dalam Pseudokod Dan Carta Alir

1. Pseudokod di bawah akan memaparkan purata untuk nombor-nombor yang dimasukkan.

Aturcara akan berhenti sekiranya huruf ‘X’ dimasukkan.

MULA
SETKAN jumlah = 0
SETKAN pembilang = 1
ULANG
MASUKKAN satu nombor
TAMBAH nilai pembilang sebanyak 1
KIRA jumlah = jumlah + nombor
SEHINGGA nombor == X
KIRA purata = jumlah ÷ pembilang
PAPARKAN nilai purata
TAMAT

Anda ditugaskan untuk melakukan teknik manual untuk menyemak logik setiap langkah dan alir
langkah-langkah. Berikut adalah sampel data yang diberikan untuk melakukan teknik ini.

23 26 55 85 65 86 92
77 58 71 89 50 68 75
a) Bina satu jadual untuk menunjukkan hasil teknik manual yang dilakukan.

Ulangan Sampel Data Jumlah Pembilang

MULA - 0 1
1
2
3
4
5
6
7
8
9
10
11
12
13
14

48
MODUL TUISYEN EXCELLENT

b) Adakah output algoritma seperti yang dijangkakan?Jika tidak, bulatkan ralat yang
menyebabkan output yang tidak jangka tersebut.
_________________________________________________________________________

c) Tulis semula pseudokod yang betul di bawah.

d) Berikan dua jenis semakan semula untuk mengesan ralat di dalam pseudokod dan carta alir.
i. ___________________________________________________________________
ii. ___________________________________________________________________

49
MODUL TUISYEN EXCELLENT

MODUL 17

3.1.4 Penghasilan Pseudokod Dan Carta Alir Bagi Algoritma Yang Melibatkan
Gabungan Pelbagai Pilihan Dan Ulangan.

1. Anda sedang menaiki komuter. Sekiranya anda melihat orang yang lebih memerlukan tempat
duduk seperti orang tua dan kanak-kanak, anda akan bangun dan memberikan tempat duduk
itu kepada mereka. Tulis pseudokod dan lukis carta alir untuk menggambarkan situasi itu.

Pseudokod :

Carta alir :

2. Algoritma di bawah diguna oleh aplikasi telefon bimbi untuk mendaftarkan pengguna baru.

50
MODUL TUISYEN EXCELLENT

1. Input nama pengguna

2. Setkan input kepada nama_pengguna
3. Input kata laluan anda
4. Setkan input keada kata_laluan
5. Cetak “Hi, anda telah Berjaya mendaftar masuk.”
6. Input kata laluan untuk log masuk
7. Jika input buka kata_laluan
a) Setkan pembilang kepada 1
b) Untuk pembilang 1 hingga 3
Cetak “Kata laluan yang dimasukkan tidak sah.”
Tambah 1 pada pembilang
Cetak “Anda tinggal (nilai pembilang) kali cubaan.”
8. Jika input ialah kata_laluan
a) Cetak “ Selamat Kembali”

Algoritma ini menggunakan gabungan struktur kawalan pilihan dan struktur kawalan ulangan.

a) Nyatakan jenis struktur kawalan pilihan dan struktur kawalan ulangan yang sesuai
digunakan untuk membina pseudokod dan carta alir bagi algoritma di atas.
_________________________________________________________________________

b) Tuliskan pseudokod bagi algoritma di atas.

51
MODUL TUISYEN EXCELLENT

c) Lukiskan carta alir bagi algoritma soalan 2 di atas.

52
MODUL TUISYEN EXCELLENT

3. Fahami situasi di bawah ini. Bina pseudokod dan carta alir yang dapat menghasilkan satu
aplikasi bagi membantu Luqman dan adiknya yang masing-masing telah menamatkan zaman
persekolahan di sekolah menengah.

Luqman dan adiknya ingin membantu ibu mengemas bilik belajar mereka. Terdapat
lebih 100 naskah buku di dalam bilik itu tidak disusun di atas rak. Semasa hendak menyusun,
didapati ruang pada rak buku tidak dapat memuatkan ke semua buku itu. Setelah diteliti ke
semua buku yang ada, mereka bersetuju untuk menyimpan 50 naskah bagi judul yang
disukai manakala 50 naskah lain akan diberikan kepada saudara mara terdekat. Jika di antara
buku yang hendak disimpan itu adalah buku rujukan sekolah maka kandungannya perlulah
relevan dengan kurikulum pendidikan masa kini. Sementara buku-buku yang telah rosak
akan dikumpul dan dihantar ke pusat kitar semula.

Tips : Pecahkan masalah ini kepada bahagian-bahagian kecil (Teknik Leraian)

Pseudokod :

53
MODUL TUISYEN EXCELLENT

Carta Alir :

54