Florian/TermNSI
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Listes : sous-points indentés à 4 espaces pour s'afficher sous leur question

Browse Source
This commit is contained in:
admin
2026-10-02 10:00:30 +02:00
parent 977fa778e9
commit 8ec1ee8ba8
15 changed files with 260 additions and 260 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Recursivité/Diviser_pour_regner/TP_LA_FLAMME.md
+5 -5
View File
@@ -104,7 +104,7 @@ def fusionner(gauche, droite):
1. Expliquer le rôle des variables `i` et `j` dans cette fonction.
2. Que se passe-t-il à la ligne `return resultat + gauche[i:] + droite[j:]` ?
Pourquoi est-il nécessaire d'ajouter `gauche[i:]` et `droite[j:]` à la fin ?
Pourquoi est-il nécessaire d'ajouter `gauche[i:]` et `droite[j:]` à la fin ?
3. Appliquer *à la main* `fusionner` sur ces deux sous-listes déjà triées, et écrire le résultat étape par étape :
```python
@@ -151,12 +151,12 @@ sous_liste = [
| Tri fusion | O(n log n) |
1. Pour **n = 12** prétendant·e·s :
- Combien d'opérations environ pour le tri par sélection ?
- Combien d'opérations environ pour le tri fusion ? *(rappel : log₂(12) ≈ 3,58)*
- Combien d'opérations environ pour le tri par sélection ?
- Combien d'opérations environ pour le tri fusion ? *(rappel : log₂(12) ≈ 3,58)*
2. La saison 2 de La Flamme est un succès planétaire. Marc reçoit désormais **1 000 candidatures**.
Calculer l'ordre de grandeur du nombre d'opérations pour chaque algorithme.
Que remarquez-vous ?
Calculer l'ordre de grandeur du nombre d'opérations pour chaque algorithme.
Que remarquez-vous ?
3. La production doit choisir un algorithme à intégrer dans leur logiciel de classement. Lequel recommandez-vous, et pourquoi ?