Академический Документы
Профессиональный Документы
Культура Документы
Vous êtes libre de :
NOTE IMPORTANTE
Ce document est mis à disposition selon le contrat CC-BY-NC-SA Creative Commons disponible en ligne http://creativecommons.org/licenses ou par courrier postal à Creative Commons, 171
Second Street, Suite 300, San Francisco, California 94105, USA modifié en ce sens que la première et la dernière page du document ne peuvent être supprimées en cas de reproduction, distribution,
communication ou modification. Vous pouvez donc reproduire, remixer, arranger et adapter ce document à des fins non commerciales tant que vous respectez les règles de paternité et que les
nouveaux documents sont protégés selon des termes identiques. Les autorisations au-delà du champ de cette licence peuvent être obtenues à support@supinfo.com.
© SUPINFO International University – EDUCINVEST
IT Tower - Avenue Louise 480 – 1050 Brussels Belgium . www.supinfo.com
Algorithmique (4).
Sous - programmes.
www.supinfo.com
Copyright © SUPINFO. All rights reserved
Algorithmique (4). Sous – programmes.
Objectifs de ce module
Plan du module
Voici les parties que nous allons aborder :
I. Généralités.
II. Procédures.
III. Fonctions.
IV. Récursivité.
Algorithmique (4). Sous – programmes.
ェ. Généralités
ェ. Généralités
Plan de la partie
Voici les chapitres que nous allons aborder :
1. Programmation procédurale.
2. Déclaration / utilisation.
3. Paramètres.
4. Les deux types de sous –
programmes.
ェ. Généralités
1. Programmation procédurale
1. Programmation procédurale
Hierarchie de tâches :
Demander un entier positif n à l’utilisateur.
Afficher les nombres parfaits jusqu’à n.
Savoir si un entier donné est parfait.
Calculer la somme des diviseurs d’un entier.
Savoir si un entier est un diviseur d’un autre.
ェ. Généralités
1. Programmation procédurale
2. Déclaration / utilisation
PROGRAMME bidule
VAR …
DEBUT
…
machin
FIN
ェ. Généralités
2. Déclaration / utilisation
2. Déclaration / utilisation
2. Déclaration / utilisation
PROGRAMME bidule
VAR … // déclaration des variables locales au programme
DEBUT
…
FIN
ェ. Généralités
3. Paramètres
3. Paramètres
3. Paramètres
3. Paramètres
E : n,m : ENTIER
S : res : BOOLEEN
ェ. Généralités
3. Paramètres
Remarque :
Remarque :
エ. Procédures
エ. Procédures
Plan de la partie
Voici les chapitres que nous allons aborder :
1. Déclaration.
2. Utilisation.
3. Exercice.
エ. Procédures
1. Déclaration
Déclaration
1. Déclaration
1. Déclaration
2. Utilisation
Utilisation
2. Utilisation
Exemple : le cas du rectangle
2. Utilisation
Exemple : le cas du rectangle (bis)
3. Exercice
3. Exercice
PROCEDURE conversion (E : n : ENTIER, S : h, m, s : ENTIER)
DEBUT
h n DIV 3600
m (n - 3600 * h) DIV 60
s (n – 3600 * h) MOD 60
FIN
PROGRAMME joujou
VAR x,y,z : ENTIER
DEBUT
conversion(7438,x,y,z)
ECRIRE(x, ”heures ”, y, ”minutes et ”, z, ”secondes”)
FIN
エ. Procédures
ォ. Fonctions
ォ. Fonctions
Plan de la partie
Voici les chapitres que nous allons aborder :
1. Déclaration.
2. Utilisation.
3. Exercice.
ォ. Fonctions
1. Déclaration
Déclaration
1. Déclaration
Remarques :
1. Déclaration
1. Déclaration
2. Utilisation
Utilisation
2. Utilisation
Exemple : maximum de deux entiers
3. Exercice
3. Exercice
PROGRAMME coucou
DEBUT
ECRIRE(conversion(7, 29, 54))
FIN
ォ. Fonctions
オ. Récursivité.
オ. Récursivité
Plan de la partie
Voici les chapitres que nous allons aborder :
1. Principe.
2. Récursivité versus itération.
3. Récursivité croisée.
4. Récursivité multiple.
5. Récursivité imbriquée.
オ. Récursivité
1. Principe
1. Principe
Exemple : calcul de n! = 1 x 2 x 3 x … x n.
1. Principe
1. Principe
factorielle(4) = 4 x factorielle(3)
factorielle(3) = 3 x factorielle(2)
factorielle(2) = 2 x factorielle(1)
or on sait que factorielle(1) = 1
factorielle(2) = 2 x 1 = 2
factorielle(3) = 3 x 2 = 6
factorielle(4) = 4 x 6 = 24
オ. Récursivité
1. Principe
Intérêts de la récursivité :
Elle est très utile pour concevoir des algorithmes sur des
structures complexes comme les tableaux, les arbres et
les graphes.
オ. Récursivité
Version itérative :
Version récursive :
3. Récursivité croisée
3. Récursivité croisée
4. Récursivité multiple
1 si k = 0 ou si k = 1
k
= n−1 n−1
n + sinon
k −1 k
オ. Récursivité
4. Récursivité multiple
5. Récursivité imbriquée
n+1 si m= 0
A( m, n) = A ( m−1,1) si m> 0 et n = 0
A ( m−1, A ( m, n −1) ) si m> 0 et n > 0
オ. Récursivité
5. Récursivité imbriquée
Fin
Vous êtes libre de :
NOTE IMPORTANTE
Ce document est mis à disposition selon le contrat CC-BY-NC-SA Creative Commons disponible en ligne http://creativecommons.org/licenses ou par courrier postal à Creative Commons, 171
Second Street, Suite 300, San Francisco, California 94105, USA modifié en ce sens que la première et la dernière page du document ne peuvent être supprimées en cas de reproduction, distribution,
communication ou modification. Vous pouvez donc reproduire, remixer, arranger et adapter ce document à des fins non commerciales tant que vous respectez les règles de paternité et que les
nouveaux documents sont protégés selon des termes identiques. Les autorisations au-delà du champ de cette licence peuvent être obtenues à support@supinfo.com.
© SUPINFO International University – EDUCINVEST
IT Tower - Avenue Louise 480 – 1050 Brussels Belgium . www.supinfo.com