Algoritma

 
2.1 Pembangunan Algoritma
 
Pengenalan kepada Algoritma
  • Satu set langkah untuk menyelesaikan sesuatu tugas yang terdiri daripada prosedur yang tersusun dibangunkan sebelum proses pembangunan atur cara.
  • Dalam pengkomputeran, seorang pengatur cara perlu membangunkan algoritma untuk mengarahkan komputer menyelesaikan suatu tugasan.
  • Langkah ini dilakukan pada peringkat awal sebelum pembangunan atur cara yang menggunakan bahasa pengaturcaraan.
  • Dalam proses ini, pengatur cara tidak perlu mengetahui tentang cara komputer akan melaksanakan arahan-arahan yang diberi.
 
2.1.1 (i) Struktur Kawalan Pilihan Bersarang
  • Struktur kawalan pilihan bersarang terdiri daripada satu struktur kawalan yang terbenam dalam satu struktur kawalan yang lain.
  • Berlaku apabila kejadian satu struktur kawalan diikuti dengan satu struktur kawalan yang lain secara serentak.
Contoh Carta Alir dan Pseudokod Struktur Kawalan Pilihan Bersarang
Imej menunjukkan contoh carta alir Struktur Kawalan Pilihan Bersarang
  • Berdasarkan carta alir di atas syarat "kereta buatan malaysia merupakan syarat pertama, jika syarat pertama tidak dipenuhi maka syarat kedua iaitu "harga kurang RM5000" akan dinilai.
  • Kedua syarat-syarat ini akan disemak secara serentak dalam proses membuat keputusan.

MULA

Masuk ke kedai buku

Jika ada buku rujukan ASK

     Semak kandungan

          Jika memenuhi sukatan pelajaran

               Beli buku rujukan

          Jika tidak

                    Keluar dari kedai buku

Jika Tidak

     Keluar dari kedai buku

TAMAT

  • Pseudokod di atas menunjukkan struktur kawalan pilihan bersarang dengan dua pilihan syarat.
  • Syarat pertama dinilai serentak dengan syarat kedua. Dengan kata lain, syarat kedua bersarang dalam syarat pertama.
 
2.1.1 (i) Struktur Kawalan Ulangan
  • Terdiri daripada satu set langkah atau arahan yang sentiasa berulang sehingga suatu syarat dipenuhi.
  • Set langkah-langkah tersebut dikenali sebagai gelung (loop) dan setiap ulangan gelung dikenali lelaran (iteration).
  • Struktur kawalan ulangan dibahagikan kepada:
    • Struktur kawalan ulangan for.
    • Struktur kawalan ulangan while.
  • Struktur kawalan ulangan for melakukan ulangan bagi sesuatu pernyataan untuk bilangan yang tertentu.
    • Bilangan ulangan dikawal oleh sesuatu nombor disebut pembilang.
  • Pembilang akan mengawal bilangan ulangan yang akan berubah pada setiap kali ulangan dilakukan.
  • Dalam struktur kawalan ulangan while, ulangan dilaksanakan selagi syarat yang diuji adalah benar.
    • Bilangan ulangan ditentukan oleh syarat yang ditetapkan.
Contoh Carta Alir dan Pseudokod Struktur Kawalan Ulangan For
Imej menunjukkan Contoh Carta Alir Struktur Kawalan Ulangan For
  1. MULA
  2. Hadir ke hospital
  3. Serahkan kad pengenalan
    • Jika YA, paparkan "Anda akan dilayan sekejap lagi"
    • Jika TIDAK, ulang langkah 2
  4. Paparkan "Anda akan dilayan sekejap lagi"
  5. Melalui proses saringan untuk menentukan tahap kesihatan
    • Jika YA, paparkan "Keputusan anda akan diketahui..."
    • Jika TIDAK, ulang langkah 4
  6. Paparkan "Keputusan anda akan diketahui..."
  7. Menemui doktor pakar untuk rawatan
    • Jika YA, paparkan "Keputusan anda akan diketahui..."
    • Jika TIDAK, ulang langkah 6
  8. Menerima keputusan untuk pendaftaran kemasukan ke wad
    • Jika YA, masuk wad
    • Jika TIDAK, ulang langkah 1
  9. TAMAT

