Презентация к уроку по теме "Алгоритм и его свойства. Понятие исполнителя". В презентации даны определения: алгоритм, исполнитель, среда исполнителя, исполнитель алгоритма. Перечислены свойства алгоритма, структуры алгоритма, система команд исполнителя, примеры алгоритмов. Добавлены задачи в формате ОГЭ. Данная презентация может быть использована учителем на уроке при прохождении данной темы.
Алгоритм и его свойства.
Понятие исполнителя.
Алгоритм – это
строгая
последовательност
ь действий.
Примеры алгоритмов:
1) Рецепт приготовления
блюда
2) Инструкция о сборке
какой – либо детали
Составить алгоритм
решения задачи о
перевозке волка,
козы и капусты.
Исполнитель
алгоритма – это тот
объект, для
управления которым
составлен алгоритм.
Назвать исполнителей
следующих видов
работ:
1) уборка мусора во
дворе
2) перевозка
пассажиров
3) выдача заработной
платы
4) прием экзаменов
5) сдача экзаменов
6) обучение детей
Система команд
исполнителя (СКИ) – это
вся совокупность
команд, которые
исполнитель умеет
выполнять.
У исполнителя Утроитель две команды, которым
присвоены номера:
1. вычти один
2. умножь на три
Первая из них уменьшает число на экране на 1, вторая –
утраивает его. Запишите порядок команд в алгоритме
получения из числа 5 числа 26, содержащем не более 5
команд, указывая лишь номера команд. (Например,
21211 – это алгоритм:
умножь на три
вычти один
умножь на три
вычти один
вычти один
который преобразует число 2 в 13.)
Если таких алгоритмов более одного, то запишите любой
из них.
У исполнителя Вычислитель две команды,
которым присвоены номера:
1. умножь на 3
2. вычти 2
Первая из них увеличивает число на экране в 3 раза,
вторая уменьшает его на 2. Составьте алгоритм
получения из числа 2 числа 30, содержащий не
более 5 команд. В ответе запишите только номера
команд.
(Например, 11221 – это алгоритм
умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3
который преобразует число 1 в 15.)
Если таких алгоритмов более одного, то запишите
любой из них.
Свойства алгоритма
1) понятность
(используются только те команды, которые
может выполнять исполнитель)
2) конечность или результативность
3) точность (каждая команда алгоритма
должна определять однозначное действие)
4) дискретность (последовательность
отдельно выполняемых шагов)
Среда исполнителя – та
обстановка, в которой
исполнитель работает.
Структуры алгоритма
1) линейная
2) циклическая
3) ветвление
4) подрограммы
Алгоритмы.pptx
