Select Page

Cours:

Introduction à la théorie de Galois

A propos de ce cours

Le cours parcoure les techniques algorithmiques de base et des idées pour les problèmes informatiques fréquemment rencontrés dans les applications pratiques: tri et recherche, diviser pour régner, algorithmes gloutons, programmation dynamique. Il y aura beaucoup de théorie: comment trier les données et comment elles facilitent la recherche; comment décomposer un gros problème et le résoudre récursivement; quand il est logique de procéder goulûment; 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 efficacement en œuvre des solutions (afin qu'elles s'exécutent en moins d'une seconde).

Cours de Ekaterina Amerik, Professeure des Universités, Départment de mathématiques, EHESE

Catalogue des cours en ligne de l'EHESE: https://elearning.hse.ru/en/mooc/

Have a question?

Go to learning now