Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire

Identifieur interne : 00F354 ( Main/Merge ); précédent : 00F353; suivant : 00F355

Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire

Auteurs : J.-L. Remy

Source :

RBID : Pascal:86-0123742

Descripteurs français

English descriptors

Abstract

Présentation d'une méthode de type géométrique pour dénombrer les arbres binaires de taille n; on s'intéresse d'abord à un type d'objets plus complexes les arbres binaires à feuilles numérotées, et on obtient pour ceux-ci un procédé de construction itératif très simple, l'insertion des feuilles par numéros croissants

Links toward previous steps (curation, corpus...)


Links to Exploration step

Pascal:86-0123742

Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="fr" level="a">Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire</title>
<author>
<name sortKey="Remy, J L" sort="Remy, J L" uniqKey="Remy J" first="J.-L." last="Remy">J.-L. Remy</name>
<affiliation>
<inist:fA14 i1="01">
<s1>CRIN</s1>
</inist:fA14>
<wicri:noCountry code="no comma">CRIN</wicri:noCountry>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">INIST</idno>
<idno type="inist">86-0123742</idno>
<date when="1985">1985</date>
<idno type="stanalyst">PASCAL 86-0123742 INIST</idno>
<idno type="RBID">Pascal:86-0123742</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000E15</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000A82</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000D87</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000D87</idno>
<idno type="wicri:doubleKey">0399-0540:1985:Remy J:un:procede:iteratif</idno>
<idno type="wicri:Area/Main/Merge">00F354</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="fr" level="a">Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire</title>
<author>
<name sortKey="Remy, J L" sort="Remy, J L" uniqKey="Remy J" first="J.-L." last="Remy">J.-L. Remy</name>
<affiliation>
<inist:fA14 i1="01">
<s1>CRIN</s1>
</inist:fA14>
<wicri:noCountry code="no comma">CRIN</wicri:noCountry>
</affiliation>
</author>
</analytic>
<series>
<title level="j" type="main">R.A.I.R.O. Informatique théorique</title>
<title level="j" type="abbreviated">R.A.I.R.O., Inform. théor.</title>
<idno type="ISSN">0399-0540</idno>
<imprint>
<date when="1985">1985</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<title level="j" type="main">R.A.I.R.O. Informatique théorique</title>
<title level="j" type="abbreviated">R.A.I.R.O., Inform. théor.</title>
<idno type="ISSN">0399-0540</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Binary tree</term>
<term>Combinatorics</term>
<term>Data structure</term>
<term>Enumeration(counting)</term>
<term>Iterative method</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr">
<term>Structure donnée</term>
<term>Combinatoire</term>
<term>Arbre binaire</term>
<term>Dénombrement</term>
<term>Méthode itérative</term>
<term>Génération aléatoire</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="fr">Présentation d'une méthode de type géométrique pour dénombrer les arbres binaires de taille n; on s'intéresse d'abord à un type d'objets plus complexes les arbres binaires à feuilles numérotées, et on obtient pour ceux-ci un procédé de construction itératif très simple, l'insertion des feuilles par numéros croissants</div>
</front>
</TEI>
<affiliations>
<list></list>
<tree>
<noCountry>
<name sortKey="Remy, J L" sort="Remy, J L" uniqKey="Remy J" first="J.-L." last="Remy">J.-L. Remy</name>
</noCountry>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00F354 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 00F354 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Merge
   |type=    RBID
   |clé=     Pascal:86-0123742
   |texte=   Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022