Leonardo Fibonacci

thumb|right|upright 1.32|Statue de Léonard de Pise, dans sa ville natale. Leonardo Fibonacci ou « Léonard de Pise » (vers 1170 à Pise - vers 1250) est un mathématicien italien connu notamment par la suite de Fibonacci. Ses travaux revêtent une importance considérable car ils sont le chainon apportant notamment la notation des chiffres indo-arabes aux mathématiques de l'Occident. Origine du nom L'homme est dénommé dans les manuscrits comme Leonardus Pisanus, « Léonard de Pise », ou encore Leonardus filius Bonacci, Leonardus Pisanus de filiis Bonacci et Leonardus Bigollus. Bonaccio (du latin bonatius "bon, favorable, agréable") était le patronyme de son grand-père paternel, porté par le père de Leonardo, Guglielmo, et transmis à Leonardo et ses frères Alberto et Matteo. Filius Bonacii ou figlio di Bonaccio ("fils de Bonaccio") serait devenu par contraction Fibonacci, mais n'était pas encore usitée du vivant de Léonardo. Ce n'est qu'au siècle que ce surnom est definitiveme

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (1)

Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés (24)

Concepts associés

Chargement

Cours associés (4)

Cours associés

Chargement

Séances de cours associées (13)

Séances de cours associées

Chargement

Géométrie

La géométrie est à l'origine la branche des mathématiques étudiant les figures du plan et de l'espace (géométrie euclidienne). Depuis la fin du , la géométrie étudie également les figures appartenan

Suite de Fibonacci

vignette|Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci : 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une

Nombre irrationnel

Un nombre irrationnel est un nombre réel qui n'est pas rationnel, c'est-à-dire qu'il ne peut pas s'écrire sous la forme d'une fraction {{sfrac|a|b}}, où a et b

Fibonacci Heaps

Ali Chekir, Mohamed Slim Slama

Binomial heaps are data structures implemented as a collection of binomial trees, (A binomial tree of order K can be constructed from two trees of order (K-1)). They can implement several methods: Min, Insert, Union, ExtractMin, DecreaseKey and Delete. Fibonacci heaps are similar to binomial heaps,howevere it figured that they had a better performance in what regards the amortized analysis, These methods have a cost of O(1) except for ExtractMin and Delete (O(lg n)) Fibonacci heaps are used to improve the cost of Dijikstra and Prim. We implemented first the algorithms of Binomial and Fibonacci. We then used ExtractMin of fibonacci so as to implement Prim and Dijikstra. We have made a bonus algorithm , Kruskal who is also a "Minimum Spanning Tree" algorithm.

2006

Chargement

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics as diverse as mathematical reasoning, combinatorics, discrete structures & algorithmic thinking.

CS-119(c): Information, Computation, Communication

L'objectif de ce cours est d'introduire les étudiants à la pensée algorithmique, de les familiariser avec les fondamentaux de l'Informatique et de développer une première compétence en programmation (langage C++).

CS-250: Algorithms

The students learn the theory and practice of basic concepts and techniques in algorithms. The course covers mathematical induction, techniques for analyzing algorithms, elementary data structures, major algorithmic paradigms such as dynamic programming, sorting and searching, and graph algorithms.