Notations, stepwise refinement and logic
Введено
14:30
Вычислительное мышление
Вот задача: создать систему для управления всем складом магазина — каждым товаром, каждой продажей, каждой поставкой, каждым отчетом. Как одна огромная проблема, она слишком велика, чтобы…
Озвучивание на английском · переключаемые субтитры на английском и китайском языках
In this lesson
| English | Значение |
|---|---|
| notation/nəʊˈteɪʃn/ | Нотация |
| structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ | Структурированный английский язык |
| pseudocode/ˈsuːdəʊkəʊd/ | |
| flowchart/ˈfləʊtʃɑːt/ | Блок-схема |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | Постепенное уточнение |
| logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ | Логическое утверждение |
| Boolean/ˈbuːlɪən/ | Булева величина |
| precedence/ˈpresɪdəns/ | Приоритет (порядок выполнения операций) |
| De Morgan's law/də ˈmɔːɡənz lɔː/ | Законы де Моргана |
Первый алгоритм не имел языка программирования для записи
- В 1843 году Ада Лавлейс опубликовала шаги вычисления чисел Бернулли на аналитической машине Бэббиджа, которая так и не была построена.
- Поскольку языка программирования не существовало, она записала алгоритм в виде нумерованной таблицы операций: собственной нотации.
- Любой алгоритм по-прежнему начинается таким образом. Вы записываете его в некоторой нотации, проверяете и только затем преобразуете в код.
- Этот урок посвящен трем нотациям, используемым на экзамене, способам перехода между ними и написанию условий внутри них.
Три нотации
- Структурированный английский язык: обычные предложения с отступами и несколькими фиксированными словами, такими как
IF,FOR EACH,REPEAT. Подходит для первого наброска. - Псевдокод: нотация ключевых слов (
IF … ENDIF,WHILE … ENDWHILE,FOR … NEXT), наиболее близкая к реальному коду и оцениваемая согласно руководству Cambridge. - Блок-схема: диаграмма стандартных фигур. Овальная рамка для
START/STOP, параллелограмм для ввода и вывода, прямоугольник для процесса, ромб для принятия решения, стрелки для потока.

Блок-схема усреднения списка чисел, нарисованная с использованием стандартных фигур
In a flowchart, which shape represents a decision?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A diamond is a decision; rounded rectangle = start/stop, parallelogram = input/output, rectangle = process.
Match each flowchart shape to its meaning.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Parallelogram = I/O, rectangle = process, rounded rectangle = start/stop, diamond = decision.
Match each notation to its description.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
All three describe the same algorithm at different distances from the code.
Разбор примера: структурированный английский язык в псевдокод
- Структурированный английский язык: Задайте итоговой сумме значение нуля. Для каждого из N чисел добавьте его к итоговой сумме. Разделите итоговую сумму на N и выведите результат.
- Каждое предложение становится одной конструкцией: оператор присваивания, цикл
FORс оператором присваивания внутри него, затем оператор присваивания и вывод.
Total <- 0
FOR Index <- 1 TO N
Total <- Total + Number[Index]
NEXT Index
Average <- Total / N
OUTPUT Average
- Порядок предложений соответствует порядку операторов. Ничего не добавляется и ничего не пропускается.
In the averaging algorithm, the FOR loop that adds each number to the total is an example of the ____ construct.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Repeating a block for each number is iteration. The assignment inside it stores the running total.
Разбор примера: псевдокод в блок-схему
- Возьмите тот же алгоритм.
STARTпомещается в закругленный прямоугольник,Total ← 0иIndex ← 1— в прямоугольники. - Цикл
FORпреобразуется в ромб, содержащий проверкуIndex <= N?. Выход Да ведет к прямоугольникуTotal ← Total + Number[Index], затем кIndex ← Index + 1, и стрелка возвращается вверх к ромбу. - Выход Нет продолжается к
Average ← Total / N, параллелограмму вывода иSTOP. - Подпишите оба выхода каждого ромба. Ромб с одним неподписанным выходом не является элементом принятия решений.
Пошаговое уточнение
- Поэтапная детализация означает написание алгоритма в виде краткого плана, затем расширение каждого шага на более подробные подшаги и повторение этого процесса до тех пор, пока каждый шаг нельзя будет напрямую закодировать.
- Каждый уровень сохраняет структуру предыдущего уровня и добавляет детали. План не выбрасывается: он становится структурой программы.
- Проектирование прекращается, когда шаг представляет собой одну строку псевдокода или один модуль, который у вас уже есть.

