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