On veut construire deux nouveaux ensembles à partir d’un seul en utilisant un critère d’éclatement. Les critères d’éclatement utilisés dans les exemples d’algorithmes sont:
- La parité de la valeur des éléments de l’ensemble
- La comparaison des valeurs des éléments de d’un ensemble avec une valeur choisie.
Dans les deux cas précités, la fonction booléenne schématisée par les prédicats Pair(element) et Inférieur(element,valeur) établissent un choix à deux alternatives permettant de ranger sur l’une ou l’autre file l’élément courant de l’ensemble pilote.
Éclatement sur ensemble itérable
eclatement_1 ensemble Ensemble, valeur Element -> e1 Ensemble, e2 Ensemble
ensemble_1 >- Structure ensemble
ensemble_2 >- Structure ensemble
ensemble : element
Si element < valeur
ensemble_1 <- element
Sinon
ensemble_2 <- element
Fin
Fin
<- ensemble_1 ensemble_2
Fin
Éclatement sur condition booléenne
eclatemen_2 ensemble Ensemble -> e1 Ensemble, e2 Ensemble
ensemble_1 >- Structure ensemble
ensemble_2 >- Structure ensemble
Initialiser ensemble
Enumerer ensemble
element >- Element_Courant ensemble
Si Pair(element)
ensemble_1 <- element
Sinon
ensemble_2 <- element
Fin
Element_Suivant ensemble
Fin
<- ensemble_1 , ensemble_2
Fin
Éclatement sur ensemble itérable
eclatement_3 ensemble Ensemble -> e1 Ensemble, e2 Ensemble
ensemble_1 >- Structure ensemble
ensemble_2 >- Structure ensemble
ensemble : element
Si Pair(element)
ensemble_1 <- element
Sinon
ensemble_2 <- element
Fin
Fin
<- ensemble_1 ensemble_2
Fin
Traduction des algorithmes Swift, Julia
copyright A rchitectures A pplicatives A vancées A3-Soft