Algorithmes et Structures de Données


Télécharger le cours

Support de cours sur l’algorithme et structures de données

Plan de formation

  • 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
    • Terminologie
    • Graphe et Arbre
    • Signature graphe orienté
    • Représentation des graphes
    • Parcours en profondeur d’un graphe orienté
    • Parcours en largeur
  • Problème de la 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
  • Problème du tri
    • Complexité
    • Taille de la pile de récursivité
    • Arbres partiellement ordonnés
    • Tri par tas
Déscription :Support de cours sur les algorithmes de tri, Les structures arborescentes, Problème de la recherche, Arbres binaires de recherche, Problème du tri, support de formation en 14 pages
Envoyé le :2011-11-01 03:30:43
Taille :421.69 Kb
Type de fichier:doc
Téléchargement :3166

Formation recommandée : Comment Assembler & Optimiser soi-même son PC


S'identifier ou Créer un compte pour laisser un commentaire

0 commentaires

Soyez le premier à laisser un commentaire !!


Dans la même categorie
Introduction à ADO .NET avec Visual Basic 2005
Cours d'Introduction à ADO .NET avec Visual Basic 2005
Algorithmique - Cours et Travaux Dirigés
Ce polycopié rassemble les cours et travaux dirigés (avec corrigés) du module Algorithmique de l’ENS Lyon. Document PDF en 129 pages.