ajout exercices, corrections diverses, glossaire

- Ajout des 10 TPs d'évaluation (sans PDF)
- Création GLOSSAIRE.md et AMELIORATIONS.md
- Corrections f-strings, eval(), sommaires

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
This commit is contained in:
2026-01-29 23:37:26 +01:00
parent 66323aac75
commit 616dd49e8c
43 changed files with 8682 additions and 42 deletions

View File

@@ -1,8 +1,10 @@
### Exercices - Algorithmes Gloutons
**Niveaux de difficulté :** ⭐ Facile | ⭐⭐ Moyen | ⭐⭐⭐ Difficile
---
## Exercice 1 : Achat de V-Bucks (Fortnite)
## Exercice 1 ⭐⭐ : Achat de V-Bucks (Fortnite)
Dans Fortnite, on peut acheter des V-Bucks avec les packs suivants : `{500, 1000, 2800, 5000, 13500}` V-Bucks.
@@ -35,7 +37,7 @@ Non, ce système n'est pas canonique. L'algorithme glouton ne fonctionne pas tou
---
## Exercice 2 : Playlist Spotify optimale
## Exercice 2 : Playlist Spotify optimale
Tu prépares une playlist pour un trajet de **60 minutes**. Tu veux y mettre le maximum de sons parmi tes favoris :
@@ -88,7 +90,7 @@ Durée totale : **33 minutes**
---
## Exercice 3 : Inventaire Minecraft
## Exercice 3 ⭐⭐ : Inventaire Minecraft
Tu joues à Minecraft et ton inventaire peut contenir **64 objets** maximum. Tu veux maximiser la valeur totale des objets pour le commerce avec les villageois.
@@ -133,7 +135,7 @@ Tri par ratio décroissant, on prend dans l'ordre :
---
## Exercice 4 : Planning de stream Twitch
## Exercice 4 ⭐⭐⭐ : Planning de stream Twitch
Tu es streamer et tu dois planifier tes lives pour demain. Plusieurs marques te proposent des partenariats avec des créneaux imposés :
@@ -207,15 +209,15 @@ planning = planning_stream(sponsors)
total = sum(s[3] for s in planning)
print("Sponsors sélectionnés :")
for nom, debut, fin, remuneration in planning:
print(f" {nom} : {debut}h - {fin}h ({remuneration}€)")
print(f"Rémunération totale : {total}€")
print(" ", nom, ":", debut, "h -", fin, "h (", remuneration, "€)")
print("Rémunération totale :", total, "€")
```
</details>
---
## Exercice 5 : Réflexion
## Exercice 5 ⭐⭐ : Réflexion
1. Dans l'exercice 4, on a maximisé le **nombre** de streams. Si on voulait maximiser la **rémunération totale**, l'algorithme glouton donnerait-il le même résultat ?