X
Код презентации скопируйте его
Алгоритмы. свойства, формы, виды
Скачать эту презентацию
Презентация на тему Алгоритмы. свойства, формы, виды
Скачать эту презентациюCлайд 1
Баганова Елена Николаевна ГБОУ СОШ №892 г. Москва Учитель ИиИКТ
Cлайд 2
Cлайд 3
Робот (ЭВМ) выполняет алгоритм формально, т.е. не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий.
Cлайд 4
Свойства алгоритма Раздельность Массовость Результативность Понятность Определённость
Cлайд 5
Раздельность (дискретность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.
Cлайд 6
Массовость - алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Cлайд 7
Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.
Cлайд 8
Определённость - каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для домысливания .
Cлайд 9
Понятность - алгоритм может быть выполнен только исполнителем, который понимает каждую команду алгоритма и может ее исполнить в строгом соответствии с ее назначением, т.е каждая команда должна входить в систему команд этого исполнителя.
Cлайд 10
Формы представления алгоритма: Словесная (изложение на естественном языке) Графическая (схема, блок-схема) Программная (запись на каком-либо языке программирования)
Cлайд 11
Чтобы приготовить молочно- рисовую кашу в мультиварке: В чашу мультиварки высыпаем промытый рис. Заливаем рис молоком и водой. Добавляем сахар и сливочное масло. Все перемешиваем. Закрываем крышку мультиварки, выбираем режим «Молочная Каша» и устанавливаем время 35 минут. После сигнала, кашку перемешаем. Пример словесной формы:
Cлайд 12
Примеры графической формы:
Cлайд 13
Примеры программной формы:
Cлайд 14
Закрепление знаний Свойство алгоритма, которое определяет возможность завершения процесса. (результативность) Объект, умеющий выполнять определенный набор действий. (исполнитель) У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. Получите из числа 2 число 30, в ответе запишите только номера команд. 1 2 1 2 1
Cлайд 15
Алгоритм записанный в виде последовательности блоков, называется БЛОК – СХЕМОЙ.
Cлайд 16
НАЧАЛО КОНЕЦ
Cлайд 17
Виды алгоритмов Линейный алгоритм (следование) Разветвляющийся алгоритм (ветвление) Циклический алгоритм (повторение)
Cлайд 18
Следование образуется из последовательности действий, следующих одно за другим.
Cлайд 19
Ветвление обеспечивает в зависимости от результата проверки условия ( ДА или НЕТ) выбор одного из путей работы алгоритма.
Cлайд 20
Повторение обеспечивает многократное выполнение некоторой совокупности действий, которая называется ЦИКЛОМ.
Cлайд 21
Закрепление знаний Создайте алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите его в виде блок-схемы. Создайте алгоритм нахождения площади прямоугольного треугольника и оформите его в виде блок-схемы.
Cлайд 22
Используемые материалы Семакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г. Шауцукова Л.З. Информатика.Учеб. пособие для 10 – 11 классов:Просвещение, 2000 г.
