Algoritma Bersarang dan Ulangan

Konsep Utama

Pilihan bersarang berlaku apabila satu keputusan berada dalam cabang keputusan lain. Ulangan melaksanakan blok berulang kali. Jejak nilai pemboleh ubah pada setiap pusingan untuk mengesan ralat.

Contoh Berpandu

Sistem gred mula-mula menguji sama ada markah sah. Hanya jika sah, keputusan kedua menentukan gred berdasarkan julat markah.

JIKA markah >= 0 DAN markah <= 100\n  JIKA markah >= 80\n    PAPAR "A"\n  JIKA TIDAK\n    PAPAR "Belum A"\n  TAMAT JIKA\nJIKA TIDAK\n  PAPAR "Tidak sah"\nTAMAT JIKA

Gambaran Keseluruhan

Masalah sebenar sering memerlukan keputusan di dalam keputusan lain serta proses berulang. Struktur bersarang mesti mempunyai sempadan yang jelas, manakala ulangan mesti bergerak menuju keadaan tamat. Jadual kesanan membantu murid membuktikan aliran algoritma.

Pilihan bersarang

Pilihan bersarang digunakan apabila keputusan kedua hanya relevan selepas syarat pertama dipenuhi. Sistem markah boleh menyemak julat sah sebelum menentukan gred. Inden dan penutup blok menunjukkan cabang mana memiliki keputusan dalaman.

Ulangan terkawal bilangan

Ulangan FOR sesuai apabila bilangan pusingan diketahui, contohnya membaca lima markah. Pemboleh ubah pengumpul dimulakan sebelum gelung, dikemas kini dalam setiap pusingan dan digunakan selepas gelung.

Ulangan terkawal syarat

WHILE menyemak syarat sebelum blok, manakala do-until atau do-while melaksanakan blok sekurang-kurangnya sekali. Input sentinel seperti -1 boleh menamatkan ulangan. Nilai kawalan mesti dikemas kini supaya gelung tidak berkesudahan.

Pengesanan dan pembaikan

Jadual kesanan mempunyai lajur bagi pusingan, input, syarat dan nilai pemboleh ubah. Bandingkan jejak sebenar dengan hasil dijangka. Ralat lazim termasuk sempadan satu langkah, syarat terbalik dan pemboleh ubah yang dimulakan semula di dalam gelung.

Kajian Kes Berpandu

Program menerima markah sehingga pengguna memasukkan -1. Setiap markah disahkan 0–100. Markah sah ditambah kepada jumlah dan pembilang; markah tidak sah menerima mesej tetapi tidak dikira. Selepas tamat, purata hanya dikira jika pembilang melebihi sifar.

Perwakilan atau contoh teknikal

jumlah = 0
bilang = 0
INPUT markah
ULANG SELAGI markah != -1
  JIKA 0 <= markah <= 100
    jumlah = jumlah + markah
    bilang = bilang + 1
  JIKA TIDAK
    PAPAR "Tidak sah"
  TAMAT JIKA
  INPUT markah
TAMAT ULANG

Salah Faham yang Perlu Dielakkan

Strategi Menjawab Soalan