Тема: Основные понятия алгоритмов

Основная цель: Познакомить учащихся с основными понятиями алгоритмов, их свойствами и значением в информатике, сформировать понимание структуры и применения алгоритмов в решении задач.
Основная задача:

Научить учащихся различать алгоритмы, определять их свойства и составлять простые алгоритмы для решения бытовых или учебных задач.

Основные понятия алгоритмов:

Алгоритм – это конечная последовательность четко определенных шагов (инструкций), которая при выполнении приводит к решению поставленной задачи за конечное время.
Исполнитель – объект (человек, компьютер, робот), способный выполнять команды алгоритма.
Система команд исполнителя – набор инструкций, которые исполнитель может выполнить.
Входные данные – информация, которая подается в алгоритм для обработки.
Выходные данные – результат выполнения алгоритма.
Блок-схема – графическое представление алгоритма в виде последовательности блоков, отражающих шаги выполнения.
Исполнитель “РОБОТ”

Развернуть платформу на весь экран

Свойства алгоритмов:

Дискретность – алгоритм состоит из отдельных, четко разделенных шагов.
Детерминированность (определенность) – каждый шаг алгоритма четко определен, нет двусмысленности в инструкциях.
Конечность – алгоритм завершается за конечное число шагов и выдает результат.
Массовость – алгоритм применим к классу однотипных задач, а не к одной конкретной.
Результативность – алгоритм всегда дает правильный результат при корректных входных данных.
Понятность – инструкции алгоритма должны быть понятны исполнителю.

Пример для иллюстрации:

Алгоритм приготовления чая (вход: вода, чай, чашка; выход: готовый чай) демонстрирует все свойства – шаги четкие, конечные, понятные, применимы к разным ситуациям (массовость).