2117900o6.fm page 3 wednesday, july 3, 2013 1:13 pm ......числе широко...

142
3 ПРЕДИСЛОВИЕ Данное методическое пособие разработано к УМК «Информатика и ИКТ. 9 класс» Ю. А. Быкадорова, который включает: учебник «Информатика и ИКТ. 9 класс»; приложение к учебнику (компакт-диск); рабочую программу Ю. А. Быкадорова. Разработка содержания учебника была подчинена следующим ц е л я м: 1) создание методической базы, позволяющей до- стичь результатов обучения информатике, заявлен- ных в Федеральном государственном образователь- ном стандарте (ФГОС); 2) расширение знаний по теоретической инфор- матике и практических навыков обработки информа- ции с помощью компьютера; 3) развитие алгоритмического мышления учащих- ся, умений моделирования и формализации; 4) реализация принципа индивидуализации обуче- ния, организация процесса обучения в соответствии с требованиями ФГОС; 5) использование ИКТ как инструмента для реше- ния повседневных задач и достижения учебных целей; 6) формирование прочного фундамента современ- ных информационных и коммуникационных компе- тенций, достаточного для использования ИКТ в после- дующей учебной и профессиональной деятельности; 7) подготовка учащихся к итоговой аттестации в форме ГИА. Общая характеристика учебного предмета Продолжая обучение информатике по учебно- методическому комплекту (УМК) Ю. А. Быкадорова, необходимо обратить внимание на следующие особен- ности. Напомним, что данный УМК рассчитан прежде всего на школьников, начавших изучение информати- ки с 8 класса. Для этой категории школьников в учеб- нике представлен достаточный объем материала для освоения обязательного минимума по предмету. В то

Upload: others

Post on 04-Oct-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

3

ПРЕДИСЛОВИЕ

Данное методическое пособие разработано к УМК«Информатика и ИКТ. 9 класс» Ю. А. Быкадорова,который включает:

• учебник «Информатика и ИКТ. 9 класс»;• приложение к учебнику (компакт-диск);• рабочую программу Ю. А. Быкадорова.Разработка содержания учебника была подчинена

следующим ц е л я м:1) создание методической базы, позволяющей до-

стичь результатов обучения информатике, заявлен-ных в Федеральном государственном образователь-ном стандарте (ФГОС);

2) расширение знаний по теоретической инфор-матике и практических навыков обработки информа-ции с помощью компьютера;

3) развитие алгоритмического мышления учащих-ся, умений моделирования и формализации;

4) реализация принципа индивидуализации обуче-ния, организация процесса обучения в соответствиис требованиями ФГОС;

5) использование ИКТ как инструмента для реше-ния повседневных задач и достижения учебных целей;

6) формирование прочного фундамента современ-ных информационных и коммуникационных компе-тенций, достаточного для использования ИКТ в после-дующей учебной и профессиональной деятельности;

7) подготовка учащихся к итоговой аттестациив форме ГИА.

Общая характеристика учебного предмета

Продолжая обучение информатике по учебно-методическому комплекту (УМК) Ю. А. Быкадорова,необходимо обратить внимание на следующие особен-ности. Напомним, что данный УМК рассчитан преждевсего на школьников, начавших изучение информати-ки с 8 класса. Для этой категории школьников в учеб-нике представлен достаточный объем материала дляосвоения обязательного минимума по предмету. В то

2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM

Page 2: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

4

же время изучение информатики с использованиемданного УМК обеспечивает достаточную базу длядальнейшего изучения этого предмета на углубленномуровне.

В 9 классе основное внимание уделяется изучениюалгоритмизации, программирования и моделирова-ния с помощью ИКТ; дальнейшее развитие получаюттакже пользовательские навыки, связанные с обработ-кой статичных и динамических изображений и звука.

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

Основные цели изучения информатики в среднейшколе:

• формирование информационной и алгоритмиче-ской культуры: дальнейшее формирование представ-лений об основных изучаемых понятиях: «информа-ция», «алгоритм», «модель», их свойствах, сфере при-менения, программной реализации алгоритмов;

• развитие алгоритмического мышления, уменийсоставлять и представлять алгоритмы в различных ви-дах для конкретного исполнителя: формирование зна-ний об алгоритмических конструкциях, логическихзначениях и операциях;

• формирование практических навыков реализа-ции алгоритмов различных типов на выбранном языкепрограммирования;

• формирование навыков обработки данных раз-личного типа средствами языков программирования;

• формирование понятия о моделях и способах мо-делирования с использованием ИКТ;

• формирование умений обработки информации,связанной с ее формализацией и структурированием,представлением в виде таблиц, схем, графиков, диа-грамм;

• формирование понятия о компьютере как уни-версальном инструменте обработки информации;

• формирование понятия о видах программногообеспечения и его назначении; формирование навы-

2117900o6.fm Page 4 Wednesday, July 3, 2013 1:13 PM

Page 3: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

5

ков информационного поиска в сети Интернет, уни-версальных практических навыков работы в различ-ных прикладных программах, коммуникативных на-выков;

• формирование представлений об основных тен-денциях развития средств ИКТ, юридических аспек-тах использования ИКТ, знания основ информацион-ной этики и права.

Основное внимание при изучении информатикив 9 классе уделено формированию алгоритмическогомышления, изучению основ программирования наязыках высокого уровня и способов компьютерногомоделирования, углублению и расширению ранее по-лученных знаний о различных информационных мо-делях, изучению информационных технологий (муль-тимедиа, обработки звука, видео, компьютерной гра-фики), созданию компьютерных презентаций. Приэтом необходимо учитывать межпредметный аспектИКТ: предметные результаты обучения информатикеи ИКТ значимы для других предметных областей, рав-но как другие предметы формируют предметные зна-ния, связанные с обработкой информации и освоени-ем средств ИКТ.

Сформулированные цели реализуются через дости-жение образовательных результатов, сформулирован-ных в Федеральном государственном образовательномстандарте основного общего образования.

Л и ч н о с т н ы е р е з у л ь т а т ы:• воспитание российской гражданской идентич-

ности: знание вклада российских ученых в развитиекибернетики и информатики;

• формирование ответственного отношения к уче-нию, готовности и способности обучающихся к само-развитию и самообразованию на основе мотивациик обучению и познанию;

• формирование целостного мировоззрения, соот-ветствующего современному уровню развития наукии общественной практики;

• развитие осознанного и ответственного отноше-ния к собственным поступкам;

2117900o6.fm Page 5 Wednesday, July 3, 2013 1:13 PM

Page 4: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

6

• формирование коммуникативной компетентнос-ти в процессе образовательной, учебно-исследователь-ской, творческой и других видов деятельности.

М е т а п р е д м е т н ы е р е з у л ь т а т ы:• умение самостоятельно определять цели своего

обучения, ставить и формулировать для себя новые за-дачи в учении и познавательной деятельности, разви-вать мотивы и интересы своей познавательной дея-тельности;

• умение самостоятельно планировать пути дости-жения целей, в том числе альтернативные, осознанновыбирать наиболее эффективные способы решенияучебных и познавательных задач;

• умения соотносить свои действия с планируемы-ми результатами, оценивать правильность выполне-ния учебной задачи, собственные возможности ее ре-шения;

• владение основами самоконтроля, самооценки,принятия решений и осуществления осознанного вы-бора в учебной и познавательной деятельности;

• умение определять понятия, создавать обобще-ния, устанавливать аналогии, классифицировать, са-мостоятельно выбирать основания и критерии дляклассификации, устанавливать причинно-следствен-ные связи, строить логическое рассуждение, умозак-лючение (индуктивное, дедуктивное и по аналогии)и делать выводы;

• умение создавать, применять и преобразовыватьзнаки и символы, модели и схемы для решения учеб-ных и познавательных задач;

• смысловое чтение;• умение осознанно использовать речевые средст-

ва в соответствии с задачей коммуникации: владениеустной и письменной речью;

• умения организовывать учебное сотрудничествои совместную деятельность с учителем и сверстника-ми: работать индивидуально и в группе, находить об-щее решение и разрешать конфликты на основе согла-сования позиций и учета интересов, формулировать,аргументировать и отстаивать свое мнение;

2117900o6.fm Page 6 Wednesday, July 3, 2013 1:13 PM

Page 5: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

7

• формирование и развитие компетентности в об-ласти использования информационно-коммуникаци-онных технологий (далее — ИКТ-компетенции).

П р е д м е т н ы е р е з у л ь т а т ы:• умение использовать термины «информация»,

«сообщение», «данные», «кодирование», «алгоритм»,«программа»; понимание различий между употребле-нием этих терминов в обыденной речи и в информа-тике;

• умение использовать готовые прикладныекомпьютерные программы и сервисы в выбраннойспециализации, работать с описаниями программ исервисов;

• навыки выбора способов представления данныхв зависимости от поставленной задачи.

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

Структура учебника

Изучение предмета «Информатика и ИКТ» в9 классе начинают с рассмотрения структуры учеб-ника. При этом необходимо показать школьникамвзаимосвязь разделов учебника и их практическуюзначимость, по возможности обратить их внимание намежпредметные связи. Можно составить схему поня-тий (например, в виде графа), чтобы на каждом после-дующем уроке дополнять эту схему новыми понятия-ми, демонстрируя целостность и взаимосвязь изучае-мых понятий, их практическую значимость и вместес тем демонстрируя учащимся наглядный пример ин-формационной модели.

Основное внимание в курсе 9 класса уделяется ал-горитмизации, программированию, моделированию.

Учебник «Информатика и ИКТ. 9 класс» содержитсемь глав:

1. Введение в программирование.2. Исполнитель «Фломастер».3. Программирование на языках JavaScript и Pascal.

2117900o6.fm Page 7 Wednesday, July 3, 2013 1:13 PM

Page 6: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

8

4. Моделирование и проектирование.5. Табличные модели и электронные таблицы.6. Базы данных.7. Мультимедийные технологии.Материал учебника строится на принципе «от

задачи» и основан на постановке практических задачв качестве приема создания проблемных ситуаций.Чтобы поддержать, углубить и расширить естествен-ный интерес учащихся к информатике, изложение ма-териала в учебнике построено на базе авторской сис-темы упражнений и практических заданий, которыесвязаны с практически значимыми задачами из другихпредметов. Изучение способов использования ИКТпостроено на гносеологическом подходе, когда новыесведения излагаются по мере возникновения надоб-ности в них при решении задач, — в противовес аксио-матическому подходу, когда сначала сообщаются всепредусмотренные данной темой новые сведения, а за-тем отрабатываются упражнения по их использова-нию.

Упражнения, приведенные в учебниках, снабже-ны подробным описанием хода их выполнения, вклю-чая порядок действий пользователя.

Одной из основных целей учебника являетсясистематическое развитие алгоритмического мышле-ния. Большинство процессов и технологий (хотя и невсе они) имеют алгоритмическую сущность. В основетаких процессов и технологий лежит алгоритм. Ин-формационно-коммуникационные технологии не яв-ляются исключением. Поэтому алгоритмизация — этоодна из важнейших составляющих школьного курсаинформатики и ИКТ. Изучение информационно-ком-муникационных технологий в учебнике построено насистематическом использовании понятия «порядокдействий», по сути равносильного понятию «алго-ритм». Такой стиль изложения материала повышаетего доступность, о чем уже говорилось выше. Крометого, он способствует выработке у учащихся алгорит-мического мышления, побуждает их разбивать любойпроцесс на этапы и устанавливать последовательностьэтих этапов.

2117900o6.fm Page 8 Wednesday, July 3, 2013 1:13 PM

Page 7: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

9

Для обучения программированию в учебникепредлагаются языки программирования JavaScriptи Pascal. Их выбор обусловлен следующими аргумен-тами.

1. Язык программирования JavaScript является се-годня наиболее популярным языком программирова-ния. Чтобы убедиться в этом, достаточно открыть лю-бую интерактивную веб-страницу и, просмотрев ееHTML-код, увидеть объемные вкрапления программ-ного кода на языке JavaScript.

2. Язык JavaScript обладает большинством свойствсовременного объектно-ориентированного языкаи предоставляет самые современные возможности об-работки чисел и строк. В то же время язык JavaScriptпроще для изучения, поскольку не требует объявленияв программе типов данных и имеет встроенные объек-ты для работы с динамическими структурами (стека-ми, списками). Кроме того, написание и отладка про-грамм на языке JavaScript не требуют приобретениядополнительного программного обеспечения (доста-точно иметь на компьютере браузер одной из послед-них версий).

3. Язык Pascal представляет собой классическийучебный язык программирования, который в томчисле широко используется как средство решенияолимпиадных задач по информатике различногоуровня.

При этом JavaScript выбран в учебнике в качествеосновного языка программирования, а далее на основеполученных знаний по работе с ним изучаются осо-бенности языка программирования Pascal.

Следует также отметить, что широкие возможнос-ти языка JavaScript по созданию в окне браузера раз-нообразных визуальных интерактивных объектов(калькуляторов, расчетных таблиц, текстовых и графи-ческих редакторов, галерей графических изображе-ний и т. д.) открывают перспективу для дальнейшегоизучения языка JavaScript в старших классах любыхпрофилей. Это способствует формированию у школь-ников и выпускников школ достаточного фундаментадля использования языка JavaScript при создании

2117900o6.fm Page 9 Wednesday, July 3, 2013 1:13 PM

Page 8: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

10

веб-страниц высокого качества, учитывая в том числевозможности векторной графической технологииSVG и растровой графической технологии HTML5CANVAS.

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

В учебнике 9 класса для изучения основ програм-мирования предлагается разработанный авторомкомпьютерный исполнитель «Фломастер», которыйвыполняет команды типа line (х1,у1,х2,у2) и вы-черчивает соответствующие разноцветные линии на«виртуальном холсте». Разработанная для исполните-ля «Фломастер» система упражнений и заданий позво-ляет с его помощью изучить практически весь спектрсовременных понятий алгоритмизации.

Методические рекомендации, которые содер-жатся в этой книге, следует рассматривать как советыее автора. Они ни в коей мере не должны сдерживатьтворческую инициативу учителей информатики, кото-рые, опираясь на богатый собственный опыт препода-вания, могут реализовывать свое ви́дение этого пред-мета.

Содержательные траектории

Большой объем учебника при его соотнесениис количеством учебных часов, отведенных на изучениепредмета, поначалу может вызвать недоумение. Одна-ко именно наличие достаточно объемного материалапозволяет индивидуализировать обучение, варьируясодержание изучаемых тем в зависимости от степениподготовленности учащихся в области информатикии ИКТ.

2117900o6.fm Page 10 Wednesday, July 3, 2013 1:13 PM

Page 9: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

11

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

В тематическом планировании на один учебныйчас предлагается несколько параграфов. Благодаряэтому учитель может выбрать то содержание, котороенаиболее полно соответствует особенностям учениче-ского коллектива. В 9 классе учащиеся начинают изу-чать программирование, для чего автором предлагает-ся параллельное изучение двух языков программиро-вания: JavaScript и Pascal. При этом язык JavaScriptрассмотрен более детально, на его основе проводитсяизучение основных алгоритмических конструкций.Вместе с тем удачно выбранная авторская методикаизложения материала и подборка заданий к нему дела-ет возможным и эффективным также и изучение язы-ка программирования Pascal. Если учитель считаетвозможным и необходимым уделить больше вниманияотработке практических приемов программирования,то можно средствами алгоритмических языков решатьзадачи, предлагаемые автором в других разделахучебника.

Часть материала может предлагаться для самосто-ятельного изучения, реализации опережающего обу-чения, подготовки кратких сообщений или других ви-дов учебной деятельности.

Далее приведено тематическое планирование,рекомендованное автором данного методического по-собия. Вариант поурочного планирования, предло-женный автором учебника Ю. А. Быкадоровым, см.в пособии: Рабочие программы. Информатика и ИКТ.8—9 классы. — М.: Дрофа. — С. 34—43.

2117900o6.fm Page 11 Wednesday, July 3, 2013 1:13 PM

Page 10: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

12

ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

Вариант 1. Параллельное изучение языков программирования JavaScript и Pascal

ТемаКол-во часов

в неделю

1 2

Глава 1. Введение в программирование 5 12

§ 1. Алгоритмы и исполнители.§ 2. Линейные алгоритмы в словесной форме

1 2

§ 3. Ветвления. Повторения. Блок-схемы 1 2

§ 4. Языки программирования.§ 5. Введение в программирование на языке JavaScript

1 2

§ 6. Основные понятия языка програм-мирования JavaScript.§ 7. Арифметические операторы и выра-жения. Объекты

1 3

§ 8. Линейные программы вычислений на языке JavaScript

1 3

Глава 2. Исполнитель «Фломастер» 5 11

§ 9. Общие сведения.§ 10. Линейные алгоритмы.§ 11. Понятие о технологии программи-рования

1 2

§ 12. Программы с повторениями. Цикл «пока».§ 13. Программы с повторениями. Цикл «для»

2 3

§ 14. Программы с ветвлениями 1 2

2117900o6.fm Page 12 Wednesday, July 3, 2013 1:13 PM

Page 11: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

13

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

§ 15. Вспомогательные программы (подпрограммы).§ 16. Использование подпрограмм при построении изображений.§ 17. Передача параметров в подпро-грамму

1 4

Глава 3. Программирование на языках JаvaScript и Рascal

8 18

§ 18. Вычисление сумм и произведений.§ 19. Обработка натуральных чисел

1 2

§ 20. Строковые константы и строковые переменные.§ 21. Обработка строк

1 2

§ 22. Логические значения, выражения, операции

1 2

§ 23. Построение графиков функций 1 2

§ 24. Линейные массивы.§ 25. Динамические массивы. Стеки. Списки

1 3

§ 26. Знакомство с языком программиро-вания Pascal

1 2

§ 27. Обработка чисел и строк на языке Pascal

1 2

§ 28. Линейные массивы и работа с графикой на языке Pascal

1 3

Глава 4. Моделирование и проектиро-вание

4 9

§ 29. Модели и моделирование.§ 30. Виды моделей.§ 31. Проекты и проектирование

1 2

2117900o6.fm Page 13 Wednesday, July 3, 2013 1:13 PM

Page 12: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

14

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

§ 32. Введение в векторную графику.§ 33. Построение рисунков и схем сред-ствами векторной графики.§ 34. Компьютерная модель размещения

1 2

§ 35. Компьютерные методы построения чертежей.§ 36. Введение в трехмерную графику

1 2

§ 37. Моделирование иерархических систем. Деревья.§ 38. Понятие о графах

1 3

Глава 5. Табличные модели и электрон-ные таблицы

5 8

§ 39. Табличные модели и деловая графика.§ 40. Знакомство с редактором электрон-ных таблиц Excel

1 2

§ 41. Табличный расчет успеваемости.§ 42. Формулы

1 2

§ 43. Табличное моделирование.§ 44. Моделирование с использованием деловой графики

2 2

§ 45. Моделирование полета тела, брошенного под углом к горизонту

1 2

Глава 6. Базы данных 4 8

§ 46. Введение в базы данных.§ 47. Знакомство с СУБД пакета Works

1 2

§ 48. Поиск и сортировка данных в базе.§ 49. Отчет базы данных

1 3

§ 50. Создание базы данных 2 3

2117900o6.fm Page 14 Wednesday, July 3, 2013 1:13 PM

Page 13: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

15

Вариант 2. Изучение языка программирования JavaScript

Окончание табл.

ТемаКол-во часов

в неделю

1 2

Глава 7. Мультимедийные технологии 3 6

§ 51. Понятие о мультимедиа и мульти-медийных технологиях.§ 52. Технологии воспроизведения линейных мультимедийных объектов и потоков

1 2

§ 53. Технологии создания графических объектов на базе цифровых фотогра-фий.§ 54. Технологии компьютерной обра-ботки звука

1 2

§ 55. Технологии компьютерной обра-ботки видеоизображений.§ 56. Технологии создания компьютер-ных презентаций

1 2

Итого 34 72

Тема Кол-во часов в неделю

1 2

Глава 1. Введение в программирование 5 11

§ 1. Алгоритмы и исполнители.§ 2. Линейные алгоритмы в словесной форме

1 2

§ 3. Ветвления. Повторения. Блок-схемы 1 2

§ 4. Языки программирования.§ 5. Введение в программирование на языке JavaScript

1 2

2117900o6.fm Page 15 Wednesday, July 3, 2013 1:13 PM

Page 14: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

16

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

§ 6. Основные понятия языка програм-мирования JavaScript.§ 7. Арифметические операторы и выра-жения. Объекты

1 3

§ 8. Линейные программы вычислений на языке JavaScript

1 2

Глава 2. Исполнитель «Фломастер» 5 11

§ 9. Общие сведения.§ 10. Линейные алгоритмы.§ 11. Понятие о технологии программи-рования

1 2

§ 12. Программы с повторениями. Цикл «пока».§ 13. Программы с повторениями. Цикл «для»

2 3

§ 14. Программы с ветвлениями 1 2

§ 15. Вспомогательные программы (подпрограммы).§ 16. Использование подпрограмм при построении изображений.§ 17. Передача параметров в подпро-грамму

1 4

Глава 3. Программирование на языках JаvaScript и Рascal

8 18

§ 18. Вычисление сумм и произведений.§ 19. Обработка натуральных чисел

1 2

§ 20. Строковые константы и строковые переменные.

1 2

§ 21. Обработка строк 1 2

§ 22. Логические значения, выражения, операции

1 2

§ 23. Построение графиков функций 1 2

2117900o6.fm Page 16 Wednesday, July 3, 2013 1:13 PM

Page 15: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

17

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

§ 24. Линейные массивы 1 4

§ 25. Динамические массивы. Стеки. Списки

2 4

§ 26. Знакомство с языком программиро-вания Pascal

— —

§ 27. Обработка чисел и строк на языке Pascal

— —

§ 28. Линейные массивы и работа с графикой на языке Pascal

— —

Глава 4. Моделирование и проектиро-вание

4 9

§ 29. Модели и моделирование.§ 30. Виды моделей.§ 31. Проекты и проектирование

1 2

§ 32. Введение в векторную графику.§ 33. Построение рисунков и схем средствами векторной графики.§ 34. Компьютерная модель размещения

1 2

§ 35. Компьютерные методы построения чертежей.§ 36. Введение в трехмерную графику

1 2

§ 37. Моделирование иерархических систем. Деревья.§ 38. Понятие о графах

1 3

Глава 5. Табличные модели и электрон-ные таблицы

5 8

§ 39. Табличные модели и деловая графика.§ 40. Знакомство с редактором электрон-ных таблиц Excel

1 2

2117900o6.fm Page 17 Wednesday, July 3, 2013 1:13 PM

