Objectifs Exercice 1

Programmation en Fortran
ST-3, Promotion 2016-17
Séance TP No 2
Février 2017
Objectifs
q Corriger ses propres erreurs en s’aidant de celles indiquées par le compilateur.
q Proposer des solutions algorithmiques en pseudo-code.
q Analyse la complexité de son propre pseudo-code.
q Maitrise les éléments de syntaxe suivants :
q Bases : structure d’un programme, déclarations, instructions de contrôle
q Utiliser des tableaux et matrices dynamiques.
q Formater les entrées-sorties en utilisant les différents descripteurs.
Exercice 1
[Anti-transposée]
Soit n un entier naturel non nul. Soit M une matrice appartenant à Mn⇥n (R ). L’anti-transposée de la matrice M est
la matricée obtenu en permutant symétriquement ses éléments relativement à sa diagonale secondaire. Par exemple,
l’anti-transposée de la matrice A ci-dessous est la matrice B.
2
3
2
3
2 7 13
14 8 13
A = 44 11 8 5 , B = 4 9 11 7 5 .
8 9 14
8
4
2
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
Soit A 2 Mm⇥n (Z ) une matrice donnée.
[Maxi-min]
1. Donner le pseudo-code d’un algorithme permettant de calculer le maximum des minima des lignes de la matrice A.
2. Implémenter votre algorithme en Fortran.
3. Analyser la complexité de votre algorithme.