Конспект урока по теме: «Виды алгоритмов»

Конспект урока по теме: «Виды алгоритмов»

 Тема урока «Виды алгоритмов»

Тип урока: урок изучения нового материала

Время: 40 мин

Цели урока:

•          дидактические: изучить виды алгоритмов; рассмотреть построение данных видов алгоритмов графическим способом; научить учащихся определять вид алгоритма; читать алгоритмы на языке блок-схем; закрепить знания по теме «Алгоритмы»

•          развивающие: развивать логическое мышление учащихся; стимулирование самостоятельной творческой деятельности; умение работать в коллективе, проявлять взаимопомощь и поддержку.

•          воспитательные: воспитывать аккуратное и бережное отношение к технике; требовательное отношение к порядку на рабочем месте; культуру составления алгоритмов.

Оборудование: презентация, раздаточный материал, доска

 Структура урока:

№        Этапы урока  Время Форма организации Метод

1          Организационный момент  3 мин  Сообщение    Словесный

2          Повторение   ранее

изученного материала         5 мин  Фронтальный

опрос  Репродуктивный

3          Изучение нового материала            13

мин     Эвристическая

беседа Частично-поисковый

4          Закрепление  изученного

материала      15 мин            Работа в парах          Репродуктивный

5          Постановка    домашнего

задания          1 мин  Сообщение    Словесный

6          Итоги. Рефлексия     3 мин  Сообщение    Словесный

 Ход урока

1.         Организационный момент

Здравствуйте, садитесь. Проверьте рабочие места и необходимые принадлежности для занятия.

2.         Повторение ранее изученного материала

На прошлых уроках мы начали изучение темы «Алгоритмы и исполнители». Сегодня мы продолжим эту тему, познакомимся с понятием «вид алгоритма», научимся определять вид алгоритма, научимся читать алгоритмы на языке блок-схем, потренируемся в составлении алгоритмов при решении задач, в том числе и логических, а тема нашего занятия сегодня звучит так:

«Виды алгоритмов».

Прежде, чем перейти к новой теме, мы, конечно же, вспомним основные моменты прошлых занятий и выполним некоторые задания.

Начнѐм с теоретического письменного опроса на 4 варианта. Отвечать необходимо быстро и качественно. На листочке 3 вопроса. Я даю их 1-м партам, они передают вторым, вторые – третьим и т.д., как только закончите отвечать, поднимаете листочек вверх, я забираю листочки и проверяю.

Вариант 1

1.         Алгоритм – это

2.                     Свойства алгоритмов: 1)

2)

3)

4)

3.         Способы записи алгоритмов: 1)

2)

3)

4)

3. Изучение нового материала

Теперь перейдѐм непосредственно к теме нашего урока.

На сегодняшнем уроке мы с вами рассмотрим графический способ записи алгоритма и виды алгоритмов.

Рассмотрим 1 вопрос: графический способ записи алгоритма.

Как вы думаете, с помощью чего мы будем записывать алгоритм? Запись алгоритма будет в виде блок-схем. В блок-схеме можно использовать строго определенные типы блоков. Рассмотрим их.

Слайд 1

Ребята, как вы думаете, а сколько вообще существует алгоритмов? (множество). Все ли они одинаковы? (нет). Есть ли алгоритмы, у которых есть что-либо общего? (да). По какому признаку мы будем классифицировать алгоритмы, т. е. делить их на виды? (по содержанию и порядку действий).

Да, мы будем классифицировать алгоритмы по содержанию и порядку действий: линейные, разветвляющиеся и циклические.

Слайд 2

Давайте запишем их определения.

Что представляет собой линейный алгоритм?

Слайд 3

Линейный алгоритм (следование) – это элементарная команда, которая имеет один вход и один выход. Все действия выполняются последовательно.

Что представляет собой разветвляющийся алгоритм?

Разветвляющийся алгоритм (ветвление) - это составная команда алгоритма, в которой в зависимости от условия выполняется или одно или другое действие.

Что представляет собой циклический алгоритм?

Циклический алгоритм (повторение) – это составная команда, в которой в зависимости от условия возможно многократное выполнение действия.

Теперь рассмотрим базовые структуры языка блок-схем.

Слайд 4

1.         Линейный алгоритм

Как в линейном алгоритме выполняются команды? Какие блоки здесь используют? В данном алгоритме все шаги (команды) выполняются по порядку друг за другом и только один раз.

Слайд 5

Рассмотрим пример: Алгоритм вычисления значения линейной функции у=(2х+4)/3.

Что нам неизвестно? Что нужно найти? Какой блок запишем сначала? Что запишем в блок ввода данных? Что запишем в блок вычислений? Что запишем в блок вывода? Что еще нужно сделать?

1)         Начало алгоритма

1)         Ввод данных (х)

2)         Блок вычислений y=(2x+4)/4

3)         Вывод данных (y)

4)         Конец алгоритма

Слайд 6

2.         Разветвляющийся алгоритм

Чем разветвляющийся алгоритм отличается от линейного алгоритма? В данном алгоритме, в зависимости от некоторого условия, может выполняться одна или другая последовательность шагов (команд).

а) Полная форма       б) Сокращенная (неполная)

Чем отличается полная форма разветвляющегося алгоритма от неполной?

Слайд 7

Рассмотрим пример: Найдите максимальное число из двух исходных чисел

Что нам неизвестно? Что нужно найти? Какой блок запишем сначала? Что запишем в блок ввода данных? Какой блок нужно еще использовать? Какой формой разветвляющегося алгоритма

воспользуемся? Что запишем в блок вычислений? Что запишем в блок вывода? Что еще нужно сделать?

1)         Начало алгоритма

2)         Ввод данных (a,b)

3)         Условие: если a>b , то а максимальное число иначе b максимальное число

4)         Вывод данных (максимальное число)

5)         Конец алгоритма

Слайд 8

3.         Циклический алгоритм

В данном алгоритме, в зависимости от некоторого условия, одна и та же последовательность шагов (команд) может выполняться несколько раз.

Чем отличается циклический алгоритм от предыдущих?

1)         Цикл – «Пока» (цикл с постусловием)      2) Цикл – «ДО» (цикл с предусловием)

Приведите примеры из жизни.

4.         Закрепление пройденного материала

Вам сейчас самостоятельно предстоит записать алгоритм в виде блок-схем. Определить вид алгоритма.

Задания.

1.         Алгоритм решения уравнения y= x+5

2.         Алгоритм решения уравнения y=(x+5)/(x-6)

5.         Постановка домашнего задания.

Открываем дневники, записываем домашнее задание. Составить алгоритм нахождения гипотенузы прямоугольного треугольника, площади треугольника в виде блок-схем.

6.         Итоги урока. Рефлексия.

Какую тему мы сегодня изучали? Что вам понравилось на уроке? Что нового вы узнали? Состояла ли сложность в записи алгоритма в виде блок-схем? В чем именно? Что вам было непонятно?