Discussion :

[Darkenshin]

Bonjour,

Voila j'ai fait un petit algo pour mettre un nombre A^B.
J'aimerai savoir si cette algo est correct ou non, il me semble que j'ai repris "tous" les cas pour les puissances d'un entier.

Voila l'algo en question (il s'agit d'une fonction)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Fonction puissance (E: A,B : entier) : entier
 
Déclaration
I, Pows, Z : entier
 
Début
Pows = A
 
Si A ! = 0 et B = 0
	Alors Retourner 1
	Sinon 
	Si A = 0 et B > 0
		Alors 
		Retourner 0
	Sinon 
	Si (A = 0 et B = 0) ou (A = 0 et B < 0)
		Alors 
		Retourner "Je ne sais pas quoi mettre car il faut un entier or c'est une forme inderterminée"						
	Sinon 
	Si A > 0 et B > 0
		Alors
			Pour I allant de 1 à B faire
				Pows <- Pows*A
			Fin Pour
		Retourner Pows			
	Sinon
	Si A > 0 et B < 0
		Alors
			Z = B * -1
			Pour I allant de 1 à Z faire
				Pows <- Pows/A
			Fin Pour
		Retourner Pows	
	Sinon
		Si A < 0 et B < 0
			Alors
				Pour I allant de 1 à -B faire
					Pows <- Pows/A
				Fin Pour
			Retourner Pows	
	Sinon
	Si A < 0 et B > 0
		Alors
			Pour I allant de 1 à B faire
				Pows <- Pows*A
			Fin Pour
			Retourner Pows	
	Fin Si		
	Fin Si		
	Fin Si	
	Fin Si	
	Fin Si		
	Fin Si		
Fin Si	
 
Fin puissance

Les questions que je me pose sont les suivantes:
Es-ce que l'algo est correcte ?
Es-ce qu'il n'y a pas plus simple pour calculer des puissances d'entier en "intératif" ?

J'ai aussi un problème pour la forme indeterminée que ce que je peux renvoyer car c'est de l'entier or il faudrait retourner une chaîne de caractère.

Il est vrai que je me suis inspiré d'un programme en C pour faire l'algo (je suis une bille en algo et encore plus en math )

Merci de votre aide .

Cordialement,
Darkenshin.

.: Edit :.
Correction au niveau de l'initisalition et de la pagination

[Scorpyosis]

Moi je te propse ceci, qui devrait marcher et est plus simple, il y a une erreur dans ton algo, tu n'initialiser jamais pows ! donc tu auras toujours 0 comme résultat !

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
I,Resultat : entier
Resultat = A 
 
Si A = 0 
	si B <= 0
		EXCEPTION //en algo je sais pas lever d'exception moi :cry: 
	Fin si
	retourner 0
Sinon
	si B = 0 
		retourner 0
	sinon
		pour I = 1 à (B - 1 )			
			Resultat = Resultat * A
		fin Pour
	fin si
Fin Si
 
si B < 0 alors
	resultat = 1 / resultat
fin si
 
retourner resultat

[Darkenshin]

Salut,

J'avoue que je ne peux pas tester mon algo vu le pc que j'ai actuellement
Justement je me suis demander si il ne fallait pas initialiser ma var, ce que j'avais commencé à faire et puis supprimer car je l'ai refait car je me suis rendu compte que je ne gére qu'un seul cas.

Je vais regarder de plus près ton algo

Merci

Cordialement,
Darkenshin.

[borisd]

Juste une petite correction : pour tout a non nul, a^0=1.
On devrait donc initialiser Resultat à 1 puis effectuer la boucle de 1 à B.

[thewho]

Bonjour,

Je n'ai pas regardé ton algo, c'est juste pour faire une petite remarque:

Indenter le code, c'est bien.

MAIS, il faut rester raisonnable sur la taille l'incrément d'indentation, car, sincèrement, tu trouves que ton code est facile à lire ?

Une indentation de 2 caractères par bloc suffit normalement, sans avoir besoin ensuite d'un écran 36 pouces pour lire sans avoir à se balader de gauche à droite avec les scrollbars.

[Darkenshin]

@borisd: j'y penserai merci

@thewho: vu les conditions de travail que j'ai je ne peux pas faire non plus autrement que d'incrémenter de cette façon.
J'avais prévu d'éditer mon code une fois chez moi