maj avec ajout bo
This commit is contained in:
@@ -4,6 +4,14 @@
|
|||||||
>
|
>
|
||||||
> On utilisera ici une seule boucle **for** : la complexité est donc **linéaire**.
|
> On utilisera ici une seule boucle **for** : la complexité est donc **linéaire**.
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
### Le programme
|
||||||
|
|
||||||
|

|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
On supposera que tous les tableaux traités ici contiennent des nombres.
|
On supposera que tous les tableaux traités ici contiennent des nombres.
|
||||||
|
|
||||||
### Exemples
|
### Exemples
|
||||||
@@ -48,6 +56,8 @@ def recherche_max(tab):
|
|||||||
|
|
||||||
Complexité ?
|
Complexité ?
|
||||||
|
|
||||||
|
Pourquoi ?
|
||||||
|
|
||||||
--------
|
--------
|
||||||
|
|
||||||
#### Calcul d'une moyenne
|
#### Calcul d'une moyenne
|
||||||
@@ -63,6 +73,8 @@ def moyenne(tab):
|
|||||||
|
|
||||||
Complexité ?
|
Complexité ?
|
||||||
|
|
||||||
|
Pourquoi ?
|
||||||
|
|
||||||
-----------
|
-----------
|
||||||
|
|
||||||
#### Autres exemples simples :
|
#### Autres exemples simples :
|
||||||
|
|||||||
@@ -2,6 +2,12 @@
|
|||||||
|
|
||||||
> En python, on dispose de plusieurs algorithmes permettant de trier des tableaux et relativement faciles à implémenter.
|
> En python, on dispose de plusieurs algorithmes permettant de trier des tableaux et relativement faciles à implémenter.
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
### Le programme
|
||||||
|
|
||||||
|

|
||||||
|
|
||||||
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 :
|
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
|
- espace
|
||||||
|
|||||||
BIN
algorithmes/assets/bo_dichotomique.png
Normal file
BIN
algorithmes/assets/bo_dichotomique.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 130 KiB |
BIN
algorithmes/assets/bo_gloutons.png
Normal file
BIN
algorithmes/assets/bo_gloutons.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 150 KiB |
BIN
algorithmes/assets/bo_parcours.png
Normal file
BIN
algorithmes/assets/bo_parcours.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 69 KiB |
BIN
algorithmes/assets/bo_tris.png
Normal file
BIN
algorithmes/assets/bo_tris.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 46 KiB |
BIN
algorithmes/assets/bo_voisins.png
Normal file
BIN
algorithmes/assets/bo_voisins.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 120 KiB |
Reference in New Issue
Block a user