next up previous contents index
suivant: Traduction Xcas de l'algorithme monter: Un exercice et sa précédent: L'énoncé   Table des matières   Index

La correction

  1. Voici les 8 premiers termes de cette suite :
    [0,1,3,4,9,10,12,13] dont lécriture en base 3 est :
    [[0],[1],[1,0],[1,1],[1,0,0],[1,0,1],[1,1,0],[1,1,1]]
  2. Il y a plusieurs algorithmes possibles :
  3. On va traduire avec Xcas chacun des algorithmes ci-dessus. Voici les fonctions de Xcas que l'on va utiliser : Voici les programmes correspondants aux algorithmes décrits précédement à la question 2. On tape les fonctions pasde21(n) ..pasde24(n) qui renvoient les n premiers termes de la liste demandée. La variable p contient à chaque étape la dimension de la liste L. Voici ce que l'on obtient :

    Image pasde2

    Ce qui montre que le dernier algorithme est le meilleur...


next up previous contents index
suivant: Traduction Xcas de l'algorithme monter: Un exercice et sa précédent: L'énoncé   Table des matières   Index
Documentation de giac écrite par Renée De Graeve