Алгоритм и его свойства Цель урока

ПЛАН-КОНСПЕКТ УРОКА
1.
ФИО (полностью)
Идигова М. Д
2.
Место работы
МБОУ «ООШ с. Валерик»
3.
Должность
Учитель
4.
Предмет
Информатики и ИКТ
5.
Класс
8 (базовый уровень)
6.
Тема и номер урока Урок 17. Программное обеспечение
информационных технологий
в теме
7.
Базовый учебник
Макарова Н.В. «Информатика и ИКТ. Базовый
уровень» для 8 класса, М.:Бином, 2009
Алгоритм и его свойства
Цель урока: напомнить учащимся о важности составления
предварительного плана действий при решении задач, познакомить с
понятием «алгоритм» и его свойствами.
Ход урока
I. Организационный момент.
II. Опрос учащихся по основным понятиям прошлого раздела.
– Что такое объект? (Часть окружающего мира, рассмат-риваемая как
единое целое).
– Что может выступать в качестве характеристики объекта? (Свойство,
параметр, действие).
– Что такое модель? (Аналог оригинала, отражающий неко-торые его
характеристики).
– Объясните понятие «связь между объектами». (Отношение между
объектами, при которых изменение параметров одного приводит к
изменению другого).
– Какие виды отношений между объектами вы знаете?
(Пространственные, временные, отношения части и целого, отношения
формы и содержания, математические и общественные отношения).
– Как вы понимаете классификацию объектов? (Это распределение
объектов на классы и подклассы на основании общих признаков).
– Приведите различные виды классификации моделей. (По области
использования, отрасли знания, временному фактору и способу
представления).
– Назовите основные этапы моделирования. (Постановка задачи,
разработка модели, компьютерный эксперимент и анализ результатов
моделирования).
– Что такое «компьютерная модель»? (Модель, реализованная
средствами программной среды).
– А теперь перейдем к новой теме.
III. Объяснение учителя.
1) В кулинарных книгах собраны рецепты приготовления блюд. Эти
рецепты являются, по сути, планами действия, следуя которым, человек,
имеющий терпение, обязательно получит хороший результат. Подобный
план с подробным описанием действий, необходимых для получения
ожидаемого результата, называется алгоритмом.
Слово «алгоритм» возникло в Европе после перевода на латынь книги
среднеазиатского математика Мухаммеда аль-Хорезми, в которой его имя
писалось как «Алгоритми». Эта книга по математике была написана в 825
году, в ней он описал способы (правила) выполнения арифметических
действий над многозначными цифрами.
Алгоритм – описание последовательности действий, строгое
выполнение которых приводит к решению поставленной задачи за конечное
число шагов.
Процесс
разработки
алгоритма
называется
алгоритмизацией.
Существует область математики, посвященная исследованию свойств,
способов записи, видов и сферы применения различных алгоритмов, а также
созданию новых. Это теория алгоритмов.
Появление компьютеров внесло свою лепту в эту теорию, так как
прежде чем поручить компьютеру выполнение определенной работы, надо
составить алгоритм. В нем необходимо описать порядок ввода и
преобразования исходных данных, а также очередность и форму вывода
результатов.
Рассмотрим, например, порядок вычисления на калькуляторе значения
выражения:
255  378  56
670  235  33
Для получения результата исходные числа необходимо вводить в память
калькулятора в определенной последовательности. Эту последовательность, а
также действия, которые должны совершаться над вводимыми числами, надо
указать в алгоритме.
1. Выполнить сложение чисел 255 и 378 и получить значение, которое
назовем Результат1.
2. Выполнить умножение величины Результат1 на число 56. Полученное
число Результат2 записать.
3. Вычесть из числа 670 число 235 и получить значение Результат3.
4. Выполнить умножение величины Результат3 на число 33. Полученное
число Результат4 записать.
5. Выполнить деление числа Результат2 на значение Результат4. Число,
появившееся на индикаторе, и есть искомое значение.
Теперь, когда вы знаете, что такое алгоритм, приведите пример плана
действий из повседневной жизни. (Например, инструкция по использованию
бытовых приборов, выкройка для шитья одежды, правила перехода
пешеходом перекрестка и т.п.).
2) Свойства алгоритмов.
Рассмотрим свойства, характерные для любого алгоритма, на примере
алгоритма нахождения большего из двух заданных чисел А и В:
1.
Из числа А вычесть число В.
2.
Если получилось отрицательное значение, то сообщить, что
число В больше.
3.
Если получилось положительное значение, то сообщить, что
число А больше.
4.
Если получился ноль, то сообщить, что числа равны.
Свойства алгоритмов
Дискретность (лат. разделенный, прерывистый) – алгоритм должен
состоять из конкретных действий, следующих в определенном порядке (если
в рассматриваемом алгоритме поменять местами первое и второе действия,
то решение поставленной задачи не будет получено).
Детерменированность (лат. определенность,
точность) – любое
действие алгоритма должно быть строго и недвусмысленно определено в
каждом случае. (В нашем примере однозначно определены числа А и В и все
действия с ними, то есть если А – В отрицательное число, то А < В, если А – В
положительное число, то А > В, и, если А – В = 0, то А = В. Таким образом,
предусмотрены все случаи).
Конечность – каждое действие в отдельности и алгоритм в целом
должны иметь возможность завершения. (В приведенном примере все
действия определены, могут быть выполнены и их количество конечно,
значит, алгоритм имеет предел).
Массовость – один и тот же алгоритм можно использовать с разными
исходными данными. (Рассматриваемый алгоритм работает и приводит к
результату для любых чисел А и В).
Результативность – отсутствие в алгоритме ошибок. (Если в нашем
примере убрать действие 4, то один случай не будет рассмотрен и если А = В, мы
не получим никакого сообщения. Этот алгоритм ошибочен).
IV. Домашнее задание.
Прочитать пункт 12.2 на стр. 142-147
учебника.Выполнить упражнение 3 на стр. 161 письменно.