Специализация по алгоритмам на Coursera [запустилась полностью]

Правка ru43, от Michael, 2016-11-15 00:47:44

Мы в прошлом году выиграли в конкурсе заявок и в этом году запустили специализацию по алгоритмам на Coursera, которая в результате является на этой платформе основным способом изучения алгоритмов и структур данных. Специализация — это не один курс, а целая последовательность курсов, заканчивающаяся Capstone Project, что позволяет изучить предмет значительно глубже, чем это обычно получается в рамках массового онлайн-курса.

Мы — это University of California, San Diego (11 место в мире по Computer Science) и ФКН ВШЭ:

  1. Daniel Kane — профессор в UCSD, закончил Гарвард, получил PhD в MIT, четырежды победитель Putnam competition (американская студенческая олимпиада по математике), про него даже есть страница в википедии.
  2. Павел Певзнер — профессор в UCSD, последние 12 лет преподает там алгоритмы и биоинформатику, является автором специализации по биоинформатике на Coursera, по материалам которой в десятках ВУЗов во всем мире сейчас преподают биоинформатику, является одним из основателей Лаборатории алгоритмической биологии в Санкт-Петербурге, которая разработала платформу Rosalind.
  3. Neil Rhodes — лектор в UCSD — в прошлом Staff Software Engineer в Гугле, преподает последние 10 лет, разрабатывал программы обучения для Apple.
  4. Александр Куликов — visiting professor в UCSD, научный сотрудник ПОМИ РАН, директор Computer Science Center и координатор Computer Science клуба в Санкт-Петербурге.
  5. Михаил Левин — Chief Data Scientist в Yandex Data Factory, преподаватель курса алгоритмов в ШАДе, куратор программы ПМИ на ФКН ВШЭ.

Одна из главных "фишек" специализации — большое количество задач, позволяющих по-настоящему разобраться в алгоритмах: ведь всем вам хорошо известно, что пока не начнешь писать задачу, только кажется, что решил ее правильно и полностью понимаешь. Дело обстоит точно так же и с отдельными алгоритмами и структурами данных. Всего в специализации порядка 70 алгоритмических задач, многие из которых подготовили Burunduk1, GlebsHP, ilyakor, nk.karpov, Perlik, romanandreev, tourist, Zlobober и Павел Мельничук.

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

Конечно, если вы красный или сильно желтый, вероятно, вы узнаете не очень много нового. Тем не менее, процитирую некоторые из отзывов на нашу специализацию, связанные со спортивным программированием:

"Amazing Course. I have been looking for this kind of course for months. Must for anyone who wants to be good in Competitive Programming and Algorithms"

"An excellent course. Though I have 10 years of experience in software engineering and I've participated in programming contests in my undergraduate years, this course gave me a much clearer vision on solutions for typical programming problems."

"Very good course on algorithms,particularly useful for competitive programming."

UPD. Если вы не хотите сдавать задачи и получить сертификат, чтобы посмотреть видео лекции и прочитать readings, нужно пройти по ссылке на конкретный курс, например, Algorithmic Toolbox, и выбрать опцию "Audit only". Второй курс специализации — Data Structures — запустился в апреле. Остальные три курса пока не запущены, ближайший — Algorithms on Graphs — запускается в начале июня, следующий — Algorithms on Strings — в начале июля, последний — Advanced Algorithms — в начале августа.

UPD.2 Задачи можно сдавать на одном из следующих языков: C, C++, Java, Python2, Python3, C#, Haskell, Javascript, Ruby, Scala.

UPD.3 Курс по графам стартует 6-го июня, еще можно записаться.

UPD.4 Курс по строкам стартует 25-го июля, уже можно записываться.

UPD.5 Курс по продвинутым алгоритмам и теории сложности стартовал, про него я собираюсь написать отдельный пост.

UPD.6 Финальный проект по сборке генома стартовал, а проект по продвинутым алгоритмам поиска кратчайших путей, включающий Contraction Hierarchies, стал опциональным модулем в конце курса по алгоритмам на графах.

Всем привет из Тайланда!