Page 16: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

18

Окончание табл.

ТемаКол-во часов

в неделю

1 2

§ 41. Табличный расчет успеваемости.§ 42. Формулы

1 2

§ 43. Табличное моделирование.§ 44. Моделирование с использованием деловой графики

2 2

§ 45. Моделирование полета тела, брошенного под углом к горизонту

1 2

Глава 6. Базы данных 4 9

§ 46. Введение в базы данных.§ 47. Знакомство с СУБД пакета Works

1 3

§ 48. Поиск и сортировка данных в базе.§ 49. Отчет базы данных

1 3

§ 50. Создание базы данных 2 3

Глава 7. Мультимедийные технологии 3 6

§ 51. Понятие о мультимедиа и мульти-медийных технологиях.§ 52. Технологии воспроизведения линейных мультимедийных объектов и потоков

1 2

§ 53. Технологии создания графических объектов на базе цифровых фотогра-фий.§ 54. Технологии компьютерной обра-ботки звука

1 2

§ 55. Технологии компьютерной обра-ботки видеоизображений.§ 56. Технологии создания компьютер-ных презентаций

1 2

Итого 34 72

2117900o6.fm Page 18 Wednesday, July 3, 2013 1:13 PM

Page 17: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

19

Вариант 3. Изучение языка программирования Pascal

ТемаКол-во часов

в неделю

1 2

Глава 1. Введение в программирование 3 6

§ 1. Алгоритмы и исполнители.§ 2. Линейные алгоритмы в словесной форме

1 2

§ 3. Ветвления. Повторения. Блок-схемы 1 2

§ 4. Языки программирования 1 2

§ 5. Введение в программирование на языке JavaScript

— —

§ 6. Основные понятия языка програм-мирования JavaScript.§ 7. Арифметические операторы и выра-жения. Операторы

— —

§ 8. Линейные программы вычислений на языке JavaScript

— —

Глава 2. Исполнитель «Фломастер» — —

§ 9. Общие сведения.§ 10. Линейные алгоритмы.§ 11. Понятие о технологии программи-рования

— —

§ 12. Программы с повторениями. Цикл «пока».§ 13. Программы с повторениями. Цикл «для»

— —

§ 14. Программы с ветвлениями — —

§ 15. Вспомогательные программы (подпрограммы).§ 16. Использование подпрограмм при построении изображений.§ 17. Передача параметров в подпро-грамму

— —

2117900o6.fm Page 19 Wednesday, July 3, 2013 1:13 PM

Page 18: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

20

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

Глава 3. Программирование на языках JаvaScript и Рascal

15 35

§ 18. Вычисление сумм и произведений.§ 19. Обработка натуральных чисел

— —

§ 20. Строковые константы и строковые переменные

— —

§ 21. Обработка строк — —

§ 22. Логические значения, выражения, операции

— —

§ 23. Построение графиков функций — —

§ 24. Линейные массивы.§ 25. Динамические массивы. Стеки. Списки

— —

§ 26. Знакомство с языком программи-рования Pascal (Здесь и далее предложе-но почасовое планирование в соответ-ствии с материалами параграфа)

4 10

1. Введение в язык Рascal. Структура программы. Типы данных и вычисле-ния

1 2

2. Программы с повторениями. Цикл «пока»

1 3

3. Программы с повторениями. Цикл «для»

1 2

4. Программы с ветвлениями 1 3

§ 27. Обработка чисел и строк на языке Pascal

6 12

1. Программирование сумм и произве-дений

1 2

2117900o6.fm Page 20 Wednesday, July 3, 2013 1:13 PM

Page 19: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

21

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

2. Процедуры.3. Функции

1 3

4. Обмен данными между основной про-граммой и вспомогательными програм-мами

1 2

5. Целые типы данных и арифметиче-ские функции для их обработки

1 2

6. Строковые константы и переменные 1 2

7. Ввод и вывод данных 1 1

§ 28. Линейные массивы и работа с графикой на языке Pascal

5 13

1. Линейные массивы 1 2

2. Работа с графикой.3. Графические примитивы

1 3

4. Построение графиков функций 1 2

5. Записи 1 3

6. Динамические переменные 1 3

Глава 4. Моделирование и проек-тирование

4 9

§ 29. Модели и моделирование.§ 30. Виды моделей.§ 31. Проекты и проектирование

1 2

§ 32. Введение в векторную графику.§ 33. Построение рисунков и схем сред-ствами векторной графики.§ 34. Компьютерная модель размещения

1 2

§ 35. Компьютерные методы построения чертежей.§ 36. Введение в трехмерную графику

1 2

2117900o6.fm Page 21 Wednesday, July 3, 2013 1:13 PM

Page 20: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

22

Продолжение табл.

ТемаКол-во часов

в неделю

1 2

§ 37. Моделирование иерархических систем. Деревья.§ 38 Понятие о графах

1 3

Глава 5. Табличные модели и электрон-ные таблицы

5 8

§ 39. Табличные модели и деловая графика.§ 40. Знакомство с редактором электронных таблиц Еxcel

1 2

§ 41. Табличный расчет успеваемости.§ 42. Формулы

1 2

§ 43. Табличное моделирование.§ 44. Моделирование с использованием деловой графики

2 2

§ 45. Моделирование полета тела, брошенного под углом горизонту

1 2

Глава 6. Базы данных 4 8

§ 46. Введение в базы данных.§ 47. Знакомство с СУБД пакета Works

1 2

§ 48. Поиск и сортировка данных в базе. § 49. Отчет базы данных

1 3

§ 50. Создание базы данных 2 3

Глава 7. Мультимедийные технологии 3 6

§ 51. Понятие о мультимедиа и мульти-медийных технологиях.§ 52. Технологии воспроизведения линейных мультимедийных объектов и потоков

1 2

2117900o6.fm Page 22 Wednesday, July 3, 2013 1:13 PM

Page 21: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

23

Окончание табл.

ТемаКол-во часов

в неделю

1 2

§ 53. Технологии создания графических объектов на базе цифровых фотогра-фий.§ 54. Технологии компьютерной обработки звука

1 2

§ 55. Технологии компьютерной обра-ботки видеоизображений.§ 56. Технологии создания компьютер-ных презентаций

1 2

Итого 34 72

2117900o6.fm Page 23 Wednesday, July 3, 2013 1:13 PM

Page 22: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

24

МЕТОДИЧЕСКИЕ КОММЕНТАРИИ К ГЛАВАМ УЧЕБНИКА

Глава 1.

ВВЕДЕНИЕ В ПРОГРАММИРОВАНИЕ

П р е д м е т н ы е р е з у л ь т а т ы о б у ч е н и я:• формирование умения использовать термины «исполни-тель», «алгоритм», «программа»; понимание различиймежду употреблением этих терминов в обыденной речи ив информатике;• формирование умения приводить примеры алгоритмов,перечислять свойства алгоритмов, записывать алгоритмыразными способами, использовать основные алгоритми-ческие конструкции при построении алгоритмов;• формирование умения обрабатывать переменныеразличных типов, использовать основные методы языкаJavaScript;• формирование умения составлять простейшие програм-мы на языке программирования JavaScript;• формирование навыков выбора способа представленияданных в зависимости от поставленной задачи.

§ 1. Алгоритмы и исполнители

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:алгоритм, исполнители алгоритмов, система команд ис-полнителя, основные свойства алгоритма, словесная фор-ма записи алгоритма.

Понятие «алгоритм» является одним из основныхв курсе информатики. Это одно из исходных матема-тических понятий, которое не может быть определеночерез другие, более простые понятия.

Обычно учащиеся знакомятся с алгоритмами ещев начальной школе либо на уроках технологии или ма-

2117900o6.fm Page 24 Wednesday, July 3, 2013 1:13 PM

Page 23: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

25

тематики. В этом случае особое внимание следует уде-лить систематизации данного понятия. Чтобы опреде-лить уровень знаний, имеющихся у учащихся, целесо-образно в начале занятия провести входной контроль,используя алгоритмы, приведенные в учебнике или со-ставленные учителем. Нужно проверить, как сформи-ровано понятие алгоритма (поскольку разными авто-рами оно вводится по-разному), хорошо ли учащиесяпонимают свойства алгоритма, могут ли они отличатьинструкции и другие подобные произвольные после-довательности действий от последовательности дейст-вий для исполнителя.

Для начинающих обучение информатике с 8 клас-са указанный выше круг вопросов будет основным.Учащимся могут быть знакомы какие-либо другие спо-собы определения алгоритма (например, как програм-мы, записанной на специальном школьном алгоритми-ческом языке, или как четкое описание последователь-ности действий). Учитель должен обратить вниманиеучащихся на то, что алгоритм всегда составляется дляконкретного исполнителя, имеющего свою системукоманд, реализующих основное назначение данногоисполнителя. После этого вводится понятие исполни-теля алгоритма и системы команд. Если учащиеся ужезнакомы с какими-либо исполнителями, то они назы-вают их, описывают их функциональность и соответ-ствующую систему команд. Целесообразно рассмот-реть примеры различных исполнителей и их системыкоманд.

Далее учитель переходит к объяснению (или повто-рению) свойств алгоритма. Их следует изучать, исполь-зуя ранее рассмотренные примеры и обращая внима-ние на то, что описание действий в алгоритме должносодержать только команды, входящие в систему ко-манд исполнителя; что описание действий не предус-матривает принятие исполнителем самостоятельныхрешений и т. д. В упражнении 1 автор учебника приво-дит алгоритм кипячения воды в чайнике: желательнопредложить учащимся на этом примере проанализиро-вать свойства алгоритма и найти неточности в описа-нии. Учитель еще раз акцентирует внимание на важ-

2117900o6.fm Page 25 Wednesday, July 3, 2013 1:13 PM

Page 24: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

26

ности соответствия алгоритма изученным свойствам,поскольку именно такие алгоритмы дают возможностьсоздания автоматических исполнителей.

Кроме свойств алгоритма, перечисленных авторомучебника, рекомендуем обратить внимание учащихсяна такие свойства, как определенность и результа-тивность.

§ 2. Линейные алгоритмы в словесной форме

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:линейный алгоритм, команда меню, алгоритм управлениякомпьютером, алгоритм работы с программными про-дуктами, команда меню.

Материал этого параграфа насыщен различнымиупражнениями, которые можно использовать как приизучении § 1, так и для самоподготовки либо в качест-ве домашнего задания. Эти упражнения содержат раз-личные алгоритмы для решения практических задач(кулинарный рецепт, инструкция по управлению тех-ническим устройством, инструкция запуска програм-мы и решения задачи программными средствами, ло-гические задачи). Учебная деятельность при этом свя-зана с выполнением алгоритма (в роли исполнителя),определением исполнителя и его системы команд, со-ставлением алгоритма по заданной системе команд ис-полнителя, определением совокупности исходныхданных для решения задачи. Если в 8 классе учащиесяпродолжают обучение информатике (а не начинаютего с 8 класса), то часть этих упражнений отводитсядля самостоятельного выполнения, а учитель при об-суждении еще раз обращает их внимание на различиеалгоритмов для различных исполнителей и вводит по-нятие «команда меню». Для проверки знаний можнопредложить выполнить тестовые задания.

В а р и а н т 11. Что можно назвать алгоритмом?а) истинные высказывания, направленные на до-

стижение конечной цели

2117900o6.fm Page 26 Wednesday, July 3, 2013 1:13 PM

Page 25: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

27

б) отражение объектов окружающего мира с по-мощью знаков и сигналов, предназначенное дляконкретного исполнителя

в) понятное и точное предписание исполнителюпоследовательности действий, направленное нарешение поставленной задачи или на достиже-ние конкретной цели

г) инструкция по правилам пожарной безопас-ности

2. Какое характерное свойство присуще алгорит-мам, составленным для решения задач одного класса?

а) дискретностьб) массовостьв) понятностьг) точность3. Что означает свойство дискретности алгоритма?

а) команды алгоритма выполняются последова-тельно

б) каждая команда описана для конкретного ис-полнителя

в) алгоритм разбит на конечное число элементар-ных шагов

г) действия алгоритма выполняются линейно, на-чиная с первого

4. Что такое графическое представление алго-ритма?

а) представление с помощью геометрических фи-гур

б) представление в виде диаграммв) представление в виде графиковг) произвольное схематичное изображение5. Какое свойство алгоритма обеспечивает получе-

ние конечного результата?

а) дискретностьб) результативностьв) конечностьг) точность

2117900o6.fm Page 27 Wednesday, July 3, 2013 1:13 PM

Page 26: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

28

В а р и а н т 21. Исполнитель алгоритмов — это:а) автомат, умеющий выполнять определенные

действияб) любое техническое устройствов) только живое существог) техническое устройство, работающее от элек-

тричества2. Основное свойство алгоритма, которое говорит

о том, что алгоритм должен приводить к решениюзадачи за конечное число шагов:

а) дискретностьб) определенностьв) результативностьг) конечность3. Что означает такое свойство алгоритма, как мас-

совость?а) алгоритм ориентирован на решение однотип-

ных задачб) каждая команда описана для определенного

исполнителяв) действия алгоритма разбиты на последователь-

ность элементарных шаговг) алгоритм универсален для любого исполнителя4. Линейный алгоритм — это:а) способ представления алгоритма в виде блок-

схемыб) набор команд, выполняемых последовательно

друг за другомв) точное предписание для исполнителяг) последовательность действий для выполнения

по порядку как снизу вверх, так и сверху вниз5. Какое описание будет являться алгоритмом?а) инструкция по изготовлению лекарстваб) правила безопасностив) расписание уроковг) список литературы

2117900o6.fm Page 28 Wednesday, July 3, 2013 1:13 PM

Page 27: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

29

ОтветыВариант 1. 1 — в, 2 — б, 3 — в, 4 — а, 5 — в.Вариант 2. 1 — а, 2 — в, 3 — а, 4 — б, 5 — a.

§ 3. Ветвления. Повторения. Блок-схемы

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:предписания с проверкой условия, алгоритмы ветвления,алгоритмы с повторениями (циклические алгоритмы),блок-схемы алгоритмов.

Изучение основных алгоритмических конструк-ций — ветвления и повторения — также рассматрива-ется на примере работы различных исполнителей ал-горитмов. Учебные упражнения содержат алгоритмыдля решения различных технических и математиче-ских задач. Алгоритмизацию и программированиеудобнее изучать именно на математических примерах,поскольку основная особенность математики как рази заключается в логичности, четкости, структуриро-ванности, алгоритмичности рассуждений.

После изучения основных форм алгоритмовизучаются (или повторяются) способы представленияалгоритмов, причем особое внимание следует уделитьграфической форме. В качестве тренировочных уп-ражнений можно предложить учащимся составитьблок-схемы для ранее рассмотренных примеров алго-ритмов. Однако если позволяет уровень знаний, толучше двигаться дальше, решая алгоритмические зада-чи для различных исполнителей и из различныхшкольных предметов.

§ 4. Языки программирования

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

При изучении темы «Программирование» реко-мендуется пользоваться классическими, отработанны-ми на практике методическими приемами преподава-ния. Напомним их. Прежде всего это следование

2117900o6.fm Page 29 Wednesday, July 3, 2013 1:13 PM

Page 28: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

30

дидактическому принципу «от простого к сложному»,предполагающему постепенное усложнение решае-мых задач. Не следует забывать о принципе новизны,когда каждая задача знакомит учащихся с каким-либоновым элементом — новой командой, новым приемомалгоритмизации или программирования. При этомважно, чтобы каждая последующая учебная задача ба-зировалась на знаниях, полученных во время решенияпредыдущей. Благодаря этому учащиеся будут пони-мать взаимосвязи в изучаемом материале, обеспечива-ется формирование целостного представления о пред-мете изучения и реализуется важный дидактическийпринцип наследования.

Что касается изучаемого раздела, то он носит ско-рее теоретический характер. Объем материала здесьне очень велик, с изучением новых терминов учащие-ся вполне могут справиться самостоятельно, а учительна уроке должен обобщить материал, расставить пра-вильные акценты, снять имеющиеся у школьниковвопросы и перейти к обучению программированию.Этим и объясняется объединение материалов § 4 и 5в одно учебное занятие.

§ 5. Введение в программирование на языке JavaScript

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:программный код, инструкции, интерпретатор браузе-ра, внешние файлы, тег.

Особенностью данного УМК является то, чтоавтор предлагает изучать два языка программи-рования: JavaScript и Pascal. Причем симпатии авторасвязаны именно с языком JavaScript. Обоснованиеэтому можно найти в подразделе «Интерпретаторыязыка JavaScript» параграфа 5.

Выбор, какой из двух предлагаемых языков изу-чать (или изучать их оба), оставлен за учителем. Этотвыбор должен основываться на таких объективныхи в не меньшей мере — субъективных факторах, какколичество отведенных на курс учебных часов, про-фессиональные вкусы учителя, особенности конкрет-

2117900o6.fm Page 30 Wednesday, July 3, 2013 1:13 PM

Page 29: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

31

ного контингента обучаемых и конечно же соответст-вие требованиям контрольных испытаний, которыепредстоят ученикам. В случае, наиболее типичном длябольшинства школ, при одночасовой программе, целе-сообразно остановиться на изучении какого-то одногоязыка программирования. Изучение второго языкав этом случае можно вынести во внеурочную деятель-ность. Если же имеется достаточно хорошо подготов-ленный ученический коллектив, то можно параллель-но изучать два языка программирования. Для этогоучащиеся должны иметь развитое алгоритмическоемышление, высокую мотивацию и явную склонностьк программированию, а желательно — и некоторыеначальные навыки. Такая схема наиболее приемлемадля предпрофильного обучения, если изучение точныхнаук также проходит в данном образовательном уч-реждении по расширенной траектории.

Для начинающих изучение программированияс языка JavaScript важно учесть, что учащиеся ещене знакомы с понятием «тег», в связи с этим програм-ма, представленная в упражнении 17, может оказатьсянепонятной. Поэтому рекомендуется сначала ввестивсе необходимые термины, объяснить элементы син-таксиса, с которыми учащиеся столкнутся при выпол-нении упражнений данного параграфа, и только затемпереходить к практической работе. Основная частьэтого учебного занятия (как и других, посвященныхизучению программирования) должна быть посвященасамостоятельному выполнению учебных упражнений.

§ 6. Основные понятия языка программирования JavaScript

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:типы данных, переменная величина, команда присваива-ния, синтаксис языка программирования (правила записикоманд, комментариев).

В этом параграфе учащиеся знакомятся с основ-ными типами данных и элементами синтаксиса про-грамм на JavaScript. Рекомендуется провести парал-лель с естественными языками и показать, что языки

2117900o6.fm Page 31 Wednesday, July 3, 2013 1:13 PM

Page 30: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

32

программирования также обладают синтаксисом (подчем понимаются правила построения языковых конст-рукций) и семантикой (элементы языка). Значитель-ное внимание следует уделить формированию поня-тия о типах данных и о типах числовых данных, в част-ности объяснить важность их четкого определения.Учитель должен подчеркнуть различия между пере-менными в программировании и в математике (в ал-гебре), объяснить причины этих различий и отрабо-тать их на примерах. После этого можно начать изуче-ние программирования арифметических операторови выражений.

§ 7. Арифметические операторы и выражения. Объекты

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

арифметические операторы, запись арифметических вы-ражений, свойства объекта, методы объекта.

Материал данного параграфа посвящен отработкепрактических навыков кодирования арифметическихвыражений с помощью арифметических операторов.Достаточно важными, но сложными являются понятияобъекта, свойств и методов объекта. Следует обратитьна них особое внимание, вначале отработав эти поня-тия на примерах из повседневной жизни, а затем ужеперейти к изучению способов формального описанияданных понятий средствами языка программированияJavaScript.

§ 8. Линейные программы вычислений на языке JavaScript

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

организация вычислений, вывод данных, отладка програм-мы, логические и синтаксические ошибки, тестированиепрограмм.

Изучение организации вычислений проводится надостаточно простых примерах. Здесь главным являет-

2117900o6.fm Page 32 Wednesday, July 3, 2013 1:13 PM

Page 31: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

33

ся использование свойств и методов объекта Math.Рекомендуется после изучения теоретического мате-риала предложить учащимся самостоятельно закоди-ровать те или иные математические выражения, ис-пользуя новые объекты. Когда этот навык будет отра-ботан, рекомендуется рассмотреть способы записиболее сложных выражений, требующих определенияпоследовательности действий. Обсуждаются такжевопросы согласования типов данных, изучаютсякоманды вывода, поясняются и демонстрируются напримерах их различия. После этого выполняется уп-ражнение 20. Запуск составленной программы на вы-полнение наверняка не пройдет гладко, поэтому акту-альным окажется изучение способов отладки и тести-рования программы.

Глава 2.

ИСПОЛНИТЕЛЬ «ФЛОМАСТЕР»

П р е д м е т н ы е р е з у л ь т а т ы о б у ч е н и я:• формирование умения использовать термины «исполни-тель», «алгоритм», «программа»; понимание различиймежду употреблением этих терминов в обыденной речии в информатике;• формирование умения создавать простейшие алгорит-мы графических построений для исполнителя «Фломас-тер»;• формирование умения обрабатывать переменныеразличных типов, использовать основные методы языкаJavaScript;• формирование умения составлять линейные, цикличе-ские и условные алгоритмы на языке программированияJavaScript;• формирование умения выделять свойства объекта и оп-ределять его методы;• формирование умения реализовывать вспомогательныепрограммы средствами языка JavaScript;• формирование навыков выбора способа представленияданных в зависимости от поставленной задачи для испол-нителя.

2117900o6.fm Page 33 Wednesday, July 3, 2013 1:13 PM

Page 32: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

34

§ 9. Общие сведенияТ е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:исполнитель «Фломастер», объект Flo, методы и свойст-ва объекта Flo, способы использования готовых конст-рукций.

Обучение программированию продолжается с по-мощью виртуальных исполнителей. Учащиеся могутбыть уже знакомы с исполнителем Чертежник, еслиони изучали информатику по другим учебно-методиче-ским комплектам. В этом случае следует рассмотретьобщие свойства различных «рисующих» исполнителей.

Для начинающих обучение можно сразу перейтик изучению исполнителя Фломастер. При этом изуча-ются методы и свойства объекта Flo. Если в классеесть учащиеся, уже знакомые с изучаемым материа-лом, то они могут выполнять функции консультантов,помогать одноклассникам при выполнении практиче-ских заданий, а также делиться опытом своей работы,дополняя сведения, изложенные в § 9.

