Презентация "Свойства алгоритмов"
презентация к уроку на тему
В презентации рассматриваются основные свойства алгоритмов - дискретность, понятность, точность, результативность, массовость
Скачать:
Вложение | Размер |
---|---|
![]() | 627.5 КБ |
Предварительный просмотр:
Подписи к слайдам:
Использование машин и технических устройств в качестве исполнителей алгоритмов предъявляет ряд требований к этим алгоритмам. В отличие от людей технические устройства могут выполнять только точно определенные операции. Поэтому алгоритмы, которые выполняются этими устройствами, должны в свою очередь обладать свойствами дискретности, понятности, точности, массовости и результативности
Свойства алгоритмов Дискретность (пошаговость) Понятность Точность (определенность) Результативность Массовость
Дискретность (пошаговость) Исполнение каждого алгоритма разбивается на последовательность законченных действий (шагов). Произвести действие предписывает команда . Шаг алгоритма – это этап исполнения алгоритма, состоящий в выполнении одной простой команды или проверке условия
Таким образом, формируется упорядоченная совокупность отдельных друг от друга команд (предписаний). Образованная структура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к выполнению следующей
Понятность Каждый алгоритм строится в расчете на конкретного исполнителя, который должен быть в состоянии выполнить каждую команду алгоритма в строгом соответствии с ее назначением. Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составленным алгоритмом
Точность (определенность) Запись алгоритма должна быть такова, чтобы выполнив очередную команду, исполнитель точно знал, какую команду он должен выполнить следующей. Недопустимы ситуации, когда после выполнения очередной команды исполнителю не ясно, какую команду выполнять на следующем шаге Нарушение составителем алгоритма этих требований приводит к тому, что одна и та же команда после выполнения разными исполнителями дает неодинаковый результат
Результативность (конечность) Исполнение алгоритма за конечное число действий (шагов) всегда приводит к решению задачи и получению результата. Одним из решений может быть и то, что задача решения не имеет
Массовость С помощью одного и того же алгоритма можно решать однотипные задачи и делать это неоднократно.
Разработка алгоритмов – процесс интересный, творческий, но непростой, требующий много умственных усилий и затрат времени. Поэтому предпочтительно разрабатывать алгоритмы, обеспечивающие решение всего класса задач данного типа. Алгоритм должен быть вариативен, т.е. обеспечивать возможность решения задачи для любых допустимых исходных значений. Это требование определяет качество алгоритма
Для правильного исполнения алгоритма нужно иметь полный набор данных. Если алгоритм обладает этими свойствами, то работа по нему будет производиться исполнителем формально, т.е. без всяких элементов творчества с его стороны. На этом основана работа программно-управляемых исполнителей алгоритмов, например, роботов. Робот-манипулятор может выполнить работу токаря, если он умеет делать все операции токаря (включать станок, закреплять резец, перемещать резец, заменять изделие и т.п.). От исполнителя не требуется понимание сущности алгоритма, он должен лишь точно выполнить команды, не нарушив их последовательности
Конец
По теме: методические разработки, презентации и конспекты
Основные алгоритмические конструкции. Вспомогательные алгоритмы
Данная разработка способствует:1) сформировать представление об алгоритме как особой форме записи;2) повторить основные алгоритмические конс...
![](/sites/default/files/pictures/2013/03/04/picture-216077-1362393207.jpg)
Тест по информатике. Тема « Алгоритмы и их свойства»
В этой работе мой ученик предлагает тест для самопроверки по теме " Алгоритмы"....
Структура программы, проекта в Delphi (Lazarus). Программирование линейных алгоритмов
В уроке рассматривается структура программы и проекта системы визуального программирования Delphi (Lazarus). Рассматриваются программы линейной структуры. В практической части приводятся задания ...
![](/sites/default/files/pictures/2018/10/15/picture-364581-1539590581.jpg)
тема "Понятие сложности алгоритма" курс "Теория алгоритмов"
При использовании алгоритмов для решения практических задач мы сталкиваемся с проблемой рационального выбора алгоритма решения задачи. Решение проблемы выбора связано с построением системы сравнительн...
Презентация по теме: "Алгоритмы. Свойства алгоритмов."
Презентация по теме: "Алгоритмы. Свойства алгоритмов."...
![](/sites/default/files/pictures/2018/09/30/picture-952916-1538287597.jpg)
Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма. Понятие сложности алгоритма
Конспект темы по информатике для 1 курсов. Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма. Понятие сложности алгоритмаСамостоятельная работа после изучения темы...