Презентация "Свойства алгоритмов"
презентация к уроку на тему

Слайд 1

Слайд 2

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

Слайд 3

Свойства алгоритмов Дискретность (пошаговость) Понятность Точность (определенность) Результативность Массовость

Слайд 4

Дискретность (пошаговость) Исполнение каждого алгоритма разбивается на последовательность законченных действий (шагов). Произвести действие предписывает команда . Шаг алгоритма – это этап исполнения алгоритма, состоящий в выполнении одной простой команды или проверке условия

Слайд 5

Таким образом, формируется упорядоченная совокупность отдельных друг от друга команд (предписаний). Образованная структура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к выполнению следующей

Слайд 6

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

Слайд 7

Точность (определенность) Запись алгоритма должна быть такова, чтобы выполнив очередную команду, исполнитель точно знал, какую команду он должен выполнить следующей. Недопустимы ситуации, когда после выполнения очередной команды исполнителю не ясно, какую команду выполнять на следующем шаге Нарушение составителем алгоритма этих требований приводит к тому, что одна и та же команда после выполнения разными исполнителями дает неодинаковый результат

Слайд 8

Результативность (конечность) Исполнение алгоритма за конечное число действий (шагов) всегда приводит к решению задачи и получению результата. Одним из решений может быть и то, что задача решения не имеет

Слайд 9

Массовость С помощью одного и того же алгоритма можно решать однотипные задачи и делать это неоднократно.

Слайд 10

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

Слайд 11

Для правильного исполнения алгоритма нужно иметь полный набор данных. Если алгоритм обладает этими свойствами, то работа по нему будет производиться исполнителем формально, т.е. без всяких элементов творчества с его стороны. На этом основана работа программно-управляемых исполнителей алгоритмов, например, роботов. Робот-манипулятор может выполнить работу токаря, если он умеет делать все операции токаря (включать станок, закреплять резец, перемещать резец, заменять изделие и т.п.). От исполнителя не требуется понимание сущности алгоритма, он должен лишь точно выполнить команды, не нарушив их последовательности

Слайд 12

Конец