AIMS-Sénégal Algo & Complexity 2018–2019

KM TP

Python : Bibliothéque de Tableaux

Module bibTableau
Ce module fournit des primitives permettant de créer et d’initialiser des tableaux d’entiers. Pour
l’utiliser, il suffit d’entrer la commande :
from bibTableau import *
1. Création et initialisation de tableaux d’entiers
(a) creerTableau(taille)
La fonction retourne un tableau de taille éléments initialisés à 0.
Exemple : creerTableau(4) retourne le tableau [0, 0, 0, 0]
(b) creerTableau(taille,valeurInitiale)
La fonction retourne un tableau de taille éléments initialisés à valeurInitiale.
Exemple : creerTableau(5,-3) retourne le tableau [-3, -3, -3, -3, -3]
(c) creerTableauAleatoire(nombreElements)
La fonction retourne un tableau de nombreElements éléments entiers tirés aléatoirement
dans l’intervalle [-50;50].
Exemple : creerTableauAleatoire(10) retourne le tableau
[32, -41, 24, 14, -30, -39, 41, -1, 20, 4]
(d) creerTableauAleatoire(nombreElements,borneInf, borneSup)
La fonction retourne un tableau de nombreElements éléments entiers tirés aléatoirement
dans l’intervalle [borneInf,borneSup].
Exemple : creerTableauAleatoire(5,-3,1) retourne le tableau [0, -2, -2, -1, -2]
(e) creerTableauMonotone(nombreElements)
La fonction retourne un tableau trié dans l’ordre croissant de nombreElements éléments
entiers tirés aléatoirement dans l’intervalle [-1000,1000].
Exemple : creerTableauMonotone(10) retourne le tableau
[-726, -525, -351, -336, -61, 496, 688, 785, 795, 923]
(f) creerTableauMonotone(nombreElements, variation)
La fonction retourne un tableau trié de nombreElements éléments entiers tirés aléatoirement
dans l’intervalle [-1000,1000]. Si variation est positif, le tableau est trié dans l’ordre
croissant, sinon il est trié dans l’ordre décroissant.
Exemple : creerTableauMonotone(5,-1) retourne le tableau
[707, 456, 390, 46, -891]
(g) creerTableauMonotone(nombreElements, variation ,borneInf, borneSup)
La fonction retourne un tableau trié de nombreElements éléments entiers tirés aléatoirement
dans l’intervalle [borneInf,borneSup]. Si variation est positif, le tableau est trié dans
l’ordre croissant, sinon il est trié dans l’ordre décroissant.

Compilé le 12 mars 2019 1

 Exemple : creerTableauMonotone(10,-1,-3,3) retourne le tableau
[3, 2, 1, 1, 1, 1, 0, -2, -2, -3]
2. Modifications de tableaux
(a) ajouterNcases(t,n)
La fonction ajouterNcases ajoute n cases au tableau fourni en paramètre. Ces cases sont
initialisées à None.
Exemple :
>>> t = [1,3,-5,7]
>>> ajouterNcases(t,3)
>>> t
[1, 3, -5, 7, None, None, None]
>>>

(b) supprimerNcases(t,n)
La fonction supprimerNcases supprime les n dernières cases du tableau fourni en pa-
ramètre.
Exemple :
>>> t = [1,3,-15,7,12,7,3]
>>> supprimerNcases(t,4)
>>> t
[1, 3, -15]
>>>