Урок 25

Запись основных алгоритмических конструкций

Теоретическая часть

Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: графического и словесного описания,записанным на языке программирования (программа).

Хотя алгоритмы обычно предназначены для автома­тического выполнения, они создаются и разрабатывают­ся людьми. Поэтому перво­начальная запись алгоритма обычно производится в фор­ме, доступной для восприя­тия человеком.

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

Графическая запись алгоритмов также предназначена для наглядного восприятия человеком. Она более компактна, наглядна и формальна, чем запись в словесном виде. Алго­ритм изображается как последовательность функциональ­ных блоков, соответствующих одной или нескольким ко­мандам алгоритма. Такое графическое представление алгоритма называют блок-схемой. Элементы блок-схемы, блочные символы, — это геометрические фигуры (блоки), блоки дополнены словесными записями. Каждый блок служит для обозначения одной команды. Блоки соединяются стрелками, указывающими последовательность выполнения команд алгоритма.

Блок Ввод и блок Вывод служат для ввода исходных данных и вывода результатов алгоритма.

Блок Начало и блок Конец служат для обозначения начала и конца алгоритма.

Блок Процесс служит для обозначения действия алгоритма.

Блок Принятия решения служит для проверки условия в алгоритме.

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

Язык программирования - система записи компьютерных программ.

Типы алгоритмов

Линейные алгоритмы - это алгоритмы, в которых команды исполняются одна за другой в порядке их записи.

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

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

Видео Запись основных алгоритмических конструкций