Дмитрий Ронжин

Наступила пора долгожданного отпуска, в который я полноценно не выходил уже много лет, а потому было принято решение провести его интересно, насыщенно и познавательно (и главное — вне привычных четырёх стен)! В этой связи я запланировал несколько поездок, про одну из которых и будет сегодняшняя статья — впечатления о Минске за два дня. О Минске я был много наслышан, друзья горячо рекомендовали посетить столицу Белоруссии, но сильно заранее поездку не планировал — билеты и отель были куплены за пару дней до отъезда через онлайн сервисы...

В 2010 году после поступления в бакалавриат для меня было большим удивлением то, как быстро стартовали все учебные дисциплины, бодро и без особых прелюдий. Но если у предметов, которые преподавали местные профессора ритм изложения был довольно размеренный, то у приезжающих из Москвы преподавателей, как правило, такого не случалось — сроки сильно поджимали и необходимо было за короткое время изложить весь запланированный материал. Одним из первых в самом начале осеннего семестра 2010 года к нам приехал Владимир Михайлович Староверов, который прочитал нам краткий курс по алгоритмам на языке Си...

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

На втором курсе университета (2011-2012 учебный год) нам объявили что пора уже задумываться о выборе научного руководителя, поскольку зима третий курс близко. Как раз в том учебном году к нам в филиал впервые приехал мой будущий научный руководитель и провел нам великолепный курс по теории графов. Меня так увлекла его манера преподавания, и тема была настолько интересна, что я не задумываясь после окончания курса (а курсы от приезжих специалистов читались нам в сжатые сроки, примерно за месяц) обратился с просьбой взять надо мной шефство...

В это воскресенье (28 августа) я посетил Кострому одним днем. Поездка организовалась довольно спонтанно, за неделю до отправления я просто купил билеты поздно ночью — возникло непреодолимое желание несколько разнообразить окружение и начать наконец знакомиться с прекрасными городами России. Об этом ярком путешествии и хочу написать сегодня материал, поделиться впечатлениями и разнообразить путевыми заметками мои математические записки в блоге (дисклеймер: в статье будет очень много любительских телефонных фоточек)...

Периодически я обращаюсь к зарубежным курсам и учебной литературе по математике и программированию из большого интереса к манере подачи материала. Очень многие курсы по алгоритмам великолепно преподаются в иностранных ВУЗах и мне кажется можно многое почерпнуть оттуда и для наших учащихся. Красиво завернуть концепцию и показать суть материала это большой труд, а хорошие и интересные задачи, объясняющие принципы анализа сложности всегда приятно разбирать. В сегодняшнем материале я сделаю попытку дать вольный пересказ очень красивой вводной задачи из замечательного курса MIT 6...

Примерно через пол года после поступления в магистратуру и переезда в Москву, то есть где-то в 2015 году, я периодически начал посещать мероприятия вроде «дня карьеры» в стенах МГУ. По существу это своеобразные выставки вакансий, где работодатели, заинтересованные в специалистах математического профиля демонстрируют, что они могут предложить, зазывают талантливую молодежь на стажировки, а самых перспективных и вовсе приглашают работать на постоянной основе. Можно как угодно относиться к этой практике...

В бакалавриате у нас был очень интересный и разнообразный курс по программированию. Если точнее это была серия курсов, каждый год мы осваивали какие-то новые алгоритмы и сдавали свои имплементации задач (работали на C++), причем каждому студенту случайным образом назначалась своя задача из большого перечня, связанного одной темой, и на длительный срок (несколько месяцев) учащийся был «заперт» наедине со своим заданием. Приходилось изучать литературу, учебный форум, общаться с кураторами посредством переписки и пытаться хоть как-нибудь продвинуться...

Совсем недавно ко мне торжественно вернулась в печатном издании книга, которую приобретал еще в 2011 году под названием «Алгоритмы на C++» за авторством Роберта Седжвика. Торжественно вернулась она из отчего дома после многолетнего ожидания на полке, а случилось это ожидание потому, что в том году мой воспаленный ум первокурсника был ещё не в состоянии оценить по достоинству такой богатый материал и без того учебных курсов было много. А «руки то загребущие»... Книга без всяких сомнений замечательная, вроде как не настолько распиарена как талмуд Кормена...