Теоретические сведения к лабораторной работе

Лабораторная работа №7

Тема: Программная реализация несложного алгоритма.

Цель работы: формирование умений обучающихся составлять и реализовывать линейные и разветвляющиеся алгоритмы.

Оборудование, приборы, аппаратура, материалы: конспект лекций; методические рекомендации для проведения лабораторных работ; электронные образовательные ресурсы; карточки с индивидуальными заданиями.

Теоретические сведения к лабораторной работе

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

Графическое описание алгоритма, т.е. описание с помощью схем алгоритмов.

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

Конфигурация и размер символов приводится в соответствии с ГОСТ 19.002-80 и ГОСТ 19.003-80 единой системы программной документации (ЕСПД). Употребляемый при построении блок-схем параметр а выбирается из ряда (10, 25, 20), а значение параметра b в полтора или два раза больше а.

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

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

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