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 Les deux révisions suivantes | ||
|
les_exposes:information_structuree_arborescente_graphe [23/03/2015 18:46] caillaud |
les_exposes:information_structuree_arborescente_graphe [25/03/2015 14:28] caillaud |
||
|---|---|---|---|
| Ligne 5: | Ligne 5: | ||
| =====Structurée:===== | =====Structurée:===== | ||
| + | Les données peuvent être structurées de différentes manières comme les listes, files ou les piles. | ||
| + | ==== 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. | ||
| + | |||
| + | Dans le cas du tableau, l'accès aux données se fait grâce à un **index** représentant leur emplacement dans le tableau. Ces structures sont de **taille fixe**. | ||
| + | |||
| + | Au contraire, la taille des listes chaînées n'a **aucune limite** et peut donc varier. Cela est possible car chaque élément qui compose la liste **pointe vers l'élément suivant**, pour les listes simplement chaînées; ou bien à la fois vers le suivant et le précédent, pour les listes doublement chaînées. Cette dernière structure permet de lire les tableaux dans les **deux sens**. | ||
| + | |||
| + | ==== File: ==== | ||
| + | La structure de la file est basée sur le principe du //"premier entré premier sorti"//. C'est à dire que les premiers éléments qui y seront ajoutés seront également les premiers à en être extraits. | ||
| + | |||
| + | Les files sont principalement utilisées dans le **traitement séquentiel** des données car elle permettent de traiter chaque éléments un par un dans l'ordre dans lequel ils sont arrivés. C'est le cas par exemple d'une __imprimante__ qui va gérer chaque impression dans l'ordre. | ||
| + | |||
| + | ==== Pile: ==== | ||
| + | Contrairement à la file, la pile utilise le principe du //"dernier entré premier sorti"//. Concrètement, le dernier élément ajouté à une pile sera le premier à être utilisé. | ||
| + | |||
| + | On retrouve ce type de structure dans les __navigateurs web__, dans lesquels l'adresse de la dernière page visitée est ajoutée à cette pile. L'utilisateur peut ainsi accéder rapidement à la page précédente à l'aide d'une simple flèche. | ||
| ===== Arborescente: ===== | ===== Arborescente: ===== | ||
| On peut fractionner un disque en une multitude de petits fichiers. Mais cela devient vite gênant quand leur nombre devient trop important. Il est donc nécessaire d'**organiser** tous ces fichiers pour rendre l'interface **plus lisible**. | On peut fractionner un disque en une multitude de petits fichiers. Mais cela devient vite gênant quand leur nombre devient trop important. Il est donc nécessaire d'**organiser** tous ces fichiers pour rendre l'interface **plus lisible**. | ||
| + | | ||
| Le système de l'arborescence consiste à créer de nombreux **sous-dossiers** qui permettront de classer les fichiers présents sur le disque dans des catégories définies. | Le système de l'arborescence consiste à créer de nombreux **sous-dossiers** qui permettront de classer les fichiers présents sur le disque dans des catégories définies. | ||
| On peut ainsi créer un dossier principal qui contiendra plusieurs sous-dossiers, qui eux-même pourront en contenir d'autres, etc... | On peut ainsi créer un dossier principal qui contiendra plusieurs sous-dossiers, qui eux-même pourront en contenir d'autres, etc... | ||
| + | |||
| Au final, cette configuration peut être visualisée sous la forme d'un **arbre**. Le chemin menant de la racine de cet arbre jusqu'au fichier voulu, est la liste des noms des nœuds de la branche. | Au final, cette configuration peut être visualisée sous la forme d'un **arbre**. Le chemin menant de la racine de cet arbre jusqu'au fichier voulu, est la liste des noms des nœuds de la branche. | ||
| + | |||
| + | Cette configuration est couramment utilisée en algorithmique, notamment pour gérer des bases de données, ou pour l'indexation de fichiers. Elle permet en effet des **recherches rapides et efficaces**. | ||
| Ligne 17: | Ligne 38: | ||
| + | ===== Sources: ===== | ||
| + | [[http://www.loutrel.fr/images/isn/livre_isn/livre_isn_eyrolles.pdf]] | ||
| + | |||
| + | [[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)]] | ||
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
