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

ОСНОВЫ АЛГОРИТМИЗАЦИИ ЗАДАЧ

Цель работы: научиться составлять алгоритм задач, и использовать основные символы для графического представления решения задач.

Задание и порядок выполнения лабораторной работы

Составить алгоритм поиска площади фигуры в которую попадает произвольная заданная точка. Границы рассматриваемого участка по осям лежат в пределах [-2;2]. При не выполнении исходных условий выдается сообщение об ошибке.

В соответствии с вариантом выбрать из таблицы (см. ниже) вариант рисунка

Определить геометрический вид участков и их площадь.

Составить общую схему решения.

Определить необходимые для решения переменные.

Составить алгоритм задачи.

Содержание отчёта

1.Название, цель работы, номер варианта и рисунок задачи.

2.Обобщенная схема решения задачи.

3.Описание переменных и констант, используемых в алгоритме.

4.Схема алгоритма задачи.

5.Описание применяемых формул.

6.Выводы по работе соответственно цели лабораторной работы.

7.Текст отчета предъявляется в ЭЛЕКТРОННОМ ВИДЕ (текстовый файл). Имя файла должно содержать фамилию и номер группы.

58

Приложение к лабораторной работе

Основные положения

Алгоритмизация задачи представляет собой процесс составления алгоритма ее решения.

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

Дискретность – процесс решения задачи разбивается на отдельные этапы (шаги).

Детерминированность – любое правило преобразования данных на лю-

бом шаге должно выполняться однозначно.

Результативность – применение алгоритма к исходным данным за конечное число шагов должно привести к результату (конечность алгоритма). Отсюда следствие: бесконечных алгоритмов не существует.

Массовость – алгоритм служит для решения не одной задачи, а целого

класса задач (универсальность алгоритма).

Все многообразие вычислительных алгоритмов включает в себя в виде фрагментов три типовых вычислительных процесса:

линейный процесс — последовательность операций, выполняемых одна за другой;

ветвящийся процесс — выполнение операций по одному из возможных

направлений (ветвей алгоритма) в зависимости от некоторого условия;

59

циклический процесс — многократное выполнение некоторого набора операций, составляющих тело цикла, в соответствии с заданным правилом.

С целью наглядного представления процесса решения задачи используются схемы алгоритмов, которые составляются в соответствии с требованиями ГОСТ «Единая система программной документации» (ЕСПД) – ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем». Символы в схеме алгоритма могут обозначаться идентификаторами (или номерами) слева над символом.

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

60

61