Discussion :

[molka21]

bsr, jai besoin d'un peu d'aide, je veux faire le produit matriciel de deux matrices carré en utilisant le paradigme diviser pour régner j'ai besoin de l'algorithme.

[pseudocode]

Partage tes matrices en 4 quadrants.

+--+--+   +--+--+   +--+--+
|A1|A2|	  |B1|B2|   |C1|C2|
+--+--+ * +--+--+ = +--+--+
|A3|A4|	  |B3|B4|   |C3|C4|
+--+--+	  +--+--+   +--+--+

Le calcul d'un élément de la matrice finale (C) nécessite une une ligne de complète de la matrice A et une colonne de complète la matrice B.

Par exemple, l'élément en haut a gauche de C (= le 1er élément de C1) est égal a la multiplication de la 1ère ligne de A (= 1ère ligne de A1...A2) et de la 1ère colonne B (= 1ère colonne de B1...B3). Idem pour tous les éléments de C1.

C1 = A1*B1 + A2*B3

Même raisonnement pour les autres éléments de C

[molka21]

oui j'avais compris qu'il fallait diviser en 4 mais il me manque les étapes régner et combiner,en plus il faut un algorithme récursif, j'ai pa su comment appliquer la récursivité.

[pseudocode]

oui j'avais compris qu'il fallait diviser en 4 mais il me manque les étapes régner et combiner,en plus il faut un algorithme récursif, j'ai pa su comment appliquer la récursivité.

La partie "régner" consiste simplement a reconstituer le produit matriciel a partir des 4 quadrants, comme je l'ai marqué : C1 = A1*B1 + A2*B3.

A1*B1 et A2*B3 étant des multiplications de matrices, on peut réappliquer la technique jusqu'a arriver a des matrices 2*2 ou 1*1