2019-2020

ALGORITHMIQUE ET STRUCTURES DE DONNEES

TD2 TIC-01

Les tableaux / Les enregistrements

Exercice N°1 :

Ecrire un algorithme qui permet de :

1. Lire une matrice carrée A d’ordre N (2<= N<= 10).
2. Former la matrice carrée d’Hilbert H de même ordre que A, sachant que H[i,j]=1/(i+j-
1)
3. Construire la matrice B constituée des deux matrices précédentes disposées comme
suit :
B = [A H]
4. Calculer, puis afficher la matrice MaxMin à deux colonnes. Chaque élément de la
première colonne de cette matrice représente le maximum de tous les éléments se
trouvant à la ligne correspondante dans la matrice B. Les éléments de la deuxième
colonne sont les minimums.

Exercice N°2 :

Soient T1 et T2 deux tableaux d’entiers tels que la taille de T1 est inférieure ou égale à celle
de T2.
Écrire un algorithme qui teste si les éléments de T1 apparaissent tous dans le même ordre
dans T2.

Exemples :

Pour : T1 : 5 4 9 1 67 0

T2 : 0 2 5 3 4 10 9 1 6 67 0

L’algorithme affichera « vrai »

Pour : T1 : 2 3 1 5

T2 : 0 2 5 3 4 10 9 1 6 67 0
 2019-2020

L’algorithme affichera « faux »

Exercice N°3 :

Une entreprise est définie par :

- son code entreprise
- le nombre de ses employeurs
- son chiffre d'affaire
- son ratio
Le ratio est défini par la relation : Ratio = ChiffreAffaire/NbreEmployeurs.
On demande de :
1. Saisir N entreprises (2N20)
2. Calculer le ratio moyen et afficher les codes des entreprises dont le ratio est supérieur
au ratio moyen

Exercice N°4 :

On désire réaliser le dépouillement d'un sondage effectué auprès de N personnes sur leur avis
concernant deux chaînes de télévisions TV1 et TV2. Chaque personne interrogée donne son
opinion (favorable – défavorable – sans opinion) sur chacune des deux chaînes.
Écrire un algorithme qui permet d'obtenir les pourcentages de favorables, défavorables et de
sans opinion pour chacune des chaînes.

Exercice N°5 :

Le ministère d'agriculture désire faire des statistiques sur les éleveurs de moutons. Elle dispose
pour chacun des N éleveurs de :
- son numéro de carte d’identité (CIN)
- son nombre de brebis
- son nombre de béliers
- son nombre d'agneaux

Ecrire un algorithme qui affiche :

1. pour chaque éleveur :
- le nombre total de ses animaux
- le pourcentage d'agneaux par rapport à l'ensemble d'animaux

2. le nombre d'animaux que possède en moyenne un éleveur

3. le CIN et le nombre d'animaux de l'éleveur ayant le plus grand troupeau