Алгоритмы и исполнители

Алгоритм

Алгоритм, его свойства и типы

Преподаватель информатики

БОУ СПО «ОмТТ» Лиличенко Ирина Геннадьевна

План занятия:

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

• Свойства алгоритма

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

Слово « алгоритм » появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми , который изложил правила арифметических действий над числами в позиционной десятичной системе.

Эти правила и назвали алгоритмами ( Альхорезми «имя»+ Аритмос «число»= алгоритм )

18.10.16

Алгоритм - это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату.

• Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер).
• Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.

Примеры алгоритмов:

• Приготовление блюда
• Выпечка торта
• Инструкция по использованию электрического прибора.
• Правила дорожного движения
• Решение задачи по физике
• Вычисление значения выражения

Приготовление торта

А лгоритм :

• Замесить тесто
• Раскатать коржи
• Выпечь коржи
• Дать коржам остыть

5. Украсить торт

Свойства алгоритма:

Дискретность

Понятность

Алгоритм

Массовость

Результативность

Формальность

• Дискретность – это свойство указывает, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке;
• Понятность – это свойство показывает, что каждый шаг алгоритма должен быть понятен исполнителю;
• Результативность - это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения;
• Массовость – это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.
• Формальность – это свойство состоит в возможности выполнять команды механически.

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

• Словесная (на етественном языке)

• Графическая ( блок – схема)

• Программная (тексты на языках программирования)

В информатике чаще всего используется графический способ описания алгоритмов – с помощью блок-схем .

Словесная форма записи алгоритма

Алгоритм посадки дерева

1. Выкопать яму 2. Опустить в ямку саженец

4. Полить саженец водой

3.Засыпать ямку с саженцем землей

Графическая форма записи алгоритма

Стандартные графические объекты блок-схем

Указание на начало и конец алгоритма

Организация ввода и вывода данных

Выполнение действий или группы действий

Выбор направления выполнения алгоритма в зависимости от выполнения условия

Использование вспомогательных алгоритмов

Алгоритм посадки дерева

Начало

Выкопать в земле ямку

Опустить в ямку саженец

Засыпать ямку с саженцем землей

Полить саженец водой

Конец

Программная форма записи алгоритма

Программа – это алгоритм записанный на языке программирования

Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия.

начало

Ввод

исходных данных

действие1

Например,

как открыть дверь ключом.

• Достать ключ из кармана.

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

• Повернуть ключ два раза против часовой стрелке.

• Вынуть ключ.

действие2

действие N

Вывод

результата

конец

Приведите, пожалуйста, еще примеры

линейного алгоритма

Разветвляющийся алгоритм - это алгоритм,

в котором в зависимости от условия выполняется либо одна,

либо другая последовательность действий .

ПОДЪЕХАЛ ИВАН - ЦАРЕВИЧ К КАМНЮ

НЕТ

НАПРАВО

ПОЙДЁШЬ

ДА

КОНЯ ПОТЕРЯЕШЬ

ГОЛОВУ СЛОЖИШЬ

Структура ветвления

Неполная форма

Полная форма

Условие

Нет

Условие

Нет

Да

Да

Действие

Действие 2

Действие 1

Приведите, пожалуйста, еще примеры

разветвляющегося алгоритма

Циклический алгоритм -это многократное повторение одних и тех же действий при различных параметрах

1. Покрасить доску.

2. Если есть еще доска, переместиться

к следующей; перейти к действию 1.

3.Если доски закончились, завершить работу.

Цикл с предусловием – циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла

нет

Условие

да

Действие

нет

Меньше 2 2 .00 ?

да

Смотрю TV

Цикл с постусловием – циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла

Действие

нет

Условие

да

конец

Точить карандаш

нет

Пустая коробка?

да

конец

Приведите, пожалуйста, еще примеры

циклического алгоритма

1 конкурс

Шаги алгоритма

Карточка 1

Алгоритм «Пришивание пуговицы»

Расставь действия алгоритма по порядку

• Сделать узелок на конце нитки
• Пришить пуговицу
• Отмотать от катушки и отрезать нитку
• Взять пуговицу
• Взять иголку
• Вдеть нитку в иголку

Карточка 2

Алгоритм «Приготовление уроков»

Расставь действия алгоритма по порядку

• Выполнить домашнее задание
• Прочитать задания в дневнике
• Сложить школьные вещи в портфель
• Достать дневник, учебник, тетради
• Сесть за стол
• Открыть учебник и тетрадь

Карточка 3

Алгоритм «Поход в магазин»

Расставь действия алгоритма по порядку

