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

eduroam-prg-og-1-28-168.net.univ-paris-diderot.fr 2026-1-19:13:50:1

Browse Source
This commit is contained in:
oskar
2026-01-19 13:50:01 +01:00
parent 84f35a723a
commit eff6e59b14
6 changed files with 9 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
cours algorithmique et complexité.md
View File

@@ -27,7 +27,7 @@ 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 écrire *in place quick sort* ⏫ 📅 2025-09-15
- [x] #task démonstration correction du tri par insertion ⏫ 📅 2025-09-15 ✅ 2026-01-19
- [x] #task écrire *in place quick sort* ⏫ 📅 2025-09-15 ✅ 2026-01-19