algorithme pour grille autoréférente

bonsoir,
voila l'énonce de mon problème, c'est un exercice d'algorithmique:
une grille autoreferente est une matrice de 5 lignes et 5 colonnes. elle est composée de 2 parties:
- une partie A composée des 2 colonnes de gauche
- une partie B composée des 3 colonnes de droite

4 2 1 2 2
5 1 2 4 5
1 1 5 6 7
2 0 8 0 0
3 6 0 0 0

dans la premiere colonne de la partie A
4 indique le nombre de 1 de la grille
5 indique le nombre de 2 de la grille
:
:
3 indique le nombre de 5 de la grille

dans la deuxieme colonne de la partie A
2 indique le nombre de 6 de la grille
1 indique le nombre de 7 de la grille
:
:
6 indique le nombre de 0 de la grille

***sachant que l'on vous donne des grilles autoréférentes qui ne comportent que la partie A, il vous est demandé de trouver la solution pour remplir la partie B.
remarque: la partie B est initialisée à 0, c.à.d toute les cases sont à 0.

le probleme qui se pose est comment guider l'utilisateur (celui qui nous donne les valeurs de A) pour ne pas commettre des erreurs logiques lors de la saisie ? (par exemple nombre de 2 =1 et puis on trouve nombre de 5=2 et nombre de 7=2 :? !!!)

merci d'avance

oui ?

Le site www.quiveutfairemondevoiramaplace.fr 'est à côté :)

Travaille, propose-nous quelque chose, et ensuite on t'aidera..

bonsoir
mes idées sont tres basic :p ,
lire le tableau A
SI il exist un element <0 ou >9 , ou somme des element <25 , ou le nombre d'apparition d'un chiffre dans le tableau A > à la valeur indiquée ALORS afficher un mssg derreur
SINON ecrire tableau B

mais apres un petit essai, g rencontré un probleme avec le zero, parcequ'il est le dernier element dans le tableau A et sa valeur (son nombre d'apparition) influence tout le tableau :S

Bonjour,

Le premier test que tu énonces pour afficher un message d'erreur est presque correct.

Il faut vérifier plusieurs choses pour A :
- Aucune valeur inférieure à 0, aucune suppérieure à 9
- Si le nombre de la valeur dans A est déjà suppérieur au compteur d'occurence cela est faux
- Il faut que la somme des entiers dans A soit égale à 25 et pas inférieure. En effet, tu as un tableau de 5 sur 5 et chacune des cases contient un chiffre, il faut donc que chacun de ces nombres soit comptabilisé dans A. Chaque chiffre est compté une seul fois, il faut donc toujours que la somme des chiffres de A soit égale à 25.

Ensuite, tu n'as plus qu'à vérifier combien d'occurences il te manque pour chacun des chiffres et de recomposer B. B n'obéit pas à une règle particulière, elle fait office de bouche trous.

Bonne journée,

Aldemius

Citation:

---

sachant que l'on vous donne des grilles autoréférentes qui ne comportent que la partie A, il vous est demandé de trouver la solution pour remplir la partie B.

---

Connaissant A, trouver B est assez simple. Comme le fait remarquer Aldiemus, on sait exactement le nombre de 1, 2, ... qu'il faut mettre dans B.

Citation:

---

le probleme qui se pose est comment guider l'utilisateur (celui qui nous donne les valeurs de A) pour ne pas commettre des erreurs logiques lors de la saisie ?

---

Construire une grille qui soit correcte (donc construire A), ca c'est beaucoup moins facile. Tu es sûr que c'est demandé dans ton exercice ?

Citation:

---

Envoyé par pseudocode

Construire une grille qui soit correcte (donc construire A), ca c'est beaucoup moins facile. Tu es sûr que c'est demandé dans ton exercice ?

---

Bonjour,

Non, je ne pense pas que ce soit si dur. A donne le nombre de chiffres de 0 à 9, donc on ne peut avoir dans A que des chiffres de 0 à 9. Tant que la somme des chiffres de A est égale à 25 et que A suit déjà la règle énoncé, avant même de construire B (si A dit qu'on a un 0 alors qu'il y en a déjà 2 dans A, alors A est faux), je pense que A est valide.

Je n'ai pas compris la question dans le sens où il faut produire A, mais plutôt dans le sens où il faut informer l'utilisateur s'il a saisi un A erroné. Et si c'est bien le cas, on revient aux règles ci dessus.

Bonne journée,

Aldiemus

Citation:

---

Envoyé par Aldiemus

Non, je ne pense pas que ce soit si dur. A donne le nombre de chiffres de 0 à 9, donc on ne peut avoir dans A que des chiffres de 0 à 9. Tant que la somme des chiffres de A est égale à 25 et que A suit déjà la règle énoncé, avant même de construire B (si A dit qu'on a un 0 alors qu'il y en a déjà 2 dans A, alors A est faux), je pense que A est valide.

---

J'ai pas dit non plus que c'était impossible. C'est juste moins évident que la question de l'exercice.

Citation:

---

Je n'ai pas compris la question dans le sens où il faut produire A, mais plutôt dans le sens où il faut informer l'utilisateur s'il a saisi un A erroné. Et si c'est bien le cas, on revient aux règles ci dessus.

---

Dans ce cas, on peut faire une simple grille des valeurs possibles pour chaque élément. Au fur et à mesure que l'utilisateur remplit la grille A, on supprime de la grille les valeurs impossibles.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Elements occurence 1 2 3 4 5 6 7 8 9 0 max ------------------- 0 0 0 0 0 0 0 0 0 0 {?} 1 1 1 1 1 1 1 1 1 1 {?} 2 2 2 2 2 2 2 2 2 2 {?} 3 3 3 3 3 3 3 3 3 3 {?} 4 4 4 4 4 4 4 4 4 4 {?} 5 5 5 5 5 5 5 5 5 5 {?} 6 6 6 6 6 6 6 6 6 6 {?} 7 7 7 7 7 7 7 7 7 7 {?} 8 8 8 8 8 8 8 8 8 8 {?} 9 9 9 9 9 9 9 9 9 9 {?} ------------------- --- ?? total

---

salut
merci pour vos reponses, ça m'encourage ;)
concernant les erreurs logiques, je dois gerer toutes les etapes de la saisie du tableau A et tenir en compte tout les cas possibles, sinon ça sera tres facile a realiser (remplir le tableau B suivant les valeurs du tableau A)
merci encore une fois les gars