Инфоурок Информатика КонспектыВетвление и последовательная детализация алгоритма

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

Скачать материал

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

  Цели урока: 

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

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.


 

Приложение 2


 

Приложение 3


 

Приложение 4

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Ветвление и последовательная детализация алгоритма"

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Психолог-консультант

Получите профессию

Технолог-калькулятор общественного питания

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

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

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 672 433 материала в базе

Скачать материал

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 10.05.2014 18259
    • DOCX 1.8 мбайт
    • 21 скачивание
    • Рейтинг: 3 из 5
    • Оцените материал:
  • Настоящий материал опубликован пользователем Манойлина Марина Павловна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Манойлина Марина Павловна
    Манойлина Марина Павловна
    • На сайте: 10 лет и 5 месяцев
    • Подписчики: 0
    • Всего просмотров: 19037
    • Всего материалов: 2

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Менеджер по туризму

Менеджер по туризму

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Разработка и сопровождение требований и технических заданий на разработку и модернизацию систем и подсистем малого и среднего масштаба и сложности

Системный аналитик

600 ч.

9840 руб. 5600 руб.
Подать заявку О курсе
  • Сейчас обучается 68 человек из 33 регионов
  • Этот курс уже прошли 84 человека

Курс повышения квалификации

Особенности подготовки к сдаче ОГЭ по информатике и ИКТ в условиях реализации ФГОС ООО

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 101 человек из 40 регионов
  • Этот курс уже прошли 808 человек

Курс профессиональной переподготовки

Управление сервисами информационных технологий

Менеджер по управлению сервисами ИТ

600 ч.

9840 руб. 5600 руб.
Подать заявку О курсе
  • Сейчас обучается 26 человек из 19 регионов
  • Этот курс уже прошли 34 человека

Мини-курс

Развитие детей: сенсорика, самостоятельность и моторика

3 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 23 человека из 13 регионов
  • Этот курс уже прошли 14 человек

Мини-курс

Маркетинг и продажи: стратегии и инструменты для успешного бизнеса

7 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

Искусство понимания: техники успешной жизни, отношений и бизнеса

4 ч.

780 руб. 390 руб.
Подать заявку О курсе