1. Learn
  2. Quick Notes
  3. List
  4. Pembangunan Algoritma

Pembangunan Algoritma

 
3.1 Pembangunan Algoritma
 
01. LANGKAH-LANGKAH PENGUJIAN RALAT DALAM ALGORITMA 03. Laksanakan Kenalpasti output Bandingkan Kenalpasti output yang yang dijangka output yang diperolehi dijangka dan diperolehi penambah- baikan kepada algoritma 02. Pandai 04.
 
Pembangunan Algoritma
Satu siri tindakan mengikut urutan tertentu untuk menyelesaikan sesuatu masalah.
 
Perkara-perkara Penting Semasa Menulis Algoritma
  • Langkah-langkah dalam algoritma biasanya ditulis dalam bahasa yang difahami oleh manusia.
  • Setiap langkah yang perlu dilaksanakan mesti dihuraikan dengan jelas.
  • Urutan langkah hendaklah dinyatakan dengan betul.
  • Algoritma mesti mempunyai kesudahan tertentu dalam suatu tempoh masa.
 
Perwakilan Algoritma
Carta Alir 
  • Carta alir menggunakan simbol grafik seperti garis lurus, anak panah dan bentuk geometri untuk mewakili urutan langkah bagi algoritma yang perlu dilaksanakan.
Pseudokod
  • Pseudokod memerihalkan langkah-langkah algoritma dengan menggunakan ayat-ayat yang ringkas dan padat.
  • Bahasa Melayu atau bahasa Inggeris biasanya digunakan.
  • Inden digunakan secara meluas bagi memudahkan pembacaan suatu pseudokod.
 
Pseudokod dan Carta Alir yang Melibatkan Struktur Kawalan Pilihan
  • Struktur kawalan pilihan terdiri daripada tiga jenis iaitu:
    • Struktur kawalan pilihan tunggal (single selection).
    • Dwipilihan (double selection).
    • Pelbagai pilihan (multi selection).
(1) Struktur Kawalan Pilihan Tunggal (single selection)
  • Hanya mempunyai satu pilihan untuk melaksanakan satu set tindakan yang tertentu.
  • Jika satu syarat yang diuji didapati BENAR maka satu set tindakan akan dilaksanakan.
Pseudokod  Carta Alir 

Gambar ini menunjukkan teks yang disusun dalam tiga baris. Baris pertama berbunyi, ‘JIKA plag tidak dipalam ke dalam soket’. Baris kedua berbunyi, ‘PALAMKAN plag ke dalam soket’. Baris ketiga berbunyi, ‘TAMAT JIKA’. Teks ini disusun dalam kotak berbingkai.		 Imej menunjukkan carta alir yang terdiri daripada beberapa bentuk. Bentuk pertama adalah rombus dengan teks ‘Plag dipalam ke dalam soket?’. Terdapat dua anak panah keluar dari rombus ini. Satu anak panah bertanda ‘Tidak’ menuju ke kotak segi empat tepat dengan teks ‘Palamkan plag ke dalam soket’. Anak panah kedua bertanda ‘Ya’ mengarah ke bulatan di bawah rombus. Bulatan ini dihubungkan kembali ke rombus dengan anak panah yang menunjuk ke atas.
(2) Struktur Kawalan Dwipilihan (double selection)
  • Memilih di antara dua tindakan atau dua set tindakan untuk dilaksanakan bergantung kepada sama ada satu syarat dipenuhi atau tidak.
