Partie E : Algorithmique

Articles de cette rubrique

• Les arbres binaires - Les arbres binaires de recherche

  24 janvier

  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 - Le parcours en largeur BFS

  14 janvier

  Capsule vidéo présentant le parcours en largeur d’un arbre binaire
  BFS - Breadth First Search
  Application avec Python - Méthode itérative et/ou récursive

• Les arbres binaires - Les parcours en profondeur

  14 janvier

  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

  18 décembre 2020

  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 (...)

• Activités sur la programmation dynamique

  5 octobre 2020

  Activités à réaliser après avoir pris connaissance de la capsule vidéo sur la Programmation dynamique épisode 1 (alignement de séquence) et la capsule vidéo sur la Programmation dynamique épisode 2 (rendu de monnaie) .
  Objectifs :
  Comprendre la méthode de programmation dynamique
  Utiliser la (...)