Partie E : Algorithmique


Articles de cette rubrique

  • Quelques notions sur les graphes et leur modélisation

    L’algorithmique des Graphes #1 – Notions et vocabulaire – Exemple des ponts de Königsberg
    Vocabulaire : sommet, arête, ordre, arc, graphe non orienté, graphe orienté, sommets adjacents, degrés, graphes complet, cycle, cycle eulérien, théorie des graphes Exemple des ponts de Königsberg
    L’algorithmique (...)

  • Les arbres binaires - Les arbres binaires de recherche

    Capsule vidéo présentant les arbres binaires de recherche / BST Binay Search Tree
    Arbres binaires de recherche ARB - Relation d’ordre - Complexité logarithmique
    Rechercher une valeur dans un arbre binaire de recherche
    Insérer une valeur dans un arbre binaire de recherche
    Application avec Python (...)

  • Les arbres binaires - Les parcours en profondeur

    Capsule vidéo expliquant le principe les parcours en profondeur des arbres suivant les différents types de parcours, et application avec Python.
    Parcours en profondeur d’un arbre binaire
    Parcours infixe (inorder traversal)
    Parcours préfixe (preorder traversal)
    Parcours suffixe (ou postfixe - (...)

  • Les arbres binaires - Leur structure et leurs propriétés

    Capsule vidéo expliquant le principe des arbres et plus particulièrement des arbres binaires : nœuds, racine, père, fils, profondeur, taille, hauteur, application avec Python et une classe de gestion (constructeurs, getters, afficher l’arbre sous forme de (...)

Partager cette page