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.
Explore les arbres de recherche binaires optimaux pour minimiser les coûts de recherche en utilisant la programmation dynamique et les formulations récursives.
Couvre les algorithmes de graphes élémentaires, un examen à mi-parcours sur la résolution de problèmes algorithmiques et la mesure de distance entre les chaînes.
Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.
Couvre les arbres couvrants minimum, les structures de données disjointes, les méthodes d'union et l'algorithme de Prim pour trouver les arbres couvrants minimum.
