Задание №2. Алгоритм открытия двери
Практическое задание №17
Тема: Работа с учебным исполнителем алгоритмов: построение линейных алгоритмов.
Задание:
- нарисовать схему "Свойства алгоритма", заполнив пустые клетки схемы.
- Дан алгоритм открытия двери. Запишите в тетрадь правильный порядок действий ввиде блог схемы использовать для помощи лекцию 1 урока на сегодня
Порядок выполнения:
Алгоритм и его свойства
Понятие алгоритма - фундаментальное понятие. Слово "алгоритм" происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми. Им были предложены приёмы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приёмы назвали алгоритмами от "algoritрmi" - латинского написания имени аль-Хорезми. В наше время понятие алгоритма понимается шире, не ограничиваясь только арифметическими вычислениями.
Термин "алгоритм" стал достаточно распространённым не только в информатике, но и в быту. Под алгоритмом понимают описание какой-либо последовательности действий для достижения заданной цели. В этом смысле, например, алгоритмами можно назвать инструкцию по использованию кухонного комбайна, кулинарный рецепт, правила перехода улицы и пр.
Для использования понятия алгоритма в информатике требуется более точное определение, чем данное выше. Алгоритмом называется организованная последовательность действий допустимая для некоторых исполнителей. Исполнителем может быть человек, группа людей, робот, станок, компьютер, язык программирования и т.д. Одно из принципиальных обстоятельств состоит в том, что исполнитель не вникает в смысл того, что он делает, но получает необходимый результат. В таком случае говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.
|
|
Это - важная особенность алгоритмов. Наличие алгоритма формализует процесс решения задачи, исключает рассуждение исполнителя. Использование алгоритма даёт возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности. Целесообразность предусматриваемых алгоритмом действий обеспечивается точным анализом со стороны того, кто составляет этот алгоритм.
Алгоритм представляет собой последовательность команд (ещё говорят - инструкций, директив), определяющих действия исполнителя (субъекта или управляемого объекта). Всякий алгоритм составляется в расчёте на конкретного исполнителя с учётом его возможностей. Для того, чтобы алгоритм был выполним, нельзя включать в него команды, которые исполнитель не в состоянии выполнить. Нельзя повару поручать работу токаря, какая бы подробная инструкция ему не давалась. У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Такой перечень называется системой команд исполнителя (СКИ).
|
|
Процесс решения задачи должен быть разбит на последовательность отдельных шагов, быть дискретным. Любая команда выполняется только после выполнения предыдущей команды. Необходимо, чтобы каждая команда алгоритма точно определяла однозначное действие исполнителя, а также алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его СКИ, т.е. понятны исполнителю. Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма. Исполнение алгоритма сводится к конечному числу действий, которые приводят к конкретному результату. Свойство массовости для алгоритмов не является обязательным: с помощью одного и того же алгоритма можно решать однотипные задачи и делать это неоднократно. Алгоритм должен быть составлен так, чтобы исполнитель мог его выполнить не задумываясь, автоматически, формально. Значим также строгий порядок действий: важно то, как организован алгоритм. Эти общие характеристики называют свойствами алгоритма.
|
|
Таблица №1 «Алгоритм и его свойства».
№ | Вопрос | Ответ |
1 | Что такое алгоритм? | Инструкция |
2 | Кто (что) может быть исполнителем алгоритма? | Исполнителем может быть человек, компьютер, станок, робот, язык программирования |
3 | Что такое СКИ? | Система команд исполнителя |
4 | Алгоритм состоит из конкретных действий, следующих в определенном порядке: | Это свойство последовательности алгоритма |
5 | Свойства алгоритма | Это его общие характеристики |
6 | Результативность | В алгоритме не должно быть ошибок |
7 | Определенность (детерминированность) | На каждом шаге алгоритма у исполнителя должно быть достаточно информации, чтобы его выполнить |
8 | Понятность | Свойство алгоритма, определенное исполнителем |
9 | С помощью одного и того же алгоритма можно решать однотипные задачи, это | Массовость алгоритма |
10 | Исполнение алгоритма приводит к конечному результату | Конечность алгоритма |
Задание №1 . АЛГОРИТМ ЭТО (продолжите предложение):
Заполните схему, вписав свойства алгоритма
Задание №2. Алгоритм открытия двери
Дата добавления: 2020-11-15; просмотров: 160; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!