| Kandidat harus mampu: | Catatan dan panduan |
|---|---|
| 1 Pahami siklus pengembangan program, terbatas pada: analisis, desain, pemrograman dan pengujian | • Termasuk mengidentifikasi setiap tahap dan melakukan tugas-tugas berikut untuk setiap tahap: – analisis: abstraksi, dekomposisi masalah, identifikasi masalah dan kebutuhan – desain: dekomposisi, diagram struktur, flowchart, pseudocode – pemrograman: penulisan kode program dan pengujian iteratif – pengujian: pengujian kode program dengan penggunaan data uji |
| 2 (a) Pahami bahwa setiap sistem komputer terdiri dari sub-sistem, yang terdiri dari sub-sistem lebih lanjut (b) Pahami bagaimana suatu masalah dapat didekomposisi menjadi bagian-bagian penyusunnya | • Termasuk: – input – proses – output – penyimpanan |
| (c) Gunakan berbagai metode untuk merancang dan membangun solusi atas suatu masalah | • Termasuk: – diagram struktur – flowchart – pseudocode |
| 3 Jelaskan tujuan dari algoritma tertentu | • Termasuk: – menyatakan tujuan algoritma – menjelaskan proses-proses yang terlibat dalam algoritma |
| 4 Pahami metode penyelesaian standar | • Terbatas pada: – pencarian linear – sorting gelembung – penjumlahan total – penghitungan – menemukan nilai maksimum, minimum, dan rata-rata |
| 5 (a) Pahami perlunya pemeriksaan validasi pada data masuk dan jenis-jenis pemeriksaan validasi | • Termasuk: – pemeriksaan rentang – pemeriksaan panjang – pemeriksaan tipe – pemeriksaan keberadaan – pemeriksaan format – digit pengecek |
| (b) Pahami perlunya pemeriksaan verifikasi pada data masuk dan jenis-jenis pemeriksaan verifikasi | • Termasuk: – pemeriksaan visual – pemeriksaan entri ganda |
| 6 Sarankan dan terapkan data uji yang sesuai | • Terbatas pada: – normal – tidak normal – ekstrem – batas • Data ekstrem adalah nilai terbesar/terkecil yang dapat diterima • Data batas adalah nilai terbesar/terkecil yang dapat diterima dan nilai terkecil/terbesar yang ditolak yang bersesuaian |
| 7 Lengkapi tabel pelacakan untuk mendokumentasikan dry-run (jalur kering) dari sebuah algoritma | • Termasuk, pada setiap langkah dalam algoritma: – variabel – output – prompt pengguna |
| 8 Identifikasi kesalahan dalam algoritma yang diberikan dan sarankan cara memperbaiki kesalahan tersebut | |
| 9 Tulis dan ubah algoritma untuk masalah atau skenario tertentu, menggunakan: pseudocode, kode program, dan flowchart | • Presisi diperlukan saat menulis algoritma, mis. x > y dapat diterima tetapi x is greater than y tidak dapat diterima • Lihat bagian 4 untuk simbol flowchart • Lihat bagian 4 untuk pseudocode |
Desain algoritma dan pemecahan masalah
Ilmu Komputer IGCSE · Topik 7
9:16
Siklus Hidup Pengembangan Program
Setiap aplikasi di telepon Anda ditulis oleh seseorang seperti ini. Namun mereka tidak mulai dengan mengetik kode. Sebelum baris pertama, masalah dipelajari, solusinya dirumuskan…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
Silabus
Sumber: Silabus Cambridge International
7.1
Siklus hidup pengembangan program
Siklus hidup pengembangan program adalah serangkaian tahap yang digunakan untuk membuat sebuah program. Ada empat tahap.
*Perangkat lunak ditulis oleh para pemrogram, yang mengikuti siklus pengembangan
| Tahap | Apa yang Anda lakukan |
|---|---|
| analisis | pelajari masalah dan tentukan apa yang diperlukan |
| desain | rencanakan bagaimana program akan bekerja |
| pengkodean | tulis kode program dan uji seiring jalannya proses |
| pengujian | jalankan program selesai dengan data uji untuk menemukan kesalahan |
*Empat tahap pengembangan program; pengujian memberikan umpan balik untuk memperbaiki dan menyempurnakan desain
*Diagram alir program menggambarkan langkah-langkah dan keputusan program selama tahap desain
Analisis
Dalam analisis, Anda memahami masalah. Dua keterampilan kunci membantu:
- abstraksi — pertahankan hanya detail penting dan abaikan sisanya;
- dekomposisi — pecahkan masalah besar menjadi bagian-bagian yang lebih kecil dan mudah.
Desain
Dalam desain, Anda merencanakan solusi, sering menggunakan dekomposisi. Anda dapat menampilkan bagian-bagian sebagai sub-sistem dalam diagram struktur (grafik yang memecah sistem menjadi kotak-kotak yang lebih kecil).
Contoh pembahasan. Sebuah tempat parkir memiliki mesin pembayaran. Pengemudi memasukkan nomor pelat mobil, mesin menghitung lama mobil terparkir dan biayanya, pengemudi membayar dengan uang tunai atau kartu, lalu struk dicetak. Gambarlah diagram struktur.

