Алгоритм. Лекция 1

1.

Лекция 1

2.

3.

Алгоритм – это упорядоченная
совокупность точных (формализованных)
и полных команд исполнителю
алгоритма (человек, ЭВМ), задающих
порядок и содержание действий,
которые он должен выполнить для
нахождения решения задачи.

4.

• Конечность (дискретность) команд и выполняемых по ним
действий алгоритма.
• Выполнимость в определенной операционной среде (в
определенном классе исполнителей).
• Результативность отдельных команд и всего алгоритма.
• Применимость алгоритма ко всем возможным входным
данным конкретного класса задач.
• Определенность (детерминированность) команд и всего
алгоритма для всех входных данных.
• Формализованное, конструктивное описание (представление)
команд алгоритма.
• Минимальная полнота системы команд алгоритм.
• Непротиворечивость любых команд алгоритма на любом
наборе входных данных

5.

Для записи, исполнения, обмена и хранения алгоритмов существуют
различные средства:
языки
псевдокоды – блок-схемы
структурограммы (схемы НэссиШнайдермана),
Р-схемы,
различные языки программирования

6.

7.

- Элементарное действие
- Условие

8.

9.

•Следование
•Разветвление
•Цикл

10.

• Порядок выполнения действий в алгоритме (а в будущем и
в программе) должен отвечать принципу «следования»
или принципу обеспеченности данных или, проще сказать,
движению «сверху-вниз»

11.

12.

• Эта структура обеспечивает проверку заданного в задаче
логического условия .
• В зависимости от результатов проверки условия (истинно
условие или ложно) выбор одного из альтернативных
путей дальнейшей работы алгоритма.
• Каждый из путей ведет к общему выходу.

13.

14.

• Алгоритм, содержащий в себе «цикл», включает в себя
многократно повторяющуюся группу действий с
различными значениями данных.
• Один из изменяющихся в цикле членов выбирается в
качестве параметра цикла
Для организации цикла необходимо:
1) задать начальное значение параметра цикла.
2) Задать правило изменения параметра цикла
3) Задать условие окончания цикла.

15.

16.

17.

• При разработке алгоритмов сложных задач, как
правило, используют все три базовые структуры.