Analyse de la complexité des algorithmes

Séances de cours associées (28)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Couvre les bases des algorithmes distribués et leur importance dans la construction de systèmes fiables et sécurisés.

Dans cette séance de cours, vous apprendrez à utiliser des instructions conditionnelles dans Scratch pour créer des programmes interactifs.

Explique Optimal Binary Search Trees en utilisant la programmation dynamique et couvre un examen de mi-parcours à partir de 2016.

Couvre les techniques pour résoudre les récurrences et introduit le théorème du maître.

Plonge dans la complexité de l'affacturage des polynômes et ses implications pour la sécurité.

Explique la notation Big-O pour la complexité de l'algorithme et les taux de croissance polynomiale.

Couvre la méthode Master, le problème du sous-réseau maximum et le paradigme algorithmique de division et de conquête.

Couvre l'extracteur von Neumann et ses extensions, visant à dériver et analyser un extracteur optimal.

Explore le problème Simon 4, analysant les états quantiques et la complexité des algorithmes.

Explore les nombres premiers, l'arithmétique modulaire, le théorème de Wilson et l'analyse de la complexité.