Основные алгоритмические структуры

Тема №2. Основные алгоритмические структуры

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

Блок-схема начинается блоком начало и заканчивается блоком конец, изображение блоков приведено на рис. 2.1 и 2.2 соответственно.

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

Основные блоки:

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

В блок "действие" записывается любое действие которое сможет выполнить исполнитель, например для компьютера, вычисление какого либо математического выражения, рисование линии на экране.

Блок "развилка" используется в случае, когда действие, которое надо выполнить на момент написания алгоритма неизвестно, точнее существует выбор  между  двумя альтернативами. В зависимости от того выполнилось условие или нет, выполнение продолжается по правой или левой ветви.  Если условие  (утверждение)  верно, мы говорим условие истинно, в противном случае ложно.

Основными алгоритмическими структурами являются следование, развилка и цикл. В более сложных случаях используются суперпозиции (вложения) ОАС. Ниже приведены графические обозначения (обозначения на блок-схемах) ОАС.

Задача 2.1.Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору — v2 км/ч и под гору — v3 км/ч. Время движения соответственно 1, 2 и 3 часа. Какой путь прошел пешеход? Составить алгоритм решения задачи, считая исполнителем человека, записать в виде блок-схемы и словесно.