Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Разветвляющиеся алгоритмы (Информатика, 6 класс)

Разветвляющиеся алгоритмы (Информатика, 6 класс)


  • Информатика

Название документа Урок№11_Разветвляющиеся алгоритмы.doc

Поделитесь материалом с коллегами:

Урок № 11.

Тема: Разветвляющиеся алгоритмы.

Цель: знакомство с разными типами алгоритмов.

Задачи:

обучающая: научить строить разветвляющиеся алгоритмы, составлять блок-схемы;

развивающая:  развивать алгоритмическое мышление, логическое мышление, познавательный интерес;

воспитывающая: воспитывать чувство информационной культуры, самостоятельность при принятии решений.

Тип урока: комбинированный.

Методы урока: опрос, лекция, работа на компьютере.

Оборудование: ПК, презентация, интерактивная доска, проектор.

Ход урока.

I. Организационный момент (2 мин)

Приветствие. Проверка присутствия учащихся.

II. Проверка домашнего задания (7 мин)

Задание 3, страница 66.

Задание 4, страница 66.

Задание 5, страница 66.

III. Актуализация знаний (2 мин)

Иногда выполнение команды алгоритма зависит от условия. Например, если на улице идет дождь, то надо взять зонт; если нет дождя, то зонт брать не нужно.

IV. Изучение нового материала (10 мин)

Такие алгоритмы называются разветвляющимися.

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

В блок-схеме условие ветвле­ния записывается в ромбе, из которого выходят обязательно две стрелки. Стрелка «Да» указывает на команды, которые должны выполняться, когда условие соблюдается. Стрелка «Нет» ука­зывает на команды, которые должны выполняться, когда усло­вие не соблюдается. В словесном способе представления алгоритма ветвления используются слова «если», «то». При записи можно использовать слово «иначе».

hello_html_m1d35d4e5.jpg

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

Посмотри в окно.

Если идет дождь, то возьми зонт.

Вы видите, что действие совершается только при выпол­нении поставленного условия, при невыполнении - никакого действия совершать не нужно. Такие алгоритмы называются неполными.

Примером полной формы алгоритма ветвления может служить алгоритм «Поход в кино».

Спросить у мамы разрешение пойти в кино.

Если мама разрешила, то пойти в кино, иначе убирать в комнате.

hello_html_m7fee2684.jpg

Полная форма алгоритма ветвления

В неполной форме отсутствует блок «Действие 2».

hello_html_4c8e2369.jpg

Неполная форма алгоритма ветвления

Общий вид словесной записи алгоритма ветвления в пол­ной форме выглядит так:

Если условие выполняется, то выполняется Действие 1, иначе выполняется Действие 2.

Неполная форма выглядит так:

Если условие выполняется, то выполняется действие.

V. Физминутка (5 мин)

Задание на логику.


hello_html_444fa39e.jpg

Ханойская башня

Старинная головоломка. Согласно легенде, в давние времена в далеких краях, где сейчас расположена страна Вьетнам, в древнем городе Ханое жили монахи, которые придумали игру «Ханойская башня». Для игры была нужна одна пирамидка из колец и два пустых стерж­ня. Требуется перенести кольца с одного стержня на другой, используя проме­жуточный стержень. Чем больше колец на пирамидке, тем труднее игра. Правила игры очень просты:

  1. За одно действие можно перенести только одно кольцо.

  1. Любое кольцо можно укладывать либо на большее коль­цо, либо на свободный стержень.

  2. Перенесите 3 кольца, затем 4 кольца с одного стержня на другой.

VI. Практическая работа (15 мин)

Выполнить задание 4,5 в программе-исполнитель «Верблюжонок»

hello_html_7543e11.jpg

VI. Закрепление (2 мин)

Алгоритмы бывают трех типов: линейные, разветвляю­щиеся и циклические.

В линейном алгоритме все команды выполняются в той последовательности, как они представлены в алгоритме.

Алгоритм, в котором выполнение действия зависит от поставленного условия, называется алгоритмом ветвления.

Алгоритмы ветвления могут быть полными и неполными.

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

VII. Домашнее задание (2 мин)

§10, задание 3,4,5, страница 66.


Название документа Урок№11_Разветвляющиеся алгоритмы.ppt

Поделитесь материалом с коллегами:

Составить блок-схему для алгоритма: выполнение домашнего задания *
Составить блок-схему для алгоритма: приготовление яичницы *
Составить блок-схему для алгоритма: умножение двух чисел *
Тема урока: Типы алгоритмов *
Типы алгоритмов Линейный алгоритм Разветвляющийся алгоритм Циклический алгори...
Линейный алгоритм Алгоритм, в котором все команды выполняются в той последова...
Линейный алгоритм *
Разветвляющейся алгоритм Алгоритм, в котором выполнение действия зависит от п...
Разветвляющейся алгоритм Начало алгоритма Конец алгоритма Процесс выполнения...
Если условие выполняется, то выполняется Действие 1, иначе выполняется Действ...
Неполная форма алгоритма ветвления Если условие выполняется, то выполняется д...
Домашнее задание: § 10, Задание 3,4,5 страница 66 *
Задание на логику Составить алгоритм задачи «Переправа» Отец, мать и двое дет...
Задание на логику Первыми переправляются дети. Сын возвращается к маме-папе. ...
Практическая работа Задание. Составить алгоритм ветвления полной и неполной ф...
Практическая работа Раздел Практика Алгоритм разветвляющейся Шаблон № 1,2,3,4...
Домашнее задание: § 10, Задание 3,4,5 страница 66 *
Задание на логику Ханойская башня http://igroflot.ru/logic/ flash_game_206/ П...
1 из 18

