русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Схема алгоритма | Примеры алгоритмов | Свойства алгоритма

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

Слово «алгоритм» происходит от имени узбекского математика IX века Аль Хорезми, который сформулировал правила выполнения четырех арифметических действий (+, -, /, х) над десятичными числами.

Свойства алгоритма:

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

Правила выполнения схем, перечень блоков, их наименование, форму и размеры устанавливается ГОСТом, который соответствует международному стандарту UCO.       Программные документы оформляются в соответствии со стандартами:

- Схемы алгоритмов для документов  ГОСТ 19.701-90;
ЕСКД    - Единая система конструкторской документации;
- ЕСПД    - Единая система программной документации;
-  и/или диаграммами международного стандарта UML.

Наиболее часто употребляемые блоки приведены в табл. №1.

                                                                                                         Таблица 1

Название символа

Символ

Примечание

Процесс

 

Вычислительное действие или последовательность действий

Решение

 

Проверка условий

Модификация

 

Заголовок цикла

Предопределенный
процесс

Вычисление по подпрограмме.

Документ

 

Вывод данных на печать.

Вод/вывод

Вод/Вывод данных (вне зависимости от физического носителя информации)

Пуск/Останов

Начало, конец алгоритма, вход и выход в подпрограммах

Межстрочный соединитель

Разрыв линий потока в пределах одной страницы

Межстраничный соединитель

 

Разрыв линий потока расположенных на различных страницах

Комментарий

Пояснения блоков и подпрограмм

Линии

Указывают на ход процесса

    
В блоках приняты размеры  . Допустимо увеличение размера а на число кратное 5. Минимальное расстояние между блоками 5 мм.

 

Рис.4.1. Размеры блоков.

Типовые структуры алгоритмов

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

Примеры:

Алгоритм линейной структуры

Алгоритм разветвляющейся структуры

Алгоритм циклической  структуры

Просмотров: 17823

Вернуться в оглавление:Алгоритмические языки




Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.