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

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

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

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


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


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


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


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


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


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


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


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


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


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


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


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


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


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

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


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


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


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


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


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

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


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


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


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


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


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


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


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


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


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


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


Comments