m s#                                                                                    COPYRIGHT            Algorithmique...
m s#                                                                                    COPYRIGHT            Algorithmique...
m s#                                                                                    COPYRIGHT            Algorithmique...
:.•SOMMAIRE                                                                          DEFINITONS• Définitions              ...
MODULARITE (1)                                              MODULARITE (2) « Des problèmes de grandes tailles nécessitent ...
INSTRUCTIONS DE BASE (1)                                         INSTRUCTIONS DE BASE (2)• variable «— expression         ...
INSTRUCTIONS DE BASE (5)                                          INSTRUCTIONS DE BASE (6)« CONDITION est une expression l...
Upcoming SlideShare
Loading in …5
×

Ch1 Algorthmique Avancée - Rappel & Notions de Base

840 views

Published on

Published in: Education
  • Be the first to comment

Ch1 Algorthmique Avancée - Rappel & Notions de Base

  1. 1. m s# COPYRIGHT Algorithmique Avancée CE COURS EST PROTEGE PAR LES DROITS DAUTEURS. 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 dInformatique et des Technologies île Communication de Hammam Sousse - Cycle Ingénieur en Téléinformatique Alg. Avancée © L. B. Roradhane; FSM.TNBIBLIOGRAPHIE• 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. 2. m s# COPYRIGHT Algorithmique Avancée CE COURS EST PROTEGE PAR LES DROITS DAUTEURS. 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 dInformatique et des Technologies île Communication de Hammam Sousse - Cycle Ingénieur en Téléinformatique Alg. Avancée © L. B. Roradhane; FSM.TNBIBLIOGRAPHIE• 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. 3. m s# COPYRIGHT Algorithmique Avancée CE COURS EST PROTEGE PAR LES DROITS DAUTEURS. 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 dInformatique et des Technologies île Communication de Hammam Sousse - Cycle Ingénieur en Téléinformatique Alg. Avancée © L. B. Roradhane; FSM.TNBIBLIOGRAPHIE• 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. 4. :.•SOMMAIRE DEFINITONS• Définitions « Un algorithme est une suite dinstructions 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 dun algorithme en un langage de programmation compréhensible par la machine © L. B, Romclkane; FSM.TNSTRUCTURE 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 dexécution de • déclaration des données lalgorithme VAR (objets) • nom_const = valeur • variables & constantes • PI = 3.14DEBUT • définition des traitements • VAR : une variable est une donnée dont la valeur instruction i • instructions change pendant lexécution de lalgorithme • nom_var : type • surface : RéelUN. •i. I, M . I I » ««•! FSM.TN
  5. 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.TNMODULARITE (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 dun 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 lintérieur de la méthode • lors de lappel, peu! êlre M i b s l i t n é par une valeur constante DEBUT • Ont: Sortie instruction(s) ,sï/ valeur /ïiuilc txl iii/ei//ei i>ur l<i méthode, na pas de valeur initiale FIN. • InOut : Entrée/Sortie • possède une valeur initiale, et sa valeur est modifiée par la méthodeASI) O L. B. Romdhiiue; ÏSM.TN
  6. 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 dune ou de plusieurs variables Fin Si• ECRIRE (expression__i, .,,, expression_n) • affiche la valeur dune ou de plusieurs expressions• N.B.- expression : variable, constante, formule, etc. L. B. Homdhal":; FSM.TN & L, B, Konidhïnc; FSM.TNNSTRUCTIONS DE BASE (3) INSTRUCTIONS DE BASE (4) TantQue (condition) Faire RépéterSelon (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. 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 à laide des opérateur s logiques : • (expn ET expo) • vdeb et v/in sont les bornes de lintervalle discret ! • (expn OU exprz) • incr est optionnelle - spécifie le pas dincrémentation • NON (expr) dune itération à la suivante ! (par défaut = i) i L. B. Romdhanei FSM.TNTYPES & STRUCTURES DE BASE (1) TYPES & STRUCTURES DE BASE (2)8 Simples • Structure • Booléen, Entier, Réel, Chaîne • une collection dobjets (champs) de types distintcs• Tableaux • nom_struct = Structure • Un tableau est une collection dobjets (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

×