Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния. - презентация

1 Алгоритмы

2 Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния в конечное, и приводящая к решению поставленной задачи.

3 Задача: Дан прямоугольный треугольник с катетами a и b. Найти периметр прямоугольника. Напишите алгоритм решения задачи

4 Основные свойства алгоритма 1. Дискретность. 2. Понятность. 3. Определённость. 4. Результативность 5. Корректность. 6. Массовость.

5 Дискретность Дискретность – означает, что процесс решения задачи, определяемый алгоритмом, разделён на отдельные элементарные команды и, соответственно, алгоритм представляет последовательность этих команд.

6 Понятность Понятность – означает, что каждая команда должна быть понятна исполнителю.

7 Определённость Определённость – означает, что команды образующее алгоритм, должны быть предельно чёткими и однозначными.

8 Результативность Результативность – означает, что алгоритм всегда приводит к результату через конечное число шагов.

9 Корректность Корректность – означает, что любой алгоритм должен приводить к правильному решению задачи.

10 Массовость Массовость – означает, что каждый алгоритм, разработанный для решения некоторой задачи, может быть применим для решения задач этого типа.

11 Способы описания алгоритмов: 1. Описание алгоритма словесно. 2. Запись алгоритма на языке программирования. 3. Графическое представление алгоритма.

12 Блок – схема (БС) Блок – схема (БС) состоит из отдельных блоков (в форме геометрических фигур), соединённых между собой. На БС хорошо видна структура алгоритма, по которой удобно отслеживать процесс его выполнения.

13 Основные элементы БС: Блок начала и блок конца БС Блок ввода или вывода начало конец Данные для ввода, вывода

14 Основные элементы БС: Вычислительный блок (внутри блока записываются формулы по которым записываются вычисления или словесное описание действий) Линии соединения блоков. Формулы или словесное описание действий

15 Основные элементы БС: Условно – логический блок (внутри блока записывается условие, значение которого проверяется, если условие истинно, выполняем по веточке «Да», если ложно – по веточке «Нет»). Да Нет Условие Нет Условие

16 4 БС выполняется с блока «начало», в порядке, указанном стрелками, или сверху вниз (при отсутствии стрелок). Заканчивается выполнение блоком «конец».

17 БС задачи «Периметр прямоугольного треугольника» начало Ввод a и b с= p=a+b+c. Вывод p Конец

18 Виды алгоритмов: Линейный Ветвящийся Циклический

19 Линейные алгоритмы. Линейным Линейным называется алгоритм, БС которого не содержит разветвлений. В линейном алгоритме все действия выполняются последовательно одно за другим (в линию).

20 Ветвящиеся алгоритмы. Ветвящимся называется алгоритм, который позволяет выбрать один из нескольких вариантов решения задачи. БС ветвящегося алгоритма содержит условно – логический блок. Пр., начертите БС решения уравнения ax – b = 0.

21 Циклический алгоритм Циклическим алгоритмом Циклическим алгоритмом называется алгоритм, некоторые действия которого повторяются.