Page 64 - Activités algorithmiques avec Python en spécialité Mathématiques

Thème : combinatoire & probabilités
TI-83 Premium CE Edition Python TI-82 Advanced Edition Python
Niveau : spécialité maths Terminale
La combinatoire des parties
L. DIDIER & R. CABANE
Un outil essentiel : la récursivité
Pour ces diverses tâches, il est essentiel de pouvoir se servir du principe de récursivité, admis par le langage Python : une fonction peut s’appeler elle-même, sous réserve de ne pas aboutir à une « boucle infinie ». Voir l’appendice 1 pour plus de détails.
Objectifs
1.
2. 3.
Écrire une fonction Python récursive opérant sur une chaîne de caractères distincts s et renvoyant une liste contenant toutes les sous-chaînes de s. L’idée pourrait être de combiner toutes les sous-chaînes contenant le premier caractère de s avec toutes les sous-chaînes ne le contenant pas.
Écrire une fonction Python récursive opérant sur une chaîne de caractères distincts s et renvoyant une liste contenant toutes les sous-chaînes de longueur k de s.
Écrire une fonction Python récursive opérant sur une liste de caractères distincts L et renvoyant une sous-liste de longueur k de L choisie au hasard.
62
Ce document est mis à disposition sous licence Creative Commons
© Texas Instruments 2021 / Photocopie autorisée