logo
Курс лекций КИТ

Основные понятия

Алгоритм - упорядоченная последовательность команд для решения некоторой задачи.

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

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

Дискретность алгоритма – алгоритм исполняется по шагам.

Результативность алгоритма – по окончании исполнения алгоритма должен быть получен результат или сообщение о невозможности его получения.

Конечность алгоритма – алгоритм должен завершиться за конечное число шагов.

Понятность алгоритма – команды алгоритма должны быть однозначно поняты исполнителем.

Массовость алгоритма – алгоритм должен быть применим для решения множества однотипных задач.

Базовые алгоритмические структуры – конструкции, из которых можно составлять любые алгоритмы.

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

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

Цикл - алгоритм, в котором содержатся команды, которые выполняются до тех пор, пока выполняется какое либо условие.

Условие – высказывание, которое может быть истинно или ложно.

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

Словесная форма записи алгоритма - запись алгоритма предложениями (в повелительном наклонении) на естественном языке.

Блок-схема – это графическое изображение последовательности команд алгоритма с помощью геометрических фигур (блоков) и стрелок, соединяющих эти блоки.

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