Seluruh sistem ditempatkan dalam kotak teratas. Setiap kotak pada tingkat berikutnya adalah satu pekerjaan yang dilakukan sistem, dan sebuah kotak dapat dibagi lagi (pembayaran dibagi menjadi uang tunai dan kartu). Baca setiap tingkat dari kiri ke kanan sesuai urutan pekerjaan dilakukan. Diagram struktur menunjukkan bagian-bagian, bukan urutan keputusan atau perulangan: untuk itu digunakan diagram alir atau pseudokode.
Pengkodean dan pengujian
Dalam pengkodean, Anda menulis kode program. Anda menggunakan pengujian iteratif — menguji bagian-bagian kecil berkali-kali saat Anda membangunnya. Dalam pengujian, Anda menjalankan seluruh program dengan data uji untuk memastikan program berfungsi.
| English | Bahasa Indonesia |
|---|---|
| program development life cycle/ˈprəʊɡræm dɪˈveləpmənt laɪf ˈsaɪkl/ | siklus hidup pengembangan program |
| analysis/əˈnæləsɪs/ | analisis |
| design/dɪˈzaɪn/ | desain |
| coding/ˈkəʊdɪŋ/ | pengkodean |
| testing/ˈtestɪŋ/ | pengujian |
| abstraction/əbˈstrækʃn/ | abstraksi |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | dekomposisi |
| sub-systems/sʌb ˈsɪstəmz/ | sub-sistem |
| structure diagram/ˈstrʌktʃə ˈdaɪəɡræm/ | diagram struktur |
| iterative testing/ˈɪtərətɪv ˈtestɪŋ/ | pengujian iteratif |
| test data/test ˈdeɪtə/ | data uji |
| flowchart/ˈfləʊtʃɑːt/ | diagram alir |
7.2
Alat desain
Anda dapat merencanakan solusi dengan tiga cara utama.
- diagram struktur — menunjukkan bagian-bagian sistem dan bagaimana mereka saling terkait;
- diagram alir — diagram menggunakan kotak dan panah untuk menunjukkan langkah-langkah secara berurutan;
- pseudokode — langkah-langkah yang ditulis dalam bahasa Inggris sederhana yang menyerupai kode (bukan bahasa nyata).

| English | Bahasa Indonesia |
|---|---|
| input/ˈɪnpʊt/ | input |
| processing/ˈprəʊsesɪŋ/ | pemrosesan |
7.3
Algoritma
Sebuah algoritma adalah serangkaian langkah, dalam urutan yang benar, yang memecahkan masalah. Setiap algoritma dapat dibagi menjadi tiga bagian:
- input — data yang masuk;
- pemrosesan — pekerjaan yang dilakukan pada data;
- output — hasil yang keluar.
Ini disebut dekomposisi menjadi masukan, proses, dan keluaran. Misalnya, untuk “mencari rata-rata tiga nilai”: masukannya adalah ketiga nilai; prosesnya adalah menjumlahkannya dan membaginya dengan 3; keluarannya adalah rata-rata.
*Setiap algoritma terurai menjadi input, pemrosesan, dan output — di sini, menemukan rata-rata dari tiga nilai ujian
| English | Bahasa Indonesia |
|---|---|
| output/ˈaʊtpʊt/ | output |
| validation/ˌvælɪˈdeɪʃn/ | validasi |
| bubble sort/ˈbʌbl sɔːt/ | pengurutan gelembung |
| totalling/ˈtəʊtəlɪŋ/ | penjumlahan total |
| counting/ˈkaʊntɪŋ/ | penghitungan |
7.4
Validasi dan verifikasi
Ketika data dimasukkan, Anda memeriksanya untuk mengurangi kesalahan.
Validasi memeriksa apakah data masuk akal dan mematuhi aturan. Validasi tidak dapat memastikan data benar, hanya bahwa data tersebut diperbolehkan.
| Pengecekan validasi | Apa yang dicek |
|---|---|
| range check | nilai berada di antara batas minimum dan maksimum yang diperbolehkan |
| length check | jumlah karakter diperbolehkan (misalnya: kata sandi ≥ 8) |
| type check | data memiliki tipe yang tepat (misalnya: angka, bukan huruf) |
| presence check | sesuatu benar-benar telah dimasukkan (tidak dibiarkan kosong) |
| format check | data berada dalam pola yang tepat (misalnya: tanggal sebagai dd/mm/yyyy) |
| digit pengecek | digit tambahan yang dihitung membantu mendeteksi kesalahan ketika sebuah angka dimasukkan |
Verifikasi memeriksa apakah data telah disalin atau dimasukkan dengan benar (tanpa kesalahan saat mengetiknya). Dua metode:
- visual check — seseorang membandingkan data yang diketik dengan data asli;
- double entry — data dimasukkan dua kali dan kedua salibannya dibandingkan.

