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 :

Algorithmique autour les tableaux


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Inscrit en
    Octobre 2007
    Messages
    6
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 6
    Par défaut Algorithmique autour les tableaux
    bonjour ,
    je cherche un algo pour insérer une nouvelle objet
    au tableaux .
    merci

  2. #2
    Membre éclairé
    Étudiant
    Inscrit en
    Août 2007
    Messages
    419
    Détails du profil
    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Août 2007
    Messages : 419
    Par défaut
    un peu plus de précision

  3. #3
    Membre du Club
    Inscrit en
    Octobre 2007
    Messages
    6
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 6
    Par défaut
    comment insérer un entier donnée par
    l'utilisateur dans un tableau d'entiers .

  4. #4
    Membre éclairé
    Étudiant
    Inscrit en
    Août 2007
    Messages
    419
    Détails du profil
    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Août 2007
    Messages : 419
    Par défaut
    T[i,j] := n ;

  5. #5
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Salut !

    Je crois que tu utilises un mot que nous ne comprenons pas: la verbe insérer.

    S'il s'agit-il de mettre le nouveau nombre à la place d'un ancien, les nombres suivants restent en place et la solution indiquée par acacia s'impose.

    S'il s'agit de "faire de la place entre deux nombres préexistants pour y glisser le nouveau nombre, tu dois décaler tous les suivants, ce qui ce fait par une boucle dont le compteur décroit.

    Si ton tableau a plus d'un indice, c'est à toi denous indiquer exactement ce que tu veux faire.

    Jean-Marc Blanc

  6. #6
    Membre éprouvé
    Avatar de Rakken
    Homme Profil pro
    Inscrit en
    Août 2006
    Messages
    1 257
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 1 257
    Par défaut
    [mode miniTroll] Utilise les listes chainées ^_^ [/mode miniTroll]

    Et sinon plus sérieusement, soit tu fait un remplacement, auxquel cas tu écrases un nombre dans une case existante et tu le remplace par le tiens, soit tu doit commencer par décaler tous les nombres situé entre la fin du tableau et l'endroit ou tu veux faire ton insertion, et rajouter ton nombre dans la place ainsi libéré.

    Attention à la mémoire, suivant le langage, si tu mets ton dernier nombre dans une case "hors du tableau", ca peut planter sauvagement ;-)

  7. #7
    Membre éclairé
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Par défaut
    Citation Envoyé par acacia Voir le message
    T[i,j] := n ;
    pardon acacia;mais si vous pouvez nous expliquer t[i;j]=n
    ce que je veux savoir c'est quoi i;j;n ils representent quoi au juste?(je suis enfait un vrai debutant)

    Citation Envoyé par FR119492 Voir le message
    Salut !

    Je crois que tu utilises un mot que nous ne comprenons pas: la verbe insérer.

    S'il s'agit-il de mettre le nouveau nombre à la place d'un ancien, les nombres suivants restent en place et la solution indiquée par acacia s'impose.

    S'il s'agit de "faire de la place entre deux nombres préexistants pour y glisser le nouveau nombre, tu dois décaler tous les suivants, ce qui ce fait par une boucle dont le compteur décroit.

    Si ton tableau a plus d'un indice, c'est à toi denous indiquer exactement ce que tu veux faire.

    Jean-Marc Blanc
    je vous remercie infiniment si vous puissiez nous donnez l'algo exact par la boucle avec les explications(en fait moi je fais toujours la confusion entre les indices n ;i n c'est quoi et le i c'est quoi vous voyez?)
    merci
    NBles boucles que j'ai etudié c'est tant que et repeter je l'ai pas encor fait en C)

    Citation Envoyé par acacia Voir le message
    couramment (loin du langage utilisé pour le codage, array se dit pour les deux) en distingue un vecteur d'un tableau par les dimension de celui-ci, c'est à dire, pour éviter les ambigüités, "un tableau à une dimension" est appelé vecteur, à deux dimensions est appelé tableau (par défaut).
    tableau a 2 dimensions;pouvez nous donnez un exemple dun tableau à 2 dimensions;et un autre pour un vecteur:
    merci!!

  8. #8
    Inactif  
    Inscrit en
    Mars 2006
    Messages
    352
    Détails du profil
    Informations forums :
    Inscription : Mars 2006
    Messages : 352
    Par défaut
    Bonsoir,
    Citation Envoyé par s-ehtp Voir le message
    je vous remercie infiniment si vous puissiez nous donnez l'algo exact par la boucle avec les explications(en fait moi je fais toujours la confusion entre les indices n ;i n c'est quoi et le i c'est quoi vous voyez?)
    merci
    NBles boucles que j'ai etudié c'est tant que et repeter je l'ai pas encor fait en C)
    Insérer un élément à la ième place :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    lire(nombre);
    lire(position);
    
    i := position;
    Tant que (i <= nbElement) faire
      t[i + 1] := t[i];
      i := i + 1;
    Fin Tant que
    t[position] := nombre;
    nbElement := nbElement + 1;
    Supprimer un élément :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    lire(nombre);
    
    position := rechercheElement(nombre, t); 
    {position = 0 si nombre n'existe pas}
    Si (position > 0) alors
      i := position;
      Tant que (i < nbElement) faire
        t[i] := t[i + 1];
        i := i + 1;
      Fin Tant que
      nbElement := nbElement - 1;
    Finsi
    Je n'ai pas testé ces deux codes !

    Nota bene :
    1. L'indice de la première case est 1.
    2. Insertion ==> décalage à droite.
    3. Suppression ==> décalage à gauche.
    4. Insertion à la fin du tableau ne nécessite pas un décalage à droite.
    5. Suppression à la fin du tableau ne nécessite pas un décalage à gauche.
    6. Tu peux remplacer Tant que par la boucle Pour, c'est plus simple.
    7. Pour l'insertion, j'ai supposé que la taille du tableau est illimitée, dans le cas contraire il faut faire un test !

    Cordialement,
    Sidahmed.

    Citation Envoyé par acacia Voir le message
    un vecteur: une ligne à n cases.
    Ou bien une colonne à n cases

  9. #9
    Membre éclairé
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Par défaut
    Dans un cours que j'ai lu, en arrivant aux exercices je me bloque! je sais an fait quoi faire.?
    nous sommes arrivés dans la classe aux tableaux d'une seule dimension!
    et comme vous le verrez j'ai lu mais j'ai pas trouver ce mot tri par selection!
    j'ai voulu resoudre mon exercice qui traite la classification de mes elements de tableau par le tri par selection mais.......

  10. #10
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par s-ehtp Voir le message
    et comme vous le verrez j'ai lu mais j'ai pas trouver ce mot tri par selection!
    http://algo.developpez.com/cours/


    <extrait>
    Je le re-re-répète, si l’on est dans un langage où les indices commencent à zéro, il faut en tenir compte à la déclaration :

    Tableau Note(13) en Numérique

    ...créera un tableau de 14 éléments, le plus petit indice étant 0 et le plus grand 13.
    et demain, cours de C...
    </extrait>
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  11. #11
    Membre éclairé
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Par défaut
    oui merci.en fait j'ai pas cherché dans les chapitres qui suivent les tableaux puisque nous sommes arrivés dans les tableauxpardon

  12. #12
    Membre éclairé
    Étudiant
    Inscrit en
    Août 2007
    Messages
    419
    Détails du profil
    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Août 2007
    Messages : 419
    Par défaut
    s-ehtp as-tu suivi ce que je t'ai expliqué ou dois-je comprendre que je me suis tuée pour rien ?

  13. #13
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par acacia Voir le message
    s-ehtp as-tu suivi ce que je t'ai expliqué ou dois-je comprendre que je me suis tuée pour rien ?
    mais non, mais non...

    J'ai parcouru le cours en diagonal, ca fait peur quand meme:
    Voilà la raison qui nous oblige à passer par une variable booléenne , un « drapeau » qui peut se lever, mais jamais se rabaisser. Et cette technique de flag (que nous pourrions élégamment surnommer « gestion asymétrique de variable booléenne ») doit être mise en œuvre chaque fois que l’on se trouve devant pareille situation.
    La vache... Faudra que j'essaye ca dans mon prochain code:
    Code java : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    class AsymetricBooleanVariableManagement {
      private boolean flag=false;
      public void set() {flag=true;}
      public boolean isSet() { return flag; }
    }
    La classe...
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Mais pourquoi ... Avec IE les tableaux sont décentrés ?
    Par nebule dans le forum Balisage (X)HTML et validation W3C
    Réponses: 3
    Dernier message: 26/11/2004, 10h04
  2. Article sur les tableaux dynamiques
    Par Eric Sigoillot dans le forum Langage
    Réponses: 2
    Dernier message: 16/04/2004, 22h00
  3. Réponses: 14
    Dernier message: 01/09/2003, 22h46
  4. Les tableaux en PL/SQL
    Par GRUMLY dans le forum PL/SQL
    Réponses: 5
    Dernier message: 12/08/2002, 18h10

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