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.
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.
Recherche avec expression conditionnelle
rechercheParPosition_1 (ensemble Ensemble, position Entier) -> Bool index <-1 existe <-Faux Initialiser(ensemble) Enumerer ensemble ET index < position ET position >= 1 index <- index + 1 Element_Suivant(ensemble) Fin Si Enumerer(ensemble) ET (position = index ) existe <- Vrai <- existe Fin
Recherche avec expression 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
Traduction des algorithmes en : Swift, Julia
copyright A rchitectures A pplicatives A vancées A3-Soft