Catégorie
Théorie de la complexité (informatique théorique)
Séances de cours associées (542)
Algorithmes: introductionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre les bases des algorithmes, de la résolution de problèmes et des méthodes de résolution efficaces.
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.
Analyse de complexité de l'algorithme FGD
Analyse la complexité de l'algorithme FGD en termes d'exigences de calcul et de mémoire.
Calcul & Algorithmes II : Algorithmes de tri et récursifs
Explore les algorithmes de tri et de récursif, y compris l'analyse de complexité, la valeur maximale et la recherche binaire.
Modèles d'espace d'état : l'expressivité des transformateurs
Couvre les modèles d'espace d'état et l'expressivité des transformateurs dans les tâches de copie de séquence.
Deutsch et Josza Problème
Couvre le problème de Deutsch et Josza dans le calcul quantique, en se concentrant sur les fonctions booléennes et les oracles.
Introduction aux algorithmes
Introduit l'importance d'étudier les algorithmes, présente un algorithme intelligent pour le calcul d'une série arithmétique, et discute de l'efficacité et de l'exactitude dans les algorithmes.
Énumérabilité récursive: Machines de Turing et langages indécidables
Couvre les langages énumérables récursivement, les machines de Turing et la construction de langages indécidables.
Modèles graphiques : Représentation des distributions probabilistes
Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.
Complexité algorithmique : visualisation et analyse
Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.