Баганова Елена Николаевна ГБОУ СОШ 892 г. Москва Учитель ИиИКТ. - презентация

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

2

3 Робот (ЭВМ) выполняет алгоритм формально, т.е. не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий.

4 Свойства алгоритма Раздельность Массовость Результативность Понятность Определённость

5 Раздельность (дискретность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.

6 Массовость - алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

7 Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.

8 Определённость - каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для домысливания.

9 Понятность - алгоритм может быть выполнен только исполнителем, который понимает каждую команду алгоритма и может ее исполнить в строгом соответствии с ее назначением, т.е каждая команда должна входить в систему команд этого исполнителя.

10 Формы представления алгоритма: 1.Словесная (изложение на естественном языке)Словесная 2.Графическая ( схема, блок-схема)Графическая 3.Программная ( запись на каком-либо языке программирования)Программная

11 Чтобы приготовить молочно- рисовую кашу в мультиварке: 1.В чашу мультиварки высыпаем промытый рис. 2.Заливаем рис молоком и водой. 3.Добавляем сахар и сливочное масло. 4.Все перемешиваем. 5.Закрываем крышку мультиварки, выбираем режим «Молочная Каша» и устанавливаем время 35 минут. 6.После сигнала, кашку перемешаем. Пример словесной формы:

12 Примеры графической формы:

13 Примеры программной формы:

14 Закрепление знаний 1.Свойство алгоритма, которое определяет возможность завершения процесса. (результативность) 2.Объект, умеющий выполнять определенный набор действий. (исполнитель) 3. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. Получите из числа 2 число 30, в ответе запишите только номера команд

15 Алгоритм записанный в виде последовательности блоков, называется БЛОК – СХЕМОЙ. Это графический способ описания алгоритма (плана) с помощью геометрических фигур, называемых БЛОКАМИ, каждая из которых отвечает за определённое действие. Блоки соединяются между собой линиями связи в виде, если они рисуются сверху – вниз и слева – направо. В противном случае.

16 НАЧАЛО КОНЕЦ да нет

17 Виды алгоритмов Линейный алгоритм (следование)Линейный алгоритм Разветвляющийся алгоритм (ветвление)Разветвляющийся алгоритм Циклический алгоритм (повторение)Циклический алгоритм

18 Следование образуется из последовательности действий, следующих одно за другим.

19 Ветвление обеспечивает в зависимости от результата проверки условия ( ДА или НЕТ) выбор одного из путей работы алгоритма. данет

20 Повторение обеспечивает многократное выполнение некоторой совокупности действий, которая называется ЦИКЛОМ.

21 Закрепление знаний 2.Создайте алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите его в виде блок-схемы. 1.Создайте алгоритм нахождения площади прямоугольного треугольника и оформите его в виде блок-схемы.

22 Используемые материалы 1.Семакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г. 2.Шауцукова Л.З. Информатика.Учеб. пособие для 10 – 11 классов:Просвещение, 2000 г.