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

Скачать 0.58 Mb.

Название	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

Решение:

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

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

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

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

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

						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 г Экзаменационная работа по физике для егэ-2010 содержала 36 заданий: 25 заданий с выбором ответа (часть 1), 5 заданий с кратким ответом...		1. Характеристика контрольных измерительных материалов единого государственного экзамена по физике в 2009 г Экзаменационная работа по физике для егэ-2009 содержала 36 заданий: 25 заданий с выбором ответа (часть 1), 5 заданий с кратким ответом...
	Академия социального управления анализ результатов единого государственного экзамена Анализ результатов единого государственного экзамена в Московской области в 2010 году: Сборник методических материалов. – М.: Асоу,...		Программа проведения семинара «Организационные и технологические аспекты совершенствования единого государственного экзамена и проведение тренировочного экзамена...
	Гау дпо (ПК) с «Брянский областной центр оценки качества образования» результаты единого государственного экзамена Результаты единого государственного экзамена в брянской области в апреле-июне 2011 года 4		Инструкция для участников единого государственного экзамена Настоящая инструкция разработана на основании Порядка проведения единого государственного экзамена (далее – егэ), утвержденного приказом...
	Рабочая программа учебного курса «Информатика и икт» И. Г. Семакин, Е. К. Хеннер, с учетом примерной программы основного общего образования по курсу «Информатика и икт» и кодификатора...		«Институт развития образования и социальных технологий» результаты единого государственного экзамена Результаты единого государственного экзамена (2010 г.) / сост. В. В. Казантаева; государственное автономное образовательное учреждение...
	«Создание типовых решений по обеспечению информационной безопасности организаций на федеральном и региональных уровнях, участвующих в подготовке и проведении Единого государственного экзамена» Российской Федерации, участвующими в подготовке и проведении Единого государственного экзамена		Об организации подготовки и проведения единого государственного экзамена на территории муниципального образования город Краснодар в 2013 году «Об организации подготовки и проведения единого государственного экзамена в Краснодарском крае в 2013 году» и в целях обеспечения...

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