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