Quest ce quune structure de contrle itrative Quand
- Slides: 24
Qu’est ce qu’une structure de contrôle itérative ? Quand on utilise la structure de contrôle itérative complète ? Quand on utilise la structure de contrôle itérative Répéter? Quand on utilise la structure de contrôle itérative Tant que ? Diviser pour régner
Chapitre 12 : Les sous programmes
Objectifs üDécomposer un problème en module üPrésenter les solutions sous forme de sous programmes (procédure et fonction) üEnfin écrire des algorithmes et des programmes solutions Diviser pour régner
Introduction Jusqu'ici nous avons vu comment résoudre des problèmes plus moins simples faisant appel à la structure de contrôle conditionnelle et a la structure de contrôle itérative au répétitive à savoir les boucles : pour , répéter, tan que. Mais pour résoudre des problèmes complexes et/ou de grande taille, il est souvent préférable de les décomposer en sous problèmes indépendante et de taille réduite, par la suite on associe à chaque sous problème un module assurant sa résolution. Aujourd'hui nous allons voir comment: ü Décomposer un problème en module ü Présenter les solutions sous forme de sous programmes (procédure et fonction) ü Enfin écrire des algorithmes et des programmes solutions Diviser pour régner
Exemples Notre classe veut organiser une fêté de fin d'année. il est alors nécessaire de se partager le travail afin de réussir ce projet. dans ce but, un chef de projet et des groupes d'élèves seront constitués. Chaque groupe aura une tache bien précise et devra la programmer. Un groupe s'occupe de la décoration de la salle ; un autre s'occupe des invités ; ainsi de suite. le chef de projet synchronise et pilote l'ensemble des groupes. Diviser pour régner
A travers cet exemple, des notations importantes apparaissent tel que chef de projet est représenter en programmation par programme principale et les groupes par des sous programmes. Cette approche s’appelle analyse modulaire, qui présente les avantages suivantes: Ø Éviter les redondances Ø Concentrer sur la résolution d’un sous problème à la fois Ø Détecter facilement les parties à modifier Ø Réutiliser les modules On distingue deux types de sous programmes: q Les fonctions q Les procédures Diviser pour régner
Partie 1 : Les fonctions Diviser pour régner
activité 1 Citez des fonctions standard que vous avez déjà utilisez , ainsi que ses paramètres. Que remarquez-vous? Pouvez-vous donner une définition d’une fonction? Diviser pour régner
1. Définition : Une fonction est un sous programme permettant de retourner un résultat unique à partir d’un ou plusieurs paramètres donnés. Diviser pour régner
1) Activité 2 : On se propose d'écrire un programme intitulé somme_fact qui permet de calculer et d'afficher la somme des Factorielle des chiffres d'un entier n (0 ≤n<50) Exemple Soit n=31 : 3!+1!=7 Soit n=5: 5!=120 Diviser pour régner
Analyse Algorithme: Diviser pour régner
Remarque : on a remarque la redondance de la partie calcul de la factorielle : celle ou on calcule la factorielle de n, puis celle du chiffre des dizaines D et enfin celle du chiffre des unités U. on peut éviter une telle redondance en définissant une fonction permettant de calculer la factorielle de n'importe quel entier naturel. Cette fonction sera appelée en cas de besoin Diviser pour régner
2. Vocabulaire et syntaxe : Analyse et Algorithme de la fonction Nom-Fonction 0 - Fonction Nom_Fonction (Liste des paramètres formels) : type du résultat 1 - ………………. . 2 - ………………. . Instructions de la fonction. . n-1 - Nom_Fonction résultat N- Fin Nom_Fonction Diviser pour régner
Pascal Function Nom_Fonction (Liste des paramètres formels) : type du résultat; {Déclarations locales} ; Begin …………………………. ; ( Instructions de la fonction ) ……. Nom_Fonction : = résultat ; End ; Diviser pour régner 14
ANALYSE DU PROGRAMME PRINCIPALE: Résultat = écrire (" la Factorielle de", n, "est =", SF) SF= [ ] si (n dans [0. . 9]) alors SF Factorielle (n) Sinon D n div 10 U n mod 10 SF Factorielle (D) +Factorielle (U) Fin si n = [ ] Répéter n = Donnée //saisi contrôler on utiliser répéter Jusqu’à n dans [0. . 50] Fin som_Fact Diviser pour régner
Tableau de déclaration des objets Objet Type / Nature Factorielle SF D U N Fonction Entier entie Diviser pour régner
• Algorithme du programme principal 0)début som_Fact 1)Répéter Ecrire ("introduire un entier compris entre 0 et 50"); Lire (n) Jusqu’à n dans [0. . 50] 2)si (n dans [0. . 9]) alors SF FN Factorielle (n) Sinon D n div 10 U n mod 10 SF FN Factorielle (D) + FN Factorielle (U) Fin si 3)écrire (" la factorielle de", n, "est =", SF) 4)fin som_Fact Diviser pour régner
Analyse de chaque module ØLa fonction factorielle Résultat = fact [fact 1] Pour i De 1 A x Répéter fact*i Fin pour factorielle fact Fin factorielle Diviser pour régner
Tabl eau de déclaration des objets locaux Objet Type / Nature fact I entier Diviser pour régner
Algorithme de la fonction factorielle 0)DEF FN factorielle (x : entier) : entier 1)Fact 1 2)Pour i de 2 A x répéter Fact*i Fin Pour 3)factorielle fact 4)Fin factorielle Diviser pour régner
Traduction en Pascal: Program som_fact; Uses wincrt; Var n, u, d, sf: integer Function factorielle( x: integer): integer; Var i, fact: integer; Begin Fact: =1; For i: =2 to x do Fact: =fact*i; Factorielle: = fact; End; {******* p p*****} Repeat Write ("donnée un entier "); Read (n); Until (n in [0. . 50]); If n in [0. . 9] then Sf: = factorielle (n); Else begin D: =n div 10 U: = n mod 10 Sf: =Factorielle (D) +Factorielle (U) End; Writeln (' la Factorielle de', n, 'est =', Sf); End; Diviser pour régner
Remarques: Une fonction est constituée de trois parties La partie entête: de la fonction ou nous trouvons son nom qui est suivi, entre Parenthèses, des paramètres en entrée et leur mode de passage, puis du type du résultat. Ce type est un scalaire simple soit un entier, booléen, chaîne de caractère mais ne peut jamais être de type complexe comme les tableaux. La partie déclarative : ou tous les objets locaux de la fonction sont déclarés La partie instruction : où nous trouvons les instructions propres à la fonction Exemple: Function moyenne (coef 1, note 1, coef 2, note 2 : real) : real ; Toute objet utiliser dans une fonction est appelé objet local (i, f). Par contre toute objet déclaré dans le programme principale appelé objet global(n, u, d) Diviser pour régner
3. L'appel d'une fonction : Appel d'une fonction provoque l'activation de celle-ci. * une fonction dans son appel se comporte comme une variable. l’appel d’une fonction doit nécessairement se faire dans une expression : affichage : writeln(‘la moyenne de Ali est : ‘ , moyenne(c 1, n 1, c 2, n 2) ) ; condition : if moyenne (c 1, n 1, c 2, n 2)>10 then writeln(‘passable’) ; end ; Affectation : x : = moyenne (c 1, n 1, c 2, n 2) ; x : est une variable de type réel. Nom_Fonction (Liste des paramètres effectifs) Les paramètres effectifs et les paramètres formels doivent s’accorder du point de vue nombre, ordre, type. Diviser pour régner
Application: Diviser pour régner
- Quest ce quune suite
- Qu'est-ce qu'une solution basique
- Classe gramatical de sous
- Contrle parental program
- Contrle parental program
- Contrle parental
- Contrle
- Contrle parental
- Contrle technique
- Quand l'amour vous fait signe suivez le
- Quand écrasé courbant la tête
- Les promesses de dieu ne failliront jamais lyrics
- Present perfect simple and continuous
- Maison de lamour
- Je suis dans la joie quand on me dit paroles
- Quand je suis petit je suis grand
- Tout cur
- Je nais dans l'eau et je meurs dans l'eau qui suis je
- Quand je suis petit je suis grand
- Quand le soleil dit bonjour aux montagnes
- Fossette sacro coccygienne quand s'inquiéter
- Euclide date de naissance
- Quand je t'ouvre mon coeur je te vois seigneur
- Quand dieu créa la femme
- Quand dieu créa la femme