Algorithmes gloutons avec la classe - Télécom Paris Accéder directement au contenu
Article Dans Une Revue CultureMath Année : 2019

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.

Domaines

Littérature générale [cs.GL] Algorithme et structure de données [cs.DS] Mathématiques générales [math.GM] Histoire et perspectives sur les mathématiques [math.HO] Education
Fichier principal
Vignette du fichier
Algorithmes gloutons avec la classe_KZayana_PMichalak_CBeauseigneur_HTanoh.pdf (176.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Karim ZAYANA  : Connectez-vous pour contacter le contributeur

https://telecom-paris.hal.science/hal-02931346

Soumis le : dimanche 6 septembre 2020-08:59:53

Dernière modification le : mercredi 24 avril 2024-14:59:10

Archivage à long terme le : vendredi 4 décembre 2020-17:50:42

Télécharger pour visualiser

Dates et versions

hal-02931346 , version 1 (06-09-2020)

Identifiants

  • HAL Id : hal-02931346 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INSTITUT-TELECOM TICE PARISTECH UNIV-PARIS-SACLAY LTCI COMELEC COMNUM IP_PARIS
181 Consultations
143 Téléchargements

Partager

Gmail Facebook X LinkedIn More