Séance de cours
Défis algorithmiques : solutions et optimisation
Séances de cours associées (37)
Programmation dynamique : sous-séquences palindromiques
Explore la programmation dynamique des sous-séquences palindromiques, fusionnant les arbres de recherche binaires et trouvant la médiane de deux tableaux triés.
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.
Plasticité dans la plaque avec trou
Couvre l'application de la condition de plasticité dans une plaque avec un trou et l'estimation de la région de la zone plastique en utilisant le champ de contrainte élastique.
Complexité des algorithmes
Explore la complexité des algorithmes, analyse l'efficacité et les pires scénarios des algorithmes de tri.
Tri rapide : Subdivision en place
Explique la méthode de subdivision en place pour Quicksort avec un pivot unique, couvrant sa complexité temporelle.
Complexité des algorithmes : Exemples + Q&A
Explore des exemples de complexité des algorithmes, de tri et de calculs polynomiaux.
Résoudre les récurrences
Couvre les algorithmes de tri, l'analyse de division et de conquête, la résolution des récurrences par induction, la complexité des sols et des plafonds et la méthode Master.
Algorithmes de recherche: linéaire vs logarithmique
Illustre l'efficacité des algorithmes de recherche logarithmique par rapport aux algorithmes linéaires, en soulignant l'importance de la modélisation des données et le compromis entre le tri et les coûts de recherche.
Théorie de calcul: Complexité des problèmes
Explore la théorie du calcul, les problèmes indécis, la mesure de la complexité et la classe de complexité P.
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.