Похожие презентации:
Алгоритмы_лекционный материал
1.
АЛГОРИТМ2.
АЛГОРИТМэто однозначно
определенная
последовательность
действий, направленных на
достижение поставленной
цели и применимых к любым
допустимым исходным
данным.
3.
ОСНОВНЫЕ СВОЙСТВААЛГОРИТМОВ
• Дискретность - алгоритм состоит из четко выраженных,
следующих друг за другом элементарных шагов.
• Определенность - каждый шаг алгоритма должен быть
однозначно понятен и выполним.
• Результативность - алгоритм должен завершаться после
конечного числа шагов.
• Массовость - алгоритм должен быть применим к любым
допустимым исходным данным.
3
4.
РАЗРАБОТКААЛГОРИТМА
При разработке алгоритма необходимо
использовать приёмы структурного
программирования, позволяющие
создавать надёжно работающие
программы. Алгоритм принято
представлять в виде графической
схемы, которая составляется из
нескольких геометрических фигур –
блоков. Основные блоки схемы
алгоритма выглядят следующим
образом
Начало или конец
Ввод или вывод
Процесс
Условие
5.
ОСНОВНЫЕ ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИАЛГОРИТМОВ
Следование (последовательное выполнение шагов)
Ветвление (выбор между различными вариантами действий)
Повторение (циклическое выполнение определенных шагов)
5
6.
ПРИМЕРНапример,
схема
алгоритма
простейшей программы
линейной
структуры (ввод, сложение двух чисел
А, В и вывод результата С) выглядит
следующим образом
6
7.
ПРИМЕРА схема оператора условной передачи
управления выглядит так
8.
ПРИМЕРДЛЯ ОПЕРАТОРА ЦИКЛА С
ИЗВЕСТНЫМ ЧИСЛОМ
ПОВТОРЕНИЙ
ВЫГЛЯДИТ СЛЕДУЮЩИМ
ОБРАЗОМ
8
9.
ПРИМЕРДля операторов цикла с
неизвестным числом повторений с
предусловием и постусловием
схемы выглядит следующим
образом
9
10.
РЕПКАПример на основе народной русской сказки «Репка».
Дед посадил репку, но овощ вырос такой большой, что в одиночку его никак нельзя было
вытянуть. Дед позвал на помощь всю семью: Бабку, Внучку, Жучку, Кошку, Мышку. И
только совместными усилиями удалось вытащить репку.
10