TD/exercices corrigés d'algorithme:Les tableaux
td exercices corrigés d'algorithme:Les tableaux
Institut Galilée Algorithmique et structures de données
Ingénieurs 1ère année (MACS/Télécom/Mesures/Energie) 2008/2009
Correction du T.D. 2
Les tableaux
exercices corrigés sur les tableaux
Extrait de pdf:
Exercice 1
Ecrire les algorithmes permettant :
1. Le calcul du nombre d’occurences d’un élément donné dans un tableau.
2. Le calcul de la moyenne et du minimum des éléments d’un tableau.
3. De tester si un tableau est trié.
4. Le calcul du produit scalaire de deux vecteurs réels u et v de dimension n
Exercice 2
Ecrire l’algorithme effectuant le décalage des éléments d’un tableau.
Exercice 3
Ecrire l’algorithme qui calcule le produit de deux matrices carées réelles A=(aij) et B=(bij) de dimension n
Exercice 4
Soit un tableau T avec T(i) {0, 1}. Ecrire un algorithme qui retourne la
position i dans le tableau telle que T[i] est le début de la plus longue suite
consécutive de zéros.
Exercice 5
Ecrire un algorithme qui calcule le plus grand écart dans un tableau (l’écart est
la valeur absolue de la différence de deux éléments).
Nom du fichier : CorrectionTD2INFO By ExoSup.pdf
Taille du fichier : 62.7 KB
Date de publication : 06/09/2015
Institut Galilée Algorithmique et structures de données
Ingénieurs 1ère année (MACS/Télécom/Mesures/Energie) 2008/2009
Correction du T.D. 2
Les tableaux
exercices corrigés sur les tableaux
Extrait de pdf:
Exercice 1
Ecrire les algorithmes permettant :
1. Le calcul du nombre d’occurences d’un élément donné dans un tableau.
2. Le calcul de la moyenne et du minimum des éléments d’un tableau.
3. De tester si un tableau est trié.
4. Le calcul du produit scalaire de deux vecteurs réels u et v de dimension n
Exercice 2
Ecrire l’algorithme effectuant le décalage des éléments d’un tableau.
Exercice 3
Ecrire l’algorithme qui calcule le produit de deux matrices carées réelles A=(aij) et B=(bij) de dimension n
Exercice 4
Soit un tableau T avec T(i) {0, 1}. Ecrire un algorithme qui retourne la
position i dans le tableau telle que T[i] est le début de la plus longue suite
consécutive de zéros.
Exercice 5
Ecrire un algorithme qui calcule le plus grand écart dans un tableau (l’écart est
la valeur absolue de la différence de deux éléments).
Nom du fichier : CorrectionTD2INFO By ExoSup.pdf
Taille du fichier : 62.7 KB
Date de publication : 06/09/2015
