Séances de cours associées à Complexité des algorithmes : Big-O

Couvre les analyses de complexité des algorithmes et leurs complexités de temps dans le pire des cas.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre l'efficacité de l'algorithme et utilise la notation Big-O pour la caractérisation.

Introduction aux algorithmes

Couvre le concept d'algorithmes, d'invariants de boucle et d'exemples de résolution de problèmes algorithmiques.

Algorithme de Shor: Analyse de processus de mesure

Explore l'analyse du processus de mesure dans l'algorithme de Shor.

Complexité et induction: Algorithmes et preuves

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

Algorithme amélioré : Jeux de parité à trois couleurs

Introduit un algorithme amélioré pour les jeux de parité à trois couleurs, en mettant l'accent sur les mesures de progrès, l'accélération et la rapidité pratique.