Тема: Примеры алгоритмов
Тип: Закрепления изученного материала
Форма: игра
Цель: Закрепить полученные знания на практике
Задачи: Образовательная – систематизировать полученные
знания
Развивающая – развивать логическое и
алгоритмическое мышление, внимание.
Воспитательная – воспитывать
дисциплинированность, информационную культуру, аккуратность .
Оборудование: проектор, компьютер, обучающая программа
«Мир фантазий», презентация по теме урока, план-конспект.
Структура урока:
1.Организационный момент(1мин)
2.Информационная минутка (5мин)
3.Проверка домашнего задания: (5мин)
1)работа у доски
2)фронтальный опрос
4.Систематизация и обобщение знаний: (13мин)
А) работа с алгоритмами:
алгоритм Гаусса
Б) алгоритмы, используемые для
построения числового ряда
В) алгоритм составления
магических квадратов
Г) Физкультминутка
6.Зарепление изученного материала: (18мин)
А) работа в учебнике-тетради
Б) инструктаж по технике
безопасности
В) инструктаж по выполнению
задания
Г) работа на компьютере
Д) упражнение для глаз
7.Домашнее задание(2мин)
8.Подведение итогов (1мин)
Ход
урока:
1.Организационный момент
Приветствие учащихся, проверка готовности
к уроку
2.Информационная минутка
Наша Машина Времени "База
данных" готова к путешествию. Давайте отправимся во Францию XVII века,
взглянем на картины из жизни людей того времени и узнаем о первом счетном
приборе.
Двести тридцать два куска сукна
английского. По тридцать шесть франка за штуку. Умножим, только бы не сбиться.
Костяшки вправо, теперь здесь влево... Получается 8 352 франка. Да еще сукна
французского...
Часы пробили 7 раз. Утро. Скоро открывать
торговлю, а цены еще не рассчитаны. Все эти куски да франки, умрешь, пока
посчитаешь. Надо бы получше разузнать, что за счетную машину придумал сеньор
Паскаль.
— Эй, Поль, поди, сюда. Говорят, что
ты ходил в Люксембургский дворец
поглазеть на машину сеньора Паскаля. Что это за штука?
— Да, сеньор, удивительная машина.
Такая толпа собралась, я еле протолкнулся. Сама считает, сеньор, ей-богу, сама.
Своими глазами видел...
— Да не тараторь ты, не может машина
сама считать. Какова она на вид?
— Маленькая, сеньор, как
шкатулочка. На крышке циферблатики, как в
часах. Много часов вместе. Устанавливает сеньор Паскаль одно число на
циферблатах. Устанавливает другое. И тут же, вот ей-богу, в окошках результат
— третье число.
Первую счетную машину, которая
называлась арифмометр, изобрел в XVII
веке замечательный французский ученый Паскаль. Она выполняли любые
арифметические операции. Умножение в ней осуществлялось многое кратным сложением,
деление — многократным вычитанием. Машина производила на современников
неизгладимое впечатление О ней писали поэмы и слагали легенды. Еще бы... Впервые машина делала то, что еще недавно
мог делать только человек. Машина Паскаля оказала заметное влияние на весь ход
развития вычислительной техники.
Не избежал этого влияния и великий
Лейбниц, создавший вместе с Ньютоном один из основных разделов математики.
Один из экземпляров своей машины Лейбниц даже решил подарить русскому царю
Петру Первому.
Машина Паскаля и другие арифмометры были
великими изобретениями для своего времени. Однако сегодня мы понимаем их
главный недостаток. Они выполняли только
простые арифметические действия. Передвигать колесики, устанавливать цифры,
запоминать промежуточные результаты — все по должен был делать человек.
Он управлял всем процессом вычисления. Он держал в памяти последовательность
действий.
Однако жизнь ставила все новые, более
сложные задачи. Астрономия и экономика государства, мореплавание и наука,
строительство мостов, дворцов и туннелей, обработка результатов переписи
населения. Если бы пришлось решать все эти задачи на арифмометрах, для этой
работы не хватило бы людей на всей планете.
3.Проверка
домашнего задания
А)
Фронтальный опрос:
1) От имени, какого великого ученого произошел термин
«Алгоритм»?
2) Приведите примеры алгоритма?
3) Можно ли рецепт по приготовлению чая назвать
алгоритмом?
4) Что такое алгоритм?
5) Что мы называем исполнителем алгоритма?
Б)
работа у доски
Составить
алгоритм перехода улицы по светофору.
4.Сообщение
темы и цели урока
Тема
нашего сегодняшнего урока «Примеры алгоритмов»
5.Систематизация
и обобщение знаний
А)
алгоритм Гаусса
Великий
немецкий математик Карл Гаусс (1777—1855) придумал алгоритм быстрого нахождения суммы ряда чисел от 1 до
100
1. Подсчитать
количество пар чисел в последовательности от 1 до 100.
2. Сложить
первое и последнее числа.
3. Умножить
количество полученных пар чисел на получившуюся сумму.
Выполним этот алгоритм:
1. Подсчитаем
количество пар чисел в ряду от 1 до 100 — получилось 50.
2. Сложим
первое и последнее числа. Получим 101.
3. Умножим 50 на
101. Получилось 5 050. Итак, сумма чисел от 1 до 100 равна 5.050.
Б) алгоритмы, используемые для числового ряда
Чтобы
найти алгоритм для построения числового ряда, нужно проанализировать
последовательность, чисел и догадаться, каким образом из первого числа может быть получено второе, из второго
третье и т. д. Действия алгоритма будем записывать в квадратиках.
Например, дан ряд чисел:
3 6 9 12 . . .
Проанализируем эту последовательность:
6-3 = 3 9-6 = 3 12-9 = 3
Следовательно, действия алгоритма состоят в
том, что каждое следующее
число получается путем увеличения предыдущего
числа на 3. Запишем алгоритм.
Б)
алгоритм составления магических квадратов
Магические квадраты — это такие квадраты, в которых сумма чисел в любом направлении равна одному и тому же числу. Чтобы
составить такой квадрат, надо действовать по следующему алгоритму:
1. Подобрать 9 таких чисел, чтобы разность между соседними
числами была равна постоянному числу (например: 1, 3, 5, 7, 9, 11, 13, 15,
17).
2.
В этом ряду подчеркнуть вторую тройку чисел
(7, 9, 11).
3.
Сложить эти числа (получается сумма
магического квадрата): I
7
+ 9 + 11 = 27.
4. Расположить эту тройку чисел по любой диагонали в
квадрате.
5. Рядом
с наименьшим числом (7) расположить самое большое число в ряду
(17). Самое меньшее число ряда (1) поместить рядом с самым большим из трех
подчеркнутых чисел (11).
6.
Заполнить весь квадрат, произведя следующие
вычисления:
•
сложить в ряду или колонке уже имеющиеся два
числа;
•
из суммы магического квадрата вычесть
получившееся число;
•
записать полученное число в клеточку.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.