Discute de la multiplication matricielle en utilisant des techniques de division et de conquête et introduit l'algorithme de Strassen pour une efficacité améliorée.
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.
Introduit des fonctions définies récursivement et démontre comment calculer des valeurs et prouver des propriétés en utilisant l'induction mathématique.
