Алгоритм Свойства алгоритмов algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения арифметических операций. Определение • Алгоритм — это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Определение Алгоритм– это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число шагов с помощью понятных исполнителю команд. Свойства алгоритмов • Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью. Свойства алгоритма • Разделение алгоритма на последовательность шагов называется дискретностью. Свойства алгоритма • Исполнитель алгоритма, выполнив очередную команду, должен точно знать, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью. Свойства алгоритма • Возможность получения из исходных данных результата за конечное число шагов называется результативностью алгоритма. Свойства алгоритма • Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном языке. Способы создания алгоритма Словесный (запись на естественном языке) Графический (изображение из графических символов) Псевдокод (полуформализованный описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.) Элементы блок-схем алгоритмов Виды алгоритмов • Линейный алгоритм- это алгоритм, в котором команды выполняются последовательно одна за другой начало Команда1 команда2 конец Виды алгоритмов Алгоритм «ветвление»- это такая алгоритмическая структура, в котором в зависимости от истинности или ложности условия выполняется одна или другая серия команд. условие нет Серия 1 да Серия 2 Виды алгоритмов Алгоритм «выбор»- алгоритм для организации ветвления со многими вариантами серий команд, в структуру входят несколько условий, которые последовательно проверяются. услов ие услов ие серия1 серия2 серия3 Виды алгоритмов Алгоритм «цикл»- алгоритмическая структура, содержащая серию команд (тело цикла), выполняется многократно. цикл со счетчиком цикл с условием счетчик Тело цикла усло вие Тело цикла Найди значение переменной х после выполнения алгоритма х:=4; у:=2 нет у>0 да у:=у-5 х:=х+у Основные алгоритмические конструкции. Алгоритмический язык (Псевдокод) • Действие 1 • Действие 2 • ... • Действие n Блок-схема Действие 1 Действие 2 ... Действие n Структура << если - то >>. Алгоритмический язык • Если условие • То действие • все Блок-схема условие