Кратко по теме
Сначала разберите алгоритм и пример на презентации; письменно выполните задания ниже. УМК ФГОС: данные → действие → проверка результата. Тема про то, как предсказывать, что именно получится на выходе алгоритма, если на вход подавать разные данные. Мы научимся анализировать алгоритмы и понимать, какие результаты они могут дать, а какие — нет, что важно для отладки и понимания программ.
Опора
- Если алгоритм детерминированный, то для каждого конкретного набора входных данных существует ровно один результат.
- Множество возможных результатов можно найти, перебирая все допустимые входные данные и выполняя алгоритм мысленно или с помощью трассировочной таблицы.
- Алгоритм может быть невыполним для некоторых входных данных (например, деление на ноль), и такие входные данные не считаются допустимыми.
- Для определения возможных результатов важно точно знать область допустимых входных данных (например, целые числа, натуральные числа, числа из диапазона).
- Алгоритмы с ветвлениями и циклами могут давать разные результаты в зависимости от значений входных данных.
- Алгоритм — это конечная последовательность действий, приводящая от входных данных к результату.
Задания
- 1Таблица: понятие / определение / пример — 4 строки по «Анализ алгоритмов. Определение возможных результатов работы алгоритма при заданном множестве входных данных».
бланк · таблица
Заполните таблицу по столбцам
понятие определение - 2Игра «Найди пару»: «данные ↔ обработка», «алгоритм ↔ шаги», «ошибка ↔ проверка».
бланк · соедини карточки
Соедините пары линиями или запишите соответствия (А–1, Б–2…)
данныеалгоритмошибкаобработкашагипроверкаСоответствия: А— Б— В—