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

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

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

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

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

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

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

Пример:

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

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

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

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

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