Scribd Logo
Importer

Bienvenue sur Scribd !

  • 123 vues

    Les Tableaux en Python

    Transféré par

    Khalil Meqdam

    Droits d'auteur :

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

    Les Tableaux en Python

    Transféré par

    Khalil Meqdam
    123 vues2 pages

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

    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
    123 vues2 pages

    Les Tableaux en Python

    Transféré par

    Khalil Meqdam

    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

    TD 3

    En python, les tableaux et les listes sont confondus. Dans ce TD, nous utiliserons indiffé-
    rament le vocabulaire "tableau" ou "liste" pour parler des listes. On désignera par n la taille
    du tableau.
    Exercice 1: Fonctionnement des listes
    Décrivez la mémoire et l’affichage que vous obtiendrez si vous exécutez le code du pro-
    gramme suivant :
    s = [0 , 0]
    t = s
    t [0] = 5
    s [1] = 9
    print ( s )
    print ( t )

    Exercice 2: Échange de deux valeurs dans un tableau


    Écrire une procédure echange(t,i,j), où t est un tableau et i, j deux indices de ce
    tableau, qui modifie le tableau t de manière à ce que les valeurs contenues à la i-ième place
    et la j-ième place du tableau soient échangées.

    Exercice 3: Algorithme mystère


    Voici le code d’une procédure nommée mystere(t,i,p) prenant pour paramètres un ta-
    bleau t et deux entiers positifs i et j :
    d e f mystere ( t , i , p ) :
    i f i+p >= l e n ( t ) :
    p r i n t (" Erreur ")
    else :
    f o r k in range (p ) :
    echange ( t , k+i , k+i +1)

    Qu’effectue la procédure mystere(t,i,p) ? On pourra regarder l’effet de la fonction pour


    t=[3,4,0,1,8], i=0, p=3 ; puis pour le même t mais avec i=2 et p=2.

    Exercice 4: Palindrome
    Écrire une condition nécessaire et suffisante sur les t[i] pour que le tableau soit un
    palindrome.
    Écrire une procédure palindrome(t) qui détermine si un tableau t est un palindrome,
    c’est-à-dire un tableau tel que lorsque l’on lit les cases "par indices croissants" (de 0 à n-1),

    1
    on obtient la même séquence que si l’on lit les cases "par indices décroissants" (de n-1 à 0).
    (n est la taille du tableau.)
    Par exemple, [3,4,1,4,3] et [12,0,4,8,8,4,0,12] sont des palindromes, mais [1,2,3,1,2,3]
    ou [4,6,6,4,2] ne le sont pas.

    Exercice 5: Miroir
    Écrire une procédure miroir(t) qui modifie un tableau t en son miroir. De manière plus
    précise, si t contient les valeurs t[0],t[1], ..., t[n-1] dans cet ordre, alors après exécution
    de miroir(t), t contiendra les valeurs t[n-1], t[n-2], ..., t[0] dans cet ordre.
    Par exemple, si t=[3,4,0,1,8], alors la procédure miroir(t) modifie t en [8,1,0,4,3].

    Exercice 6: Suites récurrentes


    1) Écrire une procédure suiteag(n) qui renvoie un tableau t de longueur n tel que t[k] soit
    le k-ième élément de la suite (uk ) définie par u0 = 3 et pour 1 ≤ k, uk = 2.uk−1 + 1.
    2) Écrire une procédure fact(n) qui renvoie un tableau t de longueur n tel que t[k] = k!.
    3) Écrire une procédure fibo(n) qui renvoie un tableau t de longueur n tel que t[k] soit le
    k-ième nombre de Fibonacci fk , défini par f0 = f1 = 1 et pour k ≥ 1 : fk+1 = fk + fk−1 .
    4) Écrire P
    une procédure sommepuissance(n,a) qui renvoie un tableau t de longueur n tel que
    t[k] = ki=0 ia .

    Exercice 7
    Écrire une procédure add(t) qui modifie un tableau t en un tableau v de manière à ce
    que pour tout 0 ≤ k ≤ n − 2, on ait : v[k] = t[k] + t[k + 1] et v[n − 1] = t[n − 1].
    Par exemple, si t=[3,4,0,1,8], alors la procédure add(t) modifie t en [7,4,1,9,8].

    Exercice 8
    Écrire une procédure add2(t) qui modifie Pun tableau t en un tableau v de manière à ce
    que pour tout 0 ≤ k ≤ n − 1, on ait : v[k] = ki=0 t[i].

    Exercice 9
    Écrire une procédure add3(t) qui modifie un tableau t en un tableau v de manière à ce
    que pour tout 1 ≤ k ≤ n − 1, on ait : v[k] = t[k] + t[k − 1] et v[0] = t[0].

    Vous aimerez peut-être aussi