*Arahan yang digaris merupakan syarat-syarat yang perlu dipenuhi, jika tidak setiap syarat perlu diulangi.

Contoh Carta Alir dan Pseudokod Struktur Kawalan Ulangan While

 

Imej menunjukkan Contoh Carta Alir Struktur Kawalan Ulangan While
  1. Mula
  2. Masukkan nilai 'm' dan 'n'
  3. Selagi 'm' lebih besar dari 'n'
              Paparkan m,n
  4. Ulang langkah 3
  5. Tamat
Perbezaan Struktur Kawalan Ulangan For dan Struktur Kawalan Ulangan While
 
   Perbezaan    Struktur Kawalan Ulangan For Struktur Kawalan Ulangan While
Pembilang Pembilang dinyatakan dalam bentuk nombor Tiada pembilang di tetapkan
Syarat Syarat di tentukan oleh pembilang Syarat ditetapkan dalam bentuk benar atau palsu (boolean)
 
2.1.2 Mengesan dan Membaiki Ralat yang terdapat dalam Pseudokod dan Carta Alir dalam Penyelesaian Masalah
  • Ralat ditakrifkan sebagai kesilapan atau kesalahan dalam proses pembangunan atur cara segmen kod.
  • Ralat selalu dikenal pasti dalam fasa pengujian.
  • Terdapat tiga jenis ralat seperti yang ditunjukkan di bawah:

Imej ini menunjukkan tiga jenis ralat dalam bentuk tiga kotak berwarna biru. Setiap kotak mempunyai nombor dan label yang berbeza. Kotak pertama berlabel ‘1’ dan tertulis ‘Ralat logik’. Kotak kedua berlabel ‘2’ dan tertulis ‘Ralat sintaks’. Kotak ketiga berlabel ‘3’ dan tertulis ‘Ralat masa larian’. Di bahagian atas imej terdapat tajuk ‘3 JENIS RALAT’ dan logo Pandai di sebelah kiri.

Ralat Logik
  • Kesilapan yang menyebabkan atur cara memberi output yang tidak dijangka dan ini sering berlaku semasa pembangunan algoritma.
Ralat Sintaks
  • Kesilapan dalam penggunaan bahasa pengaturcaraan seperti kesilapan ejaan atau tatabahasa.
Ralat Masa Larian
  • Kesilapan yang akan menyebabkan atur cara terhenti secara tiba-tiba tanpa diduga semasa menjalankan ujian (run).
Dua Teknik Pengesanan Ralat
  • Teknik semakan meja.
  • Teknik langkah demi langkah.
 
2.1.3 Menggunakan Pseudokod dan Carta Alir dengan Menggabungkan Pelbagai Struktur Kawalan
  • Proses penyelesaian masalah yang lebih kompleks memerlukan masalah tersebut dileraikan kepada bahagian-bahagian yang lebih kecil untuk memudahkan proses pembentukan algoritma.
  • Algoritma boleh bertindak sebagai plan penyelesaian yang berkesan untuk menyelesaikan masalah.
  • Berikut adalah langkah-langkah untuk menghasilkan algoritma yang menggabungkan pelbagai struktur kawalan:
    • Mengenal pasti masalah
      • Membuat analisis tentang punca masalah dan membahagikan masalah tersebut kepada bahagian-bahagian yang lebih kecil.
    • Merangka algoritma penyelesaian
      • Mengenal pasti proses-proses yang terlibat dalam penyelesaian masalah termasuk masalah-masalah yang kecil.
      • Pembina algoritma boleh menjangka output yang akan dihasilkan.
    • Menyusun langkah-langkah algoritma
      • Maklumat dari rangka algoritma dimurnikan supaya susunan langkah-langkah penyelesaian lebih tepat dan mampu menghasilkan output yang diingini.
 

