 |
 |
 |
|
|
|
Les Tableaux
Partie A :
Exercice
1:
Écrire
une marche à suivre qui permet d'insérer un entier A dans un tableau T
à N éléments à la position P (N, T, P et A sont des données).
Exercice 2
:
Écrire
une marche à suivre qui permet de trier un tableau T
à N éléments en ordre décroissant. (N, T sont des données)
Utiliser :
1-
Méthode
du tri à bulles (Tri par échange ou transposition)
2-
Méthode
du tri par sélection
Exercice
3:
Écrire un programme qui affiche le maximum et le minimum de N entiers.
1ère Méthode : utilisation
d'une seule case pour recevoir les valeurs saisies.
2ème Méthode : utilisation d'un
Tableau pour recevoir les valeurs saisies.
3ème Méthode : utilisation d'un
Tableau pour recevoir les valeurs saisies.
Exercice 4:
Écrire
une marche à suivre qui somme deux tableaux T1 et T2 à N éléments
de type entiers dans un tableau T. (N, T1, T2 sont des données)
Partie B :
Exercice 1:
Le factoriel d'un tableau est égal à la somme des factoriels de ses éléments.
Faire une analyse modulaire descendante qui permet de calculer le factoriel d'un tableau T de n éléments sachant que :
* T est un tableau qui contient des entiers positifs et inférieurs à 10
* Le nombre des éléments du tableau est compris entre 5 et 10
* L'analyse comporte entre autre :
- Une étape de pré-analyse
- l'appel et la définition d'une procédure et d'une fonction
Exercice 2:
On se propose d'afficher pour chaque élèves d'une classe son numéro du registre d'appel, son nom, sa moyenne et son rang.
Pour
cela écrire le programme pascal permettant de saisir les données nécessaires
puis d'afficher le résultat selon le format ci-dessous:
Par
Exemple pour N=5
N°
Nom
Moyenne Rang
1
Sallemi Hind 14.55
4
2
Rekik Fadoua 15.63
2
3
Fatnassi Rania 13.79
5
4 Ben Jmaa Sahbi 16.87 1
5 Dammak Salah 15.20 3
On
exige l'utilisation d'un fonction Rang qui retourne le rang d'une valeur
(moyenne) par rapport aux valeurs ( moyennes).
Exercice 3:
On se donne 3 tableaux T1, T2 et T3 contenant chacun 3 chiffres compris entre N-1 et N+1, avec N un entier compris entre -9 et 9.
Ces
tableaux forment une Table Magique d’ordre N s'ils vérifient les propriétés
suivantes :
P1:
ST1[i] = ST2[i] = ST3[i] = 3N ( i=1 jusqu'à 3)
P2 :
STk[1] = STk[2] = STk[3] = 3N ( k=1 jusqu'à 3)
P3 :
T1[1] = T2[2] = T3[3] = N
Exemples :
Pour N=5
| T1 | 5 | 6 | 4 | 15 |
| T2 | 4 | 5 | 6 | 15 |
| T3 | 6 | 4 | 5 | 15 |
| 15 | 15 | 15 |
Pour N=3
| T1 | 3 | 4 | 2 | 9 |
| T2 | 2 | 3 | 4 | 9 |
| T3 | 4 | 2 | 3 | 9 |
| 9 | 9 | 9 |
On
demande de :
1.
Proposer une analyse modulaire descendante complète, permettant de vérifier
et d'afficher si les 3 tableaux saisis forment une table magique d’ordre N ou
nom.
Il
est recommandé d’appeler et de définir au mois une procédure et une
fonction
2.
En déduire les algorithmes de chacun des modules ainsi que celui du programme
principal.
Exercice 4:
Les années de naissance des N enfants d'une garderie sont comprises
entre 1990 et 2002 et rangées dans un tableau ANNEE.
On se propose d'encadrer une année A saisie au clavier et comprise entre
1990 et 2002. Pour cela faire une analyse descendante qui permet de
chercher parmi les éléments du tableau ANNEE les deux années les plus
proches de l'année A (Date_inf et Date_sup) si elles existent et d'afficher
le résultat selon le modèle suivant "Date_inf < D < Date_sup"
N.B une garderie peut contenir de 10 à 20 enfants.
Exemple 1
Pour N=10
ANNEE=
|
1994 |
1995 |
1993 |
1996 |
1999 |
1994 |
1995 |
2001 |
2002 |
1989 |
Et A=1998
Resultat : 1996<1998<1999
Exemple 2
Pour N=10
ANNEE=
|
1994 |
1995 |
1993 |
1996 |
1999 |
1994 |
1995 |
201 |
20021989 |
|
Et A=1991
Resultat : 1990<1991<1993
| Page d'index | Haut |