Dhifallah Fethi
Admin
Messages : 74
Date d'inscription : 02/03/2011
 | Sujet: Calcul de combinaison C(n,p)  Jeu 3 Mar - 19:41 | |
| Calcul de combinaison C(n,p) C np= (A np/p!= n!/p!(n-p)! Analyse du problème : - Code:
-
Résultat = Proc affiche (C)
C ← Fn comb (n,p)
Proc saisie (n,p) T.D.O.G : | Objets | Type/Nature | | n, p | entiers | | C | Réel | | saisie | Procédure | | affiche | Procédure | | comb | Fonction |
Algorithme du Programme Principale : - Code:
-
0) Début combinaison
1) Proc saisie (n,p)
2) C ← Fn comb (n,p)
3) Proc affiche (C)
4) Fin combinaison Analyse de la fonction comb: - Code:
-
Résultat = comb
comb ← C
C ← Fn Fact(n) / (Fn Fact(p) * Fn Fact(n-p)) Algorithme de la fonction comb: - Code:
-
0) Déf Fn comb (a,b :entier) : réel
1) C ← Fn Fact(n) / (Fn Fact(p) * Fn Fact(n-p))
2) comb ← C
3) Fin comb Solution récursive: On donne (C np= C n-1p-1+ C n-1p) Algorithme de la fonction récursive Comb : - Code:
-
0) Déf Fn Comb (n, p : entier) : réel
1) Si (p = 0) ou (p = n) alors Comb ← 1
Sinon Comb ← Fn Comb (n-1, p) + Fn Comb (n-1, p-1)
FinSi
2) Fin Comb
Traduction de la fonction récursive Comb : - Code:
-
function Comb(n,p:integer):real;
begin
if (p=0) or (p=n) then Comb := 1
else Comb := Comb (n-1,p) + Comb (n-1,p-1);
end; | |
|
Calendrier
