1. m s#
COPYRIGHT
Algorithmique Avancée CE COURS EST PROTEGE PAR LES DROITS
D'AUTEURS. TOUTE REPRODUCTION,
© L. B. Romdhane, Ph.D.
DSI / FSM / UM / Tunisie UTILISATION, EN INTEGRALITE OU EN PARTIE DE
SON CONTENU EST STRICTEMENT INTERDITE.
Université de Sousse
Institut Supérieur d'Informatique et des Technologies île Communication de
Hammam Sousse - Cycle Ingénieur en Téléinformatique
Alg. Avancée © L. B. Roradhane; FSM.TN
BIBLIOGRAPHIE
• Computer Algorithms: Introduction to Design &
Anafysis
S. Base and A. V. Gelder
Addison Welsey
© L. B. Romdhane, Ph.D.
• Algorithm Design
M. T. Goodrich and R. Tamassia DSI / FSM / UM / Tunisie
Wiley
Avuncct! © L. B. Rorailliaoe; FSM.TN

2. m s#
COPYRIGHT
Algorithmique Avancée CE COURS EST PROTEGE PAR LES DROITS
D'AUTEURS. TOUTE REPRODUCTION,
© L. B. Romdhane, Ph.D.
DSI / FSM / UM / Tunisie UTILISATION, EN INTEGRALITE OU EN PARTIE DE
SON CONTENU EST STRICTEMENT INTERDITE.
Université de Sousse
Institut Supérieur d'Informatique et des Technologies île Communication de
Hammam Sousse - Cycle Ingénieur en Téléinformatique
Alg. Avancée © L. B. Roradhane; FSM.TN
BIBLIOGRAPHIE
• Computer Algorithms: Introduction to Design &
Anafysis
S. Base and A. V. Gelder
Addison Welsey
© L. B. Romdhane, Ph.D.
• Algorithm Design
M. T. Goodrich and R. Tamassia DSI / FSM / UM / Tunisie
Wiley
Avuncct! © L. B. Rorailliaoe; FSM.TN

3. m s#
COPYRIGHT
Algorithmique Avancée CE COURS EST PROTEGE PAR LES DROITS
D'AUTEURS. TOUTE REPRODUCTION,
© L. B. Romdhane, Ph.D.
DSI / FSM / UM / Tunisie UTILISATION, EN INTEGRALITE OU EN PARTIE DE
SON CONTENU EST STRICTEMENT INTERDITE.
Université de Sousse
Institut Supérieur d'Informatique et des Technologies île Communication de
Hammam Sousse - Cycle Ingénieur en Téléinformatique
Alg. Avancée © L. B. Roradhane; FSM.TN
BIBLIOGRAPHIE
• Computer Algorithms: Introduction to Design &
Anafysis
S. Base and A. V. Gelder
Addison Welsey
© L. B. Romdhane, Ph.D.
• Algorithm Design
M. T. Goodrich and R. Tamassia DSI / FSM / UM / Tunisie
Wiley
Avuncct! © L. B. Rorailliaoe; FSM.TN

4. :.•
SOMMAIRE DEFINITONS
• Définitions « Un algorithme est une suite d'instructions opérant
• Structure générale sur des données (objets); et permettant de •*
• Modularité résoudre un problème
• Instructions de base • Un algorithme est exécutée par une machine
• Types & Structures de base abstraite (aucune limite physique)
• Un programme est la traduction d'un algorithme en
un langage de programmation compréhensible par la
machine
© L. B, Romclkane; FSM.TN
STRUCTURE GENERALE (1) STRUCTURE GENERALE (2)
Algorithme nomjalgo Un algorithme comprend • CONST : une constante est une donnée dont la pâleur
CONST essentiellement deux parties ne change pas durant la durée d'exécution de
• déclaration des données l'algorithme
VAR (objets) • nom_const = valeur
• variables & constantes • PI = 3.14
DEBUT • définition des traitements • VAR : une variable est une donnée dont la valeur
instruction i • instructions change pendant l'exécution de l'algorithme
• nom_var : type
• surface : Réel
UN.
•i. I, M . I I » ««•! FSM.TN

