К главным методам описания алгоритмов можно отнести последующие:
словесно-формульный (на естественном языке);структурный либо блок-схемный;с внедрением специальных алгоритмических языков;с подмогою граф-схем (граф - совокупа точек и линий, в которой любая линия объединяет две точки. Точки величаются вершинами, линии - рёбрами);с поддержкою сетей Петри.Перед составлением программ чаще всего употребляются словесно-формульный и блок-схемный способы. Иногда перед составлением программ на низкоуровневых языках программирования типа языка Ассемблера метод программки записывают, пользуясь конструкциями некого высокоуровнего языка программирования. Удобно использовать программное описание алгоритмов функционирования трудных программных систем. Так, для описания принципов функционирования ОС употреблялся Алголо-сходственный высокоуровневый язык программирования.
Словесно-формульный способ.
При словесно-формульном методе алгоритм записывается в виде текста с формулами по пт, определяющим последовательность деяний.
Пусть, к примеру, нужно отыскать значение последующего выражения:
у=2а-(х+6).
Словесно-формульным методом метод решения этой задачки может быть записан в последующем виде:
1.Ввести значения а и х.
2.Сложить х и 6.
3.Помножить а на 2.
4.Отнять из 2а сумму (х+6).
5.Вывести у как итог вычисления выражения.
Блок-схемы.
При блок-схемном описании метод изображается геометрическими фигурами (блоками), связанными по управлению чертами (направлениями потока) со стрелками. В блоках записывается последовательность деяний.
Данный способ по сопоставленью с иными методами записи метода имеет ряд превосходств. Он более нагляден: любая операция вычислительного процесса изображается отдельной геометрической фигурой. Не считая того, графическое изображение метода наглядно указывает разветвления путей решения задачки в зависимости от разных критерий, повторение отдельных этапов вычислительного процесса и иные детали.
Оформление программ обязано соответствовать определенным требованиям. В истинное время действует единая система программной документации (ЕСПД), которая устанавливает правила разработки, дизайна программ и программной документации. В ЕСПД определены и управляла оформления блок-схем алгоритмов (ГОСТ 10.002-80 ЕСПД, ГОСТ 10.003-80 ЕСПД).
Операции обработки данных и носители инфы изображаются на схеме соответствующимиблоками. Великая часть блоков по построению условно вписана в прямоугольник со гранями а и b. Минимальное значение а одинаково 10 мм, повышение а делается на число, кратное 5 мм. Размер b=1,5 мм. Для отдельных блоков допускается соотношение меж а и b, одинаковое 1:2. В границах одной схемы рекомендуется изображать блоки схожих размеров. Все блоки нумеруются. Виды и предназначение главных блоков приведены в таблице.
Полосы, соединяющие блоки и указывающие последовательность связей между ними, обязаны проводится параллельно линиям рамки. Стрелка в конце линии может не ставиться, если линия ориентирована слева направо либо сверху вниз. В блок может заходить несколько линий, то есть блок может являться наместником хоть какого числа блоков. Из блока (не считая логического) может выходить только одна линия. Логический блок может иметь в качестве продолжения одни из 2-ух блоков, и из него выходят две полосы. Если на схеме имеет место слияние линий, то место скрещения выделяется точкой. В случае, когда одна линия подходит к другой и слияние их очевидно выражено, точку можно не ставить.
Схему метода следует исполнять как единичное целое, но в случае необходимости допускается обрывать полосы, объединяющие блоки.
Если при обрыве линии продолжение схемы находится на этом же листе, то на одном и ином конце полосы изображается особый знак соединитель окружность поперечником 0,5 мм. Снутри парных окружностей указывается один и тот же идентификатор. В качестве идентификатора, как верховодило, употребляется порядковый номер блока, к которому ориентирована соединительная линия. Если схема занимает более 1-го листа, то в случае разрыва линии вместо окружности употребляется межстраничный соединитель. Внутри каждого соединителя указывается адресок откуда и куда ориентирована соединительная линия. Адрес записывается в две строчки: в первой указывается номер листа, во второй порядковый номер блока.
Блок-схема обязана содержать все разветвления, циклы и воззвания к подпрограммам, содержащиеся в программе.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.