diff --git a/slides/cours_15.md b/slides/cours_15.md index 9b2bdb447e48de53620838c38c6bf5de391ff54e..f6d0a4d01b22523f8ebe8ce93ef0599f8cee605d 100644 --- a/slides/cours_15.md +++ b/slides/cours_15.md @@ -47,7 +47,7 @@ patat: ::: columns :::: column -```{.mermaid format=pdf width=300 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; 1-->2; 1-->3; @@ -60,7 +60,7 @@ graph TD; . . . :::: column -```{.mermaid format=pdf width=300 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; 1-->2; 1-->3; @@ -77,7 +77,7 @@ graph TD; ::: columns :::: column -```{.mermaid format=pdf width=300 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; 1-->2; 1-->3; @@ -105,7 +105,7 @@ graph TD; ::: columns :::: column -```{.mermaid format=pdf width=300 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; 1---2; 1---3; @@ -136,7 +136,7 @@ graph BT; ::: columns :::: column -```{.mermaid format=pdf width=300 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; 1[degré 2]-->2[degré 0]; 1-->3[degré 3]; @@ -171,7 +171,10 @@ graph TD; * Le nombre secret ou la recherche dychotomique (nombre entre 0 et 10). -```{.mermaid format=pdf width=280 loc=figs/} +::: columns + +:::: column +```{.mermaid format=pdf width=400 loc=figs/} graph LR; 5-->|<|2; 5-->|>|7; @@ -184,13 +187,22 @@ graph LR; 3-->|>|4; 1-->|<|0; ``` +:::: + +:::: column + +**Question:** Quelle est la complexité pour trouver un nombre? + +:::: + +::: # Autres représentation * Botanique -* Ajouter les degrés/niveaux et feuilles +* **Exercice:** Ajouter les degrés/niveaux et feuilles -```{.mermaid width=300 format=pdf loc=figs/} +```{.mermaid width=250 format=pdf loc=figs/} graph TD; A-->B; A-->C; @@ -241,7 +253,7 @@ graph TD; ::: columns :::: column -```{.mermaid width=300 format=pdf loc=figs/} +```{.mermaid width=400 format=pdf loc=figs/} graph TD; A-->B; A-->C; @@ -288,7 +300,7 @@ graph TD; ::: columns :::: column -```{.mermaid width=300 format=pdf loc=figs/} +```{.mermaid width=400 format=pdf loc=figs/} graph TD; A-->B; A-->C; @@ -393,7 +405,7 @@ droite(arbre) -> arbre (sous-arbre de droite) ::: columns :::: column -```{.mermaid format=pdf width=200 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; A[*]-->B[-]; B-->C[c]; @@ -437,7 +449,7 @@ graph TD; ::: columns :::: column -```{.mermaid format=pdf width=200 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; A[*]-->B[-]; B-->C[c]; @@ -490,7 +502,7 @@ parcours_infixe(arbre a) ::: columns :::: column -```{.mermaid format=pdf width=200 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; A[*]-->B[-]; B-->C[c]; @@ -526,7 +538,7 @@ parcours_infixe(arbre a) ::: columns :::: column -```{.mermaid format=pdf width=200 loc=figs/} +```{.mermaid format=pdf width=400 loc=figs/} graph TD; A[*]-->B[-]; A[*]-.->|1|B[-]; @@ -721,4 +733,8 @@ qui retourne la profondeur maximale d'un arbre. Indice: la profondeur à chaque niveau peut-être calculée à partir du niveau des sous-arbres de gauche et de droite. +# La recherche dans un arbre binaire + +* Les arbres binaires peuvent retouver une + [^1]: Copyright cours de mathématiques pendant trop d'années.