Scribd Logo
Importer

Bienvenue sur Scribd !

  • 28 vues

    TD3 Structure de Données

    Transféré par

    francjunior012
    Le document décrit 18 exercices portant sur les tableaux et matrices en structure de données avancées, notamment l'affichage et manipulation d'éléments, le tri, la recherche, la fusion et la transposition.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD3 Structure de Données

    Transféré par

    francjunior012
    28 vues2 pages
    Le document décrit 18 exercices portant sur les tableaux et matrices en structure de données avancées, notamment l'affichage et manipulation d'éléments, le tri, la recherche, la fusion et la transposition.

    Titre original

    TD3 structure de données

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit 18 exercices portant sur les tableaux et matrices en structure de données avancées, notamment l'affichage et manipulation d'éléments, le tri, la recherche, la fusion et la transposition.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    28 vues2 pages

    TD3 Structure de Données

    Transféré par

    francjunior012
    Le document décrit 18 exercices portant sur les tableaux et matrices en structure de données avancées, notamment l'affichage et manipulation d'éléments, le tri, la recherche, la fusion et la transposition.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Structure de données avancées 2

    TD N°3 : Les Tableaux

    Exercice 1 :
    Écrire un algorithme qui lit et affiche les éléments d’un tableau de N entiers (max. 50)
    dans l’ordre des indices décroissants (de droite à gauche).

    Exercice 2 :
    Écrire un algorithme qui calcule le nombre d’occurrences de la valeur val dans un tableau
    Tab de N entiers (max.50).

    Exercice 3 :
    Écrire un algorithme qui calcule le maximum et le minimum des éléments d’un tableau Tab
    de N entiers (max.50).

    Exercice 4 :
    Écrire un algorithme qui permet d’afficher si une valeur X existe dans un tableau Tab de N
    réels ou non (max.50).

    Exercice 5 :
    Écrire un algorithme qui permet de trier un tableau Tab de N réels dans l’ordre croissant.

    Exercice 6 :
    Écrire un algorithme qui permet d’afficher si deux tableaux sont égaux ou non.

    Exercice 7 :
    Écrire un algorithme qui permet d’afficher :
    - Le nombre d’apparition d’une valeur X donnée dans un tableau T de N entiers
    (max.50)
    - La position de la première apparition de X
    - La dernière position d’apparition de X
    Exercice 8 :
    Écrire un algorithme qui permet d’insérer un élément X dans tableau d’entiers T trié.

    Exercice 9 :
    Écrire un algorithme qui permet de supprimer un élément X donné dans un tableau T de N
    entiers donné.

    Exercice 10 :
    Étant donné un tableau d’entiers, trouver et afficher l’élément le plus proche de la moyenne.

    Exercice 11 :
    Écrire un algorithme qui permet de fusionner 2 tableaux triés.

    Exercice 12 :
    Transférer les éléments d’un tableau V1 dans un tableau V2 selon le principe suivant :
    Les éléments de rang impair de V1 sont rangés dans V2 en ordre inverse en commençant par
    la fin de V2, et les éléments de rang pair de V1 sont rangés dans V2 dans le même ordre.
    (V1 est de longueur impaire)
    Exemple :
    Structure de données avancées 2

    V1 -1 2 7 1 3 1 -2 V2 2 1 1 -2 3 7 -1

    Exercice 13 :
    Écrire un algorithme qui effectue la mise à 0 de la diagonale principale d’une matrice carré
    d’entiers M(N*N).

    Exercice 14 :
    Écrire un algorithme qui multiplie une matrice carrée d’entiers M(N*N) par un réel X donné.

    Exercice 15 :
    Écrire un algorithme qui permet de dire si un élément X existe dans une matrice d’entiers ou
    non Mat(M*N).

    Exercice 16 :
    Écrire un algorithme qui calcule le nombre d’apparition d’un entier Y dans une matrice
    d’entiers Mat(M*N).

    Exercice 17 :
    Écrire un algorithme qui calcule la transposé d’une matrice.

    1 5 6 8 1 9 2
    9 7 0 3 ➔ 5 7 4
    2 4 1 0 6 0 1
    8 3 0
    Exercice 18 :
    On appelle carré une matrice de n lignes et de n colonnes contenant des entiers naturels. Le
    carré est magique si, en effectuant la somme de tous les nombres d’une ligne ou d’une
    colonne, le résultat est le même quelle que soit la ligne ou la colonne. Voici un exemple :

    8 6 1 = 15
    4 2 9 = 15
    3 7 5 = 15
    = = =
    15 15 15
    Écrire un algorithme qui permet de :
    1- Définir un type carré. On pourra supposer qu’on travaille avec des carrés de
    dimension inférieure à 6
    2- Remplir un carré
    3- Déterminer si un carré est magique ou non

    Vous aimerez peut-être aussi