Discussion :

[Isendar]

Bonjour à tous,

Je suis à quelques jours d'un examen d'algo , donc je tente de faire quelques exercice que j'ai pu trouvé sur internet traitant de la matière vue un cours malheureusement il s'avère que j'ai quelques problemes de compréhension...

Pour commencer voici un lien vers le pdf de l'exercice que j'essaye de comprendre: http://www.montefiore.ulg.ac.be/serv...ier2007-1b.pdf (pour l'énoncé voir page 2 )

En ce qui concerne les parties : "étude de lénoncé", "principe de la solution", "Tester la couleur" et "calcul de p pour B[i,j]" aucun soucis , je comprends parfaitement le raisonnement, le probleme c'est que ca se corse quand on arrive au point 2.4 "algorithme complet", je dois avouer que je n'ai jamais compris grand chose au liste liée et c'est pourquoi je fais appel à vous pour que ca devienne un peu plus clair.

J'ai evidement déjà tenté de me renseigner sur internet (ainsi que dans mon bouquin aussi) mais rien y fait...
J'aimerais que vous essayez si possible de m'expliquer un peu le raisonnement et les differente étape de la resolution.

J'imagine que cette liste liée n'est pas bien dure à comprendre, mais je vous l'ai dit, les liste liée et moi...


Je vous remercie d'avance, j'espere que accepterez de m'aider.

[ToTo13]

Bonjour,

alors pour ce qui est de ton problème, je suppose qu'une liste liée est ce que l'on nomme communément une liste chaînée...
Donc :
- quand tu lis l'énoncé, tu t'aperçois que chaque maillon de ta liste doit contenir deux informations : les coordonnées (i,j) des éléments solutions.
- mais pour que ce soit une liste, il faut aussi qu'il y ait un élément "suivant" afin de savoir quel est le maillon suivant. Si le maillon suivant est NULL, alors c'est que l'on est à la fin de la liste.
- donc pour ton problème, tu parcours ton tableau B, dès que tu trouves une couleur solution, tu crées un nouveau maillon auquel tu affectes les coordonnées de la couleur solution et tu ajoutes ce maillon à la liste.

[math_lab]

En fait, une liste liée (ou liste chainée), c'est un ensemble de cellules qui se baladent en mémoire. Une cellule est une zone mémoire composée de données et d'un "lien" vers la cellule suivante. Ce lien est en fait l'adresse d'une autre cellule (tout simplement).
Donc, si on est sur une cellule, on a accès à ses données, mais aussi à la cellule suivante (puisqu'on connait son adresse). Ce qui fait que pour accéder au 10em élément d'une liste, il faut absolument parcourir tous les éléments précédents.

Ce qu'on appelle 'liste' n'est en fait que la variable qui va stocker l'adresse du premier élément.


Bon, comme ça doit pas être très clair, j'ai préféré faire un petit dessin (j'espere que ça ira mieux avec).

[Isendar]

Je vous remercie tout les deux, c'est déjà un peu plus clair maintenant, mais j'ai encore quelques questions de "vocabulaire" (en rapport avec le programme, voir 2.4):

J'aimerais savoir ce que signifie lorsqu'on écrit:

"cell=record.....end" (<--- parcours de toute les cellule ? )

"lst,...:cell" (avec la flèche verticale evidement)

" lst:=nil " (lst (= liste?) et d'ou il sort le "nil" ? )

Et pour finir que veut dire le concepteur du programme lorsqu'il mentionne la commande:

"Exploiter p pour mise à jour pmax, nbel et liste"

Voila je pense que c'est tout, pardon pour ces questions relativement idiotes.

Je m'excuse pour le double post mais si vous ne repondez parce que les questions ne vous semblent pas clair n'hésitez à demander des precisons, j'en donnerai autant que je peux

[ToTo13]

Bonjour,

pour le NIL, il est équivalent au NULL du C, C++, Java ou au NIL de Pascal et signifie que le maillon que tu pointes n'existe pas, donc que tu es à la fin de la liste (ou que la liste est vide).

Pour les autres notations, connaît pas Je pense que ça doit dépendre du contexte de l'exercice que tu traites...

[Isendar]

Merci c'est deja ca en moins à comprendre

J'ai continué a essayer de me renseigner et d'apres ce que j'ai compris je crois que "record" correspond , à quelques détail près, à un tableau (array) mais je n'en suis pas sur , il faudrait que quelqu'un me le confirme.

Et pour ce qui est du reste je ne sais toujours pas

[Alikendarfen]

Bonjour,


Pour "cell : record .... end", c'est la définition d'un type de donné, une structure qui s'appelle 'cell' et qui se déclare en remplaçant les '...' par les champs de ta structure (ces champs ne sont pas donnés, car tu dois les trouver dans une autre partie de l'énoncé). 'record' et 'end' sont des balises qui encadrent la définition de la structure.

Pour 'lst : cell' (avec la fleche vers le haut). Je pense que c'est juste la déclaration d'un pointeur qu'on appelle 'lst' sur un élément de type 'cell'. Peut être cette fleche dans ton langage indique 'pointeur sur'.

Pour "Exploiter p pour mise à jour pmax, nbel et liste", c'est expliqué au chap 2.5.

Bon courage

[Isendar]

Bonjour,
Pour "cell : record .... end", c'est la définition d'un type de donné, une structure qui s'appelle 'cell' et qui se déclare en remplaçant les '...' par les champs de ta structure (ces champs ne sont pas donnés, car tu dois les trouver dans une autre partie de l'énoncé).

Oui d'accord je pense que je commence à comprendre , il faudrait juste que je trouve ces fichu champ de structure pour que ce soit vraiment clair

Concernant les pointeurs, est ce que tu pourrais m'en dire un peu plus ?
parce que j'ai un peu de mal à me faire une idée de ce que ca represente et de son rôle dans les programme.