Discussion :

[MIND_READER]

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

[souviron34]

oui ?

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

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

[MIND_READER]

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

[Aldiemus]

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

[pseudocode]

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.

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 ?

[Aldiemus]

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