Chapitre 2. Un peu plus d'algorithmique
Précédent  Le cours  Suivant

Chapitre 2. Un peu plus d'algorithmique

Les corrigés se trouvent au Chapitre 8, Un peu plus d'algorithmique, correction.

  1. Saisir une suite de nombres terminée par -1, qui ne fait pas partie de la liste à traiter ; afficher le double de chacun des nombres à mesure qu'ils sont saisis, afficher FIN quand c'est fini.

  2. Saisir une suite de nombres terminée par -1, qui ne fait pas partie de la liste à traiter ; afficher leur somme quand c'est fini.

  3. Saisir une suite de nombres terminée par -1, qui ne fait pas partie de la liste à traiter ; afficher le plus grand quand c'est fini.

  4. Coefficients du binôme :

    1. Écrire une fonction qui renvoie n!.

    2. Utiliser la fonction précédente pour écrire une fonction qui renvoie

      C_n^p

    3. Utiliser les fonctions précédentes dans un programme qui affiche les coefficients du binôme pour toutes les valeurs de n dans {0,1,..,20} :

      C^0_n C^1_n C^2_n \dots C^{n-2}_n C^{n-1}_n C^n_n

  5. La suite de Fibonnacci est définie par les relations suivantes :

    • F0=0,

    • F1=1,

    • Fn=Fn-1 + Fn-2 pour tout n>1.

    Donc :

    • F0=0,

    • F1=1,

    • F2=0+1=1,

    • F3=1+1=2,

    • F4=2+1=3,

    • F5=3+2=5,

    • F6=5+3=8,

    • F7=8+5=13,

    • etc…

    Écrire un programme qui affiche les 50 premières valeurs de Fn.

  6. Fibonnacci, le retour : afficher les rapports

    \frac{f_n}{f_{n-1}}

    ainsi que leurs différences avec le nombre

    nombre d'or (\frac{\sqrt{5}-1}{2})

Précédent Niveau supérieur Suivant
Chapitre 1. Échauffement : un peu d'algorithmique Sommaire Chapitre 3. Introduction à ncurses