Recherche par position

Les algorithmes proposés recherchent un élément dans un ensemble à une position donnée. On notera que la  première position  d’un ensemble est égale à 1. Le schéma de programme est un prédicat délivrant Vrai si la position choisie appartient à l’ensemble des positions, Faux sinon.

Objectif:
   Recherche par position lors d'un parcours séquentiel d'un
   ensemble d'éléments.
aLaPosition:
   L'élément position est de type Entier 
ensemble
   L'élément ensemble est de type Ensemble      
Remarque: 
   L'ensemble n'est pas modifié
Résultat:
   l'algorithme retourne Vrai si le valeur est trouvée Faux sinon
Remarque
On donnera par la suite uniquement la traduction des algorithmes en Swift 
et Julia. Bien que des exemples de traduction en Python on été présentés 
dans les articles précédents, on laissera le soin de les réaliser 
aux adeptes de Python. 

Traductions:  Swift, Julia

Recherche avec itération conditionnelle dans un ensemble

rechercheParPosition_1 (ensemble Ensemble, aLaPosition Entier) -> Bool
   existe <-Faux
   index <-1
   position <- aLaPosition - 1
   Initialiser(ensemble)
   Enumerer ensemble ET index < position
      index <- index + 1 
      Element_Suivant(ensemble)
   Fin
   Si Enumerer(ensemble) ET (position = index ) existe <- Vrai
   <- existe
Fin

Recherche dans le cas d’un ensemble itérable

rechercheParPosition_2 (ensemble Ensemble, position Entier) -> Bool
   existe <-Faux
   index <- 1
   ensemble
      Si index = position
         existe <- Vrai
         Sortie
      Sinon 
         index <- index + 1 
      Fin 
   Fin
   <- existe
Fin

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

mathAlgo