Алгоритмы: свойства, формы, виды


Слайды и текст этой презентации

Слайд №1
Алгоритм
Баганова Елена НиколаевнаГБОУ СОШ №892 г. МоскваУчитель ИиИКТ

Слайд №2
АЛГОРИТМ (план) — это строгая
последовательность действий,
приводящая
к желаемому результату.
Слайд №3
Исполнитель алгоритма —
это человек или робот (ЭВМ),
умеющий выполнять некоторый,
вполне определённый набор действий,
называемый системой команд.
Робот (ЭВМ) выполняет алгоритм формально, т.е. не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий.
Слайд №4
Свойства алгоритма
Раздельность
Массовость
Результативность
Понятность
Определённость
Слайд №5
Раздельность(дискретность)
— алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.
Слайд №6
Массовость
— алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Слайд №7
Результативность(конечность)
— алгоритм должен приводить к решению задачи за конечное число шагов.
Слайд №8
Определённость
— каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для домысливания .
Слайд №9
Понятность
— алгоритм может быть выполнен только исполнителем, который понимает каждую команду алгоритма и может ее исполнить в строгом соответствии с ее назначением, т.е каждая команда должна входить в систему команд этого исполнителя.
Слайд №10
Формы представления алгоритма:
Словесная(изложение на естественном языке)
Графическая (схема, блок-схема)
Программная (запись на каком-либо языке программирования)
Слайд №11
Чтобы приготовить молочно- рисовую кашу в мультиварке:
В чашу мультиварки высыпаем промытый рис.
Заливаем рис молоком и водой.
Добавляем сахар и сливочное масло.
Все перемешиваем.
Закрываем крышку мультиварки, выбираем режим «Молочная Каша» и устанавливаем время 35 минут.
После сигнала, кашку перемешаем.
Пример словесной формы:
Слайд №12
Примеры графической формы:
Слайд №13
Примеры программной формы:
Слайд №14
Закрепление знаний
Свойство алгоритма, которое определяет возможность завершения процесса.
(результативность)
Объект, умеющий выполнять определенный набор действий.
(исполнитель)
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 2
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.
Получите из числа 2 число 30, в ответе запишите только номера команд.

1 2 1 2 1
Слайд №15
БЛОК — СХЕМА
Алгоритм записанный в виде последовательности блоков, называется БЛОК – СХЕМОЙ.
Слайд №16
НАЧАЛО
КОНЕЦ
Блок
начала и конца
алгоритма
Вспомогательный блок
(блок ввода/ вывода)
Логический блок
(блок проверки условия)
Вычислительный блок
(процесс)
Слайд №17
Виды алгоритмов
Линейный алгоритм (следование)
Разветвляющийся алгоритм (ветвление)
Циклический алгоритм (повторение)
Слайд №18
Следование
образуется из последовательности действий, следующих одно за другим.
Слайд №19
Ветвление
обеспечивает в зависимости от результата проверки условия ( ДА или НЕТ) выбор одного из путей работы алгоритма.
Слайд №20
Повторение
обеспечивает многократное выполнение некоторой совокупности действий, которая называется ЦИКЛОМ.
Слайд №21
Закрепление знаний
Создайте алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите его в виде блок-схемы.
Создайте алгоритм нахождения площади прямоугольного треугольника и оформите его в виде блок-схемы.
Слайд №22
Используемые материалы
Семакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г.
Шауцукова Л.З. Информатика.Учеб. пособие для 10 – 11 классов:Просвещение, 2000 г.