diff --git a/algorithmes/PARCOURS.md b/algorithmes/PARCOURS.md index e12bf44..920b0cb 100644 --- a/algorithmes/PARCOURS.md +++ b/algorithmes/PARCOURS.md @@ -4,6 +4,14 @@ > > On utilisera ici une seule boucle **for** : la complexité est donc **linéaire**. + + +### Le programme + +![bo_parcours](assets/bo_parcours.png) + + + On supposera que tous les tableaux traités ici contiennent des nombres. ### Exemples @@ -48,6 +56,8 @@ def recherche_max(tab): Complexité ? +Pourquoi ? + -------- #### Calcul d'une moyenne @@ -63,6 +73,8 @@ def moyenne(tab): Complexité ? +Pourquoi ? + ----------- #### Autres exemples simples : diff --git a/algorithmes/TRIS.md b/algorithmes/TRIS.md index 18c66e0..24d0fd3 100644 --- a/algorithmes/TRIS.md +++ b/algorithmes/TRIS.md @@ -2,6 +2,12 @@ > En python, on dispose de plusieurs algorithmes permettant de trier des tableaux et relativement faciles à implémenter. + + +### Le programme + +![bo_tris](assets/bo_tris.png) + Il existe un problème récurrent en informatique : le tri de données. Comme vu précédemment, on travaille souvent sur de grands nombres de données, et il faut bien trier tout ça à un moment pour plusieurs raisons : - espace diff --git a/algorithmes/assets/bo_dichotomique.png b/algorithmes/assets/bo_dichotomique.png new file mode 100644 index 0000000..c699011 Binary files /dev/null and b/algorithmes/assets/bo_dichotomique.png differ diff --git a/algorithmes/assets/bo_gloutons.png b/algorithmes/assets/bo_gloutons.png new file mode 100644 index 0000000..a4ce47d Binary files /dev/null and b/algorithmes/assets/bo_gloutons.png differ diff --git a/algorithmes/assets/bo_parcours.png b/algorithmes/assets/bo_parcours.png new file mode 100644 index 0000000..8cf4a96 Binary files /dev/null and b/algorithmes/assets/bo_parcours.png differ diff --git a/algorithmes/assets/bo_tris.png b/algorithmes/assets/bo_tris.png new file mode 100644 index 0000000..a6a264d Binary files /dev/null and b/algorithmes/assets/bo_tris.png differ diff --git a/algorithmes/assets/bo_voisins.png b/algorithmes/assets/bo_voisins.png new file mode 100644 index 0000000..cf2b66c Binary files /dev/null and b/algorithmes/assets/bo_voisins.png differ