Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 438 vues

    Correction TD Pointeur

    Transféré par

    Kaouther Khalil
    Le document présente 5 exercices sur l'utilisation des pointeurs en algorithmique. Les exercices proposent d'écrire des algorithmes manipulant des tableaux à l'aide de pointeurs, notamment pour ajouter, supprimer des éléments, trier ou extraire des sous-chaînes.

    Droits d'auteur :

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

    Correction TD Pointeur

    Transféré par

    Kaouther Khalil
    438 vues5 pages
    Le document présente 5 exercices sur l'utilisation des pointeurs en algorithmique. Les exercices proposent d'écrire des algorithmes manipulant des tableaux à l'aide de pointeurs, notamment pour ajouter, supprimer des éléments, trier ou extraire des sous-chaînes.

    Titre original

    correction td pointeur

    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 présente 5 exercices sur l'utilisation des pointeurs en algorithmique. Les exercices proposent d'écrire des algorithmes manipulant des tableaux à l'aide de pointeurs, notamment pour ajouter, supprimer des éléments, trier ou extraire des sous-chaînes.

    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
    438 vues5 pages

    Correction TD Pointeur

    Transféré par

    Kaouther Khalil
    Le document présente 5 exercices sur l'utilisation des pointeurs en algorithmique. Les exercices proposent d'écrire des algorithmes manipulant des tableaux à l'aide de pointeurs, notamment pour ajouter, supprimer des éléments, trier ou extraire des sous-chaînes.

    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 5

    Alogorithmique 2

    ALGORITHMIQUE ET
    STRUCTURES DE DONNEES
    LES POINTEURS

    Exercice 1 :
    Ecrire un programme qui lit deux tableaux d'entiers A et B et leurs dimensions N et M au
    clavier et ajoute les éléments de B à la fin de A. Utiliser le formalisme pointeur.

    Correction
    Algorithme Ajoutertab
    Variables
    A : Tableau[1..100] : entier
    B : Tableau[1..50] de
    N, M : Entiers /* dimensions des tableaux */
    I : Entier
    /* Saisie des données */
    Ecrire("Dimension du tableau A (max.50) : ")
    Lire(N)
    Pour I de 1 à N Faire
    Ecrire("Elément", I, " : ")
    Lire(A[I])
    Fin pour
    Ecrire("Dimension du tableau B (max.50) : ");Lire(M)
    Pour I de 1 à M Faire
    Ecrire("Elément", I, " : ")
    Lire(B[I])
    Fin pour
    /* Affichage des tableaux */Ecrire("Tableau donné A :")
    Pour I de 0 à (N-1) Faire
    Ecrire(*(A+I))
    Fin pour
    Ecrire("Tableau donné B :")
    Pour I de 0 à (M-1) Faire
    Ecrire(*(B+I))
    Fin pour
    /* Copie de B à la fin de A */
    Pour I de 0 à (M-1) Faire
    *(A+N+I)* (B+I)^
    Fin pour
    /* Nouvelle dimension de A */
    N N+M
    /* Edition du résultat */Ecrire("Tableau résultat A :")

    BEN DAKHLIA S. Page 1


    Alogorithmique 2

    Pour I de 0 à (N-1) Faire


    Ecrire(*(A+I))
    Fin pour

    Fin

    Exercice 2 :
    Ecrire un programme qui lit un entier X et un tableau A du type Entier au clavier et élimine
    toutes les occurrences de X dans A en tassant les éléments restants. Le programme utilisera
    les pointeurs P1 et P2 pour parcourir le tableau.

    Algorithme EliminerXdeA
    Variables
    A : Tableau[1..100] de Entiers
    N : Entier /* dimension du tableau */
    X : Entier
    P1,P2 : *Entier
    Début
    /* Saisie des données */
    Ecrire("Dimension du tableau A (max.100) : ")
    Lire(N)
    Pour P1 de A à A+N Faire
    Ecrire("Elément", P1-A, " : ")
    Lire(*P1)
    Fin pour
    Ecrire("Valeur à supprimer du tableau ")
    Lire(X) /* Affichage des tableaux */
    Ecrire("Tableau donné A :")
    Pour P1 de A à A+N Faire
    Ecrire(*(P1))
    Fin pour

    /* Effacer toutes les occurrences de X et comprimer : */


    /* Copier tous les éléments de P1 vers P2 et augmenter*/
    /* P2 pour tous les éléments différents de X. */
    P2 A
    Pour P1 de A à A+N Faire
    *P2 *P1
    Si *P2<> X alors
    P2P2+1
    Fin si
    Fin pour
    /* Nouvelle dimension de A */
    N P2-A
    /* Edition du résultat */
    Pour P1 de A à A+N Faire

    BEN DAKHLIA S. Page 2


    Alogorithmique 2

    Ecrire(*(P1));
    Fin pour

    FIN
    Exercice 3 :
    Ecrire une procédure qui reçoit comme paramètres un tableau d'entiers et sa taille et retourne
    deux pointeurs, l'un vers l'élément contenant la plus petite valeur du tableau, l'autre vers
    l'élément contenant la plus grande.

    Procédure(A :tableau[1..100] d’entier, N :entier, Var Max :*entier,Var Min : *entier)


    Début
    Var
    P1 :*entier
    Debut
    MaxA
    MinA

    Pour P1 de (A+1) à A+N Faire


    Si *P1>*Max alors
    MaxP1
    Sinon
    Si *P1<*Min alors
    MinP1
    FinSi
    FinSi
    Fin pour

    Fin

    Exercice 4 :
    Ecrire un programme qui range les éléments d'un tableau A du type Entier dans l'ordre
    inverse. Le programme utilisera des pointeurs P1 et P2 et une variable numérique AIDE pour
    la permutation des éléments.

    Algorithme RangeInverse
    Types :
    Tab : *Entier
    Variables
    A : Tableau[1..100] de Entiers
    N : Entier /* dimension du tableau */
    AIDE : Entier
    P1,P2 : Tab
    Début
    /* Saisie des données */
    Ecrire("Dimension du tableau A (max.100) : ")
    Lire(N)

    BEN DAKHLIA S. Page 3


    Alogorithmique 2

    Pour P1 de A à A+N Faire


    Ecrire("Elément", P1-A, " : ")
    Lire(*P1)
    Fin pour
    /* Affichage du tableau */
    Ecrire("Tableau donné A :")
    Pour P1 de A à A+(N-1) Faire
    Ecrire(*(P1))
    Fin pour

    /* inverser la tableau */
    P1A
    P2 A+(N-1)

    Tant que P1<P2 Faire


    AIDE* (P1)
    *(P1)* (P2)
    *(P2) AIDE
    P1 P1+1
    P2 P2-1
    Fin Tq

    /* Edition du résultat */
    Pour P1 de A à A+N Faire
    Ecrire(*(P1))
    Fin pour

    Fin

    Exercice 5 :
    Ecrire une fonction qui reçoit comme paramètres une chaîne de caractères et deux entiers i et j
    et retourne la sous-chaîne de caractères contenant les caractères entre les positions i et j. Si i
    est négatif, si j est plus grand que la longueur de la chaîne ou si j < i, la fonction retournera le
    pointeur NULL. La chaîne retournée sera allouée dans la fonction.

    BEN DAKHLIA S. Page 4


    Alogorithmique 2

    Fonction SousChaine(ch : chainedecaratère, i : entier, j :entier) *chaine de caractere


    Var k : entier
    Debut

    SC: *chaine de caractères


    Si i<0 ou j>long(ch) ou j<i alors
    SousChaineNULL
    Sinon
    Pour ( K de 0 à ( j-i+1) faire
    SC +k ch+i+k
    FinPour
    SousChaineSC
    FinSi

    Fin

    BEN DAKHLIA S. Page 5

    Vous aimerez peut-être aussi