Multiplication matricielle : l'algorithme de Strassen

Cette séance de cours couvre le concept de multiplication matricielle, en commençant par l'algorithme naïf, puis en introduisant l'algorithme de Strassen pour améliorer l'efficacité. L'instructeur explique l'approche de division et de conquête, le pseudocode et l'analyse de la méthode de Strassen. La séance de cours traite également de l'idée derrière l'algorithme de Strassen, son analyse et sa comparaison avec d'autres méthodes de multiplication matricielle. En outre, la séance de cours explore le concept de structures de données, en se concentrant sur les tas, leurs propriétés, le calcul de la hauteur, les méthodes de stockage et le maintien de la propriété de tas en utilisant MAX-HEAPIFY. La présentation se termine par un résumé du paradigme algorithmique de la division et de la conquête.