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