Algorithmes et structures de données

Informatique | 14 pages | 03-06-2006 | Format : | Note : Non noté |

PRIX : 1.80€ |

Résumé

Cours d'informatique sur les algorithmes et les structures de données. Le document traite ainsi des structures arborescentes, des graphes, et du problème de recherche (se référer au plan qui suit pour plus de détails). Document illustré de 5400 mots au format Word.

Sommaire:

LES STRUCTURES ARBORESCENTES

- Arbres binaires
- Arbres binaires complets
- Arbres binaires parfaits, ordre hiérarchique
- Parcours en profondeur d'un arbre binaire
- Arbres généraux

GRAPHES

- Définition
- Terminologie
- Graphe et Arbre
- Signature graphe orienté
- Représentation des graphes
- Parcours en profondeur d'un graphe orienté
- Parcours en largeur

PROBLEME DE RECHERCHE

A/ Arbres binaires de recherche

- Recherche d'un élément
- Adjonction d'un élément aux feuilles
- Adjonction d'un élément à la racine
- Suppression d'un élément
- Conclusion, tri par arbre binaire de recherche

B/ Problème du tri

- Tri à bulle
- Tri par insertion
- Tri par arbre binaire de recherche

C/ Quicksort

- Principe
- Complexité
- Taille de la pile de récursivité

D/ Heapsort

- Arbres partiellement ordonnés
- Tri par tas

Recommandations

Du même auteur

Nouveautés dans la rubrique Informatique

Les plus visités dans la matière Informatique