Понятие алгоритма Алгоритм – это набор четких и ясных предписаний, последовательное выполнение которых приводит задачу к решению. n Основные свойства алгоритма: Детерминированность (или другими словами определенность, однозначность) – четкость и ясность всех предписаний алгоритма. n Результативность – способность алгоритма приводить к решению задачи за определенное число шагов. n Массовость (или универсальность) – применимость алгоритма к решению задач определенного класса.
Способы записи алгоритма Три основных способа описания алгоритмов: n n n словесно – формульный; схема программы; запись в виде программы.
Схема программы ГОСТ 19. 701 – 90 (ИСО 5807 – 85), входящего в единую систему программной документации (ЕСПД) под названием "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения". Схема программы – это графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д.
Схема программы состоит из: n символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий); n линейных символов, указывающих поток управления; n специальных символов, используемых для облегчения написания и чтения схемы.
Обозначение и описание символов: Название символа Обозначение Значение Терминатор Начало или конец схемы программы Данные Ввод или вывод данных; носитель данных не определен Процесс Обработка данных любого вида Предопределенный процесс Использование подпрограммы (или модуля) Решение Проверка условия и выбор одного из нескольких альтернативных выходов
Название символа Обозначение Подготовка Линия Значение Создание цикла _____ Отображает поток данных и управления. Соединитель Обрыв линии и продолжение ее в другом месте. Комментарий Пояснения к выполняемым действиям.
Правила выполнения соединений Две или более входящие линии могут объединяться в одну. Соединители: К стр. 5 Внешний соединитель Со стр. 1 Внутренний соединитель К стр. 5
Несколько выходов из символа можно показывать: n n несколькими линиями от данного символа к другим символам; одной линией от данного символа, которая затем разветвляется в соответствующее число линий. Примеры:
Примеры: Нет Да A>B D=? =1 =-1 Другое
Типовые структуры алгоритмов: Да а) Нет Да б) а) – следование; б), в) – ветвление (полное и неполное). Нет в)
Типовые структуры алгоритмов: г) д) г) – цикл с предусловием селектор е) – структура выбор д) – цикл с постусловием
Типы алгоритмов Линейный (на основе структуры следование): характеризуется тем, что все действия, определяемые символами, входящими в схему, выполняются последовательно, в порядке их написания. Разветвляющийся (на основе структур ветвление и выбор): характеризуется тем, что в ходе выполнения, решение задачи идет только по одному из имеющихся направлений, выбор которого зависит от выполнения заданного условия. Циклический (на основе структуры цикл): характеризуется многократным повторением определенной группы действий.
Скачать презентацию Понятие алгоритма Алгоритм это набор четких и
Понятие алгоритма.ppt