bab 3 : ALGORITMA

Ralat dalam Pseudokod dan Carta Alir

Diakhir pembelajaran, pelajar dapat :

  • Mengesan dan membaiki ralat dalam pseudokod dan melukis carta alir bagi penyelesaian masalah yang melibatkan SEARCH.

  1. Ralat dalam algoritma akan menyebabkan aturcara yang dibangunkan tidak dapat menghasilkan output dikehendaki.

  2. Dua jenis teknik semakan untuk mengesan ralat :

      • Semakan meja ( desk checking )

      • Semakan langkah demi langkah ( stepping through )

  3. Tujuan menguji dan membaiki ralat :

      • Algoritma diuji untuk tujuan pembaikan.

      • Memastikan logik algoritma betul dan memikirkan pembaikan algoritma supaya menjadi lebih efisien.

  4. Langkah - langkah pengujian ralat :

      • Kenalpasti output yang dijangka.

      • Kenalpasti output yang diperolehi.

      • Bandingan kedua - dua output tersebut.

      • Lakukan penambaikan kepada algoritma.

MENGESAN RALAT MELALUI SEMAKAN MEJA

  1. Output yang betul bergantung kepada nilai pemboleh ubah sewaktu algoritma papar dipanggil.

  2. Membandingkan output dijangka merupakan satu - satunya cara menentukan kesahihan output.

  3. Output dijangka ditentukan secara hitungan manual.

  4. Contoh teknik semakan meja adalah seperti di bawah.

MENGESAN RALAT MELALUI SEMAKAN LANGKAH DEMI LANGKAH

  1. Jadual pemboleh ubah digunakan untuk mengesan perubahan pada algoritma yang telah mengumpuk dan mengubah nilai sesuatu pemboleh ubah.

  2. Setiap baris algoritma mungkin akan membuat perubahan ke atas pemboleh ubah tertentu.

  3. Contoh teknik semakan langkah demi langkah adalah seperti di bawah.

MEMBAIKI RALAT DALAM ALGORITMA SEARCH

Melanie diberikan satu tugasan oleh gurunya untuk membina satu atur cara yang mencari dan memaparkan nilai 8 dalam senarai berikut :

3 7 2 9 6 4 1 5 8 10 11 13

Melanie telah menghasilkan pseudokod dan carta alir seperti di bawah.

Apabila aturcara disemak, Melani mendapati bahawa atur cara hanya menyemak nilai pertama dalam senarai dan seterusnya semakan berulang tanpa memaparkan sebarang hasil.

Pseudokod

  1. Mula

  2. Setkan senarai

L = [ 3, 7, 2, 9, 6, 4, 1, 5, 8, 10, 11, 13 ]

  1. Isytihar pemboleh ubah i, n , T

  2. Setkan i = 0

  3. Setkan n = 12

  4. for i < n

      • Jika L[i] == T

          • Papar n

          • Keluar gelung

      • Jika tidak

          • Ulang langkah 6

      • Tamat jika

  5. Tamat

Mengesan Ralat Pseudokod


Carta Alir

Mengesanan Ralat Carta Alir

LATIHAN PENGUKUHAN

Rujukan :

  1. Buku Teks Asas Sains Komputer Tingkatan 3

  2. Blog abdmuainazizsmkbg

  3. Youtube (Pendidikan)

DISUSUN DAN DISEDIAKAN OLEH CIKGU IZZUDDIN MOHD ALI ( GURU ASK )

SMK SIMPANG BELURU, KUALA KANGSAR, PERAK