Algorithmique

Tableaux, Procédures et Fonctions

Prof. A. SABOUR

1
Variable

 Une variable est un concept qui permet de stocker et de gérer des

données en mémoire. Chaque variable est caractérisée par un nom, un

type de données, et une valeur (ou une référence à une valeur). Les
variables peuvent être utilisées pour stocker des informations telles que
des nombres, des chaînes de caractères, des objets, etc. Elles sont
déclarées avec un type spécifique et peuvent être modifiées au cours de
l'exécution du programme.
22
Mémoire

 La mémoire d'un ordinateur est organisée en emplacements, chaque

emplacement étant identifié par une adresse. Les variables occupent

un emplacement mémoire et sont associées à une adresse de départ,
une taille qui détermine l'espace mémoire qu'elles occupent, et un type
qui indique comment les données sont stockées et traitées.

33
Accès en lecture et écriture

 Les variables peuvent être lues (consultées) ou écrites (modifiées). Les

accès en lecture permettent de récupérer la valeur d'une variable sans

la modifier, tandis que les accès en écriture permettent de mettre à jour
la valeur de la variable. Certains langages de programmation
permettent de restreindre les accès en écriture, par exemple en
déclarant des constantes dont la valeur ne peut être modifiée après leur
initialisation.
44
Les tableaux

 Un tableau est une structure de données qui permet de stocker une

collection d'éléments du même type, identifiés par un seul nom, et

accessibles à l'aide d'un ou plusieurs indices. Le nombre d'indices
détermine la dimension du tableau. Par exemple, un tableau à une
dimension est une séquence d'éléments, un tableau à deux dimensions
est une matrice, et ainsi de suite.

55
 Les tableaux

 Un tableau est un ensemble ordonne contenant un n²ombre

constant d‘éléments d'un même type ;
 Exemple
 un tableau a une dimension de 7 éléments :

un tableau a deux dimensions de 3 * 5 = 15 éléments :

 Un tableau peut avoir n'importe quel nombre de dimensions ; En
général, on manipule surtout :
 I des tableaux a une dimension (= vecteurs) ;
 I des tableaux a deux dimensions (= matrices) ;

6
 Construction des tableaux
 Les langages de programmation offrent divers
mécanismes pour construire des tableaux ;
 En pseudocode, on va supposer qu'il existe des
fonctions pour les construire :

Exemple:

TB tab_binaire(n) ; // tableau a n composantes binaires

TE tab_entiers(n) ; // tableau a n composantes entières
TR tab_reels(n) ; // tableau a n composantes réelles
TC tab_caracteres(n) ; // tableau de n caractères
TE2 tab_entiers(l,c) ; // tableau a l*c composantes entières sur
l lignes et c colonnes

7
 Propriétés des tableaux
 Il faut également initialiser le tableau !
 I les fonctions qu'on a vues créent des tableaux, mais ils
peuvent contenir n'importe quoi ;
 On ne peut pas mélanger les types dans un tableau ;
 La taille d'un tableau est constante : on ne peut pas donc pas
la modifier ;
 On accède aux éléments d'un tableau grâce a l'operateur [] ;

Exemple (construire un tableau contenant les entiers de 1 a 10)

n  10 ;
T  tab_entiers(n) ;
pour i 1 à n
T[i ]  i ;
fin_pour
8
99
1010
 Notions de sous-algorithme
 Définition
 La notion de sous-algorithme est un moyen simple et efficace de structurer les

algorithmes. Elle consiste a associer un nom a un groupe d'instructions qui

peut alors être active par l'appel de cet identifiant. Cette notion possède
plusieurs avantages.
 Intérêt :
Réaliser un découpage d’une tâche en sous-tâche.
Effectuer une seule description d’une tâche commune
Concevoir une application de manière descendante en entrant de plus en plus dans les
détails
Lisibilité
Optimisation
Fiabilité
11
 Notions de sous-algorithme
 Lisibilité : Lorsqu'un algorithme est convenablement structuré, il est composé de petites

