Алгоритм. Свойства алгоритма. Возможность автоматизации деятельности человека. Привести пример
Под алгоритмом принято понимать описание последовательности действий, четкое выполнение которых приводит к выполнению поставленной задачи.
Для разработки алгоритма необходимо иметь исходную информацию (данные) и представлять конечный результат (цель).
При всем разнообразии алгоритмов можно выделить свойства, общие для всех:
• дискретность. Любой алгоритм должен состоять из конкретных команд, следующих в определенном порядке. Если изменить порядок выполнения команд, то алгоритм становится невыполнимым;
• детерминированность (однозначность). Любое действие алгоритма должно быть четким и не подразумевать вариантов;
• конечность. Каждое отдельное действие, как и весь алгоритм должны иметь возможность реального исполнения. Поэтому алгоритм имеет предел, т.е. конечен;
• массовость. Один и тот же алгоритм может использоваться с разными исходными данными;
• результативность. Это свойство требует, чтобы были предусмотрены все возможные варианты исполнения.
Алгоритм позволяет формализовать выполнение различных процессов.
Исполнителем обычно называют объект, который будет выполнять алгоритм.
Разработка алгоритма всегда осуществляется в две стадии. На первой стадии разработчик описывает общую концепцию, порядок действий для достижения цели. На следующей стадии в алгоритм вносятся изменения с учетом конкретного Исполнителя и среды, в которой он будет осуществляться.
|
|
|
Примером Исполнителя может быть:
• робот, производящий некие работы в космосе, согласно командам, поступающим с Земли;
• станок с числовым программным управлением, который выполняет программу, набитую на заложенной в нем перфокарте;
• собака, которая должна выполнять команды хозяина;
• солдат в армии, который обязан подчиняться приказам командира.
Роботы, машины, компьютеры являются идеальными Исполнителями. Они выполняют команды не обсуждая.
Идеальный Исполнитель не обязан:
• понимать цель и методы достижения цели;
• пропускать или менять порядок действий;
• искать какую-то замену при невыполнимости этих действий.
В трудоемких и опасных для здоровья производствах используются автоматические механизмы — роботы, управляемые компьютерами.
Человек может ставить себя на место Исполнителя, например для проверки правильности алгоритма.
Исполнитель команд (робот, автомат, человек, компьютер). Компьютер как формальный исполнитель алгоритмов (программ)
Исполнителем обычно называют объект, который будет выполнять алгоритм. Его задача — точно выполнить все команды, не задумываясь о результатах и целях. Разработка алгоритма всегда осуществляется в две стадии. На первой стадии разработчик описывает общую концепцию, порядок действий для достижения цели. На следующей стадии в алгоритм вносятся изменения с учетом конкретного Исполнителя и среды, в которой он будет осуществляться.
|
|
|
Примером Исполнителя может быть:
• робот, производящий некие работы в космосе, согласно командам, поступающим с Земли;
• станок с числовым программным управлением, который выполняет программу, набитую на заложенной в нем перфокарте;
• собака, которая должна выполнять команды хозяина;
• солдат в армии, который обязан подчиняться приказам командира.
Роботы, машины, компьютеры являются идеальными Исполнителями. Они выполняют команды не обсуждая. Идеальный Исполнитель не обязан:
• понимать цель и методы достижения цели;
• пропускать или менять порядок действий;
• искать какую-то замену при невыполнимости этих действий. Человек может ставить себя на место Исполнителя, например для
проверки правильности алгоритма.
Под программой принято понимать последовательность команд алгоритма, записанную на одном из языков программирования. Языки программирования понятны компьютеру, программа позволяет формализовать выполнение информационного процесса. Программа хранится в памяти компьютера. При запуске программы компьютер выполняет команды в том порядке, в котором они записаны.
|
|
|
Для того, чтобы процессор мог выполнять программу, она должна быть загружена в оперативную приять. Наша программа написана на некоем языке программирования, и для того, чтобы перевести ее в машинный код, необходима специальная программа транслятор. Эта программа обычно поставляется вместе с языком программирования и автоматически загружается в оперативную память при запуске программы на выполнение.
Задание 2.
Задача. Определите значение переменной S, которое должно распечататься в результате выполнения алгоритма.
Рис. Блок-схема разветвляющегося алгоритма
Ответ: S = 10.
К билету №14.
Задание 1.
Линейный алгоритм
Многие программы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть сериями, а алгоритмы, состоящие из таких серий, линейными.
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.
|
|
|
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы.
Различные элементы алгоритма изображаются с помощью различных геометрических фигур: для обозначения начала и конца алгоритма используются прямоугольники с закругленными углами, а для обозначения последовательности команд — прямоугольники.
На блок-схеме хорошо видна структура линейного алгоритма, по которой исполнителю (человеку) удобно отслеживать процесс его выполнения.
Задание 2.
К билету №15.
Задание 1.
Дата добавления: 2018-05-02; просмотров: 2807; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!