Quadrature. N° 8. p. 16-20. L’algorithme de l’élagueur.
Auteur : Guilbaud Georges Théodule
Résumé
L’élagage d’un arbre est une question importante dans la gestion de la structure de données arbre en informatique. Ce texte fournit des exemples d’élagage qui illustre les procédés algorithmiques sous-jacents.
Notes
Cet article est également paru dans « Mathématiques et Sciences Humaines » n° 21.
Quadrature est un magazine de mathématiques pures et appliquées. Il
s’adresse aux enseignants, étudiants, ingénieurs et amateurs de
mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).
Une version texte intégral est en téléchargement sur le site http://www.numdam.org
Données de publication
Éditeur EDP sciences Les Ulis , 1991 Format A4, p. 16-20
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification