Преобразование графиков функций 4

Скачать 324.17 Kb.

Название	Преобразование графиков функций 4
страница	2/6
Тип	Урок

rykovodstvo.ru > Руководство эксплуатация > Урок

1 2 3 4 5 6

Решение экзаменационных задач по информатике с использованием программной среды КуМир

Зеленина Светлана Борисовна,
учитель информатики ГБОУ лицея № 393 Кировского района Санкт-Петербурга

Цели:

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

Введение

Кумир — система программирования, предназначенная для поддержки начального курса программирования.

Система распространяется свободно, на основании лицензии GNU GPL 2, входит в состав дистрибутива Linux, установленного в лицее.

Использование данной программы в условиях лицея наиболее целесообразно при подготовке к ЕГЭ и ГИА по информатике, т. к., экзаменационные задания включают задания, связанные с исполнителями, и встреча с этим понятием на экзамене впервые приводит к неоправданным затруднениям.

В данной разработке приведен пример знакомства с исполнителем Робот и разбор решения одного из типов задач ГИА.

Знакомство со средой

После запуска программы КуМир можно видеть окно, изображенное на рисунке. Программа в левой части окна может быть набрана непосредственно или с помощью команд меню Вставка - <�нужная команда>. Также простые команды могут быть набраны с пульта, но в рамках данного урока нас это не интересует.

Команды Робота:

вверх

вниз

вправо

влево

закрасить

Условия, которые умеет проверять Робот:

сверху стена

снизу стена

справа стена

слева стена

клетка закрашена

сверху свободно

снизу свободно

справа свободно

слева свободно

клетка чистая

Логические операции доступные Роботу:

и

или

не

Команды циклов и ветвлений, существенные для данного урока:

Все доступные Роботу команды приводятся в справочной системе (Инфо-Язык и система КуМир).

нц пока условие

· тело цикла (последовательность команд)

кц

если условие

· то серия 1

· иначе серия 2

все

Робот перед выполнением программы находится в левом верхнем углу поля:

Поле можно редактировать непосредственно (Инструменты — Редактировать стартовую обстановку Робота), после чего сохранить в файл и загрузить этот файл (Робот — сменить стартовую обстановку).

Пример задания Демо-версия ГИА 2012

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Н

апишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

В нашем распоряжении нет бесконечного поля, но, проведя исследование поведения робота на нескольких примерах можно пронаблюдать общий алгоритм.

Порядок действий:

Представляем себя роботами и пытаемся ответить на вопросы:

Вопрос	Возможный вариант ответа
Где стенка?	Справа
Нужно красить клетку, где мы сейчас стоим?	Да
Куда потом сдвигаться?	Наверх
Нужно красит клетку?	Да
Куда потом сдвигаться?	Может быть вверх, а может быть вправо
От чего зависит направление движения?	От того, тянется ли еще рядом стенка
Получается какое условие продолжения движения вверх?	Наличие стенки справа
Таким образом можно уже записать цикл движения вверх и покраски. Нужно только уточнить, что сначала — движение или покраска?	Покраска (см. выше) Получается цикл: . нц пока справа стена . . закрасить . . вверх . кц
Где мы окажемся после выполнения цикла?	Выше и левее угла стены
Что теперь нужно делать?	Красить и сдвигаться вправо
А потом?	Еще красить и еще сдвигаться
До каких пор двигаемся?	До тех пор, пока стенка не кончится
Каково условие продолжения движения?	Наличие после очередного шага стены снизу

Окончательный вариант программы:

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

Если изменится условие задачи и будет прописано напрямую использование только ограниченного количества условий, например только «слева свободно», «снизу свободно»?

Условие «снизу свободно» является отрицанием условия «снизу стена», поэтому заменяем «снизу стена» на «не снизу свободно»

Обстановку можно загрузить из соответствующего файла.

После решения разобранной задачи можно перейти к самостоятельной работе

Задача 1. На бесконечном поле имеется длинная горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток, расположенной непосредственно сверху от стены. Одно из возможных положений робота приведено на рисунке (робот обозначен буквой «Р»).

Н

апишите для робота алгоритм, закрашивающий все клетки, расположенные ниже стены и прилегающие к ней. Например, для приведенного выше рисунка робот должен закрасить следующие клетки (см. рисунок 1).

К

онечное расположение робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любого допустимого начального расположения робота.

Задача 2. Робот находится в верхней клетке узкого вертикального коридора. Ширина коридора – одна клетка, длина коридора может быть произвольной. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):

Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора и возвращающий Робота в исходную позицию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок 2).

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

1 2 3 4 5 6

Похожие:

	Московский технологический колледж «Построение графиков тригонометрических функций с помощью геометрических преобразований»		Лабораторная работа «Построение контуров изображения с использованием... Ивших на уроках математики понятие о математических кривых и графиках функций. Данная лабораторная работа может быть использована...
	Памятка-инструкция по согласованию графиков поверки средств измерений Для согласования в электронном виде графиков поверки си, поверяемых в фбу «цсм татарстан» необходимо		К совместному приказу Минэкономразвития России и Федерального казначейства... Об утверждении порядка размещения на официальном сайте планов-графиков размещения заказа на поставки товаров, выполнение работ, оказание...
	К совместному приказу Минэкономразвития России и Федерального казначейства... Об утверждении порядка размещения на официальном сайте планов-графиков размещения заказа на поставки товаров, выполнение работ, оказание...		К совместному приказу Минэкономразвития России и Федерального казначейства... Об утверждении порядка размещения на официальном сайте планов-графиков размещения заказа на поставки товаров, выполнение работ, оказание...
	Программный комплекс «web Торги-кс» версия 13 0 [13. 03. 00] сборка... Настоящий документ является руководством пользователя программного комплекса «web-торги-кс» и содержит описание порядка работы заказчика...		Беспалова Алевтина Александровна Преобразование отходов во вторичные... Преобразование отходов во вторичные материалы и энергетические ресурсы на примере угольных тэц
	Законодательные пределы аутсорсинга функций министерства обороны США Сша по закреплению на нормативном уровне перечня функций и видов деятельности министерства обороны сша, не подлежащих аутсорсингу....		Ansys разбиение модели на конечные элементы Краткое руководство пользователя Преобразование вырожденных тетраэдрических элементов к их первоначальной (не вырожденной) форме
	Пояснительная записка к профессиональному стандарту «Руководитель... Описание обобщенных трудовых функций и трудовых функций по уровням квалификации 36		Фракталы Целью данной работы является изучение понятия системы итерированных функций, их свойств и возможностей применения систем итерированных...
	Инженерный вестник Дона Ключевые слова: асинхронный двигатель, датчик тока, микроконтроллер, спектр тока, быстрое преобразование Фурье		Паспорт и инструкция по эксплуатации автономной гибридной системы Преобразование постоянного напряжения аккумуляторной батареи с помощью инвертора в переменное напряжение 220В, синусоидальной формы,...
	Пояснительная записка к профессиональному стандарту «Машинист дистрибутора» Описание обобщенных трудовых функций и трудовых функций, входящих в вид профессиональной деятельности и обоснование их отнесения...		Инструкция по выгрузке планов-графиков в Excel по форме, соответствующей...

Руководство, инструкция по применению