Discussion :

[esteller]

Bonjour à tous.
J'ai un problème que je n'arrive pas à résoudre.
voici mon algorithme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
Procédure division (n:entier, m:entier)
Variables : q, r : entiers
Début
q ← 0;
r ← n;
Tant que m ≤ r
q ← q+1
r ← r –m
Fin tant que
Fin

r est le reste de la division et q est le
quotient :
n = q . m + r avec 0 ≤ r < m

Déterminez la complexité en nombre d'affectations de cet algorithme en fonction de n et de m. Puis donnez l'ordre de cette complexité

merci pour l'aide car je suis débutante

[supersnail]

Et?

Là on est bien contents pour toi, mais quel est ton souci?

[esteller]

Au fait je ne sait pas comment calculer la complexité.si quelqu'un peut m'aider a débuter

[Invité]

Bonjour,

Pour débuter, calcules d'abord la complexité de programmes plus simples.

Exercice 1

a) Que fait cette procédure ?

Code Pseudocode :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Procédure incrémenter (n:entier)
  Début
    n ← n + 1
  Fin

b) Quelle est sa complexité (c'est-à-dire le nombre d'affectations) ?



Exercice 2

a) Que fait cette procédure ?

Code Pseudocode :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
Procédure mettre_a_zero (n:entier)
  Début
 
    Tant que n > 0
      n ← n - 1
    Fin tant que
 
  Fin

b) Quel est le nombre d'affectations effectuées si l'entier n fournit en argument vaut 2 ?
c) Si n vaut 5 ?
d) Et pour n en général ?