Понятие алгоритма. Исполнитель

Содержание

Слайд 2

Понятие алгоритма

Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной

Понятие алгоритма Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя,
задачи.
Алгоритм - это набор простых инструкций, объясняющих, как выполнить задачу. Программа это алгоритм, переведенный на понятный компьютеру язык.

Слайд 3

Способы записи алгоритма

Думай как робот
Представь себе кафе с официантом-роботом. Поскольку у робота

Способы записи алгоритма Думай как робот Представь себе кафе с официантом-роботом. Поскольку
бесхитростный компьютерный мозг, ему нужно объяснить, как доставлять блюда с кухни посетителям, ожидающим в обеденном зале. Сперва эту проблему нужно разбить на простые, понятные компьютеру подзадачи.

Слайд 4

Способы записи алгоритма

Программа 1 для робота – официанта. Следуя этой программе, робот

Способы записи алгоритма Программа 1 для робота – официанта. Следуя этой программе,
берет еду с тарелки, вламывается из кухни в обеденный зал прямо сквозь стену и кладет еду на пол. Этот алгоритм составлен недостаточно подробно.
Взять еду.
Идти из кухни к столу посетителя.
Положить еду.

Слайд 5

Способы записи алгоритма

Беда! Инструкции слишком неоднозначны: мы забыли объяснить роботу, что идти

Способы записи алгоритма Беда! Инструкции слишком неоднозначны: мы забыли объяснить роботу, что
нужно через дверь. Людям это показалось бы очевидным, но компьютеры не умеют думать сами.

Слайд 6

Способы записи алгоритма

Программа 2 для робота - официанта. На этот раз мы

Способы записи алгоритма Программа 2 для робота - официанта. На этот раз
сказали роботу, чтобы он шел через кухонную дверь. Так он и делает, но затем натыкается на местного кота, падает и разбивает тарелку.
1. Взять тарелку с едой.
2. Идти из кухни к столу посетителя таким образом:
идти к кухонной двери;
идти от двери к столу посетителя.
3. Поставить тарелку на стол перед посетителем.

Слайд 7

Способы записи алгоритма

Все еще не идеально. Робот не знает, как быть с

Способы записи алгоритма Все еще не идеально. Робот не знает, как быть
препятствиями (вроде кошек). Чтобы он мог безопасно перемещаться, программа должна содержать еще более подробные инструкции.

Слайд 8

Способы записи алгоритма

Программа 3 для робота – официанта. Следуя этому варианту программы,

Способы записи алгоритма Программа 3 для робота – официанта. Следуя этому варианту
робот благополучно доставляет блюдо посетителю, огибая препятствия. Однако, поставив тарелку на стол, робот застывает на месте, а на кухне тем временем скапливается приготовленная еда.
Взять тарелку с едой и держать ее ровно.
Идти из кухни к столу посетителя таким образом:
идти к кухонной двери;
если замечено препятствие, обойти его;
идти от двери к столу посетителя;
если замечено препятствие, обойти его.
Поставить тарелку на стол перед посетителем.

Слайд 9

Способы записи алгоритма

Неужели получилось?
Наконец-то робот смог благополучно доставить еду. Но мы забыли

Способы записи алгоритма Неужели получилось? Наконец-то робот смог благополучно доставить еду. Но
сказать ему, что потом нужно вернуться на кухню за новой тарелкой.

Слайд 10

Способы записи алгоритма

Пример из жизни.
Может, наш робот - официант и выдуманный,

Способы записи алгоритма Пример из жизни. Может, наш робот - официант и
однако, алгоритмы такого типа встречаются повсюду. Например, управляемый компьютером лифт имеет дело со схожими проблемами. Вверх или вниз ему следует двигаться? На какой следующий этаж ехать?
Ждать до закрытия дверей.
Ждать нажатия кнопки.
Если нажата кнопка этажа выше текущего:
начать движение вверх.
Если нажата кнопка этажа ниже текущего:
начать движение вниз.
Ждать, пока этаж не будет соответствовать нажатой кнопке.
Открыть двери.

Слайд 11

Способы записи алгоритма

Программа для лифта.
Чтобы лифт работал правильно и безопасно, каждый

Способы записи алгоритма Программа для лифта. Чтобы лифт работал правильно и безопасно,
шаг программы должен быть точным, понятным и учитывать все возможные случаи. Программисты должны убедиться, что они составили подходящий алгоритм.
Имя файла: Понятие-алгоритма.-Исполнитель.pptx
Количество просмотров: 48
Количество скачиваний: 0