Matrice et algorithme (spé)

[invite441314de]

Bonjour à tous !

je suis en train de faire un exercice de concours et il y a un ensemble de questions sur lesquels je butte :

" ecrire un algorithme fournissant le produit de 2 matrices appartenant à M4(|R) .
Combien d'opérations sont réalisées (addition et multiplications ) "

Qu'entend on pas "algorithme" ?

merci de toute aide qui pourra m'être apportée !

Casar
-----

[Gwyddon]

Bonjour,

Un algorithme est une suite d'instructions fournies à un ordinateur pour produire un résultat.

Par exemple l'algorithme suivant calcule la factorielle de n (d'avance je préviens pour les puristes : mon exemple est en O(n!) ) ;

let rec fact n = function
0 -> 1
| n -> n* (fact n);;

Que j'ai ici codé en Caml.

Dans ton cas, il faut donc que tu codes un algo qui te sorte le produit de deux matrices.

A noter : tu peux le décrire en langage naturel, ainsi l'algo ci dessus de la factorielle est déjà écrit sous forme de programme, mais en en restant au stade descriptif d'un algorithme ça donne ça :

comparer n à 0
si n=0 renvoyer 1
sinon renvoyer n* (résultat de l'algorithme sur (n-1)