Objectifs Exercice 1

Programmation en Fortran
ST-3, Promotion 2016-17
Séance TP No2
Février 2017
Objectifs
qCorriger ses propres erreurs en s’aidant de celles indiquées par le compilateur.
qProposer des solutions algorithmiques en pseudo-code.
qAnalyse la complexité de son propre pseudo-code.
qMaitrise les éléments de syntaxe suivants :
qBases : structure d’un programme, déclarations, instructions de contrôle
qUtiliser des tableaux et matrices dynamiques.
qFormater les entrées-sorties en utilisant les différents descripteurs.
Exercice 1 [Anti-transposée]
Soit nun entier naturel non nul. Soit Mune matrice appartenant à Mn⇥n(R).L’anti-transposée de la matrice Mest
la matricée obtenu en permutant symétriquement ses éléments relativement à sa diagonale secondaire. Par exemple,
l’anti-transposée de la matrice Aci-dessous est la matrice B.
A=2
4
2 7 13
4 11 8
8 9 14
3
5,B=2 4
14 8 13
9 11 7
842
3
5.
1. Donner le pseudo-code d’un algorithme déterminant l’anti-transposée d’une matrice carrée.
2. Implémenter votre algorithme en Fortran
3. Analyser la complexité de votre algorithme
Exercice 2 [Maxi-min]
Soit A2Mm⇥n(Z)une matrice donnée.
1. Donner le pseudo-code d’un algorithme permettant de calculer le maximum des minima des lignes de la ma-
trice A.
2. Implémenter votre algorithme en Fortran.
3. Analyser la complexité de votre algorithme.