CFA LogoCFA Logo Computer
Загрузка поиска
Новости Компьютеры Прайс-лист [Новое] Прайс-лист [Б/У] Для ноутбуков Конфигуратор ПК Заказ, Оплата, Доставка Сервис объявления Драйвера Статьи Как нас найти Контакты
Новости
RSS канал новостей
Компактный компьютерный блок питания с уменьшенной до 140 мм глубиной представила в эти дни тайваньская ...
Несмотря на лето и запрет в Украине российских интернет ресурсов Яндекс, Mail.Ru и других, посещаемость ...
Китайская компания Colorful презентовала в эти дни свою новую материнскую плату на базе топового ...
Компания Google опубликовала в эти дни свой ежемесячный отчет о распределении на рынке фирменной ...
Тайваньская компания Gigabyte Technology сегодня официально представила свою башенную систему охлаждения ...
Самое интересное
Программаторы 25 SPI FLASH Адаптеры Optibay HDD Caddy Драйвера nVidia GeForce Драйвера AMD Radeon HD Игры на DVD Сравнение видеокарт Сравнение процессоров

АРХИВ СТАТЕЙ ЖУРНАЛА «МОЙ КОМПЬЮТЕР» ЗА 2002 ГОД

Как программисты ежиков гоняли

Екатерина ПРОВОЗИНА, член Оргкомитета teacher@xxi.kiev.ua

Жили-были ежики. Обитали они в прямоугольном яблоневом саду размером MxN. Одно это должно было бы насторожить благоразумных ежей. Но эти, видимо, были беспечными и непугаными. И вот в один прекрасный солнечный день, 24 мая, в 14.00, напали на наших ежиков девять программистов из самых разных городов Украины. И как погнали их! Причем, погнали по сложной траектории: разбили сад на квадратные зоны, которые все нужно пройти, передвигаясь из верхнего правого угла только в ближайший правый или нижний квадрат. И задачу поставили — собрать как можно больше яблок. Это при том, что известно: с каждого дерева в каждом квадрате может упасть apples [i, j]. Ну, в общем, программистам понятно. А вот бедным ежикам…

(1-ая Киевская Городская Олимпиада по информатике)

