Skip to Main content Skip to Navigation
Journal articles

Algorithmes gloutons avec la classe

Résumé : Les algorithmes gloutons offrent une solution pratique, mais pas toujours optimale, à de nombreux problèmes arithmétiques. Nous en donnons ici deux exemples (fractions égyptiennes et algorithme du monnayeur) avant d'entrer dans des considérations plus théoriques.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.telecom-paris.fr/hal-02931346
Contributor : Karim Zayana <>
Submitted on : Sunday, September 6, 2020 - 8:59:53 AM
Last modification on : Wednesday, September 9, 2020 - 3:25:31 AM

File

Algorithmes gloutons avec la c...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02931346, version 1

Citation

Karim Zayana, Pierre Michalak, Clément Beauseigneur, Hélène Tanoh. Algorithmes gloutons avec la classe. CultureMath, ENS, 2019. ⟨hal-02931346⟩

Share

Metrics

Record views

12

Files downloads

6