Outils pour utilisateurs

Outils du site


nsi:terminales:recursivite:exemples

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision
Révision précédente
nsi:terminales:recursivite:exemples [2022/12/01 21:24] – [Solution récursive] goupillwikinsi:terminales:recursivite:exemples [2023/03/17 13:41] (Version actuelle) – ↷ Liens modifiés en raison d'un déplacement. 193.51.53.161
Ligne 60: Ligne 60:
 ==== Rappel ==== ==== Rappel ====
  
-Ce problème a été vu en première dans le cadre de l'[[nsi:premiere:glouton|algorithme glouton]]. Rappelons-en le principe.+Ce problème a été vu en première dans le cadre de l'[[nsi:premiere:glouton:glouton|algorithme glouton]]. Rappelons-en le principe.
   * On dispose d'un sac de capacité C,   * On dispose d'un sac de capacité C,
   * d'un assortiment d'objets ayant tous un poids et une valeur.   * d'un assortiment d'objets ayant tous un poids et une valeur.
Ligne 122: Ligne 122:
        RENVOYER sac2        RENVOYER sac2
    FIN    FIN
 +FIN
 </code> </code>
  
Ligne 127: Ligne 128:
  
  
-<WRAP tip>Cette façon de faire est élégante. Le code est simple, facile à écrire et à comprendre. On a par contre un peu de mal à savoir si cela occasionnera beaucoup de calculs. Il se pourrait que l'on fasse plusieurs fois les mêmes calculs et que l'on perde du temps. Cet aspect est abordé avec la [[nsi:terminales:programmation_dynamique|programmation dynamique]].</WRAP>+<WRAP tip>Cette façon de faire est élégante. Le code est simple, facile à écrire et à comprendre. On a par contre un peu de mal à savoir si cela occasionnera beaucoup de calculs. Il se pourrait que l'on fasse plusieurs fois les mêmes calculs et que l'on perde du temps. Cet aspect est abordé avec la [[nsi:terminales:dynamique:programmation_dynamique|programmation dynamique]].</WRAP>
nsi/terminales/recursivite/exemples.1669926270.txt.gz · Dernière modification : de goupillwiki