Алгоритмы. Типовое решение практических информационных задач

1.

Лекция 11. Алгоритмы
Типовое решение практических информационных задач
Этапы
Корректная постановка
практической задачи
Формализация задачи
Разработка алгоритма
решения задачи
Сбор информации о задаче; определение
конечных целей решения; поиск аналогов
Построение математической модели
задачи; разработка ее структур данных
Выбор метода проектирования алгоритма,
составление алгоритма
Программирование
Выбор рабочей среды программирования,
программная реализация алгоритма
Совершенствование
программного решения
Отладка компьютерных программ,
тестирование
Передача разработанного
решения в эксплуатацию
Составление инструкций пользователю,
сопровождение в эксплуатации
1

2.

Лекция 11. Алгоритмы
Вычислительный
алгоритм
Это упорядоченный набор
основных математических
и логический действий,
однозначно определяющий
процесс
перехода
от
допустимых
исходных
данных задачи к конечному
результату ее решения
Массовость –
возможность
многократного применения одного и
того же алгоритма к различным
исходным данным
Конечность – обязательное наличие
искомого
результата
после
завершения алгоритма либо четкая
фиксация причины неудачи
Определенность –
наличие на
каждом
шаге
алгоритма
достаточной информации для того,
чтобы его можно было выполнить.
Детерминированность
–
отсутствие элементов случайности
при выполнении алгоритма
2

3.

Лекция 11. Алгоритмы
Формы
представления
алгоритмов
Вербальная
форма
В форме
блок-схемы
Запись
в виде
последовательности
пронумерованных
инструкций
на любом языке
Реализуется в виде
набора
геометрических
элементов (блоков),
соединенных
стрелками
3

4.

Лекция 11. Алгоритмы
команды вводавывода
Основные действия,
составляющие тело
алгоритма
команды
присваивания
команды перехода
команды
ветвления
команды циклов
4

5.

Лекция 11. Алгоритмы
Базовые структуры
алгоритмов
Алгоритм решения любой
вычислительной
задачи
можно описать, используя
комбинации из следующих
трех стандартных базовых
конструкций алгоритмов:
Алгоритм
линейной
структуры
Алгоритм
разветвляющей
ся структуры
Алгоритм
циклической
структуры
это объединение
всех действий в
единую цепь
содержит проверку
одного либо
нескольких условий
обеспечивает
повторение операции
или группы операций
при выполнении
некоторого условия,
5

6.

Лекция 11. Алгоритмы
Ветвление «еслито-иначе»
Алгоритм
разветвляющейся
структуры
Ветвление «еслито»
Ветвление
«выбор»
Ветвление
«выбор-иначе»
6

7.

Лекция 11. Алгоритмы
Цикл с
предусловием
Цикл с
постусловием
Алгоритм
циклической
структуры
Цикл с
параметром
7