Planning & pseudocode
Планируйте перед написанием кода
- Алгоритм — это чёткий список шагов, решающих задачу.
- Хорошие программисты планируют шаги до того, как наберут код.
- План помогает выявить ошибки на ранней стадии и объяснить свою идею.
Декомпозиция
- Декомпозиция означает разделение большой задачи на меньшие части.
- Решайте каждую малую часть отдельно.
- Малые части легче писать, тестировать и исправлять.
Абстракция
- Абстракция означает сохранение только тех деталей, которые имеют значение.
- Вы скрываете части, которые сейчас не нужны.
- Карта — это абстракция: она показывает дороги, а не каждое дерево.
Структурированный английский
- Структурированный английский описывает шаги в виде простых пронумерованных предложений.
- Это не настоящий код, поэтому прочитать его может любой человек.
1. Read the number.
2. If it can be divided by 2 with no remainder, it is even.
3. Otherwise it is odd.
4. Output the answer.
Блок-схемы
- Блок-схема изображает шаги в виде прямоугольников, соединенных стрелками.
- Прямоугольник обозначает шаг; ромб обозначает решение (да / нет).
Три базовых элемента
- Последовательность: шаги выполняются один за другим.
- Выбор (разветвление):
if/elif/elseвыбирает путь. - Итерация (цикл):
for/whileповторяет шаги.
В псевдокоде Cambridge
- Тот же план в псевдокоде, затем на Python ниже. Массивы для экзаменов обычно нумеруются от 1, а
Countхранит количество чисел.
Total ← 0
FOR I ← 1 TO Count
Total ← Total + Numbers[I]
NEXT I
Average ← Total / Count
OUTPUT Average
numbers = [4, 8, 6]
total = 0
for n in numbers:
total = total + n
average = total / len(numbers)
print(average)
Распространенные ошибки
- Псевдокод — это план простыми словами; он не должен выполняться компьютером.
- Разбейте задачу на мелкие шаги перед тем, как писать код.
- Спроектируйте процесс: входные данные → обработка → выходные данные.
Теперь попробуйте сами
- Каждая задача дает вам план словами. Превратите его в Python.
- Нажмите Check answer (Проверить ответ), чтобы протестировать свой код.
Алгоритм — это упорядоченный набор шагов
Pseudocode is just the steps in order, before you write real code.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Follow this plan: read a whole number; if it divides by 2 with no remainder print Even, otherwise print Odd. For input 4, print Even.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Follow this plan: read a number N; add up every whole number from 1 до N; print the total. For input 5, print 15.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Decompose this into a function. Write count_vowels(word) that отдачи how many letters of word are vowels (a e i o u, lowercase).
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Follow this plan for every number from 1 до 15: if it divides by both 3 и 5, print FizzBuzz; else if it divides by 3, print Fizz; else if it divides by 5, print Buzz; otherwise print the number.
Нажмите Запустить, чтобы увидеть результат здесь.