Dans ce module, vous explorerez l'algorithme puissant et élégant de Gale-Shapley, développé à l'origine pour résoudre le problème du mariage stable. Cet algorithme, largement utilisé dans des applications réelles telles que les admissions à l'université et la recherche d'emploi, garantit que les individus sont appariés de manière à éviter l'instabilité, c'est-à-dire le cas où deux participants pourraient former une meilleure paire avec quelqu'un d'autre. En comprenant les principes qui sous-tendent l'appariement stable et les mécanismes de cet algorithme, vous aurez un aperçu de l'une des solutions les plus influentes de la théorie des jeux, de l'optimisation et de l'informatique.

Dans ce module, vous explorerez les principes fondamentaux des algorithmes de tri et comprendrez comment la mise en cache joue un rôle clé dans l'optimisation de la récupération des données. Vous apprendrez à coder des algorithmes de base comme le tri à bulles et le tri par sélection, ainsi que des algorithmes plus avancés comme le tri par fusion et le tri sélectif. En cours de route, vous évaluerez l'efficacité de ces algorithmes par le biais d'une analyse de complexité, ce qui vous aidera à comprendre leurs performances dans le monde réel.

Dans ce module, vous commencerez par résumer des concepts clés tels que la tractabilité informatique, la croissance asymptotique et les notations utilisées pour évaluer l'efficacité des algorithmes. Vous plongerez ensuite dans la complexité en temps, en apprenant à optimiser les algorithmes pour différents scénarios et à les classer dans les classes de complexité appropriées. À la fin du cours, vous serez en mesure d'appliquer ces techniques d'analyse à des problèmes réels, en optimisant les solutions tout en tenant compte des implications et des limites de l'analyse des algorithmes.

Dans ce module, vous explorerez les concepts clés et l'importance de la théorie des graphes dans divers domaines. Vous maîtriserez l'Algorithme de parcours en largeur (BFS), la détection de cycles et l'analyse de connectivité, et vous mettrez en œuvre des algorithmes de tri topologique, de test de bipartialité et d'analyse des graphes orientés (DAG).

Dans ce module, vous explorerez les algorithmes clés utilisés dans l'optimisation et la conception de réseaux. Vous verrez comment appliquer des stratégies gourmandes pour résoudre des problèmes tels que l'ordonnancement par intervalles, comment mettre en œuvre l'algorithme de Dijkstra pour la recherche du chemin le plus court dans les graphes pondérés, et comment le codage Algorithme de glouton peut être utilisé pour une compression efficace des données.

Dans ce module, vous apprendrez à mettre en œuvre et à analyser les principales stratégies de Diviser pour régner dans la conception d'algorithmes. Vous apprendrez comment ces techniques peuvent être appliquées à travers des algorithmes tels que le tri par fusion, le tri sélectif et l'algorithme de Karatsuba pour une multiplication plus rapide. En outre, vous examinerez l'algorithme de Strassen pour une multiplication matricielle efficace. Enfin, vous examinerez la complexité de ces méthodes.