11. Порядок подготовки и решение задач с линейным алгоритмом

Решение задачи, любого вида алгоритма, состоит из двух частей:

• подготовка задачи для решения с использованием ЭВМ;

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

11.1. Подготовка задачи для решения с использованием эвм

Подготовка задачи состоит из следующих этапов:

1.Математическая постановка задачи

1.1. Принятые обозначения. В данном пункте описываются обозначения (имена) переменных и констант используемых в процессе решения задачи;

1.2. Исходные данные. Для решения задач, зачастую, необходимо задать значения некоторых входных параметров, без которых получение требуемого результата невозможно. При этом задание значений входных параметров возможно, как непосредственным методом – константы, так и ввести значения в процессе выполнения программы. Например, в задаче определения периметра треугольника, исходными данными выступают длины сторон треугольника.

1.3. Зависимости, необходимые для решения задачи. В данном пункте, используя «математический язык», необходимо записать зависимости связующие исходные данные с результатом. Для рассмотренного в пункте 1.2. примера, необходимо было записать формулу вычисления периметра, как сумму трех сторон.

1.4. Ограничения. В пункте перечисляются все ограничения на решение задачи, при этом рассматриваются, как ограничения на ввод исходных данных, так и ограничения на выполнение, в процессе функционирования программы, определенных формул и выражений. Ограничения на ввод исходных данных обусловлены математическими и физическими ограничениями. Математические ограничения, в свою очередь, связанны с некоторыми особенностями функций и выражений (недопустимо деление на ноль, невозможно взять корень квадратный и логарифм из отрицательного числа и т.п.). Физические ограничения непосредственно связаны с физическим смыслом некоторых параметров (переменных), особенно при решении прикладных задач. Ограничение второго вида (ограничение на выполнение определенных формул и выражений) связанно, с тем, что выполнение некоторых задач, в зависимости от определенного условия, производится по нескольким ветвям, при этом результат вычисляется по тем или иным формулам. Именно это «определенное условие» и должно быть описано в данном пункте.

1.5. Найти. В пункте перечисляются имена переменных, рассматриваемых в качестве результата.

2. Блок-схема алгоритма решения задачи.

Под алгоритмом решения задачи подразумевается конечная последовательность однозначных дискретных действий, выполняемых ЭВМ для решения поставленной задачи (ввод исходных данных, вычисление и вывод результата).

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

Таблица 4

Условные графические изображения блок-схем алгоритмов

Наименование	Обозначение и размеры	Функция
Ручной ввод		Ввод данных вручную с клавиатуры
Процесс (вычисление)		Выполнение операции или группы операций, в результате которых изменяются значение переменных.
Логическое разветвление (проверка условия)		Выбор ветви выполнения алгоритма, в зависимости от определенного условия.
Модификация		Используется для цикла с заранее заданным количеством раз повторений тела цикла.
Пуск – останов		Начало и конец выполнения алгоритма.
Документ		Вывод данных на печать. R=a.
Комментарий		Связь между элементом блок-схемы и пояснением к выполняемым действиям в элементе.
Соединители		Указание связи между прерванными соединительными линиями, связывающими элементы блок-схемы алгоритма.
	В пределах страницы
	Межстраничный

Для оформления блок-схемы алгоритма минимальные размеры стороны «a» берется равное 10мм, увеличение размерности «a» допускается на величину кратную 5мм. Размер стороны «b» в полтора раза больше стороны «a», однако допускается и в два раза больше.