Algoritma

 
2.1 Pembangunan Algoritma
 
Pengenalan kepada Algoritma
  • Satu set langkah untuk menyelesaikan sesuatu tugas yang terdiri daripada prosedur yang tersusun dibangunkan sebelum proses pembangunan atur cara.
  • Dalam pengkomputeran, seorang pengatur cara perlu membangunkan algoritma untuk mengarahkan komputer menyelesaikan suatu tugasan.
  • Langkah ini dilakukan pada peringkat awal sebelum pembangunan atur cara yang menggunakan bahasa pengaturcaraan.
  • Dalam proses ini, pengatur cara tidak perlu mengetahui tentang cara komputer akan melaksanakan arahan-arahan yang diberi.
 
2.1.1 (i) Struktur Kawalan Pilihan Bersarang
  • Struktur kawalan pilihan bersarang terdiri daripada satu struktur kawalan yang terbenam dalam satu struktur kawalan yang lain.
  • Berlaku apabila kejadian satu struktur kawalan diikuti dengan satu struktur kawalan yang lain secara serentak.
Contoh Carta Alir dan Pseudokod Struktur Kawalan Pilihan Bersarang
Imej menunjukkan contoh carta alir Struktur Kawalan Pilihan Bersarang
  • Berdasarkan carta alir di atas syarat "kereta buatan malaysia merupakan syarat pertama, jika syarat pertama tidak dipenuhi maka syarat kedua iaitu "harga kurang RM5000" akan dinilai.
  • Kedua syarat-syarat ini akan disemak secara serentak dalam proses membuat keputusan.

MULA

Masuk ke kedai buku

Jika ada buku rujukan ASK

     Semak kandungan

          Jika memenuhi sukatan pelajaran

               Beli buku rujukan

          Jika tidak

                    Keluar dari kedai buku

Jika Tidak

     Keluar dari kedai buku

TAMAT

  • Pseudokod di atas menunjukkan struktur kawalan pilihan bersarang dengan dua pilihan syarat.
  • Syarat pertama dinilai serentak dengan syarat kedua. Dengan kata lain, syarat kedua bersarang dalam syarat pertama.
 
2.1.1 (i) Struktur Kawalan Ulangan
  • Terdiri daripada satu set langkah atau arahan yang sentiasa berulang sehingga suatu syarat dipenuhi.
  • Set langkah-langkah tersebut dikenali sebagai gelung (loop) dan setiap ulangan gelung dikenali lelaran (iteration).
  • Struktur kawalan ulangan dibahagikan kepada:
    • Struktur kawalan ulangan for.
    • Struktur kawalan ulangan while.
  • Struktur kawalan ulangan for melakukan ulangan bagi sesuatu pernyataan untuk bilangan yang tertentu.
    • Bilangan ulangan dikawal oleh sesuatu nombor disebut pembilang.
  • Pembilang akan mengawal bilangan ulangan yang akan berubah pada setiap kali ulangan dilakukan.
  • Dalam struktur kawalan ulangan while, ulangan dilaksanakan selagi syarat yang diuji adalah benar.
    • Bilangan ulangan ditentukan oleh syarat yang ditetapkan.
Contoh Carta Alir dan Pseudokod Struktur Kawalan Ulangan For
Imej menunjukkan Contoh Carta Alir Struktur Kawalan Ulangan For
  1. MULA
  2. Hadir ke hospital
  3. Serahkan kad pengenalan
    • Jika YA, paparkan "Anda akan dilayan sekejap lagi"
    • Jika TIDAK, ulang langkah 2
  4. Paparkan "Anda akan dilayan sekejap lagi"
  5. Melalui proses saringan untuk menentukan tahap kesihatan
    • Jika YA, paparkan "Keputusan anda akan diketahui..."
    • Jika TIDAK, ulang langkah 4
  6. Paparkan "Keputusan anda akan diketahui..."
  7. Menemui doktor pakar untuk rawatan
    • Jika YA, paparkan "Keputusan anda akan diketahui..."
    • Jika TIDAK, ulang langkah 6
  8. Menerima keputusan untuk pendaftaran kemasukan ke wad
    • Jika YA, masuk wad
    • Jika TIDAK, ulang langkah 1
  9. TAMAT