Основное внимание на уроке следует уделить отра-ботке практических навыков в ходе выполнения прак-тических заданий из текста данного параграфа. Если за-нятия проходят в компьютерном классе, то на рабочихместах или в сетевой папке общего доступа должныбыть размещены материалы с диска, прилагаемогок учебнику. Учитель должен обратить внимание школь-ников на возможность настройки их домашних ком-пьютеров для отработки практических навыков про-граммирования и прокомментировать, как эти матери-алы можно использовать, если у учащихся возникаютвопросы. Рассмотреть эти вопросы полезно еще и в свя-зи с тем, что задания для самостоятельного выполнениямогут адресовать учащихся к материалу диска.

§ 10. Линейные алгоритмыТ е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:методы графических построений, отладка программ.

Этот параграф посвящен отработке практическихприемов программирования линейных алгоритмов.

2117900o6.fm Page 34 Wednesday, July 3, 2013 1:13 PM

Page 33: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

35

При обучении программированию важно показатьправильную последовательность действий, согласнокоторой кодированию должны предшествовать этапыизучения задачи, ее детализации, построения алгорит-ма, определения значений входных переменных и дру-гие определяемые спецификой задачи. Важно, чтобыучащиеся четко понимали, какими должны быть вход-ные данные, каких они типов, какие данные будут про-межуточными и что будет являться результатом рабо-ты программы. Указанный порядок создания про-грамм рассматривается автором учебника.

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

Упражнения на программирование изображений,предлагаемые автором учебника, предполагают опре-деление координат точек. Эти знания должны бытьуже сформированы у учащихся. Если задания пока-жутся им слишком простыми, то можно предложитьпрограммирование более сложных изображений.

После программирования простейших геометри-ческих изображений, состоящих из совокупности от-резков, учащиеся знакомятся со способами измененияхарактеристик изображения: характера линий и ихцвета.

Завершает работу этап отладки. Наиболее типич-ные ошибки целесообразно обсудить со всем классом.

§ 11. Понятие о технологии программирования

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:технология программирования, алгоритм создания про-грамм.

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

2117900o6.fm Page 35 Wednesday, July 3, 2013 1:13 PM

Page 34: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

36

параграф содержит для этого все необходимые ин-струкции. Можно заранее обсудить алгоритм созда-ния программ, прежде чем учащиеся приступят к про-граммированию линейных алгоритмов. Можно попро-сить их действовать по инструкции, предложеннойавтором учебника, а затем обсудить алгоритм созда-ния программ на примерах разработанных учащимисяпрограмм. Хорошо, если ученики смогут самостоя-тельно комментировать действия этого алгоритма.

§ 12. Программы с повторениями. Цикл «пока»

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

алгоритмические конструкции в языке программирова-ния, блоки команд, операторы сравнения.

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

Программирование параметра цикла тесно связа-но с изучением способов записи условий сравнения.Все эти вопросы в учебнике рассмотрены на одномпримере, разбитом на последовательность элементар-ных шагов. Для хорошо подготовленных учащихся це-лесообразно сообщать им недостающие сведенияи ставить перед ними вопросы, после чего учащиесяразбирают способы решения в процессе совместнойработы с учителем или в малых группах. При такой ор-ганизации учебной работы важно не пропустить этапобобщения, подведения итогов исследований, рефлек-

2117900o6.fm Page 36 Wednesday, July 3, 2013 1:13 PM

Page 35: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

37

сии, чтобы в памяти учащихся не остались ошибочныеварианты.

§ 13. Программы с повторениями. Цикл «для»

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

метод постоянных приращений, команда организациисчетчика.

Изучение цикла «для» строится по схеме, анало-гичной изучению цикла «пока». В начале учебного за-нятия можно привести две соответствующие блок-схе-мы, чтобы показать учащимся разницу в их исполне-нии.

После проведения практической работы посоставлению программы с алгоритмической конструк-цией for изучаются способы программной реализа-ции цветной штриховки, а также рисования вложен-ных фигур (на примере треугольников). При этом уча-щиеся пишут код, руководствуясь указаниями изупражнений в учебнике. Заметим, что автор не даетздесь готовых решений: учащиеся сами составляютпрограммы, исправляют ошибки, отлаживают про-граммы, приобретая личный опыт программированияи получая знания через проблемно-поисковую дея-тельность.

§ 14. Программы с ветвлениями

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

полная и неполная конструкция «если».

Изучение способов программирования условныхалгоритмов следует начинать с рассмотрения алгорит-мических конструкций, содержащих ветвления, с изу-чения соответствующих блок-схем и рассмотрения си-туаций, когда целесообразно применять эту алгорит-мическую конструкцию. Далее вводится синтаксисданной конструкции для языка JavaScript. Способы по-строения программ с ветвлениями разбираются

2117900o6.fm Page 37 Wednesday, July 3, 2013 1:13 PM

Page 36: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

38

на примерах построения штриховки нескольких цве-тов, изображения мерной шкалы, штрихования квад-рата. Практические задания, выполняемые учащимисяна компьютерах, целесообразно строить на задачах,аналогичных разобранным в учебнике, либо на моди-фикациях этих задач, требующих изменения парамет-ров. Характер выполняемых практических упражне-ний при этом определяется в соответствии с уровнемподготовленности учащихся. Задания могут отличать-ся как для различных групп учащихся, так и каждогоученика в отдельности.

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

§ 15. Вспомогательные программы (подпрограммы)

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

метод разбиения задачи на подзадачи, вспомогательнаяпрограмма, конструкция «функция пользователя»,команда вызова функции пользователя.

Введение понятия о подпрограммах следует начи-нать с конкретных примеров, для которых целесооб-разно применение таких алгоритмических конструк-ций. Поскольку учащиеся уже имеют некоторый опытработы с программами на языке JavaScript, можнопредложить им самостоятельно изучить запись конст-рукции «функция пользователя», разобрать примерыи перейти к выполнению практической работы. Еслиесть возможность, желательно рассмотреть способыпрограммирования подпрограмм, используя упражне-ния из § 16.

2117900o6.fm Page 38 Wednesday, July 3, 2013 1:13 PM

Page 37: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

39

§ 16. Использование подпрограмм при построении изображений

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:практика программирования подпрограмм, методbegin(), перенос начала координат, поворот вокруг на-чала координат.

В результате работы с упражнениями из данногопараграфа учащиеся должны освоить простейшиеспособы геометрических преобразований — копиро-вание изображений с помощью команды переноса на-чала виртуальной системы координат, поворот вокругначала координат. Методика работы — от разборапримеров параграфа к модификации готовых про-грамм и разработке собственных.

§ 17. Передача параметров в подпрограмму

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:формальные параметры, фактические параметры, пере-дача параметров.

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

Глава 3.

ПРОГРАММИРОВАНИЕ НА ЯЗЫКАХ JAVASCRIPT И PASCALП р е д м е т н ы е р е з у л ь т а т ы о б у ч е н и я:• формирование умения составлять алгоритмы обработ-ки числовых, символьных, строковых данных;• формирование умения реализовывать средствами язы-ка программирования высокого уровня алгоритмы обра-ботки числовых, символьных, строковых данных;

2117900o6.fm Page 39 Wednesday, July 3, 2013 1:13 PM

Page 38: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

40

• формирование умения реализовывать элементарныеалгоритмы вычисления сумм и произведений;• формирование умения реализовывать программы эле-ментарных графических построений средствами языкапрограммирования высокого уровня;• формирование умения обработки массивов данныхсредствами языков программирования высокого уровня;• формирование навыков выбора способа представленияданных в зависимости от поставленной задачи для испол-нителя.

О б щ и е з а м е ч а н и я

Изучение программирования актуально дляшкольников ввиду популярности этой профессии. Од-нако программирование связано с необходимостьюиметь достаточно развитые способности формальногомышления, оперирования абстрактными понятиями,с алгоритмизацией мышления. Поэтому важно не ис-пугать учащихся теми сложностями, с которыми онивстретятся на первых занятиях по практическому про-граммированию. Автором учебника выбрана весьмаудачная схема разбиения учебных заданий на дидак-тические единицы, позволяющие хорошо освоить ос-новные приемы программирования. Рекомендуетсяпри проведении уроков придерживаться ее и не увле-каться скоростью продвижения по учебному матери-алу даже в достаточно успешных классах. Такая по-этапность впоследствии обеспечит хорошие успехиучащихся в программировании.

В базовом курсе информатики изучение языковпрограммирования носит ознакомительный характер.Материалы главы 3 позволяют достаточно подробноознакомиться как с объектно-ориентированным язы-ком программирования JavaScript, так и с процедур-ным программированием на языке Pascal. В то же вре-мя для тех, кто предпочитает изучать язык Pascal, этотучебник предоставляет хорошую подборку учебныхзадач с детализацией этапов их выполнения. Предла-гаемые задачи универсальны, как универсальна и ме-тодика их решения, и позволяют сформировать основ-ные компетенции, связанные с алгоритмизацией ипрограммированием.

2117900o6.fm Page 40 Wednesday, July 3, 2013 1:13 PM

Page 39: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

41

Изучение основ программирования по материаламучебника может быть организовано как в традицион-ной методике «действий по образцу», так и с примене-нием развивающих технологий, о которых будет сказа-но в комментариях к конкретным параграфам: приэтом возможно (и желательно!) параллельное углубле-ние алгоритмического мышления. Следует также отме-тить, что автор учебника не оставил без внимания всеэтапы программирования, включая отладку и тестиро-вание программ, изучение среды программирования.

§ 18. Вычисление сумм и произведений

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:программирование вычисления суммы n слагаемых.

В начале занятия желательно напомнить учащим-ся о различии между переменными в алгебре и в про-граммировании. Далее ставится учебная задача —вычислить сумму n слагаемых. Обсуждаются предло-женные учащимися варианты решения, способы орга-низации повторений и параметры цикла. Разбираетсяупражнение 38, после чего предлагается вопрос: какизменится программа, если знаки слагаемых череду-ются? Обсуждаются пути решения этой модификацииучебной задачи и разбирается упражнение 39. Завер-шает изучение данного параграфа программированиевычисления факториала. Таким образом, в ходе поис-ка ответов на вопросы и разбора готовых программучащиеся должны освоить основные алгоритмы реше-ния такого рода задач и перейти к практическому про-граммированию.

§ 19. Обработка натуральных чисел

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:алгоритмы выделения цифр натурального числа, НОД, оп-ределение взаимно простых чисел, функции пользователя.

Примеры, рассмотренные в этом параграфе, по-зволяют отработать наиболее существенные приемы

2117900o6.fm Page 41 Wednesday, July 3, 2013 1:13 PM

Page 40: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

42

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

Прежде чем приступить к программированию,учащиеся составляют алгоритмы решения математи-ческих задач, выбранных автором учебника. Далее вы-бираются используемые в программе конструкцииязыка программирования, обсуждаются вариантыпрограммирования и оптимизации программ, состав-ляются и отлаживаются программы. После этого мож-но перейти к выполнению индивидуальных заданий,доработка которых может быть отнесена к домашнемузаданию.

§ 20. Строковые константы и строковые переменные

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

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

Параграф посвящен изучению основных приемовобработки данных строкового типа. Учащиеся должнынаучиться работать с основными свойствами и метода-ми для этого типа данных: длиной строки, слиянием,способами ввода и вывода, а также функциями преоб-разования строк.

Работа со строковыми данными для учащихся,только начавших программировать, является не всегдапростой задачей. В начале урока учащиеся знакомятсяс синтаксисом записи операторов, при необходимостиразбирают типовые алгоритмические конструкции,а затем детально и подробно разбирают все деталиупражнения 45. Индивидуальные задания в зависи-мости от результатов подготовительной работы могутсодержать задачи, требующие отработки стандартныхприемов программирования строковых переменных.Такая организация учебной деятельности актуальна,если работа с этим типом данных вызывает затрудне-ния у учащихся. Если же учащиеся легко воспринима-

2117900o6.fm Page 42 Wednesday, July 3, 2013 1:13 PM

Page 41: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

43

ют материал, то в качестве индивидуальных заданиймогут быть использованы задачи, предложенные в ав-тором в конце § 20. Все индивидуальные задания, вы-полняемые учащимися, должны быть обязательно ра-зобраны совместно с классом, особенно те из них, припрограммировании которых те или иные учащиесясмогли применить нетривиальные приемы программи-рования.

§ 21. Обработка строк

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

основные методы программирования, применяемые дляобработки строк: выделение подстроки, сравнение стро-ковых данных.

Изучение методов обработки строк начинаетсяс описания метода выделения подстроки. Его изучениерекомендуется организовать следующим образом.Вначале разбираются упражнения, приведенные в § 21(самостоятельно или под руководством учителя), и вы-полняются задания, аналогичные разобранным, нос некоторыми изменениями, позволяющими прове-рить формирование у учащихся основных компетен-ций. Если учащиеся хорошо и быстро овладели необ-ходимыми приемами обработки строк, то можно вме-сто нескольких последних упражнений выполнитькомбинированное задание. Количество упражнений,которое учащиеся должны выполнить на уроке, опре-деляется ситуационно.

§ 22. Логические значения, выражения, операции

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

логическое значение, элементарные логические выраже-ния, логические переменные.

С понятиями логических значений, выраженийи операций учащиеся сталкиваются впервые. Поэтому

2117900o6.fm Page 43 Wednesday, July 3, 2013 1:13 PM

Page 42: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

44

целесообразно на изучение данного параграфа отвес-ти два учебных занятия. Из них первое занятие посвя-щается изучению логических переменных, логическихвыражений и логических функций. Целесообразносначала ввести понятия логических постоянных (логи-ческих констант) и логических выражений, пояснить,что они могут принимать только два значения — 0 и 1.Далее вводятся понятия логических функций: конъ-юнкции, дизъюнкции и отрицания. Рассматриваютсятаблицы истинности этих функций и простейшие вы-сказывания с их использованием. Примеры логиче-ских выражений можно взять из упражнений § 22.

Последующее изучение методов программирова-ния осуществляется по технологиям, описанным в ре-комендациях к предыдущим параграфам.

§ 23. Построение графиков функцийТ е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:методы построения графиков функций с использованиемязыка JavaScript.

Особенностью содержания данного параграфа яв-ляется его интеграция с курсом алгебры. Функции, гра-фики которых учащиеся будут строить, хорошо им из-вестны. Тем не менее рекомендуется начать занятиес повторения понятия функциональной зависимости,области определения функции и вида графиков функ-ций, построение которых будут программировать уча-щиеся. Далее учитель обращает их внимание на то, чтографики представляют собой кривые линии, а про-граммирование будет осуществляться с помощью ме-тода Flo.line. Учащиеся должны высказать предполо-жение о том, как с помощью отрезков построить кри-волинейный график, определиться со значениямивходных параметров, записать на языке программиро-вания выражение, соответствующее функции. Как иранее, не следует забывать о важности формированияалгоритмического мышления, и прежде чем присту-пить к программированию, нужно разобрать соответ-ствующий алгоритм, наиболее удобной и нагляднойформой представления которого будет блок-схема.При выполнении упражнений § 23 еще раз появится

2117900o6.fm Page 44 Wednesday, July 3, 2013 1:13 PM

Page 43: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

45

повод обсудить с учащимися метод переноса начала ко-ординат. Детализация решения удачно расписана авто-ром учебника, это позволит легче и качественнееовладеть необходимыми компетенциями. Задания при-водятся с поэтапным усложнением. Построение графи-ков параметрических функций рассчитано на хорошеезнание алгебры, хотя собственно кодирование не дол-жно вызывать трудностей. Тем не менее это — упраж-нение повышенного уровня сложности относительнодругих в рассматриваемом параграфе.

§ 24. Линейные массивы

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:массив, элемент массива, одномерный массив.

Понятие массива является новым для учащихся,поэтому рекомендуется прежде всего сформироватьключевые понятия. В этом традиционно помогут при-меры из математики (вектор и координаты вектора),аналогии с библиотечными полками и другие доста-точно хорошо известные приемы. Далее вводятся ме-тоды задания элементов массива и рассматриваетсяиспользование элементов массива для числовых вы-числений. Предлагаются достаточно простые с точкизрения математики задания: вычисление гипотенузыпо известным катетам, суммирование элементов мас-сива, подсчет количества элементов с заданными свой-ствами. Рекомендуется предложить учащимся разра-ботать блок-схемы, так как алгоритм суммированиячисел им уже известен. Если учащиеся с этими зада-ниями не справляются, то предложите им модифици-ровать уже известные алгоритмы обработки массивов,а затем изучайте с учащимися соответствующие мето-ды программирования.

Материал данного параграфа достаточно объемендля одного урока, поэтому лучше выделить на него дваучебных занятия: на одном из них разобраться с обра-боткой числовых массивов, а на втором — с обработ-кой массивов строк и методами сортировки.

Алгоритмы сортировки массивов рассчитаны надетальное изучение программирования, в условиях од-

2117900o6.fm Page 45 Wednesday, July 3, 2013 1:13 PM

Page 44: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

46

ночасового курса информатики изучение этих мето-дов обработки массивов следует вынести на дополни-тельные занятия.

§ 25. Динамические массивы. Стеки. Списки

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:динамический массив, стек, список.

Данный параграф рассчитан на углубленноеизучение курса, в нем формируются достаточносложные для учащихся абстрактные понятия. Привведении этих понятий учителю прежде всего следуеточертить круг задач, при решении которых понадобят-ся эти понятия, так как при изучении материалов § 25учащимся может быть непросто определиться, гдеи как могут использоваться динамичные массивыи стеки. Это же замечание относится и к спискам. Ско-рее всего, отработка навыков программирования поизучаемым понятиям потребует нескольких часовучебных занятий. Как правило, для этой цели исполь-зуются внеурочные занятия, но если учащиеся доста-точно успешны в обучении, то для отработки навыковпрограммирования могут использоваться учебные ча-сы, высвобождающиеся за счет более быстрого изуче-ния других тем курса информатики.

§ 26. Знакомство с языком программирования Pascal

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:рабочее окно и системные зоны системы программиро-вания Pascal, синтаксис языка Pascal, структура Pascal-про-граммы, запись арифметических выражений на языкеPascal.

Последние три параграфа главы 3 рассчитаны надостаточно поверхностное, сравнительное (по отно-шению к более детально рассмотренному ранее языкуJavaScript) изучение. Если учитель отдает предпочте-ние изучению языка Pascal, то для отработки практи-ческих приемов он может использовать упражнения,

2117900o6.fm Page 46 Wednesday, July 3, 2013 1:13 PM

Page 45: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

47

предложенные автором учебника в предыдущих па-раграфах. Все эти упражнения, равно как и детализа-ция учебных действий, достаточно универсальны,но основные конструкции языка программированияPascal придется вводить с помощью дополнительныхдидактических приемов.

Первое знакомство с языком Pascal следует начатьс изучения графического интерфейса той версии сис-темы программирования, которая имеется в распоря-жении учителя. Далее учащиеся знакомятся с синтак-сисом языка Pascal, структурой программы, основны-ми правилами записи имен переменных и констант,типами переменных. При этом желательно, чтобыу каждого учащегося была перед глазами краткаясправочная инструкция (распечатанная или разме-щенная в локальной сети класса). Такая инструкция,например, может содержать алфавит, специальныезнаки (знаки операций, например, арифметическихдействий, арифметические и логические функции,знаки пунктуации, зарезервированные слова), типо-вую структуру Pascal-программы, описания простыхтипов данных и функций для работы с ними.

Если изучение языка JavaScript начиналось с изу-чения способов графических построений, то изучениеязыка Pascal начинается с простых типов данных: це-лых типов, логического типа, перечисляемых типови др. Не следует настаивать на большом количествеопераций, изучаемых за одно учебное занятие: реко-мендуется придерживаться заданий § 26, в которыхесть ссылки на аналогичные упражнения, предложен-ные для языка JavaScript, и четко определен характеручебных действий.

§ 27. Обработка чисел и строк на языке Pascal

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

алгоритм вычисления суммы, операторы цикла в языкеPascal, параметр цикла и его значения, процедурыи функции, типы данных, строки, ввод и вывод данных.

Параграф 27 содержит очень большое количестворазличных понятий, не всегда простых для освоения

2117900o6.fm Page 47 Wednesday, July 3, 2013 1:13 PM

Page 46: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

48

учащимися. Если учитель выбрал параллельное изуче-ние двух языков программирования, то данное заня-тие может быть посвящено сравнению средств этихдвух языков. Учащиеся могут заранее подготовитьпрограммную реализацию на двух языках, и урокможно организовать в виде конференции, когда пред-ставители учебных групп будут сообщать о результа-тах проведенного ими сравнения. В конце такого заня-тия следует подвести итоги, обсудить и сопоставитьразличные мнения учащихся.

Если же изучение языка Pascal проходит на болеесерьезном уровне, то рекомендуется провести не-сколько отдельных учебных занятий по темам: «Типыданных и вычисления», «Программирование сумми произведений. Операторы цикла», «Процедурыи функции», «Целые типы данных и арифметическиефункции для их обработки», «Строки и их обработка»,«Ввод и вывод данных». Используемые при этом мето-дические приемы достаточно подробно описаны ра-нее, поэтому напомним лишь о возможности исполь-зования заданий, рассмотренных автором учебникадля языка JavaScript.

§ 28. Линейные массивы и работа с графикой на языке Pascal

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

массивы, графические модули, графические примитивы.

Для изучающих параллельно два языка програм-мирования материал этого параграфа (как и предыду-щего) изучается на сравнении возможностей этихязыков. Возможная форма проведения занятия — се-минар, конференция или урок-исследование. Для на-чинающих изучение информатики материал данногопараграфа рекомендуется изучать в течение несколь-ких уроков по темам: «Массивы», «Работа с графи-кой», «Построение графиков функций». Общая мето-дика их проведения аналогична описанной для преды-дущего параграфа.

2117900o6.fm Page 48 Wednesday, July 3, 2013 1:13 PM

Page 47: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

49

Глава 4.

МОДЕЛИРОВАНИЕ И ПРОЕКТИРОВАНИЕ

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:• знание основных видов моделей и сферы их примене-ния;• формирование умения классифицировать модели;• понимание этапов моделирования, в том числе методови средств компьютерной реализации информационныхмоделей, возможностей компьютерного моделирова-ния;• формирование умения приводить примеры различныхвидов моделей, интерпретировать результаты моделиро-вания реальных объектов;• формирование умения создавать и исследовать различ-ные информационные модели с помощью компьютера.

§ 29. Модели и моделирование

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

модель объекта, модель процесса, моделирование,адекватность модели.

