«Осень 2024»

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

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

Олимпиады: Информатика 1 - 11 классы

Содержимое разработки

Разработка алгоритма методом последовательного уточнения для исполнителя Робот.

Разработка алгоритма методом последовательного уточнения для исполнителя Робот.

Цель урока: Закрепить знания и умения работы с исполнителем алгоритмов «Робот» Задачи урока:  расширить представления об исполнителях алгоритмов; научиться управлять исполнителем Робот.
  • Цель урока: Закрепить знания и умения работы с исполнителем алгоритмов «Робот»
  • Задачи урока: расширить представления об исполнителях алгоритмов;
  • научиться управлять исполнителем Робот.
Задача робота - сажает цветы в грядки на поле (лабиринте).  Поле размечено на квадраты, каждый из которых может быть:  1) свободным местом;  2) грядкой;  3) клумбой с цветами;  3) стенкой. Робот может переходить из клетки в клетку по грядкам или по свободным клеткам. Робот не может проходить через стенки, ходить по клумбам с цветами, выходить за границы поля. Робот должен посадить цветы на всех грядках и вернуться на Базу для пополнения запасов.
  • Задача робота - сажает цветы в грядки на поле (лабиринте). Поле размечено на квадраты, каждый из которых может быть: 1) свободным местом; 2) грядкой; 3) клумбой с цветами; 3) стенкой.
  • Робот может переходить из клетки в клетку по грядкам или по свободным клеткам.
  • Робот не может проходить через стенки, ходить по клумбам с цветами, выходить за границы поля.
  • Робот должен посадить цветы на всех грядках и вернуться на Базу для пополнения запасов.
Вспомним и повторим:

Вспомним и повторим:

  • Объясните понятие: Алгоритм.
  • Перечислите типы алгоритмов.
  • Что такое исполнитель?
  • Из чего состоит блок-схема?
  • Что такое следование?
  • Что такое повторение?
  • Что такое ветвление?
Исполнитель Робот Для создания задачи (лабиринта) на панели управления необходимо выбрать Лабиринт и из списка выбрать необходимый пункт

Исполнитель Робот

Для создания задачи (лабиринта) на панели управления необходимо выбрать Лабиринт и из списка выбрать необходимый пункт

Исполнитель Робот При выборе пункта Редактировать лабиринт откроется окно редактора Свободная клетка Поясняющий курсор Робот Редактирование поля Грядка Клумба База Стена Выход Новый лабиринт

Исполнитель Робот

При выборе пункта Редактировать лабиринт откроется окно редактора

Свободная клетка

Поясняющий курсор

Робот

Редактирование поля

Грядка

Клумба

База

Стена

Выход

Новый лабиринт

7 Задача решена успешно Задача не решена

7

Задача решена успешно

Задача не решена

8 Упорядочить программу

8

Упорядочить программу

Исполнитель Робот Робот Командная строка

Исполнитель Робот

Робот

Командная строка

Пример алгоритма  Составить программу, после выполнения которой Робот посадит цветы в грядку в форме меандра из 4 витков и придет на Базу. Программа  {  направо ;  вперед  ( 1 );  повтори ( 4 )  {  налево ;  посади ;  вперед  ( 1 );  посади ;  вперед  ( 1 );  посади ;   направо ;  вперед  ( 1 );  посади ;  направо ;  вперед  ( 2 );  налево ;  посади ;  вперед  ( 1 );  посади ;  вперед  ( 1 );  }  }

Пример алгоритма

Составить программу, после выполнения которой Робот посадит цветы в грядку в форме меандра из 4 витков и придет на Базу.

Программа

{

направо ;

вперед ( 1 );

повтори ( 4 )

{

налево ;

посади ; вперед ( 1 );

посади ; вперед ( 1 );

посади ;

направо ; вперед ( 1 );

посади ; направо ;

вперед ( 2 ); налево ;

посади ; вперед ( 1 );

посади ; вперед ( 1 );

}

}

Программа  {  направо;  вперед ( 1 );  повтори ( 4 )  {  налево;  посади; вперед ( 1 );  посади; вперед ( 1 );  посади;  направо; вперед ( 1 );  посади; направо;  вперед ( 2 ); налево;  посади; вперед ( 1 );  посади; вперед ( 1 );  }  }

Программа

{

направо;

вперед ( 1 );

повтори ( 4 )

{

налево;

посади; вперед ( 1 );

посади; вперед ( 1 );

посади;

направо; вперед ( 1 );

посади; направо;

вперед ( 2 ); налево;

посади; вперед ( 1 );

посади; вперед ( 1 );

}

}

Практическая работа

Практическая работа

Домашнее задание:

Домашнее задание:

  • Придумать и нарисовать лабиринт для использования алгоритма с циклом
  • Написать программу для прохождения вашего лабиринта

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



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


Серия олимпиад «Осень 2024»



Комплекты учителю



Качественные видеоуроки, тесты и практикумы для вашей удобной работы

Подробнее

Вебинары для учителей



Бесплатное участие и возможность получить свидетельство об участии в вебинаре.


Подробнее