Résoudre les jeux de parité dans la pratique

Séances de cours associées (20)

Page 1 sur 2

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

Couvre les bases des algorithmes, de la résolution de problèmes et des méthodes de résolution efficaces.

Couvre les concepts et les implications de complexité informatique classique et quantique.

Couvre les algorithmes de recherche, se concentrant sur le raisonnement abducteur et les stratégies de recherche heuristique.

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Couvre les techniques de programmation dynamique pour résoudre les problèmes de coupe de tige et de multiplication de chaîne matricielle.