Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения. - презентация

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

2 algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения арифметических операций.

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

4 Определение Алгоритм– это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число шагов с помощью понятных исполнителю команд.

5 Свойства алгоритмов Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.

6 Свойства алгоритма Разделение алгоритма на последовательность шагов называется дискретностью.

7 Свойства алгоритма Исполнитель алгоритма, выполнив очередную команду, должен точно знать, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью.

8 Свойства алгоритма Возможность получения из исходных данных результата за конечное число шагов называется результативностью алгоритма.

9 Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном языке.

10 Способы создания алгоритма Словесный (запись на естественном языке) Графический (изображение из графических символов) Псевдокод (полуформализованный описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)

11 Элементы блок-схем алгоритмов

12

13 Виды алгоритмов Линейный алгоритм- это алгоритм, в котором команды выполняются последовательно одна за другой начало Команда1 команда2 конец

14 Виды алгоритмов Алгоритм «ветвление»- это такая алгоритмическая структура, в котором в зависимости от истинности или ложности условия выполняется одна или другая серия команд. условие Серия 1Серия 2 данет

15 Виды алгоритмов Алгоритм «выбор»- алгоритм для организации ветвления со многими вариантами серий команд, в структуру входят несколько условий, которые последовательно проверяются. услов ие серия1серия2серия3

16 Виды алгоритмов Алгоритм «цикл»- алгоритмическая структура, содержащая серию команд (тело цикла), выполняется многократно. цикл со счетчиком цикл с условием усло вие Тело цикла счетчик Тело цикла

17 Найди значение переменной х после выполнения алгоритма х:=4; у:=2 у>0 у:=у-5 х:=х+у нет да

18 Основные алгоритмические конструкции. Алгоритмический язык (Псевдокод) Действие 1 Действие 2... Действие n Блок-схема... Действие 1 Действие 2 Действие n

19 Структура >. Алгоритмический язык Если условие То действие все Блок-схема условие