Discussion :

[freeridegirl31]

Bonjour à tous, je dois écrire un décodeur de nombres romains mais je ne sais pas comment commencer. De plus, mes connaissances dans R sont limitées, je dois faire un rapport de cette programation. Quelqu'un peut-il m'aider? je vous remercie d'avance pour votre aide.

[A. D.]

Bonjour,


Peut-être pourriez-vous nous en dire un peu plus sur ce que vous appelez un "décodeur de nombres romains"?

S'agit-il uniquement de convertir les nombres : I = 1 , II = 2 , ... X = 10 , ou s'agit-il d'effectuer des opérations?
Comment cela fonctionne-t-il, l'utilisateur donne en entrée d'une fonction des variables correspondant aux nombres romains? La fonction renvoie en sortie l'affichage du "décodage"?...

De plus, mes connaissances dans R sont limitées.

Voir les nombreux docs et tuto existants sur le sujet par exemple ici ou en cherchant via google.


Cordialement,

A.D.

[pitipoisson]

Bonjour,

Les fonctions existent déjà dans R :

Code :

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

1
2
> as.integer(as.roman("XLVI"))
[1] 46

Après, si c'est pour un exercice, c'est une autre histoire !

[4Ur3L]

Si c'est pour un exo, voilà une partie de l'algo :

Mode opératoire
Pour connaître la valeur d’un nombre écrit en chiffres romains, il faut lire le nombre de droite à gauche, il suffit d'ajouter la valeur du chiffre, sauf s'il est inférieur au précédent, dans ce cas, on le soustrait. Ainsi :

XVI = 1 + 5 + 10 = 16 ;
XIV = 5 - 1 + 10 = 14, car I est inférieur à V ;
DIX = 10 - 1 + 500 = 509, car I est inférieur à X ;
MMMMCMXCIX = 10 - 1 + 100 - 10 + 1 000 - 100 + 1 000*4 = 4 999 ;
MMMMDCCCLXXXVIII = 4 888, est le nombre romain le plus long en quantité de symboles.

Source : http://fr.wikipedia.org/wiki/Nombre_...p.C3.A9ratoire

Après, si t'as des questions plus précises, ça serait pas plus mal pour t'aider ...

[freeridegirl31]

Bonsoir, et merci à vous trois pour vos réponses. Je vais essayer de suivre vos conseils et me renseigner un peu plus sur ce travail car je ne sais pas dans quelle direction aller.

Bonne soirée

[pitipoisson]

Bonjour,

...voilà une partie de l'algo :...

Je sais que c'est un peu tricher, mais je suis allé jeter un œil dans les fonctions existantes

Leur approche est moins analytique mais néanmoins efficace : ils font du remplacement de combinaisons de caractères. Par exemple "IX" est remplacé par "VIIII"... le reste n'est qu'un simple addition !
Il y sans doute des subtilités sur l'ordre de remplacement et pour vectoriser le tout.

[freeridegirl31]

Voila en gros comment cela débute:

Code :

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

1
2
3
4
5
6
7
8
> encodeur <- function(x)
+ {
+ unité <- x%%10
+ u<- unité
+ u<- gsub(pattern = "0", replacement = "", x=u)
+ u<- gsub(pattern = "1", replacement = "I", x=u)
+ u<- gsub(pattern = "2", replacement = "II", x=u)
+ u<- gsub(pattern = "3", replacement = "III", x=u)

Etc.....

Quelqu'un voit de quoi je parle ????