Pseudokod  Carta Alir 
Imej ini mengandungi teks dalam bahasa Melayu yang memberikan arahan bersyarat. Teks tersebut adalah seperti berikut: 1. ‘JIKA memenuhi syarat’ 2. ‘LAKSANAKAN Set tindakan A’ 3. ‘JIKA TIDAK’ 4. ‘LAKSANAKAN Set tindakan B’ 5. ‘TAMAT JIKA’ Teks ini kelihatan seperti pseudokod atau arahan logik untuk menentukan tindakan yang perlu diambil berdasarkan syarat tertentu. Gambar ini adalah carta alir yang menunjukkan proses membuat keputusan. Ia bermula dengan satu bulatan yang mengarah ke kotak berbentuk rombus yang bertanya ‘Memenuhi syarat?’. Jika jawapannya ‘Ya’, aliran bergerak ke kotak segi empat tepat yang berlabel ‘Set tindakan A’. Jika jawapannya ‘Tidak’, aliran bergerak ke kotak segi empat tepat yang berlabel ‘Set tindakan B’. Kedua-dua kotak tindakan ini akhirnya mengarah kembali ke satu bulatan yang menandakan tamatnya proses.
(3) Struktur Kawalan Pelbagai Pilihan (multi selection)
  • Mengandungi lebih daripada dua set tindakan yang berlainan sebagai pilihan untuk dilaksanakan.
  • Set tindakan yang dilaksanakan bergantung kepada pilihan syarat yang didapati benar.
Pseudokod  Carta alir 
Imej ini menunjukkan satu carta alir atau pseudokod yang menentukan gred berdasarkan skor. Terdapat tiga syarat utama: 1. Jika skor adalah lebih besar atau sama dengan 80, gred ialah A. 2. Jika skor adalah lebih besar atau sama dengan 70, gred ialah B. 3. Jika skor adalah lebih besar atau sama dengan 60, gred ialah C. Carta alir ini diakhiri dengan ‘TAMAT JIKA’. Gambar ini menunjukkan carta alir yang menentukan gred berdasarkan skor. Carta alir bermula dengan keputusan jika skor adalah lebih besar atau sama dengan 80. Jika ya, gred ialah A. Jika tidak, ia terus kepada keputusan jika skor adalah lebih besar atau sama dengan 70. Jika ya, gred ialah B. Jika tidak, ia terus kepada keputusan jika skor adalah lebih besar atau sama dengan 60. Jika ya, gred ialah C. Jika tidak, carta alir berakhir.
 
 
Pseudokod dan Carta Alir yang Melibatkan Struktur Kawalan Ulangan
  • Langkah-langkah algoritma yang dilaksanakan perlu dilakukan secara berulang kali.
  • Bahagian algoritma yang mengandungi langkah-langkah yang berulang dikenali sebagai gelung (loop).
  • Setiap gelung ulangan dipanggil lelaran (iteration).
  • Tiga jenis struktur kawalan ulangan:
    • UNTUK (FOR)
    • SELAGI (WHILE)
    • ULANG– SEHINGGA (REPEAT–UNTIL)
(1) Struktur Kawalan UNTUK (FOR)
  • Struktur kawalan ulangan UNTUK akan melaksanakan satu langkah atau satu set langkah berdasarkan pembilangan yang telah ditetapkan.
Pseudokod Carta Alir
Imej ini menunjukkan satu blok teks yang mengandungi arahan dalam bahasa Melayu. Arahan tersebut adalah berkaitan dengan pengaturcaraan atau algoritma. Teks tersebut adalah seperti berikut: - SETKAN pembilang kepada 1 - UNTUK pembilang = 1 HINGGA n - LAKSANAKAN set tindakan A - TAMBAH 1 kepada pembilang Gambar ini menunjukkan carta alir yang menggambarkan proses pengulangan. Carta alir bermula dengan menetapkan pembilang kepada 1. Kemudian, terdapat keputusan sama ada pembilang kurang atau sama dengan n. Jika ya, tindakan tertentu akan dilaksanakan dan nilai pembilang akan ditambah sebanyak 1. Proses ini akan berulang sehingga pembilang tidak lagi kurang atau sama dengan n, di mana aliran akan keluar dari gelung dan berakhir.
(2) Struktur Kawalan SELAGI (WHILE)
  • Struktur kawalan ulangan SELAGI akan melaksanakan satu langkah atau satu set langkah selagi satu syarat yang diuji adalah benar.
