Modul ini tentang tiga tugas yang dilakukan atur cara dengan data tersimpan: mencari nilai, menyusun nilai mengikut urutan, dan membaca serta menulis fail. Soalan peperiksaan jarang meminta anda mencipta kaedah yang bijak. Soalan meminta anda mengikuti algoritma yang diberi dengan tepat, menyatakan outputnya dan mengesan di mana ia gagal.
Untuk skop yang tepat dan tatatanda yang dijangka bagi tahun peperiksaan anda, baca laman sukatan Cambridge IGCSE Computer Science. Gambaran lebih luas ada dalam panduan pembelajaran Computer Science, dan laman perubahan 2029 menerangkan bagaimana tahun peperiksaan kemudian mungkin berbeza.
Apakah yang perlu saya tahu terlebih dahulu?
Anda perlukan pemboleh ubah, pemilihan dan gelung. Modul pengulangan dan tatasusunan merangkumi kemahiran gelung dan tatasusunan yang digunakan di sini, dan pengesahan, penentusahan dan ujian memperkenalkan pemikiran data ujian yang diteruskan dalam pelajaran terakhir.
Contoh orientasi: satu jejak, tiga idea
Ini ialah carian kecil pada senarai rekaan. Tatasusunan Items menyimpan "pen", "ruler", "glue" pada kedudukan 1 hingga 3, dan sasarannya ialah "glue".
Found ← FALSE
Index ← 1
WHILE Index <= 3 AND Found = FALSE
IF Items[Index] = Target THEN
Found ← TRUE
ELSE
Index ← Index + 1
ENDIF
ENDWHILE| Semakan | Index | Items[Index] | Found |
|---|---|---|---|
| Sebelum gelung | 1 | FALSE | |
| Pusingan 1 | 1 | pen | FALSE, maka Index menjadi 2 |
| Pusingan 2 | 2 | ruler | FALSE, maka Index menjadi 3 |
| Pusingan 3 | 3 | glue | TRUE |
Gelung berhenti dengan Index = 3, jadi jawapannya ialah kedudukan 3 selepas tiga perbandingan. Perhatikan apa yang ditunjukkan jadual: data, pemboleh ubah yang bergerak, dan syarat berhenti. Setiap pelajaran dalam modul ini menggunakan tiga bahagian itu.
Apakah urutan belajar yang sesuai?
- Jejak carian linear pada data asli: cara paling jelas untuk belajar jadual jejak, termasuk apa yang berlaku apabila sasaran tiada.
- Terangkan satu pusingan isihan jika dalam skop: ikuti satu pusingan perbandingan jiran dan pertukaran.
- Baca rekod tanpa kehilangan sempadan medan: pecahkan satu baris data tersimpan kepada medan dengan betul.
- Kendalikan hujung fail dalam contoh terhad: baca seluruh fail dengan gelung yang berhenti pada masa yang betul.
- Semak algoritma dengan data kosong dan data pendua: uji algoritma anda sendiri pada kes yang sukar.
Kemudian cuba set latihan campuran. Dua alat membantu: pelatih jejak pseudokod terhad untuk menggerakkan pemboleh ubah, dan kotak pasir penaakulan Python selamat untuk menyemak versi Python yang pendek.
Perangkap yang paling kerap menjerat pelajar
- Mengubah indeks selepas padanan. Carian yang terus mengira selepas menjumpai sasaran melaporkan kedudukan yang salah.
- Kehilangan nilai semasa pertukaran. Tanpa pemboleh ubah sementara, satu nilai menimpa yang lain.
- Menganggap nombor dalam fail sebagai teks. Aksara 9 dan 72 dibandingkan secara berbeza sebagai teks berbanding sebagai nombor.
- Menguji kes yang mudah sahaja. Senarai kosong atau nilai berulang boleh merosakkan algoritma yang berfungsi pada data yang kemas.
Bagaimana menggunakan set latihan?
Lukis jadual jejak di atas kertas sebelum membuka sebarang jawapan. Tulis setiap pemboleh ubah dalam lajurnya sendiri dan kemas kini satu baris pada satu masa. Catat setiap kesilapan dalam log kesilapan dan baris gilir ujian semula dan cuba semula soalan itu beberapa hari kemudian.
Jika anda memahami setiap langkah dalam kelas tetapi jejak anda sendiri tersasar, guru kami boleh membantu melalui tuisyen Computer Science dalam talian satu dengan satu.