Теги алгоритмы, структуры данных, coursera, acm, acm-icpc, фкн, вшэ

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en24 Английский Michael 2016-11-15 01:01:05 0 (published)
ru44 Русский Michael 2016-11-15 00:56:09 75
en23 Английский Michael 2016-11-15 00:54:55 3
en22 Английский Michael 2016-11-15 00:54:24 476
ru43 Русский Michael 2016-11-15 00:47:44 425 (сохранено в черновиках)
en21 Английский Michael 2016-10-03 17:44:43 10 Tiny change: '://goo.gl/g008DF) course h' - (published)
ru42 Русский Michael 2016-10-03 17:42:00 10 Мелкая правка: '://goo.gl/xDbgYR) стартова' -> '://goo.gl/2vDWDP) стартова' (сохранено в черновиках)
ru41 Русский Michael 2016-10-03 17:34:01 0 (опубликовано)
ru40 Русский Michael 2016-10-03 17:32:54 26
en20 Английский Michael 2016-10-03 17:31:56 137
ru39 Русский Michael 2016-10-03 17:31:09 123 (сохранено в черновиках)
ru38 Русский Michael 2016-07-19 02:19:46 0 (опубликовано)
ru37 Русский Michael 2016-07-19 02:19:37 428
en19 Английский Michael 2016-07-19 02:19:17 483 (saved to drafts)
en18 Английский Michael 2016-07-15 00:05:16 0 (published)
en17 Английский Michael 2016-07-15 00:03:04 91
ru36 Русский Michael 2016-07-15 00:01:39 129
en16 Английский Michael 2016-07-14 19:34:44 9
en15 Английский Michael 2016-07-14 19:34:25 587
ru35 Русский Michael 2016-07-14 19:33:04 532 (сохранено в черновиках)
en14 Английский Michael 2016-06-02 23:23:42 0 (published)
en13 Английский Michael 2016-06-02 23:23:14 110
ru34 Русский Michael 2016-06-02 23:22:26 95 (сохранено в черновиках)
en12 Английский Michael 2016-05-21 17:35:34 0 (published)
en11 Английский Michael 2016-05-21 17:34:40 154
ru33 Русский Michael 2016-05-21 17:33:30 134 (сохранено в черновиках)
ru32 Русский Michael 2016-05-18 19:16:10 0 (опубликовано)
ru31 Русский Michael 2016-05-18 19:06:01 418
en10 Английский Michael 2016-05-18 18:59:46 414 (saved to drafts)
ru30 Русский Michael 2016-05-18 10:35:36 0 (опубликовано)
ru29 Русский Michael 2016-05-18 10:34:01 38
en9 Английский Michael 2016-05-18 10:33:40 23 Tiny change: 'option to enroll for free.\n\nGreet' -> 'option to "Audit only".\n\nGreet'
en8 Английский Michael 2016-05-18 10:32:31 244
ru28 Русский Michael 2016-05-18 10:32:08 313
ru27 Русский Michael 2016-05-18 10:25:16 244 (сохранено в черновиках)
ru26 Русский Michael 2016-05-18 07:31:43 0 (опубликовано)
ru25 Русский Michael 2016-05-18 07:07:24 62
en7 Английский Michael 2016-05-18 07:07:02 62
en6 Английский Michael 2016-05-18 07:02:39 84
en5 Английский Michael 2016-05-18 06:57:24 26
ru24 Русский Michael 2016-05-18 06:56:46 26
en4 Английский Michael 2016-05-18 06:55:52 12 Tiny change: 'ming."\n\nHello from ACM ' -> 'ming."\n\nGreetings from ACM '
en3 Английский Michael 2016-05-18 06:54:19 8
en2 Английский Michael 2016-05-18 06:50:47 2949
en1 Английский Michael 2016-05-18 06:38:23 3884 Initial revision for English translation
ru23 Русский Michael 2016-05-18 06:33:16 90
ru22 Русский Michael 2016-05-18 05:14:32 11 Мелкая правка: 'в — к.ф.-м.н., visiting ' -> 'в — visiting '
ru21 Русский Michael 2016-05-18 05:11:15 19
ru20 Русский Michael 2016-05-18 05:10:52 18 Мелкая правка: 'il Rhodes из [UCSD](ht' -> 'il Rhodes - лектор в [UCSD](ht'
ru19 Русский Michael 2016-05-18 05:10:27 107
ru18 Русский Michael 2016-05-18 05:09:26 96
ru17 Русский Michael 2016-05-18 05:01:42 131
ru16 Русский Michael 2016-05-17 22:46:33 74
ru15 Русский Michael 2016-05-17 22:43:33 50
ru14 Русский Michael 2016-05-17 22:40:57 8 Мелкая правка: 'niel_Kane_(mathematician)).\n2. Пав' -> 'niel_Kane_%40mathematician%41).\n2. Пав'
ru13 Русский Michael 2016-05-17 22:39:34 2 Мелкая правка: 'niel_Kane_\(mathematician\)).\n2. Па' -> 'niel_Kane_(mathematician)).\n2. Па'
ru12 Русский Michael 2016-05-17 22:38:43 69
ru11 Русский Michael 2016-05-17 22:37:57 34
ru10 Русский Michael 2016-05-17 22:37:13 17
ru9 Русский Michael 2016-05-17 22:36:18 2 Мелкая правка: 'sh; это:\n1. Danie' -> 'sh; это:\n\n1. Danie'
ru8 Русский Michael 2016-05-17 22:35:19 9 Мелкая правка: 'езультате считается на эт' -> 'езультате является на эт'
ru7 Русский Michael 2016-05-17 22:34:58 804
ru6 Русский Michael 2016-05-17 22:24:11 5 Мелкая правка: 'or months.\n\nMust for a' -> 'or months. Must for a'
ru5 Русский Michael 2016-05-17 22:23:36 26 Мелкая правка: 'привет из Тайланда!' -> 'привет из [Тайланда](http://icpc.baylor.edu)!'
ru4 Русский Michael 2016-05-17 22:22:47 525
ru3 Русский Michael 2016-05-17 22:20:00 711
ru2 Русский Michael 2016-05-17 22:08:55 726
ru1 Русский Michael 2016-05-17 22:03:40 1292 Первая редакция (сохранено в черновиках)