Алгоритмы_лекционный материал

1.

АЛГОРИТМ

2.

АЛГОРИТМ
это однозначно
определенная
последовательность
действий, направленных на
достижение поставленной
цели и применимых к любым
допустимым исходным
данным.

3.

ОСНОВНЫЕ СВОЙСТВА
АЛГОРИТМОВ
• Дискретность - алгоритм состоит из четко выраженных,
следующих друг за другом элементарных шагов.
• Определенность - каждый шаг алгоритма должен быть
однозначно понятен и выполним.
• Результативность - алгоритм должен завершаться после
конечного числа шагов.
• Массовость - алгоритм должен быть применим к любым
допустимым исходным данным.
3

4.

РАЗРАБОТКА
АЛГОРИТМА
При разработке алгоритма необходимо
использовать приёмы структурного
программирования, позволяющие
создавать надёжно работающие
программы. Алгоритм принято
представлять в виде графической
схемы, которая составляется из
нескольких геометрических фигур –
блоков. Основные блоки схемы
алгоритма выглядят следующим
образом
Начало или конец
Ввод или вывод
Процесс
Условие

5.

ОСНОВНЫЕ ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ
АЛГОРИТМОВ
Следование (последовательное выполнение шагов)
Ветвление (выбор между различными вариантами действий)
Повторение (циклическое выполнение определенных шагов)
5

6.

ПРИМЕР
Например,
схема
алгоритма
простейшей программы
линейной
структуры (ввод, сложение двух чисел
А, В и вывод результата С) выглядит
следующим образом
6

7.

ПРИМЕР
А схема оператора условной передачи
управления выглядит так

8.

ПРИМЕР
ДЛЯ ОПЕРАТОРА ЦИКЛА С
ИЗВЕСТНЫМ ЧИСЛОМ
ПОВТОРЕНИЙ
ВЫГЛЯДИТ СЛЕДУЮЩИМ
ОБРАЗОМ
8

9.

ПРИМЕР
Для операторов цикла с
неизвестным числом повторений с
предусловием и постусловием
схемы выглядит следующим
образом
9

10.

РЕПКА
Пример на основе народной русской сказки «Репка».
Дед посадил репку, но овощ вырос такой большой, что в одиночку его никак нельзя было
вытянуть. Дед позвал на помощь всю семью: Бабку, Внучку, Жучку, Кошку, Мышку. И
только совместными усилиями удалось вытащить репку.
10