Selection and iteration
Diperkenalkan
23:31
Dasar-Dasar Pemrograman
Sebuah program harus meminta kata sandi, dan terus memintanya hingga benar. Sederhana — tetapi perulangan mana yang Anda gunakan? Program membuat keputusan dan mengulang pekerjaan, dan memilih…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
In this lesson
| English | Makna |
|---|---|
| selection/sɪˈlekʃn/ | pemilihan |
| iteration/ˌɪtəˈreɪʃn/ | iterasi |
| trace table/treɪs ˈteɪbl/ | tabel pelacakan |
| nested/ˈnestɪd/ | bersarang |
| logic error/ˈlɒdʒɪk ˈerə/ | kesalahan logika |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | perulangan terkontrol jumlah |
| array/əˈreɪ/ | |
| pre-condition loop/priː kənˈdɪʃn luːp/ | perulangan pra-kondisi |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | perulangan pasca-kondisi |
| dry run/draɪ rʌn/ | jalur kering |
Satu baris terlalu banyak
- Pada tahun 2014 Apple mengirim pembaruan keamanan karena satu baris berulang tunggal. Di dalam kode yang memeriksa sertifikat situs web,
goto fail;muncul dua kali berturut-turut. - Salinan kedua berada di luar
IF-nya, sehingga berjalan setiap kali, dan pengecekan di bawahnya tidak pernah melakukannya. Selama berbulan-bulan, penyerang apa pun dapat berpura-pura menjadi situs web apa pun. - Seleksi dan iterasi adalah konstruksi yang memutuskan apa yang berjalan dan berapa sering. Salah satu baris darinya dan program masih berjalan, hanya saja salah.
- Pelajaran ini adalah IF, CASE dan tiga loop, serta tabel lacak yang menangkap kesalahan sebelum ujian dilakukan.
Seleksi
IF umur >= 18 THEN … ELSE … ENDIF
ELSEadalah opsional,ENDIFtidak. SetiapIFharus ditutup.- Kondisi adalah ekspresi Boolean apa pun: perbandingan, atau perbandingan yang digabungkan oleh
AND,ORdanNOT.

Sebuah IF … ELSE menguji sekali, lalu menjalankan tepat satu cabang
IF Bersarang dan Batas
- Nested IF adalah IF di dalam cabang IF lain, dan masing-masing membutuhkan
ENDIF-nya sendiri. - Batas adalah tempat nilai hilang. "Nilai 50 atau lebih lulus" adalah
Mark >= 50, bukanMark > 50. - Perbandingan yang salah adalah kesalahan logika: program berjalan dan memberikan jawaban yang salah untuk beberapa input. Jejak dengan nilai batas, yaitu 50 itu sendiri, adalah cara menemukannya.
"A mark of 50 or more passes" is written as IF Mark ____ 50 THEN.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
"Or more" includes 50 itself, so the comparison is greater than or equal. > would fail a student on exactly 50.
KASUS
CASE OF Grade … ENDCASEmenguji satu nilai terhadap beberapa pilihan dan lebih bersih daripada rantai IF bersarang.- Pelindung bisa berupa satu nilai
"A":, daftar1, 2, 3:, atau rentang1 TO 5:. Cabang terakhir untuk "segala hal lain" adalahOTHERWISE, bukan kondisi seperti> 200. - Pelindung diuji berurutan. Dengan
1 TO 50:diikuti oleh40 TO 60:, nilai 45 akan mengambil cabang pertama, sehingga penugasan dalam cabang kedua mungkin tidak pernah berjalan. Jika cabang-cabang sebelumnya mencakup setiap kemungkinan nilai,OTHERWISEjuga tidak akan dilakukan.

CASE menjalankan cabang pertama whose pelindung cocok dengan nilai
A CASE statement is cleaner than nested IFs when you are:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
CASE matches one value against many possibilities; deep nested IFs become hard to read.
Which of these are valid guards in a Cambridge CASE statement? Select semua that apply.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
A single value, a value list, a range and OTHERWISE. A comparison such as > 200 is not a guard; anything not covered goes to OTHERWISE.
Contoh Terpecahkan : tulis ulang CASE tanpa CASE
CASE OF MySwitchdengan1: ThisChar ← 'a',2: ThisChar ← 'y',3: ThisChar ← '7',OTHERWISE: ThisChar ← '*'.- Setiap nilai menjadi satu cabang dari rantai IF, dan
OTHERWISEmenjadi akhirELSE.
IF MySwitch = 1 THEN
ThisChar <- 'a'
ELSE
IF MySwitch = 2 THEN
ThisChar <- 'y'
ELSE
IF MySwitch = 3 THEN
ThisChar <- '7'
ELSE
ThisChar <- '*'
ENDIF
ENDIF
ENDIF
- Tiga IF, tiga ENDIF. Berjalan sebaliknya, dua klausa CASE yang menetapkan nilai sama bergabung menjadi satu pelindung dengan daftar nilai,
1, 2:.
Tiga perulangan
- Iterasi mengulang sebuah blok, dan tiga perulangan berbeda di mana kondisinya diuji.
- Perulangan terkontrol penghitung,
FOR i ← 1 TO 10 … NEXT i, berjalan sejumlah kali yang diketahui;STEP -1menghitung mundur. Gunakan ini untuk jumlah tetap atau setiap elemen array. - Perulangan pra-kondisi,
WHILE … DO … ENDWHILE, menguji sebelum setiap lemparan, sehingga mungkin berjalan nol kali. Perulangan pasca-kondisi,REPEAT … UNTIL, menguji setelah setiap lemparan, sehingga selalu berjalan setidaknya sekali.

