Data Structures and Algorithms Specialization at Coursera [fully launched]

Revision en24, by Michael, 2016-11-15 01:01:05

Last year we've won in Request for Proposals from Coursera, and this year we've launched the Data Structures and Algorithms Specialization at Coursera. It is now the main option for studying algorithms and data structures on the platform. Specialization is a series of courses ending with a Capston Project which enables to learn the subject much deeper than it is usually possible in the scope of a massive online course.

The Specialization is launched by University of California, San Diego (Computer Science program ranked 11-th in the world) and the Computer Science Department of Higher School of Economics:

  1. Daniel Kane — Professor at UCSD, Harvard graduate, PhD from MIT, four times Putnam fellow (US mathematical olympiad for university students), and there is even a wikipedia article about him.
  2. Pavel Pevzner — Professor at UCSD, last 12 years teaching Algorithms and Bioinformatics there, one of the authors of the Bioinformatics Specialization at Coursera.
  3. Neil Rhodes — Lecturer at UCSD, former Staff Software Engineer at Google, has been teaching for the last 10 years, developed educational programs for Apple.
  4. Alexander Kulikov — visiting Professor at UCSD, director of Computer Science Center and coordinator of Computer Science club in Saint Petersburg.
  5. Michael Levin — Chief Data Scientist at Yandex Data Factory, has been teaching algorithms for 8 years at Yandex School of Data Analysis.

One of the main features of the Specialization is large number of problems which enable the learners to really understand algorithms: you all know that it only seems you've solved the problem until you start implementing and submitting it. The same thing is true about specific algorithms and data structures. There are around 70 algorithmic problems in the Specialization. Many of those were prepared by Burunduk1, Gassa, GlebsHP, ifsmirnov, ilyakor, nk.karpov, Perlik, romanandreev, tourist, Zlobober, Paul Melnichuk and Ruslan Savchenko.

There are two options for the Capstone Project: Finding Shortest Paths in Road Networks and Social Networks using algorithms which are thousands of times faster than the classic ones or Bioinformatics Algorithms that are used to assemble a genome out of millions of small pieces.

If you're red or very yellow here, you probably won't learn lots of new things. However, I'll just post a few of the reviews from our learners regarding competitive programming:

"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. If you don't want to submit assignments and get a certificate, to see the videos and readings for free, you can go to a particular course, e.g. Algorithmic Toolbox, and select the option to "Audit only". The second course of Specialization is Data Structures, it has been launched in April. The other three courses are not launched yet, the next one — Algorithms on Graphs — will be available in June, next — Algorithms on Strings — in July, last — Advanced Algorithms — in August.

UPD.2 You can submit problems in one of the following programming languages: C, C++, Java, Python2, Python3, C#, Haskell, Javascript, Ruby, Scala.

UPD.3 Algorithms on Graphs course starts on June 6, and you can still enroll.

UPD.4 Algorithms on Strings course starts on July 25, you can already enroll.

UPD.5 Advanced Algorithms and Complexity course has started, and I'm going to write a separate about it.

UPD.6 The culminating project on Genome Assembly has launched, and the project on Advanced Shortest Paths launched as the last optional module of the Algorithms on Graphs course.

Greetings from ACM ICPC World Finals in Thailand!

Tags algorithms, data structures, 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 Первая редакция (сохранено в черновиках)