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
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
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 - (...)
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 à 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 (...)
Capsule vidéo sur la Programmation dynamique épisode 2 (rendu de monnaie).
Objectifs :
Comprendre la méthode de programmation dynamique
Utiliser la programmation dynamique pour écrire un algorithme
Découvrir la mise en œuvre à partir des exemples de l’alignement de séquences et du rendu de (...)
Partager cette page