Séance de cours
Complexité algorithmique : définition et exemples
Séances de cours associées (202)
Résoudre les jeux de parité dans la pratique
Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.
Recherche d'algorithmes: Recherche de dichotomie
Explore les algorithmes de recherche de dichotomie, en analysant la complexité et les détails de mise en œuvre pour une recherche efficace dans les listes triées.
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.
Complexité algorithmique: Notation Theta
Explore la complexité algorithmique, en comparant les taux de croissance en utilisant la notation Theta et en caractérisant différentes classes de complexité.
Complexité et induction: Algorithmes et preuves
Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.
Calcul et Algorithmes: Qu'est-ce qu'un Algorithme?
Couvre les bases des algorithmes en informatique, y compris leur formalisation et leur complexité.
Programmation linéaire: Optimisation et contraintes
Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.
Rechercher des algorithmes : deux exemples
Couvre les ingrédients de base de l'algorithme, les algorithmes de recherche, les structures de contrôle et l'exactitude de l'algorithme.
Complexité algorithmique : analyse du temps de déplacement
Couvre la complexité algorithmique et l'analyse du temps de trajet, en se concentrant sur la mesure du temps pris par les algorithmes et l'évaluation de leurs performances.