5. MODULARITE (1) MODULARITE (2)
« Des problèmes de grandes tailles nécessitent des PROCEDURE nomProc (listeparamètres)
algorithmes assez « complexes » CONST
• Pour maîtriser cette complexité, on divise un problème
en plusieurs sous problèmes ! VAR
• Un algorithme s'écrit comme une collection de « sous
algorithmes » DEBUT
• procédures & fonctions instruction(s)
• Méthodes (concept orienté objet) FIN.
L. B. RoiiHihunc; FSM.TN l. B. Romdhane; FSM.TN
MODULARITE (3) MODULARITE (4)
FONCTION noniFonct (liste paramètres) : type_fonction Liste paramètres: parmi, pararri2, ..., paramn
CONST paramètre: [nature_param] nomParamètre : type
nature d'un paramètre : optionnel;
' In : entrée (pat défaut)
VAR
• NI) valeur esl f o u r n i r eu e u t rée, non modifiable 5 l'intérieur de la
méthode
• lors de l'appel, peu! êlre M i b s l i t n é par une valeur constante
DEBUT
• Ont: Sortie
instruction(s) ' ,sï/ valeur /ïiuilc t'xl i'ii/ei//ei' i>ur l<i méthode, n'a pas de valeur initiale
FIN. • InOut : Entrée/Sortie
• possède une valeur initiale, et sa valeur est modifiée par la méthode
ASI) O L. B. Romdhiiue; ÏSM.TN

6. INSTRUCTIONS DE BASE (1) INSTRUCTIONS DE BASE (2)
• variable «— expression Si (condition) alors Si (condition) alors
• affecte à variable la valeur de expression : de même type instruction(s) instructions_A
ou de types compatibles
Fin Si «r _ Sinon
• LIRE (van, var2, ..,, varn)
instructions_Ij^
• saisiet la valeur d'une ou de plusieurs variables
Fin Si
• ECRIRE (expression__i, .,,, expression_n)
• affiche la valeur d'une ou de plusieurs expressions
• N.B.- expression : variable, constante, formule, etc.
' L. B. Homdhal":; FSM.TN & L, B, Konidhïnc; FSM.TN
NSTRUCTIONS DE BASE (3) INSTRUCTIONS DE BASE (4)
TantQue (condition) Faire Répéter
Selon (variable) Faire
instruction i instruction i
liste_valeurs__i : instructions_i
instruction_n instruction_n
liste valeurs 2 : instructions 2
Fin TantQue Jusqu'à(conc?ît!on)
liste_yaleurs_n : instructions_n
[ sinon : instructions_defaut ]
Fin Selon
i L. B. Romdlwnt; PSM.TN © L. B. Rcmulhaue; FSM,TN

7. INSTRUCTIONS DE BASE (5) INSTRUCTIONS DE BASE (6)
« CONDITION est une expression logique (booléenne) POUR compteur DE vdeb A v/in [incr] FAIRE
• Simple instruction i
• (a<3)
instruction n
• (nom < > 'FSM')
FIN POUR
• Composée à l'aide des opérateur s logiques :
• (expn ET expo) • vdeb et v/in sont les bornes de l'intervalle discret !
• (expn OU exprz) • incr est optionnelle - spécifie le pas d'incrémentation
• NON (expr)
d'une itération à la suivante ! (par défaut = i)
i L. B. Romdhanei FSM.TN
TYPES & STRUCTURES DE BASE (1) TYPES & STRUCTURES DE BASE (2)
8 Simples • Structure
• Booléen, Entier, Réel, Chaîne • une collection d'objets (champs) de types distintcs
• Tableaux • nom_struct = Structure
• Un tableau est une collection d'objets (simples) de champi : type_champi
même type champ2 : type_champ2
• nom_tab : tableau [dimension] de type_simple
• Les objets (cases) sont accèdes par un indice variant de i Fin Structure
à dimension • Accès aux champs (lecture, écriture, affectation, etc.)
• A : tableau[ioo] de Réel • Nom_structure.nom_champ