Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Правила оформления схем алгоритмов в соответствии со стандартом
|
|
Определение алгоритма
Алгоритмом называют формально описанную последовательность действий, которые необходимо выполнить для получения требуемого результата. При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств.
Основные свойства алгоритма
Рассмотрим эти свойства:
1. Дискретность - алгоритм состоит из отдельных пунктов или шагов.2. Определённость - каждый шаг алгоритма должен быть строго сформулирован (иметь точный смысл)3. Связанность - на каждом следующем шаге используются результаты предыдущего.4. Конечность – алгоритм должен завершаться после конечного числа шагов.5. Результативность – алгоритм должен приводить к получению конечных результатов.6. Массовость – пригодность для решения широкого класса задач.7. Эффективность – применение алгоритма должно давать положительный результат.Способы представления алгоритмов
Формальное описание алгоритмов осуществляют с использованием схем алгоритмов и псевдокодов.
На изображение схем алгоритмов существует ГОСТ 19.701-90, согласно которому каждой группе действий ставится в соответствие блок особой формы.
Правила оформления схем алгоритмов в соответствии со стандартом
Наиболее часто используется изображения алгоритма в виде схемы. Схема – это графическое представление алгоритма, дополненное элементами словесной записи. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой – блоком. Различным по типу выполняемых действий блокам соответствуют различные геометрические фигуры.
Таблица 1. Условные графические обозначения, применяемые при составлении блок-схем алгоритмов.
| № | Название символа | Символ | Отображаемая функция |
| Блок вычислений (процесс) | 
| Вычислительное действие или процесс вычислительных действий | |
| Логический блок или блок условия | 
| Выбор направления выполнения алгоритма в зависимости от некоторых условий | |
| Блок ввода-вывода | 
| Общее обозначение ввода или вывода данных | |
| Начало-конец (вход - выход) | 
| Начало или конец программы, вход или выход в подпрограммах | |
| Предопределенный процесс (подпрограмма) | 
| Вычисление по стандартной подпрограмме или программе пользователя | |
| Блок модификации (заголовок цикла) | 
| Выполнение действий, изменяющих пункты алгоритма | |
| Соединитель | 
| Указание связи между прерванными линиями |
Графические линии на схемах соединяются линиями потока информации. Основное направление потока информации идет сверху вниз и слева направо. По отношению к блоку линии потока могут быть входящими или выходящими. Количество входящих линий для блока принципиально не ограничено. Выходящая линия может быть только одна. Исключение составляют логические блоки, имеющие не менее двух выходящих линий потока, каждая из которых соответствует одному из возможных исходов проверки логического условия, а также блоки модификации. Начало не имеет входа, конец – выхода.
Если информация идет против линии потока, то ее направление указывается стрелками.
|
|