Partie E : Algorithmique

Articles de cette rubrique

• L’algorithmique des Graphes #3 – Les graphes orientés

  26 octobre 2021

  L’algorithmique des Graphes #3 – Les graphes orientés – Exemple des Followers dans les réseaux sociaux
  Vocabulaire : sommet, arête, arc, non orienté, matrice d’adjacence
  Exemple des réseaux sociaux

• Quelques notions sur les graphes et leur modélisation

  11 septembre 2021

  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

  24 janvier 2021

  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 2021

  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 2021

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