sections ne dépassant pas une page écran. Il est alors possible de suivre et comprendre le
déroulement d'un traitement. La lisibilité s'en trouve grandement accrue.

 Optimisation : Il arrive que des groupes d'instructions se répètent plusieurs fois dans un

même algorithme. En créant une section regroupant ces instructions il est possible de gagner
du temps en conception et en saisie, de réduire la longueur d'un algorithme et l'espace
alloué aux variables, mais également faciliter les opérations de déboggage et maintenance.

 Fiabilité : Un système est d'autant plus fiable que les liaisons entre ses différents éléments

sont plus étroites et limitées. La décomposition d'un algorithme en différentes sections

accroît de façon notable sa fiabilité. La notion de sous-algorithme, en permettant de définir
des zones mémoires cachées à l'algorithme ou aux autres sous-algorithmes appelants, permet
de limiter cette dispersion de l'information, et de ce fait, d'accroître la fiabilité globale d'un
système.
12
 Procédures & Fonctions
 Une procedure est un algorithme paramétré, c.-a-d.
un bloc d'instructions, ayant un début et une fin, et
identifie par un nom (l'identifiant)
 La signature (ou en-tête) d'un sous-algorithme est le
couple < identifiant, paramètres >. L'arite est le
nombre de paramètres d'un sous-algorithme.
 Structure : un sous-algorithme est composé
D’une tête nom sous-algorithme, paramètres(arguments) avec
leur type
D’un corps des déclarations d’objets locaux aux sous-
algorithme, instructions à exécuter

13
Exemple de fonction / fonction

14
Forme d’une Fonction
 Une fonction s'écrit en dehors du programme principal sous la forme

Fonction identificateur (paramètres et leurs types) : type_retour_fonction

debut
Instructions constituant le corps de la fonction
retourne …
Fin

 type de fonction : le type du résultat renvoyé par la fonction

 Identificateur : le nom que l’on a donné à la fonction
 liste de paramètres : la liste des paramètres formels donnés en entrée avec
leurs types
 corps de la fonction : un bloc d’instructions, pouvant comprendre la
déclaration des « variables locales » a la fonctions
Remarque : le corps de la fonction doit comporter une instruction de la forme :
return(expression); où expression est du type du résultat de la fonction

15
Procèdures
 Dans certains cas, on peut avoir besoin de répéter une tache dans plusieurs
endroits du programme, mais que dans cette tache on ne calcule pas de
résultats ou qu'on calcule plusieurs résultats à la fois

 Dans ces cas on ne peut pas utiliser une fonction, on utilise une procédure

 Une procédure est un sous-programme semblable à une fonction mais qui ne

retourne rien

 Une procédure s'écrit en dehors du programme principal sous la forme :

Procédure nom_procédure (paramètres et leurs types)

debut
Instructions constituant le corps de la procédure

Fin
 Remarque : une procédure peut ne pas avoir de paramètres

16
Appel d'une procédure
 L'appel d'une procédure, se fait dans le programme principale ou dans une
autre procédure par une instruction indiquant le nom de la procédure :

Procédure exemple_proc (…)

Début
…
Fin

Algorithme exepmleAppelProcédure
Début
exemple_proc (…)
…
Fin

 Remarque : contrairement à l'appel d'une fonction, on ne peut pas affecter la

procédure appelée ou l'utiliser dans une expression. L'appel d'une procédure est
une instruction autonome
17
 Paramètres d'une procédure
 Les paramètres servent à échanger des données entre le programme
principale (ou la procédure appelante) et la procédure appelée

 Comme avec les fonctions :

 Les paramètres placés dans la déclaration d'une procédure sont appelés
paramètres formels. Ces paramètres peuvent prendre toutes les valeurs
possibles mais ils sont abstraits (n'existent pas réellement)

 Les paramètres placés dans l'appel d'une procédure sont appelés

paramètres effectifs. ils contiennent les valeurs pour effectuer le
traitement

 Le nombre de paramètres effectifs doit être égal au nombre de paramètres

formels. L'ordre et le type des paramètres doivent correspondre

18