Pseudokod Carta alir
Imej ini menunjukkan satu set arahan atau algoritma dalam bahasa Melayu. Arahan-arahan tersebut adalah seperti berikut: 1. MULA 2. SETKAN nilai n kepada 1 SELAGI lampu isyarat menyala 3. PAPARKAN nilai n TAMBAH nilai n sebanyak 1 4. TAMAT SELAGI 5. TAMAT Arahan ini kelihatan seperti langkah-langkah untuk menjalankan satu proses berulang (loop) yang melibatkan paparan dan pengiraan nilai n. Gambar ini menunjukkan carta alir proses. Ia bermula dengan ‘Mula’, diikuti dengan menetapkan nilai n kepada 1. Kemudian, terdapat keputusan sama ada lampu isyarat menyala atau tidak. Jika ya, paparkan nilai n dan tambah nilai n sebanyak 1. Proses ini berulang kembali ke keputusan lampu isyarat. Jika tidak, proses tamat.
(3) Struktur Kawalan ULANG–SEHINGGA (REPEAT–UNTIL)
  • Struktur kawalan ULANG–SEHINGGA melaksanakan satu langkah atau satu set langkah secara berulang-ulang sehingga syarat yang diuji adalah benar.
Pseudokod Carta Alir
Gambar ini menunjukkan langkah-langkah dalam satu algoritma. Langkah-langkahnya adalah: 1. MULA 2. SETKAN nilai n = 1 3. ULANG 4. PAPARKAN nilai n 5. TAMBAH nilai n sebanyak 1 6. SEHINGGA lampu isyarat dipadamkan 7. TAMAT Imej ini menunjukkan carta alir yang menggambarkan proses logik. Berikut adalah butiran langkah-langkah dalam carta alir tersebut: 1. Mula: Langkah permulaan proses. 2. Setkan nilai n kepada 1: Menetapkan nilai awal n kepada 1. 3. Paparkan nilai n: Memaparkan nilai semasa n. 4. Tambah nilai n sebanyak 1: Menambah nilai n dengan 1. 5. Lampu isyarat menyala?: Memeriksa sama ada lampu isyarat menyala. - Jika Tidak: Kembali ke langkah ‘Paparkan nilai n’. - Jika Ya: Proses tamat. Carta alir ini digunakan untuk mengulangi
 
Pengesanan Ralat yang Terdapat dalam Pseudokod dan Carta Alir
  • Ralat: Kesilapan atau kesalahan yang menyebabkan sesuatu algoritma atau atur cara tidak berfungsi seperti yang diharapkan atau mengeluarkan output yang salah.
  • Jenis ralat yang biasa dijumpai  adalah ralat logik iaitu ralat yang menyebabkan sesuatu algoritma tidak menghasilkan output yang diingini.
  • Ralat logik boleh terjadi apabila tindakan atau langkah yang salah diminta untuk dilaksanakan atau urutan pelaksanaan tindakan tidak betul.
  • Dua jenis teknik semakan ralat semula (semakan kualiti): 
    1. Teknik semakan meja (desk check).
    2. Teknik langkah demi langkah (step through).
 
Teknik Semakan Meja (desk check)
  • Semakan meja: Satu teknik manual untuk menyemak logik setiap langkah serta logik aliran langkah-langkah algoritma
  • Dilakukan tanpa menggunakan mesin.
  • Hanya pen dan kertas digunakan untuk mencatatkan keputusan yang diperoleh.
  • Menggunakan satu sampel data input dan memproses data itu secara manual mengikut langkah-langkah algoritma.
  • Output yang diperoleh dibandingkan dengan output yang dijangka.
 
Teknik Langkah Demi Langkah (step through)
  • Teknik ini memeriksa logik algoritma secara langkah demi langkah mengikut urutan dalam algoritma.
  • Sampel data tidak digunakan untuk teknik.
The views expressed in the notes here are those of the contributor and don’t necessarily represent the views of pandai.

Pembangunan Algoritma

 
3.1 Pembangunan Algoritma
 