Информация, представленная в § 29, носит харак-тер введения в полную абстрактных понятий тему«Моделирование». На предыдущем занятии учительраздает индивидуальные задания по поиску информа-ции о моделях и моделировании: привести примерымоделей в науке, технике, повседневной жизни, со-брать сведения об истории моделирования, узнать, чтотакое моделирование, привести примеры моделей,с которыми учащиеся сталкивались при изучении дру-гих школьных предметов. В начале урока можно по-просить учащихся привести примеры моделей, с кото-рыми они уже знакомы. Для того чтобы включить по-знавательную активность школьников, учитель можетпривести свои примеры или использовать примеры изучебника. Учащиеся дополняют их, при этом подчер-кивается связь модели с объектом-оригиналом. Анало-гично вводится понятие модели процесса. На основа-

2117900o6.fm Page 49 Wednesday, July 3, 2013 1:13 PM

Page 48: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

50

нии введенных понятий учащиеся пытаются дать своеопределение моделирования, их определения сравни-ваются с приведенным в учебнике, обсуждаются раз-личия. Далее обсуждается вопрос важности моделиро-вания, применения моделей в различных областях зна-ний. Эти примеры учащиеся могут подготовитьзаранее, они делают краткие сообщения, после чегоследуют обобщающие выводы.

Далее речь идет об адекватности моделей. Учительвновь обращается к опыту учащихся. С учетом новыхсведений, полученных на уроке, учащиеся пытаютсясформулировать некоторые общие свойства моделейна различных примерах. Разбираются существенныесвойства реальных объектов, определяются цели мо-делирования, на примерах демонстрируется возмож-ность существования различных моделей для одногои того же объекта; учащиеся самостоятельно делаютсоответствующие выводы. Все существенные момен-ты обсуждения целесообразно фиксировать в рабочихтетрадях. Историю моделирования лучше всего изу-чать по кратким сообщениям, заранее подготовлен-ным учащимися. На исторических примерах разбира-ются и те существенные свойства моделей и модели-рования, которые были выявлены в ходе урока.

§ 30. Виды моделей

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

материальная модель, информационная модель, мыслен-ная модель, вербальная модель, аппаратно-зависимаямодель, виды моделей по отраслям знаний.

Параграф 30 также насыщен большим количест-вом новых терминов, связанных с классификациеймоделей. Работа над содержанием этого параграфа да-ет возможность отработать навыки информационногомоделирования, формального представления инфор-мации в виде схем, иерархических конструкций, таб-лиц. Аналог такого представления показан на рисун-ке 44 § 30. Учитель может заготовить схему, котораябудет заполняться в ходе урока. Класс при этом разби-

2117900o6.fm Page 50 Wednesday, July 3, 2013 1:13 PM

Page 49: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

51

вается на группы, которые в течение непродолжитель-ного времени на основе материалов § 30 должны пред-ставить информацию об одном из видов моделей.Представители каждой группы сообщают о виде моде-лей, дают его характеристику, после чего понятие вно-сится в общую схему.

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

Завершает занятие этап рефлексии, на которомможно провести систематизацию знаний с помощьюзаполнения таблицы, аналогичной таблице 9 § 30.

§ 31. Проекты и проектирование

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

проект, проектирование, образно-знаковая модель,текстовая модель, графическая модель, эскиз, схема,план, чертеж, карта.

В начале занятия учитель вводит понятия проектаи проектирования. Форма работы — беседа: учительне просто сообщает новую информацию, но постоян-но обращается к личному опыту учащихся, просит ихпривести примеры, прокомментировать формулиров-ки, сделать выводы и т. д. Далее, когда учащиеся ужеполучили представление о проекте и проектировании,устанавливаются смысловые связи между понятиямипроектирования и модели. В данном параграфе тожеимеется много терминов, значение которых понятноучащимся, но их надо научиться классифицироватьв соответствии с некоторым критерием, например соспособом записи. Здесь также хорошо изобразить по-нятия в виде графической схемы, показывающей свя-зи между понятиями.

С компьютерными моделями учащиеся уже стал-кивались; важно, чтобы они могли проанализироватьсвой опыт и привести примеры, тогда как учителю ос-тается лишь корректировать формулировки и делатьобобщающие выводы.

2117900o6.fm Page 51 Wednesday, July 3, 2013 1:13 PM

Page 50: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

52

§ 32. Введение в векторную графику

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

векторная графика, графические примитивы, способы ре-дактирования графических примитивов.

В начале учебного занятия учащиеся вспоминаюто способах представления графической информациисредствами графических редакторов, а также объяс-няется разница между растровыми и векторными ре-дакторами.

После обсуждения теоретических вопросов уча-щиеся знакомятся в графическими средствамитекстового процессора Word. Если в распоряженииучителя имеются другие векторные редакторы, томожно использовать и их, при этом схема обучениябудет той же.

Знакомство с программным средством начинаетсяс изучения пользовательского интерфейса, рассматри-ваются графические примитивы и способы работыс ними, способы построения и редактирования изо-бражений с помощью команд меню, изучаются уни-версальные способы копирования, перемещения и из-менения свойств графических объектов. При изуче-нии свойств графических примитивов можно строитьтабличные информационные модели, в которых отра-жено описание основных характеристик и способових преобразования, на основании чего формулируют-ся выводы об универсальных способах работы в раз-личных программных средах.

§ 33. Построение рисунков и схем средствами векторной графики

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

способы построения линий различного характера, группи-ровка объектов, слои, методы работы со слоями.

Параграф 33 содержит большое количество уп-ражнений, выполнение которых дает достаточно пол-

2117900o6.fm Page 52 Wednesday, July 3, 2013 1:13 PM

Page 51: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

53

ную картину методов построения и редактированиявекторных графических изображений, построенныхна базе графических примитивов. Отличительной осо-бенностью является то, что предлагаемые работы свя-заны именно с формированием функциональной гра-мотности пользования программными средствами внезависимости от художественных способностей уча-щихся.

Чтобы рассмотреть все возможности, представ-ленные в учебнике, можно выбрать групповую формуработы с последующим обменом полученными зна-ниями в процессе короткого обсуждения, после чегогруппы обмениваются выполняемыми заданиями.В ходе учебного занятия учащиеся должны освоитьспособы группировки объектов, интеграции текстав графические изображения, работу со слоями, а так-же способы создания объемных фигур и изображенийна основе двумерных графических объектов.

§ 34. Компьютерная модель размещения

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

сетка, способы графических построений по сетке.

Материалы § 34 и 35 рассчитаны на выполнениесамостоятельных графических построений по модели-рованию пространства. При выполнении заданийотрабатываются практические приемы, уже рассмот-ренные в предыдущем параграфе, и изучаются новые.Учащиеся знакомятся с универсальными средства-ми графических построений, когда графические объ-екты необходимо выровнять по некоторым парамет-рам, изучается использование сетки, а также способынастройки интерфейса редактора для масштабирова-ния.

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

2117900o6.fm Page 53 Wednesday, July 3, 2013 1:13 PM

Page 52: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

54

§ 35. Компьютерные методы построения чертежей

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

методы построения чертежей.

Материалы § 35 дают возможность реализоватьеще один проект графического моделирования. По вы-бору учителя можно рассмотреть один из проектов,предложенных в § 34 и 35, либо распределить заданиямежду учащимися, а на итоговом занятии обсудить ме-тоды, примененные различными группами учащихсяпри моделировании, и сделать выводы, касающиесяуниверсальных приемов работы. При выполнении за-даний графического моделирования автор учебникапредлагает использовать файлы, размещенные на ком-пакт-диске: это позволит избежать ненужных длитель-ных построений и больше внимания уделить отработ-ке практических приемов и приобретения навыков ор-ганизации процесса моделирования на основаниипоследовательности действий, предлагаемых в текстепараграфа.

§ 36. Введение в трехмерную графику

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

двумерная графика, трехмерная графика, методы трех-мерной графики, методы построения трехмерных моде-лей.

Теоретические вводные разделы, касающиесяметодов трехмерной графики, предлагается вынестина самостоятельное изучение. В начале урока учащие-ся проводят обзор этих методов, а учитель акцентиру-ет их внимание на ключевых понятиях, которые пона-добятся при выполнении практических работ.

Бо́льшую же часть урока следует посвятить работев свободно распространяемом трехмерном графиче-ском редакторе Google SketchUp. Учитель демонстри-

2117900o6.fm Page 54 Wednesday, July 3, 2013 1:13 PM

Page 53: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

55

рует особенности интерфейса и способы работы с но-вым инструментом — виртуальной камерой; учащие-ся осваивают способы построений при помощипростейших графических примитивов. Работа ведетсясамостоятельно, учитель помогает, консультирует,в этом ему могут помогать учащиеся, если нашлись же-лающие накануне дома разобраться с возможностямипрограммы. При успешном ходе работы выполняетсязадание 102; однако это задание может быть заданои на дом, если учащиеся располагают требуемойкомпьютерной техникой, тогда результаты работыучащиеся приносят на электронных носителях либопересылают учителю по электронной почте.

§ 37. Моделирование иерархических систем. Деревья

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

иерархическая система, информационные иерархическиемодели.

Изучение материалов данного параграфа связанос информационным моделированием. При этом рас-сматриваются известные и понятные учащимся иерар-хические модели, ставшие классическими при изуче-нии этого раздела, — родословные. Именно на приме-ре родословных проще перейти к формированиюпонятия об иерархических моделях, представленныхв виде дерева. С подобными моделями учащиеся стал-киваются не только на уроках истории, но и при изуче-нии биологии и т. д. Рекомендуется актуализироватьличностный опыт учащихся перед введением основ-ных понятий для формирования устойчивых компе-тенций. После знакомства с основными характеристи-ками деревьев следует отработать их на примерах мо-делей из различных областей знаний. Примеры такихмоделей учащиеся могут подготовить в качестве до-машнего задания, но и учителю целесообразно иметьсвои заготовки для отработки этих абстрактных поня-тий.

2117900o6.fm Page 55 Wednesday, July 3, 2013 1:13 PM

Page 54: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

56

Автором учебника предлагается провести компью-терный эксперимент, составив программу на языкеJavaScript. Рекомендуется детально обсудить алгоритмобхода дерева, построить блок-схемы, а затем перейтинепосредственно к программированию.

Для тех, кто выбрал в качестве базового язык про-граммирования Pascal, решение такой задачи потребу-ет введения понятия записи, способов описания дан-ных этого типа, обращения к элементам записи, изуче-ния соответствующих операторов и т. д. Очевидно, чтопри небольшом количестве часов и слабых навыкахпрограммирования эта задача будет для учащихся не-тривиальной. Рекомендуется остановиться на этапе ееалгоритмизации, отработать основные понятия, соста-вить различные алгоритмы, обсудить результаты рабо-ты. Программирование же этих задач рекомендуетсявынести во внеурочную деятельность или на старшуюступень обучения.

§ 38. Понятие о графах

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

графы, изоморфизм графов, разновидности графов,подграф, минимальное остовное дерево, ориентирован-ный граф, алгоритм Прима.

Материал этого параграфа отнесен нами к допол-нительным. Автор учебника дает достаточно большоеколичество понятий из теории графов, формируя до-статочно полную систему основных терминов. Реко-мендуется вынести изучение этого параграфа на вне-урочные занятия, а если у учащихся действительновозник интерес к этой теме, то посвятить изучениюэтой темы несколько часов, поскольку теория графовсвязана с абстрактными понятиями, а умение мыслитьэтими категориями у учащихся еще только формиру-ется. Данная тема будет интересна учащимся, ориен-тированным на изучение точных наук.

2117900o6.fm Page 56 Wednesday, July 3, 2013 1:13 PM

Page 55: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

57

Глава 5.

ТАБЛИЧНЫЕ МОДЕЛИ И ЭЛЕКТРОННЫЕ ТАБЛИЦЫ

П р е д м е т н ы е р е з у л ь т а т ы о б у ч е н и я:• знание основных видов моделей и сферы их применения;• формирование умения классифицировать модели;• понимание этапов моделирования, в том числе методови средств компьютерной реализации информационныхмоделей, возможностей компьютерного моделирования;• формирование умения приводить примеры различныхвидов моделей, интерпретировать результаты моделиро-вания реальных объектов;• формирование умения создавать и исследовать таблич-ные модели с помощью компьютера;• формирование умения моделировать простейшие про-цессы с помощью компьютера.

§ 39. Табличные модели и деловая графика

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:табличные модели, деловая графика, виды диаграмм,маркер данных, электронные таблицы.

Тему «Моделирование» продолжают табличныеграфические модели. Учитель вводит новые понятия,формирует определение табличной модели, приводитнекоторые примеры, а далее обращается к личномуопыту учащихся и организует фронтальное обсужде-ние примеров табличных моделей, которые назовутучащиеся. Хорошо, если эти примеры не будут совпа-дать с примерами из учебника, но если возникаюттрудности, то можно попросить найти эти примерыв тексте параграфа и обсудить их. Аналогично вводит-ся понятие о деловой графике и обсуждаются различ-ные виды диаграмм. При изучении диаграмм новымдля учащихся будет понятие маркера данных, поэтомуцелесообразно рассмотреть его более детально на раз-личных примерах. Перечень новых понятий заверша-ется беседой об электронных таблицах, после чего сле-дует освоение приемов обработки данных средствамиэлектронных таблиц.

2117900o6.fm Page 57 Wednesday, July 3, 2013 1:13 PM

Page 56: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

58

§ 40. Знакомство с редактором электронных таблиц Excel

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

Знакомство с электронными таблицами начинает-ся с изучения интерфейса. Учащиеся уже имеют опытработы с прикладными программами, поэтому должнывладеть пользовательскими компетенциями, которыепоявляется повод проверить. Учитель формулируетвопросы, связанные с функциональными особеннос-тями пользовательского интерфейса электронных таб-лиц, а учащиеся должны продемонстрировать соответ-ствующие практические приемы. Особое вниманиеследует обратить на правила именования ячеек, абсо-лютную и относительную адресацию, работу с диапа-зоном ячеек и типы данных в ячейках. После отработ-ки этих элементарных приемов учащиеся знакомятсясо способами создания простейшей таблицы, содер-жащей текст и числовые данные (нужно не забыть об-судить числовые типы!), и с простейшими расчетамив этой таблице (на примере автосуммирования). Опе-рации по сохранению файлов или открытию сущест-вующих должны быть уже знакомы учащимся, но же-лательно обратить внимание на универсальность этихдействий. Создаваемые файлы рекомендуется сохра-нять на отведенном каждому учащемуся индивидуаль-ном дисковом пространстве: последующая отработканавыков может вестись на ранее созданных примерах,что позволит сэкономить время на рутинной работеи больше внимания уделить формированию необходи-мых предметных знаний.

§ 41. Табличный расчет успеваемости

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:форматирование ячеек, способы оформления таблицы.

Параграф 41 посвящен отработке практическихприемов составления и оформления простейших таб-

2117900o6.fm Page 58 Wednesday, July 3, 2013 1:13 PM

Page 57: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

59

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

§ 42. Формулы

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:ссылки, константы, функции.

После введения основных понятий учащиесясамостоятельно работают над выполнением упражне-ния 111. Затем обсуждаются задания 112 и 113, приэтом учащиеся должны сами описать формулы, по ко-торым будут производиться вычисления. Далее уча-щиеся должны выполнить упражнения, пользуясьрекомендациями учителя или учеников-консультан-тов. При этом выполнение заданий на этом этапе необязательно должно (как на первых занятиях) строгоследовать указаниям в учебнике. Важно обсудить сучащимися методы работы, показать им универсаль-ные приемы, а материалы учебника будут выполнятьроль справочника при самостоятельной работе. Други-ми словами, учащиеся должны отрабатывать навыкисамостоятельного принятия решений при выборевиртуальных средств и способов решения учебныхзадач.

§ 43. Табличное моделирование

§ 44. Моделирование с использованием деловой графики

2117900o6.fm Page 59 Wednesday, July 3, 2013 1:13 PM

Page 58: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

60

§ 45. Моделирование полета тела, брошенного под углом к горизонтуТ е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:возможности обработки числовой информации средства-ми электронных таблиц, создание формул, построениеграфиков и диаграмм.Эти три параграфа объединены нами в один блок,

поскольку все они посвящены отработке практиче-ских навыков, полученных при изучении электронныхтаблиц, в ходе решения задач по построению различ-ных типов моделей. В предложенном нами планирова-нии суммарное время работы над материалами этихпараграфов составляет 2 часа. Однако этого временинедостаточно, чтобы каждый учащийся выполнилкаждое из приведенных упражнений. Поэтому зада-ния, предлагаемые автором учебника, следует исполь-зовать для организации индивидуальных маршрутовв соответствии с особенностями конкретных учащих-ся. Сильные ученики получают более сложные и объ-емные задания, а слабые — более простые. Рекоменду-ется организовать фронтальное обсуждение всемклассом выполненных работ, при котором формулиру-ется задание, учащиеся высказывают свои мненияо способах его решения и записывают алгоритм. Такобсуждаются все задания, которые будут выполнятьсяразными учащимися или их группами. После такогообсуждения учащиеся переходят к практической реа-лизации моделей виртуальными средствами.

Глава 6.

БАЗЫ ДАННЫХП р е д м е т н ы е р е з у л ь т а т ы о б у ч е н и я:• знание области применения, видов и структуры баз дан-ных (БД);• знание режимов работы системы управления базамиданных (СУБД);• формирование умения приводить примеры использова-ния, создания и редактирования баз данных;• формирование умения создавать и редактировать базыданных, использовать компьютерные инструменты управ-ления базами данных.

2117900o6.fm Page 60 Wednesday, July 3, 2013 1:13 PM

Page 59: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

61

§ 46. Введение в базы данныхТ е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:база данных, система управления базами данных, записьбазы данных, поле базы данных, тип поля, размер поля,структура базы данных, режимы просмотра.

Введение новых понятий лучше всего проводитьна конкретных примерах. Так следует поступить и приизучении видов баз данных. Дополнительных коммен-тариев при этом потребуют примеры баз данных, упо-минаемые автором учебника: CODASYL и IMS. Послеэтого можно построить древовидную модель, демонст-рирующую виды баз данных, привести примеры и ука-зать их сферу применения. Ввод последующих терми-нов лучше всего осуществлять на примере заранее со-зданной базы данных, доступной на каждом рабочемместе учащихся. В этом случае можно организоватьсамостоятельную работу по материалам учебника повопросам, сформулированным учителем. Урок, какобычно в таких случаях, должен завершаться обсужде-нием, подведением итогов, рефлексией.

§ 47. Знакомство с СУБД пакета Works

§ 48. Поиск и сортировка данных в базе

§ 49. Отчет базы данных

§ 50. Создание базы данных

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:особенности графического интерфейса СУБД, редакти-рование записей, составление запросов, методы поискаи сортировки данных, режимы работы СУБД, шаблоныбаз данных.

Эти параграфы нацелены на отработку соот-ветствующих их названиям практических приемов.Такая форма работы многократно описана намив предыдущих разделах. Обратим только внимание нато, что основным видом деятельности здесь является

2117900o6.fm Page 61 Wednesday, July 3, 2013 1:13 PM

Page 60: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

62

самостоятельная работа, но не по заданной инструк-ции, а по собственным найденным ответам на постав-ленные задачи. Учащиеся работают над выполнениеминдивидуальных заданий, а в конце урока рекоменду-ется проводить коллективное обсуждение методов ихрешения.

Глава 7.

МУЛЬТИМЕДИЙНЫЕ ТЕХНОЛОГИИ

П р е д м е т н ы е р е з у л ь т а т ы о б у ч е н и я:• знание назначения и возможностей основных мультиме-дийных технологий;• понимание, что такое композиция и монтаж;• формирование умения приводить примеры использова-ния различных мультимедийных технологий;• формирование умения создавать презентации на осно-ве шаблонов;• формирование умения использовать возможностимультимедийных технологий для воспроизведения видео-и аудиозаписей.

§ 51. Понятие о мультимедиаи мультимедийных технологиях

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:мультимедиа, мультимедийный объект, мультимедийныйкомпьютер, линейный мультимедийный объект, нелиней-ный мультимедийный объект, оцифровка аналоговогосигнала.

Материалы этого параграфа можно вынести насамостоятельное изучение (опережающее или в каче-стве домашнего задания). На уроке же обсуждаютсяподнятия, которые необходимы для выполнения прак-тической работы, связанной с воспроизведениеммультимедийных объектов и потоков. Если позволяетвремя, то можно организовать обмен мнениями, когдаучащиеся готовят индивидуальные сообщения, а затемучитель проводит контроль знаний и при необходи-мости дополняет, корректирует эти знания.

2117900o6.fm Page 62 Wednesday, July 3, 2013 1:13 PM

Page 61: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

63

§ 52. Технологии воспроизведения линейных мультимедийных объектов и потоков

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

основные режимы работы проигрывателя WindowsMedia, типы воспроизводимых файлов, воспроизведениезаписей, воспроизведение потоков из Интернета.

К 9 классу большинство учащихся наверняка в тойили иной степени уже знакомы с методами воспроиз-ведения на компьютере аудиозаписей. В этом случаецелесообразно провести творческий урок, к которомуучащиеся готовятся по заранее подготовленным воп-росам, например:

1. Особенности графического интерфейса проиг-рывателя Windows Media. Режимы его работы.

2. Типы файлов, воспроизводимых с помощьюпроигрывателя Windows Media.

3. Воспроизведение записей с музыкального ком-пакт-диска.

4. Воспроизведение музыкальных потоков из Ин-тернета.

5. Как использовать музыкальные файлы, разме-щенные в Интернете, не нарушая авторские права ихсоздателей и исполнителей.

6. Программы для воспроизведения музыки: сход-ство и различия.

Изучение этого параграфа можно совместитьс изучением практических приемов, описанных в § 54.

§ 53. Технологии создания графических объектов на базе цифровых фотографий

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

графический планшет, цифровой фотоаппарат, фильтры,обои, штампы.

Работу на данном уроке целесообразно организо-вать по предварительно подготовленным кратким со-общениям учащихся. Для обсуждения можно выбратьследующие темы: «Периферийные устройства для

2117900o6.fm Page 63 Wednesday, July 3, 2013 1:13 PM

Page 62: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

64

создания изображений», «Мой опыт работы с графи-ческим планшетом», «Интерактивные доски», «Воз-можности передачи графической информации»,«Сравнительный анализ программного обеспеченияинтерактивных досок различных моделей для графи-ческих построений», «Мой опыт редактирования фо-тографий», «Инструменты графического редактора»и др. При этом темы, связанные с теми или иными тех-ническими средствами, следует затрагивать, если та-ковые средства имеются в школе (это касается интер-активных досок и графических планшетов). Интерес-ным будет и обмен опытом, если учащиеся имели воз-можность каким-то образом ознакомиться с этим обо-рудованием вне школы. При наличии оборудованияучащиеся могут провести мастер-класс, демонстрируяразличные его возможности.

