Свойства и графический способ представления алгоритмов
При разработке алгоритмов следует учитывать ряд требований, совокупность которых формирует его свойства. Из основных свойств алгоритма выделим:
- Определённость - алгоритм, должны быть чёткими и однозначными, не допускать произвольного или двоякого толка:
- Дискретность - возможность поэтапной детализации алгоритма путём разложения любой сложной структуры на ряд простых действий:
- Конечность и Результативность – вычислительный процесс после выполнения заданной алгоритмом конечной последовательности действий должен заканчиваться выдачей результатов
- Рациональность - алгоритм должен привести к результату за наименьшее время при минимальном использовании ресурсов ПК
- Массовость – алгоритм должен использоваться для решения множества однотипных задач с различными исходными данными.
Графический способ представления алгоритмов подчиняется двум ГОСТам:
- ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.
- ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.
| Название | Символ (рисунок) | Выполняемая функция (пояснение) |
| 1. Блок вычислений | 
| Выполняет вычислительное действие или группу действий |
| 2. Логический блок | 
| Выбор направления выполнения алгоритма в зависимости от условия |
| 3.Блоки ввода/вывода | 
| Ввод или вывод данных вне зависимости от физического носителя |
| Вывод данных на печатающее устройство | |
| 4.Начало/конец (вход/выход) | 
| Начало или конец программы, вход или выход в подпрограмму |
| 5. Предопределенный процесс | 
| Вычисления по стандартной или пользовательской подпрограмме |
| 6. Блок модификации | 
| Выполнение действий, изменяющих пункты алгоритма |
| 7. Соединитель | 
| Указание связи между прерванными линиями в пределах одной страницы |
| 8.Межстраничный соединитель | 
| Указание связи между частями схемы, расположенной на разных страницах |
Правила построения блок-схем:
- Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо
- Все повороты соединительных линий выполняются под углом 90 градусов
Дата добавления: 2017-11-04; просмотров: 593;