Похожие презентации:
Алгоритмы. Лекция 11
1.
Лекция 11. АлгоритмыТиповое решение практических информационных задач
Этапы
Корректная постановка
практической задачи
Формализация задачи
Разработка алгоритма
решения задачи
Сбор информации о задаче; определение
конечных целей решения; поиск аналогов
Построение математической модели
задачи; разработка ее структур данных
Выбор метода проектирования алгоритма,
составление алгоритма
Программирование
Выбор рабочей среды программирования,
программная реализация алгоритма
Совершенствование
программного решения
Отладка компьютерных программ,
тестирование
Передача разработанного
решения в эксплуатацию
Составление инструкций пользователю,
сопровождение в эксплуатации
1
2.
Лекция 11. АлгоритмыВычислительный
алгоритм
Это упорядоченный набор
основных математических
и логический действий,
однозначно определяющий
процесс
перехода
от
допустимых
исходных
данных задачи к конечному
результату ее решения
Массовость –
возможность
многократного применения одного и
того же алгоритма к различным
исходным данным
Конечность – обязательное наличие
искомого
результата
после
завершения алгоритма либо четкая
фиксация причины неудачи
Определенность –
наличие на
каждом
шаге
алгоритма
достаточной информации для того,
чтобы его можно было выполнить.
Детерминированность
–
отсутствие элементов случайности
при выполнении алгоритма
2
3.
Лекция 11. АлгоритмыФормы
представления
алгоритмов
Вербальная
форма
В форме
блок-схемы
Запись
в виде
последовательности
пронумерованных
инструкций
на любом языке
Реализуется в виде
набора
геометрических
элементов (блоков),
соединенных
стрелками
3
4.
Лекция 11. Алгоритмыкоманды вводавывода
Основные действия,
составляющие тело
алгоритма
команды
присваивания
команды перехода
команды
ветвления
команды циклов
4
5.
Лекция 11. АлгоритмыБазовые структуры
алгоритмов
Алгоритм решения любой
вычислительной
задачи
можно описать, используя
комбинации из следующих
трех стандартных базовых
конструкций алгоритмов:
Алгоритм
линейной
структуры
Алгоритм
разветвляющей
ся структуры
Алгоритм
циклической
структуры
это объединение
всех действий в
единую цепь
содержит проверку
одного либо
нескольких условий
обеспечивает
повторение операции
или группы операций
при выполнении
некоторого условия,
5
6.
Лекция 11. АлгоритмыВетвление «еслито-иначе»
Алгоритм
разветвляющейся
структуры
Ветвление «еслито»
Ветвление
«выбор»
Ветвление
«выбор-иначе»
6
7.
Лекция 11. АлгоритмыЦикл с
предусловием
Цикл с
постусловием
Алгоритм
циклической
структуры
Цикл с
параметром
7