Menulis rutin validasi
Soal ujian sering meminta Anda menulis kode untuk suatu pemeriksaan. Gunakan perulangan yang meminta masukan kembali hingga masukan dapat diterima, dan berikan pesan kepada pengguna jika masukan tidak dapat diterima.
Contoh pembahasan. Tulislah pseudokode untuk memasukkan nilai tes, yang harus berupa bilangan bulat dari 0 hingga 100 (pemeriksaan rentang), dan terus meminta masukan hingga nilai yang valid dimasukkan.
DECLARE Mark : INTEGER
REPEAT
OUTPUT "Enter a mark from 0 to 100"
INPUT Mark
IF Mark < 0 OR Mark > 100
THEN
OUTPUT "Invalid: the mark must be from 0 to 100"
ENDIF
UNTIL Mark >= 0 AND Mark <= 100
Kondisi UNTIL adalah rentang yang diterima, dan kondisi IF adalah kebalikannya. Perhatikan OR dalam IF: nilai tidak mungkin kurang dari 0 dan lebih dari 100 pada saat yang sama, sehingga AND di situ tidak akan pernah benar.
Pemeriksaan lain mengikuti pola yang sama, dengan kondisi yang berbeda:
| Pemeriksaan | Kondisi untuk nilai yang valid |
|---|---|
| pemeriksaan panjang (kata sandi minimal 8 karakter) | LENGTH(Password) >= 8 |
| pemeriksaan keberadaan (nama harus dimasukkan) | Name <> "" |
| pemeriksaan rentang (usia 16 hingga 65) | Age >= 16 AND Age <= 65 |
Pemeriksaan tipe biasanya dilakukan oleh bahasa itu sendiri, misalnya ketika masukan disimpan dalam variabel INTEGER.
| English | Bahasa Indonesia |
|---|---|
| pseudocode/ˈsuːdəʊkəʊd/ | pseudokode |
| algorithm/ˈælɡərɪθəm/ | algoritma |
| range check/reɪndʒ tʃek/ | pemeriksaan rentang |
| length check/leŋθ tʃek/ | pemeriksaan panjang |
| type check/taɪp tʃek/ | pemeriksaan tipe |
| presence check/ˈprezəns tʃek/ | pemeriksaan keberadaan |
| format check/ˈfɔːmæt tʃek/ | pemeriksaan format |
| check digit/tʃek ˈdɪdʒɪt/ | digit pengecek |
| verification/ˌverɪfɪˈkeɪʃn/ | verifikasi |
| visual check/ˈvɪʒuːəl tʃek/ | pemeriksaan visual |
| double entry/ˈdʌbl ˈentri/ | masukan ganda |
| minimum/ˈmɪnɪməm/ | nilai minimum |
7.5
Tabel pelacakan
Sebuah tabel pelacakan mencatat nilai setiap variabel saat algoritma berjalan, langkah demi langkah. Ini membantu Anda:

