EnglishFrançaisItaliano Google Traduction

Test "Fibonacci"
Ce test avait pour objectif de trouver le problème de programmation le plus élémentaire possible permettant de pouvoir écrire un programme quasi-identique sur la totalité des calculatrices programmables Texas Instruments.
Ce problème :
  • ne devait pas comporter de fonctions trigonométriques, pour pouvoir concerner les calculatrices "The MBA", BA-55 et BA-54,
  • ne devait pas comporter d'instructions de branchement conditionnel, pour pouvoir concerner les calculatrices n'ayant que RST comme instruction de branchement inconditionnel. (TI-55, TI-53 et aussi "The MBA", BA-55 et BA-54),
  • devait pouvoir être exprimé en formule mathématique, pour pouvoir concerner les calculatrices "pas vraiment" programmables TI-68 et TI-60X (*).

    Le programme devait pouvoir délivrer un résultat pour une valeur donnée :
  • soit de manière itérative jusqu'à n (boucle GOTO ou RST),
  • soit de manière directe : résultat seul pour n uniquement.
    Enfin ce programme devait être le plus court et le plus simple possible pour savoir si les calculatrices les plus complexes et les plus puissantes pouvaient résoudre un problème avec autant de simplicité que les machines les plus rudimentaires.

    L'objet de ce test de programmation rudimentaire a été la suite de Fibonnaci qui peut être réduite à une boucle :
    + RCL 01 = R/S EXC 01 RST
    le lancement se faisant par saisie de la valeur 1 puis R/S (après RST). puis R/S pour chaque valeur suivante.




    (*) les calculatrices TI-68 et TI-60X n'utilisant que des formules, il n'était pas possible de programmer une séquence récursive, c'est donc la formule de Binet qui a été utilisée pour résoudre le problème posé.
    Par contre, pour les autres calculatrices la formule de Binet n'était pas forcément le meilleur choix : 47 pas de programmation pour la TI-58C par exemple.




  • Les programmes
    Goto... (103)

    TI-58C








    Home

    Signets et partages


    Firefox      SeaMonkey      Opera      Google Chrome     
    Better support with Firefox, SeaMonkey, Opera, Google Chrome
    Use of JavaScript

    Screen 1024x768 - colors 16 bit or more



      Dernière mise à jour le 22 Février 2024

    Site créé avec PHweb © 2009/2024 Pierre Houbert