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 .


  • Résumé

    L'objet de cette thèse est d'exhiber de nouveaux algorithmes de génération, de rang et de rang inverse pour certaines classes d'arbres (arbres binaires ordonnes et non-ordonnes, arbres neuronaux ordonnes et non-ordonnes) à partir de codages soit existants soit nouveaux. Ainsi est résolu le problème de génération exhaustive en A-ordre pour les arbres binaires (ordonnés et non-ordonnés), pour les arbres neuronaux (ordonnés et non-ordonnés). La plupart des algorithmes de génération présentés ont une complexité moyenne indépendante 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 : 1 vol. (164 p).
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliographie : 72 réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bourgogne. Service commun de la documentation. Section Sciences.
  • Non disponible pour le PEB
  • Cote : TDDIJON/1994/62

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1994-VAJ
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.