Discussion :

[Gory]

Une dernière question je dispose d'un tableau comme suit :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
 
 
       Col1   Col2
 
    1     58	5
    2     12	1
    3     74	4
    4     90	0
    5     61	3
    6       0	0
    7       0	0

Et je dispose des fonctions et procédures suivantes :

Init_liste(liste,deb,max) = procedure qui initialise le tableau à 0

Cherche_indice(liste,deb,valeur) : entier = Fonction qui retourne l(indice de la valeur

Placement(liste,valeur,i,j,deb) = Procedure qui place valeur à l'indice j)

Mais questions sont les suivantes :
1- Dans la procedure placement quels parametres sont par adresses
2- Pourrier vous me donnez l'algorithme d'ajout d'une valeur dans cette liste en utilisant les fonctions et procedures précédentes

Merci encore ce sera ma dernière question


Edit Goshiz : Merci d'éviter les majuscules....

[kaisse]

A quoi te servent les variables i et deb dans ta dernière fonction ?
Sinon, j et val sont (je suppose) des entiers, et sont donc à transmettre par valeur. Une liste par contre se transmet clairement par adresse.

Tu dis avoir un tableau (en deux dimensions d'après le schéma) et tu parles de liste ? Si ca ne pose pas de problème pour les fonctions de modifications, ca ne fait pas du tout la même chose pour l'ajout/le retrait d'un élément. Un tableau est statique (en général) et on n'y ajoute/retrait pas d'éléments (on peut modifier des cases). La liste au contraire, elle, est dynamique.

Précise ce que tu veux obtenir.

[Gory]

Alors voila i est l'indice de la valeur directement inférieur par exemple pour 54 i=5 car à la position 5 c'est le nombre qui le suit directement.
Concernant Deb il est nécéssaire de connaitre l'indice du premier element de la liste donc ici deb=2 ( pour 12 ).

Si tu veux mon but est d'expliquer le fonctionnement de la procedure

placement(liste,valeur,i,j,deb)

grace à i et j, c'est une procédure qui place la valeur que je veux integrer au tableau à l'indice j et donc ecrire un algo qui permette d'ajout une valeur grace à la
* procedure

init-Liste(liste,deb,max)

procedure qui initialise le tableau

* fonction

cherche_indice(liste,deb,valeur) : entier

fonction qui retourne l'indice de la valeur directement inferieur a la valeur

* Et donc a ma procedure placement

Si je demande de l'aide la dessus c'est vraiment parceque je ne comprends pas le sujet et j'ai essayé mais je n'y arrive pas du tout.

Meme si tu n'y arrive pas cé pa grave merci d'avance