Тема: Линейный алгоритм и ветвление.

Задание:

11. Прочитать текст «Алгоритм и его свойства», в таблице №1 «Алгоритм и его свойства» проверьте правильное заполнение таблицы. Запишите в тетрадь верные ответы.

12. Прошу вас в ваших тетрадях продолжить предложение "Алгоритм это:" и нарисовать схему "Свойства алгоритма", заполнив пустые клетки схемы.

13. Дан алгоритм открытия двери. Запишите в тетрадь правильный порядок действий.

14. Определите правильный порядок действий в алгоритме кипячения воды в чайнике, чтобы предотвратить несчастный случай.

15. Вам необходимо прочесть задание №5 «Инструкции» и записать в тетрадь те инструкции, которые удовлетворяют требованиям к алгоритмам.

Порядок выполнения:

Задание №1. Алгоритм и его свойства

Понятие алгоритма - фундаментальное понятие. Слово "алгоритм" происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми. Им были предложены приёмы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приёмы назвали алгоритмами от "algoritрmi" - латинского написания имени аль-Хорезми. В наше время понятие алгоритма понимается шире, не ограничиваясь только арифметическими вычислениями.

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

Для использования понятия алгоритма в информатике требуется более точное определение, чем данное выше. Алгоритмом называется организованная последовательность действий допустимая для некоторых исполнителей. Исполнителем может быть человек, группа людей, робот, станок, компьютер, язык программирования и т.д. Одно из принципиальных обстоятельств состоит в том, что исполнитель не вникает в смысл того, что он делает, но получает необходимый результат. В таком случае говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.

Это - важная особенность алгоритмов. Наличие алгоритма формализует процесс решения задачи, исключает рассуждение исполнителя. Использование алгоритма даёт возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности. Целесообразность предусматриваемых алгоритмом действий обеспечивается точным анализом со стороны того, кто составляет этот алгоритм.

Алгоритм представляет собой последовательность команд (ещё говорят - инструкций, директив), определяющих действия исполнителя (субъекта или управляемого объекта). Всякий алгоритм составляется в расчёте на конкретного исполнителя с учётом его возможностей. Для того, чтобы алгоритм был выполним, нельзя включать в него команды, которые исполнитель не в состоянии выполнить. Нельзя повару поручать работу токаря, какая бы подробная инструкция ему не давалась. У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Такой перечень называется системой команд исполнителя (СКИ).

Процесс решения задачи должен быть разбит на последовательность отдельных шагов, быть дискретным. Любая команда выполняется только после выполнения предыдущей команды. Необходимо, чтобы каждая команда алгоритма точно определяла однозначное действие исполнителя, а также алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его СКИ, т.е. понятны исполнителю. Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма. Исполнение алгоритма сводится к конечному числу действий, которые приводят к конкретному результату. Свойство массовости для алгоритмов не является обязательным: с помощью одного и того же алгоритма можно решать однотипные задачи и делать это неоднократно. Алгоритм должен быть составлен так, чтобы исполнитель мог его выполнить не задумываясь, автоматически, формально. Значим также строгий порядок действий: важно то, как организован алгоритм. Эти общие характеристики называют свойствами алгоритма.

Таблица №1 «Алгоритм и его свойства».



Вопрос Ответ
Что такое алгоритм? Инструкция
Кто (что) может быть исполнителем алгоритма? Исполнителем может быть человек, компьютер, станок, робот, язык программирования
Что такое СКИ? Система команд исполнителя
Алгоритм состоит из конкретных действий, следующих в определенном порядке: Это свойство последовательности алгоритма
Свойства алгоритма Это его общие характеристики
Результативность В алгоритме не должно быть ошибок
Определенность (детерминированность) На каждом шаге алгоритма у исполнителя должно быть достаточно информации, чтобы его выполнить
Понятность Свойство алгоритма, определенное исполнителем
С помощью одного и того же алгоритма можно решать однотипные задачи, это Массовость алгоритма
Исполнение алгоритма приводит к конечному результату Конечность алгоритма

Задание №2 .АЛГОРИТМ ЭТО (продолжите предложение):

Заполните схему, вписав свойства алгоритма

Тема: Линейный алгоритм и ветвление. - student2.ru

Задание №3. Алгоритм открытия двери

1) Подойти к двери

2) Открыть дверь

3) Повернуть ключ по часовой стрелке 2 раза

4) Вытащить ключ

5) Вставить ключ в замочную скважину

Задание №4. Алгоритм кипячения воды

Ø Налить в чайник воду

Ø Открыть кран газовой горелки

Ø Поставить чайник на плиту

Ø Ждать, пока вода не закипит

Ø Поднести спичку к горелке

Ø Зажечь спичку

Ø Выключить газ

Задание №5. Инструкции.

1. Инструкция по лепке дракона.

· Изучить образ дракона по имеющейся картинке.

· Вылепить голову.

· Вылепить туловище.

· Вылепить хвост.

· Вылепить четыре ноги.

· Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона.

Наши рекомендации