Séances de cours associées à Halting Problem : des problèmes insolubles

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.

Fusionner Trier: Diviser et conquérir

Il présente Merge Sort, un algorithme de division et de conquête pour un tri efficace des tableaux, la discussion de l'exactitude, l'analyse de l'exécution, la fusion en temps linéaire et les techniques de résolution des récurrences.

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.

Bibliothèque standard C++ : Aperçu des outils

Couvre les principaux outils de la bibliothèque standard C++, soulignant leur importance pour une programmation efficace.

Algorithmes: Halting Problem Quiz

Explore le problème d'arrêt, le positionnement efficace des éléments de liste et l'algorithme du caissier.