Вот такие задачки ожидали финалистов 1-й Киевской Городской Олимпиады по информатике. Учредителями Олимпиады были: Издательский дом «Мой компьютер» (http://www.mycomp.com.ua, http://www.mycomp.udc.com.ua), Всеукраинская общественная организация «Украинский Дисконтный клуб» — UDC (http://www.udc.com.ua, http://www.sc.udc.com.ua), Малая Компьютерная Академия Специализированного учебного центра «Перспектива — ХХІ век» (http://www.xxi.kiev.ua), Интернет-Сервис Провайдер IT-ПАРК (http://www.itpark.com.ua), а Генеральным спонсором Олимпиады выступила компания AMD Inc. (http://www.amd.com). В разгар первого (отборочного) тура Олимпиады представленный список пополнился Генеральным страховщиком —Украинской акционерной страховой компанией «ЭДЕМ», официальным страховщиком II Международного форума экономического развития «Партнерство во имя согласия и развития», а также проектов «Золотая книга Украинской Элиты и «Золотые торговые марки». Наконец, уже на последних этапах к участию в Олимпиаде подключились корпорация Microsoft и российская ASP Linux (http://www.asplinux.ru).

К участию приглашались все — читатели «МК», пользователи ПК и учащиеся, чей возраст еще не перевалил за солидный восемнадцатилетний рубеж, а любимым занятием является постоянное углубление знаний по языку программирования C/C++ и операционным системам Unix, Linux и MS Windows,

По результатам отборочного тура назвать Олимпиаду «городской» язык не поворачивается: на нее откликнулось более 40 человек со всей Украины. То ли призы были настолько заманчивыми, то ли любителей программирования на С/С++ у нас так много? В общем, в финале были представлены Чернигов и Одесса, Винница и Львов, Киев и Жмеринка.

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

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

К сожалению, единственная представительница прекрасного пола —Виктория Борисова из Днепропетровска — не смогла приехать на заключительный этап Олимпиады, также не смог посетить Олимпиаду Дмитрий Поволоцкий из Одессы. Посовещавшись на месте и приняв во внимание тот факт, что номером 11 был Владимир Гричина из 9-го «А» класса Винницкой СШ №1, Оргкомитет принял решение допустить его ко второму туру.

Таким образом, нас ожидал чисто мужской турнир.

Ровно в 14.00 председатель оргкомитета Виталий Васильевич Штабовенко объявил о начале заключительного тура Олимпиады и пригласил ребят в компьютерный класс Малой Компьютерной Академии СУЦ «Перспектива — XXI век». В центре на столе можно было увидеть призы, за которые предстояло бороться нашим программистам. А призы были интересные…

Оргкомитет Олимпиады совместно с Генеральным страховщиком установили следующие призы для участников и победителей:

1-е место:

• процессор AMD Athlon XP;

• Office XP Developer, Windows XP;

• ASPLinux 7.2 Deluxe Edition;

• годовая подписка на журналы «Мой компьютер» и «Мой игровой компьютер»;

• Всеукраинская интернет-карточка VIC, Unlimited, с дисконтом UDC и страховкой на 1000 гривен от несчастного случая страховой компанией Галинстрах;

• Полис выезжающего за границу с суммой покрытия до $30 000 на непредвиденные медицинские расходы от УАСК «ЕДЕМ»;

• Интернет Unlimited на 1 месяц от ISP IT-Park.

2-е место:

• процессор AMD Duron;

• Office XP Professional, Windows XP;

• ASPLinux 7.2 Standart Edition;

• полугодовая подписка на журналы «Мой компьютер» и «Мой игровой компьютер»;

• Всеукраинская интернет-карточка VIC, 20 юнитов, с дисконтом UDC и страховкой на 1000 гривен от несчастного случая страховой компанией Галинстрах;

• Полис выезжающего за границу с суммой покрытия до $30 000 на непредвиденные медицинские расходы от УАСК «ЕДЕМ»;

• Интернет Unlimited на 1 месяц от ISP IT-Park.

3е место:

• процессор AMD Duron;

• Office XP Professional, Windows XP;

• ASPLinux 7.2 Express Edition;

• полугодовая подписка на журнал «Мой компьютер»;

• Всеукраинская интернет-карточка VIC, 10 Юнитов, с дисконтом UDC и страховкой на 1000 гривен от несчастного случая страховой компанией Галинстрах;

• Полис выезжающего за границу с суммой покрытия до $30 000 на непредвиденные медицинские расходы от УАСК “ЕДЕМ”;

• Интернет Unlimited на 1 месяц от ISP IT-Park

Похвальный отзыв 1-й степени:

• Интернет Unlimited на 1 месяц от ISP IT-Park;

• Office XP Ukrainian trial version (украинская версия с ограниченным сроком действия);

• Acronis OS Selector 5.0;

• Всеукраинская интернет-карточка VIC, 5 Юнитов, с дисконтом UDC и страховкой на 1000 гривен от несчастного случая страховой компанией Галинстрах;

• Полис выезжающего за границу с суммой покрытия до $30 000 на непредвиденные медицинские расходы от УАСК «ЕДЕМ».

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

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

Мне удалось поговорить с нашими финалистами. Чем привлекает их программирование на С/С++? На этот вопрос все отвечали по-разному.

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

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

А вот, например, Борис Яковлев впервые начал программировать в Малой Компьютерной Академии. И хоть срок его активного увлечения С++ невелик, результаты налицо.

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

И как большинство программистов, они не склонны к болтовне, предпочитая лишний раз «попимпать» по клавиатуре. Ну что ж, удачи им!

Таблица 2Время пролетело незаметно — в 17:30 компьютеры были выключены.

Общая фотография на память. Председатель Оргкомитета вручает всем участникам финального тура Интернет Unlimited на 1 месяц от ISP IT-Park.

Жюри отправляется на совещание…

P. S.

В 12.00 27 мая по результатам представленных работ были определены победители (табл. 2). Мы поздравляем победителей и желаем им дальнейших успехов!

Задания 2-го тура:

Теоретическая часть:

1. Что означает ключевое слово virtual и для чего оно служит?

2. Возможно ли (если да, то как Вы себе это представляете) на языке C/C++ написать приложение, которое бы полностью управляло цифровой телефонной станцией и полностью бы выполняло все функции АТС?

Задачи по программированию:

1. Найти таких три целых числа, чтобы сумма кубов двоих из них равна была кубу Таблица 3третьего числа.

2. Ежик. План прямоугольного сада размером MxN разбит на квадратные зоны. В каждой зоне растет по дереву. С каждого дерева любой зоны может упасть несколько яблок. В левом верхнем квадрате находится ежик, который должен дойти до правого нижнего квадрата. В саду есть ограничения относительно способа передвижения: ежик может двигаться из текущего квадрата только в один из двух соседних — правый или нижний. Программа должна вычислять максимальное количество яблок, которые ежик может собрать, передвигаясь в нужный квадрат.

Технические условия: План сада задан таблицей apples из m строк и n столбиков. Элемент apples[i,j] таблицы указывает количество яблок, упавших с дерева в зону с координатами i, j. Текстовый файл input.txt содержит в первой строке числа m, n через пробел. В каждой следующей строке содержится по n чисел apples[i,j], разделенных пробелами. Файл output.txt должен содержать одно натуральное число.

Примеры файлов в табл. 3.

Рекомендуем ещё прочитать:






Данную страницу никто не комментировал. Вы можете стать первым.

Ваше имя:
Ваша почта:

RSS
Комментарий:
Введите символы: *
captcha
Обновить





Хостинг на серверах в Украине, США и Германии. © www.sector.biz.ua 2006-2015 design by Vadim Popov