-
Цільова група студенти спеціальностей галузі 12 "Інформаційні технології"
Гурток «Розв’язування олімпіадних задач з інформатики» розпочав свою роботу у 2011 році. Учасниками гуртка переважно є студенти 1-2 курсів факультету математики та інформатики.
Метою гурткових занять є участь студентів в інтелектуальних змаганнях з програмування і, в першу чергу, у різних етапах Всеукраїнської студентської олімпіади з програмування, що є складовою ACM International Collegiate Programming Contest.
Основою розв’язання будь-яких олімпіадних задач з програмування є оптимальні алгоритми. Ознайомлення з деякими з них передбачено програмами навчальних дисциплін, що мають стосунок до алгоритмізації та програмування. Однак, слід зауважити, що, на жаль, за підсумком у студентів не складається цілісної картини використання оптимізаційних алгоритмічних методів для розв’язання задач з програмування. У деяких провідних закордонних навчальних закладах викладається такий предмет як «Алгоритми», який об’єднує в собі оптимізаційні алгоритми з різних алгоритмічних тем.
Саме тематичною метою роботи гуртка є поєднання оптимізаційних алгоритмічних методів в єдину цілісну платформу. Протягом однорічного курсу студенти знайомляться з такими темами:
- алгоритми довгої арифметики;
- елементи комбінаторики в алгоритмічних задачах;
- алгоритми на графах;
- основи динамічного програмування;
- жадібні алгоритми;
- алгоритми обчислювальної геометрії.
Сучасні олімпіадні задачі вимагають від учасників змагань розробки таких алгоритмів, які б вкладалися в обмежений, визначений авторами задачі, час та використання обмеженого обсягу пам’яті комп’ютера. Тому думка, що всі проблеми підвищення ефективності роботи розробленої програми можна вирішити на рівні лише технічного забезпечення, виявляються хибними. Тільки розробка оптимального алгоритму на рівні мінімізації виконуваних дій дасть очікуваний результат.
І ще одним питанням розробки ефективних алгоритмів є тестування розроблених алгоритмів. Навички добору тестів для перевірки роботи алгоритму – є одним із найважливіших етапів його розробки. На жаль, набуття студентами саме такого досвіду переважно залишається поза увагою на практичних та лабораторних заняттях. Під час обговорення алгоритмічних методів та розв’язуванні конкретних задач чимала увага приділяється саме питанню їх тестуванню.
Одним із етапів гурткової роботи є проведення індивідуальних та командних олімпіадних факультетських змагань, які проводяться в он-лайн режимі. Це дає можливість студентам набути досвіду наступної участі в різних етапах змагань в рамках ACM ICPC.
З часу заснування гуртка команди студентів факультету математики та інформатики займали призові місця на 1-3 етапах Міжнародної студентської олімпіади з програмування ACM / ICPC:
|
2013 рік |
Команда ChNU_APM_Gymn1 (О. Сорочан, Д. Лимаренко, М. Гожда) І етап (1/8 Першості світу), м. Чернівці - 1 місце ІІ етап (1/4 Першості світу), м. Львів - 3 місце ІІІ етап, м. Харків - 3 абсолютне місце |
|
2014 рік |
І етап команда ChNU_APM_Gymn1 (О. Сорочан, Д. Лимаренко, М. Гожда) - 1 місце, команда ЧНУ_APM_Vlanis (О.Герасимчук, В.Лакуста, А.Патрабой) - 2 місце ІІ етап команди ChNU_APM, ChNU_ APM _ Vlanis - лауреати ІІІ етап команда ChNU_APM_Gymn1 - 3 абсолютне місце команда ChNU_ APM _ Vlanis - лауреат |
|
2015 рік |
І етап команда ChNU_APM_Gymn1 (О. Сорочан, Д. Лимаренко, М. Гожда) - 1 місце, команда ChNU_APM_Vlanis (О. Герасимчук, В. Лакуста, А. Патрабой) - 2 місце команда CHNU-APM-FULL-NULL (С. Махов, М. Смерека, В. Ткачук) - 3 місце ІІ етап команди ChNU_APM, ChNU_ APM _ Vlanis , CHNU -армия-FULL-NULL - лауреати ІІІ етап (1/2 Першості світу), м. Вінниця команди-учасниці ChNU_APM_Gymn1, ChNU_ APM _ Vlanis ІІІ етап м. Харків, команда CHNU-APM-FULL-NULL |
|
2016 рік |
І етап команда ChNU_APM_Gymn1 (О. Сорочан, Д. Лимаренко, М. Гожда) - 1 місце, команда ChNU_APM_Vlanis (О. Герасимчук, В. Лакуста, А. Патрабой) - 2 місце команда CHNU-APM-FULL-NULL (С. Махов, О. Бежан, В. Ткачук) - 3 місце команда CHNU_APM_ThisIsFine (А. Коцюруба, О. Маник, М. Смерека) - 3 місце ІІ етап команди ChNU_APM - 2 місце команди CHNU-APM-FULL-NULL, CHNU_APM_ThisIsFine - лауреати ІІІ стадія (1/2 Першості світу), м. Вінниця команда-учасниця ChNU_APM_Gymn1 Всеукраїнська командна олімпіада з програмування м. Одеса (Патрабой А., Лакуста В., Герасимчук О.) |
|
2017 рік |
І етап команда CHNU_APM_ThisIsFine (А. Василик , О. Маник, М. Смерека) - 1 місце, команда CHNU_APM_chemical_shrews (В. Корнійчук, К. Опаєць, В. Капанюк) - 2 місце команда CHNU_APM_ExplodingKittens (О. Герасимчук, В. Жуфяк, А. Патрабой) - 3 місце |
| 2018 рік |
І етап Команда ChNU_BlessRNG (А. Василик, О. Маник, М. Смерека) - 1 місце команда ChNU_ULTIMATE_FIGHTING_TEAM (В. Арделян, А. Забурянний, М. Томюк) - 1 місце команда ChNU_Gusi (Т. Луник, Т. Феш, В. Сушицька) - 2 місце команда ChNU_PurCharm (А. Гулей, А. Шанін, Б. Дворянов) - 3 місце команда ChNU_ToffiLukas (Б. Волковинський, М. Вердеш, А. Борківський) - 3 місце команда ChNU_JoshMacintosh (В. Гавалешко, С. Савчук, О. Мельник) - 3 місце ІІ етап команда ChNU_BlessRNG (А. Василик, О. Маник, М. Смерека) - 2 місце |
| 2019 рік |
І етап команда ChNU_FMI_PurCharm (Василик А., Гулей А., Шанін А.) - 1 місце команда ChNU_FMI_BROS (Арделян В., Забурянний А., Томюк М.) - 1 місце команда ChNU_FMI_Gusi (Луник Т., Феш Т., Сушицька В.) - 2 місце команда ChNU_FMI_SpongeBob (Волковинський Б., Вердеш М., Гавалешко В.) - 3 місце команда ChNU_FMI_Hackers (Мадей А., Стрільчук В., Щур О.) - 3 місце команда ChNU_FMI_Blue_water (Блажчук М., Бурмич О., Думітрович С.) - 3 місце ІІ етап команда ChNU_FMI_PurCharm (Василик А., Гулей А., Шанін А.) - 3 місце ІІІ етап команда-учасник ChNU_FMI_PurCharm (Василик А., Гулей А., Шанін А.) |
| 2020 рік |
І етап команда ChNU_FMI_PurCharm (Василик Андрій, Гулей Анатолій, Шанін Антон) - 1 місце |
| 2021 рік |
І етап команда CHNU_FMI_Destroyers (Вакарюк А.Р., Мар'янчук О.О., Коштура К.І.) - 1 місце команда ChNU_FMI_PurCharm (Гулей А.В., Шанін А.А., Дворянов Б.А.) - 2 місце команда CHNU_FMI_ Bytecode_Velocity (Петрук Р.В., Крюков В.А., Оробець Д.М.) - 3 місце команда CHNU_FMI_Fun_Matan(Нікіта А.В., Куба О.О., Колісник Г.Б.) - 3 місце |
| 2022 рік |
І етап команда CHNU_FMI_WildHunt (Вакарюк Андрій, Мар‘янчук Олександр, Нікіта Андріан) - 1 місце команда CHNU_FMI_Debuggers (Мельник Володимир, Чеховський Станіслав, Черней Олексій) - 3 місце команда CHNU_FMI_Sofa_Nerd (Кіященко Михайло, Вікован Валентин, Кирлан Іван) - 3 місце ІІ етап команда ChNU_FMI_PurCharm (Гулей Анатолій, Шанін Антон, Крюков Владислав) - 1 місце Команда ChNU_FMI_PurCharm (Гулей Анатолій, Шанін Антон, Крюков Владислав) зайняла3 місце серед університетів південно-західного регіону. |
| 2023 рік |
І етап: І місце: CHNU_FMI_Tribunal (Аndrii Vakariuk, Oleksandr Marianchuk, Mariia Venhryniuk, тренер - Tetiana Karavanova) ІІ місце: CHNU_FMI_ Sofa_Nerd (Ivan Kyrlan, Valentyn Vikovan, Mykhailo Kiiashchenko, тренер - Tetiana Karavanova) ІІІ місце: CHNU_FMI_eco:Club (Volodymyr Melnyk, Stanislav Chekhovskii, Maksym Bychyniuk, тренер - Tetiana Karavanova) ІІІ місце: Chnu_fmi_111/101 (Oleksandr Kushnir, Kyryl Kravtsov, Oleksandr Dubchak, тренер - Vasyl Kosovan). По Південно-західному регіону України команда CHNU_FMI_Tribunal (Андрій Вакарюк, Олександр Мар'янчук, Марія Венгринюк, тренер - Тетяна Караванова) посіла абсолютне перше місце. ІІ етап (1/4 першості світу) ІІ місце: CHNU_FMI_Tribunal (Андрій Вакарюк, Олександр Мар'янчук, Марія Венгринюк, тренер - Тетяна Караванова). Серед класичних університетів команда CHNU_FMI_Tribunal посіла І місце. |
Також студенти кафедри брали участь у інших студентських олімпіадах з програмування:
П'ятнадцята Міжнародна відкрита студентська олімпіада з програмування імені С.О. Лебедєва та В.М. Глушкова «KPI-OPEN 2021»:
Команди-учасниці:
Pillar Men (Яковець Д.Г., Циганаш В.В., Чоборяк Я.М., тренер – Караванова Т.П.)
MatModCHNU (Вакарюк А.Р., Мар'янчук О.О., Коштура К.І., тренер – Караванова Т.П.)
Шістнадцята міжнародна відкрита олімпіада з програмування імені С.О. Лебедєва – В.М. Глушкова «KPI-OPEN 2023»:
Команди-учасниці:
«CHNU_FMI_Tribunal» (Вакарюк А.Р., Мар'янчук О.О., Нікіта А.В., тренер – Караванова Т.П.)
«CHNU_FMI_:Eco:Club» (Мельник В.О., Чеховський С.І., Бичинюк М.М., тренер – Караванова Т.П.).