01. LANGKAH-LANGKAH PENGUJIAN RALAT DALAM ALGORITMA 03. Laksanakan Kenalpasti output Bandingkan Kenalpasti output yang yang dijangka output yang diperolehi dijangka dan diperolehi penambah- baikan kepada algoritma 02. Pandai 04.
 
Pembangunan Algoritma
Satu siri tindakan mengikut urutan tertentu untuk menyelesaikan sesuatu masalah.
 
Perkara-perkara Penting Semasa Menulis Algoritma
  • Langkah-langkah dalam algoritma biasanya ditulis dalam bahasa yang difahami oleh manusia.
  • Setiap langkah yang perlu dilaksanakan mesti dihuraikan dengan jelas.
  • Urutan langkah hendaklah dinyatakan dengan betul.
  • Algoritma mesti mempunyai kesudahan tertentu dalam suatu tempoh masa.
 
Perwakilan Algoritma
Carta Alir 
  • Carta alir menggunakan simbol grafik seperti garis lurus, anak panah dan bentuk geometri untuk mewakili urutan langkah bagi algoritma yang perlu dilaksanakan.
Pseudokod
  • Pseudokod memerihalkan langkah-langkah algoritma dengan menggunakan ayat-ayat yang ringkas dan padat.
  • Bahasa Melayu atau bahasa Inggeris biasanya digunakan.
  • Inden digunakan secara meluas bagi memudahkan pembacaan suatu pseudokod.
 
Pseudokod dan Carta Alir yang Melibatkan Struktur Kawalan Pilihan
  • Struktur kawalan pilihan terdiri daripada tiga jenis iaitu:
    • Struktur kawalan pilihan tunggal (single selection).
    • Dwipilihan (double selection).
    • Pelbagai pilihan (multi selection).
(1) Struktur Kawalan Pilihan Tunggal (single selection)
  • Hanya mempunyai satu pilihan untuk melaksanakan satu set tindakan yang tertentu.
  • Jika satu syarat yang diuji didapati BENAR maka satu set tindakan akan dilaksanakan.
Pseudokod  Carta Alir 

Gambar ini menunjukkan teks yang disusun dalam tiga baris. Baris pertama berbunyi, ‘JIKA plag tidak dipalam ke dalam soket’. Baris kedua berbunyi, ‘PALAMKAN plag ke dalam soket’. Baris ketiga berbunyi, ‘TAMAT JIKA’. Teks ini disusun dalam kotak berbingkai.		 Imej menunjukkan carta alir yang terdiri daripada beberapa bentuk. Bentuk pertama adalah rombus dengan teks ‘Plag dipalam ke dalam soket?’. Terdapat dua anak panah keluar dari rombus ini. Satu anak panah bertanda ‘Tidak’ menuju ke kotak segi empat tepat dengan teks ‘Palamkan plag ke dalam soket’. Anak panah kedua bertanda ‘Ya’ mengarah ke bulatan di bawah rombus. Bulatan ini dihubungkan kembali ke rombus dengan anak panah yang menunjuk ke atas.
(2) Struktur Kawalan Dwipilihan (double selection)
  • Memilih di antara dua tindakan atau dua set tindakan untuk dilaksanakan bergantung kepada sama ada satu syarat dipenuhi atau tidak.
Pseudokod  Carta Alir 
Imej ini mengandungi teks dalam bahasa Melayu yang memberikan arahan bersyarat. Teks tersebut adalah seperti berikut: 1. ‘JIKA memenuhi syarat’ 2. ‘LAKSANAKAN Set tindakan A’ 3. ‘JIKA TIDAK’ 4. ‘LAKSANAKAN Set tindakan B’ 5. ‘TAMAT JIKA’ Teks ini kelihatan seperti pseudokod atau arahan logik untuk menentukan tindakan yang perlu diambil berdasarkan syarat tertentu. Gambar ini adalah carta alir yang menunjukkan proses membuat keputusan. Ia bermula dengan satu bulatan yang mengarah ke kotak berbentuk rombus yang bertanya ‘Memenuhi syarat?’. Jika jawapannya ‘Ya’, aliran bergerak ke kotak segi empat tepat yang berlabel ‘Set tindakan A’. Jika jawapannya ‘Tidak’, aliran bergerak ke kotak segi empat tepat yang berlabel ‘Set tindakan B’. Kedua-dua kotak tindakan ini akhirnya mengarah kembali ke satu bulatan yang menandakan tamatnya proses.
(3) Struktur Kawalan Pelbagai Pilihan (multi selection)
  • Mengandungi lebih daripada dua set tindakan yang berlainan sebagai pilihan untuk dilaksanakan.
  • Set tindakan yang dilaksanakan bergantung kepada pilihan syarat yang didapati benar.
