Algorithme et programme

**Alf30** · 27/03/2012, 20h50

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.

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

Merci d'avance pour vos réponses

**_tom_** · 30/03/2012, 13h46

Bonjour,

Ta demandes est assez vaste

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

Code :

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

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

**SpaceFrog** · 30/03/2012, 14h45

j'avais ça en stock :

Code :

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

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))

**Willpower** · 30/03/2012, 17h12

Code :

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

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.

**SpaceFrog** · 31/03/2012, 09h42

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

Cependant rom2ara me retourne toujours 0 ??

**Willpower** · 31/03/2012, 10h51

Envoyé par SpaceFrog

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

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 :

- 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 ?

voici donc la version compatible IE :

Code :

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

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'));

**Willpower** · 31/03/2012, 11h16

Voici un exemple de solution pour les 4 fonctions :

Code :

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

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();

**Alf30** · 01/04/2012, 16h07

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

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

Code :

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

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);

**Willpower** · 01/04/2012, 17h38

Envoyé par Alf30

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

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 :

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

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);

**Alf30** · 01/04/2012, 20h40

Merci !
J'ai remplacé prompt et alerte sur mon interface et cela fonctionne !

**Alf30** · 02/04/2012, 21h42

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

Est-ce une bonne idée ?

**Willpower** · 02/04/2012, 23h49

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..

**SpaceFrog** · 03/04/2012, 08h37

heu charAt()

**Alf30** · 03/04/2012, 11h51

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 :

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

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);

**Loceka** · 03/04/2012, 12h00

Envoyé par Willpower

Voici un exemple de solution pour les 4 fonctions :

Code :

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

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 :

Envoyé par SpaceFrog

Code :

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

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 :

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

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 !

**Alf30** · 03/04/2012, 13h26

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

**Loceka** · 03/04/2012, 14h06

si tu regardes bien, juste au dessus, il déclare une fonction nommée "io". Ensuite il l'appelle.

**Alf30** · 03/04/2012, 18h00

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

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

**Watilin** · 03/04/2012, 19h19

'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

**Willpower** · 03/04/2012, 22h23

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 .....

Algorithme et programme

JavaScript

Discussions similaires

Partager

Partager