Ecole préparatoire en Sciences et Techniques d'Oran Module : Informatique 2

2me
E
m > 0
u0=m
un+1 =un
2si unest pair
un×3+1 si unest impair

1
2
100
10

2me
parcours profondeur prefixe
E

a b
C1(n) = Pn−5
i=5 Pi+5 j=i−51 = Pn−5 i=5 11 = 11 ∗Pn−5 i=5 = 11 ∗(Pn−5 i=1 −P4 i=1) = 11 ∗(Pn−5 i=1 −4) =
11 ∗(n−5−4) = 11(n−9)
C2(n) = Pn
i=1 Pn j=1 Pn k=1 1 = n.n.n =n3
MinA(n) = 11(n−9)
MaxA(n) = n3
MoyA(n) = 1
2.11.(n−9) + 1 2.n3=1 2.n3+11 2.n −9 2