Selection and iteration
Введено| English | Значение |
|---|---|
| selection/sɪˈlekʃn/ | Выбор (разветвление) |
| iteration/ˌɪtəˈreɪʃn/ | Итерация |
| trace table/treɪs ˈteɪbl/ | таблица отслеживания |
| nested/ˈnestɪd/ | вложенный |
| logic error/ˈlɒdʒɪk ˈerə/ | логическая ошибка |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | Счётный цикл |
| array/əˈreɪ/ | Массив |
| pre-condition loop/priː kənˈdɪʃn luːp/ | Цикл с предварительной проверкой |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | Цикл с последующей проверкой |
| dry run/draɪ rʌn/ | прогон |
Одна лишняя строка
- In 2014 Apple shipped a security update because of a single repeated line. Deep inside the code that checked a website's certificate,
goto fail;appeared twice in a row. - Вторая копия находилась вне своего
IF, поэтому она выполнялась каждый раз, а проверка ниже нее никогда не срабатывала. Месяцами любой злоумышленник мог притвориться любым веб-сайтом. - Выбор и итерация — это конструкции, определяющие, что выполняется и сколько раз. Допустите ошибку в одной строке из них, и программа все равно запустится, но неправильно.
- Этот урок посвящен IF, CASE и трем циклам, а также таблице отслеживания (trace table), которая ловит ошибку перед экзаменом.
Выбор
IF возраст >= 18 THEN … ELSE … ENDIF
ELSEявляется необязательным, аENDIF— нет. КаждаяIFдолжна быть закрыта.- Условие — любое логическое выражение: сравнение или несколько сравнений, соединенных через
AND,ORиNOT.

*Конструкция IF … ELSE проверяется один раз, после чего выполняется ровно одна ветвь
Вложенные IF и границы
- Вложенный IF — это IF внутри ветви другого IF, и каждая такая конструкция требует собственного
ENDIF. - Потери баллов происходят из-за границ. Утверждение «Оценка 50 или выше — это успех» является
Mark >= 50, а неMark > 50. - Неправильное сравнение — это логическая ошибка: программа запускается и выдает неверный результат для некоторых входных данных. Трассировка с граничным значением, самим числом 50, помогает ее обнаружить.
"A mark of 50 or more passes" is written as IF Mark ____ 50 THEN.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
"Or more" includes 50 itself, so the comparison is greater than or equal. > would fail a student on exactly 50.
СЛУЧАЙ
CASE OF Grade … ENDCASEпроверяет одно значение на соответствие нескольким вариантам и выглядит чище, чем цепочка вложенных IF.- Охранительным условием может быть одно значение
"A":, список значений1, 2, 3:или диапазон1 TO 5:. Последняя ветвь для «любого другого случая» — этоOTHERWISE, никогда не условие вроде> 200. - Охранительные условия проверяются по порядку. При наличии
1 TO 50:перед40 TO 60:значение 45 попадет в первую ветку, поэтому присваивание во второй может не выполниться вообще. Если предыдущие ветки покрывают все возможные значения, то иOTHERWISEтакже не выполнится.

CASE выполняет первую ветку, чей охранитель совпадает со значением
A CASE statement is cleaner than nested IFs when you are:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
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 все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
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.
Разобранный пример: переписать CASE без использования CASE
CASE OF MySwitchс1: ThisChar ← 'a',2: ThisChar ← 'y',3: ThisChar ← '7',OTHERWISE: ThisChar ← '*'.- Каждое значение становится отдельной веткой цепочки IF, а
OTHERWISEпревращается в финальныйELSE.
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
- Три IF и три ENDIF. В обратном направлении: два оператора CASE, присваивающих одинаковое значение, объединяются в один охранитель со списком значений,
1, 2:.
Три цикла
- Итерация повторяет блок, а три цикла различаются тем, где именно проверяется условие.
- Цикл с управляющим счетчиком,
FOR i ← 1 TO 10 … NEXT i, выполняется известное количество раз;STEP -1отсчитывает вниз. Применяйте его для фиксированного количества итераций или для каждого элемента массива. - Цикл с предварительным условием,
WHILE … DO … ENDWHILE, проверяет до каждой итерации, поэтому может не выполниться ни разу. Цикл с постусловием,REPEAT … UNTIL, проверяет после каждой итерации, поэтому выполняется как минимум один раз.

