Académique Documents
Professionnel Documents
Culture Documents
07/10/2023 2
Chapitre 2
Tableaux et Fonctions
1) Les Tableaux
i. Pourquoi les tableaux ?
3) Les fonctions
07/10/2023 3
1. Les Tableaux
Pourquoi les tableaux ?
• Imaginons que l’on veut saisir les notes de N étudiants, quel
algorithme allons nous utiliser ?
• Pour l’instant on pourrait avoir l’algorithme suivant :
07/10/2023 Chapitre 1 4
1. Les Tableaux
• Un tableau est une variable qui peut contenir plusieurs valeurs de même
type à la fois.
• Il utilise plusieurs cases mémoire à l’aide d’un seul nom. Comme toutes
les cases portent le même nom, elles se différencient par un numéro ou
un indice.
07/10/2023 Chapitre 1 6
1. Les Tableaux
Remplissage du tableau -Note
Pour i 1 à N pas 1 faire
Début
Ecrire ("Entrer la valeur de la note ", i) # R-T
Lire ( Note[i] )
Fin
07/10/2023 Chapitre 1 7
1. Les Tableaux
Exercice 1 :
07/10/2023 Chapitre 1 8
1. Les Tableaux
Tableau à 2 dimensions
Reprenons l'exemple des notes en considérant cette fois qu'un étudiant a plusieurs notes
(une note pour chaque matière). Pour quatre étudiants, nous aurions le tableau de relevés
des notes suivant : Etudiant 1 Etudiant 2 Etudiant 3 Etudiant 4
Informatique 12 12.5 9 13
Physique 13 16 14 10
Maths 10 11 17 11
Les tableaux à deux dimensions se représentent comme une matrice ayant un certain
nombre de lignes (première dimension) et un certain nombre de colonnes (seconde
dimension).
Nous pouvons représenter schématiquement un tableau de 3 lignes et de 4 colonnes
comme suit :
1 2 3 4
1 12 12.5 9 13
2 13 16 14 10
3 10 11 17 11
07/10/2023 Chapitre 1 9
1. Les Tableaux
Tableau à 2 dimensions
Déclaration
Syntaxe : Tableau Nom-tableau[nb_lignes] [nb_colonnes] : type
Exemple : Tableau Note[100] [100] : Réel
Tableau Note[0…99] [0…99] : Réel
Tableau Note[1…100] [1…100] : Réel
Utilisation
Pour accéder à un élément de la matrice (tableau à deux dimensions), il
suffit de préciser, entre crochets, les indices de la case contenant cet
élément.
07/10/2023 Chapitre 1 10
1. Les Tableaux
Parcours complet d'un tableau à 2 dimensions:
Pour parcourir une matrice nous avons besoin de deux boucles, l’une au sein
de l’autre, c’est ce qu’on appelle les boucles imbriquées. La première boucle
est conçue pour parcourir les lignes tandis que la deuxième est utilisée pour
parcourir les colonnes.
07/10/2023 Chapitre 1 11
1. Les Tableaux
Parcours complet d'un tableau à 2 dimensions:
07/10/2023 Chapitre 1 12
2. Les chaînes de caractères
Le type caractère
Définition
Ce type s’applique à tous les caractères du code ASCII (Americain Standard
Code for Information Interchange). La liste comprend :
Les lettres : "A"…"Z", "a"…"z"
Les chiffres : "0"…"9"
Les caractères spéciaux : "/" ; "*" ; " ?" ; "&" etc.
Chaque caractère est défini par son numéro d’ordre unique compris entre 0 et
255 et ordonné selon leur code ASCII.
"0" < "1" … "9" < …….< "A" < "B" < … < "Z" < …. < "a" < "b" < … <
"z"
Code ASCII de "A" = 65
Code ASCII de "a" = 97
Code ASCII de "0" = 48
Déclaration
Variable C : caractère
07/10/2023 Chapitre 1 13
2. Les chaînes de caractères
Il est possible d’effectuer une comparaison entre deux caractères, le résultat est
de type booléen.
Exemple :
"w" > "W" vrai
code ASCII de "w" = 119 et code ASCII de "W" = 87
Exercice 2
Ecrire un algorithme qui lit une lettre Majuscule au clavier puis affiche
s’il s’agit d’une consonne ou d’une voyelle.
2. Les chaînes de caractères
Variable C : caractère
DÉBUT
Écrire ("Donner un caractère :")
Lire (C)
Si ( ( C == "A" ) ou (C = ="E") ou (= = "I") ou (C== "O") ou (C= = "U") ou (C=
="Y") )
alors
Écrire ( C, "est une voyelle ")
Sinon
Écrire ( C, "est une consonne ")
Finsi
FIN
2. Les chaînes de caractères
Le type chaîne de caractères
Définition
Une chaîne de caractères est une succession de n caractères avec n compris
entre 0 et 255.
Exemples :
La chaîne de caractères "Bonjour" est constituée des caractères "B",
"o", "n", "j", "o" "u" et "r".
La chaîne de caractères "230" n'est constituée que de chiffres, mais en
aucun cas il ne faut la confondre avec la grandeur numérique 230.
Déclaration d’une chaîne
Tableau chaine [Taille]: Caractère (Variable chaine : Caractère)
07/10/2023 Chapitre 1 18
3. Les fonctions
REMARQUES :
Pour le choix d'un nom de fonction il faut respecter les mêmes règles
que celles pour les noms de variables
Le type de fonction est le type du résultat retourné (Entier, réel,
booléen, etc.)
L'instruction retourner sert à retourner la valeur du résultat (une seule
valeur)
Une fonction peut avoir de 0 à N paramètres.
Exercice 4
Définir une fonction MAX qui renvoie le plus grand de deux
nombres différents. (voir diapo 21-solution)
07/10/2023 Chapitre 1 19
3. Les fonctions
L’appel d’une fonction
Pour exécuter une fonction, il suffit de faire appel à elle en
écrivant son nom suivie des paramètres effectifs.
nom_fonction ( liste des paramètres )
Exercice 5
Ecrire un algorithme utilisant la fonction Max de l’exemple
précédent.
07/10/2023 Chapitre 1 20
3. Les fonctions
Exercice 4 Exercice 5
Variables A, B, M : réel
Fonction Max( X : réel, Y : réel) : réel
Début
Début
Ecrire ("Donnez les valeurs de A et B")
Si (X > Y) alors
Lire(A, B)
Retourner (X)
// Appel de la fonction Max
Sinon
M Max(A,B)
Retourner (Y)
Ecrire ("Le plus grand de ces deux
Finsi
nombres est : ", M)
Fin
Fin
3. Les fonctions
La récursivité
Une fonction est dite récursive si elle s’appelle elle même.
Il est impératif qu'on prévoie une condition d'arrêt à la récursivité,
sinon le programme ne s'arrête jamais!
On doit toujours tester en premier la condition d'arrêt, et ensuite, si
la condition n'est pas vérifiée, lancer un appel récursif.
L’algorithme récursif s’écrit :
Fonction Nom-Fonct (paramètres) : <type de résultat>
début
si (condition d’arrêt) alors
<instructions du point d’arrêt>
sinon <instructions>
Appel récursif (paramètres changés)
<Instructions>
Finsi
Fin
07/10/2023 Chapitre 1 22
3. Les fonctions
Les procédures
La procédure est une fonction qui ne renvoie pas de résultat.
Syntaxe d'une procédure
Procédure <nom_procédure> ( <liste des paramètres> )
< déclaration des objets locaux à la procédure>
DEBUT
Instructions
FIN
L’appel d’une procédure
nom_procédure ( liste des paramètres )
07/10/2023 Chapitre 1 24
3. Les fonctions
Les fonctions prédéfinies
Tout langage de programmation dispose d’un ensemble de fonctions
prédéfinies permettant de procéder à de calcul mathématiques, de
manipulation de chaînes de caractères et bien d’autres fonctions utiles.
07/10/2023 Chapitre 1 25
3. Les fonctions
Les fonctions de chaînes de caractères
07/10/2023 Chapitre 1 27
3. Les fonctions
Exemple :
Ecrire un algorithme qui lit une chaîne de caractères Majuscule et vérifie
si cette chaîne est un palindrome. Un palindrome est un mot qui peut être
lu de droite à gauche ou de gauche à droite ( Exemples : « NON, RADAR,
ELLE")
07/10/2023 Chapitre 1 28