Олимпиада по программированию для учителей информатики и для учеников

К большому сожалению как посетителей, так и автора сайта, нам не удалось провести олимпиады для учителей информатики в 2007 и 2008 году. Главный судья прошлой олимпиады - Михаил Геннадьевич Медведев был загружен повседневной работой сверх нормы. Естественно, надо попробовать провести олимпиаду в 2009 году. Пожалуй стоит пойти по пути компьютерной проверки решений задач, но это пока только планы. Пока предлагаю вспомнить о прошедшей олимпиаде и тем посетителям сайта которые в ней не участвовали, попробовать решить предложенные Михаилом Медведевым задачи.

Итак, в конце 2006 годы мы провели олимпиаду по программированию. Напомню, что стартовала она 10 сентября 2006 года. Сейчас, вы можете ознакомиться с итогами нашего состязания. Должен заметить, что на протяжении довольно длительного времени лидировал Везиков Сергей Викторович, учитель ИВТ Краснокоммунарской средней школы. Сергей Викторович набрал 4,5 балла из 5 возможных. Примечательно, что Сергей Викторович был первым, кто прислал свои варианты решений олимпиадных задач на наш e-mail. Я уже было подумал, что не будет никакой интриги, но в один прекрасный день мы получили варианты решений задач от участников из Карелии и интрига появилась.

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

№	Ф.И.О.	Баллы	Место
1	Мулюкова Лилия Ильдаровна	5	1
2	Везиков Сергей Викторович	4,5	2
3	Тергуев Александр	4	3
4	Алексеев Олег	3,5	4
5	Маллямова Гелия Рафаэльевна	3,5	4
6	Седов Михал Геннадьевич	3	5
7	Участник под ником АС	2,7	6
8	Участник под ником knell42	1,5	7
9	Рементьева Татьяна Сергеевна	1,5	7
10	Сатпаев К.	1,5	7
11	Малявкин Георгий Павлович	0,5	8
12	Ершова Светлана	0,5	8

Узнать о победительнице нашей олимпиады можно прочитав интервью>>

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

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

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

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

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

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

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

Изначально мною предполагалось, что решения будут приниматься только на языке Pascal, но Михаил Медведев порекомендовал снять это ограничение и предложил принимать решения и на языке С. Высылайте решения задач по электронной почте вложив фалы с расширением pas или с. В качестве имен файлов используйте номера задач, т.е решение задачи №1 на языке Pascal высылайте в файле 1.pas и т.д.

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

Решения задач принимаются до 30 ноября 2006 года, после этого начинается подведение итогов олимпиады, результаты олимпиады будут объявлены 31 декабря 2006 года.

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

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

Если вы внимательно прочитали пункт "Цели и задачи олимпиады", то вы поняли, что олимпиада предназначена для получения знаний, а не материальной прибыли. Хотя, получение первого не минуемо приведет к получению второго:)

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

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

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

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

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

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

Вход. Строка, содержащая буквы латинского алфавита и пробелы. Длина строки не более 255.

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

Задано натуральное число n. Найти следующую сумму ряда:

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

На числовой прямой заданы два отрезка концами своих координат. Концы первого отрезка имеют координаты a и b, второго c и d. Необходимо проверить, пересекаются ли эти отрезки. Отрезки пересекаются, если они имеют хотя бы одну общую точку.

Вход. Четыре целых числа a, b, c, d (a < b, c < d) – координаты концов двух отрезков на числовой прямой.

Выход. Строка “YES” или “NO” в зависимости от того, пересекаются ли два заданных отрезка.

На вход подается целое число x, 1 £ x £ 4. Необходимо реализовать следующую функцию f(x):

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

Информация о прибытии и отъезде автомобилей задается во входной строке s: символ ‘A’ обозначает прибытие (Arrival), а ‘D’ – отъезд (Departure). Например, строка ‘AADADD‘ означает, что сначала прибывают две машины, потом одна из них уезжает, прибывает третья, и уезжают обе машины, находившиеся на парковке. Для множества событий, описанных в этой строке, достаточно иметь возле офиса всего лишь два парковочных места (третья прибывшая машина становится на место, освобожденное перед ней уехавшей).

Вход. Строка s, состоящая из символов ‘A’ и ‘D’. Количество символов ‘A’ и ‘D’ в строке s одинаково (в конце дня все машины уезжают). Строка имеет длину не более 255 символов.

Выход. Наименьшее количество парковочных мест, достаточное для удовлетворения всех событий, описанных во входной строке s.