Командні змагання з програмування

[С. Червонний, професор кафедри ОТП, голова комісії методичної ради]
#6 от 14.03.2006

25 лютого в нашому університеті вперше відбулися командні змагання з програмування за правилами АСМ. АСМ – Association for Computing Machinery – асоціація користувачів обчислювальної техніки, яка щорічно протягом майже 30 років проводить світові першості студентських команд, що перемогли у змаганнях попереднього рівня. В минулому році до першої п’ятірки за результатами світових англомовних змагань у Шанхаї (КНР) серед інших потрапили наші сусіди – команди з Росії та Польщі. Українських команд у переліку учасників не було, тоді як Всеукраїнські змагання проводяться з 2003 року. Завдяки перемозі команди Харківського національного університету радіоелектроніки на регіональних змаганнях у 2005 році в Донецьку (ДонНТУ) відтепер регіональні змагання проводяться в Харкові. Під час цих змагань використовуються комп’ютерні мережі різних рівнів, і є можливість спостерігати за поточним рейтингом команд з усіх регіонів України. Спеціальне програмне забезпечення таких змагань є вільно розповсюджуваним.

На знімку: команда-переможець змагань з програмування – студенти групи ІФ-53а А. Нікульченко (зліва), С. Луговий.

Змагання в НТУ «ХПІ» були організовані комісіями методичної ради – комісією з дистанційного навчання та комісією з використання ТЗН та ЕОМ у навчальному процесі – і мали на меті перевірити, хоча б поверхово, рівень володіння студентів алгоритмічними мовами Pascal та С, а також виробити рекомендації відносно формування команд від університету на змагання цього року. Справа в тому, що від навчального закладу можна надіслати на регіональні змагання лише 2 команди по 3 студенти в кожній, а претендували у різні роки на їх формування 4 кафедри. Щоб надати можливість входу до складу команд університету студентам, спеціальність яких не пов’язана безпосередньо зі створенням комп’ютерних інформаційних технологій, до змагань були запрошені команди всіх факультетів. У змаганнях взяли участь 14 команд по 2 студенти. Студенти працювали у двох приміщеннях вечірнього корпусу (була також перевірена можливість проведення змагань водночас у різних корпусах). Суддівська бригада працювала за комп’ютерами в окремому приміщенні, не мала доступу до прізвищ учасників, а розрізняла їх лише за номерами команд. Після спробного туру тривалістю півтори години, коли студенти навчилися відсилати суддям програми (розв’язання задач), були роздані задачі основного туру та запущено системного годинника на 3 години. Під час основного туру були виявлені окремі недоліки в підготовці задач для підсистеми автоматичного розпізнавання розв’язання, які були своєчасно ліквідовані. Студенти мали змогу на окремому комп’ютері спостерігати за станом рейтингового списку. Його кінцевий стан після того, як час змагань було вичерпано, був використаний для створення протоколу змагань.

Результати змагань підтверджують високий рівень підготовки студентів спеціальності «Прикладна математика» (факультети інформатики та управління, інженерно-фізичний) у напрямку алгоритмізації задач. Саме це стає особливо важливим, оскільки на подібних змаганнях пропонують лише задачі зі стандартним вводом та виводом інформації (тобто, з файлу, або в файл чи на екран), і вся різноманітність вводу-виводу, що є часом могутнім знаряддям спеціальностей «Системне програмування», «Комп’ютерні системи та мережі» КІТ факультету, тут ніяк не спрацьовує.

Перше місце посіла команда факультету інформатики та управління – Артем Нікульченко та Сергій Луговий з групи ІФ-53а. Хлопці розв’язали всі п’ять запропонованих задач і за півгодини до кінця змагань пішли відпочивати!

Друге та третє місця посіли, розв’язавши по три задачі, команда інженерно-фізичного факультету (Павло Лисак та Микола Мельник з групи І-23а) та команда факультету комп’ютерних та інформаційних технологій (Микола Пляшечников з групи КІТ-22а та Олександр Соловей – КІТ-25а).

При однаковій кількості розв’язаних задач система призначає місце з урахуванням часу, витраченого на розв’язання задачі, та кількості доданих штрафних хвилин за безрезультатні надсилання програм суддям.

Комісії методичної ради рекомендують цих студентів до складу команд на регіональні змагання – другий тур Всеукраїнської олімпіади з програмування.

Організатори регіональних змагань дозволяють включати до складу команди лише одного студента четвертого або п’ятого курсу. Це означає майже обов’язкову присутність першокурсника в команді.

На завершення цього звіту, користуючись нагодою, хочу висловити подяку від свого імені та від імені голови комісії з дистанційного навчання О.П. Сука керівництву університету за увагу та підтримку, голові методичного відділу І.М. Рищенку та співробітникам відділу за допомогу в організації змагань, начальнику ЦНІТ В.П. Щетиніну за організацію безперебійної роботи комп’ютерної мережі, членам журі змагань – Геннадію Вікторовичу Гейку, завідувачу лабораторії кафедри ОТП, відмінному знавцю спеціалізованого програмного забезпечення для проведення змагань, Катерині Євгенівні Беліченко, інженеру першої категорії ЦНІТ, Сергію Геннадійовичу Межерицькому, асистенту кафедри ОТП.

З повним текстом підсумків змагань можна ознайомитись в локальній мережі університету.

 

Дніпропетровський національний університет імені Олеся Гончара Національний університет цивільного захисту України Народная украинская академия Харківський національний автомобільно-дорожній університет Національний фармацевтичний університет Національний гірничий університет