Di mana kondisi berada menentukan berapa kali tubuh dapat berjalan
Match each loop to when you'd use it.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
FOR = count-controlled; WHILE = condition tested before (0+ passes); REPEAT = condition tested after (1+ passes).
REPEAT...UNTIL tests its condition AFTER the body, so the body always runs at least once.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
That post-condition test is the difference from WHILE, which can run zero times.
Memilih perulangan : jawaban dua nilai
- Satu nilai untuk nama, satu untuk alasan, dalam kata-kata skema.
- Terkontrol penghitung, karena jumlah iterasi diketahui sebelum perulangan dimulai. Pasca-kondisi, karena tubuh perulangan harus dieksekusi setidaknya sekali. Pra-kondisi, karena perulangan mungkin tidak perlu dieksekusi sama sekali.
- Perulangan atas empat elemen array yang ditulis sebagai
WHILEdengan penghitung adalah "tidak paling sesuai"; FOR loop adalah, karena count diketahui.
A question asks you to "identify a more appropriate loop and justify your choice" for 2 marks. What earns the two marks?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
One mark for the loop, one for the reason: the count is known, the body must run once, or the loop may not run at all.
Contoh Terpecahkan : perulangan mana yang cocok untuk setiap tugas?
- Cetak tabel perkalian 12: count diketahui sebelumnya, jadi FOR loop.
- Terus baca angka hingga pengguna memasukkan 0: count tidak diketahui dan input pertama mungkin sudah 0, jadi tes harus datang sebelum tubuh: WHILE loop.
- Minta password hingga benar: pengguna harus ditanya setidaknya sekali, jadi REPEAT … UNTIL loop.
- Tanyakan dua pertanyaan: berapa kali, dan apakah tubuh harus berjalan sebelum tes pertama?
"Keep asking for a password until it is correct, but always ask at least once." Which loop fits?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
You must ask at least once, so the post-condition REPEAT...UNTIL is the natural choice.
Tabel Jejak
- Tabel jejak mencatat setiap nilai variabel saat Anda menjalankan kering algoritma secara manual. Ini adalah cara perulangan diuji di kertas dan soal enam nilai di sebagian besar Paper 2.
- Satu kolom per variabel, ditambah kolom untuk output apa pun. Tulis baris baru hanya ketika nilai berubah, dan evaluasi kondisi perulangan pada saat perulangan mencapainya.
- Teruslah sampai kondisi mengakhiri perulangan, lalu catat output akhir.
Trace a loop, pass by pass
A trace table records each variable after every pass of the loop. Watch the counter i climb while the running total builds up — exactly what an exam trace question asks you to fill in.
Setelah total = 0; FOR i = 1 TO 5: total = total + i, what is the value of total?
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Adding 1+2+3+4+5 = 15 — exactly what the trace table builds up pass by pass.
Contoh Terpecahkan : tabel jejak terisi
Count <- 1
Total <- 0
WHILE Total < 10 DO
Total <- Total + Count
Count <- Count + 1
ENDWHILE
OUTPUT Count
- Baris (Count, Total): (1, 0) → (2, 1) → (3, 3) → (4, 6) → (5, 10).
- Pada Total = 10 kondisi
Total < 10adalah false, perulangan berakhir, dan outputnya adalah 5. - Baris terakhir adalah yang paling sering salah: periksa kondisi satu kali lagi sebelum menulis output.
In the worked trace, the loop ends with Total = 10 and Count = 5, so the output is 5.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
After the fourth pass Total reaches 10, the condition Total < 10 becomes false, and Count has been incremented to 5.
Nilai yang mudah terlewat
>=dan>adalah jawaban berbeda. Uji nilai batas dalam pikiran Anda sebelum menulis perbandingan.OTHERWISEadalah kata kunci, bukan kondisi. Dan setiapIF,CASE,WHILEdanFORditutup denganENDIF,ENDCASE,ENDWHILEatauNEXT.- A
WHILEdapat berjalan nol kali; aREPEATtidak bisa. Pilih berdasarkan apakah tubuh harus berjalan sekali sebelum tes pertama. - Dalam tabel jejak, nilai yang tidak berubah tidak ditulis ulang, dan output hanya ditulis ketika baris
OUTPUTberjalan.
Anda telah memahaminya
- IF … ELSE … ENDIF untuk pilihan; nested IFs masing-masing ditutup; CASE untuk satu nilai terhadap banyak pelindung, diuji berurutan,
OTHERWISEterakhir - FOR hitungan diketahui · WHILE uji sebelum, mungkin berjalan nol kali · REPEAT … UNTIL uji setelah, berjalan setidaknya sekali
- Justifikasi perulangan dengan namanya dan alasannya: hitungan diketahui, mungkin tidak berjalan, harus berjalan sekali
- tabel jejak menjalankan algoritme secara kering satu baris per perubahan; periksa kondisi sekali lagi sebelum output akhir