1. характеристика заданий единого государственного экзамена по информатике в 2010 г




Название1. характеристика заданий единого государственного экзамена по информатике в 2010 г
страница3/5
Дата конвертации14.03.2013
Размер0.58 Mb.
ТипДокументы
1   2   3   4   5



Цикл




















6



















5



















4



















3



















2



















1

A

B

C

D

E

F



ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево

ПОКА <сверху свободно> вверх

ПОКА <справа свободно> вправо

КОНЕЦ

1) 0 2) 1 3) 2 4) 3

Решение:

  1. легко понять, что для того, чтобы исполнитель вернулся обратно в ту клетку, откуда он начал движения, четыре стенки должны быть расставлены так, чтобы он упирался в них сначала при движении вниз, затем – влево, вверх и, наконец, вправо:

на рисунке красная точка обозначает клетку, начав с которой РОБОТ вернется обратно;

кроме этих четырех стенок, необходимо, чтобы коридор, выделенный на рисунке справа зеленым фоном, был свободен для прохода

обратим внимание, что возможны еще «вырожденные» варианты, вроде таких:
































































мы установили, что нужно рассматривать лишь те клетки, где есть стенка справа; отметим эти точки:

















6

















5


















4


















3

















2


















1

A

B

C

D

E

F




можно еще сократить количество рассматриваемых вариантов: если РОБОТ начинает движение с любой клетки на вертикали F, он все равно приходит в клетку F4, которая удовлетворяет заданному условию, таким образом, одну клетку мы нашли, а остальные клетки вертикали F условию не удовлетворяют:


















6


















5


















4


















3


















2


















1

A

B

C

D

E

F




проверяем оставшиеся три клетки-кандидаты, но для каждой из них после выполнения алгоритма РОБОТ не приходит в ту клетку, откуда он стартовал:





















6



















5



















4



















3


















2



















1

A

B

C

D

E

F





















6



















5



















4



















3



















2



















1

A

B

C

D

E

F



1   2   3   4   5

Похожие:

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon1. Характеристика контрольных измерительных материалов единого государственного экзамена по физике в 2010 г
Экзаменационная работа по физике для егэ-2010 содержала 36 заданий: 25 заданий с выбором ответа (часть 1), 5 заданий с кратким ответом...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon1. Характеристика контрольных измерительных материалов единого государственного экзамена по физике в 2009 г
Экзаменационная работа по физике для егэ-2009 содержала 36 заданий: 25 заданий с выбором ответа (часть 1), 5 заданий с кратким ответом...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconАкадемия социального управления анализ результатов единого государственного экзамена
Анализ результатов единого государственного экзамена в Московской области в 2010 году: Сборник методических материалов. – М.: Асоу,...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconПрограмма проведения семинара
«Организационные и технологические аспекты совершенствования единого государственного экзамена и проведение тренировочного экзамена...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconГау дпо (ПК) с «Брянский областной центр оценки качества образования» результаты единого государственного экзамена
Результаты единого государственного экзамена в брянской области в апреле-июне 2011 года 4

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconИнструкция для участников единого государственного экзамена
Настоящая инструкция разработана на основании Порядка проведения единого государственного экзамена (далее – егэ), утвержденного приказом...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconРабочая программа учебного курса «Информатика и икт»
И. Г. Семакин, Е. К. Хеннер, с учетом примерной программы основного общего образования по курсу «Информатика и икт» и кодификатора...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon«Институт развития образования и социальных технологий» результаты единого государственного экзамена
Результаты единого государственного экзамена (2010 г.) / сост. В. В. Казантаева; государственное автономное образовательное учреждение...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon«Создание типовых решений по обеспечению информационной безопасности организаций на федеральном и региональных уровнях, участвующих в подготовке и проведении Единого государственного экзамена»
Российской Федерации, участвующими в подготовке и проведении Единого государственного экзамена

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconОб организации подготовки и проведения единого государственного экзамена на территории муниципального образования город Краснодар в 2013 году
«Об организации подготовки и проведения единого государственного экзамена в Краснодарском крае в 2013 году» и в целях обеспечения...


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница