Exercices Série 05 Algorithmes: Structures de Données (Tableau, Listes)
Les structures de données, telles que les tableaux, vecteurs et listes, sont des éléments essentiels en algorithmique. Elles servent à organiser et stocker des données de manière efficace. Les tableaux sont des structures statiques, tandis que les listes et vecteurs sont plus flexibles. Choisissez la structure adaptée en fonction des besoins spécifiques de votre algorithme. L'indice de départ, la taille et l'accès aux éléments sont des considérations importantes. Optez pour des structures qui optimisent l'accès et la manipulation des données, en veillant à gérer correctement la mémoire pour éviter les fuites.
Pratiquez avec des exercices sur les structures de données (tableaux, vecteurs, listes, … )
Saisie et Affichage Tableau.
Écrivez un algorithme qui demande à l’utilisateur de saisir cinq nombres entiers et les stocke dans un tableau. Ensuite, affichez le contenu du tableau.
Exemple:
Entrée : 4, 8, 2, 6, 1
Sortie : Le tableau contient les éléments suivants : [4, 8, 2, 6, 1]
Calcul de Somme.
Écrivez un algorithme qui calcule la somme des éléments d’un tableau d’entiers.
Exemple:
Entrée : [3, 7, 2, 9]
Sortie : La somme des éléments du tableau est égale à 21.
Recherche Valeur Maximale.
Écrivez un algorithme qui recherche la valeur maximale dans un tableau d’entiers et affiche cette valeur.
Exemple:
Entrée : [6, 2, 9, 1, 4]
Sortie : La valeur maximale dans le tableau est 9.
Recherche Valeur Minimale.
Écrivez un algorithme qui recherche la valeur minimale dans un tableau d’entiers et affiche cette valeur et sa position.
Exemple:
Entrée : [6, 2, 9, 1, 4]
Sortie : La valeur minimale dans le tableau est 1, elle est à la position 4.
Recherche Élément dans Tableau.
Écrivez un algorithme qui recherche si un élément donné est présent dans un tableau d’entiers et affiche un message indiquant si l’élément est trouvé ou non.
Exemple:
Entrée : [5, 8, 3, 2, 9], élément à rechercher : 3
Sortie : L'élément 3 est présent dans le tableau.
Comptage Occurrences.
Écrivez un algorithme qui compte le nombre d’occurrences d’un élément donné dans un tableau d’entiers et affiche ce nombre.
Exemple:
Entrée : [1, 2, 3, 2, 4, 2], élément à compter : 2
Sortie : L'élément 2 apparaît 3 fois dans le tableau.
Vérification Tri Croissant.
Écrivez un algorithme qui vérifie si un tableau d’entiers est trié de manière croissante.
Exemple:
Entrée : [1, 3, 5, 7, 9]
Sortie : Le tableau est trié de manière croissante.
Vérification Tri Décroissant.
Écrivez un algorithme qui vérifie si un tableau d’entiers est trié de manière décroissante.
Exemple:
Entrée : [9, 7, 5, 3, 1]
Sortie : Le tableau est trié de manière décroissante.
Inversion Ordre Tableau.
Écrivez un algorithme qui inverse l’ordre des éléments dans un tableau d’entiers.
Exemple:
Entrée : [2, 4, 6, 8]
Sortie : Le tableau inversé est [8, 6, 4, 2].
Suppression Occurrences.
Écrivez un algorithme qui supprime toutes les occurrences d’un élément donné dans un tableau d’entiers.
Exemple:
Entrée : [2, 5, 3, 2, 4, 2], élément à supprimer : 2
Sortie : Le tableau après suppression est [5, 3, 4].
Calcul Moyenne.
Écrivez un algorithme qui trouve la moyenne des éléments d’un tableau d’entiers.
Exemple:
Entrée : [4, 6, 8, 2, 5]
Sortie : La moyenne des éléments du tableau est égale à 5.
Comptage Éléments Pairs.
Écrivez un algorithme qui compte le nombre d’éléments pairs dans un tableau d’entiers.
Exemple:
Entrée : [3, 6, 8, 2, 5]
Sortie : Le tableau contient 3 éléments pairs.
Comptage Éléments Impairs.
Écrivez un algorithme qui compte le nombre d’éléments impairs dans un tableau d’entiers.
Exemple:
Entrée : [3, 6, 8, 2, 5]
Sortie : Le tableau contient 2 éléments impairs.
Recherche Deuxième Plus Grand.
Écrivez un algorithme qui recherche le deuxième plus grand élément dans un tableau d’entiers et l’affiche.
Exemple:
Entrée : [7, 4, 9, 2, 6]
Sortie : Le deuxième plus grand élément dans le tableau est 7.
Indice Premier Élément Pair.
Écrivez un algorithme qui trouve l’indice du premier élément pair dans un tableau d’entiers. Si aucun élément pair n’est trouvé, affichez un message approprié.
Exemple:
Entrée : [3, 5, 8, 2, 7]
Sortie : L'indice du premier élément pair dans le tableau est 2.
Somme Indices Pairs.
Écrivez un algorithme qui calcule la somme des éléments situés aux indices pairs dans un tableau d’entiers.
Exemple:
Entrée : [3, 6, 8, 2, 5]
Sortie : La somme des éléments aux indices pairs est égale à 11.
Tri Croissant.
Écrivez un algorithme qui trie un tableau d’entiers dans l’ordre croissant.
Exemple:
Entrée : [4, 2, 9, 1, 6]
Sortie : Le tableau trié est [1, 2, 4, 6, 9].
Tri Décroissant.
Écrivez un algorithme qui trie un tableau d’entiers dans l’ordre décroissant.
Exemple:
Entrée : [4, 2, 9, 1, 6]
Sortie : Le tableau trié est [9, 6, 4, 2, 1].
Fusion Deux Tableaux Triés.
Écrivez un algorithme qui fusionne deux tableaux triés dans un nouveau tableau trié.
Exemple:
Entrée : Tableau 1 : [1, 4, 7], Tableau 2 : [2, 5, 8]
Sortie : Le tableau fusionné est [1, 2, 4, 5, 7, 8].
Nombre Éléments Distincts.
Écrivez un algorithme qui trouve le nombre d’éléments distincts dans un tableau d’entiers.
Exemple:
Entrée : [2, 4, 2, 6, 4, 8]
Sortie : Le tableau contient 4 éléments distincts.