• Разложить продукты по местам
• Дойти до магазина
• Вернуться домой
• Купить по списку нужные продукты
• Взять деньги и список нужных продуктов

2 конкурс

Кроссворд

Вопросы:

• Один из способов описания алгоритма
• Свойство алгоритма, обозначающее, что алгоритм составляется только из команд, входящих в систему команд исполнителя
• Сообщение, сведение, знания, умения
• Объект, умеющий выполнять определенный набор действий
• Строго определенная последовательность действий при решении задачи
• Один из способов описания алгоритма
• Синоним слову алгоритм
• Устройство обработки информации
• Кисть, карандаш, как эти объекты называются в графическом редакторе?
• Графическое изображение
• Отдельное действие алгоритма

3 конкурс

Найди лишнее

Карточка 1 Перед вами виды алгоритмов , найдите «лишний»: * ЛИНЕЙНЫЙ * РАЗВЕТВЛЯЮЩИЙСЯ * ПРОГРАММНЫЙ * ЦИКЛИЧЕСКИЙ

Карточка 2 Перед вами свойства алгоритмов , найдите «лишний»: * ФОРМАЛЬНОСТЬ * ИДЕЙНОСТЬ * МАССОВОСТЬ * РЕЗУЛЬТАТИВНОСТЬ

Карточка 3 Перед вами способы записи алгоритмов , найдите «лишний»: * ГРАФИЧЕСКИЙ * ПРОГРАММНЫЙ

* СЛОВЕСНЫЙ * ЛИНЕЙНЫЙ

4 конкурс

Тестирование

Карточка 1

1. Алгоритм - это

• правила выполнения определенных действий;
• ориентированный граф, указывающий порядок выполнения некоторого набора команд;
• описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
• набор команд для компьютера;
• протокол вычислительной сети.

2. Алгоритм называется линейным, если

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

3. Алгоритм называется циклическим, если

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

4. Алгоритм включает в себя ветвление, если

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

5. Свойством алгоритма является:

• результативность;
• цикличность;
• возможность изменения последовательности выполнения команд;
• возможность выполнения алгоритма в обратном порядке;
• простота записи на языках программирования.

Карточка 2

1. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

• дискретность;
• понятность;
• результативность;
• массовость;
• формальность.

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

• дискретность;
• понятность;
• формальность;
• массовость;
• результативность.

3. Алгоритм называется линейным:

• Если ход его следования зависит от выполнения каких - либо условий
• Если его выполнение предполагает многократное повторение тех или иных операций
• Если все операции выполняются в порядке их естественного следования
• Если есть операции, которые не выполняются ни одного раза

4. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется

• дискретность;
• формальность;
• результативность;
• массовость;
• понятность.

5. Алгоритмы, которые решают некоторую подзадачу главной задачи и как правило, выполняются неоднократно, называются:

• Вспомогательными
• Циклическими
• Основными
• Линейными

Карточка 3

1. Какой из объектов может быть исполнителем алгоритма:

• Карта Словарь Стиральная машина Тетрадь
• Карта
• Словарь
• Стиральная машина
• Тетрадь

2. Алгоритмы, которые решают некоторую подзадачу главной задачи и как правило, выполняются неоднократно, называются:

• Циклическими Вспомогательными Основными Линейными
• Циклическими
• Вспомогательными
• Основными
• Линейными

3. Алгоритм называется линейным:

• Если ход его следования зависит от выполнения каких - либо условий Если его выполнение предполагает многократное повторение тех или иных операций Если все операции выполняются в порядке их естественного следования Если есть операции, которые не выполняются ни одного раза
• Если ход его следования зависит от выполнения каких - либо условий
• Если его выполнение предполагает многократное повторение тех или иных операций
• Если все операции выполняются в порядке их естественного следования
• Если есть операции, которые не выполняются ни одного раза

4. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

• исполнителем алгоритмов; программой; листингом; текстовкой; протоколом алгоритма.
• исполнителем алгоритмов;
• программой;
• листингом;
• текстовкой;
• протоколом алгоритма.

5. Результативность алгоритма означает, что:

• В нем должен быть оператор вывода результата В нем должно присутствовать ключевое слово, означающее конец алгоритма Результат должен быть получен за конечное число шагов Он должен быть применим для решения всех задач данного типа
• В нем должен быть оператор вывода результата
• В нем должно присутствовать ключевое слово, означающее конец алгоритма
• Результат должен быть получен за конечное число шагов
• Он должен быть применим для решения всех задач данного типа

Хорошо понял тему и хорошо

поработал на уроке

Недостаточно хорошо

понял тему, недостаточно хорошо поработал на уроке

Много нужно работать

над данной темой