30. Понятие алгоритма. Свойства алгоритмов. Формальное исполнение алгоритма. Примеры алгоритмов.

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

Свойства алгоритма:

• Дискретность – описываемый алгоритмом процесс должен быть разбит на конечное число указаний, четко отделенных друг от друга конечным ненулевым промежутком времени. Только выполнив требования одной инструкции можно перейти к следующей.

• Понятность алгоритма – алгоритм составляется с ориентацией на определенного исполнителя, должен включать только те предписания, которые входят в систему команд исполнителя. Система команд исполнителя – перечень допустимых предписаний, которые исполнитель понимает и может выполнить

• Точность (однозначность, определенность). У исполнителя не должно возникать потребности в принятии решений, не предусмотренных составителем алгоритма.

• Массовость. Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.

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

• Элементарность шагов алгоритма

Компьютер может выполнить алгоритм, если он записан на языке, понятном компьютеру. Информацию в компьютере обрабатывает процессор, следовательно, алгоритм должен быть записан на языке, "понятном" процессору, т. е. на машинном языке, представляющем собой логические последовательности нулей и единиц.

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

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

Одним из первых языков программирования высокого уровня был создан в 1964 году известный всем Бейсик (Basic). Другим широко распространенным языком программирования является Паскаль (Pascal). В настоящее время наибольшей популярностью пользуются "потомки" этих языков - системы объектно-ориентированного визуального программирования Microsoft Visual Basic и Borland Delphi.