Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Matrice et algorithme (spé)



  1. #1
    casar900

    Matrice et algorithme (spé)


    ------

    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

    -----

  2. #2
    Gwyddon

    Re : Matrice et algorithme (spé)

    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)
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

Sur le même thème :

Discussions similaires

  1. Matrice symétrique positive (DM Maths spé)
    Par pitite_anna dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 13/11/2007, 19h40
  2. [Maths spé] Problème d'algèbre linéaire - Matrice antisymétrique
    Par Nox dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 12/06/2007, 09h10
  3. matrice de passage et matrice dans base canonique
    Par Big Boy dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 01/05/2007, 21h14
  4. Algorithme de calcul d'un déterminant de matrice
    Par Liv dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/11/2006, 18h45
  5. Algorithme de determination du rang d'une matrice
    Par ousintkd dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 10/11/2006, 23h59