On veut construire, à partir d’un ensemble de n élément, une nouvel ensemble de longueur n+1 comprenant un nouvel élément inséré avant ou après un élément donné. L’algorithme est formé de trois actions: Copie des k-1 premiers élément de l’ensemble… 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
En programmation le terme boucle fait référence à l’exécution répétitive d’une ou plusieurs instruction. Une boucle répétitive est une structure de contrôle qui permet de répéter l’exécution d’une séquence d’instructions. Elle comporte obligatoirement: Un bloc d’instructions qui est exécuté à… Continuer la lecture
L’instruction alternative est une structure de contrôle permettant de rendre conditionnelle l’exécution d’une suite d’instructions. En algorithmique, elle permet de modifier l’enchainement en séquence des instructions d’un algorithme. Contrairement au traitement séquentiel, elle exécute ou non une séquence d’instructions si… Continuer la lecture