Remplacement par valeur
On veut construire, à partir d’un ensemble de n élément, une nouvel ensemble de longueur n+1 comprenant un nouvel élément inséré en place d’un élément existant de l’ensemble. L’algorithme est formé de trois actions:
- Copie des k-1 premiers élément de l’ensemble dans un nouvel ensemble
- Insertion de l’élément choisi dans le nouvel ensemble
- Copie des derniers éléments de l’ensemble dans un nouvel ensemble
Si la position n’existe pas l’algorithme renvoie un nouvel ensemble inchangé.
remplacerParValeur ensemble Ensemble , element Element , valeur Element -> Ensemble nouvelEnsemble <- Structure ensemble trouvé <- Faux Initialiser ensemble Enumerer ensemble ET NON trouvé element <- Element_Courant ensemble Si valeur = element nouvelEnsemble <- valeur trouvé <- Vrai Sinon nouvelEnsemble <- Element_Courant ensemble Fin Element_Suivant ensemble Fin Enumerer ensemble ET trouvé element >- Element_Courant ensemble nouvelEnsemble <- element Fin <- nouvelEnsemble Fin
Remplacement par position
On veut construire, à partir d’un ensemble de n élément, un nouvel ensemble de longueur n comprenant un nouvel élément remplacé à une position k. L’algorithme est formé de trois actions:
- Copie des k-1 premiers élément de l’ensemble dans le nouvel ensemble
- Insertion du nouvel élément à la position k dans le nouvel ensemble
- Copie des derniers éléments de l’ensemble dans le nouvel ensemble
Si la position n’existe pas l’algorithme renvoie un nouvel ensemble inchangé.
remplacerParPosition ensemble Ensemble , valeur Element , position Entier -> Ensemble nouvelEnsemble <- Structure ensemble Si position < 1 <- ensemble Fin index <- 1 positionTrouvée <- Faux Initialiser ensemble Enumerer ensemble ET NON positionTrouvée element <- Element_Courant ensemble Si index = position nouvelEnsemble <- valeur positionTrouvée <- Vrai Sinon index <- index + 1 nouvelEnsemble <- element Fin Element_Suivant ensemble Fin Enumerer ensemble ET positionTrouvée element >- Element_Courant ensemble nouvelEnsemble <- element Element_Suivant ensemble Fin <- nouvelEnsemble Fin
Traduction des algorithmes en : Swift, Julia
copyright A rchitectures A pplicatives A vancées A3-Soft