IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Détecter une liste injective


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Décembre 2015
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Décembre 2015
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Détecter une liste injective
    Bonjour
    Je suis étudiant, j'ai des exercices à faire en info et j'ai énormément de mal dans cette matière

    voici l'énoncé :
    " soit L une liste composées d'entiers uniquement
    Ecrire un algorithme et la fonction Python retournant vraie si L est injective, faux sinon, sachant qu'une liste est injective si ses éléments sont 2 à 2 distincts

    Inidication : On initialise une variable booléenne "res" à Vrai et on l'affectera à Faux à la première répétition, ce qui pourra provoquer l'arrêt du test
    On commence par regarder si L[1], L[2], ... sont différents de L[0]. Si L[1], L[2],... étaient tous différents de L[0], on compare L[2], L[3],... à L[1], ainsi de suite "


    je n'arrive pas à formaliser tout ça en pseudo code ni en Python... J'ai énormément de mal avec le langage informatique et de programmation, j'ai vraiment pas les bases c'est horrible

    si quelqu'un pourrait m'aider ça serait sympa

  2. #2
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 410
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 410
    Points : 5 801
    Points
    5 801
    Par défaut
    salut

    donc si j'ai bien compris tu a un tableau tab[0..n]

    donc tu veux que ta boucle s’arrête si le test est vrai
    pour comparer les termes deux à deux il te faut deux boucle
    un boucle qui parcours le tableau de 0 a n-1 (le dernier éléments ce compare forcement avec l'avant dernier)
    la deuxième boucle compare de i+1 a n

    donc le pseudo-code seras

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    res <- vrai 
    i <- 0
    tansque ((res = vrai) and (i < n)) faire
    debut tansque
      j <- i+1
      tansque ((res = vrai) and (j <= n)) faire
      debut tansque
        si Tab[i] = Tab[j] alors 
          res = Faux
        Finsi
        j <- j+1
      fin tansque
     i <- i+1;
    fin tansque
    return not(res)
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

Discussions similaires

  1. [C# 2.0] Détecter les doublons dans une List<string>
    Par Rodie dans le forum Windows Forms
    Réponses: 36
    Dernier message: 30/03/2013, 16h21
  2. [MVVM] Détecter l'ajout d'un élément sur une liste
    Par Digilougm dans le forum Silverlight
    Réponses: 10
    Dernier message: 16/06/2011, 12h10
  3. [AC-2003] Comment détecter quel recordsource alimente une liste?
    Par Dermochelys dans le forum VBA Access
    Réponses: 3
    Dernier message: 15/04/2011, 11h50
  4. Réponses: 7
    Dernier message: 29/06/2008, 13h57
  5. détecter si une valeur d'une liste à été selectionné
    Par boss_gama dans le forum Général JavaScript
    Réponses: 3
    Dernier message: 18/07/2006, 10h26

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo