oskar/cours
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

MacBook-Pro-de-Oscar.local 2025-9-8:14:0:41

Browse Source
This commit is contained in:
oskar
2025-09-08 14:00:41 +02:00
parent 9bc508775d
commit 8c0fcb1352
6 changed files with 44 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
cours algorithmique et complexité.md
View File

@@ -26,3 +26,5 @@ Pdf du cours : [[M1_algo_chap1_algos_de_tri.pdf]]
- démonstration par invariant de boucle (exemple sur le [[tri par sélection]])
- on choisit une propriétée que l'on veut montrer vraie, et on la montre par récurrence sur la variable de boucle
- ! ne pas se tromper sur la propriété invariante. Pour le tri par sélection, la propriété doit être "les $i$ premier éléments sont à leur place définitive", et pas simplement "les $i$ premiers éléments sont triés", car on veut pouvoir faire la réccurence : il faut que les $i$ premiers soient *les plus petits du tableau* et pas simplement *des éléments triés parmi ceux du tableau*
- [ ] #task démonstration correction du tri par insertion ⏫ 📅 2025-09-15