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 :

Structure de données


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2008
    Messages
    47
    Détails du profil
    Informations personnelles :
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2008
    Messages : 47
    Par défaut Structure de données
    Salut à tous e à toute,

    On nous étudions les structures de données contiguës (tableaux), les liste simplement chainée et doublement chainée, les arbres mais il ya une autre structures que vient dans ma tête et je ne sais pas est ce qu'elle existe déjà ou pas j'ai déssiner un petit schéma explicatif de ce qui vient dans ma petite tête :



    Si il existe ce genre de structure quel est son nom ^^

  2. #2
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    Cela ressemble furieusement à un graphe.
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  3. #3
    Expert confirmé
    Avatar de Sepia
    Homme Profil pro
    Administrateur du cursus IDE@L - Chef de Projet NCU (digital learning) - Université de Rennes
    Inscrit en
    Octobre 2007
    Messages
    3 117
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 62
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Administrateur du cursus IDE@L - Chef de Projet NCU (digital learning) - Université de Rennes
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Octobre 2007
    Messages : 3 117
    Par défaut
    Salut,

    En effet, il s'agit d'un graphe . La théorie des graphes est une partie des math assez importante et sert à représenter des ensembles de points dont certains sont reliés (2 à 2). Ces liens peuvent être orientés, c'est-à-dire que le sens est important dans la relation entre les points, on parle alors de graphe orienté sinon (les liens sont symétriques) le graphe est non-orienté.

    Exemple de graphes
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    Soit A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    Soit B = {0, 1, 2, 4, 6, 7, 8}
    Une partie du graphe qui représente la fonction est le "double de" de A sur B peut se représenter
    A ----> B
    0 ----> 0
    1 ----> 2
    2 ----> 4
    4 ----> 8
    On voit que dans ce cas le sens a une signification (on a bien 1---> 2 mais on n'a pas 2 ---> 1) ==> graphe orienté

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    Soit A = B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    Soit B = {0, 1, 2, 4, 6, 7, 8}
    Une partie du graphe qui représente la fonction est le "est premier avec" de A sur B peut se représenter
    A ----> B
    2 ----> 7
    3 ----> 5
    On voit que dans ce cas le sens n'a pas de signification (lorsque un nombre est premier avec un autre, la réciproque est vraie) ==> graphe non orienté

    La théorie des graphes est certainement la partie la plus proche entre les maths et l'informatique.

    @+

Discussions similaires

  1. Comment créer une structure de donnée dynamiquement ?
    Par Beaunico dans le forum Langage
    Réponses: 9
    Dernier message: 24/01/2006, 09h34
  2. Aide pour diagramme de structure des données
    Par DeezerD dans le forum Décisions SGBD
    Réponses: 4
    Dernier message: 04/12/2004, 19h10
  3. Méta-Programmation - [ structures de données ]
    Par Dam)rpgheaven dans le forum C++
    Réponses: 3
    Dernier message: 03/12/2004, 19h38
  4. Structure des données en retour d'un DBExtract ?
    Par mikouts dans le forum XMLRAD
    Réponses: 4
    Dernier message: 24/01/2003, 15h15
  5. Structure de données de type "RECORD"
    Par chaours dans le forum VB 6 et antérieur
    Réponses: 2
    Dernier message: 30/09/2002, 17h10

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