Вопрос 13. Основные алгоритмические структуры

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

Вопрос12

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Понятность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Определенность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Существует четыре типа основных (базовых) алгоритмических структур:

 Линейный алгоритм;

 Алгоритм ветвления (полное, неполное, выбор);

 Циклический алгоритм (со счетчиком, с предусловием, с постусловием);

 Вспомогательный алгоритм (подпрограмма)

Любой алгоритм может быть реализован в виде комбинации базовых алгоритмических конструкций.

Алгоритм линейной структуры — алгоритм, в котором все предписываемые действия выполняются последовательно.

Инструкция или оператор— наименьшая автономная часть языка программирования; команда. Программа обычно представляет собой последовательность инструкций.

Многие языки различают инструкцию и определение. Различие в том, что инструкция исполняет код, а определение создаёт идентификатор (то есть можно рассматривать определение как инструкцию присваивания). Язы́к программи́рования — формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под ее управлением. Создатели языков по-разному толкуют понятие язык программирования.  Функция: язык программирования предназначен для написания компьютерных программ, которые применяются для передачи компьютеру инструкций по выполнению того или иного вычислительного процесса и организации управления отдельными устройствами.  Задача: язык программирования отличается от естественных языков тем, что предназначен для передачи команд и данных от человека к компьютеру,В принципе, можно обобщить определение «языков программирования» — это способ передачи команд, приказов, чёткого руководства к действию; Исполнение: язык программирования может использовать специальные конструкции для определения и манипулирования структурами данных и управления процессом вычислений. Способы реализации языков Языки программирования могут быть реализованы как компилируемые и интерпретируемые.

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

Дата добавления: 2015-04-24