8. Понятие и свойства алгоритмов.

Алгоритм-это точный набор инструкций описывающий последовательность действия некоторого исполнителя, которые должны привести к достижению определённой цели(решению задач).1.Дискретность-разбивается на последовательность действий(шагов), каждый шаг-команда входящие в систему команд исполнителя2.Понятность-не должен содержать команд, смысл которых может восприниматься исполнителем не однозначно. Исполнитель не может сам исполнять решений.3.Детерминированность-каждая команда определяет однозначные действия исполнителя, результат деятельности не может зависеть от дополнительной информации вне алгоритмов, при каждом запуске алгоритмов на одном и том же наборе данных один и тот же результат.4.Результативность-за конечное число шагов обезательно должен быть получен какой-то результат, в том числе и отсутствие решения. 5.Корректность-при составлении алгоритма разработчик должен быть уверен что решение будет правильным при любых исходных данных(т.е. её надо тестировать).6.Массовость-алгоритм должен быть пригоден для решения любой аналогичной задачи при различных наборах исходных данных.

8. Виды алгоритмических конструкций

Структурным называется программирование при котором путём соблюдения определённых правил и использования определённых алгоритмических конструкций методом нисходящего проектирования создаётся программа. Нисходящие означает задачи разбиваются на полузадачи, до тех пор пока не наступит возможность использовать простые команды языка. Три базовых конструкции-1)Линейная (прямая последовательность)каждая команда выполняется строго после предыдущей, никакая команда не может быть пропущена, никакая команда не может быть выполнена более 1 раза. Только оператор ввод вывод и оператор присваивания.2)Ветвление-(условный оператор, оператор проверки условия)-программа имеет разветвления которое меняет ход её выполнения в зависимости от условия(да,нет)3)Повторение(цикл)-программа содержит оператор позволяющий возвращаться к ранее выполненной команде и выполнить её ещё раз(несколько), основывается на ветвлении.

9.Языки программирования: понятие, уровни языков, виды трансляторов.

Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под её управлением. Машинные языки и машинно-ориентированные языки – это языки низкого уровня, требующие указания мелких деталей процесса обработки данных. Языки же высокого уровня имитируют естественные языки, используя некоторые слова разговорного языка и общепринятые математические символы. Эти языки более удобны для человека. Транслятор — программа или техническое средство, выполняющее трансляцию программы. Виды трансляторов: Диалоговый. Обеспечивает использование языка программирования в режиме разделения времени, Синтаксически-ориентированный (синтаксически-управляемый). Получает на вход описание синтаксиса и семантики языка и текст на описанном языке, который и транслируется в соответствии с заданным описанием. Однопроходной. Формирует объектный модуль за один последовательный просмотр исходной программы Многопроходной. Формирует объектный модуль за несколько просмотров исходной программы Оптимизирующий. Выполняет оптимизацию кода в создаваемом объектном модуле.

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