Cardinal d’un ensemble

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

A3soft