Гаврилова Юлия Леонидовна Учитель информатики МОУ СОШ 7 г.Тверь. - презентация

1 Гаврилова Юлия Леонидовна Учитель информатики МОУ СОШ 7 г.Тверь

2 Понятие алгоритма Свойства алгоритмов Формы представления алгоритма Виды алгоритмов – Линейный алгоритм – Разветвляющийся алгоритм – Цикличный алгоритм

3 АЛГОРИТМА Одним из фундаментальных понятий в информатике является понятие АЛГОРИТМА. Algorithmi Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока.

4

5

6 1)Дискретность 1)Дискретность (любой алгоритм должен состоять из последовательности шагов, следующих друг за другом) 2)Точность детерминированность – 2)Точность ( детерминированность – любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано) 3)Конечность 3)Конечность (завершение каждого действия в отдельности и алгоритма в целом) 4)Массовость 4)Массовость (один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными) 5)Результативность 5)Результативность (конечной целью любого алгоритма является получение результата)

7 Словесное или словесно- формульное Графическое Программа Табличное представление Рисунки, пиктограммы Графы, схемы Блок-схемы

8 Название блокаВид блокаНазначение блока Начало – Конец Указание на начало и конец алгоритма Ввод - Вывод Организация ввода и вывода данных Решение (условный, логический блок) Выбор направления выполнения алгоритма в зависимости от выполнения условия Процесс (блок действия, простая команда) Выполнение действия или группы действий Ранее определенный процесс Обращение к вспомогательному алгоритму

9 Действие 1 Действие 2 … … Действие n Условие Действие 1 … … нет да Условие Действие 1 Действие 2 нет да

10 Пример:

11

12 НАЧАЛО задумайте число Х сообщите полученное число КОНЕЦ

13

14 НАЧАЛО взять в руку телефон спросить д/з КОНЕЦ позвонить другу положить трубку ДА НЕТ

15

16 Особенности: Изначально указанно количество повторения циклов начало возьмите карандаш установите у кончика носа повторите 10 раз переместите карандаш влево верните в исходное положение конец положите карандаш да нет

17 Особенности Проверка условия в конце цикла Цикл заканчивается по выполнению условия начало конец возьмите лейку наполните ее водой вылейте воду на грядку Грядка полита? нет да

18 Особенности: Проверка условия в начале цикла Цикл заканчивается при невыполнения условия Цикл является универсальным начало возьмите лейку наполните ее водой вылейте воду на грядку Грядка полита? конец нет да