Перечислите свойства выполнения алгоритмов

Метод и его характеристики.

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

Исполнитель метода - это тот объект либо субъект, для управления которым составлен метод.

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

Свойства метода: понятность, точность, конечность. 

Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.

Точность: любая команда алгоритма управления определяет однозначное деяние исполнителя.

Конечность (либо результативность):исполненье метода обязано приводить к результату за окончательное число шагов.

Среда исполнителя: обстановка, в которой функционирует исполнитель.

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

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

Методы записи алгоритмов.

Наибольшую распространенность получили методы: графический, словесный и в виде программ для ЭВМ.

Графический метод подразумевает внедрение определенных графических символов - блоков.

Название блокаОбозначение блокаСодержаниеПроцесс
 Обработка информацииПринятие решения
 Логический блок проверки истинности либо ложности некого условияПередача данных
 Ввод либо вывод информацииПуск, остановка
 Начало либо конец программыМодификация
 Организация повторяющегося процесса - заголовок цикла

Совокупность блоков образует так именуемую блок-схему алгоритма. 

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

При записи алгоритмов в виде программдля ЭВМ употребляются языки программирования - системы кодировки предписаний и управляла их использования. Для записи алгоритмов в виде программ характерна высокая ступень формализации.

Алгоритмы работы с величинами. Основные алгоритмические структуры.

Величина - это отдельный информационный объект, который имеет имя, значение и тип.

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

Величины посещают неизменными и переменными.

Постоянная величина (константа) не изменяет собственного значения в ходе выполнения метода. Константа может обозначаться своим значением (числа 10, 3.5) либо символическим именованием (число ).

Переменная величина может изменять значение в ходе выполнения метода. Переменная всегда обозначается символическим именем (X, A, R5 и т.п.).

Тип величины определяет огромное количество значений, которые может принимать величина, и огромное количество деяний, которые можно исполнять с этой величиной. Главные типы величин: целый, вещественный, символьный, логический. 

Выражение - запись, определяющая последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Пример:

А + В;    2*X-Y;    K + L - sin(Х)

Команда присваивания - команда исполнителя, в итоге которой переменная получает новое значение. Формат команды:

lt;имя переменнойgt;:=lt;выражениеgt;

Выполнение команды присваивания происходит в таком порядке: поначалу вычисляется lt;выражениеgt;, потом, приобретенное значение присваивается переменной.

Пример. Пусть переменная А имела значение 6. Какое значение получит переменная А после исполненья команды: А:= 2 * А - 1?
Решение. Вычисление выражения 2*А - 1 при А=6 даст число 11. Значит новое значение переменной А будет равно 11.

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

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

Пример: ввод А - ввод значения переменной А с клавиатуры компьютера.

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

Пример: вывод X - значение переменной X выводится экран.

Команда ветвления - делит алгоритм на два пути в зависимости от некого условия; потом выполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на Алгоритмическом языке:

Полное ветвлениеНеполное ветвлениеБлок-схемаесли lt; условие gt;
то lt; Cерия 1 gt;
по другому lt; Cерия gt;
квесли lt; условие gt;
то lt; Cерия gt;
кв

Здесь под серией понимается одна или несколько последовательных команд; кв - конец ветвления.

Команда цикла обеспечивает повторное исполнение последовательности команд (тела цикла) по некому