teaching:progappchim:suite_de_fibonacci-4

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
teaching:progappchim:suite_de_fibonacci-4 [2017/02/23 10:05] villersdteaching:progappchim:suite_de_fibonacci-4 [2017/02/24 09:09] (Version actuelle) villersd
Ligne 68: Ligne 68:
 Sur la même page wikipedia, on trouve une [[wp>fr:Suite_de_Fibonacci#Expression_fonctionnelle|expression fonctionnelle]], de complexité apparente en temps constant, aussi connue sous le nom de [[wp>fr:Suite_de_Fibonacci#Avec_la_formule_de_Binet|formule de Binet]], mais qui passe par le calcul du nombre irrationnel $\sqrt{5}$, ce qui pose un problème pour conserver une précision des chiffres significatifs par rapport à l'arithmétique entière. Sur la même page wikipedia, on trouve une [[wp>fr:Suite_de_Fibonacci#Expression_fonctionnelle|expression fonctionnelle]], de complexité apparente en temps constant, aussi connue sous le nom de [[wp>fr:Suite_de_Fibonacci#Avec_la_formule_de_Binet|formule de Binet]], mais qui passe par le calcul du nombre irrationnel $\sqrt{5}$, ce qui pose un problème pour conserver une précision des chiffres significatifs par rapport à l'arithmétique entière.
  
-Nous disposons à présent de méthodes/fonctions pour calculer les éléments de la suite de Fibonacci.+Le langage Python permet également de mettre en œuvre des générateurs (generator) : //cf.// [[http://www.koderdojo.com/blog/python-fibonacci-number-generator]] et [[http://www.bogotobogo.com/python/python_generators.php]] 
 + 
 +<code python fibonacci09_generator.py3> 
 +#! /usr/bin/env python 
 +# -*- coding: utf-8 -*- 
 +""" 
 +Calculs des premiers éléments de la suite de Fibonacci. 
 +Référence : http://fr.wikipedia.org/wiki/Suite_de_Fibonacci 
 +""" 
 +def fibonacci_gen(n): 
 +    """ 
 +    Renvoie l'élément d'indice n de la suite de Fibonacci 
 +    """ 
 +    a, b = 0, 1 
 +    for _ in range(n): 
 +        yield a 
 +        a, b = b, a + b 
 + 
 +if __name__ == '__main__': 
 +    i = int(input("Suite de Fibonacci. Donnez l'indice max des éléments souhaités ? ")) 
 +    print("Le générateur : "), 
 +    print(fibonacci_gen(i)) 
 +    print('Éléments de la suite : ') 
 +    for j in fibonacci_gen(i): 
 +        print(j) 
 +</code> 
 + 
 +Nous disposons à présent de plusieurs méthodes/fonctions pour calculer les éléments de la suite de Fibonacci.
  
 Pour rechercher quel est le meilleur algorithme, [[suite_de_fibonacci-5|cliquez ici !]] Pour rechercher quel est le meilleur algorithme, [[suite_de_fibonacci-5|cliquez ici !]]
  • teaching/progappchim/suite_de_fibonacci-4.txt
  • Dernière modification : 2017/02/24 09:09
  • de villersd