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

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


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов

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

  Цели урока: 

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

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.     Домашнее задание. 

Общая информация

Номер материала: 100201051028


Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

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

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

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

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


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

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»