Penjelasan penyelesaian masalah

Modul ini tentang sisi penulisan dalam penyelesaian masalah. Soalan peperiksaan sering meminta anda menerangkan fungsi sesuatu pemboleh ubah (variable), mewajarkan satu ujian, menghuraikan cara membetulkan ralat, atau menjelaskan mengapa surih (trace) memberi output tertentu. Mengetahui jawapan hanya separuh kerja; separuh lagi ialah menulisnya supaya pemeriksa dapat memberi markah bagi setiap isi.

Semak sukatan Computer Science 0478 Cambridge yang terkini untuk isi kandungan dan kata arahan bagi tahun peperiksaan anda. Panduan pembelajaran Computer Science kami menunjukkan kedudukan modul ini dalam keseluruhan subjek.

Apakah yang perlu anda tahu dahulu?

Anda perlu boleh membaca pseudokod pendek yang mengandungi penugasan, IF, FOR dan WHILE, serta mengikutinya dengan jadual surih. Jika bahagian ini masih goyah, mulakan dengan pseudokod untuk sukatan yang berkaitan dan reka bentuk algoritma. Idea ujian dibincangkan dalam pengesahan, penentusahan dan ujian.

Contoh orientasi

Berikut ialah satu algoritma pendek dan empat penjelasan yang mungkin diminta dalam soalan.

Total ← 0
FOR Index ← 1 TO 3
   INPUT Number
   Total ← Total + Number
NEXT Index
Average ← Total / 2
OUTPUT Average

Tujuan pemboleh ubah. Total menyimpan jumlah berjalan bagi nombor yang telah dimasukkan. Ia bermula pada 0 kerana belum ada apa-apa yang ditambah.

Ujian yang dewajarkan. Keperluan: keluarkan purata tiga nombor. Data ujian 4, 6, 8 berguna kerana purata yang dijangka, 6, mudah dikira dengan tangan.

Pembetulan yang diterangkan. Baris 6 membahagi dengan 2, tetapi tiga nombor dimasukkan. Tukar pembahagi kepada 3.

Surih yang dikaitkan dengan output. Dengan 4, 6, 8, Total menjadi 4, 10, 18. Kemudian 18 / 2 = 9 dikeluarkan, tidak sama dengan 6 yang dijangka. Percanggahan itu menunjukkan kesalahannya.

Perhatikan bahawa setiap jawapan menyebut baris, nilai atau keperluan, tidak sekadar menyatakan “ia salah”.

Apakah susunan belajar yang sesuai?

1. Terangkan tujuan sebuah pemboleh ubah: nyatakan apa yang disimpan dan mengapa, bukan mengulang namanya.
2. Wajarkan kes ujian dengan keperluan: kaitkan setiap nilai ujian dengan peraturan yang diuji.
3. Huraikan pembetulan dengan ayat selain menunjukkan kod: namakan baris, kesalahan dan perubahan dengan ayat.
4. Kaitkan surih dengan output akhir: tunjukkan baris surih mana yang menghasilkan jawapan.
5. Kecilkan masalah kepada contoh minimum yang boleh diulang: kecilkan masalah kepada kes terkecil yang masih gagal.

Kemudian kerjakan set latihan penjelasan penyelesaian masalah. Pelatih surih pseudokod terhad dan kotak pasir Python selamat untuk penaakulan membolehkan anda menyemak surih kecil, manakala log kesilapan dan baris gilir ujian semula membantu anda menjejak ralat yang berulang.

Perangkap apakah yang sering menjerat pelajar?

• Menerangkan pemboleh ubah dengan mengulang namanya (“Total menyimpan total”).
• Menulis data ujian tanpa menyatakan apa yang diuji oleh setiap nilai.
• Menerangkan pembetulan sebagai “jadikan ia betul” tanpa menamakan baris atau perubahan.
• Memberi nilai terakhir dalam surih sebagai output, sedangkan output ialah pemboleh ubah lain.
• Mengecilkan program yang gagal sehingga kesalahannya hilang.

Bagaimanakah set latihan digunakan?

Tulis penjelasan anda sendiri dengan ayat penuh sebelum membuka setiap jawapan. Bandingkan dengan jawapan berlangkah dan tandakan isi wajib yang tercicir: baris yang dinamakan, nilai, sebab atau keperluan. Bahagian “jika anda salah” menghalakan setiap jenis ralat ke pelajaran yang berkaitan.

Jika penjelasan anda kerap kehilangan markah walaupun jawapannya betul, guru dalam tuisyen Computer Science dalam talian satu dengan satu boleh membacanya dan menajamkannya bersama anda.