Алгоритмы

Тема: «Алгоритм. Исполнитель алгоритма. Свойства алгоритма.» Цели: ­ формирование правильного понимания алгоритма, свойств алгоритма, способах записи  алгоритмов, практических навыков составления алгоритмов; ­ воспитание информационной культуры учащихся, внимательности, аккуратности,  дисциплинированности, усидчивости, чувства коллективизма и взаимопомощи; ­ развитие: логического и алгоритмического мышления учеников; развития  самостоятельности, логического изложения мыслей. Учебник: Информатика и ИКТ ­ 9 класс. И.Г.Семакин. §27 Оборудование урока: ­ Единая коллекция образовательных ресурсов (http://school­collection.edu.ru/) ­ компьютерный класс с доступом в сеть Интернет. Приёмы и стратегии: «корзина», таблица­синтез, синквейн. 1. 2. Стадия Вызова Чтобы узнать тему урока, нужно пройти по клеткам так, как ходит шахматная фигура  «конь», начиная ход с цифры. М Г И Р 1 А Л Т О Тема нашего урока «Алгоритм. Исполнитель. Свойства алгоритма». На доске /корзина идей «Алгоритм. Исполнитель»/. Алгоритм Исполнитель Что понимают под алгоритмом? Приведите примеры алгоритмов. Запишите в тетради своё  понятие алгоритма: Под алгоритмом, я понимаю – Исполнитель алгоритма ­ это 1. Обсудите в парах записанную информацию. 2. Учитель предлагает учащимся по одному из пары познакомить с ответами на  поставленный вопрос. Выступающие, не повторяют то, что уже говорилось, до них. Учитель  все сведения кратко в виде тезисов записывает в «корзину идей» (в такую же таблицу,  приготовленную на доске). Стадия Содержания 1. Чтобы проверить правильность ответов, откройте ресурсы из Единой коллекции ЦОР и познакомьтесь с их содержанием: http://files.school­collection.edu.ru/dlrstore/88093ab9­6a3e­4bc6­8d5d­9b7434d8416b/9_31.swf http://files.school­collection.edu.ru/dlrstore/88093ab9­6a3e­4bc6­8d5d­9b7434d8416b/9_31.swf http://files.school­collection.edu.ru/dlrstore/58e9a0c3­11df­4c94­a5eb­b0a7b359ea35/9_32.swf http://files.school­collection.edu.ru/dlrstore/58e9a0c3­11df­4c94­a5eb­b0a7b359ea35/9_32.swf http://files.school­collection.edu.ru/dlrstore/58e9a0c3­11df­4c94­a5eb­b0a7b359ea35/9_32.swf Какие из определений в корзине идей соответствуют содержанию цифрового  образовательного ресурса? /на доске отмечаются верные определения и вычёркиваются  ошибочные/ Что же понимают под алгоритмом? /Под алгоритмом понимают описание  последовательности действий (план), строгое исполнение которых приводит к решению  поставленной задачи за конечное число шагов./ Что такое исполнитель? /Исполнитель – это объект, способный выполнять определённый  набор команд./ Как вы понимаете СКИ? /СКИ – система команд исполнителя – это набор команд, которые  может выполнить исполнитель./ С алгоритмами мы встречаемся на каждом шагу. Подумайте и приведите примеры  1. 2. 1. Область применения Примеры: использования алгоритмов в быту, домашнем хозяйстве, в учёбе, в иных направлениях: /возможные записи/ №  п/п 1. Домашнее хозяйство, быт 1. 2. 3. 4. 5. Посадка дерева. Пришивание пуговицы. Посадка картофеля. Приготовление пищи. Выполнение инструкции по эксплуатации какого­либо  2. Учёба, образование 3. Иное прибора. 1. 2. 3. 4. 5. 1. 2. 3. 4. 5. Решение квадратного уравнения. Построение графика квадратичной функции. Написание сочинения. Выполнение опыта по химии или физике. Выполнение модели или изделия на технологии. В сказках и стихах. Танец, гимнастическое упражнение, приёмы рукопашного боя. Режим дня школьника. Смена времён года, дня и ночи. Выбор товара в магазине. 1. А откуда появилось слово «алгоритм»? /Ученики обращаются электронному  образовательному ресурсу/ http://files.school­collection.edu.ru/dlrstore/88093ab9­6a3e­4bc6­8d5d­9b7434d8416b/9_31.swf 1. Алгоритм должен обладать свойствами. Учащиеся читают приложение либо  электронный образовательный ресурс и заполняют таблицу «Свойства алгоритма»: Свойства Толкование свойства Конечность За конечное число шагов должен  быть получен результат Дискретность Понятность Алгоритм должен быть разбит на  последовательность отдельно  выполняемых шагов Алгоритм должен содержать  Пример, демонстрирующий  данное свойство Пример: Алгоритм сложения  целых чисел в десятичной  системе счисления. Записать числа в столбик,  так чтобы цифры самого  младшего разряда чисел  (единицы) расположились одна  под другой (на одной вертикали). Сложить цифры младшего разряда. Записать результат под  горизонтальной чертой на  вертикали единиц, если при этом  полученная сумма больше или  равна величине основания  системы счисления (в данном  случае 10), перенести десятки в  старший разряд десятков. Повторить пункты 2 и 3  для всех разрядов с учетом  переносов из младших разрядов. Алгоритмы кулинарных рецептов  состоят из отдельных действий,  которые обычно нумеруются. Пример: После включения только те команды, которые  входят в СКИ Точность Любая команда должна  определять однозначное  действие исполнителя Массовость Возможность применения  алгоритма к большому количеству различных исходных данных компьютера начинают  выполняться алгоритмы  тестирования компьютера и  загрузки операционной системы.  Исполнителем этих алгоритмов  является компьютер, поэтому они должны быть записаны на  понятном компьютеру машинном  языке. Пример: При управлении  самолетом используются  сложные алгоритмы,  исполнителями которых являются пилот или бортовой компьютер.  Последовательность выполнения  действий, например, при взлете  должна быть строго  определенной (например, нельзя  отрываться от взлетной полосы,  пока самолет не набрал  необходимую взлетную скорость). Исполнитель алгоритма,  выполнив очередную команду,  должен точно знать, какую  команду необходимо исполнять  следующей. Пример: По записанному  алгоритму решения квадратного  уравнения, можно решить любое  квадратное уравнения с любыми  коэффициентами a, b, c. http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf http://files.school­collection.edu.ru/dlrstore/ef6533fd­06d1­4b38­9498­ac58430f845e/9_33.swf Стадия размышления 1. 2. Давайте подведём итог. Напишите синквейн на тему «Алгоритм». Прочитайте синквейн. /примеры синквейнов/ Алгоритм Точный, понятный Описывает, детализирует, его используют Алгоритм – последовательность действий План