Outils pour utilisateurs
les_exposes:information_structuree_arborescente_graphe
Différences
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 | ||
|
les_exposes:information_structuree_arborescente_graphe [25/03/2015 14:28] caillaud |
les_exposes:information_structuree_arborescente_graphe [24/01/2016 16:37] hondeville [Les différentes structures des informations:] |
||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| - | ====== Les différentes formes des informations: ====== | + | HONDEVILLE |
| + | ====== 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 36: | ||
| ===== 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)]] | + | |
les_exposes/information_structuree_arborescente_graphe.txt · Dernière modification: 24/01/2016 16:37 par hondeville
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : GNU Free Documentation License 1.3
