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 :

Affectation et liste


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Inscrit en
    Mai 2010
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Mai 2010
    Messages : 1
    Par défaut Affectation et liste
    Bonsoir,
    au début d'un algorithme, je ne comprends pas les affectations de départ comme par exemple pour initialiser. Je ne vois pas à quoi ils servent.
    Par exemple:
    On a un type abstrait Liste
    Question : Ecrire l'opération qui permet de récupérer la référence du ième élément d'une liste

    Solution:
    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
    16
    17
    Pré-conditions definie(l.valeurElement(i)) <==> 1 <= i <= longueur(l)
    Observateur Liste : valeurElement(Entier i) : Element
    // Le paramètre implicite
    Observé l
    Références locales
    Liste l1
    Entier j
    // Début de l'algorithme
    DEBUT
        l1 <-- l
        j <-- 1
        TANTQUE j < i FAIRE // Structure itérative
            l1 <-- l1.reste()
        FinTantQue
        retourner l1.tete()
    FIN
    Je ne comprends pas à quoi l1 <-- l et j <-- 1 servent. Si on affecte la valeur 1 à j, il n'y aura qu'une seule valeur pour j alors que l'intérêt est de prendre toutes les valeurs de j pour la boucle TantQue. Et pourquoi créer une liste l1 au lieu de faire directement les opérations avec l?

  2. #2
    Membre éprouvé
    Inscrit en
    Avril 2010
    Messages
    99
    Détails du profil
    Informations personnelles :
    Âge : 43

    Informations forums :
    Inscription : Avril 2010
    Messages : 99
    Par défaut
    Bonjour.

    A mon avis, ton code est incomplet, ça doit être quelque chose du genre:

    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
    16
    17
    18
    Pré-conditions definie(l.valeurElement(i)) <==> 1 <= i <= longueur(l)
    Observateur Liste : valeurElement(Entier i) : Element
    // Le paramètre implicite
    Observé l
    Références locales
    Liste l1
    Entier j
    // Début de l'algorithme
    DEBUT
        l1 <-- l
        j <-- 1
        TANTQUE j < i FAIRE // Structure itérative
            l1 <-- l1.reste()
            j <-- j + 1
        FinTantQue
        retourner l1.tete()
    FIN

  3. #3
    Candidat au Club
    Inscrit en
    Mai 2010
    Messages
    3
    Détails du profil
    Informations forums :
    Inscription : Mai 2010
    Messages : 3
    Par défaut
    Citation Envoyé par Oguri Voir le message
    Bonsoir,
    au début d'un algorithme, je ne comprends pas les affectations de départ comme par exemple pour initialiser. Je ne vois pas à quoi ils servent.
    Par exemple:
    On a un type abstrait Liste
    Question : Ecrire l'opération qui permet de récupérer la référence du ième élément d'une liste

    Solution:
    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
    16
    17
    Pré-conditions definie(l.valeurElement(i)) <==> 1 <= i <= longueur(l)
    Observateur Liste : valeurElement(Entier i) : Element
    // Le paramètre implicite
    Observé l
    Références locales
    Liste l1
    Entier j
    // Début de l'algorithme
    DEBUT
        l1 <-- l
        j <-- 1
        TANTQUE j < i FAIRE // Structure itérative
            l1 <-- l1.reste()
        FinTantQue
        retourner l1.tete()
    FIN
    Je ne comprends pas à quoi l1 <-- l et j <-- 1 servent. Si on affecte la valeur 1 à j, il n'y aura qu'une seule valeur pour j alors que l'intérêt est de prendre toutes les valeurs de j pour la boucle TantQue. Et pourquoi créer une liste l1 au lieu de faire directement les opérations avec l?
    J doit être incrémenté à chaque itération sinon il ne servirait absolument à rien.

Discussions similaires

  1. Réponses: 3
    Dernier message: 29/09/2014, 21h56
  2. [MySQL] Affecter champs de table à liste déroulante
    Par Stéph utilisateur d'acces dans le forum PHP & Base de données
    Réponses: 2
    Dernier message: 22/12/2008, 08h44
  3. Problème d'affectation d'une liste globale dans une classe
    Par _mich_ dans le forum Général Python
    Réponses: 4
    Dernier message: 30/06/2008, 17h50
  4. Réponses: 3
    Dernier message: 14/05/2007, 14h21
  5. affecter une liste à un retour de fonction
    Par irenee dans le forum ASP
    Réponses: 4
    Dernier message: 24/04/2006, 14h02

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