Pseudokod  Carta alir 
Imej ini menunjukkan satu carta alir atau pseudokod yang menentukan gred berdasarkan skor. Terdapat tiga syarat utama: 1. Jika skor adalah lebih besar atau sama dengan 80, gred ialah A. 2. Jika skor adalah lebih besar atau sama dengan 70, gred ialah B. 3. Jika skor adalah lebih besar atau sama dengan 60, gred ialah C. Carta alir ini diakhiri dengan ‘TAMAT JIKA’. Gambar ini menunjukkan carta alir yang menentukan gred berdasarkan skor. Carta alir bermula dengan keputusan jika skor adalah lebih besar atau sama dengan 80. Jika ya, gred ialah A. Jika tidak, ia terus kepada keputusan jika skor adalah lebih besar atau sama dengan 70. Jika ya, gred ialah B. Jika tidak, ia terus kepada keputusan jika skor adalah lebih besar atau sama dengan 60. Jika ya, gred ialah C. Jika tidak, carta alir berakhir.
 
 
Pseudokod dan Carta Alir yang Melibatkan Struktur Kawalan Ulangan
  • Langkah-langkah algoritma yang dilaksanakan perlu dilakukan secara berulang kali.
  • Bahagian algoritma yang mengandungi langkah-langkah yang berulang dikenali sebagai gelung (loop).
  • Setiap gelung ulangan dipanggil lelaran (iteration).
  • Tiga jenis struktur kawalan ulangan:
    • UNTUK (FOR)
    • SELAGI (WHILE)
    • ULANG– SEHINGGA (REPEAT–UNTIL)
(1) Struktur Kawalan UNTUK (FOR)
  • Struktur kawalan ulangan UNTUK akan melaksanakan satu langkah atau satu set langkah berdasarkan pembilangan yang telah ditetapkan.
Pseudokod Carta Alir
Imej ini menunjukkan satu blok teks yang mengandungi arahan dalam bahasa Melayu. Arahan tersebut adalah berkaitan dengan pengaturcaraan atau algoritma. Teks tersebut adalah seperti berikut: - SETKAN pembilang kepada 1 - UNTUK pembilang = 1 HINGGA n - LAKSANAKAN set tindakan A - TAMBAH 1 kepada pembilang Gambar ini menunjukkan carta alir yang menggambarkan proses pengulangan. Carta alir bermula dengan menetapkan pembilang kepada 1. Kemudian, terdapat keputusan sama ada pembilang kurang atau sama dengan n. Jika ya, tindakan tertentu akan dilaksanakan dan nilai pembilang akan ditambah sebanyak 1. Proses ini akan berulang sehingga pembilang tidak lagi kurang atau sama dengan n, di mana aliran akan keluar dari gelung dan berakhir.
(2) Struktur Kawalan SELAGI (WHILE)
  • Struktur kawalan ulangan SELAGI akan melaksanakan satu langkah atau satu set langkah selagi satu syarat yang diuji adalah benar.
