Algorithme et programme

Version imprimable

27/03/2012, 20h50
Alf30

Algorithme et programme

Bonjour, je viens chercher de l'aide car j'ai un algorithme a écrire et ensuite un programme sous javascript et je ne comprends pas comment faire.:oops:
Je ne suis pas très douée en algo déjà à la base et là je suis perdue..

Voila ce que j'ai à faire :
- Ecrire un programme demandant un nombre à l'utilisateur et affichant son équivalent en numérotation romaine
- Ecrire une fonction prenant en entrée un caractère seul et renvoyant sa valeur, 0 s'il est incorrect
- Ecrire un programme demandant une chaine à l'utilisateur et renvoyant sa valeur (chiffre romain --> arabe)
- Faire en sorte que le programme affiche un message d'erreur pour les saisies incorrectes

Sauf que je n'arrive pas à commencer et je ne vois vraiment pas comment faire.
Je me dis qu'une fois que j'aurais compris comment faire un programme passant de romain à arabe ou l'inverse, j'arriverais facilement à le faire dans l'autre sens mais pour le moment je ne comprends pas comment le faire et dans aucun des 2 sens..

C'est pour ça que je viens chercher un peu d'aide:oops:

Merci d'avance pour vos réponses

Bonjour,

Ta demandes est assez vaste :D

Voici une fonction javascript qui te permet de convertir une nombre arabe en romain :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
function chif_rome(num)
{
  //I V X  L  C   D   M
  //1 5 10 50 100 500 1k
  var rome =["","I","II","III","IV","V","VI","VII","VIII","IX"];
  var rome2=["","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"];
  var rome3=["","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"];
  var rome4=["","M","MM","MMM","IVM","VM","VIM","VIIM","VIIIM","IXM"];
  var str=rome[num%10];
  num-=(num%10);
  num/=10;
  str=rome2[num%10]+str;
  num-=(num%10);
  num/=10;
  str=rome3[num%10]+str;
  num-=(num%10);
  num/=10;
  str=rome4[num%10]+str;
  alert(str);
}

Bon courage ;)

j'avais ça en stock :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function chif_rome(num)
{
  var rom ={'0':'','1':"I",'2':"II",'3':"III",'4':"IV",'5':"V",'6':"VI",'7':"VII",'8':"VIII",'9':"IX",
  				'10':"X",'20':"XX",'30':"XXX",'40':"XL",'50':"L",'60':"LX",'70':"LXX",'80':"LXXX",'90':"XC",
  				'100':"C",'200':"CC",'300':"CCC",'400':"CD",'500':"D",'600':"DC",'700':"DCC",'800':"DCCC",'900':"CM",
  				'1000':"M",'2000':"MM",'3000':"MMM",'4000':"IVM",'5000':"VM",'6000':"VIM",'7000':"VIIM",'8000':"VIIIM",'9000':"IXM"};
 
var str="";
var exp = 4
var u=1000
while (u>1){
u=Math.pow(10,--exp)
str+=rom[(parseInt(num/u,10)*u).toString()]
num=num%u
}
 
  return(str);
}
alert(chif_rome(95))

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
	function r(c){
		return {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}[c] || 0;
	}
 
	function rom2ara(str){
		var result=0,v1,v2;
		for(var i=0;i<str.length;i++){
			r(str[i])&&r(str[i])<r(str[i+1])?result+=r(str[i+1])-r(str[i++]):result+=r(str[i]);
		}
		return result;
	}
 
	alert(rom2ara('WILLPOWER'));

A condition que le chiffre romain passé en paramètre soit un chiffre romain valide.

31/03/2012, 09h42
SpaceFrog

Will, J'aime beaucoup ta fonction r(c) :ccool:

Cependant rom2ara me retourne toujours 0 ??

Citation:

Envoyé par SpaceFrog

Will, J'aime beaucoup ta fonction r(c) :ccool:

Cependant rom2ara me retourne toujours 0 ??

Pour la fonction r(c), il aurait été plus simple de juste utiliser un tableau ou objet(au lieu d'une fonction), mais je voulais me conformer à l'énoncer :

Citation:

- Ecrire une fonction prenant en entrée un caractère seul et renvoyant sa valeur, 0 s'il est incorrect

;)

rom2ara me retourne 99 pour "WILLPOWER", tu utilises IE ? :aie:

voici donc la version compatible IE :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 function r(c){ return {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}[c] || 0; } function rom2ara(str){ var result=0,v1,v2; for(var i=0;i<str.length;i++){ v1 = r(str.charAt(i)); v2 = r(str.charAt(i+1)); v1&&v1<v2?(i++,result+=v2-v1):result+=v1; } return result; } alert(rom2ara('WILLPOWER'));

Voici un exemple de solution pour les 4 fonctions :

Code:

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
function r(c){
	return {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}[c] || 0;
}
 
function valid(str){
	var v1,v2;
	for(var i=0;i<str.length;i++){
		v1 = r(str.charAt(i));
		v2 = r(str.charAt(i+1));
		if(!v1)
			return 0;
		if(v1<v2){
			if(v1.toString().charAt(0)!=1)
				return 0;
			if(v1*10<v2)
				return 0;
		}
	}
	return 1;
}
 
