Читайте также:
|
Алгоритм – конечная последовательность понятных и точных предписаний исполнителю выполнить конечную цепочку действий, приводящих от допустимых исходных данных к искомому результату.
Свойства алгоритма:
· Дискретность – описываемый алгоритмом процесс должен быть разбит на конечное число указаний, четко отделенных друг от друга конечным ненулевым промежутком времени. Только выполнив требования одной инструкции можно перейти к следующей.
· Понятность алгоритма – алгоритм составляется с ориентацией на определенного исполнителя, должен включать только те предписания, которые входят в систему команд исполнителя. Система команд исполнителя – перечень допустимых предписаний, которые исполнитель понимает и может выполнить
· Точность (однозначность, определенность). У исполнителя не должно возникать потребности в принятии решений, не предусмотренных составителем алгоритма.
· Массовость. Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.
· Конечность (результативность). Алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов всегда приводит к результату. Возможность получения из исходных данных результата за конечное число шагов называется результативностью алгоритма.
· Элементарность шагов алгоритма
Компьютер может выполнить алгоритм, если он записан на языке, понятном компьютеру. Информацию в компьютере обрабатывает процессор, следовательно, алгоритм должен быть записан на языке, "понятном" процессору, т. е. на машинном языке, представляющем собой логические последовательности нулей и единиц.
Однако составление и отладка таких программ является чрезвычайно трудоемким делом, поэтому разработаны языки программирования высокого уровня, кодирующие алгоритмы в привычном для человека виде (в виде предложений). Алгоритм, записанный на "понятном" компьютеру языке программирования, называется программой.
Итак, мы создали программу на языке программирования высокого уровня (некоторый текст) и загрузили ее в оперативную память компьютера. Теперь мы хотим, чтобы процессор ее выполнил, однако процессор "понимает" команды на машинном языке, а наша программа написана на языке программирования. Необходимо, чтобы в оперативной памяти компьютера находилась программа-переводчик (транслятор), автоматически переводящая программу с языка программирования высокого уровня на машинный язык. Компьютер может выполнять программы, написанные только на том языке программирования, транслятор которого размещен в оперативной памяти компьютера.
Одним из первых языков программирования высокого уровня был создан в 1964 году известный всем Бейсик (Basic). Другим широко распространенным языком программирования является Паскаль (Pascal). В настоящее время наибольшей популярностью пользуются "потомки" этих языков - системы объектно-ориентированного визуального программирования Microsoft Visual Basic и Borland Delphi.
Дата добавления: 2015-09-05; просмотров: 135 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Криптографические средства защиты информации. Электронно-цифровая подпись. Условия и ограничения использования криптографической защиты. | | | Блок-схемы. Основные управляющие структуры (следование, ветвление, повторение). Примеры алгоритмов, составленных с использованием основных управляющих структур. |