- memeriksa apakah algoritma bekerja dengan benar;
- menentukan apa yang dilakukan algoritma dengan melacaknya menggunakan data yang diberikan.
Contoh: lacak algoritma ini dengan input 5.
INPUT N
Total ← 0
FOR I ← 1 TO N
Total ← Total + I
NEXT I
OUTPUT Total
| i | total | OUTPUT |
|---|---|---|
| 1 | 1 | |
| 2 | 3 | |
| 3 | 6 | |
| 4 | 10 | |
| 5 | 15 | 15 |
Pelacakan menunjukkan algoritma menjumlahkan 1 hingga n. Dengan input 5, output adalah 15.
Contoh terpecahkan. Lacak algoritma ini dan berikan output-nya.
X ← 20
Count ← 0
WHILE X > 1
X ← DIV(X, 2)
Count ← Count + 1
ENDWHILE
OUTPUT Count
DIV memberikan hanya bagian bilangan bulat dari sebuah pembagian. Ambil satu baris per putaran: x menjadi 10 (count 1), kemudian 5 (count 2), kemudian 2 (count 3), kemudian 1 (count 4). Sekarang x > 1 bernilai salah, sehingga loop berhenti dan outputnya adalah 4. Dua kebiasaan melindungi nilai ini: uji kondisi sebelum setiap putaran daripada setelah, dan tulis baris baru untuk setiap putaran - mencoba menyimpan nilai-nilai dalam ingatan adalah penyebab kesalahan pada pelacakan.
Menemukan dan memperbaiki kesalahan
Soal yang umum memberikan algoritma yang mengandung kesalahan dan meminta Anda menemukan serta memperbaikinya. Baca baris demi baris dan tanyakan: apakah setiap variabel diberi nilai awal? Apakah panjang setiap perulangan sudah tepat? Apakah arah setiap perbandingan sudah benar? Apakah keluaran berada di tempat yang tepat?
Contoh pembahasan. Algoritma ini seharusnya menerima 10 angka dan mengeluarkan angka terbesar. Temukan tiga kesalahan dan perbaikilah.
Largest ← 1000
FOR Count ← 1 TO 9
INPUT Number
IF Number < Largest
THEN
Largest ← Number
ENDIF
OUTPUT Largest
NEXT Count
- Baris 1:
Largest ← 1000dimulai dengan nilai terlalu tinggi, sehingga tidak ada angka yang akan menggantikannya. Perbaikan:Largest ← -1000(atau masukkan angka pertama dan gunakan sebagai nilai awal). - Baris 2: perulangan hanya berjalan 9 kali. Perbaikan:
FOR Count ← 1 TO 10. - Baris 4:
<mencari nilai terkecil. Perbaikan:IF Number > Largest.
Ada juga masalah dengan OUTPUT: di dalam perulangan, perintah tersebut mencetak nilai terbesar sejauh itu setelah setiap masukan. Memindahkannya setelah NEXT Count membuatnya hanya mencetak jawaban akhir. Untuk setiap kesalahan, sebutkan barisnya, jelaskan kesalahannya, dan tulis baris yang telah diperbaiki secara lengkap.
Tabel jejak
Langkahkan melalui loop dan isi tabel jejak, satu baris per putaran.
| English | Bahasa Indonesia |
|---|---|
| trace table/treɪs ˈteɪbl/ | tabel pelacakan |
7.6
Data uji
Data uji adalah data yang Anda gunakan untuk menguji sebuah program. Ada empat jenis yang harus Anda ketahui.
| Jenis | Makna | Contoh (usia 0–120 diperbolehkan) |
|---|---|---|
| normal | data masuk akal yang seharusnya diterima | 25 |
| abnormal | data salah yang harus ditolak | -4 atau “kucing” |
| extreme | nilai terbesar dan terkecil yang masih diperbolehkan | 0 dan 120 |
| boundary | nilai di kedua sisi batas (satu diperbolehkan, satu tidak) | 120 dan 121 |
Contoh pembahasan. Sebuah program menerima jumlah orang yang memesan meja, dari 1 hingga 12. Berikan data uji untuk setiap jenis, beserta hasil yang diharapkan.
| Jenis | Data uji | Hasil yang diharapkan |
|---|---|---|
| normal | 5 | diterima |
| abnormal | 20 (atau “enam”) | ditolak, dengan pesan kesalahan |
| ekstrem | 1 dan 12 | diterima |
| batas | 12 dan 13 (atau 0 dan 1) | 12 diterima, 13 ditolak |
Selalu berikan hasil yang diharapkan bersama datanya: pengujian hanya berguna jika Anda tahu apa yang seharusnya terjadi. Data ekstrem adalah nilai tepat pada batas; data batas adalah sepasang nilai, masing-masing di satu sisi batas.

