Рецепт, инструкция к технике, маршрут — это алгоритмы. Чтобы их исполнял компьютер, алгоритм должен быть составлен по строгим правилам. Разберём их.
Чему ты научишься. называть свойства алгоритма и объяснять, кто такой исполнитель и что такое его система команд.
Алгоритм и его свойства
Алгоритм — точное описание последовательности шагов, ведущих от исходных данных к результату. Чтобы алгоритм работал у любого исполнителя, он должен обладать свойствами:
СВОЙСТВА АЛГОРИТМА: дискретность — разбит на отдельные шаги понятность — все команды из системы команд исполнителя определённость — каждый шаг однозначен (без «как получится») результативность — даёт результат за конечное число шагов массовость — решает целый класс похожих задач
Исполнитель
Исполнитель — объект, выполняющий алгоритм. У него есть система команд (что он умеет), среда и круг решаемых задач. Компьютер — формальный исполнитель: он выполняет команды точно, не вникая в смысл.
Контрольный вопрос. Отметь свойства алгоритма.
Выберите все верные варианты.
Подсказка: Признаки правильного алгоритма (их пять, включая массовость).
Онлайн-проверка ответа появится позже
Контрольный вопрос. Набор команд, которые умеет выполнять исполнитель, называется его системой…
Подсказка: Что он умеет.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Точное описание последовательности шагов от исходных данных к результату называется… Впиши слово.
Подсказка: Про это весь урок.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Свойство алгоритма, при котором он разбит на отдельные шаги, называется…
Подсказка: От слова «дискретный» — прерывистый, состоящий из частей.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Объект (человек или устройство), который выполняет алгоритм, называется… Впиши слово.
Подсказка: У него есть своя система команд.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Свойство алгоритма, при котором он решает не одну задачу, а целый класс похожих задач, называется…
Подсказка: Алгоритм сложения годится для ЛЮБЫХ двух чисел, а не только для 2+2.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Свойство, при котором каждый шаг алгоритма понимается однозначно, без вариантов, — это…
Подсказка: Никаких «как получится».
Онлайн-проверка ответа появится позже
Контрольный вопрос. Компьютер выполняет команды точно, не вникая в их смысл. Такого исполнителя называют…
Подсказка: Он не «понимает» задачу — только строго следует командам.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Алгоритм, который решает только ОДНУ конкретную задачу (не целый класс похожих), нарушает свойство…
Подсказка: Массовость — это про решение ЦЕЛОГО КЛАССА задач, а не одной.
Онлайн-проверка ответа появится позже
Задание. Опиши алгоритм для исполнителя-человека (например, «сделать бутерброд» или «завязать шнурки») — минимум 4 шага.
Проверь свой алгоритм на ВСЕ пять свойств: дискретность (разбит на шаги?), понятность (все действия понятны?), определённость (каждый шаг однозначен, без «как получится»?), результативность (даёт результат за конечное число шагов?), массовость (подойдёт для похожих случаев, а не только одного раза?).
Для каждого свойства коротко объясни, выполняется оно или нет и почему.Подсказка: Начни с самих шагов алгоритма — потом проверяй свойства по списку из урока.
Онлайн-проверка ответа появится позже
Итог. Алгоритм — точное описание шагов от данных к результату; у него есть свойства: дискретность, понятность, определённость, результативность и массовость. Исполнитель выполняет алгоритм командами из своей системы команд, а компьютер делает это формально — не вникая в смысл.
Что дальше
Один и тот же алгоритм можно записать по-разному. О способах записи следующий урок.
