Couvre les bases des algorithmes, leur signification historique, la représentation des pseudo-codes et les tâches pratiques dans la pensée computationnelle.
Explore la plus longue sous-séquence commune et les arbres de recherche binaires optimaux, en discutant des algorithmes et des probabilités pour des structures de recherche efficaces.
Discute des structures de données Union-Find et des arbres de spanning minimum, couvrant les algorithmes et leurs applications dans la conception et l'optimisation de réseaux.
Introduit la multiplication matricielle et l'algorithme de Strassen, couvrant l'approche de division et de conquête, les structures de données comme les tas et l'opération MAX-HEAPIFY.
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.