| English | Bahasa Indonesia |
|---|---|
| normal/ˈnɔːml/ | data normal |
| abnormal/əbˈnɔːml/ | data abnormal |
| extreme/ekˈstriːm/ | data ekstrem |
| boundary/ˈbaʊndəri/ | data batas |
7.7
Metode standar penyelesaian
Anda harus mengetahui algoritma-algoritma umum ini.
Pencarian linear
Pencarian linear membandingkan setiap item dengan target, dimulai dari awal. Berhenti ketika nilai ditemukan atau daftar berakhir. Daftar tidak perlu diurutkan. Contoh berikut menggunakan posisi 1 hingga 4.
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, SearchValue : INTEGER
DECLARE Found : BOOLEAN
List[1] ← 8
List[2] ← 3
List[3] ← 5
List[4] ← 1
INPUT SearchValue
Found ← FALSE
I ← 1
WHILE I <= 4 AND NOT Found
IF List[I] = SearchValue
THEN
Found ← TRUE
ENDIF
I ← I + 1
ENDWHILE
OUTPUT Found
Perbandingan contoh. Mencari 5 membandingkan 8, 3, lalu 5: tiga perbandingan, dengan Found menjadi TRUE. Item keempat tidak diperiksa. Mencari 9 membandingkan semua empat nilai; Found tetap FALSE. Berhenti sebelum mencoba membaca posisi 5, yang berada di luar array ini.

Pengurutan gelembung
Urutan gelembung menyusun daftar sesuai urutan. Bandingkan nilai bertetangga dan tukar jika nilai kiri lebih besar. Satu kali laluan umumnya tidak cukup. Versi lengkap ini mengulang laluan hingga sebuah laluan utuh tidak menghasilkan pertukaran.
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, Temp : INTEGER
DECLARE Swapped : BOOLEAN
List[1] ← 8
List[2] ← 3
List[3] ← 5
List[4] ← 1
REPEAT
Swapped ← FALSE
FOR I ← 1 TO 3
IF List[I] > List[I + 1]
THEN
Temp ← List[I]
List[I] ← List[I + 1]
List[I + 1] ← Temp
Swapped ← TRUE
ENDIF
NEXT I
UNTIL NOT Swapped
OUTPUT List[1], ", ", List[2], ", ", List[3], ", ", List[4]
Laluan contoh. Mulai dari 8, 3, 5, 1. Pada laluan pertama daftar menjadi 3, 8, 5, 1, lalu 3, 5, 8, 1, kemudian 3, 5, 1, 8. Ini menempatkan nilai terbesar di akhir tetapi menyisakan sisanya tidak urut. Laluan kedua berakhir di 3, 1, 5, 8; yang ketiga di 1, 3, 5, 8. Laluan keempat tidak melakukan pertukaran dan mengonfirmasi bahwa versi ini dapat berhenti. Setel ulang Swapped ke FALSE di awal setiap laluan; tetapkan ke TRUE pada setiap pertukaran.