Поэтапная детализация расширяет каждый шаг до состояния, когда его можно закодировать
Stepwise refinement is the technique of:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
You refine a high-level outline level by level, adding detail while keeping the structure.
Разбор примера: три уровня
- Уровень 1: Обработать результаты экзамена.
- Уровень 2: Ввести каждую оценку. Вычислить среднее. Подсчитать количество сдавших. Вывести отчет.
- Уровень 3, уточнение «подсчитать количество сдавших»:
Passes ← 0, затем для каждой оценкиFOR,IF Mark >= 40 THEN Passes ← Passes + 1. - На вопрос «опишите поэтапную детализацию» ответьте тремя идеями: начните с плана, расширьте каждый шаг на более мелкие шаги, остановитесь, когда каждый шаг можно запрограммировать.
Stepwise refinement: outline to code
Step down the levels. You start with the whole task in one line and keep expanding each step into smaller ones — until every step is simple enough to code directly.
In stepwise refinement, each new level replaces the level above it, so the original outline is thrown away.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Each level keeps the structure of the one above and adds detail. The outline becomes the shape of the finished program.
Логические выражения
- Логическое выражение — это булево условие: оно может принимать значение
TRUEилиFALSE, и управляет цикломIF, условным операторомWHILEили структурой данныхUNTIL. - Оно строится из сравнений (
=,<>,<,>,<=,>=), соединенных логическими операторамиAND,ORиNOT. Mark >= 0 AND Mark <= 100истинно только для оценок в заданном диапазоне.Age < 12 OR Age >= 65истинно для детей и пенсионеров.

Сравнения, соединенные AND, OR и NOT, образуют одно условие
Приоритетность и скобки
- Операторы применяются в фиксированном порядке приоритетности: сначала
NOT, затемAND, затемOR. - Поэтому
A OR B AND CозначаетA OR (B AND C), а не(A OR B) AND C. Для выражений со скобкамиA = TRUE,B = FALSE,C = FALSEпервое значение равноTRUE, а второе —FALSE. - Используйте скобки, когда условие сочетает
ANDиOR. Они ничего не стоят и устраняют неоднозначность.
Put the logic operators in order of precedence, highest (evaluated first) to lowest.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
NOT binds tightest, then AND, then OR — use brackets when in doubt.
With no brackets, what does A OR B AND C mean?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
AND has higher precedence than OR, so it is evaluated first. Bracket the condition anyway, so nobody has to remember.
Законы де Моргана
- Закон де Моргана:
NOT (A AND B)эквивалентно(NOT A) OR (NOT B), аNOT (A OR B)эквивалентно(NOT A) AND (NOT B). - Простыми словами: «не (зарегистрирован и оплатил)» означает «не зарегистрирован или не оплатил».
- Используйте его для упрощения условия или проверки: выберите значения для
AиB, вычислите обе стороны, и они должны совпадать во всех случаях.
By De Morgan's law, NOT (A AND B) is the same as (NOT A) OR (NOT B).
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
NOT distributes over the bracket and flips AND↔OR; likewise NOT (A OR B) = (NOT A) AND (NOT B).
Разбор примера: условие из словесного описания
- Правило: студент может сдать экзамен, если он зарегистрирован и либо оплатил, либо имеет стипендию, но не если он отстранен.
- Назовите булевы переменные:
Registered,Paid,Bursary,Suspended. - Условие:
Registered AND (Paid OR Bursary) AND NOT Suspended. - Скобки вокруг
Paid OR Bursaryобязательны. Без них приоритетный операторANDприменится первым, и студент со стипендией, но без регистрации, был бы допущен.
Which conditions are equivalent to NOT (Registered AND Paid)? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
De Morgan turns NOT of an AND into an OR of the NOTs. The AND version is too strict: a student who is registered but has not paid should make the original condition TRUE, and it makes the AND version FALSE.
Потерянные баллы
a = 1 OR 2не является условием. Запишитеa = 1 OR a = 2: каждая сторонаORдолжна быть полным сравнением.NOTприменяется только к следующему за ним элементу.NOT A AND Bозначает(NOT A) AND B.- Ромб требует двух подписанных выходов, а цикл — стрелки, ведущей вверх. Блок-схема без стрелки возврата не является циклом.
- Структурированный английский все еще точен. «Обработать оценки» — не шаг; «добавить оценку к общей сумме» — да.
To test whether a is 1 or 2, the correct condition is:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Each side of OR must be a full comparison: a = 1 OR a = 2. Writing a = 1 OR 2 is a common error.
Вы поняли
- Три нотации для одного алгоритма: структурированный английский, псевдокод, блок-схема (ромб = решение, стрелка назад = цикл).
- поэтапная детализация: план → расширение каждого шага → остановка, когда шаг можно закодировать
- логическое выражение — это булево условие; приоритетность NOT → AND → OR, поэтому берите скобками всё, что их смешивает
- де Морган:
NOT (A AND B)=NOT A OR NOT B;NOT (A OR B)=NOT A AND NOT B