Глоссарий по 5 теме

Основы алгоритмизации

Понятие алгоритма и его свойства. Способы записи алгоритма. Схема алгоритма. Типовые алгоритмы

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

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

Дискретность (разрывность) - это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, говорят «Делится на шаги».

Линейный алгоритм – алгоритмическая конструкция, реализованная в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно один раз, причем после каждого действия (шага) выполняется действие (шаг), если действие - не конец алгоритма.

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

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

Программа - описание структуры алгоритма на языке алгоритмического программирования.

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

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

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

Рекурсивным алгоритм – алгоритм организованный таким образом, что в процессе выполнения команд на каком-либо шаге он прямо или косвенно обращается сам к себе.

Словесное описание – представляет структуру алгоритма на естественном языке.

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

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

Алгоритмы разветвляющейся структуры

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

Блок-схема – схема описывает алгоритмы, процессы изображаются в виде алгоритмов.

Логические операции – операции над логическими отношениями.

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

Условие – логическое значение имеющее условие типа Boolean (true/false).

Алгоритмы циклической структуры

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

Вложенный цикл – цикл внутри тела другого цикла.

Итерация – единичное выполнение тела цикла.

Счётчик – переменная, хранящая текущий номер итерации.

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

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

Цикл – многократно исполняемая последовательность инструкций.

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

Цикл с условием – цикл, в котором условие проверяется после выполнения цикла.

Цикл со счетчиком – цикл, в котором некоторая переменная изменяя своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело этого цикла выполняется один раз.

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