Algorithmes gloutons avec la classe

Karim Zayana; Pierre Michalak; Clément Beauseigneur; Hélène Tanoh

Journal articles

Algorithmes gloutons avec la classe

Karim Zayana ^{1, 2} Pierre Michalak Clément Beauseigneur Hélène Tanoh

1 M.E.N.E.S.R. - Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche

2 COMELEC - Département Communications & Electronique

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.

Document type :

Journal articles

Domain :

Computer Science [cs] / General Literature [cs.GL]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Mathematics [math] / General Mathematics [math.GM]

Mathematics [math] / History and Overview [math.HO]

Humanities and Social Sciences / Education

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

Algorithmes gloutons avec la c...

Files produced by the author(s)

Algorithmes gloutons avec la classe

File

Identifiers

Collections

Citation

Export

Metrics

12

6

Algorithmes gloutons avec la classe

File

Identifiers

Collections

Citation

Export

Share

Metrics

12

6