Специализация по алгоритмам на Coursera

Revision ru40, by Michael, 2016-10-03 17:32:54

Мы в прошлом году выиграли в конкурсе заявок и в этом году запустили специализацию по алгоритмам на 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 Курс по продвинутым алгоритмам и теории сложности стартовал, про него я собираюсь написать отдельный пост.

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

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

History

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