Алгоритмы и исполнители

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.
Составить алгоритм старинной русской задачи:
некий человек должен перевезти в лодке через
реку волка, козу и капусту. За один перевоз он
может перевезти только кого-то одного. Составьте
алгоритм перевоза так, чтобы никто никого не съел.