Pseudokod Carta alir
Imej ini menunjukkan satu set arahan atau algoritma dalam bahasa Melayu. Arahan-arahan tersebut adalah seperti berikut: 1. MULA 2. SETKAN nilai n kepada 1 SELAGI lampu isyarat menyala 3. PAPARKAN nilai n TAMBAH nilai n sebanyak 1 4. TAMAT SELAGI 5. TAMAT Arahan ini kelihatan seperti langkah-langkah untuk menjalankan satu proses berulang (loop) yang melibatkan paparan dan pengiraan nilai n. Gambar ini menunjukkan carta alir proses. Ia bermula dengan ‘Mula’, diikuti dengan menetapkan nilai n kepada 1. Kemudian, terdapat keputusan sama ada lampu isyarat menyala atau tidak. Jika ya, paparkan nilai n dan tambah nilai n sebanyak 1. Proses ini berulang kembali ke keputusan lampu isyarat. Jika tidak, proses tamat.
(3) Struktur Kawalan ULANG–SEHINGGA (REPEAT–UNTIL)
  • Struktur kawalan ULANG–SEHINGGA melaksanakan satu langkah atau satu set langkah secara berulang-ulang sehingga syarat yang diuji adalah benar.
Pseudokod Carta Alir
Gambar ini menunjukkan langkah-langkah dalam satu algoritma. Langkah-langkahnya adalah: 1. MULA 2. SETKAN nilai n = 1 3. ULANG 4. PAPARKAN nilai n 5. TAMBAH nilai n sebanyak 1 6. SEHINGGA lampu isyarat dipadamkan 7. TAMAT Imej ini menunjukkan carta alir yang menggambarkan proses logik. Berikut adalah butiran langkah-langkah dalam carta alir tersebut: 1. Mula: Langkah permulaan proses. 2. Setkan nilai n kepada 1: Menetapkan nilai awal n kepada 1. 3. Paparkan nilai n: Memaparkan nilai semasa n. 4. Tambah nilai n sebanyak 1: Menambah nilai n dengan 1. 5. Lampu isyarat menyala?: Memeriksa sama ada lampu isyarat menyala. - Jika Tidak: Kembali ke langkah ‘Paparkan nilai n’. - Jika Ya: Proses tamat. Carta alir ini digunakan untuk mengulangi
 
Pengesanan Ralat yang Terdapat dalam Pseudokod dan Carta Alir
  • Ralat: Kesilapan atau kesalahan yang menyebabkan sesuatu algoritma atau atur cara tidak berfungsi seperti yang diharapkan atau mengeluarkan output yang salah.
  • Jenis ralat yang biasa dijumpai  adalah ralat logik iaitu ralat yang menyebabkan sesuatu algoritma tidak menghasilkan output yang diingini.
  • Ralat logik boleh terjadi apabila tindakan atau langkah yang salah diminta untuk dilaksanakan atau urutan pelaksanaan tindakan tidak betul.
  • Dua jenis teknik semakan ralat semula (semakan kualiti): 
    1. Teknik semakan meja (desk check).
    2. Teknik langkah demi langkah (step through).
 
Teknik Semakan Meja (desk check)
  • Semakan meja: Satu teknik manual untuk menyemak logik setiap langkah serta logik aliran langkah-langkah algoritma
  • Dilakukan tanpa menggunakan mesin.
  • Hanya pen dan kertas digunakan untuk mencatatkan keputusan yang diperoleh.
  • Menggunakan satu sampel data input dan memproses data itu secara manual mengikut langkah-langkah algoritma.
  • Output yang diperoleh dibandingkan dengan output yang dijangka.
 
Teknik Langkah Demi Langkah (step through)
  • Teknik ini memeriksa logik algoritma secara langkah demi langkah mengikut urutan dalam algoritma.
  • Sampel data tidak digunakan untuk teknik.
The views expressed in the notes here are those of the contributor and don’t necessarily represent the views of pandai.
Chapter : Algoritma
Topic : Pembangunan Algoritma
Form 1 Asas Sains Komputer
Related notes

Report this note
Homework Help

Get your homework done with live tutors’ help

Learn more
Register for a free Pandai account now
© 2024 Pandai.org All Rights Reserved

Quiz
Videos
Notes
Account