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

Главная Информатика

Скачать презентацию (0.27 мб)

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

Слайд №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 г.