Partage
  • Partager sur Facebook
  • Partager sur Twitter

Exercice Python Tris par sélection/insertion

    2 avril 2020 à 12:04:39

    Bonjour à tous,

    Pourriez-vous m'aider pour cet exercice ?

    Écrire une fonction qui prend en argument un tableau d'entiers et renvoie la valeur la plus fréquente du tableau. On utilisera un des deux tris.

    J'avais comme idée d'utiliser un dictionnaire mais après ça --'

    Merci d'avance,

    Bonne journée et portez vous bien =)

    -
    Edité par ThéoZinho 2 avril 2020 à 12:06:52

    • Partager sur Facebook
    • Partager sur Twitter
      2 avril 2020 à 12:27:06

      Bonjour,

      Ton tableau, c'est une liste de liste? un objet array?

      Tu dis : "On utilisera un des deux tris" . Quels sont ils?

      • Partager sur Facebook
      • Partager sur Twitter
      • J'aime les bananes, le python, le gnu, le pingouin.
        • Vive le libre !
        2 avril 2020 à 17:30:53

        merci de répondre, en revanche pour ma part je te réponds un peu tard

        mon tableau est une liste genre je mets dans la console :

        nomfonction([3,3,2,1,1,0,2])

        • Partager sur Facebook
        • Partager sur Twitter
          4 avril 2020 à 23:38:59

          Ce n'est pas un exercice évident si tu as codé moins de 50 heures de Python. En plus l'énoncé n'est pas clair car il suppose qu'on a implémenté un des deux tris (sélection ou insertion).

          Le principe est assez simple : on trie la liste et on la parcours ce qui permet de compter le nombre d'occurrences ; chaque fois qu'on change de valeur, on regarde si on a dépassé le compteur, si oui, on met à jour le nombre maximal d'occurrences et on recommence avec la valeur qui suit après avoir remis le compteur à zéro. 

          Ça n'a aucun intérêt d'utiliser cette méthode avec un tri lent comme le tri par insertion/sélection. Autant utiliser la méthode naïve qui compare les occurrences une par une, la complexité sera la même.

          • Partager sur Facebook
          • Partager sur Twitter

          Exercice Python Tris par sélection/insertion

          × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
          × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
          • Editeur
          • Markdown