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

«Алгоритм  это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров) «Алгоритм  это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату». (А. Марков)

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

Способы описания алгоритма:

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

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

3. Блок-схема – графическое описание алгоритма, преимущество – в наглядности. Каждая фигура блок-схемы обозначает один этап решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки.

4. Язык программирования  формальная знаковая система, которая определяет набор лексических, синтаксических и семантических правил, используемых при составлении компьютерной программы.