Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм » - презентация

1 Алгоритм. Свойства алгоритма.

2 Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм » встречается в арифметики, геометрии, математики и в других науках. Понятие « алгоритм » встречается в арифметики, геометрии, математики и в других науках. Общие сведения

3 Литература История Физика География Английский язык Технология Русский язык Математика

4 Алгоритм - это точная последовательность действий приводящая к заданной цели.

5 Свойства алгоритма: Понятность Дискрет- ность Массовость Результа- тивность Точность

6 Основные свойства алгоритма: дискретность – разбиение алгоритма на последовательность отдельных законченных действий точность – строго определенная последовательность шагов Понятность - каждый шаг алгоритма должен быть понятен исполнителю; Результативность - получение результата за конечное число шагов; массовость – алгоритм может быть применен для решения целого класса однотипных задач.

7 Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер). Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

8 Для представления алгоритмов используют несколько способов: словесный – при данном способе в каждой строке перечисляется определенная команда. Посмотрим на примере алгоритма «Заварка чая». графический – используются геометрические фигуры для обозначения команд с помощью алгоритмического языка.

9 Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение действий Выбор направления выполнения алгоритма в зависимости от выполнения условия

10

11 Виды алгоритмов: Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом; Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий; Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).

12 Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия. действие1 действие2 действие N Вывод результата Ввод исходных данных начало конец 1. Линейный алгоритм

13 2. Разветвляющийся алгоритм Условие Действие 1Действие 2 Да Нет Условие Действие Да Нет Неполная форма Полная форма

14 3. Циклические алгоритмы Счетчик цикла Серия команд а) арифметический цикл

15 б) Логический цикл с предусловием Условие Да Нет Серия команд

16 в) Логический цикл с послеусловием Условие Да Нет Серия команд

17 Построить блок-схему: Задача 1: Определить расстояние, пройденное человеком, если известно время движения и скорость. Задача 2: Найти периметр и площадь прямоугольника по известным сторонам а=2 и в=3. Задача 3: представить алгоритм выключения компьютера.

18 Домашнее задание: Задача 1: найти периметр и площадь квадрата по заданной стороне а=5. Задача 2: представить алгоритм приготовления яичницы.