Discussion :

[lepadoue]

Bonjour à tous,

Je suis étudiant en droit du numérique et nous avons un exercice d'algorithmique à faire. Etant un juriste, je n'ai jamais fais d'algorithmique avant cette année donc tout est nouveau pour moi, c'est donc normal si vous trouvez ça très simple ahah

Alors il nous ait demandé de créer un algorithme permettant, à partir d'un tableau en forme standard représentant un nombre, de renvoyer le même tableau mais sans les éventuels 0 finaux. Je m'explique.



Le premier tableau représente le numéro 863 car cela représente 13x10^0 + 5x10^1+8x10^2+0x10^3 (car nous somme en base 10)

Le but de l'algorithme est d'enlever les 0 qui ne servent à rien à la fin.

Nous avons appris en cours à supprimer des variables d'un tableau avec l'algorithme suivant :


Or, si on veut enlever les 0, on ne peut déjà pas écrire (TAB′ [𝑖])0⩽𝑖<N−1 car on ne sait pas combien il y aura de 0 en trop. Donc je suis complètement bloqué depuis maintenant 5h.

L'algorithmique est vraiment compliqué pour moi et je demande votre aide.

Merci d'avance !

[tbc92]

Ici, tu as un 'outil' pour supprimer systématiquement un caractère, en position n°k.
Tu peux utiliser cet 'outil'.
Il faut juste utiliser cet outil autant de fois que nécessaire. Ni plus, ni moins.

Tu peux présenter ton organigramme ainsi, en 2 parties :
D'abord une vision 'high-level' :

Code :

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

1
2
3
TantQue Le-Dernier-Caractère est 0
     Supprimer Le-Dernier-Caractère
Fin TantQue

Puis tu peux présenter le détail sur comment on fait pour Supprimer Le-Dernier-Caractère

Ici je présente l'algorithme, avec mes habitudes à moi. Selon les profs, selon le niveau du cours, il faut parfois détailler beaucoup plus que ça.

Mais en principe, un mot clé comme TantQue est accepté dans un algorithme. (en programmation, à peu près tous les langages acceptent l'instruction While, avec des syntaxes variées)

[lepadoue]

Merci pour votre réponse !

J'ai donc fais l'algorithme suivant :
Entrées : Un tableau d'éléments ((Tab[i])0<=i<N) de longueur N
Un entier a représentant le nombre de 0 à supprimer
1.Suppression ((Tab[i])0<=i<N)
2. Nouveau ((Tab'[i])0<=i<N-a)
3. Si Tab[0] <-- 0, alors
4. ((Tab'[i]0<=i<N-a) <-- 0
5. Sinon, faire
6. Tant que Tab[i] > 0 faire
7. Tab'[i] <-- Tab[i]
8. fin
9. Retourner ((Tab'[i])0<=i<N-a)

Sorties : Un tableau d'éléments ((Tab'[i])0<=i<N-a)

Qu'en pensez- vous ?

[Flodelarab]

Bonjour

Le premier tableau représente le numéro 863 car cela représente 13x10^0 + 5x10^1+8x10^2+0x10^3 (car nous somme en base 10)

13 en base 10 ? Y a pas quelque chose qui te choque ?

[lepadoue]

Bonjour,

Je pensais que écrire en base 10 signifiait exprimer les nombres en puissances de 10. En gros, notre exercice final est bien de transformer les tableaux que j'ai mis en photos en tableau sous forme standard avec uniquement des numéros entre 0 et 9 (donc en base 10).
C'est pourquoi le premier tableau représente un tableau 3, 6, 8.

N'avez vous pas un autre algorithme qui me permettrait de supprimer les 0 en trop ? Nous n'avons pas vu en cours " tant que le dernier caractère est 0"

Bien à vous

[WhiteCrow]

Bonjour,
les meilleures suppressions sont celles que l'on ne fait pas. Dans un cas de figure comme celui-ci il serait bien plus de conserver une taille indiquant le nombre de chiffres significatifs. Par exemple une structure de donnée ressemblant à :

Code :

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

1
2
3
4
5
 
{
    taille : 4
    chiffres : [7,3,3,1,0,0,0,0,0]
}

représente bien l'entier 1337 … peu importe qu'il y ait ou non des 0 en fin de tableaux.

[lepadoue]

Bonjour WhiteCrow,

Merci pour votre réponse mais malheureusement vous ne m'apprenez rien. Je le répète, le but de l'exercice est de trouver un algorithme qui enlève les 0 en trop. On sait que 7,3,3,1,0,0,0 est égal à 1337 mais moi je voudrais l'algorithme qui enlève les 0 en trop à la fin.

Merci encore pour votre aide

[tbc92]

L'algorithme a déjà été donné :

Code :

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

1
2
3
Tant que le dernier caractère est un 0
   Enlever le dernier caractère
Fin

La notion d'algorithme est une notion très large.
Selon le cours, selon le prof, selon le public ciblé, on va considérer que les 3 lignes en question, ça suffit, ou bien on va demander de détailler plus. Ici, l'instruction 'Enlever ... ', on peut considérer que ce n'est pas suffisamment détaillé. On peut te demander de plus préciser ce que ça comporte comme étapes.
Mais dans ce cas, tu as donné toi-même un exemple d'algorithme pour détailler à l'extrême ce que ça sous-entend, enlever un caractère précis dans un tableau. Il reste donc à combiner ces 2 algorithmes.

Ce qui est un peu troublant/choquant pour des matheux dans cette histoire, c'est qu'on parle de 'nombres en base 10' dans le titre, mais l'exemple initial (13,5,8,2 ...) et les travaux demandés .... tout ça fait qu'on est dans de la manipulation de tableaux, générale, et pas dans de l'écriture en base 10.