typo tris

This commit is contained in:
2026-03-13 14:32:04 +01:00
parent 242db06c11
commit 7bbd2ef51f
2 changed files with 21 additions and 8 deletions

View File

@@ -72,11 +72,24 @@ Les fichiers `.ipynb` peuvent être ouverts avec :
- 📖 [Glossaire](GLOSSAIRE.md) (lexique des termes techniques)
- 📂 [Ressources complémentaires](ressources/) (vidéos, PDF, liens utiles)
## Licence
Ce cours est sous licence [Creative Commons BY-NC-SA 4.0](LICENCE.md).
Vous pouvez le réutiliser et le modifier librement en citant l'auteur, pour un usage non commercial.
---
*Florian Mathieu - Lycée Charlotte Perriand*
**Auteur** : Florian Mathieu
**Licence** : CC BY-NC-SA 4.0
<a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/">
<img alt="Licence Creative Commons" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png" />
</a>
Ce cours est mis à disposition selon les termes de la [Licence Creative Commons Attribution - Pas d'Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International](http://creativecommons.org/licenses/by-nc-sa/4.0/).
## Vous êtes autorisé à :
- **Partager** — copier, distribuer et communiquer le matériel par tous moyens et sous tous formats
- **Adapter** — remixer, transformer et créer à partir du matériel
## Selon les conditions suivantes :
- **Attribution** — Vous devez créditer l'auteur, intégrer un lien vers la licence et indiquer si des modifications ont été effectuées
- **Pas d'Utilisation Commerciale** — Vous n'êtes pas autorisé à faire un usage commercial de ce matériel
- **Partage dans les Mêmes Conditions** — Si vous remixez ou transformez le matériel, vous devez diffuser vos contributions sous la même licence

View File

@@ -101,11 +101,11 @@ Le tri par insertion est *naturel* dans l'esprit : on parcourt le tableau de la
Une preuve de correction de l'algorithme est la propriété *p(i)* : "le tableau est trié jusqu'à la case n°i" : cette propriété est vraie **avant** et **après** chaque tour de boucle : c'est ce qu'on appelle ***Invariant de boucle***
À l'inverse, le **variant** de boucle est une expression dans la valeur varie à chaque tour de boucle et qui doit justement permettre de mettre fin à la-dite boucle : le variant d'un algorithme de tri sera alors la taille de la liste restante à trier.
À l'inverse, le **variant** de boucle est une expression dont la valeur varie à chaque tour de boucle et qui doit justement permettre de mettre fin à la-dite boucle : le variant d'un algorithme de tri sera alors la taille de la liste restante à trier.
### Complexité
Dans le pire des cas (éléments classés par ordre décroissant), la boucle while effectue 2n opérations : chaque tour de boucle for compte pour 2n + 3, répérées n - 1 fois. On a donc (n - 1) (2n + 3).
Dans le pire des cas (éléments classés par ordre décroissant), la boucle while effectue 2n opérations : chaque tour de boucle for compte pour 2n + 3, répétées n - 1 fois. On a donc (n - 1) (2n + 3).
L'ordre de grandeur est donc de n<sup>2</sup> : on aura donc un coût **quadratique** dans le pire des cas.