L’algorithme cardinal prend un ensemble en entrée et renvoie le nombre d’éléments. Plusieurs versions de cet algorithme sont proposées en fonction du modèle de parcours de choisi.
Swift, Julia, Python
Schema
cardinal element Ensemble -> Entier somme <- 0 Initialiser(ensemble) Enumerer ensemble somme <- somme + 1 Element_Suivant(ensemble) Fin <- somme Fin
Parcours sur ensemble itérable
Une autre version de cet algorithme est rendue possible par le fait que le type Ensemble est itérable ce qui permet une écriture plus simple. Un itérable est une séquence d’éléments que l’on va parcourir sans expression conditionnelle. La boucle de parcours de l’ensemble est une instruction itérative sur un ensemble dit itérable.
Schema
cardinal ensemble Ensemble -> Entier
somme <- 0
ensemble
somme <- somme + 1
Fin
<- somme
Fin
copyright A rchitectures A pplicatives A vancées A3-Soft