Мы в этом году выиграли в конкурсе заявок и запустили специализацию по алгоритмам на Coursera, которая в результате считается на этой платформе основным способом изучения алгоритмов и структур данных. Специализация — это не один курс, а целая последовательность курсов, заканчивающаяся Capstone Project, что позволяет изучить предмет сильно более глубоко, чем это типично возможно в рамках массового онлайн-курса.
Мы — это трое профессоров из University of California, San Diego (11 место в мире по Computer Science), Саша Куликов — руководитель Computer Science Center в Питере — и я. Neil Rhodes из UCSD — в прошлом Staff Software Engineer в Гугле, преподает последние 10 лет, разрабатывал программы обучения для Apple. Daniel Kane — профессор в UCSD, закончил Гарвард, получил PhD в MIT, четырежды победитель Putnam competition (американская студенческая олимпиада по математике), и вообще про него есть [страница в википедии](https://en.wikipedia.org/wiki/Daniel_Kane_(mathematician)). Павел Певзнер — профессор в UCSD, последние 12 лет преподает там алгоритмы и биоинформатику, является автором специализации по биоинформатике на Coursera, по материалам которой в десятках ВУЗов во всем мире сейчас преподают биоинформатику, является одним из основателей Лаборатории алгоритмической биологии в Санкт-Петербурге, которая разработала платформу Rosalind.
Одна из главных "фишек" специализации — большое количество задач, позволяющих по-настоящему разобраться в алгоритме, ведь как всем вам хорошо известно, чаще всего, пока не начнешь писать задачу, только кажется, что решил ее правильно и полностью понимаешь — так же дело обстоит и с отдельными алгоритмами и структурами данных. Всего в специализации порядка 70 алгоритмических задач, многие из которых подготовили Burunduk1, GlebsHP, ilyakor, nk.karpov, Perlik, romanandreev, tourist, Zlobober, а также Павел Мельничук.
В рамках Capstone Project специализации вы сможете заняться либо алгоритмами поиска кратчайших путей на реальных графах дорог и социальных сетей, которые работают на практике в тысячи раз быстрее классических алгоритмов, либо алгоритмами биоинформатики, с помощью которых собирают геном из миллионов фрагментов.
Конечно, если вы красный или сильно желтый, вероятно вы узнаете не очень много нового, но вот некоторые из отзывов на нашу специализацию, связанные со спортивным программированием:
"