Горденко Мария Константиновна, Факультет компьютерных наук (Москва)

Номинация «Серебряный птенец»

Горденко Мария Константиновна

1-й курс магистратуры, программа "Системная и программная инженерия"

Кандидатуру предлагают: Авдошин Сергей Михайлович, руководитель департамента программной инженерии факультета компьютерных наук; Ахметсафина Римма Закиевна, заместитель руководителя департамента программной инженерии факультета компьютерных наук; Гринкруг Ефим Михайлович, заместитель руководителя департамента программной инженерии факультета компьютерных наук; Шилов Валерий Владимирович, академический руководитель образовательной программы "Программная инжерия"

За время своего обучения в НИУ ВШЭ Мария Горденко добилась достижений, которые, делают её прекрасным кандидатом на получение премии «Серебряный птенец».

Мария с отличием окончила бакалавриат НИУ ВШЭ (образовательная программа «Программная инженерия»), где являлась одной из лучших студенток курса и занимала ведущие строчки как текущего, так и кумулятивного рейтинга. За все время обучения в университете она показала отличные результаты, по итогам сданных сессий более 95% оценок – «отлично» (средний балл – 9.1). Сейчас она продолжает обучение в магистратуре НИУ ВШЭ (образовательная программа «Системная и программная инженерия»).

Профессиональные знания Марии подтверждаются международными сертификатами компьютерного сообщества IEEE и IBM.

Областью научных интересов Марии являются алгоритмы дискретной оптимизации при решении практически полезной задачи китайского почтальона. Её научные интересы способствовали участию этой осенью в международной летней школе по алгоритмам дискретной оптимизации «Gdańsk Summer School of Advanced Science on Algorithms for Discrete Optimization» (Гданьск, Польша), где Мария выступила на постер-сессии с докладом «The Mixed Chinese Postman Problem».

Основные положения и результаты научной деятельности Марии докладывались и обсуждались на пяти научных конференциях. Три из пяти конференций являются международными, где рабочим языком являлся английский. Мария не останавливается на достигнутом и в ближайшее время планирует принять участие в работе пятой международной конференции «Актуальные проблемы системной и программной инженерии», которая состоится в городе Москве 14-16 ноября 2017 г., с докладом «Some approaches to solving the NP-hard Mixed Chinese Postman Problem”. В результате участия в научно-практической конференции по компьютерным наукам CoCoS’2017 Мария получила диплом за лучший доклад.

Мария является соавтором двух публикаций на английском языке и автором двух публикаций на русском языке. В настоящий момент готовятся к публикации статья «О транспортных задачах», которая проходит рецензию у издателя.

Кроме того, Мария имеет девять зарегистрированных в РОСПАТЕНТе результатов интеллектуальной собственности, соотносящихся с областью её научных интересов.

Горденко Мария неоднократно становилась победительницей стипендиального конкурса на ПГАС (повышенную государственную академическую стипендию) за научно-исследовательскую и учебную деятельность. По итогам ежегодного конкурса, в 2016-2017 учебном году она стала лауреатом Стипендии Президента РФ. Два года подряд Мария получала именную стипендию Правительства Москвы (в 2016-2016 и 2016-2017 учебных годах).

Список достижений Марии также отражен на странице факультета в разделе «Достижения студентов».

Мария активно участвует как в научной, так и в учебной и волонтерской деятельности. На протяжении нескольких лет она проводила консультации для первокурсников по математическому анализу и линейной алгебре.  Также три года подряд (с 2014 по 2017 год) была учебным ассистентом по дисциплине «Дискретная математика» и помогала в подготовке методических указаний для выполнения домашних работ студентами 1-ого курса, создании контрольно-измерительных материалов для тестирования и участвовала в проверке домашних заданий. В тот же период времени она являлась учебным консультантом студентов 1 курса факультета компьютерных наук. За проведение семинаров «Студенты для студентов» она награждена грамотой декана факультета компьютерных наук Аржанцева Ивана Владимировича. Мария неоднократно оказывала помощь при проведении дней компьютерных наук, организации встреч со школьниками, а также являлась непосредственным участником проекта «День открытых дверей», в рамках которого проводятся экскурсии для абитуриентов по ВШЭ. В 2014 и в 2017 году Мария представляла консультационный стол образовательной программы «Программная инженерия» в приемной комиссии.

В 2015 году Горденко Мария помогала в проведении занятий в рамках Летней школы «Преподавание информатики в школе. Подготовка школьников к олимпиадам и конкурсам» для учителей информатики средних образовательных школ. Однако, уже летом этого года Мария приняла участие в Летней школе в качестве слушателя «Преподавание математики в школе. Подготовка школьников к олимпиадам и конкурсам» для учителей математики и получила удостоверение о повышении квалификации № 095738 от 06.07.2017 г.

С сентября 2017 г. Горденко Мария является штатным преподавателем Департамента программной инженерии факультета компьютерных наук. Она проводит семинарские занятия по дисциплинам «Программирование» и «Дискретная математика» на русском языке. Мария является соавтором и преподавателем (ведет лекции, читает семинары) англоязычного курса «Подготовка к вневендорной и профессиональной сертификации», который читается у студентов 4 курса бакалавриата.

Мария – достойный кандидат для присуждения премии «Золотая Вышка» в номинации «Серебряный птенец», который сможет результативно продолжить как научную, так и преподавательскую работу.

 Профессиональные сертификаты

1. Associate Software Developer Certificate. The IEEE Computer Society, 18.07.2017 г, №0008297.
2. IBM Academic Qualification in the course of “Designing software systems architecture based on IBM RUP”, 2016 г.

 Участие в конференциях:

1. Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов имени Е.В. Арменского (Москва). Доклад: Сравнение алгоритмов решения смешанной задачи китайского почтальона. 17.02.2017-01.03.2017 гг.
2. Научно-практическая конференция по компьютерным наукам CoCoS’2017 (Москва). Доклад: Разработка и экспериментальное сравнение алгоритмов решения смешанной задачи китайского почтальона. Получен диплом за лучший доклад. 04.04.2017 г.
3. Spring/Summer Young Researchers' Colloquium on Software Engineering (SYRCoSE-2017) (Казань). Доклад: The Mixed Chinese Postman Problem. 05.06.2017-07.06.2017 гг.
4. The Sixth China-Russia Conference on Numerical Algebra with Applications (CRCNAA 2017) (Москва). Доклад: Solving the Mixed Chinese Postman Problem in multigraph through the reduction to equivalent routing problem. 28.08.2017-30.08.2017 гг.
5. The Fifth Gdańsk Workshop on Graph Theory (Sopot). Доклад: The Mixed Chinese Postman Problem. 13.09.2017-15.09.2017 гг.

Публикации:

1. Статья Maria K. Gordenko, Avdoshin S. M. Transformation of the Mixed Chinese Postman Problem in multigraph into the Asymmetric Travelling Salesman Problem // International Journal of Open Information Technologies. 2017. Vol. 5. No. 6. P. 6-11.
2. Статья S.M. Avdoshin, M.K. Gordenko. Смешанная задача китайского почтальона // Proceedings of the Institute for System Programming. 2017. Vol. 29. No. 4. P. 107-122.
3. Горденко М.К. Жизненный путь Барбары Лисков: от математика до лауреата премии Алана Тьюринга за вклад в абстракцию данных. Журнал "Студенческие научные исследования, №8, октябрь 2014. Международный серийный номер журнала - ISSN 2313-0199
4. Горденко М.К. Сравнение простого алгоритма поиска подстроки в строке с алгоритмом Кнута-Мориса-Пратта с примерами реализации алгоритмов на языке С++.Электронный научно-практический журнал «Современные научные исследования и инновации» №2, февраль 2015. Международный серийный номер журнала ISSN 2333-4888. Свидетельство о регистрации в СМИ ПИ № ФС 77-53951 (печатная версия), ЭЛ № ФС 77-54049 (электронная версия).

 Результаты интеллектуальной собственности:

1. Программа для ЭВМ «ClosedCPPForDirecredAndAndirectedGraph». Свидетельство о государственной регистрации программы для ЭВМ №2014661301 от 28 октября 2014 г. Авторы – С.М. Авдошин, М.К. Горденко.
2. Программа для ЭВМ«Конвертор смешанной задачи китайского почтальона в мультиграфе в обобщенную задачу коммивояжера (Convertor of the MCPP (The Mixed Chinese Postman Problem) instance in multigraph into a GTSP (The Generalized Traveling Salesman Problem) instance)». Свидетельство о государственной регистрации программы для ЭВМ №2017618593 от 04 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
3. Программа для ЭВМ «Конвертор обобщенной задачи коммивояжера в асимметричную задачу коммивояжера (Convertor of the GTSP (The General Travelling Salesman Problem) instance into a ATSP (Asymmetric Travelling Salesman Problem) instance)». Свидетельство о государственной регистрации программы для ЭВМ №2017618590 от 04 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
4. Программа для ЭВМ «Конвертор асимметричной задачи коммивояжера в симметричную задачу коммивояжера (Convertor of the ATSP (Asymmetric Travelling Salesman Problem) instance into a STSP (Symmetric Travelling Salesman Problem) instance)». Свидетельство о государственной регистрации программы для ЭВМ №2017618618 от 04 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
5. Программа для ЭВМ "Программа решения асимметричной задачи коммивояжера на основе методов ближайшей, выгодной и дальнейшей вставки (The program for solving ATSP (Asymmetric Travelling Salesman Problem) based on Nearest, Cheapest and Farthest Insertions)». Свидетельство о государственной регистрации программы для ЭВМ №2017618614 от 04 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
6. Программа для ЭВМ «Программа решения асимметричной задачи коммивояжера на основе метода ближайшего соседа и его модификаций (The program for solving ATSP (Asymmetric Travelling Salesman Problem) based on Nearest Neighbor approach and its modifications)». Свидетельство о государственной регистрации программы для ЭВМ №2017618625 от 07 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
7. Программа для ЭВМ «Программа решения асимметричной задачи коммивояжера на основе метода одинокого соседа и его модификации (The program for solving ATSP (Asymmetric Travelling Salesman Problem) based on Loneliest Neighbor approach and its modification)». Свидетельство о государственной регистрации программы для ЭВМ № 2017618608 от 04 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
8. Программа для ЭВМ «Программа решения обобщенной задачи коммивояжера на основе модификации жадного метода (The program for solving GTSP (General Travelling Salesman Problem) based on greedy modification)». Свидетельство о государственной регистрации программы для ЭВМ № 2017618687 от 07 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.
9. Программа для ЭВМ «Программа решения задачи китайского почтальона в смешанном мультиграфе на основе метода замены ребер парой противоположных дуг (The program for solving MCPP (The Mixed Chinese Postman Problem) in multigraph based on edges replacement)». Свидетельство о государственной регистрации программы для ЭВМ № 2017618592 от 04 августа 2017 г. Авторы – С.М. Авдошин, М.К. Горденко.