![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
учебник
Рассмотрен и утвержден Методическим Советом института
Протокол № 3 от 27 января 2011 г.
Подписано в печать ____________2011 г. Формат 60 х 84 1/16
Объем 11 п.л. Тираж ______экз.
г. Уральск 2011 г
Понятие алгоритма. Свойства, виды и формы представления алгоритмов
Умение выделять алгоритмическую суть явления и строить алгоритмы очень важно для человека любой профессии.
Слово "алгоритм" пришло с Востока, в результате перевода с арабского на европейские языки имени ученого IX века Аль-Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления.
(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)
Таким образом, понятие алгоритм возникло много раньше появления ЭВМ. В то же время можно смело утверждать, что алгоритмы неотделимы от нашей жизни.
Алгоритм – система точных и понятных команд о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец. Алгоритм не имеет смысла, если не известны или не учитываются возможности его исполнителя. Например, прочесть алгоритм решения уравнения сможет и первоклассник, а выполнить его, конечно же, нет.
Команда алгоритма правильна, если исполнитель ее понял и умеет выполнить.
Кто может являться исполнителем алгоритмов?
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличие от человека, получившего команду: "Купи чего-нибудь вкусненького" и имеющего возможность сориентироваться в ситуации.
Алгоритм обладает следующими свойствами
· Дискретность (от лат. discretus – прерывистый) указывает, что любой алгоритм должен состоять из отдельных шагов (команд) Только выполнив одну команду, исполнитель приступает к следующей.
· Детерминированность (от лат. determinate – точность) – указывает, что алгоритм должен включать только команды, известные исполнителю.
· Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
· Результативность требует, чтобы в результате выполнения алгоритма должен быть получен определенный постановкой задачи результат (ответ).
· Массовость – указывает на то, что алгоритм может применяться многократно при различных исходных данных.
Алгоритм по своей конструкции может быть:
Дата публикования: 2014-10-30; Прочитано: 529 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!