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
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
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