Презентация "Алгоритм. Определения, свойства, типы, описание"

Подписи к слайдам:
Алгоритм
  • Определения, свойства, типы, описание
  • №8 средняя школа
  • Г. Актюбинск Бектлеуова А.Р.
Определения алгоритма
  • Определение 1: Алгоритм - это система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
  • Определение 2: Алгоритм - это правило, предписывающее последовательность действий над входной информацией и приводящее к результату.
Свойства алгоритмов
  • Дискретность
  • Понятность
  • Определенность
  • Массовость
  • Конечность
  • Результативность
Дискретность
  • Процесс разбивается на ряд последовательных предписаний
  • 1 -> 2 -> 3
Понятность
  • Представление алгоритма в виде текста, понятного для исполнения
Определенность
  • Получение одинакового результата каждым исполнителем, которому понятен алгоритм
Массовость
  • Справедливость алгоритма для различных наборов данных
Конечность
  • Количество последовательных действий не является бесконечным, их можно посчитать
  • 1.
  • 2.
  • 3.
  • 4.
Результативность
  • После точного выполнения всех предписанных действий непременно должен быть получен результат за конечное число шагов
Примеры свойств
  • Дискретность
  • Казнить нельзя, помиловать!
  • Казнить нельзя помиловать
Примеры свойств
  • Понятность
  • Инструкция по-русски и с картинками
  • Инструкция на общеафриканском языке
Примеры свойств
  • Определенность
  • На дубе ларец, в ларце утка, в утке яйцо, в яйце игла, в игле смерть Кащея
  • Поди туда, не знаю куда, принеси то, не знаю что
Примеры свойств
  • Массовость
  • Каждой дочери отец привез по дорогому подарку
  • Принц мог жениться только на настоящей принцессе
Примеры свойств
  • Конечность
  • Мама сварила отличную кашу в горшочке
  • Каша уже заполнила все улицы, а горшочек варил кашу
Примеры свойств
  • Результативность
  • Мышка хвостиком вильнула, яйцо и разбилось
  • Баба била-била, не разбила
Исполнитель
  • Исполнитель - это человек или коллектив людей, вооруженных набором инструментов и обученный выполнению некоторой совокупности операций в заданной последовательности.
  • или
  • Автоматическое устройство (электронное, электромеханическое и т.п.), изготовленное таким образом, что, будучи включенным в работу, выполняет заданную последовательность операций над некоторым исходным продуктом, преобразуя его в заданный конечный продукт.
Исполнитель алгоритма
  • Исполнитель алгоритма - некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.
  • Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные данные
  • В информатике универсальным исполнителем алгоритмов является
  • компьютер.
Характеристика исполнителя
  • Исполнителя характеризуют:
  • среда
  • элементарные действия
  • система команд
  • отказы
  • Среда ( или обстановка)- это "место обитания" исполнителя.
  • Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы условия применимости, (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.
  • После вызова команды исполнитель совершает соответствующее элементарное действие.
  • Отказы. Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды.
Типы алгоритмов
  • Линейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна за другой.
  • Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд.
  • Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.
Способы описания алгоритма
  • Устная формулировка
  • Запись последовательности команд
  • Графическое представление алгоритма
Способы описания алгоритма
  • Запись последовательности команд
  • Алгоритм всегда рассчитан на конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном компьютеру, то есть на языке программирования.
  • Программа для ЭВМ представляет собой описание алгоритма и данных на некотором языке программирования, предназначенное для последующего автоматического выполнения.
Способы описания алгоритма
  • Графическое представление алгоритма
  • Прямоугольник используется для обозначения действия, которое следует выполнить исполнителю.
  • Ромбом обозначается проверка условия в виде логического выражения, которое может быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет».
  • Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов.
  • Эллипс указывает начало или конец алгоритма
  • Такие блоки используют в специальном языке блок-схем, с помощью которого разработчики алгоритмов могут записывать алгоритмы в одинаковом и удобном виде для чтения