Algorithmes de génération, de rang et de rang inverse pour certaines classes d'arbres

par Vincent Vajnovszki

Thèse de doctorat en Sciences appliquées. Informatique

Sous la direction de Jean-Marcel Pallo.

Soutenue en 1994

à Dijon .

    mots clés mots clés


  • Résumé

    L'objet de cette these est d'exhiber de nouveaux algorithmes de generation, de rang et de rang inverse pour certaines classes d'arbres (arbres binaires ordonnes et non-ordonnes, arbres neuronaux ordonnes et non-ordonnes) a partir de codages soit existants soit nouveaux. Ainsi est resolu le probleme de generation exhaustive en a-ordre pour les arbres binaires (ordonnes et non-ordonnes), pour les arbres neuronaux (ordonnes et non-ordonnes). La plupart des algorithmes de generation presentes ont une complexite moyenne independante de la taille des arbres et les codages sont optimaux


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 164 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 72 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bourgogne. Service commun de la documentation. Section Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.