Conception et techniques algorithmiques

Description

Dans ce cours, qui fait partie du programme MicroMasters d'algorithmes et de structures de données, vous apprendrez des techniques algorithmiques de base et des idées pour les problèmes de calcul, qui se posent dans des applications pratiques telles que le tri et la recherche, la division et la conquête, les algorithmes gourmands et la programmation dynamique. Ce cours couvrira les théories, notamment: comment trier les données et comment cela aide à la recherche; comment briser un gros problème en morceaux et les résoudre de manière récursive; quand il est logique de procéder avec avidité; comment la programmation dynamique est utilisée dans les études génomiques. Vous vous exercerez à résoudre des problèmes de calcul, à concevoir de nouveaux algorithmes et à mettre en œuvre des solutions efficacement (afin qu'elles s'exécutent en moins d'une seconde).