algorithme algorithme éléments

TP N° 6 : Les tableaux à une dimension
Exercice 1 : Gestion de relevés météorologiques
Pour un mois de l’année, il est procédé chaque jour à la collecte des températures
minimum et maximum. Elles seront stockées dans 2 tableaux Tmin et tmax.
Exemple de contenu de ces tableaux en mémoire (novembre) :
Tmin
5
2
1
1
2
0
2
0
0
-5 -4 -2 0
0
1
1
2
-2 -3 -1 2
3
4
1
0
0
1
2
3
2
1
2
3
4
5
6
7
8
9
10
14
15
16
17
18
22
23
24
25
26
27
28
29
30
11
12
13
19
20
21
Tmax
12 13 12 16 5
4
5
5
0
4
4
7
6
5
5
8
4
4
5
5
2
7
7
5
4
6
5
7
6
8
1
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2
3
4
5
Ecrire l’algorithme et le programme C++ qui permettent de calculer et d’afficher à
l’écran les informations suivantes :
 Moyenne des minima et des maxima
 Plus petit minima
 Plus grand maxima
 Ecart : écart entre le minima et le maxima pour chaque jour d’un mois donné
Exemple avec les valeurs du mois de novembre :
moyenne
+ petit minima
+ grand maxima
jour
1
2
3
30
minima
0,6
-5
maxima
6,2
16
écart
7
11
11
…
…
6
Exercice 2 : Eclatement d’un tableau
Soit un tableau de N éléments contenant des valeurs positives et négatives,
Écrire l’algorithme qui permet de créer 2 tableaux, l’un contenant les valeurs
positives, l’autre les valeurs négatives. Après avoir effectué ce traitement on
affichera à l’écran le contenu de ces 2 tableaux.
Exemple avec un tableau de 10 éléments :
T : tableau de 10 éléments de type entier
2
1
8
2
-1
3
5
4
4
5
6
6
-12 -8
7
8
3
9
15
10
Résultat après éclatement :
TP : tableau de 10 éléments de type entier
2
1
8
2
5
3
4
4
6
5
3
6
15
7
TN : tableau de 10 éléments de type entier
-1
1
-12 -8
2
3
Le programmer en C++.
Exercice 3 : Calcul de dates
Vous souhaitez savoir combien de jours il vous reste à travailler avant les prochaines
vacances, calculez les en convertissant les dates données sous forme ‘jj/mm/aa’ en
date julienne. Vous vérifierez la validité des dates saisies.
La date julienne correspond au numéro du jour dans l’année.
Exemple : le 15/11/05 correspond au 319 ième jour de l’année 2005
(31+28+31+30+31+30+31+31+30+31+15).
le 17/12/05 correspond au 351 ième jour de l’année 2005
(31+28+31+30+31+30+31+31+30+31+30+17).
Il vous reste donc 32 jours de travail avant les vacances de Noël.
Proposez un algorithme permettant de traiter ce calcul. Ecrire le programme C++.
Exercice 4 : tri d’un tableau
Triez un tableau de N nombres entiers que vous aurez rempli aléatoirement avec
des nombres compris entre 1 et 300000 , N devra être compris entre 100000 et
200000.
Vous afficherez :
- les 100 premiers éléments du tableau avant tri , l’heure de début du tri
- les 100 premiers éléments du tableau après tri , l’heure de fin de tri .
Vous en déduirez la durée du tri.
Exercice 5 :
Vous êtes chargés de constituer un annuaire téléphonique (200 abonnés
maximum).Les informations concernant ces abonnés seront stockées dans 2
tableaux dont la déclaration est faite ci-dessous.
Nom : tableau de 200 éléments de type chaîne de caractères
Téléphone : tableau de 200 éléments de type chaîne de caractères
Ecrire l’algorithme et le programme C++ qui permettront de :
1) saisir un nouvel abonné.
2) rechercher le numéro d’un abonné dont on connaît le nom.
3) d’afficher la liste des abonnés et leurs numéros de téléphone
Les abonnés devront rester triés par ordre croissant de nom.