Penjumlahan dan Penghitungan
Penjumlahan menambahkan setiap nilai yang diperlukan ke total berjalan: Total ← Total + Value. Penghitungan menambahkan 1 untuk setiap item yang diperlukan: Count ← Count + 1. Inisialisasi keduanya menjadi nol sebelum memproses nilai.
Contoh pengerjaan. Empat percobaan input adalah −20, 4, 50, dan 6. Terima nilai hanya jika lebih besar dari −20 dan kurang dari 50. Contoh ini memproses empat percobaan, bukan empat nilai yang diterima.
DECLARE I, Count : INTEGER
DECLARE Value, Total : REAL
Total ← 0
Count ← 0
FOR I ← 1 TO 4
INPUT Value
IF Value > -20 AND Value < 50
THEN
Total ← Total + Value
Count ← Count + 1
ENDIF
NEXT I
IF Count > 0
THEN
OUTPUT Total, ", ", Count, ", ", Total / Count
ELSE
OUTPUT "No accepted values"
ENDIF
| Nilai percobaan | Total setelah percobaan | Penghitungan setelah percobaan |
|---|---|---|
| −20 | 0 | 0 |
| 4 | 4 | 1 |
| 50 | 4 | 1 |
| 6 | 10 | 2 |
Batas ketat menolak −20 dan 50. Kedua pembaruan berada di dalam uji penerimaan, sehingga percobaan yang ditolak tidak mengubah total maupun penghitungan. Rata-rata dari nilai-nilai yang diterima adalah:
Jangan bagi dengan empat: hanya dua nilai yang ditambahkan. Jika tidak ada nilai yang diterima, penghitungnya nol dan rata-rata tidak dapat dihitung; tampilkan pesan alih-alih membagi dengan nol.
Pindahkan ke jumlah nilai yang diterima tetap. Jika tugas meminta 50 nilai yang diterima, alih-alih empat percobaan, ganti loop tetap FOR dengan WHILE Count < 50 dan tutup dengan ENDWHILE. Pertahankan input dan uji penerimaan yang sama di dalamnya. Input yang ditolak tidak mengubah Count, sehingga permintaan input berikutnya dilakukan. Pada saat selesai, Count bernilai 50, meskipun jumlah percobaan mungkin lebih banyak. Keluarkan total dan hitung rata-rata sebagai Total / Count.
Maksimum, Minimum, dan Rata-rata
Maksimum adalah nilai terbesar dan minimum adalah nilai terkecil. Rata-rata adalah total dibagi dengan jumlah nilai. Untuk daftar yang tidak kosong, inisialisasi keduanya dari item pertama. Untuk setiap item berikutnya, ganti maksimum jika nilai baru lebih besar, dan ganti minimum jika nilainya lebih kecil.
Contoh pengerjaan. Daftar tersebut adalah −8, −3, −12, −5. Memulai maksimum dari nol akan gagal: tidak ada item daftar yang lebih besar dari nol, sehingga algoritma akan menghasilkan angka yang bukan merupakan bagian dari daftar. Memulai dari −8 berhasil tanpa mengasumsikan bahwa data bersifat positif.
| Nilai yang baru dipertimbangkan | Maksimum sejauh ini | Minimum sejauh ini |
|---|---|---|
| −8 (inisialisasi) | −8 | −8 |
| −3 | −3 | −8 |
| −12 | −3 | −12 |
| −5 | −3 | −12 |
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, Maximum, Minimum, Total : INTEGER
List[1] ← -8
List[2] ← -3
List[3] ← -12
List[4] ← -5
Maximum ← List[1]
Minimum ← List[1]
Total ← List[1]
FOR I ← 2 TO 4
IF List[I] > Maximum
THEN
Maximum ← List[I]
ENDIF
IF List[I] < Minimum
THEN
Minimum ← List[I]
ENDIF
Total ← Total + List[I]
NEXT I
OUTPUT Maximum, ", ", Minimum, ", ", Total / 4
Maksimumnya adalah −3 dan minimumnya adalah −12. Rata-rata menggunakan keempat nilai tersebut:
Rata-rata berada di antara minimum dan maksimum; ini merupakan pengecekan yang berguna, bukan bukti bahwa perhitungan tersebut benar. Inisialisasi dari item pertama memerlukan daftar yang tidak kosong. Tangani daftar kosong secara terpisah sebelum mencoba membaca item tersebut.
| English | Bahasa Indonesia |
|---|---|
| linear search/ˈlɪnɪə sɜːtʃ/ | pencarian linear |
| maximum/ˈmæksɪməm/ | nilai maksimum |
| average/ˈævrɪdʒ/ | rata-rata |
7.8
Tips ujian
- Empat tahap siklus hidup: analisis → desain → pengkodean → pengujian. Abstraksi hanya mempertahankan yang penting; dekomposisi memecah masalah menjadi bagian-bagian.
- Validasi memeriksa data masuk akal (pemeriksaan range, panjang, tipe, kehadiran, format); verifikasi memeriksa data tersebut disalin dengan benar (pemeriksaan visual atau entri ganda).
- Pelajari empat jenis data uji: normal (diterima), abnormal (ditolak), ekstrem (nilai terbesar/terkecil yang masih diperbolehkan), batas (di kedua sisi batas).
- Tabel jejak (nilai setiap variabel pada setiap langkah) menunjukkan apa yang dilakukan algoritma.
- Untuk menulis rutin validasi, tempatkan masukan dalam perulangan
REPEAT … UNTILyang kondisiUNTIL-nya merupakan data valid. - Saat memperbaiki kesalahan, kutip barisnya dan tulis seluruh baris yang telah diperbaiki.
- Kenali algoritma standar: pencarian linear (periksa setiap item secara berurutan) dan sortir gelembung (tukar pasangan yang berdampingan hingga tidak ada lagi penukaran yang diperlukan).
Pelajaran interaktif untuk topik ini
Kerjakan langkah demi langkah, dengan latihan pengecekan instan.