Те же замечания относятся и к обсуждению воп-росов, связанных с использованием прикладных про-грамм для редактирования фотографий. Можно орга-низовать обзор программных средств, установленныхна домашних компьютерах и/или поставляемых вмес-те с цифровыми фотоаппаратами, выделить в них об-щие свойства, показать универсальные способы рабо-ты с новыми программами, показать преимуществапрофессиональных прикладных пакетов. Учителю так-же необходимо собрать информацию по аналогичнымвопросам, чтобы дополнить и обобщить сведения,о которых будут говорить ученики. Приемы обработкицифровых фотографий лучше всего демонстрироватьна примере редактора, установленного на компьюте-ре. Можно поделиться ссылками на свободно распро-страняемые программные продукты.

§ 54. Технологии компьютерной обработки звука

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:частота дискретизации по времени, битрейт, сэмпл, прие-мы редактирования звука, компьютерный синтез звука.

После изучения характеристик звука и методовсжатия аудиоинформации (которые лучше всего пока-

2117900o6.fm Page 64 Wednesday, July 3, 2013 1:13 PM

Page 63: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

65

зать на конкретных примерах) учащиеся переходятк практической работе по записи и редактированиюзвука в специальном редакторе. Учитель демонстриру-ет окно программы, ученики комментируют способы,которыми они смогут работать с музыкальными фай-лами, выполнять их редактирование и т. д., после чегоучитель при необходимости дополняет и корректируетэти сведения.

Когда особенности интерфейса аудиоредактораизучены в достаточной степени, учащиеся переходятк выполнению задания 150, но прежде, чем начать еговыполнять, они самостоятельно показывают, как этоможно сделать (обсуждают алгоритм, демонстрируютметоды решения задачи), и лишь после этого перехо-дят к выполнению практической работы.

Завершает урок изучение возможностей компью-терного синтеза звука.

§ 55. Технологии компьютерной обработки видеоизображений

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:

монтаж фильма, клип, сборник, проект, видеоэффект,видеопереход, мультипликация.

Урок состоит из двух этапов. На первом из нихучащиеся знакомятся с основными понятиями, свя-занными с видеомонтажом (либо их изучение можетбыть организовано самостоятельно, как домашнее за-дание предыдущего урока), а затем выполняют прак-тическое задание в программе видеомонтажа, уста-новленной в компьютерном классе. Схема работы: отсамостоятельной разработки алгоритма решения —к его практической реализации.

Вторая часть урока связана с созданием простей-шей анимации имеющимися в распоряжении учащих-ся программными средствами. Здесь также отдаетсяпредпочтение самостоятельной работе.

2117900o6.fm Page 65 Wednesday, July 3, 2013 1:13 PM

Page 64: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

66

§ 56. Технологии создания компьютерных презентаций

Т е р м и н ы и п о н я т и я, о б я з а т е л ь н ы ед л я и з у ч е н и я:компьютерная презентация.

Этот урок может быть обобщающим как по главе,так и по всему курсу информатики 9 класса.

Создание презентации можно вынести в до-машнее задание. Формируются творческие группы,каждая из которых будет готовить презентацию по од-ному из разделов курса; при этом в каждой группе на-значается консультант — учащийся, хорошо ориенти-рующийся в выбранной теме. Заранее оговариваютсяколичество слайдов, используемые эффекты и требо-вания к дизайну. Темой презентации могут бытьи смежные дисциплины.

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

2117900o6.fm Page 66 Wednesday, July 3, 2013 1:13 PM

Page 65: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

67

ТЕСТЫ

Для проверки знаний учащихся предлагаютсязадания в формате ГИА, относящиеся к тем разделамучебника, содержание которых отражено в составегосударственной итоговой аттестации. Кроме того,в сами учебники включено большое количество ма-териалов, связанных с отработкой практическихнавыков программирования и моделирования средст-вами прикладного ПО. С учетом этого контроль зна-ний также может осуществляться по итогам выпол-нения на компьютере этих практических заданий,в том числе предлагаемых для самостоятельного изуче-ния.

Тест 1. Начала алгоритмизации (главы 1—3)

1. Алгоритмом является:1) точное и понятное предписание исполнителю

выполнить конечную последовательность дейст-вий для достижения поставленной цели

2) система команд исполнителя3) математическая модель4) статичная модель

2. Свойство алгоритма — дискретность означает, что:1) команды выполняются последовательно друг

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

на конкретного исполнителя3) алгоритм выполняется за конечное число шагов4) алгоритм должен быть реализован на языке вы-

сокого уровня

3. Графическое представление алгоритма (блок-схе-мы) — это:1) представление алгоритма в табличной форме2) представление алгоритма с помощью геометри-

ческих фигур

2117900o6.fm Page 67 Wednesday, July 3, 2013 1:13 PM

Page 66: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

68

3) система команд исполнителя4) представление алгоритма с помощью описания

шагов

4. Какое описание соответствует линейному алго-ритму:1) способ представления алгоритма в виде блок-

схемы2) понятное и точное предписание исполнителю

для выполнения различных ветвлений3) набор команд, которые выполняются последова-

тельно друг за другом4) различные инструкции исполнителю

5. Последним этапом разработки программы явля-ется:1) разработка алгоритма2) уточнение результатов3) постановка задачи4) тестирование и отладка

6. Вычисление суммы n чисел целесообразно реали-зовать в виде:1) линейного алгоритма2) циклического алгоритма3) условного алгоритма4) невозможно реализовать на языке программи-

рования

7. Определите значение переменной с после выпол-нения фрагмента программы:a := 10;

b := 20;

a := a – b / 2;

if a > b then

c := a + b

else c := b – a;

1) c = 20 2) c = 0 3) c = 30 4) c = –20

8. Каким будет значение переменной y после выпол-нения фрагмента алгоритма.

2117900o6.fm Page 68 Wednesday, July 3, 2013 1:13 PM

Page 67: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

69

Примечание: знаком «:=» обозначена операцияприсваивания.

1) 15 2) 30 3) 0 4) 109. Чему будет равно значение переменной s после

выполнения фрагмента программы:s := 1;for i := 1 to 3 do

for j := 1 to 4 – i dos := s + 3 * j – i;

end.

1) 3 2) 4 3) 0 4) 510. Какие значения будут иметь элементы массива

после выполнения фрагмента программы:for i := 0 to 6 do

a[i] := i + 1;for i := 0 to 6 do

begina[6–i] := a[i];a[i] := a[6–i];

end;

1) 0123456 2) 1234567 3) 7654765 4) 1234321

Тест 2. Электронные таблицы (глава 5)

1. Электронная таблица — это:1) программа, предназначенная для обработки дан-

ных, структурированных в виде таблицы

2117900o6.fm Page 69 Wednesday, July 3, 2013 1:13 PM

Page 68: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

70

2) программа для обработки текстов3) программа для обработки графической и тексто-

вой информации4) программа, выполняющая тестирование внеш-

них устройств

2. Адрес ячейки электронной таблицы:1) назначается пользователем2) состоит из номера столбца и имени строки3) состоит из имени столбца и номера строки4) состоит из номера столбца и номера строки

3. Активная ячейка — это:1) командная строка для записи команд2) ячейка, содержащая формулу с именем текущей

ячейки3) верхняя левая ячейка таблицы4) ячейка, в которую выполняется ввод данных

4. При обращении к данным ячейки электроннойтаблицы используют ссылки:1) только относительные2) только абсолютные3) относительные и абсолютные4) последовательные и выборочные

5. Дан фрагмент электронной таблицы, содержащейчисла и формулы.

Какой вид примет формула после копирования со-держимого ячейки C1 в D1?

1) =B1+C1 2) =D1+C1 3) =A3+B3 4) =A2+B2

6. В электронных таблицах выделен диапазон ячеекA1:B4. Сколько ячеек входит в эту группу?1) 5 2) 8 3) 1 4) 2

А В С D

1 15 29 =А1+В1

2 10 5

3 100 30

2117900o6.fm Page 70 Wednesday, July 3, 2013 1:13 PM

Page 69: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

71

7. Какое из условий записано верно:1) =ЕСЛИ(С1=5,С2*2,C4-7)2) =ЕСЛИ(B>=5;D4*2;C4+11)3) =ЕСЛИ(B$1>5;D4*2;C4+9)4) =ЕСЛИ(B1>=5;D4*2,D4+10)

8. В ячейке отображается значение 11.11.13. Какойтип данных применен к этой ячейке?1) числовой2) формула3) текст4) дата

9. Дана таблица роста производства некоторой про-дукции на различных предприятиях в различныегоды.

У какого предприятия средний рост производствамаксимален?

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

10. В ячейке было записано число 82. После примене-ния форматирования оно приняло вид 82,00. Какоеформатирование было применено к данной ячейке?1) числовое2) денежное, 2 знака после запятой3) числовое, 2 знака после запятой4) процентное

11. Выберите верно записанное условие:1) =ЕСЛИ(B1>=5,D4*2,D4+10)2) =ЕСЛИ(B>=5;D4*2;D4+10)

Предприятие 2007 2008 2009 среднее

1 160 300 200 220

2 150 200 250 200

3 139 200 300 213

4 150 180 300 210

2117900o6.fm Page 71 Wednesday, July 3, 2013 1:13 PM

Page 70: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

72

3) =ЕСЛИ(B1>=5;D4*2;D4+10)4) =ЕСЛИ(B1>=5;D4*2;D4+10;B4)

Тест 3. Базы данных (глава 6)

1. СУБД — это программное средство, которое:1) обеспечивает создание баз данных и работу

с ними2) управляет работой сложных систем3) поддерживает хранение больших архивов фай-

лов4) используется для создания и редактирования

текстов

2. Какая из ниже перечисленных функций не под-держивается СУБД:1) формирование запросов в блоке2) автоматическая обработка и выдача данных по

запросу3) применение математических методов моделиро-

вания4) пополнение, просмотр и редактирование дан-

ных в базе

3. Количество записей в базе данных изменится, если:1) добавить/удалить столбец2) добавить/удалить строку3) поменять местами строки4) переименовать столбец

4. Структура базы данных — это:1) структура столбцов таблицы базы данных2) структура строк таблицы базы данных3) структура столбцов и строк базы данных4) типы данных базы данных

5. Запись в базе данных изменится, если:1) отредактировать строку2) удалить строку и столбец3) поменять местами строки4) переименовать столбец

2117900o6.fm Page 72 Wednesday, July 3, 2013 1:13 PM

Page 71: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

73

6. Структура табличной базы данных полностью оп-ределяется:1) указанием числа записей БД2) перечнем названий полей и указанием их шири-

ны и типов3) количеством записей в базе данных4) типом данных, хранящихся в базе данных

7. Тип поля определяется:1) длиной строки2) названием поля3) количеством строк и столбцов4) типом данных

8. В выставке принимают участие представителиразличных стран. В таблицах приведены фрагмен-ты баз данных работ участников в различных жан-рах.

Представители скольких стран выставили порт-реты?

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

Страна Участник Участник Жанр

Великобритания Стив Попов Портрет

Германия Мейер Селби Портрет

США Никсон Иванов Натюрморт

Россия Иванов Мейер Пейзаж

Канада Селби Никсон Натюрморт

Германия Рихард Рихард Пейзаж

Великобритания Дейв Дейв Натюрморт

Германия Гюнтер Гюнтер Пейзаж

Россия Попов Стив Натюрморт

Германия Зив Зив Пейзаж

2117900o6.fm Page 73 Wednesday, July 3, 2013 1:13 PM

Page 72: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

74

9. Каким знаком можно заменить неизвестные сим-волы в поисковом запросе?1) ?2) *3) #4) пробелом

10. Пассажир прибыл на станцию Дорохово в 9:00.На станции он изучил расписание пригородныхэлектропоездов.

Определите наиболее раннее время, когдапассажир окажется на станции Колесники.

1) 13:40 2) 13:30 3) 13:35 4) 10:10

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 9:15 10:10

Дорохово Дровнино 10:10 11:15

Колесники Тучково 11:00 12:10

Колесники Дорохово 11:05 13:25

Колесники Дровнино 11:10 12:15

Дорохово Колесники 11:15 13:35

Дорохово Тучково 11:20 12:15

Дровнино Дорохово 11:35 12:40

Тучково Колесники 12:25 13:30

Дровнино Колесники 12:40 13:40

2117900o6.fm Page 74 Wednesday, July 3, 2013 1:13 PM

Page 73: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

75

КОНТРОЛЬНЫЕ РАБОТЫ В ФОРМАТЕ ГИА

Вариант 1

1. Даны числа A = 14616, B = 5048. Для какого из чи-сел C, записанных в двоичной системе, верно неравен-ство A > C > B?

1) 1010001102 3) 11100011122) 1010001012 4) 1010001112

2. Ниже представлена часть кодовой таблицыASCII.

Каков шестнадцатеричный код символа «л»?1) D1 2) 45 3) EB 4) CF

3. Перемещаясь по иерархии каталогов, пользова-тель последовательно посетил каталоги LESSON, BOOK,SUBJECT, C:\, SCHOOL. При перемещении пользова-тель мог как спускаться в каталог на уровень ниже, так иподниматься на уровень выше. Каково полное имя ката-лога, из которого начал перемещаться пользователь?

1) C:\SCHOOL\FORM2) С:\SUBJECT\BOOK\LESSON3). C:\LESSON4) C:\BOOK4. Чему равно двоичное значение выражения

1016 + 108 + 102 * 1016?1) 1110002 3) 11000022) 1010002 4) 1111002

5. Для передачи сообщения используется следую-щее кодирование символов: A = 001, B = 010, C = 011,D = 100, Е = 101, F = 110. По каналу связи передается

Символ 3 5 И и Л

Десятичный код 51 53 200 232 203

Шестнадцатеричный код 33 35 С8 Е8 СВ

2117900o6.fm Page 75 Wednesday, July 3, 2013 1:13 PM

Page 74: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

76

сообщение EFC. Закодируйте сообщение этим кодом.Полученную двоичную последовательность переведи-те в шестнадцатеричный вид.

1) 730 2) 73 3) 173 4) 273

6. Пассажир прибыл на станцию Тучково в 9:00. Настанции он изучил расписание пригородных электропо-ездов.

Определите наиболее раннее время, когда пасса-жир окажется на станции Дровнино.

1) 12:45 2) 13:35 3) 11:15 4) 10:10

7. Для формирования трехзначного кода использу-ются символы: A, B, C, D. В конце цепочки — одна избукв A, B, C. На первом месте может быть один изсимволов — A, C, D, если их нет на третьем месте, а всередине — одна из букв A, C, D, не стоящая на первомместе. Выберите последовательность символов, удов-летворяющих описанному правилу.

1) AAC 2) DBD 3) DDB 4) CDA

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 9:15 10:10

Дорохово Дровнино 10:15 11:15

Колесники Тучково 11:15 12:10

Колесники Дорохово 11:05 13:25

Колесники Дровнино 11:10 12:15

Дорохово Колесники 11:15 13:35

Дорохово Тучково 11:20 12:15

Дровнино Дорохово 11:35 12:40

Тучково Колесники 12:25 13:30

Дровнино Колесники 12:40 13:40

2117900o6.fm Page 76 Wednesday, July 3, 2013 1:13 PM

Page 75: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

77

8. Определите значение переменной c после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 20 2) c = 0 3) c = 30 4) c = –20

9. Дан фрагмент таблицы истинности логическоговыражения F.

Какое выражение соответствует F?1) ¬X ∧¬Y ∨ ¬Z 3) ¬X ∧ ¬Y ∧ ¬Z2) X ∨ Y ∨ Z 4) X ∧ ¬Y ∧ ¬Z

10. Какое логическое выражение равносильно вы-ражению A ∨ ¬(B ∨ C)?

1) A ∨ B ∨ C 3) ¬A ∨ ¬B ∧ ¬C2) A ∨ ¬B ∨ ¬C 4) A ∨ ¬B ∧ ¬C

Бейсик Паскаль

a = 10b = 20а = а – b / 2IF a > b THENc = a + b

ELSE c = b – aENDIF

a := 10;b := 20;a := a – b / 2;if a > b thenc := a + b

else c : = b – a;

Си Алгоритмический язык

a = 10;b = 20;a = a – b / 2;if (a > b) thenc = a + b

else с = b – a;

a := 10b := 20a := a – b / 2если a > b тоc := a + b

иначе c := b – aвсе

X Y Z F

0 0 0 1

0 0 1 1

0 1 0 1

2117900o6.fm Page 77 Wednesday, July 3, 2013 1:13 PM

Page 76: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

78

11. Дан фрагмент электронной таблицы, содержа-щей числа и формулы.

Какой вид примет формула после копирования со-держания ячейки C1 в D1?

1) =B1+C1 2) =D1+C1 3) =A3+B3 4) =A2+B2

12. На диаграмме показано количество призеровмеждународной олимпиады по математике (М), физи-ке (Ф), информатике (И) различных стран.

А В С D

1 15 29 =А1+В1

2 10 5

3 100 30

1 2 3 4

2117900o6.fm Page 78 Wednesday, July 3, 2013 1:13 PM

Page 77: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

79

Какая из диаграмм правильно отражает соотноше-ние общего числа призеров по каждой дисциплине длявсех стран вместе?

1) 4 2) 3 3) 1 4) 213. В соревнованиях принимают участие представи-

тели различных стран. В таблицах приведены фрагмен-ты баз данных участников в различных видах спорта.

Страна Участник

Великобритания Стив

Германия Мейер

США Никсон

Россия Иванов

Канада Селби

Германия Рихард

Великобритания Дейв

Германия Гюнтер

Россия Попов

Германия Зив

Участник Вид спорта

Попов Легкая атлетика

Селби Плавание

Иванов Плавание

Мейер Тяжелая атлетика

Никсон Легкая атлетика

Рихард Тяжелая атлетика

Дейв Легкая атлетика

Гюнтер Легкая атлетика

Стив Легкая атлетика

Зив Плавание

2117900o6.fm Page 79 Wednesday, July 3, 2013 1:13 PM

Page 78: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

80

Представители скольких стран участвуют в сорев-нованиях по легкой атлетике?

1) 4 2) 3 3) 1 4) 5

14. В процессе преобразования растрового изобра-жения количество цветов уменьшилось с 512 до 8.Во сколько раз уменьшился информационный объемфайла?

1) 4 2) 16 3) 3 4) 8

15. Для какого числа x истинно высказывание¬(x > 5) ∨ (x < 4)?

1) 10 2) 3 3) 6 4) 7

16. Получено сообщение, информационный объемкоторого равен 64 битам. Чему равен этот объем вбайтах?

1) 8 2) 4 3) 3 4) 5

17. Обрабатывается двумерный массив размераn × n с помощью следующей программы.

Бейсик Паскаль

k = 4

FOR i = 1 TO n

c = a(i,i)

a(i,i) = a(i,k)

a(i,k) = c

NEXT i

k := 4;

for i := 1 to n do

begin

c := a[i,i];

a[i,i] := a[i,k];

a[i,k] := c;

end.

Си Алгоритмический язык

k = 4;

for(i = 1; i <= n; i++)

{

c = a[i,i];

a[i,i] = a[i,k];

a[i,k] = c;

}

k := 4

нц для i от 1 до n

c := a[i,i]

a[i,i] := a[i,k]

a[i,k] := c

кц

2117900o6.fm Page 80 Wednesday, July 3, 2013 1:13 PM

Page 79: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

81

В результате выполнения программы:1) меняются местами элементы 4-го столбца2) элементы отображаются симметрично относи-

тельно диагонали3) меняются местами элементы диагонали и k-й

строки4) меняются местами элементы диагонали и k-го

столбца18. Система команд исполнителя Робот, движуще-

гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды сверху свободно, снизу свободно,слева свободно, справа свободно.

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 2 2) 10 3) 4 4) 6

Вариант 2

1. Даны числа A = 11001012, C = 6616. Для какогочисла B, записанного в восьмеричной системе, выпол-няется условие A = B < C?

1) 1458 2) 1558 3) 1448 4) 1358

2. Для 5 букв русского алфавита заданы их двоич-ные коды (двух- или трехбитные).

2117900o6.fm Page 81 Wednesday, July 3, 2013 1:13 PM

Page 80: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

82

Укажите, какое из сообщений может быть кор-ректно декодировано.

1) 0111101000111100 3) 01111010011110002) 0100101010101100 4) 0110101000101100

3. Для групповых операций с файлами использу-ются специальные маски имен файлов. Символ «воп-росительный знак» («?») означает только один произ-вольный символ. Символ «звездочка» («*») означаетлюбую последовательность символов, в том числепустую. Определите, какое имя файла соответствуетмаске:

?pic?.b*1) mpic1.bmp 3) mpic.bm2) pic1.bmp 4). pic.b

4. Вычислите сумму чисел X и Y, если X = 10112,Y = 328. Результат представьте в двоичной системесчисления.

1) 1001012 2) 1001112 3) 1010112 4) 1101012

5. Черно-белое растровоеизображение кодируется по-строчно, начиная с левого верх-него угла и заканчивая в правомнижнем углу: 1 — серый цвет,0 — белый.

Выберите правильную за-пись полученного двоичного ко-да в шестнадцатеричной систе-ме счисления.

1) 3716 2) D716 3) FD16 4) 7D16

6. Пассажир прибыл на станцию Речное в 5:00. Настанции он изучил расписание пригородных электро-поездов.

В К А С Д

000 01 111 010 001

2117900o6.fm Page 82 Wednesday, July 3, 2013 1:13 PM

Page 81: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

83

Определите наиболее раннее время, когда пасса-жир окажется на станции Дровнино.

1) 11:35 3) 15:352) 20:55 4) 20:50

7. Цепочка символов формируется по следующемуправилу. Элементы отмечаются буквами латинскогоалфавита A, B, C, D. В последовательности символовмогут быть только три элемента. Буквы не могут повто-ряться. На первом месте могут стоять символы B илиD, в середине либо A, если последняя буква в цепочкесимволов B, либо C, если последняя буква в цепочкесимволов D. Выберите последовательность символов,удовлетворяющих описанному правилу.

1) BCA 3) BAD2) DAB 4) BAC

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 5:20 7:35

Дорохово Дровнино 9:25 11:35

Дровнино Дорохово 10:45 12:30

Речное Красное 11:15 13:25

Красное Дровнино 11:45 15:35

Дорохово Колесники 11:15 13:35

Дорохово Красное 12:15 14:40

