Олимпиады по информатике (стр. 1 )

Управление образования Брестского облисполкома

УО «Кобринский государственный профессионально-технический колледж строителей»

Олимпиады

по

информатике

Часть I

Автор:

преподаватель информатики высшей категории

г. Кобрин – 2007 г.

В брошюре «Олимпиады по информатике. Часть 1» приведены с подробными комментариями и решениями задачи олимпиады по информатике, прошедшей в ГПТК строителей в 2005 учебном году (ноябрь 2005 года), а также приведены c решениями задачи районной олимпиады (2003 год) и областной олимпиады 2003 года для системы профтехобразования. В качестве упражнений предлагаются задачи для самостоятельного решения.

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

Автор: , УО «Кобринский государственный профессионально-технический колледж строителей»

Ответственный за выпуск: , преподаватель информатики УО «Кобринский государственный профессионально-технический колледж строителей»

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

© , г. Кобрин, 2007

УО «Кобринский государственный профессионально-технический колледж строителей»

СОДЕРЖАНИЕ

Введение ……………………………………………………………… 4

1. Задачи олимпиады по информатике среди

учащихся ГПТК строителей г. Кобрина ……………………….. 7

2. Решения задач олимпиады по информатике среди

учащихся ГПТК строителей г. Кобрина ……………………….. 9

3. Задачи районной олимпиады по информатике, 2003 год ……… 20

4. Решения задач районной олимпиады по информатике …………22

5. Задачи областной олимпиады по информатике

(система профтехобразования), 2003 год …………………….. 30

6. Решения задач областной олимпиады по информатике ……… 32

7. Задачи для самостоятельного решения ………………………. 43

Литература ………………………………………………………… 45

Введение

В настоящее время в Республике Беларусь проводится несколько видов различных олимпиад по информатике для школьников. Сначала проводятся олимпиады в школах, колледжах и т. д. Затем их победители представляют свои учебные заведения в районной олимпиаде. В некоторых городах Беларуси проходят и городские олимпиады. Олимпиада, проходящая в городе Кобрине, собирает как представителей города, так и района. Победители районной олимпиады защищают честь города и района на областной олимпиаде, победители которой, в свою очередь, защищают честь области на республиканской олимпиаде. Естественно, что при повышении ранга олимпиад уровень сложности задач существенно возрастает. Венцом этих олимпиад является Международная олимпиада по информатике.

Проводятся также и международные олимпиады по криптологии.

Кроме того, на региональном уровне или в сети Интернет проводятся различные олимпиады, фестивали и конкурсы, связанные с информатикой. Некоторые из них собирают участников буквально со всего мира. Правила подобных соревнований определяются их организаторами и могут быть совершенно различными.

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

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

Программа курса «Прикладная информатика» для учебных заведений системы профтехобразования (72 или 60 часов) или школьного курса «Информатика» (204 или 136 часов) не может охватить все темы, изучение которых могло бы улучшить выступление в различных олимпиадах и конкурсах. Не может существенно повлиять на это и кружковая работа. Основной акцент переносится на грамотную (под руководством опытного преподавателя) самостоятельную работу учащихся.

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

Ещё одной особенностью олимпиады является то, что итоги олимпиады обычно подводятся в общем зачёте, вне зависимости от класса, в котором обучается участник. Среди участников вместе с учениками 11-х классов могут оказаться и ученики 9-, 8-х, а иногда и «вундеркинды» более младших классов.

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

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

Конечно, задачи должны быть достаточного уровня сложности. Если набор задач будет достаточно простым, то высокие баллы смогут получить многие участники и определить, кто же из них способен решать более сложные задачи, предлагаемые на олимпиадах более высокого ранга, будет очень сложно, а, возможно, и невозможно. Желательно, чтобы среди них была и «утешительная» задача, которая оказалась бы по силам большинству участников.

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

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

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

Ниже приводятся с комментариями и решениями задачи олимпиады по информатике, прошедшей в ГПТК строителей в 2005-2006 учебном году (ноябрь 2005 года), а также приведены с решениями задачи районного тура олимпиады (2003 год) и областной олимпиады по программированию (система профтехобразования, 2003 год).

Задачи олимпиады по информатике

среди учащихся ГПТК строителей г. Кобрина

Задача 1 (5 баллов)

Имеются два раствора массами m1, m2 и концентрациями с1 и с2 соответственно. Растворы смешали. Определить массу и концентрацию полученного раствора.

Исходные данные: в первой строке вводится масса и концентрация первого раствора, во второй – масса и концентрация второго раствора.

Результаты работы программы: в первой строке вывести массу полученного раствора, а во второй – концентрацию.

Задача 2 (5 баллов)

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

Исходные данные: в первой строке ввести строчную русскую букву.

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

Задача 3 (10 баллов)

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

Исходные данные: в первой строке вводится номер билета (6 цифр).

Результат работы программы: во второй строке вывести на экран текст «Билет счастливый», либо «Билет не является счастливым».

Задача 4 (8 баллов)

С клавиатуры вводится строка, состоящая из слов, разделённых одним или несколькими пробелами. Определить, сколько слов содержится в строке.

Исходные данные: текстовая строка.

Результат работы программы: число, соответствующее количеству слов.

Задача 5 (10 баллов)

На плоскости заданы окружность радиуса R с центром в точке (x0;y0) и n точек с координатами (x1;y1),(x2;y2),…,(xn;yn). Определить, сколько точек находится внутри данной окружности. Все координаты точек являются вещественными числами.