Algorithmique et programmation 2INFO Programme scolaire tunisien

1. Matière : Informatique Niveau :2ème
TI
Mdme
Fehri Mejri Hanen
1
Les tableaux
Objectifs
 Identifier et manipuler des tableaux unidimensionnels
I. Introduction
 Activité 1
Ecrire un programme qui lit les moyennes d’une classe de n élèves (20<=n<=40) puis détermine et
affiche la moyenne de cette classe.
 Réflexion
Selon nos connaissances, la moyenne d’un élève est de type réel. Elle doit être stockée dans une
variable de type réel.
Pour une classe de 20 élèves, on doit utiliser 20 variables de type réel et 20 instructions pour
l’affichage d’un message de saisie et de lecture de la moyenne. L’algorithme sera comme suit :
0) Debut Moyenne_Classe
1) Afficher("saisir la moyenne de l’éléve N°1 : ")
2) Lire(moy1)
3) Afficher("saisir la moyenne de l’éléve N°2 : ")
4) Lire(moy2)
5) Afficher("saisir la moyenne de l’éléve N°3 : ")
6) Lire(moy3)
7) …………………………………………………..
8) ………………………………………………….
9) ………………………………………………….
10) Afficher("saisir la moyenne de l’éléve N°20 : ")
11) Lire(moy20)
12) Moyclasse=(moy1+moy2+moy3+…………………………+moy20)/20
13) Fin Moyenne_Classe
On remarque que toutes les variables moy1,moy2…………moy20 ont le même type (réel) et
représente la même information (moyenne d’un élève)
Il existe une structure qui regroupe les variables de même type et qui représente la même information
(moyenne des élèves, prénom des élèves,…) dans une même structure nommée tableau
unidimensionnel ou vecteur

2. Matière : Informatique Niveau :2ème
TI
Mdme
Fehri Mejri Hanen
2
II. Les tableaux unidimensionnel (Vecteur)
1) Définition et caractéristiques
Un tableau est une structure de données qui regroupe des éléments de même type et qui représnte la
même information.
Soit le tableau suivant qui regroupe les moyennes de 9 élèves
Moy 15,75 12,5 10,25 14,25 08,75 08,89 12,69 14,58 11,25
0 2 3 4 5 6 7 8 9
Un tableau est caractérisé par :
 Son nom (Moy,Notes,T,Prénoms,Eleves,…..)
 Le type de ses éléments (entier, réel,caractéres,booleen,chaines)
 Le nombre de ses cases
2) Déclaration en TDO
Objet T/N
Nom_tableau
Moy
Elèves
Tableau de N type d’élément
Tableau de 40 entiers
Tableau de 40 chaines
3) Accès à un élément d’un tableau, Remplissage et Affichage
L’accès au contenu d’une case d’un tableau se fait comme suit :
Nom_Tableau[indice]
Exemples : Moy[0], Moy [5]
Ainsi, pour remplir un tableau moyennes de 20 élèves, l’instruction Lire(Moy[i]) se répète de i=0 à
i=19. De ce fait le remplissage ou l’affichage du contenu d’un tableau utilise obligatoirement la
boucle pour
Remplissage du tableau de moyennes Affichage du tableau de
moyennes
Pour i de 0 à 19 faire
Afficher("saisir la moyenne de l’éléve N°",i, " : ")
Lire(moy[i])
Fin Pour
Pour i de 0 à 19 faire
Afficher(moy[i])
Fin pour
Nom du tableau
Indice d’un élément

3. Matière : Informatique Niveau :2ème
TI
Mdme
Fehri Mejri Hanen
3
4) Solution Activité 2
5) Applications
Application 1 : PAIR_IMPAIR
Ecrire un programme intitulé PAIR-IMPAIR permettant de remplir un tableau T de n entiers
(8<n≤30) d’un chiffre puis détermine et affiche le nombre d’entiers pairs et impairs du tableau
puis les afficher
Exemple
Soit le tableau T suivant :
7 5 1 3 9 1 5 6 3
Le programme affiche
Le nombre d’éléments pairs est : 1
Le nombre d’éléments pairs est : 8
Application 2 : Nombre de voyelles_Somme_Code_Ascii_Consonnes
Ecrire un programme qui remplit un tableau de n(5≤n<20) caractères alphabétiques puis détermine
et affiche le nombre de voyelles du tableau et la somme des codes Ascii des consonnes
Exemple
Soit le tableau T suivant :
A c e g f h d u s
Le programme affiche
Le nombre de voyelles est:
La somme des codes ascii des voyelles est : 8
 Application 3 :BONUS
Ecrire un programme qui remplit un tableau NOMS par les noms, prénoms des élèves(20<=n<=40)
et un tableau NOTES par les notes des élèves puis ajoute un bonus de 2 points à la note pour chacun
des trois exercices travaillés par l’élève.
Exemple (Ici j’ai pris n=3 mais n doit être réellement comprise entre 20 et 40)

4. Matière : Informatique Niveau :2ème
TI
Mdme
Fehri Mejri Hanen
4
 Application 5 : Recherche d’un mot dans une liste de mots
Ecrire un programme qui remplit un tableau de n chaines de caractères (5<n<=20) non vides,
alphabétiques et dont la taille ne dépasse pas 10 caractères puis lit un mot (non vide, totalement
alphabétique et dont la taille ne dépasse pas 10 caractères) et vérifie si le mot se trouve dans le tableau
ou non.