Описание презентации по отдельным слайдам:

№ слайда 1 Составить блок-схему для алгоритма: выполнение домашнего задания *
Описание слайда:

Составить блок-схему для алгоритма: выполнение домашнего задания *

№ слайда 2 Составить блок-схему для алгоритма: приготовление яичницы *
Описание слайда:

Составить блок-схему для алгоритма: приготовление яичницы *

№ слайда 3 Составить блок-схему для алгоритма: умножение двух чисел *
Описание слайда:

Составить блок-схему для алгоритма: умножение двух чисел *

№ слайда 4 Тема урока: Типы алгоритмов *
Описание слайда:

Тема урока: Типы алгоритмов *

№ слайда 5 Типы алгоритмов Линейный алгоритм Разветвляющийся алгоритм Циклический алгори
Описание слайда:

Типы алгоритмов Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм *

№ слайда 6 Линейный алгоритм Алгоритм, в котором все команды выполняются в той последова
Описание слайда:

Линейный алгоритм Алгоритм, в котором все команды выполняются в той последовательности, как они представлены в алгоритме. *

№ слайда 7 Линейный алгоритм *
Описание слайда:

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

№ слайда 8 Разветвляющейся алгоритм Алгоритм, в котором выполнение действия зависит от п
Описание слайда:

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

№ слайда 9 Разветвляющейся алгоритм Начало алгоритма Конец алгоритма Процесс выполнения
Описание слайда:

Разветвляющейся алгоритм Начало алгоритма Конец алгоритма Процесс выполнения действий Процесс выполнения действий Условия выполнения действий *

№ слайда 10 Если условие выполняется, то выполняется Действие 1, иначе выполняется Действ
Описание слайда:

Если условие выполняется, то выполняется Действие 1, иначе выполняется Действие 2. Полная форма алгоритма ветвления *

№ слайда 11 Неполная форма алгоритма ветвления Если условие выполняется, то выполняется д
Описание слайда:

Неполная форма алгоритма ветвления Если условие выполняется, то выполняется действие. *

№ слайда 12 Домашнее задание: § 10, Задание 3,4,5 страница 66 *
Описание слайда:

Домашнее задание: § 10, Задание 3,4,5 страница 66 *

№ слайда 13 Задание на логику Составить алгоритм задачи «Переправа» Отец, мать и двое дет
Описание слайда:

Задание на логику Составить алгоритм задачи «Переправа» Отец, мать и двое детей – сын и дочь, должны переправиться через реку. Однако, в лодке могут поместится только один взрослый или двое детей.  Как семье переправиться через реку? *

№ слайда 14 Задание на логику Первыми переправляются дети. Сын возвращается к маме-папе. 
Описание слайда:

Задание на логику Первыми переправляются дети. Сын возвращается к маме-папе.  Папа едет на берег к дочери, потом дочь едет за братом и возвращается с ним к папе.  Сын едет к маме, отдает ей лодку, чтобы она переплыла к папе и дочери.  После того, как мама переправилась, дочь садится в лодку и едет к брату, подбирает его, и вместе они едут к родителям.  *

№ слайда 15 Практическая работа Задание. Составить алгоритм ветвления полной и неполной ф
Описание слайда:

Практическая работа Задание. Составить алгоритм ветвления полной и неполной формы в тетради Страница 64 «Поход в кино» *

№ слайда 16 Практическая работа Раздел Практика Алгоритм разветвляющейся Шаблон № 1,2,3,4
Описание слайда:

Практическая работа Раздел Практика Алгоритм разветвляющейся Шаблон № 1,2,3,4,5 *

№ слайда 17 Домашнее задание: § 10, Задание 3,4,5 страница 66 *
Описание слайда:

Домашнее задание: § 10, Задание 3,4,5 страница 66 *

№ слайда 18 Задание на логику Ханойская башня http://igroflot.ru/logic/ flash_game_206/ П
Описание слайда:

Задание на логику Ханойская башня http://igroflot.ru/logic/ flash_game_206/ Правила игры очень просты: За одно действие можно перенести только одно кольцо. Любое кольцо можно укладывать либо на большее кольцо, либо на свободный стержень. Перенесите 3 кольца, затем 4 кольца с одного стержня на другой. *


Автор
Дата добавления 17.12.2015
Раздел Информатика
Подраздел Конспекты
Просмотров1076
Номер материала ДВ-266470
Получить свидетельство о публикации

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

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