Discussion :

[080983]

j'ai un algorithme a écrire qui me semble compliqué puisque je suis débutante en algorithmique.

j'ai une liste L1(S1,S2,......Sn)
pour chaque Si on a une liste
S1(A1,A2,.....,Am)
S2(B1,B2,B3,.......Bp)
Sn(R1,R2,.....Rr)
on a a calculer pour chaque élément de Si une valeur f=prob1*prob2; f entre 0 et 1

si f=1 on enlève l'élément correspondant
si f=0 on crée une nouvelle liste plan1= ( tous les élements de Si dont f=0) exemple plan1=(A2,B2,..Rr-1) ( rqe le nombre éléments de plan1 doivent égales aux élément de L1)
sinon on crée plan2 avec ( toutes les combinaisons possibles qui restent)

Voila je suis vraiment bloquée, j'attend vos aides svp.

Merci d'avance ;

[picodev]

Bonjour,

Tu n'es pas très clair donc je ne vais répondre qu'à la question que tu poses en titre : «un algorithme qui parcourt des listes dans une liste».
Il faut faire deux boucles, la première qui parcourt L et la seconde imbriquée qui parcourt la sous liste courante :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
procedure parcourt( L : liste de liste )
début
  SC : liste
  SC = tete(L)
  tant que SC ≠ Nil faire
    E : Element
    E = tete(SC)
    tant qie E≠ Nil faire
      faire ce qu'il y a faire avec E
      E = suivant(E)
    fin tant que
    SC = suivant(SC)
  fin tant que
fin

[080983]

Merci pour la réponse mais comment c'est pas clair?

je réexplique.

j'ai une liste L1 ( S1,S2, .....Sn)

S1 lui mème est une liste
S2 est une liste
Sn est une liste

je doit parcourir toutes les listes et faire mes testes pour chaque élément.

Voilà.

[picodev]

j'ai une liste L1 ( S1,S2, .....Sn)

S1 lui mème est une liste
S2 est une liste
Sn est une liste

je doit parcourir toutes les listes et faire mes testes pour chaque élément.

Oui, cette partie est claire, et ma réponse la cconcerne. La partie qui n'est pas claire, mais alors pas claire du tout, est :

[...]
on a a calculer pour chaque élément de Si une valeur f=prob1*prob2; f entre 0 et 1

si f=1 on enlève l'élément correspondant
si f=0 on crée une nouvelle liste plan1= ( tous les élements de Si dont f=0) exemple plan1=(A2,B2,..Rr-1) ( rqe le nombre éléments de plan1 doivent égales aux élément de L1)
sinon on crée plan2 avec ( toutes les combinaisons possibles qui restent)
[...]

Que j'ai résumée par un «faire ce qu'il y a à faire» dans mon algo …

[080983]

Merci bp

j'explique

faire ce qu'il y a à faire est destinée à: admettons qu'on a L(T1,T2,T3)
T1(S1,S2,S3,S4) S de T1 ordonnés de 1 jusqu'à 4
T2(Sa ,Sb ,Sc, Sd) S de T2 ordonnés
T3(Sα,Sβ,Sµ,SƟ) S de T3 ordonnés



T1(S1,S2,S3,S4) (admettons que S1 reçoit f=0.5, S2 reçoit f=0, S3 reçoit f=1et S4 reçoit f=0.5)
T2(Sa ,Sb ,Sc, Sd) (admettons que Sa reçoit f=1, Sb reçoit f=0, Sc reçoit f=0.5 et Sd reçoit f=1)
T3(Sα,Sβ,Sµ,SƟ) (admettons que Sα reçoit f=1, Sβ reçoit f=0, Sµ reçoit f=0 et SƟ reçoit f=0)

si f=0
T1(S10,S3,S4)
T2(Sa, Sc, Sd)
T3(Sα)
si f=1
Plan1(S3,Sa, Sα)
Plan2(S3,Sd,Sα)
sinon
Plan3(S1,Sc,Sα)
Plan4(S4,Sc,Sα)


le but est d'avoir un plan de service et une probabilité d'exécution de chaque Plan.

j'espère que je suis claire.

[dinobogan]

j'espère que je suis claire.

Je ne sais pas si c'est la fin de semaine, mais je n'ai pas compris grand chose à tout ça

[picodev]

Pas super super clair mais d'après ce que je comprends il y a une première passe avec la suppression des éléments des des sous listes qui ont un f=0.
Ensuite il faut créer plusieurs listes dont les éléments sont choisis suivant la valeur de leur f. Le premier éléments est choisi parmi ceux de la première sous liste dont f vaut 1, le deuxième de la deuxième liste, etc ...
On refait la même chose avec ceux dont le f est différent de 1.

La première phase est simple. Les deux suivantes consistent à créer des combinaisons ce qui en soi n'est pas forcément compliqué.

Enfin si j'arrive à bien décoder.

[tbc92]

Henri Poincaré a dit : "Un problème bien posé est un problème à moitié résolu".
Ca s'applique particulièrement en algorithmie.
Ici, on ne comprend pas ta question ; il reste des doutes.
Fais l'effort de formuler ton problème, en le décomposant en étapes // sous-étapes. Avec des phrases simples : sujet/verbe/complément.
Quitte à ce que ça prenne 30 lignes.
Quand tu auras bien décrit ton problème en langue française, la traduction en algorithme sera une formalité. Même pour toi qui débute en algorithme.

[080983]

Oui picodev , mais comment faire ?