PYTHON.2 FEUILLE n° 18 D'EXERCICES BTS1

                                     PYTHON 2.  FEUILLE n° 18  D'EXERCICESBTS 1     MAI 2012       

       Thème: 

                      Cours:

            Les produits de matrices  , carré de matrices,  matrice adjacente d'un graphe,

            chemins.

                   Soit les matrices A et B respectivement: 

 /   a   b \   
 \   c    d /     
 /   e   f  \   
 \   g   h   /

              Le produit A × B est la matrice:

 /   a e+b g   a f+ b h  \   
 \   ce + d g     c f+ d h  /

                            • Le type d'une matrice est un couple dont le premier terme

                              est le nombre de lignes et le second terme est le nombre de colonnes                

----------------------------------------------------------------------------------------------

    EXERCICES 1 

            Ecrire un programme qui, quand l'utilisateur

            entre quatre listes a , b , c , d, chacune de deux valeurs, 

            retourne le produit  A× B des matrices A=[a,b] et B=[c,d].

            Il s'agit d'avoir le produit de deux matrices de type ( 2 ; 2).

--------------------------------------------------------------------------------------------------------- 

    EXERCICE 2

             Faire un programme qui donne le carré d'une matrice A

                 de type (2;2).

----------------------------------------------------------------------------------------------

       EXERCICE 3

           G est un graphe de sommets E et F.

           La matrice d'adjacence de G est : M =[ [1,1],[1,0]]

           1. Faire un programme qui permet d'affîcher la matrice M2  .

           2. Donner un script pour qui indique également le nombre de

                chemins de longueur 2 dans le graphe.

           3.Donner un script pour qui indique également le nombre de

              chemins de longueur 2 de E à F.

---------------------------------------------------------------------------------------