Алгоритмы и их исполнители Выберите смайлик, характеризующий ваше настроение в
advertisement
Выберите смайлик, характеризующий ваше настроение в начале урока-путешествия Алгоритмы и их исполнители Актуализация знаний Вопрос Универсальное устройство обработки информации Ответ Принтер Компьютер Монитор Информатика Наука правильно рассуждать Логика Математика Назовите вид числа: А10= +М10*10+Р10, Любые сведения, являющиеся объектом хранения, передачи и преобразования Свойство информации, означающее выражение в виде, понятном получателю Нормализованное десятичное Нормализованное Нормализованное двоичное Файл Система счисления Информация Актуальность Ясность Достоверность Историю возникновения понятия Алгоритм Что такое алгоритм? Основные свойства алгоритмов Способы записи алгоритмов Основные структуры алгоритмов Структура алгоритма 7 баллов Способы описания 6 баллов Понятие алгоритма 3 балла Исполнители алгоритма 5 баллов Свойства алгоритма 4 балла 8 7 1 3 2 6 4 9 5 Понятие алгоритма 3 балла Что такое алгоритм? АЛГОРИТМ – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Приготовление блюда ПРИМЕРЫ АЛГОРИТМОВ Вождение автомобиля Тушение пожара “Примеры алгоритмов” Купить хлеб Последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели называется … алгоритм получения кипятка 1. Налить в чайник воду. 2. Открыть кран газовой горелки. 3. Поставить чайник на плиту. 4. Ждать, пока вода закипит. 5. Поднести спичку к горелке. 6. Зажечь спичку. 7. Выключить газ. Исправьт е алгорит м, чт обы предот врат ит ь несчаст ный случай!!! алгоритм получения кипятка Правильный ответ 1. Налить в чайник воду. 2. Открыть кран газовой горелки. 3. 2. Поставить Открыть кран чайник газовой на плиту. горелки. 4. Ждать, пока вода закипит. 5. Поднести спичку к горелке. 6. Зажечь спичку. 7. Выключить газ. Исправьт е алгорит м, чт обы предот врат ит ь несчаст ный случай!!! Понятие алгоритма 3 балла Свойства алгоритма 4 балла Дискретность Процесс разбивается на ряд последовательных предписаний 1 2 3 Примеры свойств Дискретность Гулять нельзя. Учить информатику! Гулять нельзя учить информатику Понятность Представление алгоритма в виде текста, понятного для исполнения Примеры свойств Понятность Инструкция на русском языке Инструкция на японском языке Определенность Получение одинакового результата каждым исполнителем, которому понятен алгоритм Примеры свойств Определенность Журнал группы О-7 находится в техникуме, в учебном корпусе №2, в аудитории №405 Поди туда, не знаю куда, принеси то, не знаю что Массовость Справедливость алгоритма для различных наборов данных Примеры свойств Массовость Каждому студенту на уроке информатики был выдан диск DVD-RW с обучающей программой Диск DVD-RW был выдан только одному студенту группы Конечность Количество последовательных действий не является бесконечным, их можно посчитать 1. 2. 3. 4. Примеры свойств Конечность Прозвенел звонок и урок информатики закончился Звонок уже прозвенел, а урок информатики все еще продолжается Результативность После точного выполнения всех предписанных действий непременно должен быть получен результат за конечное число шагов Примеры свойств Результативность Дискету отформатировали и сохранили информацию Дискету отформатировали, а информацию сохранить не удалось Дискретность Понятность Свойства алгоритма Определенность Массовость Конечность Результативность Является ли алгоритмом явление “Круговорот воды в природе?” поручение: “Поди туда, не знаю куда, принеси то, не знаю что?” Является ли алгоритмом представление десятичного числа в нормализованном виде? 2510= 0,2510*10210, Понятие алгоритма 3 балла Исполнители алгоритма 5 баллов Свойства алгоритма 4 балла Укажите исполнителей следующих видов работы Чем исполнитель – машина отличается от исполнителя – человека? Человек может мыслить Проверить Среда исполнителя – обстановка, в которой функционирует исполнитель Объект, способный выполнить определенный набор команд называется … Набор команд, которые может выполнить конкретный исполнитель называется … Обстановка, в которой функционирует исполнитель называется … Способы описания 6 баллов Понятие алгоритма 3 балла Свойства алгоритма 5 баллов Исполнители алгоритмов 4 балла Способы описания алгоритмов 1.Словесный или словесноформульный – рассчитан на исполнителя-человека. 1.Задать числовые значения А и В. 2.Вычислить сумму по формуле: S=А+В 3.Записать в ответ значения S Способы описания алгоритмов 2. Графический – с помощью геометрических фигур, для исполнителячеловека, а также как подготовительный для реализации на компьютере. НАЧАЛО A,В S=A+B S КОНЕЦ Способы описания алгоритмов 3. Программный –для исполнителя-компьютера. 10 REM Программа на зыке BASIC 20 INPUT “Введите А и В”; А,В 30 LET S= А+В 40 PRINT “Сумма равна”; S 50 END Словесный СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ Графический Программный Определите способ представления алгоритма Г Р А Ф И Ч Е С К и й Начало Определить температуру воздухаD Да Если Условие t<0°C Надеть Серия 1 Нет Надеть2 Серия шубуD курткуD Конец С П О С О Б Определите способ представления алгоритма ПРОГРАММНЫЙ REM Программа на зыке BASIC INPUT “Введите А и В” А,В S= А+В R=А-В P=А*В PRINT “Сумма равна”; S PRINT “Разность равна”; R PRINT “Произведение равно”; P END Структура алгоритма 7 баллов Способы описания 6 баллов Понятие алгоритма 3 балла Свойства алгоритма 5 баллов Исполнители алгоритмов 4 балла Структура алгоритмов 1. Линейный алгоритм Команда 1 Команда 2 ... Команда N Следование – команды выполняются одна за другой в том порядке, в котором записаны в программе Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы… НАЧАЛО Города, села ДА Есть зима? НЕТ Дни не веселые... КОНЕЦ Структура алгоритмов 2. Ветвящийся алгоритм Да Включить Серия 1 обогревательD Если Условие t<18°C Нет Обогреватель Серия 2 не включать Ветвление (выбор) – в зависимости от заданных условий, при выполнении программы выбирается один из возможных вариантов последовательности действий. Структура алгоритмов 3. Циклический алгоритм Условие Нет Да Серия команд Цикл (повторение) – в процессе работы программы определенный набор команд выполняется многократно. Систематизация и обобщение знаний Алгоритм – это … Алгоритм происходит от имени…. Основные свойства алгоритма … Алгоритмы можно записать такими способами … Основные структуры алгоритмов: Выберите смайлик, характеризующий ваше настроение в конце урока На этом уроке вы узнали: •что такое алгоритм; •какими свойствами обладает алгоритм; •кто может быть исполнителем алгоритма; •способы описания алгоритмов; •какие бывают виды алгоритмов. Также вы познакомились: •c историей возникновения понятия алгоритм. Научились: •применять алгоритмы в повседневной жизни. Рейтинговая таблица Количество баллов Оценка знаний > 40 Отлично Хорошо Удовлетворительно 40-30 < 30 Домашнее задание: (дифференцированное) 1. Обязательное: выучить конспект, привести примеры алгоритмов. 2. Дополнительное: составить алгоритм пословицы: “Умный в гору не пойдет, умный гору обойдет”. 3. Творческое: Придумайте задачу и составьте по ней алгоритм. . Урок окончен. Спасибо за внимание!
