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.
---------------------------------------------------------------------------------------