Remplacer par valeur

On veut construire, à partir d’un ensemble de n élément, une nouvel ensemble de longueur n comprenant un nouvel élément 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é.

Traductions:  Swift, Julia

remplacerParValeur(ensemble Ensemble
                  , element Element
                  , valeur Element) 
                  -> Ensemble
   nouvelEnsemble >- Ensemble_Element(ensemble)
   trouvé <- Faux
   Initialiser(ensemble)
   Enumerer ensemble ET NON trouvé
      Si element = Element_Courant(ensemble)
         Ranger_Element(nouvelEnsemble,valeur)
         trouvé <- Vrai
      Sinon
         Ranger_Element(nouvelEnsemble, Element_Courant(ensemble) )
      Fin
      Element_Suivant(ensemble)
   Fin
   Enumeration(ensemble) ET trouvé
      Ranger_Element(nouvelEnsemble, Element_Courant(ensemble) )
      Element_Suivant(ensemble)
   Fin
   <- nouvelEnsemble
Fin

copyright A rchitectures A pplicatives A vancées A3-Soft

mathAlgo