Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Конспекты / Ветвление и последовательная детализация алгоритма
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Ветвление и последовательная детализация алгоритма

библиотека
материалов

ТЕМА: "ВЕТВЛЕНИЕ И ПОСЛЕДОВАТЕЛЬНАЯ ДЕТАЛИЗАЦИЯ АЛГОРИТМА"

  Цели урока: 

 Образовательные:

1.познакомить учащихся с командой ветвления.

2.показать пример задачи с двухшаговой детализацией.

 Воспитательные:

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

 Развивающие:

1.развитие самоконтроля;

2.развитие познавательных интересов

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

Вид урока: урок объяснения и первичного закрепления материала

Оборудование: доска, компьютеры, проектор

Учебник: Семакин «Информатика и ИКТ» 9 класс

План урока:

  1. Организационный момент, проверка домашнего задания.

  2. Объяснение нового материала.

  3. Практическая часть.

  4. Подведение итогов урока.

  5. Домашнее задание.

Ход урока


Деятельность учителя

Деятельность учащихся

1

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

Проверка домашнего задания


2

Команда ветвления

Познакомимся еще с одной командой ГРИС. Она называется командой ветвления. Формат команды ветвления такой:

если <условие> 
      то    <серия 1>
      иначе  <серия 2>
кв

Служебное слово кв обозначает конец ветвления.

По-прежнему ГРИС может проверять только два условия: «впереди край?» или «впереди не край?». <Серия> — это одна или несколько следующих друг за другом команд. Если <условие> справедливо, то выполняется <серия 1>, в противном случае — <серия 2>.

Давайте изобразим блок-схему.







Такое ветвление называется полным.



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

В некоторых случаях используется неполная форма команды ветвления

Например:

если впереди край 
     то поворот
кв

Блок-схема:





Неполная команда ветвления имеет следующий формат:

если <условие>
      то    <серия>
кв

Здесь <серия> выполняется, если <условие> справедливо.

Составим сравнительно сложную программу для ГРИС. На этом примере вы увидите, что применение метода последовательной детализации облегчает решение некоторых «головоломных» задач.

Пример задачи с двухшаговой детализацией

Задача 6. Построить орнамент, состоящий из квадратов, расположенных по краю поля. Исходное положение ГРИС — в верхнем левом углу, направление на юг.

Процедуру, рисующую цепочку квадратов от края до края поля, назовем РЯД. Процедуру, рисующую один квадрат, назовем КВАДРАТ. Сначала напишем основную  программу

программа Орнамент
нач
           сделай РЯД
           поворот
           сделай РЯД
 
           поворот
           сделай РЯД
 
           поворот
 
           сделай РЯД
кон

Теперь напишем процедуры РЯД и КВАДРАТ:

Процедуры РЯД и КВАДРАТ

В процедуре РЯД в теле цикла содержится неполное ветвление. Структуру такого алгоритма можно назвать так: цикл с вложенным ветвлением.

блок-схема процедуры РЯД.

Блок-схема процедуры РЯД

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

Программа

Теперь вам известны все команды управления графическим исполнителем. Их можно разделить на три группы: простые команды; команда обращения к процедуре; структурные команды. К третьей группе относятся команды цикла и ветвления.

СКИ графического исполнителя



















Блок-схема полного ветвления











Блок-схема неполного ветвления













Приложение 1.















3

Переходим к практической части нашего урока.

Загружайте файл Ц_1 уровень

Разработайте алгоритм перемещения из точки А в точку Б по прямой с рисованием следа. Расстояние от А до Б заранее неизвестно. Но точно известно, что за точкой Б на расстоянии одной клетки от нее находится стенка. Воспользуйтесь этой стенкой для того чтобы завершить перемещение именно в точке Б: запрыгнув вперед проверяйте нет ли впереди стенки и, если стенки нет, то возвращайтесь и оставляйте след.


Загружайте файл Ц_2 уровень

Разработайте алгоритм перемещения исполнителя из точки А в точку Б с преодолением возникающих на пути трех пар «прыгающих» стенок. След должен быть виден. Используйте процедуру для преодоления одной пары стенок.

Загружайте файл Ц_3 уровень




Приложение 2









Приложение 3


Приложение 4


4

Подведение итогов урока, выставление отметок.


5

Домашнее задание п.31,







Приложение 1.

hello_html_m7cf87731.png

hello_html_5bad010f.png

hello_html_77d584c1.png

hello_html_5e154e28.png

hello_html_40f19a0e.png

hello_html_5f3d782d.png

hello_html_m6c61c521.png



Приложение 2

hello_html_m22be0ea1.png



Приложение 3

hello_html_617ac481.png



Приложение 4

hello_html_495fcf8d.png

Краткое описание документа:

Цели урока:   Образовательные:  1.познакомить  учащихся  с командой  ветвления. 2.показать  пример  задачи  с двухшаговой  детализацией.  Воспитательные:  воспитание  информационной культуры,  внимания, аккуратности, усидчивости.   Развивающие:  1.развитие  самоконтроля;  2.развитие  познавательных интересов  Тип  урока:  комбинированный  Вид урока:  урок объяснения  и  первичного  закрепления  материала Оборудование: доска, компьютеры, проектор Учебник: Семакин «Информатика и ИКТ» 9 классПлан урока:1.     Организационный момент, проверка домашнего задания.2.     Объяснение нового материала. 3.     Практическая часть.4.     Подведение итогов урока. 5.     Домашнее задание. 
Автор
Дата добавления 10.05.2014
Раздел Информатика
Подраздел Конспекты
Просмотров6888
Номер материала 100201051028
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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