algorithme

Question

salut,j'ai des difficltes pour decomposer les exercices pour parvenir a l'agorithme correspondant de l'exercice.en bref comment proceder pour parvenir a l'algo.exemple d'exercice:trouver l'algorithme permettant de resoudre le probleme suivant:
on desire calculer la somme suivante...
En entrée:le nombre de terme de la suite
S=1+2+4/2+8/6+16/24+32/120+64/720+128/5040+...

p.legal · Answer

je pense à l'equation :

2^n/n!

donc si n est le nbre d'elements à ateindre l'algo est du genre

n=n-1
k=k+[2^n/n!]

do
    n=n-1
    k=k+[2^n/n!]
loop while n<>0

ça reste à verifier ! je vais au lit ;-) demain boulot !

@++

p.legal · Answer

j'ai pas pu aller au lit sans verifier :

il s'agit de 1+[ somme de 1 à n-1 de (2^n/n!)]

voici l'algo

si 0<n<2 alors somme=n

si n est le nombre de terme de la suite et si n>2 :

n=n-1
somme=1
somme=somme+(2^n/n!)
do
    n=n-1
    somme=somme+(2^n/n!)
loop while n>1

le resultat est somme

et voici le prog en liberty BASIC

[debut]
input n
n=n-1
k=1
d=2^n
e=fact(n)
k=k+(d/e)

do
    n=n-1
    d=2^n
    e=fact(n)
    k=k+(d/e)
loop while n>1

print k
k=0
goto [debut]
end
wait

function fact(k)
    if k>1 then
        n=k
        do 
            n=n-1
            k=k*n
        
        loop while n>1
    else
        k=1
    end if
    fact=k
    end function

p.legal · Answer

Je vais même m'en servir comme exercice sur le forum de liberty BASIC France:Interdiction de devoiler ma solution svp !http://lbasic.atomysk.com/forum/viewtopic.php?p=6039#6039

Algorithme

3 réponses

Discussions similaires

Newsletters