*Arahan yang digaris merupakan syarat-syarat yang perlu dipenuhi, jika tidak setiap syarat perlu diulangi.

Contoh Carta Alir dan Pseudokod Struktur Kawalan Ulangan While

 

Imej menunjukkan Contoh Carta Alir Struktur Kawalan Ulangan While
  1. Mula
  2. Masukkan nilai 'm' dan 'n'
  3. Selagi 'm' lebih besar dari 'n'
              Paparkan m,n
  4. Ulang langkah 3
  5. Tamat
Perbezaan Struktur Kawalan Ulangan For dan Struktur Kawalan Ulangan While
 
   Perbezaan    Struktur Kawalan Ulangan For Struktur Kawalan Ulangan While
Pembilang Pembilang dinyatakan dalam bentuk nombor Tiada pembilang di tetapkan
Syarat Syarat di tentukan oleh pembilang Syarat ditetapkan dalam bentuk benar atau palsu (boolean)
 
2.1.2 Mengesan dan Membaiki Ralat yang terdapat dalam Pseudokod dan Carta Alir dalam Penyelesaian Masalah
  • Ralat ditakrifkan sebagai kesilapan atau kesalahan dalam proses pembangunan atur cara segmen kod.
  • Ralat selalu dikenal pasti dalam fasa pengujian.
  • Terdapat tiga jenis ralat seperti yang ditunjukkan di bawah:

Imej ini menunjukkan tiga jenis ralat dalam bentuk tiga kotak berwarna biru. Setiap kotak mempunyai nombor dan label yang berbeza. Kotak pertama berlabel ‘1’ dan tertulis ‘Ralat logik’. Kotak kedua berlabel ‘2’ dan tertulis ‘Ralat sintaks’. Kotak ketiga berlabel ‘3’ dan tertulis ‘Ralat masa larian’. Di bahagian atas imej terdapat tajuk ‘3 JENIS RALAT’ dan logo Pandai di sebelah kiri.

Ralat Logik
  • Kesilapan yang menyebabkan atur cara memberi output yang tidak dijangka dan ini sering berlaku semasa pembangunan algoritma.
Ralat Sintaks
  • Kesilapan dalam penggunaan bahasa pengaturcaraan seperti kesilapan ejaan atau tatabahasa.
Ralat Masa Larian
  • Kesilapan yang akan menyebabkan atur cara terhenti secara tiba-tiba tanpa diduga semasa menjalankan ujian (run).
Dua Teknik Pengesanan Ralat
  • Teknik semakan meja.
  • Teknik langkah demi langkah.
 
2.1.3 Menggunakan Pseudokod dan Carta Alir dengan Menggabungkan Pelbagai Struktur Kawalan
  • Proses penyelesaian masalah yang lebih kompleks memerlukan masalah tersebut dileraikan kepada bahagian-bahagian yang lebih kecil untuk memudahkan proses pembentukan algoritma.
  • Algoritma boleh bertindak sebagai plan penyelesaian yang berkesan untuk menyelesaikan masalah.
  • Berikut adalah langkah-langkah untuk menghasilkan algoritma yang menggabungkan pelbagai struktur kawalan:
    • Mengenal pasti masalah
      • Membuat analisis tentang punca masalah dan membahagikan masalah tersebut kepada bahagian-bahagian yang lebih kecil.
    • Merangka algoritma penyelesaian
      • Mengenal pasti proses-proses yang terlibat dalam penyelesaian masalah termasuk masalah-masalah yang kecil.
      • Pembina algoritma boleh menjangka output yang akan dihasilkan.
    • Menyusun langkah-langkah algoritma
      • Maklumat dari rangka algoritma dimurnikan supaya susunan langkah-langkah penyelesaian lebih tepat dan mampu menghasilkan output yang diingini.