function rom2ara(str){
	if(!valid(str))	
		return "ERREUR: ENTREE INVALIDE";
	var result=0,v1,v2;
	for(var i=0;i<str.length;i++){
		v1 = r(str.charAt(i));
		v2 = r(str.charAt(i+1));
		v1<v2?(i++,result+=v2-v1):result+=v1;
	}
	return result;
}
 
function io(){
	alert(rom2ara(prompt("entrez un nombre romain","XVII")));
}
 
io();

Merci beaucoup pour vos réponses, j'avoue être un peu perdue :oops:

J'avais écrit ce programme :
Mais cela ne semble pas fonctionner et je ne trouve pas mon erreur..

Code:

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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
nombre = SaisieEntier('Saisissez votre nombre');
temp = nombre;
romain = ' ';
while temp > 0 {
  if (temp - 1000 > 0) {
    romain = romain + 'M';
    temp = temp - 1000;
  } else {
    if (temp - 900 > 0) {
      romain = romain + 'CM';
      temp = temp - 900;
    } else {
      if (temp - 500 > 0) {
        romain = romain + 'D';
        temp = temp - 500;
      } else {
        if (temp - 400 > 0) {
          romain = romain + 'CD';
          temp = temp - 400;
        } else {
          if (temp - 100 > 0) {
            romain = romain + 'C';
            temp = temp - 100;
          } else {
            if (temp - 90 > 0) {
              romain = romain + 'XC';
              temp = temp - 90;
            } else {
              if (temp - 50 > 0) {
                romain = romain + 'L';
                temp = temp - 50;
              } else {
                if (temp - 40 > 0) {
                  romain = romain + 'XL';
                  temp = temp - 40;
                } else {
                  if (temp - 10 > 0) {
                    romain = romain + 'X';
                    temp = temp - 10;
                  } else {
                    if (temp - 9 > 0) {
                      romain = romain + 'IX';
                      temp = temp - 9;
                    } else {
                      if (temp - 5 > 0) {
                        romain = romain + 'V';
                        temp = temp - 5;
                      } else {
                        if (temp - 4 > 0) {
                          romain = romain + 'IV';
                          temp = temp - 4;
                        } else {
                          if (temp - 1 > 0) {
                            romain = romain + 'I';
                            temp = temp - 1;
                          }
                        }
                      }
                    }
                  }
                }
              }
            }
          }
        }
      }
    }
  }
}
Ecrire(nombre);
Ecrire(romain);

Citation:

Envoyé par Alf30

Merci beaucoup pour vos réponses, j'avoue être un peu perdue :oops:

J'avais écrit ce programme :
Mais cela ne semble pas fonctionner et je ne trouve pas mon erreur..

Il faut des parenthèses pour englober la condition de ton while, ensuite ne connaissant pas les fonctions "SaisieEntier" ni "Ecrire" je les ai remplacé par du code similaire pour te fournir un résultat que tu peux tester facilement :
Code:

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 nombre = prompt('Saisissez votre nombre'); temp = nombre; romain = ''; var romain_valeurs = { 'M' :1000, 'CM' :900, 'D' :500, 'CD' :400, 'C' :100, 'XC' :90, 'L' :50, 'XL' :40, 'X' :10, 'IX' :9, 'V' :5, 'IV' :4, 'I' :1 }; for(var i in romain_valeurs){ while (temp >= romain_valeurs[i]) { romain += i; temp -= romain_valeurs[i]; } } alert(nombre); alert(romain);

01/04/2012, 20h40
Alf30

Merci !
J'ai remplacé prompt et alerte sur mon interface et cela fonctionne !:mrgreen:
02/04/2012, 21h42
Alf30

Et pour faire la conversion dans l'autre sens je pense utiliser CaractereEn(chaine,i)

Est-ce une bonne idée ?
02/04/2012, 23h49
Willpower

Citation:

Envoyé par Alf30

Et pour faire la conversion dans l'autre sens je pense utiliser CaractereEn(chaine,i)

Est-ce une bonne idée ?

Ca n'existe pas..
03/04/2012, 08h37
SpaceFrog

heu charAt()

Ah d'accord je croyais que c'était CaractereEn :?

J'ai donc tenté avec CharAt comme vous m'avez dit mais je ne comprends pas comment le passer en arabe du coup ?

J'ai ça pour le moment :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
nombre =Saisie('Saisissez votre chiffre romain');
 
Ecrire(nombre);
var chaine=nombre;
for (var i=0; i<chaine.length; i++) {
 Ecrire(chaine.charAt(i));
}
var arabe_valeurs = {
        1000       :'M',
        900        :'CM',
        500        :'D',
        400        :'CD',
        100        :'C',
        90         :'XC',
        50         :'L',
        40         :'XL',
        10         :'X',
        9          :'IX',
        5          :'V',
        4          :'IV',
        1          :'I',
};
 
Ecrire(arabe);

