Reka bentuk algoritma ialah kemahiran menukar tugas bertulis kepada set langkah yang jelas, supaya orang lain boleh mengikutnya dan mendapat jawapan betul setiap kali. Ia bukan menghafal penyelesaian. Ia tentang menguraikan tugas, menamakan apa yang masuk dan keluar, serta menguji langkah sebelum anda mempercayainya.
Modul ini datang selepas automasi dan sistem baharu dan sebelum pengulangan dan tatasusunan dalam panduan pembelajaran Computer Science. Surihan yang anda latih di sini digunakan dalam setiap soalan algoritma kemudian.
Apakah yang perlu anda tahu sebelum bermula?
Anda perlu tahu apa itu pemboleh ubah (variable), bagaimana penugasan seperti Total ← Total + 5 mengubahnya, dan cara membaca pernyataan IF yang mudah. Jika masih kurang pasti, langkah demi langkah satu algoritma kecil dalam pelatih surih pseudokod dan perhatikan setiap pemboleh ubah berubah.
Anda tidak perlu tahu Python. Modul ini menggunakan pseudokod gaya Cambridge, dan Python hanya muncul apabila ia membantu anda melihat logik yang sama dalam bentuk lain.
Satu contoh pengenalan
Seorang guru memasukkan lima markah kuiz, setiap satu daripada 20. Atur cara mesti mengeluarkan PASS jika purata sekurang-kurangnya 10, jika tidak FAIL.
Uraikan kepada bahagian: kumpul lima markah, jumlahkan, bahagi dengan lima, bandingkan dengan 10, keluarkan perkataan. Dengan markah 12, 15, 9, 18 dan 16, jumlahnya 70, purata 14 dan output ialah PASS.
Total ← 0
FOR Count ← 1 TO 5
INPUT Mark
Total ← Total + Mark
NEXT Count
Average ← Total / 5
IF Average >= 10 THEN
OUTPUT "PASS"
ELSE
OUTPUT "FAIL"
ENDIFSetiap pelajaran dalam modul ini menambah satu tabiat kepada gambaran itu: menguraikan, menentukan spesifikasi, menyurih, menguji sempadan dan menerangkan.
Dalam susunan manakah pelajaran patut dipelajari?
- Uraikan tugas kepada submasalah: belajar membahagi tugas supaya setiap bahagian cukup kecil untuk diuji.
- Tentukan input, output dan kekangan: nyatakan dengan tepat apa yang masuk, keluar dan dibenarkan.
- Surih urutan dengan jadual keadaan: ikuti pemboleh ubah baris demi baris untuk menyemak mana-mana algoritma.
- Reka bentuk pemilihan dengan kes sempadan: tulis struktur IF dan uji nilai di tempat keputusan berubah.
- Terangkan algoritma tanpa bergantung pada bahasa pengaturcaraan: huraikan logik dalam langkah biasa dan dalam pseudokod.
Kemudian cuba set latihan campuran dan catat jawapan salah dalam log kesilapan. Kotak pasir Python selamat membolehkan anda membandingkan surihan pseudokod dengan atur cara pendek apabila anda selesa dengan kedua-duanya.
Apakah perangkap yang sering menjerat pelajar?
- Submasalah yang hanya mengulang seluruh tugas. “Kira hasil” tidak boleh diuji. Teruskan membahagi sehingga setiap bahagian ada satu tugas yang jelas.
- Melangkau nilai permulaan. Surihan yang bermula selepas kemas kini pertama menyembunyikan ralat pemulaan.
- Tersalah guna lebih besar atau sama dengan. Simbol
>dan>=memberi jawapan berbeza pada tepat satu nilai. - Menguji data biasa sahaja. Kebanyakan kesalahan terletak di tepi, seperti 0, had itu sendiri, dan satu langkah di kedua-dua belah.
- Menerangkan kod, bukan logik. Penerangan yang bergantung pada fungsi terbina dalam satu bahasa tidak menunjukkan anda faham algoritma itu.
Bagaimana menggunakan set latihan
Bekerja di atas kertas. Tulis setiap jadual surih sebelum membuka jawapan, dan ramal output akhir dahulu. Bandingkan langkah kerja, bukan hanya baris terakhir, kemudian catat pelajaran mana yang berkaitan dengan setiap kesilapan.
Jika anda mahu guru melihat cara anda mereka bentuk dan menyemak algoritma sendiri, tuisyen Computer Science dalam talian satu dengan satu kami berpusat pada menyurih dan menyahpepijat percubaan anda sendiri.