Дровнино Красное 12:40 16:25

Дровнино Речное 14:30 16:15

Красное Речное 16:35 18:30

Речное Дровнино 18:40 20:55

2117900o6.fm Page 83 Wednesday, July 3, 2013 1:13 PM

Page 82: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

84

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = –30 2) c = 170 3) c = 60 4) c = 20

9. Дан фрагмент таблицы истинности логическоговыражения F.

Какое выражение соответствует F?1) X ∧ ¬(Y ∨ Z) 3) ¬X ∨ ¬Y ∨ Z2) X ∨ ¬Y ∨ Z 4) ¬X → Y ∨ Z

10. Какое логическое выражение равносильно вы-ражению (A ∧ B) ∨ (A ∧ C)?

1) (A ∧ B) ∨ C 3) A ∧ (B ∨ C)2) A ∧ B ∧ C 4) A ∨ C

Бейсик Паскаль

a = 50

b = 20

a = a – b / 2

IF a > b THEN

c = a + b

ELSE c = b – a

endif

a := 50;

b := 20;

a := a – b / 2;

if a > b then

c := a + b

else c := b – a;

Си Алгоритмический язык

a = 50;

b = 20;

a = a – b / 2;

if (a > b)

c = a + b;

else c = b – a;

a := 50

b := 20

a := a – b / 2

если a > b то

c := a + b

иначе c := b – а

все

X Y Z F

0 0 0 1

0 0 1 1

0 1 0 0

2117900o6.fm Page 84 Wednesday, July 3, 2013 1:13 PM

Page 83: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

85

11. В ячейке B2 содержится формула: =$C$2+В$3.Как изменится содержимое ячейки D2 при копирова-нии в нее формулы из ячейки B2?

1) =$C$2+A$3 3) =$C$2+D$32) =$A$2+D$3 4) =$C$2+C$3

12. Дан фрагмент электронной таблицы:

После выполнения вычислений была построенадиаграмма по значениям диапазона A1:D1. Укажитеполучившуюся диаграмму.

1) 3 3) 42) 1 4) 2

А В С D

1 =B1/2 10 =B1+D2 =C1

2 =A1+B1 5

1 2

3 4

2117900o6.fm Page 85 Wednesday, July 3, 2013 1:13 PM

Page 84: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

86

13. В научной конференции принимают участиепредставители различных стран. В таблицах приведе-ны фрагменты баз данных участников, работающих вразличных отраслях.

Представители скольких стран делали доклады пофизике?

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

14. Для кодирования цвета фона на web-страницахиспользуется атрибут bgcolor="#XXXXXX", где вме-сто символов XXXXXX в кавычках задаются значенияинтенсивности цветовых компонент 24-битной RGBмодели. Какой цвет будет у страницы, заданной тегом<body bgcolor = "#000000">?

1) серый 3) черный2) белый 4) зеленый

15. Для какого числа A истинно высказывание ¬(A > 4) → ¬(A > 1,5)?

1) 4 2) 3 3) 2 4) 5

Страна Участник Участник Жанр

Великобритания Стив Попов Физика

Германия Мейер Селби Математика

США Никсон Иванов Физика

Россия Иванов Мейер Математика

Канада Селби Никсон Физика

Германия Рихард Рихард Филология

Великобритания Дейв Дейв Филология

Германия Гюнтер Гюнтер Химия

Россия Попов Стив Химия

Германия Зив Зив Филология

2117900o6.fm Page 86 Wednesday, July 3, 2013 1:13 PM

Page 85: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

87

16. Для хранения изделий им присваивают номер,состоящий из 7 символов. В качестве символов исполь-зуются 10 букв, 5 специальных знаков и десятичныецифры в любом порядке.

Каждый номер записывается в запоминающееустройство минимально возможным и одинаковым це-лым количеством байтов. Каждый символ кодируетсяодинаковым и минимально возможным количествомбитов. Сколько памяти потребуется для хранения50 номеров?

1) 150 бит 3) 50 байт2) 250 байт 4) 175 бит

17. В программе используется двумерный массив.Значения массива формируются программно.

Чему равно значение элемента массива A(1, 3)?1) 6 2) 4 3) 1 4) 2

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,

слева свободно, справа свободно.

Бейсик Паскаль

FOR i = 1 TO 4

FOR j = 1 TO 4

a(i,j) = i + j

NEXT j

NEXT i

for i := 1 to 4 do

for j := 1 to 4 do

a[i,j] := i + j;

end.

Си Алгоритмический язык

for (i = 1; i <= 4; i++)

for (j = 1; j <= 4; j++)

a[i,j] = i + j;

нц для i от 1 до 4

нц для j от 1 до 4

a[i,j] := i + j

кц

кц

2117900o6.fm Page 87 Wednesday, July 3, 2013 1:13 PM

Page 86: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

88

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 6 2) 5 3) 11 4) 1

Вариант 3

1. Даны три числа A = 110011012, B = 3168, C = CF16.Выберите верное неравенство.

1) A < C < B 3) A < B < C2) A < B = C 4) B < C = A

2. Некоторое устройство перекодировало инфор-мационное сообщение на английском языке длиной в40 символов, первоначально записанное в 16-битномкоде Unicode, в 8-битную кодировку КОИ-8. При этоминформационное сообщение уменьшилось на

1) 160 бит 2) 40 байт 3) 20 бит 4) 40 бит

3. Для групповых операций с файлами используют-ся специальные маски имен файлов. Символ «вопроси-тельный знак» («?») означает только один произволь-ный символ. Символ «звездочка» («*») означает любуюпоследовательность символов, в том числе пустую. Оп-ределите, какое имя файла соответствует маске:

mu*?.w*1) mu.ww 3) music.wav2) mu.wav 4) mu.w

2117900o6.fm Page 88 Wednesday, July 3, 2013 1:13 PM

Page 87: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

89

4. Вычислите сумму двоичных чисел X и Y, еслиX = 1101102, Y = 1100112. Результат представьте в дво-ичной системе счисления.

1) 11011012 3) 100100122) 11010112 4) 11010012

5. Для передачи сообщения используется следую-щее кодирование символов: A = 001, B = 010, C = 011,D = 100, E = 101, F = 110. По каналу связи передаетсясообщение ABC. Закодируйте сообщение этим кодом.Полученную двоичную последовательность переведи-те в шестнадцатеричную систему счисления.

1) 5C 2) 35 3) 350 4) 53

6. Пассажир прибыл на станцию Тучково в 5:00. Настанции он изучил расписание пригородных электро-поездов.

Определите наиболее раннее время, когда пасса-жир окажется на станции Красное.

1) 13:25 2) 14:40 3) 16:25 4) 10:45

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 5:20 7:35

Дорохово Дровнино 9:25 11:35

Дровнино Дорохово 10:45 12:30

Речное Красное 11:15 13:25

Красное Дровнино 11:45 15:35

Дорохово Колесники 11:15 13:35

Дорохово Красное 12:15 14:40

Дровнино Красное 12:40 16:25

Дровнино Речное 14:30 16:15

Красное Речное 16:35 18:30

Речное Дровнино 18:40 20:55

2117900o6.fm Page 89 Wednesday, July 3, 2013 1:13 PM

Page 88: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

90

7. Передан следующий ключ к коду: в последова-тельности чисел 3, 8, 6, 10, 2, 1 все числа, большие 4,разделить на 2, из последовательности удалить все не-четные числа. Выберите правильный код.

1) 4, 2 2) 6, 10, 2 3 8, 6, 10 4) 3, 4, 2

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 100 2) c = 150 3) c = 0 4) c = –50

9. Дан фрагмент таблицы истинности логическоговыражения F.

Бейсик Паскаль

a = 5

b = (a mod 10) * 10

a = (b * 2) + a div 100

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 5;

b := (a mod 10) * 10;

a := (b * 2) + a div 100;

if a > b then

c := a + b

else c := b – a;

Си Алгоритмический язык

a = 5;

b = (a % 10) * 10;

a = (b * 2) + a / 100;

if (a > b)

c = a + b;

else c = b – a;

a := 5

b := (a mod 10) * 10

a := (b * 2) + a div 100

если a > b то

c := a + b

иначе c := b – a

все

X Y Z F

0 0 0 1

0 0 1 1

0 1 0 0

2117900o6.fm Page 90 Wednesday, July 3, 2013 1:13 PM

Page 89: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

91

Какое выражение соответствует F?1) Z ∧ ¬X → ¬Y 3) Z ∧ X → Y2) Y → (X ∧ Z) 4) ¬Z ∧ ¬X → Y

10. Какое логическое выражение равносильно вы-ражению A ∧ (A ∨ B) ∨ ¬(C ∨ D)?

1) A ∨ B ¬C ∨ ¬D 3) ¬C ∧ ¬D2) A ∨ ¬C ∧ ¬D 4) B ∨ ¬C ∨ ¬D

11. Дан фрагмент электронной таблицы, содержа-щей числа и формулы.

Чему равно значение ячейки C3 после копирова-ния в нее содержимого ячейки C1?

1) 0 2) 15 3) 130 4) 35

12. На предприятии производятся четыре вида из-делий (A, B, C, D). Продукция реализуется через тримагазина. На диаграмме 1 показано количество произ-веденной продукции, а на диаграмме 2 распределениеизделий по магазинам.

А В С D

1 15 29 =А1+В1

2 10 5

3 100 30

1 2

2117900o6.fm Page 91 Wednesday, July 3, 2013 1:13 PM

Page 90: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

92

Какое из утверждений следует из анализа обеихдиаграмм?

1) все изделия B могут находиться в магазине 12) все изделия B могут находиться в магазине 23) все изделия A могут находится в магазине 34) изделия C и D могут находится в магазине 2

13. В научной конференции принимают участиепредставители различных стран. В таблицах приведе-ны фрагменты баз данных участников, работающих вразличных отраслях.

Представители скольких стран делали доклады поматематике?

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

14. В процессе преобразования растрового изобра-жения количество цветов уменьшилось с 1024 до 32.Во сколько раз уменьшился информационный объемфайла?

1) 4 2) 2 3) 8 4) 16

Страна Участник Участник Жанр

Великобритания Стив Попов Физика

Германия Мейер Селби Математика

США Никсон Иванов Физика

Россия Иванов Мейер Математика

Канада Селби Никсон Физика

Германия Рихард Рихард Филология

Великобритания Дейв Дейв Филология

Германия Гюнтер Гюнтер Химия

Россия Попов Стив Химия

Германия Зив Зив Математика

2117900o6.fm Page 92 Wednesday, July 3, 2013 1:13 PM

Page 91: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

93

15. Какое из приведенных символьных выраженийудовлетворяет условию

¬(первая гласная) ∧¬(четвертая гласная)?1) abce 2) dabd 3) daba 4) aebd

16. Двое играют в крестики-нолики на поле 8 × 8клеток. Какое количество информации получил вто-рой игрок, узнав результат хода первого игрока?

1) 16 бит 3) 8 бит2) 2 байта 4) 6 бит

17. Первоначально все элементы двумерного мас-сива A(4, 4) были равны 1. Значения элементов масси-ва изменяются, как описано в программе.

Сколько элементов массива равны 3?1) 16 2) 4 3) 0 4) 12

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,слева свободно, справа свободно.

Бейсик Паскаль

FOR i = 1 TO 4

FOR j = 1 TO 4

a(i,j) = a(i,j) + 1

a(j,i) = a(j,i) + 1

NEXT j

NEXT i

for i := 1 to 4 do

for j := 1 to 4 do

begin

a[i,j] := a[i,j] + 1;

a[j,i] := a[j,i] + 1

end;

Си Алгоритмический язык

for (i = 1; i <= 4; i++)

for (j = 1; j <= 4; j++)

{

a[i,j] = a[i,j] + 1;

a[j,i] = a[j,i] + 1;

}

нц для i от 1 до 4

нц для j от 1 до 4

a[i,j] := a[i,j] + 1

a[j,i] := a[j,i] + 1

кц

кц

2117900o6.fm Page 93 Wednesday, July 3, 2013 1:13 PM

Page 92: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

94

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 1 2) 6 3) 10 4) 4

Вариант 4

1. Даны числа A = 110011012, B = CB16. Для какогочисла C, записанного в восьмеричной системе, вернонеравенство A > C > B?

1) 3518 2) 3248 3) 2348 4) 3148

2. Считая, что каждый символ кодируется 16 бита-ми, оцените информационный объем следующего со-общения:

Груде книг не заменить хорошего учителя!1) 73 байта 3) 44 бита2) 80 байт 4) 760 бит

3. Для групповых операций с файлами используют-ся специальные маски имен файлов. Символ «вопроси-тельный знак» («?») означает только один произволь-ный символ. Символ «звездочка» («*») означает любуюпоследовательность символов, в том числе пустую. Оп-ределите, какое имя файла соответствует маске:

?les?.?*1) less.j 3) lless.jpg2) les.jpg 4) less.g

2117900o6.fm Page 94 Wednesday, July 3, 2013 1:13 PM

Page 93: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

95

4. Чему равно значение выражения 1016 + 102 * 1016?1) 11000002 3) 10000022) 1100002 4) 10000002

5. Для кодирования букв А, Б, В, Г используютдвухразрядные последовательные двоичные числа (от00 до 11 соответственно). Если таким способом закоди-ровать последовательность символов ГБВА и записатьрезультат шестнадцатеричным кодом, то получится:

1) E8 2) 3100 3) D8 4) C8

6. Пассажир прибыл на станцию Дровнино в 5:00.На станции он изучил расписание пригородных элек-тропоездов.

Определите наиболее раннее время, когда пасса-жир окажется на станции Красное.

1) 14:40 2) 13:25 3) 11:35 4) 16:25

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 5:20 7:35

Дорохово Дровнино 9:25 11:35

Дровнино Дорохово 10:45 12:30

Речное Красное 11:15 13:25

Красное Дровнино 11:45 15:35

Дорохово Колесники 11:15 13:35

Дорохово Красное 12:15 14:40

Дровнино Красное 12:40 16:25

Дровнино Речное 14:30 16:15

Красное Речное 16:35 18:30

Речное Дровнино 18:40 20:55

2117900o6.fm Page 95 Wednesday, July 3, 2013 1:13 PM

Page 94: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

96

7. Передан следующий ключ к коду: в последова-тельности чисел 7, 2, 3, 5, 8 каждое число заменить сум-мой с последующим, вычесть 2, из полученной после-довательности удалить четные числа. Выберите пра-вильный код.

1) 7, 5, 11 2) 7, 3, 11 3) 3, 11 4) 5, 11

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 75 2) c = 125 3) c = –25 4) c = 100

9. Дан фрагмент таблицы истинности логическоговыражения F.

Бейсик Паскаль

a = 25

b = 100

а = а – b / 2

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 25;

b := 100;

a := a – b / 2;

if a > b then

c := a + b

else c := b – a;

Си Алгоритмический язык

a = 25;

b = 100;

a = a – b / 2;

if (a > b)

c = a + b;

else c = b – a;

a := 25

b := 100

a := a – b / 2

если a > b то

c := a + b

иначе c := b – a

все

X Y Z F

0 0 0 1

0 0 1 1

0 1 0 1

2117900o6.fm Page 96 Wednesday, July 3, 2013 1:13 PM

Page 95: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

97

Какое выражение соответствует F?1) (X → Y) ∨ (Y → Z) 3) Y → Z2) ¬X → Y 4) ¬X ∨ Y → Z

10. Какое логическое выражение равносильно вы-ражению ¬(¬A ∨ ¬B) ∧ ¬C?

1) A ∨ B ∨ ¬C 3) A ∧ B ∧ ¬C2) ¬A ∨ ¬B ∧ ¬C 4) ¬A ∧ ¬B ∨ ¬C

11. Дана таблица роста производства некоторой про-дукции на различных предприятиях в различные годы.

У какого предприятия средний рост производствамаксимальный?

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

12. В магазине продаются ювелирные украшениятрех видов (кольца, серьги, кулоны), сделанные из че-тырех материалов (серебро, золото, мельхиор, платина).

Предприятие 2007 2008 2009 среднее

1 160 300 200 220

2 150 200 250 200

3 139 200 300 213

4 150 180 300 210

2117900o6.fm Page 97 Wednesday, July 3, 2013 1:13 PM

Page 96: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

98

Какое из утверждений следует из анализа обеихдиаграмм?

1) среди кулонов нет ни одного серебряного2) среди золотых изделий нет ни одного кольца3) все кольца могут быть золотыми4) все кулоны могут быть из платины

13. В выставке принимают участие представителиразличных стран. В таблицах приведены фрагментыбаз данных работ участников в различных жанрах.

Представители скольких стран выставили порт-реты?

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

14. Для хранения растрового изображения 16 × 16 пик-селей отвели 128 байт памяти. Каково максимальновозможное число цветов в палитре изображения?1) 16 2) 2 3) 8 4) 4

15. Для какого числа A истинно высказывание (A > 1) → (A > 4)?

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

Страна Участник Участник Жанр

Великобритания Стив Попов Портрет

Германия Мейер Селби Портрет

США Никсон Иванов Натюрморт

Россия Иванов Мейер Пейзаж

Канада Селби Никсон Натюрморт

Германия Рихард Рихард Пейзаж

Великобритания Дейв Дейв Натюрморт

Германия Гюнтер Гюнтер Пейзаж

Россия Попов Стив Натюрморт

Германия Зив Зив Пейзаж

2117900o6.fm Page 98 Wednesday, July 3, 2013 1:13 PM

Page 97: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

99

16. Некоторое устройство регистрирует изделия,присваивая им номер с использованием минимальногоколичества бит, одинакового для каждого изделия.Всего выпускается 200 изделий. Каков информацион-ный объем сообщения, записанного устройством, пос-ле регистрации 50 изделий?

1) 300 байт 3) 350 бит2) 400 бит 4) 400 байт

17. Определите, какие значения будут иметь эле-менты массива B размерностью 3 × 3? В ответе пере-числены значения элементов построчно, элементыстрок записаны подряд, без пробелов и других знаков.Строки разделены запятыми.

1) 012,345,678 3) 036,147,2582) 258,147,036 4) 013,246,578

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используются

Бейсик Паскаль

k = 0

FOR i = 1 TO 3

FOR j = 1 TO 3

b(i,j) = k

k = k + 1

NEXT j

NEXT i

k := 0;

for i := 1 to 3 do

for j := 1 to 3 do

begin

b[i,j] := k;

k := k + 1;

end;

Си Алгоритмический язык

k = 0;

for (i = 1, i <= 3; i++)

for (j = 1; j <= 3; j++)

{

b[i,j] = k;

k = k + 1;

}

k := 0

нц для i = 1 до 3

нц для j = 1 до 3

b(i,j) := k

k := k + 1

кц

кц

2117900o6.fm Page 99 Wednesday, July 3, 2013 1:13 PM

Page 98: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

100

команды: сверху свободно, снизу свободно,слева свободно, справа свободно.

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 6 2) 5 3) 11 4) 4

Вариант 5

1. Даны три числа A = 100111102, B = 2378, C = A016.Выберите верное неравенство.

1) A < B > C 3) A < B < C2) B < C = A 4) A < B = C

2. Ниже представлена часть кодовой таблицыASCII.

Каков шестнадцатеричный код символа «л»?1) CF 2) EB 3) 45 4) D1

3. Для групповых операций с файлами используют-ся специальные маски имен файлов. Символ «вопроси-тельный знак» («?») означает только один произволь-

Символ К к И и Л

Десятичный код 202 234 200 232 203

Шестнадцатеричный код CA EA C8 E8 CB

2117900o6.fm Page 100 Wednesday, July 3, 2013 1:13 PM

Page 99: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

101

ный символ. Символ «звездочка» («*») означает любуюпоследовательность символов, в том числе пустую. Оп-ределите, какое имя файла соответствует маске:

?ab*c.c?1) abc.cp 2) 1aab1c.cp 3) abcc.c 4) aabc.cp

4. Чему равно значение выражения 1016 + 102 * 108?1) 10000002 3) 11000022) 1000002 4) 100000002

5. Для передачи сообщения используется следую-щее кодирование символов: A = 001, B = 010, C = 011,D = 100, E = 101, F = 110. По каналу связи передаетсясообщение CDB. Закодируйте сообщение этим кодом.Полученную двоичную последовательность переведи-те в шестнадцатеричную систему счисления.

1) E20 2) F2 3) E2 4) 2E

6. Пассажир прибыл на станцию Дорохово в 10:00.На станции он изучил расписание пригородных элек-тропоездов.

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 9:15 10:10

Дорохово Дровнино 10:10 11:15

Колесники Тучково 11:00 12:10

Колесники Дорохово 11:05 13:25

Колесники Дровнино 11:10 12:15

Дорохово Колесники 11:15 13:35

Дорохово Тучково 11:20 12:15

Дровнино Дорохово 11:35 12:40

Тучково Колесники 12:25 13:30

Дровнино Колесники 12:40 13:40

2117900o6.fm Page 101 Wednesday, July 3, 2013 1:13 PM

Page 100: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

102

Определите наиболее раннее время, когда пасса-жир окажется на станции Колесники.

1) 12:40 3) 13:402) 13:35 4) 13:30

7. Передан следующий ключ к коду: в последова-тельности чисел 3, 4, 1, 7, 9 каждое число заменить сум-мой с последующим, вычесть 2, из полученной после-довательности удалить четные числа. Выберите пра-вильный код.

1) 5, 3, 7 3) 1, 3, 92) 3, 5, 9 4) 3, 7, 9

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 50 2) c = 10 3) c = 45 4) c = 85

9. Дан фрагмент таблицы истинности логическоговыражения F.

Бейсик Паскаль

a = 17

b = (a div 10) * 10

a = (b * 2) + a div 100

IF a > b THEN

c = a – b

ELSE c = b – a

ENDIF

a := 17;

b := (a div 10) * 10;

a := (b * 2) + a div 100;

if a > b then

c := a – b

else c := b - a;

Си Алгоритмический язык

a = 17;

b = (a / 10) * 10;

a = (b * 2) + a / 100;

if (a > b)

c = a – b;

else c = b – a;

a := 17

b := (a div 10) * 10

a := (b * 2) + a div 100

если a > b то

c := a – b

иначе c := b – a

все

2117900o6.fm Page 102 Wednesday, July 3, 2013 1:13 PM

Page 101: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

103

Какое выражение соответствует F?1) ¬X ∨ ¬Y ∨ ¬Z 3) X ∨ Y ∨ Z2) Y → Z 4) X → Y

10. Какое логическое выражение равносильно вы-ражению ¬(А ∨ B) ∧ ¬(C ∨ D ∨ X)?

