Travail sur les listes

Voici une série de programmes élémentaires sur les listes. Il s'agit de reproduire des fonctions ou des méthodes qui sont déjà implantées dans Python. Pour chacune de ces questions, il faudra décrire en une ligne la méthode (algorithme), rédiger le programme en Python, enfin donner le nom et la syntaxe de la fonction.

Création de listes aléatoires

Pour pouvoir tester nos fonctions, il nous faut des listes aléatoires de n nombres entre 1 et 100, créer une fonction CreeListe de paramètre qui fasse ce travail. On pourra utiliser le module random

  • il peut y avoir des doublons

import random as rd

def CreeList(n):

           ''' n : entier -> Liste de taille n'''

          L=[]

          for i in range(n):

                    L.append(rd.randint(1,101))

          return L

 

  • on veut n nombres différents.

def CreeList(n):

         return rd.sample(range(1,101),n)

Exercices

Pour chacune des questions suivantes, répondre suivant le schéma :

  1. Décrire l'algorithme
  2. Écrire le programme
  3. Quelle est la fonction simulée ? syntaxe ?

Attention, certaines fonctions n'existent pas. Une fonction étant écrite, on pourra l'utiliser ou utiliser la vraie fonction Python pour les autres.

  • Recherche si x est dans une liste L
  • Donner le nombre d'éléments de la liste L
  • Simuler au niveau des listes la commande L*n où L est une liste et n un entier
  • Supprimer de la liste L le terme d'indice i
  • Supprimer de la liste L la première occurrence de de x
  • Supprimer de la liste L TOUTES les occurrences de x
  • Recherche si x est un élément de le liste L
  • Calculer la somme des éléments dune liste
  • Déterminer le plus petit(ou le plus grand) élément de la liste
  • Compter combien il y a d'occurrences de x dans la liste L
  • Renvoyer l'indice de la première occurrence de x dans la lsite L
  • Insérer un élément x dans une liste L en indice i
  • Supprimer la première occurrence de x dans la liste L
  • Supprimer TOUTES les occurrences de l'élément x de la liste L
  • Recherche d'un mot m dans une chaîne de caractères ch
Fichier Joint: 

Ajouter un commentaire

Plain text

  • Aucune balise HTML autorisée.
  • Les adresses de pages web et de courriels sont transformées en liens automatiquement.
  • Les lignes et les paragraphes vont à la ligne automatiquement.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Saisir les caractères affichés dans l'image.