Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Dernière révision Les deux révisions suivantes | ||
les_exposes:information_structuree_arborescente_graphe [25/03/2015 14:28] caillaud |
les_exposes:information_structuree_arborescente_graphe [25/03/2015 16:39] caillaud [Structurée:] |
||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
- | ====== Les différentes formes des informations: ====== | + | ====== Les différentes structures des informations: ====== |
- | + | Les informations peuvent être disponibles sous différentes formes: structurée, arborescente ou graphe, suivant l'utilisation que l'on désire en faire. | |
- | Les informations peuvent être disponibles sous différentes formes: structurée, arborescente ou graphe. | + | |
=====Structurée:===== | =====Structurée:===== | ||
- | Les données peuvent être structurées de différentes manières comme les listes, files ou les piles. | + | Les données peuvent être structurées de différentes manières comme les listes, les files ou les piles. |
==== Liste: ==== | ==== Liste: ==== | ||
La liste est une structure de données permettant de regrouper des données de manière à pouvoir y **accéder librement**. Elle peut prendre diverses formes: des tableaux ou des listes chaînées. | La liste est une structure de données permettant de regrouper des données de manière à pouvoir y **accéder librement**. Elle peut prendre diverses formes: des tableaux ou des listes chaînées. | ||
Ligne 36: | Ligne 35: | ||
===== Graphe: ===== | ===== Graphe: ===== | ||
+ | Dans la structure du graphe, chaque donnée peut être représentée par le **sommet** d'une figure (des points) et des **courbes** relient certains de ces points. Ainsi, certaines informations ne sont pas accessible à partir de certains points, ou pas directement. | ||
+ | |||
+ | On retrouve ce type de structure dans le principe même du __web__ où chaque page est un sommet du graphe et chaque lien hypertexte est une arête entre deux sommets. Ou encore dans les __réseaux sociaux__ dans lesquels deux personnes (les sommets) doivent être "amis" pour avoir accès aux informations l'une de l'autre (grâce aux segments). | ||
===== Sources: ===== | ===== Sources: ===== | ||
- | [[http://www.loutrel.fr/images/isn/livre_isn/livre_isn_eyrolles.pdf]] | + | [[http://www.loutrel.fr/images/isn/livre_isn/livre_isn_eyrolles.pdf]]\\ |
- | + | [[http://fr.wikipedia.org/wiki/Liste_(informatique)]]\\ | |
- | [[http://fr.wikipedia.org/wiki/Liste_(informatique)]] | + | [[http://fr.wikipedia.org/wiki/File_(structure_de_donn%C3%A9es)]]\\ |
- | + | [[http://fr.wikipedia.org/wiki/Pile_(informatique)]]\\ | |
- | [[http://fr.wikipedia.org/wiki/File_(structure_de_donn%C3%A9es)]] | + | [[http://math.univ-lyon1.fr/irem/IMG/pdf/parcours.pdf]] |
- | + | ||
- | [[http://fr.wikipedia.org/wiki/Pile_(informatique)]] | + |