1) ¬A ∨ ¬B ∨ ¬C ∨ D ∨ ¬X2) ¬A ∧ ¬B ∧ ¬C ∧ ¬D ∧ ¬X3) A ∧ B ∧ C ∧ D ∧ X4) ¬A ∨ ¬B ∨ ¬C ∧ ¬D ∨ ¬X

11. Дана таблица роста производства некоторой про-дукции на различных предприятиях в различные годы.

У какого предприятия средний рост производстваминимальный?

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

12. Дан фрагмент электронной таблицы:

X Y Z F

0 0 0 0

0 0 1 1

0 1 0 1

Предприятие 2007 2008 2009 среднее

1 160 300 200 220

2 150 200 250 200

3 139 200 300 213

4 150 180 300 210

А В С D

1 2 4

2 –2 5 1 1

3 =B2+A2 =$A$2+5 =–B2*5 =B2–A2

2117900o6.fm Page 103 Wednesday, July 3, 2013 1:13 PM

Page 102: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

104

После копирования содержимого диапазона яче-ек A3 : D3 в диапазон A4 : D4 был построен график позначениям столбцов диапазона ячеек A2 : D4.

Значениям A2 : D4 соответствует график:1) ряд 4 2) ряд 1 3) ряд 2 4) ряд 3

13. В выставке принимают участие представителиразличных стран. В таблицах приведены фрагментыбаз данных работ участников в различных жанрах.

Представители скольких стран выставили натюр-морты?

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

Страна Участник Участник Жанр

Великобритания Стив Попов Портрет

Германия Мейер Селби Портрет

США Никсон Иванов Натюрморт

Россия Иванов Мейер Пейзаж

Канада Селби Никсон Натюрморт

Германия Рихард Рихард Пейзаж

Великобритания Дейв Дейв Натюрморт

Германия Гюнтер Гюнтер Пейзаж

Россия Попов Стив Портрет

Германия Зив Зив Портрет

2117900o6.fm Page 104 Wednesday, July 3, 2013 1:13 PM

Page 103: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

105

14. Для кодирования цвета фона на web-страницахиспользуется атрибут bgcolor = "#XXXXXX", где вме-сто символов XXXXXX в кавычках задаются значенияинтенсивности цветовых компонент 24-битной RGBмодели. Какой цвет будет у страницы, заданной тегом<body bgcolor = "#EE00EE">?

1) фиолетовый 3) черный2) зеленый 4) красный

15. Для какого числа x ложно высказывание (x > 5) ∨ (x < 4)?

1) 6 2) 5 3) 3 4) 7

16. В корзине находится 80 шаров. Среди них 4 бе-лых. Сколько бит информации несет сообщение о том,что достали белый шар?

1) 5 2) 75 3) 16 4) 4

17. В программе формируются два массива раз-мерностью n × n. Все элементы массива A равны 2, всеэлементы массива B равны 3.

Бейсик Паскаль

FOR i = 1 TO n

s = 0

FOR j = 1 TO n

s = s + a(i,j) *

b(i,j)

NEXT j

c(i) = s

NEXT i

for i := 1 to n do

begin

s := 0;

for j := 1 to n do

s := s + a[i,j] *

b[i,j];

c[i] := s;

end;

Си Алгоритмический язык

for (i = 1, i < n, i++)

{

s = 0;

for (j = 1, j < n, j++)

s := s + a[i,j] *

b [i,j];

c[i] := s;

}

нц для i = 1 до n

s := 0

нц для j = 1 до n

s := s + a[i,j] *

b[i,j]

кц

c[i] := s

кц

2117900o6.fm Page 105 Wednesday, July 3, 2013 1:13 PM

Page 104: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

106

Какое значение примут элементы массива C, еслиn равно 2?

1) 0 2) 12 3) 6 4) 5

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,

слева свободно, справа свободно.Цикл ПОКА < условие > команда выполняется,

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

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 2 2) 4 3) 5 4) 9

Вариант 6

1. Даны числа A = 4E16, C = 1158. Для какого из чи-сел B, записанных в двоичной системе, верно неравен-ство A > C > B?

1) 10011002 3) 100111122) 11011012 4) 10011012

2. В таблице представлена часть кодовой таблицыASCII.

2117900o6.fm Page 106 Wednesday, July 3, 2013 1:13 PM

Page 105: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

107

Каков шестнадцатеричный код символа «d»?1) 64 2) 72 3) D1 4) A5

3. Для групповых операций с файлами используют-ся специальные маски имен файлов. Символ «вопроси-тельный знак» («?») означает только один произволь-ный символ. Символ «звездочка» («*») означает любуюпоследовательность символов, в том числе пустую. Оп-ределите, какое имя файла соответствует маске:

t*t.?i*1) txt.ddi 2) tt.i 3) tt.if 4) txt.gif

4. Вычислите сумму чисел X и Y, если X = 1516,Y = 378. Результат представьте в двоичной системесчисления.

1) 1100002 2) 1101002 3) 1111002 4) 1110002

5. Черно-белое растро-вое изображение кодиру-ется построчно, начиная слевого верхнего угла и за-канчивая в правом нижнемуглу: 1 — серый цвет, 0 —белый.

Выберите правильнуюзапись полученного двоич-ного кода в шестнадцате-ричной системе счисления.

1) 74DF16 3) FD162) 74FF16 4) 37EF16

6. Пассажир прибыл на станцию Тучково в 9:00. Настанции он изучил расписание пригородных электропо-ездов.

Символ G g F f D

Десятичный код 71 103 70 102 68

Шестнадцатеричный код 47 67 46 66 44

2117900o6.fm Page 107 Wednesday, July 3, 2013 1:13 PM

Page 106: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

108

Определите наиболее раннее время, когда пасса-жир окажется на станции Колесники.

1) 13:40 2) 10:10 3) 13:30 4) 13:35

7. Код состоит из четырех символов, которыми мо-гут быть буквы X, Y, Z, V, E, A. На третьем месте стоитодин из символов Z, V, E, на четвертом — один из сим-волов X, Z, V, не стоящих на третьем месте. На первомместе может быть один из символов Y, Z, V, E, если та-кого символа нет на втором и четвертом местах. Навтором месте — гласная, если на третьем месте стоитсогласная. Выберите последовательность символов,удовлетворяющих описанному правилу.

1) YVZX 2) YAYX 3) YEZX 4) XEZY

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 9:15 10:10

Дорохово Дровнино 10:10 11:15

Колесники Тучково 11:00 12:10

Колесники Дорохово 11:05 13:25

Колесники Дровнино 11:10 12:15

Дорохово Колесники 11:15 13:35

Дорохово Тучково 11:20 12:15

Дровнино Дорохово 11:35 12:40

Тучково Колесники 12:25 13:30

Дровнино Колесники 12:40 13:40

2117900o6.fm Page 108 Wednesday, July 3, 2013 1:13 PM

Page 107: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

109

1) c = 15 2) c = 25 3) c = –15 4) c = 40

9. Дан фрагмент таблицы истинности логическоговыражения F.

Какое выражение соответствует F?1) ¬X ∨ Z ∧ Y 3) Z → X ∨ Y2) ¬X ∨ ¬Z ∨ ¬Y 4) X ∨ Z ∨ Y

10. Какое логическое выражение равносильно выра-жению ¬(X ∨ ¬Y) ∨ ¬A?1) ¬X ∧ ¬Y ∨ ¬A 3) X ∧ Y ∨ ¬A2) X ∧ ¬Y ∨ ¬A 4) ¬X ∧ Y ∨ ¬A

11. В ячейке A1 содержится формула: =$D2+E$1.Как изменится содержание ячейки B2 при перемеще-нии в нее значения ячейки A1?

Бейсик Паскаль

a = 5

b = 20

a = a – b / 2

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 5;

b := 20;

a := a – b / 2;

if a > b then

c := a + b

else c := b – a;

Си Алгоритмический язык

a = 5;

b = 20;

a = a – b / 2;

if (a > b)

c = a + b;

else c = b – a;

a := 5

b := 20

a := a – b / 2

если a > b то

c := a + b

иначе c := b – a

все

X Y Z F

0 0 0 1

0 0 1 0

0 1 0 1

2117900o6.fm Page 109 Wednesday, July 3, 2013 1:13 PM

Page 108: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

110

1) =$C2+D$1 3) =$C2+A$12) =$D3+F$1 4) =$A2+D$1

12. На диаграмме показано количество призеров всоревнованиях по легкой атлетике (Л), плаванию (П) итяжелой атлетике (Т) различных стран.

Какая из диаграмм правильно отражает соотноше-ние общего числа призеров по каждому виду спортадля всех стран вместе?

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

13. В выставке принимают участие представителиразличных стран. В таблицах приведены фрагментыбаз данных работ участников в различных жанрах.

3 421

2117900o6.fm Page 110 Wednesday, July 3, 2013 1:13 PM

Page 109: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

111

Представители скольких стран выставили пейзажи?1) 4 2) 3 3) 1 4) 214. Для кодирования цвета фона на web-страницах

используется атрибут bgcolor = "#XXXXXX", где вме-сто символов XXXXXX в кавычках задаются значенияинтенсивности цветовых компонент 24-битной RGBмодели. Какой цвет будет у страницы, заданной тегом<body bgcolor = "#A5A5A5">?

1) серый 3) черный2) зеленый 4) белый15. Для какого числа x истинно высказывание

¬((x > 10) → (x < 4))?1) 21 2) 3 3) 1 4) 216. Некоторое устройство перекодировало инфор-

мационное сообщение, записанное на английскомязыке, длина сообщения была 80 символов. Сообще-ние, первоначально написанное в 16-битном кодеUnicode, перекодировалось в 8-битную кодировкуДКОИ 8. На сколько уменьшился объем информаци-онного сообщения?

1) 20 байт 3) 8 байт2) 64 бит 4) 80 байт

Страна Участник Участник Жанр

Великобритания Стив Попов Портрет

Германия Мейер Селби Портрет

США Никсон Иванов Натюрморт

Россия Иванов Мейер Пейзаж

Канада Селби Никсон Натюрморт

Германия Рихард Рихард Пейзаж

Великобритания Дейв Дейв Натюрморт

Германия Гюнтер Гюнтер Пейзаж

Россия Попов Стив Натюрморт

Германия Зив Зив Портрет

2117900o6.fm Page 111 Wednesday, July 3, 2013 1:13 PM

Page 110: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

112

17. Двумерный массив размера n × n обрабатыва-ется с помощью программы.

В результате выполнения:1) элементы отображаются симметрично относи-

тельно диагонали2) меняются местами элементы 4-го столбца3) меняются местами элементы диагонали и k-й

строки4) меняются местами элементы диагонали и k-го

столбца18. Система команд исполнителя Робот, движуще-

гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,слева свободно, справа свободно.

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Бейсик Паскаль

k = 4

FOR i = 1 TO n

c = a(i,i)

a(i,i) = a(k,i)

a(k,i) = c

NEXT i

k := 4;

for i := 1 to n do

begin

c := a[i,i];

a[i,i] := a[k,i];

a[k,i] := c;

end;

Си Алгоритмический язык

k = 4;

for (i = 1; i <= n; i++)

{

c = a[i,i];

a[i,i] = a[k,i];

a[k,i] = c;

}

k := 4

нц для i от 1 до n

c := a[i,i]

a[i,i] := a[k,i]

a[k,i] := c

кц

все

2117900o6.fm Page 112 Wednesday, July 3, 2013 1:13 PM

Page 111: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

113

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 4 2) 1 3) 6 4) 10

Вариант 7

1. Даны числа A = 3916, B = 728. Для какого из чи-сел C, записанных в двоичной системе, верно неравен-ство A < B < C?

1) 1100112 2) 1011012 3) 1110002 4) 1110112

2. Для пяти букв латинского алфавита заданы ихдвоичные коды (двух- или трехбитные). Коды пред-ставлены в таблице.

Какой набор букв закодирован строкой1100001010000?

1) CADOA 2) CEDAO 3) ECDOA 4) CDEOA

3. Каталог содержит файлы с именами:1) a.t 3) ab.tx 5) ab2.tx22) a1.txt 4) ab.tx1 6) abc.tОпределите, в каком порядке будут показаны фай-

лы, если выбрана сортировка по типу (по убыванию).1) 25341 2) 254361 3) 254316 4) 253641

A D C E O

000 01 11 111 010

2117900o6.fm Page 113 Wednesday, July 3, 2013 1:13 PM

Page 112: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

114

4. Вычислите сумму чисел X и Y, если X = 1011102,Y = 3448. Результат представьте в двоичной системесчисления.

1) 1000110002 3) 10001110022) 1000100102 4) 1110000112

5. Для кодирования букв С, Д, Е, Г используютдвухразрядные последовательные двоичные числа (от00 до 11 соответственно). Если таким способом закоди-ровать последовательность символов ГДСЕ и записатьрезультат шестнадцатеричным кодом, то получится:

1) E2 2) DE 3) D2 4) A8

6. Пассажир прибыл на станцию Дорохово в 9:00.На станции он изучил расписание пригородных элек-тропоездов.

Определите наиболее раннее время, когда пасса-жир окажется на станции Колесники.

1) 13:40 2) 13:30 3) 13:35 4) 10:10

7. В некотором коде для шифрования используют-ся 5 букв латинского алфавита (A, B, C, D, E). На первомместе стоит один из символов B, C, D. На третьем —

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 9:15 10:10

Дорохово Дровнино 10:10 11:15

Колесники Тучково 11:00 12:10

Колесники Дорохово 11:05 13:25

Колесники Дровнино 11:10 12:15

Дорохово Колесники 11:15 13:35

Дорохово Тучково 11:20 12:15

Дровнино Дорохово 11:35 12:40

Тучково Колесники 12:25 13:30

Дровнино Колесники 12:40 13:40

2117900o6.fm Page 114 Wednesday, July 3, 2013 1:13 PM

Page 113: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

115

гласная, если вторая — согласная. Символы, стоящиена первом и втором месте, не повторяются. На четвер-том месте — один из символов B, C, D, не стоящих напервом месте. Выберите последовательность симво-лов, удовлетворяющих описанному правилу.

1) DBEC 2) CBAC 3) ABCD 4) BAEB

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 0 2) c = 20 3) c = –20 4) c = 45

9. Дан фрагмент таблицы истинности логическоговыражения F.

Какое выражение соответствует F?1) X → X ∨ Y 3) Z ∧ (X → Y)2) Z ∧ X → Y 4) ¬Z ∧ X → Y

Бейсик Паскаль

a = 20

b = (a mod 10) * 10

a = (b * 2) + a / 100

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 20;

b := (a mod 10) * 10;

a := (b * 2) + a div 100;

if a > b then

c := a + b

else c := b – a;

Си Алгоритмический язык

a = 20;

b = (a % 10) * 10;

a = (b * 2) + a / 100;

if (a > b)

c = a + b;

else c = b – a;

a := 20

b := (a mod 10) * 10

a := (b * 2) + a div 100

если a > b то

c := a + b

иначе c := b – a

все

X Y Z F

0 0 0 0

0 0 1 1

0 1 0 0

2117900o6.fm Page 115 Wednesday, July 3, 2013 1:13 PM

Page 114: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

116

10. Какое логическое выражение равносильно вы-ражению ¬(A ∨ B) ∨ ¬(C ∨ D)?

1) A ∧ ¬B ∨ ¬C ∨ D 3) ¬A ∨ ¬B ∨ ¬C ∨ ¬D2) ¬A ∧ ¬B ∨ ¬C ∧ ¬D 4) A ∨ B ∨ C ∨ ¬D11. В электронной таблице значение =СРЗНАЧ(B1;

B3) равно 10. Чему равно значение ячейки B1, еслизначение формулы =СУММ(B2; B3) равно 5?

1) 30 2) 25 3) 5 4) 1512. Дан фрагмент электронной таблицы.

После выполнения вычислений была построенадиаграмма по значениям диапазона A1 : D1. Укажитеполучившуюся диаграмму.

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

А В С D

1 5 10

2 =A1+B1 =B1/2 =B1+B2 =C1

1 2

3 4

2117900o6.fm Page 116 Wednesday, July 3, 2013 1:13 PM

Page 115: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

117

13. В соревнованиях принимают участие представи-тели различных стран. В таблицах приведены фрагмен-ты баз данных участников в различных видах спорта.

Представители скольких стран участвуют в сорев-нованиях по тяжелой атлетике?

1) 1 2) 5 3) 2 4) 3

Страна Участник

Великобритания Стив

Германия Мейер

США Никсон

Россия Иванов

Канада Селби

Германия Рихард

Великобритания Дейв

Германия Гюнтер

Россия Попов

Германия Зив

Участник Вид спорта

Попов Легкая атлетика

Селби Плавание

Иванов Плавание

Мейер Тяжелая атлетика

Никсон Легкая атлетика

Рихард Тяжелая атлетика

Дейв Легкая атлетика

Гюнтер Легкая атлетика

Стив Легкая атлетика

Зив Плавание

2117900o6.fm Page 117 Wednesday, July 3, 2013 1:13 PM

Page 116: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

118

14. Для кодирования цвета фона на web-страницахиспользуется атрибут bgcolor = "#XXXXXX", где вме-сто символов XXXXXX в кавычках задаются значенияинтенсивности цветовых компонент 24-битной RGBмодели. Какой цвет будет у страницы, заданной тегом<body bgcolor = "#EE0000">?

1) зеленый2) белый3) красный4) черный

15. Для какого числа x истинно высказывание(x > 10) ∨ (x < 4)?

1) 3 2) 5 3) 6 4) 9

16. Светофор подает 4 сигнала (непрерывные зеле-ный и красный, мигающие зеленый и красный). Сиг-налы записываются запоминающим устройствомминимально возможным и одинаковым количествомбитов. Каков будет информационный объем подряд за-писанных 50 сигналов светофора?

1) 100 байт2) 13 байт3) 12 байт4) 200 байт

17. Имеется двумерный массив A размерностьюn × n. Как изменятся его значения в результате выпол-нения следующего фрагмента программы?

Бейсик Паскаль

FOR i = 1 TO n

FOR j = 1 TO n

p = a(i,j)

a(i,j) = a(j,i)

a(j,i) = p

NEXT j

NEXT i

for i := 1 to n

for j := 1 to n do

begin

p := a[i,j];

a[i,j] := a[j,i];

a[j,i] := p;

end;

2117900o6.fm Page 118 Wednesday, July 3, 2013 1:13 PM

Page 117: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

119

1) отобразятся симметрично относительно глав-ной диагонали

2) поменяются местами первая и последняя строкимассива

3) все элементы примут значения, равные p4) строки и столбцы поменяются местами

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,слева свободно, справа свободно.

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

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

Си Алгоритмический язык

{...

for(i = 1; i <= n; i++)

for (j = 1; j <= n; j++)

{

p = a[i,j];

a[i,j] = a[j,i];

a[j,i] = p;

} ...

нц для i = 1 до n

нц для j = 1 до n

p := a[i,j]

a[i,j] := a[j,i]

a[j,i] := p

кц

кц

2117900o6.fm Page 119 Wednesday, July 3, 2013 1:13 PM

Page 118: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

120

Вариант 8

1. Даны числа A = 558, B = 3016. Для какого числаC, записанного в двоичной системе счисления, вернонеравенство A < C < B?

1) 1111102 3) 10111122) 1101112 4) 1010112

2. Для пяти букв латинского алфавита заданы ихдвоичные коды (двух- или трехбитные).

Коды представлены в таблице.

Какой набор букв закодирован строчкой1100001010000?

1) AMGIO 3) GOMAI2) MIGOM 4) AOIGO

3. Для групповых операций с файлами используют-ся специальные маски имен файлов. Символ «вопроси-тельный знак» («?») означает только один произволь-ный символ. Символ «звездочка» («*») означает любуюпоследовательность символов, в том числе пустую. Оп-ределите, какое имя файла соответствует маске:

*doc?.t*1) doc22.txt 3) ddoc.tx2) doc1.txt 4) ddoc.txt

4. Вычислите сумму чисел X и Y, если X = 1A16,Y = 378. Результат представьте в двоичной системесчисления.

1) 1101012 3) 10100122) 1110012 4) 1010112

5. Для передачи сообщения используется следую-щее кодирование символов: A = 001, B = 010, C = 011,D = 100, E = 101, F = 110. По каналу связи передаетсясообщение ABCDB. Закодируйте сообщение этим ко-

O I A M G

000 01 11 111 010

2117900o6.fm Page 120 Wednesday, July 3, 2013 1:13 PM

Page 119: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

121

дом. Полученную двоичную последовательность пере-ведите в шестнадцатеричную систему счисления.

1) 4E2 2) 14E2 3) 142E 4) E20

6. Пассажир прибыл на станцию Красное в 5:00. Настанции он изучил расписание пригородных электропо-ездов.

Определите наиболее раннее время, когда пасса-жир окажется на станции Дровнино.

1) 15:35 2) 12:30 3) 20:55 4) 11:35

7. Передан следующий ключ к коду: в последова-тельности чисел 1, 3, 5, 4, 7, 8 все нечетные числа уве-личить на 1, в новой последовательности числа разде-лить на 2, повторяющиеся удалить. Выберите правиль-ный код.

1) 1, 2, 3 2) 1, 4 3) 1, 3, 4 4) 1, 3

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 5:20 7:35

Дорохово Дровнино 9:25 11:35

Дровнино Дорохово 10:45 12:30

Речное Красное 11:15 13:25

Красное Дровнино 11:45 15:35

Дорохово Колесники 11:15 13:35

Дорохово Красное 12:15 14:40

Дровнино Красное 12:40 16:25

Дровнино Речное 14:30 16:15

Красное Речное 16:35 18:30

Речное Дровнино 18:40 20:55

2117900o6.fm Page 121 Wednesday, July 3, 2013 1:13 PM

Page 120: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

122

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 0 3) c = 602) c = 15 4) c = –15

9. Дан фрагмент таблицы истинности логическоговыражения F.

Какое выражение соответствует F?1) ¬X ∨ Y ∨ Z 3) X ∨ ¬Y ∨ ¬Z2) ¬X ∨ ¬Y ∧ ¬Z 4) ¬X ∧ ¬Y ∧ Z

10. Какое логическое выражение равносильно вы-ражению A ∨ (B ∨ ¬(C ∧ D))?

1) A ∧ B ∨ ¬C ∧ ¬D 3) A ∨ ¬B ∨ ¬C ∨ ¬D2) A ∨ B ∧ ¬C ∨ ¬D 4) A ∨ B ∨ ¬C ∨ ¬D

Бейсик Паскаль

a = 30

b = 30

а = а – b / 2

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 30;

