Алгоритм вычисления площади прямоугольника графическим способом

2. Алгоритм. Свойства алгоритмов. Способы записи алгоритмов. Основные структуры алгоритмов.

Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.

Основными свойствами алгоритма являются:

детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.

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

Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.

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

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

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

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

Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим . По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла — тогда речь идет о цикле с предусловием, или в конце — тогда это цикл с постусловием.

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

словесный (запись на естественном языке);
графический (запись с использованием графических символов);
программный (тексты на языках программирования).

Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.

В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника

где S – площадь прямоугольника; а, b – длины его сторон.

Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Словестный способ записи алгоритма выглядит так:

Начало алгоритма.
Задать численное значение стороны a.
Задать численное значение стороны b.
Вычислить площадь S прямоугольника по формуле S=a*b.
Вывести результат вычислений.
Конец алгоритма.

Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма.

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

Название символа	Обозначение и пример заполнения	Пояснения
Пуск-останов		Начало, завершение алгоритма или подпрограммы
Ввод-вывод данных		Ввод исходных данных или вывод результатов
Процесс		Внутри прямоугольника записывается действие, например, расчетная формула
Решение	b» width=»219″ height=»65″ style=»box-sizing: border-box; border: 0px; height: auto;»>	Проверка условия, в зависимости от которого меняется направление выполнения алгоритма
Модификация		Организация цикла
Предопределенный процесс		Использование ранее созданных подпрограмм
Комментарий		Пояснения

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

блок Решение обозначает проверку условия

Если условие выполняется, то есть a>b, то следующим выполняется действие по стрелке «Да». Если условие не выполняется, то осуществляется переход по стрелке «Нет».

блок Модификация используется для организации циклических (повторяющихся) действий.

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

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


устройство ввода или вывода	дисплей	магнитный диск

В качестве примера графического способа описания алгоритмов с помощью блок-схем запишем алгоритм нахождения площади прямоугольника:

Внутри каждого блока записывается соответствующее действие. Последовательность выполнения задается соединительной линией со стрелочкой.

Последовательность выполнения сверху вниз и слева направо принята за основную.

Если в алгоритме не нарушается основная последовательность, то стрелочки можно не указывать. В остальных случаях последовательность выполнения блоков обозначается стрелочкой обязательно. В нашем примере основная последовательность выполнения – сверху вниз.

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

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

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

Источник

Графический и аналитический способы определения площади

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра геоинформатики и геодезии

По курсу «Геодезия»

По лабораторной работе №8

Тема: «Графический и аналитический способы определения площади»

Графический способ определения площади

Графический способ служит для определения по плану или карет площадей небольших участков (до 10-15 ) и применяется в двух вариантах: 1) с разбивкой измеряемого участка на геометрические фигуры; 2) с помощью палеток.

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

Для контроля площадь участка разбивают на другие геометрические фигуры и повторно определяют площадь. Относительное расхождение в результатах двукратных определений общей площади участка не должно превышать 1: 200.

Для малых участков (2-3 ) с резко выраженными криволинейными границами определения площади целесообразно производить с помощью квадратной палетки. Палетку можно изготовить на кальке, расчертив ее сеткой квадратов со сторонами 5 мм. Зная длину сторон и масштаб плана, можно вычислять площадь квадрата палетки.

Для определения площади участка палетку произвольно накладывают на план и подсчитывают число полных квадратов , расположенных внутри контура участка. Затем оценивают на глаз (в десятых долях) каждый неполный квадрат и находят суммарное число для всех неполных квадратов на границах контура. Тогда общая площадь измеряемого участка

S =(+)

Для контроля палетку разворачивают примерно на 45° и производят повторное определение площади. Относительная погрешность определения площади квадратной палеткой составляет 1: 50 – 1: 100.

Аналитический способ определения площади.

Если по контуру площади измеряемого участка набрать достаточно точек, чтобы с требуемой точностью аппроксимировать данный участок многоугольником, образованным этими точками точками, и затем измерить на карте координаты x и y всех точек, то площадь участка можно определить аналитическим способом.

Для многоугольника с числом вершин n при их оцифровке по ходу часовой стрелки площадь будет определяться по формулам:

Для контроля вычисления производят по обеим формулам. Точность аналитического способа зависит от густоты набора точек по контуру измеряемого участка. При значительном числе точек целесообразно вычисления проводить с использованием ЭВМ или программируемых микрокалькуляторов.

Графический способ определения площади

Вычислим площадь одного квадрата на палетке:

=50м*50м = 2500