Расположение условия определяет, сколько раз может выполниться тело цикла
Match each loop to when you'd use it.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
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.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
That post-condition test is the difference from WHILE, which can run zero times.
Выбор цикла: ответ на два балла
- Один балл за название, один за причину, сформулированные словами схемы оценивания.
- Управляемый счетчиком, так как количество итераций известно до начала цикла. С постусловием, так как тело цикла должно выполниться хотя бы один раз. С предварительным условием, так как цикл может вообще не потребоваться.
- Обход четырех элементов массива, написанный с помощью
WHILEи счетчика, считается «не самым подходящим»; наиболее подходящим является FOR, поскольку количество известно.
A question asks you to "identify a more appropriate loop and justify your choice" for 2 marks. What earns the two marks?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
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.
Разобранный пример: какой цикл подходит для каждой задачи?
- Вывести таблицу умножения на 12: количество известно заранее, поэтому используется цикл FOR.
- Продолжайте считывать числа, пока пользователь не введёт 0: количество неизвестно, а первый ввод может уже быть 0, поэтому проверка должна предшествовать телу цикла: цикл WHILE.
- Запрашивать пароль, пока он не будет введен верно: пользователя нужно спросить хотя бы один раз, поэтому используется цикл REPEAT … UNTIL.
- Задать два вопроса: сколько раз, и должно ли тело выполняться до первой проверки?
"Keep asking for a password until it is correct, but always ask at least once." Which loop fits?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
You must ask at least once, so the post-condition REPEAT...UNTIL is the natural choice.
Таблицы трассировки
- Таблица трассировки фиксирует значение каждой переменной при ручном прогоне алгоритма. Это способ тестирования цикла на бумаге и типичный вопрос на шесть баллов в большинстве Papers 2.
- Один столбец на переменную плюс столбец для любого вывода. Записывайте новую строку только тогда, когда значение меняется, и оценивайте условие цикла в момент достижения им этой точки.
- Продолжайте до тех пор, пока условие не завершит цикл, затем запишите финальный вывод.
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.
После total = 0; FOR i = 1 TO 5: total = total + i, what is the value of total?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Adding 1+2+3+4+5 = 15 — exactly what the trace table builds up pass by pass.
Разобранный пример: заполненная таблица трассировки
Count <- 1
Total <- 0
WHILE Total < 10 DO
Total <- Total + Count
Count <- Count + 1
ENDWHILE
OUTPUT Count
- Строки (Count, Total): (1, 0) → (2, 1) → (3, 3) → (4, 6) → (5, 10).
- При Total = 10 условие
Total < 10ложно, цикл заканчивается, и вывод составляет 5. - Последняя строка — самая частая причина ошибок: проверьте условие еще раз перед записью вывода.
In the worked trace, the loop ends with Total = 10 and Count = 5, so the output is 5.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
After the fourth pass Total reaches 10, the condition Total < 10 becomes false, and Count has been incremented to 5.
Потерянные баллы
>=и>— разные ответы. Проверьте граничное значение в уме перед написанием сравнения.OTHERWISE— это ключевое слово, а не условие. А каждыйIF,CASE,WHILEиFORзавершаетсяENDIF,ENDCASE,ENDWHILEилиNEXT.WHILEможет не выполниться ни разу;REPEAT— нет. Выбирайте исходя из того, должно ли тело выполниться один раз до первой проверки.- В таблице трассировки неизменное значение не перезаписывается, а вывод записывается только тогда, когда выполняется строка
OUTPUT.
Вы поняли
- IF … ELSE … ENDIF для выбора; вложенные IF каждый закрывается отдельно; CASE для одного значения против множества охранителей, проверяемых по порядку,
OTHERWISE— последний - FOR — счетчик известен · WHILE — проверка до, может не выполниться · REPEAT … UNTIL — проверка после, выполняется хотя бы один раз
- Обосновать цикл его названием и причиной: известный счетчик, может не выполниться, должен выполниться один раз
- таблица трассировки вручную прогоняет алгоритм по одной строке на изменение; проверьте условие еще раз перед финальным выводом