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 :

une matrice carrée


Sujet :

Algorithmes et structures de données

  1. #1
    Membre averti
    Inscrit en
    Juin 2009
    Messages
    18
    Détails du profil
    Informations forums :
    Inscription : Juin 2009
    Messages : 18
    Par défaut une matrice carrée
    salut a tous
    soit une matrice carrée d'ordre 100 dont les éléments sont des chiffres. SVP veillez m'aider a résoudre cet procédure qui détermine et affiche l'ensemble des chiffres situés en dessous de la diagonale principale.. ET MERCI D'AVANCE.

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 487
    Par défaut
    Pour la première ligne, tu affiches 0 chiffre ;
    Pour la seconde ligne, tu affiches 1 chiffre ;
    Pour la troisième ligne, tu affiches 2 chiffres ;
    … et ainsi de suite.

    Ce n'est même pas de l'algorithmique, c'est du bon sens. Écris une matrice sur papier, trace la diagonale et tu verras à l'œil nu les chiffres qui doivent être sortis. De là, c'est enfantin de définir une règle qui les désigne.

    Bon courage.

  3. #3
    Futur Membre du Club
    Inscrit en
    Décembre 2009
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 4
    Par défaut bonne question
    je cherche un peu la même chose sauf que pour moi c une matrice adjacente n x n, donc je me demande comment extraire les éléments sous forme d'un vecteur.

    quelqu'un peut nous aider .. ?

  4. #4
    Membre régulier
    Homme Profil pro
    Consultant informatique
    Inscrit en
    Mars 2007
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Consultant informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2007
    Messages : 8
    Par défaut
    Pour une matrice de taille nxn

    Il suffit de constater que le déplacement sur les lignes est de 2 à n (si on considère que la première ligne est la ligne d'indice 1).

    Et pour chaque ligne i, on affiche (i-1) éléments à partir de la première colonne.

    Si on désire stocker les résultats dans un vecteur, il faut juste remarquer que le nombre d'éléments situé en dessous de la diagonale est égal à [n.(n-1)/2]. Ce sera donc la taille du vecteur en question.

    Voilà qui devrait vous aider pour la résolution du problème.

  5. #5
    Invité de passage
    Inscrit en
    Décembre 2009
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 1
    Par défaut l'ensemble des chiffres situés en dessous de la diagonale principale
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    s:=0 ;
    for i:=1 to n do 
      begin
        for j:=1 to i-1 do 
          begin 
            s:=s+t[i][j] ;
          end;
      end; 
    writeln(s);

  6. #6
    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!
    les éléments sont des chiffres
    Des chiffres ou des nombres?
    Jean-Marc Blanc

Discussions similaires

  1. algo qui manipule une matrice carré
    Par do_key_120 dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 21/10/2007, 01h42
  2. Inversion d'une matrice carrée d'ordre
    Par rassol3 dans le forum C
    Réponses: 2
    Dernier message: 01/12/2006, 09h40
  3. Calculer le determinant d'une matrice carrée
    Par NThierry dans le forum C
    Réponses: 15
    Dernier message: 27/08/2006, 11h31
  4. Sous matrice carrée d'une matrice carrée
    Par devils55 dans le forum C++
    Réponses: 2
    Dernier message: 13/11/2005, 19h07
  5. Initialisation d'une matrice carrée (malloc...)
    Par kilinette dans le forum C
    Réponses: 4
    Dernier message: 17/10/2005, 19h57

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