Programme Plus Petit Chiffre d'un Entier

[Gregamo]

Bonsoir,

Alors j'ai un dm avec quelques programmes sur calculatrice à faire pendant les vacances...
Dans un premier temps je devais identifier un programme, Somme des Chiffres je pense.
Maintenant, je bloque... j'ai l'entrée de mon programme et la fin. J'ai même le lien, et les instructions à utiliser ! Mais ça fait 1semaine que je tourne en rond, je me demandais donc si quelqu'un pouvait m'aider.

Alors, il faut que ce programme me donne le plus petit chiffre d'un entier. Par exemple si pptchif est le programme en question, pptchif(56701)=0.
Donc, pour bien comprendre, je me suis aider d'un tableur...
Si on définit u=mod(n,10),
en collonne A1, on met n, puis ensuite on met dans les reste de la colonne A (n-u)/10
en collonne B, on met notre "u"
... Pour le plus petit chiffre, il faut le plus petit u je pense !

Mon prof me dit d'utiliser les instructions While et If... mais dans quel ordre ? comment mettre en mémoire mes "u" et ensuite lorsque n=0, prendre le minumum des "u" : ce qui correspond a la sortie du programme je pense...

Avez vous des suggestions, d'autres idées peut etre ?
Merci d'avance

[Sve@r]

Ton problème est ce qu'on nomme un problème d'algorithmie => comment transformer une méthode de résolution en opérations de bases compréhensibles par un ordinateur. L'important n'est pas l'ordre du while ou du if mais de savoir ce que font ces instructions et quand les utiliser.

Effectivement, partir sur le modulo du nombre avec 10 est une bonne idée car ça te donne le dernier chiffre dudit nombre. Ensuite, faut juste que tu vérifies si ce dernier chiffre est plus petit que celui qui est mémorisé comme étant "le plus petit trouvé jusqu'à présent". Si c'est le cas, tu remplaces le chiffre mémorisé par celui-là
Puis tu divises euclidiennement ton nombre par 10 si ce nouveau nombre ne vaut pas 0, tu recommences l'opération complète avec ce nouveau nombre comme base

Si au contraire le nombre vaut 0, alors tu t'arrêtes. A ce moment là, le plus petit chiffre du nombre du début est celui qui se trouve mémorisé.

[gregoil]

Merci !

Bon alors je vais réessayer... J'avais carrément abandonner...
Surtout que mon prof' m'a passé un programme devant m'aider : il me donne la somme des chiffres d'un nombre entier... Mais je n'arrive pas a assimiler les instruction... While ? If ?
L'une sert a faire une boucle, l'autre un test... non ?

[Gregamo]

Merci !

Bon alors je vais réessayer... J'avais carrément abandonner...
Surtout que mon prof' m'a passé un programme devant m'aider : il me donne la somme des chiffres d'un nombre entier... Mais je n'arrive pas a assimiler les instruction... While ? If ?
L'une sert a faire une boucle, l'autre un test... non ?

[emcee]

while (condition)


permet de faire une instruction tant que la condition est remplie. Dans ton cas, l'instruction c'est d'examiner n mod 10, et la condition c'est "je n'ai pas examiné tous les chiffres de n"

if (condition)


permet de faire une instruction une fois, et si la condition est remplie. Dans ton cas, une fois que tu as examiné un chiffre du nombre n, il faut que tu le compares au plus petit chiffre trouvé jusqu'à présent, et que s'il est plus petit, tu le gardes en memoire à la place de celui que tu avais jusqu'à présent.


En d'autres termes :

u = n mod 10 (% j'initialise la mémoire du plus petit chiffre rencontré au dernier chiffre de n)
n = (n - n mod 10) / 10 (% "j'avance" d'un rang)
tantque (n > 0) (% tant qu'il y a des chiffres de n à examiner)
i = n mod 10 (% je regarde le dernier)
si (i<u) alors u=i (% si le chiffre en cours d'examen est pus petit que ce que j'avais en mémoire, je le remplace)
n = (n - n mod 10) / 10 (% "j'avance" d'un rang)
fintantque
return u

[Gregamo]

Merci beaucoup.

En fait, j'avais tout... mais ce fut laborieux pour tout assembler comme il faut !
Maintenant, que je pense avoir compris, je vais continuer, et les faire seul les autres programmes !

Merci encore

[emcee]

un plaisir !

un peu d'algorithmique dans ce forum consacré aux équations du 2nd degré et aux vecteurs ;-)