4)Основы алгоритмизации и объектно

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