Séance de cours
Algorithmes Examen de mi-parcours: résoudre les problèmes de 2019
Séances de cours associées (41)
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.
Complexité algorithmique : définition et exemples
Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.
Algorithmes Greedy & Matroids
Introduit des algorithmes et des matroids gourmands, soulignant leur efficacité dans la résolution de problèmes d'optimisation.
Complexité des algorithmes : la complexité des preuves du temps
Couvre l'analyse de la pire complexité temporelle pour les algorithmes et la complexité temporelle avec des nombres réels et des entiers.
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é temporelle et notation de Landau : notions de base
Couvre les bases de la complexité temporelle et de la notation Landau, en mettant l'accent sur la compréhension des concepts et de leurs applications dans les algorithmes.
Recherche Binaire: Bases et ExécutionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore les fondamentaux de la recherche binaire, l'efficacité et la complexité temporelle dans la recherche algorithmique.
Files d'attente Heapsort et Priority
Explore les heapsort, les files d'attente prioritaires et leurs opérations, en soulignant la complexité temporelle et la praticité.
Algorithmes : Analyse de l'efficacité
Couvre l'analyse de l'efficacité de l'algorithme et l'optimisation du code pour une exécution plus rapide.
Récursion dans la programmation
Explore la récursion dans la programmation, en discutant de ses avantages, de ses défis et de son impact sur la complexité des algorithmes.