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 choisi.
Parcours sur expression conditionnelle
cardinal element Ensemble -> Entier somme <- 0 Initialiser ensemble Enumerer ensemble somme <- somme + 1 Element_Suivant ensemble Fin <- somme Fin
Parcours sur expression 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
Parcours sur intervalle
L’intervalle de parcours est définie par la borne inférieure PremierIndex et la borne supérieure DernierIndex. La primitive ZeroElement retourne 0 si l’ensemble est vide.
cardinal ensemble Ensemble -> Entier somme <- 0 Si ZeroElement ensemble <- somme PremierIndex ensemble -> DernierIndex ensemble somme <- somme + 1 Fin <- somme Fin
Traduction des algorithmes en: Swift, Julia, Python
copyright A rchitectures A pplicatives A vancées A3-Soft