Cours:
Spécialisation “Structures de données et algorithmes”
A propos de ce cours
Cette spécialisation est un mélange de théorie et de pratique: vous apprendrez des techniques
algorithmiques pour résoudre divers problèmes de calcul et réaliserez environ 100 problèmes de
codage algorithmique dans votre langage de programmation choisi. Aucun autre cours en ligne
sur les algorithmes ne vous offre tant de problèmes de programmation que vous pourrez
confronter lors de votre prochaine interview. Pour vous préparer, nous avons investi plus de 3
000 heures dans le développement de nos tâches en tant qu'alternative aux questions à choix
multiples que vous trouverez habituellement dans les MOOC. Malheureusement, nous ne
croyons pas aux questions à choix multiples en matière d’apprentissage des algorithmes… ou de
quoi que ce soit en informatique! Pour chaque algorithme que vous mettez au point et que vous
réalisez nous avons préparé plusieurs tests pour en vérifier l'exactitude et la durée de
fonctionnement. Vous devrez régler vos programmes sans même savoir ce que sont ces tests!
Cela peut sembler compliqué, mais nous pensons que c’est le seul moyen de vraiment
comprendre le fonctionnement des algorithmes et de maîtriser l’art de la programmation. La
spécialisation consiste en deux projets réels: les grands réseaux et l’assemblage du génome.
Vous analyserez les réseaux routiers et les réseaux sociaux et vous apprendrez à calculer
l'itinéraire le plus court entre New York et San Francisco (1 000 fois plus rapide que les
algorithmes standard de ce chemin le plus court!). Vous apprendrez ensuite à assembler les
génomes à partir de millions de fragments courts. L'ADN et comment les algorithmes
d'assemblage alimentent les dernières découvertes de la médecine personnalisée.
Auteurs: HSE; Université de Californie à San Diego; Yandex
Conférenciers: Daniel M. Kane, Pavel Pevzner, Mikhail Levin, Neil Rodos, A. S. Kulikov
Catalogue des cours en ligne HSE: https://elearning.hse.ru/en/mmoocs