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

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

Browse Source
This commit is contained in:
oskar
2025-09-08 14:20:41 +02:00
parent 449ad62f62
commit 644b7faee0
11 changed files with 44 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
cours algorithmique et complexité.md
View File

@@ -27,4 +27,5 @@ Pdf du cours : [[M1_algo_chap1_algos_de_tri.pdf]]
- 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
- [ ] #task démonstration correction du tri par insertion ⏫ 📅 2025-09-15