Программисты ИрГТУ прошли во второй тур XV Открытой Всесибирской олимпиады по информатике и программированию

16 октября 2014 года//Наука

Команда ИрГТУ по итогам участия в первом (дистанционном)  туре XV Открытой Всесибирской олимпиады по информатике и программированию им. И. В. Поттосина  прошла во второй тур. Очные состязания программистов  состоятся в Новосибирске  1 - 4 ноября. В заочном туре олимпиады приняли участие более 50 команд из школ и вузов России. Программистам  ИрГТУ удалось обойти команды  ИрГУПС и ИГУ.

В составе команды технического университета в дистанционном туре олимпиады участвовали  студенты четвертого курса института кибернетики Дмитрий Журов, Сергей Пятых и магистрант института энергетики Юрий Герасимов.

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

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

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

Сергей Пятых планирует окончить бакалавриат и магистратуру. Сейчас студент института кибернетики совмещает работу в Центре дистанционного обучения ИрГТУ  и учебу  с научной деятельностью  в СНО «Авиатор». Он планирует заниматься научной работой в вузе, преподаванием в институте кибернетики. Кроме того, в планах Сергея Пятых создать систему  подготовки студентов технического университета к олимпиадному программированию. Своим лучшим результатом в этой области он считает выход в полуфинал Чемпионата мира по программированию в Барнауле в прошлом году и намерен проявить себя в составе команды программистов в четвертьфинальных соревнованиях Чемпионата мира  в Красноярске 24-26 октября.

Отметим, что XV Открытую Всесибирскую олимпиаду по информатике и программированию  организовал Новосибирский государственный университет при финансовой поддержке Сибирского отделения РАН,  компании «Parallels»,  «Samsung Electronics» и др. Как отмечают организаторы,  олимпиада проводится с целью  формирования интереса молодежи к научной работе, исследованиям в области информатики и программирования. Мероприятие выявляет  талантливых молодых людей и привлекает их к выполнению исследовательских задач. В ходе состязаний участники учатся выполнять проекты  теоретического и прикладного характера в коллективе.

За победу в Олимпиаде каждый представитель команды-победительницы получит денежную премию от  «Samsung Electronics Scholarship» в размере $ 1700. Каждому  из трех участников команды, занявшей второе  место,  достанутся  $ 650,  третье место – $ 300.  Информация об Олимпиаде на сайте: http://olympic.nsu.ru/widesiberia/2014/info

Наталья Розова




Вернуться