Молодые программисты ИГУ — дипломанты полуфинала чемпионата мира ACM

Диплом второй степени полуфинала чемпионата мира ACM по программированию за успешное выступление в Сибирской группе получила команда ИГУ. Соревнования прошли в Барнауле на базе Алтайского госуниверситета 3 декабря.

Как сообщает пресс-служба ИГУ, четвертьфинал чемпионата прошел в октябре, причем одной из площадок проведения соревнований впервые стал Иркутский государственный университет. По итогам в полуфинал прошли две команды ИГУ – мужская и женская. В первую команду вошли студенты второго курса направления «Фундаментальная информатика и информационные технологии» Кирилл Антонов и Андрей Чумаченко и студент первого курса направления «Математическое обеспечение и администрирование информационных систем» Дмитрий Загузин. Во второй команде выступали студентки третьего курса направления «Прикладная информатика» Екатерина Титаева, Юлия Кравцова, Наталья Карпова (тренер команд ИГУ – доцент кафедры информационных и алгебраических систем ИМЭИ Константин Кириченко). К сожалению, команда девушек по ряду причин не смогла принять участие в полуфинале.

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

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

-

В результате команда ИГУ решила три задачи из 12, но при этом получила высокое место (11 из 50) на площадке в Барнауле. При этом иркутяне обошли все команды Восточной Сибири.

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

С площадки в Барнауле в финал чемпионата прошла только команда Новосибирского государственного университета, решившая шесть задач.

По инф. Телеинформа

Аккаунты: зачем нужны, какую информацию содержат, рынок перепродажи, виды и советы по безопасности

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

Тотальный цифровой контроль россиян — в стадии запуска

Технология, которую планируется обкатать на приезжих, наверняка получит широкое распространение — такое уже было в Китае.

Европа обсуждает возможность полного эмбарго на товары из России

В Европейском Союзе рассматривается возможность введения тотального запрета на торговлю с Россией. Инициатива находится на начальном этапе обсуждения.

Рейс из Петербурга в Москву встретился с летающей многоугольной тарелкой

Встречу с НЛО зафиксировали пилоты самолета, направлявшегося из Санкт-Петербурга в российскую столицу. Объект был необычной для «тарелки» многоугольной формы.

Обсуждается идея дать россиянам оплачиваемую неделю «на размножение»

В России хотят ввести ежегодный оплачиваемый отпуск для повышения демографии. Идею выдвинул депутат Госдумы Георгий Арапов