Повторение «Алгоритмы»

Предмет: Информатика
Категория материала: Презентации
Автор:

Урок 1 – повторениеАлгоритмы: свойства, способы записи. Графический способ записи алгоритма.. Цель:Активизация познавательных процессов, повторение определения, свойств, способов записи, типов алгоритмов. Обобщение знаний и основных понятий.  Методическая разработкаI.                        Повторение. 1.             Учитель объявляет тему урока «Алгоритмы: свойства, способы записи, типы. Графический способ записи алгоритма». Вы уже знакомы с понятием «Алгоритм». Давайте перейдем к компьютерам и с помощью презентации вспомним и запишем в тетрадь:1.      основные определения алгоритма, исполнителя, шага алгоритма, алгоритмизации;2.      таблицу свойств алгоритма;3.      типы и  способы записи алгоритма;4.      блоки для составления блок – схем.Урок 2 – повторение, самостоятельная работаТипы алгоритмов, составление блок – схем. ТестI.                   Цели урока: Образовательные: научиться применять алгоритм Евклида для нахождения НОД двух чисел закрепить навыки по использованию алгоритмических структур «Ветвление» и «Цикл» Воспитательная: формирование самостоятельности и ответственности при изучении нового материала Развивающая: развитие внимания и аналитического мышления II.                План урока:1.                  Организационный момент 2.                  Актуализация знаний3.                  Знакомство с новым материалом4.                  Практическая часть5.                  Подведение итогов урока6.                  Домашнее задание. Организационный момент Приветствие. Кто отсутствует. Число. Тема урока.Актуализация знаний. Вопросы:1.      Какие типы алгоритмических структур вы знаете?2.      Какая структура называется линейной? (Бл-сх)3.      Какая структура называется разветвляющейся? (Бл-сх)4.      Какая структура называется циклической? (Бл-сх) Повторение пройденного материала. ТестIII.                 Способы записи:Как мы вспомнили алгоритм можно записать тремя способами. Какими?Рассмотрим способы записи алгоритма на конкретных примерах:1.      Словестный способ:Рассмотрим знаменитый алгоритм Евклида (нахождение наибольшего общего делителя) (слайд № 15)1.    Если числа равны, то взять любое в качестве ответа.2.    определить большее из чисел3.    заменить  большее число разностью большего и меньшего чисел4.    начать алгоритм сначалаПример: Возьмем два числа: 16 и 90 (слайд №16) (ответ 2 НОД)  Табличный способ. Табличным способом вы записали свойства алгоритма. Этим способом мы с вами пользуемся на уроках физики, химии, математики. Давайте запишем табличным способом алгоритм Евклида. (слайд №17)  Графический способ. В информатике чаще всего используется графический способ записи алгоритма. Графическая запись алгоритма сводится к составлению блок – схемы.Как вы знаете, алгоритмы бывают трех типов.Вспомните (линейный, разветвляющийся, циклический) Давайте рассмотрим самую простую алгебраическую задачу: Вычислить значение функции по значению вводимого аргумента. Y = 3X+4Составим блок – схему линейного алгоритма. (слайд № 18) Теперь вспомним, что представляет разветвляющийся алгоритм?(алгоритм имеет условие, решение может пойти по одной из двух ветвей) (слайд № 19) Задача: составить блок – схему для алгоритма Евклида. Даны два числа, N и M Циклический алгоритм? Что вы можете сказать о нём? Давайте усложним задачу, которую мы рассматривали для линейного алгоритма. Для этого значение Х мы не будем вводить с клавиатуры, а зададим в цикле, например от 1 до 10Составим блок – схему для цикличного алгоритма. (слайд №20)Домашнее задание (слайд № 21)Составьте алгоритмы трёх видов для уравнения:Для циклического алгоритма возьмите цикл от 3 до 97 с шагом 1. Конец урока (слайд № 22)

Тип материала: Презентация Power Point (ppt)
Размер: 940.5 Kb
Количество скачиваний: 8
Просмотров: 150

Похожие материалы