Алгоритм и его свойства. Выполняли ученицы 9 А класса Вишневская Мария и Царёва Анна. - презентация

1 Алгоритм и его свойства. Выполняли ученицы 9А класса Вишневская Мария и Царёва Анна.

2 ДИСКРЕТНОСТЬ Во многих отраслях человеческой деятельности для достижения результатов используются алгоритмы, содержащие четкие описания последовательности действий. Примерами алгоритмов являются кулинарные рецепты. Во многих отраслях человеческой деятельности для достижения результатов используются алгоритмы, содержащие четкие описания последовательности действий. Примерами алгоритмов являются кулинарные рецепты. ДИСКРЕТНОСТЬ. Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Разделение алгоритма на последовательность шагов являются важным свойством алгоритма и называется дискретностью. ДИСКРЕТНОСТЬ. Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Разделение алгоритма на последовательность шагов являются важным свойством алгоритма и называется дискретностью.

3 РЕЗУЛЬТАТИВНОСТЬ Алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов независимо от количества разрядов в числах и, соответственно количества вычислительных шагов алгоритма. Получение из исходных данных результата за конечное число шагов называется результативностью алгоритма. Алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов независимо от количества разрядов в числах и, соответственно количества вычислительных шагов алгоритма. Получение из исходных данных результата за конечное число шагов называется результативностью алгоритма.

4 Массовость. Алгоритмы сложения, вычитания, умножения и деление могут быть применены для любых чисел, причём не только в десятичной, но и в других позиционных системах счисления(двоичной, восьмеричной, шестнадцатеричной и др.).Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью. Алгоритмы сложения, вычитания, умножения и деление могут быть применены для любых чисел, причём не только в десятичной, но и в других позиционных системах счисления(двоичной, восьмеричной, шестнадцатеричной и др.).Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.

5 Исполнители алгоритмов. Алгоритмы широко используются в технике в системах управления объектами. В любой системе управления существует управляющий объект, который является исполнителем алгоритма управления. Алгоритмы широко используются в технике в системах управления объектами. В любой системе управления существует управляющий объект, который является исполнителем алгоритма управления.

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

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

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