Петров Андрей Иванович

Преподаватель департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ. В 2021 году окончил магистратуру Вышки по направлению «Прикладная математика и информатика». Профессиональные интересы — языки программирования. Занятия у студентов факультета компьютерных наук ведёт с 2022/2023 учебного года, в штат университета оформлен в 2025 году.

Ведёт два обязательных курса первого курса направления «Прикладная математика и информатика», которые читает базовая кафедра Яндекса и которые открыты для всех кампусов НИУ ВШЭ. «Язык программирования Python» идёт в первом модуле, объём — четыре кредита, 56 контактных часов и 20 онлайн-часов. Программа последовательно проходит ввод-вывод и типы данных, работу с файлами, циклы и условия, контейнеры, ссылки и изменяемость, функции, классы и типизацию, дескрипторы, исключения и контекстные менеджеры, протоколы и интерфейсы, итераторы и генераторы, модули collections и itertools, пространства имён и декораторы, библиотеки NumPy и pandas, а завершается разделами об организации окружения, пакетах и модулях, тестировании и логировании. Каждый блок закрепляется контестом, итоговая оценка складывается из активности на семинарах (0,2), контестов (0,5) и коллоквиума (0,3).

Второй курс — «Алгоритмы и структуры данных» — самый объёмный в программе первого курса: 10 кредитов и 136 контактных часов, он читается во втором и четвёртом модулях. Цель курса — научить основам алгоритмического программирования и сформировать корректное представление о времени работы и эффективности структур данных. Содержание охватывает оценку сложности алгоритмов, стек, очередь и дек, все основные сортировки (включая быструю, подсчётом и поразрядную), кучу и двоичный поиск, хеш-таблицы и хеши для строк, метод двух указателей и сортировку событий, динамическое программирование (классические задачи, двумерную динамику, динамику по подстрокам, задачу о рюкзаке), жадные алгоритмы, обходы графа в глубину и ширину с поиском компонент связности, циклов, мостов и точек сочленения, алгоритмы Дейкстры, Форда — Беллмана и Флойда, систему непересекающихся множеств и остовные деревья, двоичные деревья поиска и балансировку, декартово дерево, дерево отрезков, префиксные суммы, разреженные таблицы и дерево Фенвика. Студенты отметили курс как лучший по критерию «полезность для будущей карьеры», а курс по Python — ещё и по критерию расширения кругозора. В прежние годы он читал Python не только на факультете компьютерных наук, но и для студентов факультета экономических наук и факультета социальных наук.

Преподавание совмещает с работой с данными в индустрии и финансовом секторе. С июня 2021 года — специалист по работе с данными в ООО «Центр недвижимости от Сбербанка» (Домклик). С августа 2020 по май 2021 года работал математиком-исследователем в Центральном банке Российской Федерации. В первой половине 2021 года был учебным ассистентом в НИУ ВШЭ, а с августа 2017 по декабрь 2018 года — младшим аналитиком рыночных рисков в управляющей компании «ТРАНСФИНГРУП». Такой опыт объясняет прикладной уклон его семинаров: базовые алгоритмы и инструменты Python разбираются в связке с задачами обработки данных, ради которых их и изучают на первом курсе.