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

многопрофильный техникум»

начального состояния в конечное, записанная с помощью точных и понятных

исполнителю команд.
Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми

встречаются нам повсюду, например:

поставленной цели
Исполнителем может быть человек, робот, компьютер, язык программирования

и т.д. Исполнитель умеет выполнять некоторые команды.
СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.

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

Только выполнив требования одного предписания, можно приступить к выполнению следующего.

алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ.
Понятность

д.б. четким и однозначным.
Алгоритм не должен содержать предписаний, смысл

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

задачи за конечное число шагов и при этом получается определенный

результат. Вывод о том, что решения не существует - тоже результат.

задачи, а некоторого класса задач данного типа. В простейшем случае

массовость обеспечивает возможность использования различных исходных данных.

(тексты на языках программирования)

высокого уровня: машиннонезависимые языки:
C++, Delphi, Visual Basic, Turbo Pascal,
al

= 10100110 sar al, 3 al = 11110100 sar al, 2 al = 11111101 bl = 00100110 sar bl, 3 bl = 00000010

Программа – алгоритм записанный на языке программирования.

системы программирования
Транслятор – программа - переводчик

с языка программирования на ЯМК.

Компилятор - переводит программу на ЯМК до ее исполнения

Интерпритатор– перевод программы на ЯМК и ее исполнение производятся параллельно

виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет

одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.

реку, буду купаться и ловить рыбу.

если известны стороны А и В.
1в.Вычислить площадь и длину окружности,

если известен радиус R окружности.
2в.Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи.

Перечислите формы представления алгоритма.
4.Является ли алгоритм последовательностью случайных действий человека?
5.Придумайте

примеры, иллюстрирующие свойства алгоритма.

и информационных техноогий.-М.:Лабаротория Базовых Знаний,2001.