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