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

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

Цель:

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

Развивающая. Развивать алгоритмическое мышление, познавательные интересы, навыки работы на компьютере.

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

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

Форма урока: синтетическая.

Место урока в учебной теме: первичный

Методы и методические приемы:

1 Информационно - рецептивный:
а) словесный: рассказ - объяснение, описание, беседа,

б) наглядный: иллюстрации, демонстрация, ТСО.
Приемы обучения: изложение информации, объяснение, активизация внимания и мышления, получение из текста и иллюстраций новых знаний, работа с раздаточным материалом.
2. Репродуктивный.
Приемы обучения: подача материала в готовом виде, конкретизация и закрепление уже приобретенных знаний.
3. Визуальный: составление логических цепочек.
4. Суггестивный: применение различных видов искусства.

5. Перцептивный (восприятие и связь с жизнью):
6. Релаксопедический: психологическая разгрузка.
Межпредметные связи: математика, экономика

Материалы и оборудование: флипчарт, проектор, ноутбук

Основные понятия и термины: ветвление, цикл, алгоритм

Ход урока

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

2. Актуализация знаний

Фронтальный опрос

1. Что такое цикл? Приведите примеры.

2. Как написать цикл в программе ГРИС?

3. Какие виды циклов вы знаете?

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

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

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

если
      то   
      иначе 
кв

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

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

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

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

В некоторых случаях используется неполная форма команды ветвления (рис. 5.13). Например:

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

кв

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

если
      то   
кв

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

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

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

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

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

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

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

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

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

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

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