On veut construire deux nouveaux ensembles à partir d’un seul en utilisant un critère d’éclatement. Les critères d’éclatement utilisés dans les exemples d’algorithmes sont: La parité de la valeur des éléments de l’ensemble La comparaison des valeurs des éléments de… Continuer la lecture
Algorithme de suppression d’un élément dans un ensemble d’éléments non triés. Objectif: On recherche séquentiellement un élément par sa valeur ou sa position dans un ensemble d’éléments non triés. Algorithme Une valeur ou une position sont passés en paramètre de… Continuer la lecture
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 à… Continuer la lecture
Le problème d’accès à un élément d’un ensemble, classique en gestion, est formulé habituellement de deux manières: Soit on connait la position de l’élément à trouver, on recherche , depuis le début de l’ensemble jusqu’au ixième élément. Soit on ne… Continuer la lecture
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… Continuer la lecture
La seule structure d’information nécessaire et suffisante utilisée pour élaborer la plupart des algorithmes écrits en Schema est le type abstrait Ensemble. Les primitives d’accès séquentiel ou indexé vues précédemment nous permettent de construire tous les styles de parcours d’un… Continuer la lecture