← К теории

Рабочий лист · бланк ученика

Разбиение задачи на подзадачи. Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов

Информатика ФГОС · 9 класс · §15

Кратко по теме

Сначала разберите алгоритм и пример на презентации; письменно выполните задания ниже. УМК ФГОС: данные → действие → проверка результата. Тема о том, как большую и сложную задачу разбить на маленькие и понятные шаги, а затем собрать из них алгоритм или программу. Мы научимся использовать ветвления, циклы и вспомогательные алгоритмы как кирпичики для построения решения.

Опора

  • Ветвление в языках программирования обычно реализуется с помощью условного оператора if...else (если...иначе).
  • Циклы бывают с предусловием (while), с постусловием (repeat...until) и с параметром (for).
  • Вспомогательные алгоритмы в языках программирования оформляются как процедуры (не возвращают значение) и функции (возвращают результат).
  • При вызове подпрограммы управление передается ей, выполняются ее команды, после чего управление возвращается в точку вызова.
  • Декомпозиция позволяет использовать принцип «разделяй и властвуй»: решаем каждую подзадачу отдельно, а затем объединяем решения.
  • Сложную задачу всегда можно разбить на несколько более простых подзадач, решая которые по отдельности, мы в итоге решаем исходную задачу.

Задания

  1. 1Таблица: понятие / определение / пример — 4 строки по «Разбиение задачи на подзадачи. Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов».

    бланк · таблица

    Заполните таблицу по столбцам

    понятиеопределение
  2. 2Игра «Найди пару»: «данные ↔ обработка», «алгоритм ↔ шаги», «ошибка ↔ проверка».

    бланк · соедини карточки

    Соедините пары линиями или запишите соответствия (А–1, Б–2…)

    данные
    алгоритм
    ошибка
    обработка
    шаги
    проверка
    Соответствия: А— Б— В— 

Это бланк для ученика. Ответы — на отдельном листе «Ключ учителя».