Pour compter le nombre d’occurrences d’un élément doné dans un enemble, il suffit d’énumérer tous les éléments de l’ensemble et de ne compter que ceux identiques à l’élément donné. Parcours sur condition booléenne compterOccurence ensemble Ensemble, valeur Element -> Entier… Continuer la lecture
Cet algorithme consiste à construire, à partir de deux ensembles séquentiels triés ensemble_1 et ensemble_2, un seul ensemble contenant tous les éléments interclassés de ensemble_1 et ensemble_2. Raisonnement: Création d’un ensemble vide ensemble On commence par lire le premier élément_1… Continuer la lecture
Algorithme de copie version itération booléenne Cet algorithme met en œuvre une itération contrôlée par une condition booléenne.Il délivre une copie de l’ensemble passé en paramètre. copieEnsemble_1 ensemble Ensemble -> Ensemble nouvelEnsemble >- Structure ensemble Initialiser ensemble Enumerer ensemble element… Continuer la lecture
Remplacement par valeur 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é en place d’un élément existant de l’ensemble. L’algorithme est formé de trois actions: Copie des k-1… Continuer la lecture
On veut construire, à partir d’un ensemble de n élément, un nouvel ensemble de longueur n+1 comprenant un nouvel élément inséré à une position k. L’algorithme est formé de trois actions: Copie des k-1 premiers élément de l’ensemble dans le… Continuer la lecture
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