Cours
- Comment constituer une liste vide ?
- Comment ajouter un élément à une liste ?
Préliminaires
- Faire un programme qui demande à l'utilisateur son âge, et qui renvoie vous êtes jeune ou vous êtes vieux, suivant que l'âge est inférieur, ou supérieur, à 50 ans.
- Faire un second programme qui demande, une fois encore, l'âge de l'utilisateur, et qui affiche :
- Vous êtes étudiant, si l'âge est inférieur à 25,
- Vous êtes salarié, si l'âge est entre 25 et 55 ans,
- Vous êtes retraité, sinon.
Chaînes de caractères
- Faire un bout de code permettant de mettre toutes les lettres d'un mot en majuscule.
- Faire un bout de code permettant de mettre tous les mots d'une phrase en majuscule.
- Faire, enfin, un bout de code pour transformer chaque mot d'une phrase en : une majuscule, suivi de minuscules. Par exemple, "coucou comment va ?" deviendra "Coucou Comment Va"
La suite de Douglas Hofstadter
Présentation
Douglas Hofstadter a laissé son nom à la suite ci-dessous, dans son livre Godel, Escher, Bach :
1 3 7 12 18 26 35 45 56 69 83 98 114 131
Pour comprendre comment elle marche, écrivons en-dessous la suite des premières différences (ce sont les quantités qui séparent un terme de son voisin) :
S : 1 3 7 12 18 26 35 45 56 69 83 98 114 131
d : 2 4 5 6 8 9 10 11 13 14 15 16 17
...les nombres qui ne figurent pas dans la première suite sont dans la deuxième, et vice versa. C'est d'ailleurs la définition même de cette suite : elle est construite en additionnant au dernier nombre écrit le plus petit entier non présent dans S ou d.
Travaux pratiques
Construire la suite de Hofstadter. On fera une fonction qui à $n$ associe le $n$ième terme de cette suite.