Discussion :

[Takahitekun]

Bonjours à tous j'ai besoin d'aide pour faire un algo donc je m'explique !

J'ai actuellement fait un algo pour calculer en base 10 dans un tableau mes résultat donc je vous présente mon algo :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
Fonction enBase10(Chaine : saisie, Entier : baseInit) : Entier
 
entier : res, i,p;
 
Debut
res:= 0;
p:= taille(saisie)-1;
pour i de 0 à taille(saisie) -1 faire
res:= res+indexDe(tabls, saisie[i])* baseInit^p
p:=p-1
fin pour;
retourne res;
Fin

Donc ça c'est pour convertir mes chiffres dans mon tableau en base 10 mais maintenant je dois faire le faire en base N donc voila la fonction mais si quelqu'un peut m'aider pour l'algo ça serait génial car je pige pas

Fonction enBaseN ( Entier: nb, baseResult) : chaine

[Obsidian]

Bonjour,

— À la ligne 7, « p » ne devrait visiblement pas recevoir la taille de ta chaîne, mais la base du nombre à lire (donc, ici, 10) ;
— Faire une exponentiation est coûteux en informatique, et l'opération n'est pas toujours disponible, spécialement lorsque tu travailles en bas niveau sur des systèmes restreints comme des micro-contrôleurs. Il est beaucoup plus intéressant d'utiliser un accumulateur que tu vas multiplier à chaque tour par p ;
— Lorsque tu multiplies un nombre décimal par 10, tu le décales d'une colonne à gauche (et réciproquement). L'astuce, c'est que ce n'est pas propre au nombre 10, mais que c'est une propriété arithmétique qui se présente chaque fois que tu multiplies un nombre par sa base. Donc, en binaire, décaler les bits vers la gauche revient à multiplier le nombre par deux.

Fort de cette dernière indication, tu dois pouvoir adapter facilement ton algorithme à n'importe quelle base.