Inscription / Connexion Nouveau Sujet
algorithme de parties
bojour je dois faire un algorithme qui retourne pour un ensemble donné toutes les parties de cette ensemble...
par ex {1,2,3} donnera vide, 1 , 2 ,3 ,{1,2}{1,3 } {2,3} et {1,2,3}
je dois utiliser les primiotives : si l est le tableau (1,2,3,5)
tete(l) = 1 et queue(l) =(2,3,5)
Je suis bloqué parce que je n'arruive pas pour un ensemlble à plus de trois parties à avoir la combinaisn 1 , 3 par
pr le moment je suis bloqué avec mon
l<-- [] b le tableau des éléments de E à considérer
Pour i de 1 à n fais
l<-- l + b, l<- tete (l) et b<-queueb fais
pour 1,2,3 ca va me retourner 1 , 2 , 3 ,123,23, mùais pas 13 ou 12 et je suis bloqué 
comment faire? merci d'avance pour votre aide
Bon je vais écrire ça en pseudo-langage.
Fonction Parties(E : ensemble) : ensemble;
Début
Si E=
alors Parties:=;
Sinon Parties:=Parties(queue(E)) 
[tête(E) Parties(queue(E))];
Fin;
Sauf erreur de ma part...
Reste à traduire l'union et la manière de former les ensembles.
ce n'est pas les primitives du tout qui nous sont proposées ... et surtout il me semble que ca ne donne pas toutes les solutions si? merci beraucoup quand meme
En fait j'ai fait une espèce de truc récursif.
Je pense pas que ça soit complètement faux. Cela dit, les parties d'un ensemble sont un ensemble d'ensembles d'où sûrement une incompatibilité de types au niveau informatique.
Annuler
connectez vous
topologie en post-bac