b := 30;

a := a – b / 2;

if a > b then

c := a + b

else c := b - a;

Си Алгоритмический язык

a = 30;

b = 30;

a = a – b / 2;

if (a > b)

c = a + b;

else c = b – a;

a := 30

b := 30

a := a – b / 2

если a > b то

c := a + b

иначе c := b – a

все

X Y Z F

0 0 0 0

0 0 1 1

0 1 0 0

2117900o6.fm Page 122 Wednesday, July 3, 2013 1:13 PM

Page 121: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

123

11. В электронной таблице значение =СУММ(B2;B3) равно 45. Чему равно значение ячейки B3, еслизначение формулы =B2–B3 равно 15?

1) 4 2) 5 3) 30 4) 15

12. Дан фрагмент электронной таблицы.

После выполнения вычислений была построенадиаграмма по значениям диапазона B1 : B4. Укажитеполучившуюся диаграмму.

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

A B

1 3 =A1/2

2 2 =B1+1

3 =B2*2

4 =A2

1

2

3 4

2117900o6.fm Page 123 Wednesday, July 3, 2013 1:13 PM

Page 122: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

124

13. В научной конференции принимают участиепредставители различных стран. В таблицах приведе-ны фрагменты баз данных участников, работающихв различных отраслях.

Представители скольких стран делали доклады пофилологии?

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

14. Для кодирования цвета фона на web-страницахиспользуется атрибут bgcolor = "#XXXXXX", где вме-сто символов XXXXXX в кавычках задаются значенияинтенсивности цветовых компонент 24-битной RGBмодели. Какой цвет будет у страницы, заданной тегом<body bgcolor = "#FFFFFF">?

1) белый 3) зеленый2) черный 4) серый

15. Для какого числа x ложно высказывание(x > 1) ∧ ((x < 3) → (x < 5))?

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

Страна Участник Участник Жанр

Великобритания Стив Попов Физика

Германия Мейер Селби Математика

США Никсон Иванов Физика

Россия Иванов Мейер Математика

Канада Селби Никсон Физика

Германия Рихард Рихард Филология

Великобритания Дейв Дейв Филология

Германия Гюнтер Гюнтер Химия

Россия Попов Стив Химия

Германия Зив Зив Математика

2117900o6.fm Page 124 Wednesday, July 3, 2013 1:13 PM

Page 123: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

125

16. Двое играют в крестики-нолики на поле 6 × 6клеток. Какое количество информации получил вто-рой игрок, узнав результат хода первого игрока?

1) 4 бита 3) 6 байт2) 8 бит 4) 6 бит

17. Определите, какие значения будут иметь эле-менты массива B размерностью 3 × 3. В ответе пере-числены значения элементов построчно, элементыстрок записаны подряд, без пробелов и других знаков.Строки разделены запятыми.

1) 012, 345, 678 3) 258, 147, 0362) 036, 147, 258 4) 013, 246, 578

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды сверху свободно, снизу свободно,

слева свободно, справа свободно.

Бейсик Паскаль

k = 0

FOR i = 1 TO 3

FOR j = 1 TO 3

b(j,i) = k

k = k + 1

NEXT j

NEXT i

k := 0;

for i := 1 to 3 do

for j := 1 to 3 do

begin

b[j,i] := k;

k := k + 1;

end;

Си Алгоритмический язык

k = 0;

for (i = 1; i <= 3; i++)

for (j = 1; j <= 3; j++)

{

b[j,i] = k;

k = k + 1;

}

k := 0

нц для i = 1 до 3

нц для j = 1 до 3

b[j,i] := k

k := k + 1

кц

кц

2117900o6.fm Page 125 Wednesday, July 3, 2013 1:13 PM

Page 124: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

126

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 6 2) 13 3) 3 4) 7

Вариант 9

1. Даны числа A = 1708, B = 7A16. Для какого числаC, записанного в двоичной системе счислений, вернонеравенство A < C < B?

1) 11100012 3) 101100122) 11111012 4) 11110012

2. Для 5 букв латинского алфавита заданы их дво-ичные коды (двух- или трехбитные). Коды представле-ны в таблице.

Какое из сообщений может быть корректно деко-дировано?

1) 1100001010000 3) 11011010101112) 1001101010100 4) 0010001010000

3. Каталог содержит файлы с именами:1) a.t 3) ab.tx 5) ab2.tx22) a1.txt 4) ab.tx1 6) abc.t

O I A M G

000 01 11 111 010

2117900o6.fm Page 126 Wednesday, July 3, 2013 1:13 PM

Page 125: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

127

Определите, в каком порядке будут показаны фай-лы, если выбрана сортировка по типу (по возрастанию).

1) 614352 2) 163452 3) 146352 4) 613425

4. Вычислите сумму чисел X и Y, если X = 12316,Y = 1238. Результат представьте в двоичной системесчисления.

1) 1000110002 3) 10001110022) 1011101102 4) 1110000112

5. Черно-белое растровое изо-бражение кодируется построчно,начиная с левого верхнего угла изаканчивая в правом нижнем уг-лу: 1 — серый цвет, 0 — белый.

Выберите правильную записьполученного двоичного кода вшестнадцатеричной системе счис-ления.

1) 74DF16 2) FD16 3) 37EF16 4) 64FE16

6. Пассажир прибыл на станцию Дорохово в 9:00.На станции он изучил расписание пригородных элек-тропоездов.

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 9:15 10:10

Дорохово Дровнино 10:10 11:15

Колесники Тучково 11:00 12:10

Колесники Дорохово 11:05 13:25

Колесники Дровнино 11:10 12:15

Дорохово Колесники 11:15 13:35

Дорохово Тучково 11:20 12:15

Дровнино Дорохово 11:35 12:40

Тучково Колесники 12:25 13:30

Дровнино Колесники 12:40 13:40

2117900o6.fm Page 127 Wednesday, July 3, 2013 1:13 PM

Page 126: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

128

Определите наиболее раннее время, когда пасса-жир съездит на станцию Дровнино и вернется на стан-цию Дорохово.

1) 13:25 3) 12:102) 10:10 4) 12:40

7. Передан следующий ключ к коду: в последова-тельности чисел 1, 4, 6, 8, 2, 3 все числа, большие 3, раз-делить на 2, из последовательности удалить все нечет-ные числа. Выберите правильный код.

1) 4, 8, 2 3) 1, 2, 42) 2, 4, 2 4) 2, 8, 2

8. Определите значение переменной c после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 50 3) c = 552) c = 150 4) c = 100

9. Дан фрагмент таблицы истинности логическоговыражения F.

Бейсик Паскаль

a = 55

b = (a mod 10) * 10

a = (b * 2) + a div 100

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 55;

b := (a mod 10) * 10;

a := (b * 2) + a div 100;

if a > b then

c := a + b;

else c := b – a

Си Алгоритмический язык

a = 55;

b = (a % 10) * 10;

a = (b * 2) + a / 100;

if (a > b)

c = a + b;

else c = b – a;

a := 55

b := (a mod 10) * 10

a := (b * 2) + a div 100

если a > b то

c := a + b

иначе c := b – a

все

2117900o6.fm Page 128 Wednesday, July 3, 2013 1:13 PM

Page 127: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

129

Какое выражение соответствует F?1) X ∧ ¬Z ∨ ¬Y 3) X ∨ Z ∧ ¬Y2) X ∨ ¬Z ∧ ¬Y 4) ¬Z ∧ ¬Y10. Какое логическое выражение равносильно вы-

ражению ¬(A ∨ ¬B ∧ C)?1) ¬A ∧ B ∨ ¬C 3) ¬A ∨ B ∧ ¬C2) A ∨ B ∨ ¬C 4) ¬A ∧ ¬B ∨ ¬C11. Дан фрагмент электронной таблицы, содержа-

щей числа и формулы:

Чему равно значение в ячейке C3 после копирова-ния в нее содержимого ячейки C1?

1) 150 2) 15 3) 35 4) 45

12. Дан фрагмент электронной таблицы.

После выполнения вычислений была построенадиаграмма по значениям диапазона A1 : A4. Укажитеполучившуюся диаграмму.

X Y Z F

0 0 0 0

0 0 1 1

0 1 0 0

А В С

1 15 29 =$А$1+В1

2 10 5

3 100 30

A B

1 =B1/2 10

2 =A1+B1 5

3 =A2+B2

4 =A2

2117900o6.fm Page 129 Wednesday, July 3, 2013 1:13 PM

Page 128: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

130

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

13. В научной конференции принимают участиепредставители различных стран. В таблицах приведеныфрагменты баз данных участников, работающих в раз-личных отраслях.

Представители скольких стран делали доклады похимии?

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

Страна Участник Участник Жанр

Великобритания Стив Попов Физика

Германия Мейер Селби Математика

США Никсон Иванов Физика

Россия Иванов Мейер Математика

Канада Селби Никсон Физика

Германия Рихард Рихард Филология

Великобритания Дейв Дейв Филология

Германия Гюнтер Гюнтер Химия

Россия Попов Стив Химия

Германия Зив Зив Математика

1 2

34

2117900o6.fm Page 130 Wednesday, July 3, 2013 1:13 PM

Page 129: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

131

14. Для хранения растрового изображения 8 × 8пикселей отвели 64 байта памяти. Каково максимальновозможное число цветов в палитре изображения?

1) 4 2) 8 3) 256 4) 1615. Для какого числа x истинно высказывание

(x > 10) → (x < 4)?1) 20 2) 21 3) 3 4) 1116. Какое минимальное количество битов потребует-

ся для кодирования положительных чисел, меньших 45?1) 8 2) 7 3) 6 4) 517. В программе создается одномерный целочис-

ленный массив с индексами от 0 до 6.

Определите, какими будут значения массива пос-ле выполнения программы.

1) 0123456 3) 76547652) 1234567 4) 123432118. Система команд исполнителя Робот, движуще-

гося в прямоугольном лабиринте на клетчатой плос-кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стены

Бейсик Паскаль

FOR i = 0 TO 6

a(i) = i + 1

NEXT i

FOR i = 0 TO 6

a(6 – i) = a(i)

a(i) = a(6 – i)

NEXT i

for i := 0 to 6 do

a[i] := i + 1;

for i := 0 to 6 do

begin

a[6 – i] := a[i];

a[i] := a[6–i];

end;

Си Алгоритмический язык

for (i = 0; i <= 6; i++)

a[i] = i + 1;

for (i = 0; i <= 6; i++)

{

a[6 – i] = a[i];

a[i] = a[6 – i];

}

нц для i от 0 до 6

a[i] := i + 1

кц

нц для i от 0 до 6

a[6 – i] := a[i]

a[i] := a[6 – i]

кц

2117900o6.fm Page 131 Wednesday, July 3, 2013 1:13 PM

Page 130: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

132

у клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,слева свободно, справа свободно.

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 6 2) 8 3) 2 4) 3

Вариант 10

1. Даны три числа A = 2028, B = 100000102, С = 8116.Какое из неравенств верно для указанных чисел?

1) A < B = C 3) B < C = A2) A < B < C 4) A = B > C2. В таблице представлена часть кодовой таблицы

ASCII.

Каков шестнадцатеричный код символа «V»?1) 56 2) 72 3) D1 4) A53. Перемещаясь по иерархии каталогов, пользова-

тель последовательно посетил каталоги LESSON,SUBJECT, BOOK, C:\, SCHOOL. При перемещениипользователь мог как спускаться в каталог на уровеньниже, так и подниматься на уровень выше. Каково

Символ 3 5 F f v

Десятичный код 51 53 70 102 118

Шестнадцатеричный код 33 35 46 66 76

2117900o6.fm Page 132 Wednesday, July 3, 2013 1:13 PM

Page 131: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

133

полное имя каталога, из которого начал перемещатьсяпользователь?

1) С:\LESSON2) BOOK\LESSON3) C:\BOOK\SUBJECT\LESSON4) C:\SCHOOL\FORM4. Чему равно значение выражения 1016 + 108 + 102?1) 110002 2) 110102 3) 111002 4) 100002

5. Для передачи сообщения используется следую-щее кодирование символов: A = 001, B = 010, C = 011,D = 100, E = 101, F = 110. По каналу связи передаетсясообщение ACD. Закодируйте сообщение этим кодом.Полученную двоичную последовательность переведи-те в шестнадцатеричную систему счисления.

1) 4C 2) 5C1 3) 5C 4) C56. Пассажир прибыл на станцию Тучково в 5:00. На

станции он изучил расписание пригородных электро-поездов.

Определите наиболее раннее время, когда пасса-жир окажется на станции Дровнино.

1) 11:35 2) 16:15 3) 15:35 4) 20:55

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

Тучково Дорохово 5:20 7:35

Дорохово Дровнино 9:25 11:35

Дровнино Дорохово 10:45 12:30

Речное Красное 11:15 13:25

Красное Дровнино 11:45 15:35

Дорохово Колесники 11:15 13:35

Дорохово Красное 12:15 14:40

Дровнино Красное 12:40 16:25

Дровнино Речное 14:30 16:15

Красное Речное 16:35 18:30

Речное Дровнино 18:40 20:55

2117900o6.fm Page 133 Wednesday, July 3, 2013 1:13 PM

Page 132: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

134

7. Цепочка из трех бусин, помеченных латинскимибуквами, формируется по следующему правилу. Напервом месте может быть одна из бусин C, A, B, кото-рых нет на втором месте. В конце — A, C, D, которыееще не встречались в цепочке. В середине — A или B,если таких букв нет на первом месте. Выберите после-довательность символов, удовлетворяющих описанно-му правилу.

1) CDC 2) FFC 3) BBC 4) ABD

8. Определите значение переменной с после вы-полнения следующего фрагмента программы (запи-санного на разных языках программирования).

1) c = 50 2) c = 45 3) c = 165 4) c = 85

9. Дан фрагмент таблицы истинности логическоговыражения F.

Бейсик Паскаль

a = 15

b = (a mod 10) * 10

a = (b * 2) + a mod 100

IF a > b THEN

c = a + b

ELSE c = b – a

ENDIF

a := 15;

b := (a mod 10) * 10;

a := (b * 2) + a mod 100;

if a > b then

c := a + b

else c := b - a;

Си Алгоритмический язык

a = 15;

b = (a % 10) * 10;

a = (b * 2) + a % 100;

if (a > b)

c = a + b;

else c = b – a;

a := 15

b := (a mod 10) * 10

a := (b * 2) + a mod 100

если a > b то

c := a + b

иначе c := b – a

все

X Y Z F

0 0 0 1

0 0 1 0

0 1 0 0

2117900o6.fm Page 134 Wednesday, July 3, 2013 1:13 PM

Page 133: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

135

Какое выражение соответствует F?1) ¬X → ¬Y → ¬Z 3) X → Y ∨ Z2) ¬X ∨ Y ∨ Z 4) (Y ∨ Z) → X

10. Какое логическое выражение равносильно вы-ражению ¬(A ∨ B) ∨ C?

1) ¬A ∧ ¬B ∨ C 3) ¬A ∨ B ∨ C2) ¬A ∧ B ∨ C 4) ¬A ∧ ¬B ∧ C

11. В ячейке A1 содержится формула: =$D2+E$1.Как изменится содержание ячейки C1 при копирова-нии в нее значения ячейки A1?

1) =$C2+A$1 3) =$A2+D$12) =$D2+G$1 4) =$C2+D$1

12. Дан фрагмент электронной таблицы.

Был построен график по значениям столбцов диа-пазона ячеек A2 : D4.

Значениям C2 : C4 соответствует график:1) ряд 4 2) ряд 2 3) ряд 1 4) ряд 3

А В С D

1 5 8

2 1 5 1 1

3 =B2–A2 =$A$2+5 =B2*5 =B2–A2

4 =B3+A3 =$A$2+1 =–B2–A2 =B3–A3

2117900o6.fm Page 135 Wednesday, July 3, 2013 1:13 PM

Page 134: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

136

13. В соревнованиях принимают участие представи-тели различных стран. В таблицах приведены фрагмен-ты баз данных участников в различных видах спорта.

Представители скольких стран участвуют в сорев-нованиях по плаванию?

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

Страна Участник

Великобритания Стив

Германия Мейер

США Никсон

Россия Иванов

Канада Селби

Германия Рихард

Великобритания Дейв

Германия Гюнтер

Россия Попов

Германия Зив

Участник Вид спорта

Попов Легкая атлетика

Селби Плавание

Иванов Плавание

Мейер Тяжелая атлетика

Никсон Легкая атлетика

Рихард Тяжелая атлетика

Дейв Легкая атлетика

Гюнтер Легкая атлетика

Стив Легкая атлетика

Зив Тяжелая атлетика

2117900o6.fm Page 136 Wednesday, July 3, 2013 1:13 PM

Page 135: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

137

14. Для хранения растрового изображения 16 × 16пикселей отвели 256 байт памяти. Каково максимальновозможное число цветов в палитре изображения?

1) 4 2) 8 3) 256 4) 32

15. Для какого числа x истинно высказывание(x > 2) → ((x > 1) → (x > 5))?

1) 1 2) 4 3) 2,5 4) 3

16. Световое табло состоит из лампочек. Каждаялампочка может находиться в двух состояниях (вклю-чено, выключено). Какое наименьшее количество лам-почек должно находиться на табло, чтобы с их по-мощью можно было передать 20 сигналов?

1) 4 2) 10 3) 5 4) 2

17. Как изменится значение переменной s в резуль-тате выполнения следующего фрагмента программы?

Укажите значение переменной s.1) 17 2) 30 3) 21 4) 24

18. Система команд исполнителя Робот, движуще-гося в прямоугольном лабиринте на клетчатой плос-

Бейсик Паскаль

s = 1

FOR i = 1 TO 3

FOR j = 1 TO 4 – i

s = s + 3 * j – i

NEXT j

NEXT i

s := 1;

for i := 1 to 3 do

for j := 1 to 4 – i do

s := s + 3 * j – i;

end.

Си Алгоритмический язык

s = 1;

for (i = 1; i <= 3; i++)

for (j = 1; j <= 4 – i;

j++)

{

s = s + 3 * j – i;

}

s = 1

нц для i = 1 до 3

нц для j = 1 до 4 – i

s = s + 3 * j – i

кц

кц

2117900o6.fm Page 137 Wednesday, July 3, 2013 1:13 PM

Page 136: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

138

кости: вверх, вниз, влево, вправо. При выполне-нии этих команд Робот перемещается на одну клетку.Для проверки истинности условия отсутствия стеныу клетки, в которой находится Робот, используютсякоманды: сверху свободно, снизу свободно,слева свободно, справа свободно.

Цикл ПОКА < условие > команда выполняется,пока условие истинно, иначе происходит переход наследующую строку.

Если Робот начнет движение в сторону стены, тоон разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требова-нию, что, выполнив предложенную программу, Роботуцелеет и остановится в той же клетке, с которой онначал движение?НАЧАЛО

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

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

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

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

КОНЕЦ

1) 10 2) 4 3) 1 4) 6

2117900o6.fm Page 138 Wednesday, July 3, 2013 1:13 PM

Page 137: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

139

ОТВЕТЫ

Ответы на контрольные материалыТест 1. 1. 1). 2. 3). 3. 2). 4. 3). 5. 4). 6. 2). 7. 1). 8. 1).

9. 1). 10. 4).Тест 2. 1. 1). 2. 3). 3. 4). 4. 3). 5. 1). 6. 2). 7. 3). 8. 4).

9. 3). 10. 3).Тест 3. 1. 1). 2. 3). 3. 2). 4. 1). 5. 1). 6. 2). 7. 4). 8. 4). 9. 2).

Ответы на контрольные работы в формате ГИА

Ном

ер

зада

ния

Вари

ант

1

Вари

ант

2

Вари

ант

3

Вари

ант

4

Вари

ант

5

Вари

ант

6

Вари

ант

7

Вари

ант

8

Вари

ант

9

Вари

ант

10

1 2 1 3 4 3 1 4 3 4 4

2 3 3 2 2 2 1 1 4 1 1

3 2 1 3 3 4 4 2 2 2 3

4 1 1 4 2 2 2 2 2 2 2

5 3 2 4 3 3 2 3 2 4 3

6 3 2 2 4 4 3 2 1 4 1

7 4 2 1 2 1 3 1 4 2 4

8 1 3 2 2 2 2 1 2 2 3

9 1 2 2 1 3 3 3 4 3 4

10 4 3 2 3 2 4 2 4 1 1

11 1 3 3 3 1 2 2 4 4 2

12 3 2 1 3 2 4 1 1 1 4

13 1 3 2 4 3 3 1 1 1 1

14 3 3 2 1 1 1 3 1 3 3

15 2 4 2 2 2 1 1 4 3 1

16 1 2 4 2 1 4 2 4 3 3

17 4 2 1 1 2 3 1 2 4 3

18 1 4 1 4 1 2 1 3 4 3

2117900o6.fm Page 139 Wednesday, July 3, 2013 1:13 PM

Page 138: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

140

СОДЕРЖАНИЕ

ПРЕДИСЛОВИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ . . . . . . . . . . . . . 12МЕТОДИЧЕСКИЕ КОММЕНТАРИИ

К ГЛАВАМ УЧЕБНИКА . . . . . . . . . . . . . . . . . . . . . . . 24Глава 1. Введение в программирование . . . . . . . . . . . . 24Глава 2. Исполнитель «Фломастер». . . . . . . . . . . . . . . . 33Глава 3. Программирование на языках

JavaScript и Pascal . . . . . . . . . . . . . . . . . . . . . . . . 39Глава 4. Моделирование и проектирование . . . . . . . . 49Глава 5. Табличные модели и электронные

таблицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57Глава 6. Базы данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60Глава 7. Мультимедийные технологии . . . . . . . . . . . . . 62ТЕСТЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67КОНТРОЛЬНЫЕ РАБОТЫ В ФОРМАТЕ ГИА . . . . . . 75ОТВЕТЫ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .139

2117900o6.fm Page 140 Wednesday, July 3, 2013 1:13 PM

Page 139: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

141

2117900o6.fm Page 141 Wednesday, July 3, 2013 1:13 PM

Page 140: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

142

2117900o6.fm Page 142 Wednesday, July 3, 2013 1:13 PM

Page 141: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

143

ДЛЯ ЗАМЕТОК

2117900o6.fm Page 143 Wednesday, July 3, 2013 1:13 PM

Page 142: 2117900o6.fm Page 3 Wednesday, July 3, 2013 1:13 PM ......числе широко используется как средство решения олимпиадных задач

144

ДЛЯ ЗАМЕТОК

2117900o6.fm Page 144 Wednesday, July 3, 2013 1:13 PM