Citation:
Envoyé par Willpower
Voici un exemple de solution pour les 4 fonctions :
Code:

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 function r(c){ return {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}[c] || 0; } function valid(str){ var v1,v2; for(var i=0;i<str.length;i++){ v1 = r(str.charAt(i)); v2 = r(str.charAt(i+1)); if(!v1) return 0; if(v1<v2){ if(v1.toString().charAt(0)!=1) return 0; if(v1*10<v2) return 0; } } return 1; } function rom2ara(str){ if(!valid(str)) return "ERREUR: ENTREE INVALIDE"; var result=0,v1,v2; for(var i=0;i<str.length;i++){ v1 = r(str.charAt(i)); v2 = r(str.charAt(i+1)); v1<v2?(i++,result+=v2-v1):result+=v1; } return result; } function io(){ alert(rom2ara(prompt("entrez un nombre romain","XVII"))); } io();
Si on en croit les posts précédents, ça ne fonctionne pas pour les milliers :

Citation:

Envoyé par SpaceFrog

Code:

var rom ={'4000':"IVM",'5000':"VM",'6000':"VIM",'7000':"VIIM",'8000':"VIIIM",'9000':"IXM"};

Dans ton cas 'VIM' donnerait 1004 alors qu'en vrai c'est ~~un éditeur de texte~~ 6000. Preuve :
Code:

1 2 1. v1 = 5, v2 = 1 => result = 5 2. v1 = 1, v2 = 1000 => result = (5 + 999 =) 1004
Dommage, la simplification était jolie sinon...

PS :
Accessoirement c'est très mal de faire varier l'indice d'un for dans le traitement !

03/04/2012, 13h26
Alf30

J'ai tenter de reprendre toutes vos fonctions.
Mais il y a un truc que je ne comprends pas c'est le io(); à la fin qu'est ce que cela signifie, j'en ai jamais entendu parler:?
03/04/2012, 14h06
Loceka

si tu regardes bien, juste au dessus, il déclare une fonction nommée "io". Ensuite il l'appelle.
03/04/2012, 18h00
Alf30

D'accord merci bien, je n'avais pas fait attention:oops:

En tout cas merci beaucoup de votre aide je pense pouvoir m'en sortir désormais.
Et sinon CharAt correspond à CaractereEn pour mon prof en version algo c'est pour ça j'ai confondu les langages :)
03/04/2012, 19h19
Watilin

'Pas pour vous blâmer les amis, mais vos solutions à base de hashmaps, je les trouve un peu maladroites…

Laissez-moi réléchir, je repasse quand j'ai quelque chose :aie:
03/04/2012, 22h23
Willpower

Citation:

Envoyé par Loceka

Si on en croit les posts précédents, ça ne fonctionne pas pour les milliers :

Les postes précédents ont inventé un système de notations entre celui romain et le nôtre pour les valeurs des milliers sur base de la juxtaposition.

Le système romain au dessus de Mille s'écrit par exemple pour 5.000 :MMMMM

Et non pas VM ..... :aie:
03/04/2012, 22h25
Willpower

Citation:

Envoyé par Watilin

'Pas pour vous blâmer les amis, mais vos solutions à base de hashmaps, je les trouve un peu maladroites…

Laissez-moi réléchir, je repasse quand j'ai quelque chose :aie:

C'est le système de numérotation romain qui ne base (quasi) pas sur la position des nombres pour déterminer leurs valeurs qui est archaïque. C'est pour cette raison qu'aujourd'hui on utilise le système arabe et non romain. Et aussi pour cette raison qu'écrire un algorithme pour simplifier certaines valeurs n'est pas très intéressant (mais néanmoins possible).
04/04/2012, 08h33
Loceka

Citation:

Envoyé par Willpower

Les postes précédents ont inventé un système de notations entre celui romain et le nôtre pour les valeurs des milliers sur base de la juxtaposition.

Effectivement, je n'avais pas vérifié (comme les 2 disaient la même chose je l'avais pris pour argent comptant). :oops:

Citation:

Envoyé par Willpower

Le système romain au dessus de Mille s'écrit par exemple pour 5.000 :MMMMM

D'après wikipédia (ça vaut ce que ça vaut), les milliers s'arrêtent à MMMM. Les chiffres romains ne vont, selon eux, pas plus loin que 4999.

D'ailleurs sur leur page il y'a un algo sympa pour les lire :

Citation:

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 :
XIV = 5 - 1 + 10 = 14, car I est inférieur à V

Ca ressemble au tien sauf qu'il n'y a pas besoin de modifier l'indice de boucle dans le traitement.
04/04/2012, 08h59
Willpower

Citation:

Envoyé par Loceka

D'ailleurs sur leur page il y'a un algo sympa pour les lire :

Citation:

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 :
XIV = 5 - 1 + 10 = 14, car I est inférieur à V

Ca ressemble au tien sauf qu'il n'y a pas besoin de modifier l'indice de boucle dans le traitement.

Effectivement, j'ai écrit mon algo vite fait sans penser qu'il n'était pas nécessaire de modifier l'indice.