Лекция -2. Графический способ описания алгоритмов

Есептер жасау

Есептер кестедегі мәліметтерді қағаздағы нәтижелік құжаттар түрінде басып шығаруға арналған. Access бірнеше кестелерден немесе сұраныстардан өзара байланысқан мәліметтерді қағазға шығаруды қамтамасыз ететін күрделі құрылымды есептер құрастыруға мүмкіндік береді. Құрастыру кезінде есеп бөлімдерінің құрамы мен мазмұны, сонымен қатар МБ кестелері өрістерінен шығарылатын мәндердің осында қалай орналасу керектігі қалыптасады. Сондай-ақ тақырыптар, есептер реквизиттері жасалып, есептелінетін реквизиттердің де орналасуы қарастырылады. Мәліметтер деңгейлер бойынша топтастырылып, осы деңгейлердің әрқайсысы үшін қорытынды есептеулер жүргізілуі мүмкін, әр топқа арналып жеке тақырыптар мен ескертпелер де жасала береді.

Есеп шебері (Мастер отчетов) режимі таңдап алынған өрістер негізінде шебер көмегімен жаңа есеп жасау үшін қолданылады, мұнда стиль таңдауға және байланысқан кестелердің өрістерін пайдалануға болады. Сұхбаттасудың бірінші қадамында керекті өрістер таңдалып алынады. Сұрыптау реті таңдалады. Есеп үшін макет түрі таңдалады. Есеп атын енгіземіз. Конструктор мүмкіндіктерін қолдана отырып қажетті өзгерістер енгізіп, артынан есепті сақтаймыз.

Конструктор режимібасылымдар жасау үшін де, әрі оларды түзету үшін де қолданыла береді. Мұнда басылымның мынадай бөлімдері бар:

- басылым тақырыбы – тек басылымның бас жағына ғана шығарылады, мұнда басылым жобасының тақырыбындағы мәтін орналастырылады;

- жоғарғы колонтитул - әрбір беттің жоғарғы жағына шығарылып отырады, мұнда тақырып, күн-ай мерзімі және беттер нөмірі жазылады;

- мәліметтер аймағы – кестенің немесе сұраныстың жазбасы орналасып, мұнда қайталанбайтын мәндері бар өрістер де тұрады;

- төменгі колонтитул - әрбір бетің төменгі жағына шығарылады;

- басылымның ескертпесі – тек басылымның соңына жазылады.

Одним из самых трудоемких этапов решения задачи на ЭВМ является разработка алгоритма. Человечество разработало эффективный алгоритм завязывания шнурков на ботинках. Многие дети с пятилетнего возраста могут это делать. Но дать чисто словесное описание этого алгоритма без картинок и демонстрации - очень трудно.

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

Графический способ записи алгоритмов – наиболее наглядный и распространенный. Он основан на использовании геометрических фигур (символов), краткого пояснительного текста и соединяющих линий. Схемы могут применяться на различных уровнях детализации, причем число уровней зависит от размеров и сложности задачи обработки данных. Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом. Каждый символ отображает конкретный этап процесса обработки данных. Символы соединяются между собой прямыми линиями, называемыми линиями потока. Обозначение и назначение основных символов графических схем алгоритмов приведено в табл. 1. (ГОСТ 19.701-90, ИСО 5807-85). В поле каждого символа указывают выполняемую функцию. При необходимости справа можно поместить комментарии, относящиеся к данному блоку, группе блоков, обведенных пунктиром, или направлению потока.

Таблица 1.

Символ	Назначение
	Терминатор.Начало и завершение схемы алгоритма, прерывание процесса обработки данных или выполнения программы.
	Процесс.Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или расположение данных.
	Решение. Выбор одного из ряда альтернативных выходов в зависимости от вычисления условия внутри символа.
	Ввод-вывод. Преобразование данных в форму, пригодную для обработки или регистрации результатов обработки.
	Предопределенный процесс. Вызов подпрограммы: функции или процедуры.
	Соединитель. Указывает связь между прерванными линиями потока.
	Указания последовательности связей между символами схемы алгоритма.
	Комментарии.

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

Минимальное количество текста, необходимого для понимания функции данного символа, следует помещать внутри данного символа. Текст для чтения должен записываться слева направо и сверху вниз независимо от направления потока. Если объем текста, помещаемого внутри символа, превышает его размеры, следует использовать символ комментария.

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

Потоки управления в схемах показываются линиями. Направление потока слева направо и сверху вниз cчитается стандартным. Линии потока, имеющие направление вверх или направо, дополняются стрелками. Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо снизу. Линии должны быть направлены к центру символа. Две или более входящие линии могут объединяться в одну исходящую линию. Если две или более линии объединяются в одну линию, место объединения должно быть смещено (рис. 2).

Рис. 2

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

Рис.3

Из символа решение может быть несколько выходов, которые следует показывать:
несколькими линиями от данного символа к другим символам (рис. 4);
одной линией от данного символа, которая затем разветвляется в соответствующее число линий (рис. 5).

Рис. 4	Рис. 5

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

По своей структуре различают следующие типы алгоритмов: линейные, разветвляющиеся и циклические. В линейных схемах алгоритмов все предписания выполняются одно за другим. Например, алгоритм вычисления длины окружности по известной площади круга (рис. 6). В разветвляющихся схемах алгоритмов для конкретных исходных данных выполняются не все заданные предписания. Однако какие именно предписания будут выполняться, конкретно определяется по ходу алгоритма в результате проверки некоторых условий. Разветвляющийся алгоритм всегда избыточен. Примером разветвляющегося алгоритма является алгоритм, приведенный на рис. 7 и определяющий, пройдет ли график функции y = 3x+4 через точку с координатами x1, y1.

В циклическом алгоритме можно выделить многократно повторяющуюся последовательность предписаний, называемую циклом. Для таких алгоритмов характерно наличие параметра цикла, которое перед входом в цикл имеет начальное значение, а затем изменяется внутри цикла. Имеется также предписание о проверке условия окончания цикла. Применение циклов сокращает алгоритм и, в конечном итоге, длину программы. Примером циклического алгоритма может служить алгоритм, приведенный на рис. 8 и определяющий факториал натурального числа n. В этом алгоритме введена дополнительная переменная i, которая является параметром цикла и изменяется от начального значения 1 до конечного значения n c шагом 1. На каждом шаге итерации искомая величина f умножается на переменную цикла. В реальных задачах, как правило, сочетаются все три типа алгоритмов. Способ описания алгоритма с помощью алгоритмического языка подробно рассматривается в следующем разделе.

Рис. 6	Рис. 7	Рис. 8

Лабораторная работа 3

Дата добавления: 2015-05-10