HDTenEightyP/NetNews huggingface dataset:
From: diam@jaune4.ensta.fr (Maurice Diamantini)
Newsgroups: fnet.general
Subject: Re: diffusions de SOMMAIRES de revue, bibliographie
Date: 10 Dec 92 13:01:00 GMT
Distribution: fnet
Organization: Ecole Nationale Superieure de Techniques Avancees, Paris
NNTP-Posting-Host: jaune4.ensta.fr

REF : renzetti@imag.fr      MEDIATHEQUE IMAG :
>  Suite au congres des documentalistes du CNRS a l'INIST il a ete propose
>  de demander la creation de deux newsgroup sur fnet.
> 
>  - Un newsgroup general  pour l'echange d'informations entre documentalistes
> 
>  - Un newsgroup relatif a l'informatique pour diffuser de facon repartie
>    les sommaires des revues en informatique.
> 
>    Envoyez-moi un mail si vous etes d'accord.

REF : serge@imag.fr
>  Ce qu'il faut c'est un ensemble de serveur WAIS, chacun correspondant
>  a un domaine de connaissance, a l'imag nous sommes pret a faire
>  un serveur concernant l'informatique.

N'etant pas encore tres familier avec l'utilisation du reseau, je ne connais
pas encore le "WAIS" mais ca viendra.


>  Le principe est le suivant :
>  Differentes personnes publient les sommaires dans fnet.computer-science
>  Nous recuperons les news publies et nous les indexons en texte integral
>  les rendant accessibles par WAIS au reste du monde INTERNET.


Je pense qu'etant donne' le nombre de revues existante, il faudrait plutot 
utiliser un Newsgroup de'die' a la documentation (comme celui propose par 
renzetti@imag.fr) qu'un Newsgroup tel que fnet.computer-science.

>  Il serait bon de faire bouger du monde sur un tel projet.
Ce sujet etant (a mon avis) d'interet general, on peut commencer par :
	- continuer cette discussion sur les News,
	- avertir les bibliothequaires ou documentalistes de nos
	  lieux de travail respectifs pour les inciter a y participer.
De mon cote, la bibliotheque de l'ENSTA a deja saisi (sur une base local)
les sommaires de deux ou trois revues (dont Traitement du Signal).
Mais il reste a notre service informatique de leur fournir 
les outils qui vont bien (creation de compte sur le reseau, acces au mail 
et aux news, formation sommaire,...).
Xref: sparky fnet.general:155 resif.admin:47 soc.culture.french:9095 frmug.general:44
From: Christophe.Wolfhugel@grasp.insa-lyon.fr (Christophe Wolfhugel)
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Date: 17 Dec 1992 07:52:21 +0100
Organization: INSA Informatique (Grasp), Lyon, France
NNTP-Posting-Host: grasp1.univ-lyon1.fr

Peut-etre faut-il encore attendre un peu afin de laisser arriver les
dernieres reactions a mon article initial et qui se balladent encore sur
le reseau.

Pour ma part, je pense que "fr.*" devrait demarrer avec beaucoup plus de
groupes des le depart.  De plus en ce qui concerne la creation de
nouveaux groupes je n'ai lu aucun commentaire.  Est-ce a dire que les
lecteurs sont d'accords pour appliquer des regles "Usenet" classiques
avec des limites quand au nombre de votes adaptees.

Pour ce qui est des noms des groupes, ce que j'ai remarque le plus
souvent dans les differents followup: prendre une organisation
anglophone pour les sujets techniques (notamment informatiques) et
preferer des noms francais pour le reste ?

Si besoin est, je me propose d'organiser un vote courant de la
semaine prochaine.  Mais avant cela j'aimerai bien que le point
de l'organisation de ceux-ci soit discute, en fixant d'un consensus
le nombre de OUI en plus qu'il faut par rapport au NON.  Egalement pour
les noms de groupes, une majorite relative suffira-t-elle ?

Je vais poster ce week-end ou lundi un resume de la discussion.

-- 
Christophe Wolfhugel    |    Email: Christophe.Wolfhugel@grasp.insa-lyon.fr
  "Pour le bien-etre de tous, il est interdit de pisser dans le metro."
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
From: chris@fdn.org (Christian Paulus)
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Reply-To: chris@fdn.org
Organization: FdN - French Data Network
Date: Fri, 18 Dec 1992 11:05:39 GMT

In article <1gpjmuINNipj@grasp1.univ-lyon1.fr> gilles@cismhp.univ-lyon1.fr  
(Gilles Rech) writes:
[...]
> Le vote la semaine prochaine me parait premature. De plus certains seront
> en vacances. L'usage est je crois de debattre un mois avant le vote. Pourquoi
> ne pas ouvrir le vote debut janvier ? Entre-temps la discussion ce sera
> peut etre elargie.
> 
	Je suis d'accord aussi avec cette reflexion (Blaise en a parle'  
egalement). Les vacances de Noel risquent de fausser notre jugement. Je pense  
donc qu'il faudrait reporter la chose au debut de janvier.

--
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Christian Paulus       FDN [ French Data Network ]  fax.: (1)43029602
Paris _ France         Association regie par loi 1901
chris@fdn.org ________ NextMails accepted ___________( info@fdn.org )
From: alain@tourmalet.UUCP (Alain leroy)
Newsgroups: fnet.general
Subject: Lecteur de news pour PC
Date: 8 Dec 92 13:58:36 GMT
Organization: enst-bretagne Brest, FRANCE

Bonjour,

	Je suis a la recherche d'un outil qui permettrait de lire les news
a partir d'un PC, sous Window ou sous DOS tout simplement.

	Existe-t-il aussi un outil semblable a mailtool (Xview) pour 
consulter les memes news a partir d'un Sun. Je ne trouve pas
xrn a mon gout...

Merci.

(Repondre par E-Mail, merci)


-- 
----------------------------------------------------------------------------
- Alain Leroy     TELECOM Bretagne   | Tel (33) 98 00 14 14                -
- Departement Informatique et Reseaux| Fax (33) 98 00 12 82   98 45 51 33  -
- Technopole de BREST-IROISE         |                                     -
- BP 832 BREST CEDEX                 | E-Mail leroy@enstb.enst-bretagne.fr -
----------------------------------------------------------------------------
Xref: sparky fnet.general:176 resif.admin:63 soc.culture.french:9175 frmug.general:57
From: noyau@pelane.cubx.com (Eric Noyau)
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Date: 16 Dec 92 18:09:26 GMT
Reply-To: e_noyau@cubx.com
Followup-To: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
Organization: Cub'X systemes


Si tout le monde est a peu pres d'accord sur le principe du demarrage de  
fr.* avec une hierarchie minimaliste, il y a une discussion sur le fait  
que cette hierarchie peut etre en Francais ou en Anglais. Je propose que  
quelqu'un organise un vote la dessus de facon a ce qu'on puisse demarrer !

Vu qu'il faut bien commencer quelque part voila, en gros, quel peuvent  
etre les deux hierarchies qui pourrait servir de point de depart a un .fr.

1) Une hierarchie en Francais

fr.news.annonces     Nouveaux groupes: RFD, CFV et resultats (Moderated)
fr.news.groupes      Discussions sur les nouveaux groupes
fr.news.divers       Discussions diverses sur les news
fr.divers            Ce qui ne va nulle part ailleurs
fr.test              Pour vos tests de diffusion

2) Une hierarchie en Anglais

fr.news.announces    Nouveaux groupes: RFD, CFV et resultats (Moderated)
fr.news.groups       Discussions sur les nouveaux groupes
fr.news.misc         Discussions diverses sur les news
fr.misc              Ce qui ne va nulle part ailleurs
fr.test              Pour vos tests de diffusion


Il faudrait que quelqu'un n'ayant, de preference, pas d'a-priori sur l'un  
ou l'autre se charge de poster les RFD et CFV a ce sujet. [Je ne peux pas  
le faire car je paye mon mail... Alors un vote risque de me couter  
beaucoup ;~))]. L'ideal serait que cette personne soit volontaire pour  
etre moderateur de fr.news.anno[u]nces.

Une fois ceci fait, on cree les newsgroups et on discute sur le reste de  
la hierarchie.

Ca me parrait raisonnable de proceder de cette facon... Y a-t-il un  
volontaire ? Ou y a-t-il des personnes contre ce principe ?

Tout les commentaires sont bienvenus...

Eric
-- 
(Eric Noyau - e_noyau@cubx.com)/R{rand 2147483647 div}def 9 srand 1 1 90
{pop dup gsave/Helvetica findfont R 40 mul scalefont setfont R 500 mul R
800 mul moveto R 360 mul rotate R setgray show grestore}for pop showpage
% (Small)NeXTMail ok    -----------    Opinions expressed here are mine.
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
From: berger@imag.fr (Gilles BERGER SABBATEL)
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Organization: Institut Imag, Grenoble, France
Date: Fri, 18 Dec 1992 15:45:43 GMT

marzouki@verdon.imag.fr (Meryem Marzouki) writes:

>>De plus en ce qui concerne la creation de
>>nouveaux groupes je n'ai lu aucun commentaire.  Est-ce a dire que les
>>lecteurs sont d'accords pour appliquer des regles "Usenet" classiques
>>avec des limites quand au nombre de votes adaptees.

>Que ce soit pour la creation de groupes, ou pour toute autre question
>d'ordre administratif, mon opinion est qu'il faut rester le plus
>possible conforme aux regles Usenet.

Si cette hierarchie est distribuee internationallement sur le meme
reseau physique, je ne vois strictement aucune raison de ne pas s'en
tenir aux memes regles!  Je dirais meme que je ne vois pas de quel droit
d'autres regles seraient appliquees.  En ce qui concerne les nombres de
votes, ils doivent etre adaptes en fonction de la distribution
uniquement (ie, si la distribution de la hierarchie represente 10% du
reseau mondial en gros, reduire les nombres en consequence).

Question : est ce que l'utilisation de logiciels permettant
l'utilisation de caracte`res accentue's (ISO-Latin-1, ou autres...) sera
de rigueur pour les sites transportant la hie'rarchie francophone?  Ca
serait quand me^me l'occasion de faire avancer ce dossier!  Il parait que
les allemands le font de'ja` sur leur re'seau national.  Mais il semble
que les ame'ricains n'en voient gue`re l'inte're^t, et qu'ils trouvent
que ca pose des tas de proble`mes...
--
Gilles BERGER SABBATEL                  Tel: (33) 76 57 46 13
Laboratoire d'appartenance : TIM3
IMAG-LGI/INPG, 46 Avenue Felix Viallet, 38031 GRENOBLE CEDEX - FRANCE
Xref: sparky fnet.general:182 resif.admin:68 soc.culture.french:9192 frmug.general:61
From: gilles@cismhp.univ-lyon1.fr (Gilles Rech)
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Date: 17 Dec 1992 10:10:38 GMT
Organization: C.I.S.M., Universite Claude Bernard & INSA, Lyon, France.
NNTP-Posting-Host: cismhp.univ-lyon1.fr
X-Newsreader: TIN [version 1.1 PL8]

Eric Noyau (noyau@pelane.cubx.com) wrote:

: Si tout le monde est a peu pres d'accord sur le principe du demarrage de  
: fr.* avec une hierarchie minimaliste, il y a une discussion sur le fait  
: que cette hierarchie peut etre en Francais ou en Anglais. Je propose que  
: quelqu'un organise un vote la dessus de facon a ce qu'on puisse demarrer !

: Vu qu'il faut bien commencer quelque part voila, en gros, quel peuvent  
: etre les deux hierarchies qui pourrait servir de point de depart a un .fr.

: 1) Une hierarchie en Francais

: fr.news.annonces     Nouveaux groupes: RFD, CFV et resultats (Moderated)
: fr.news.groupes      Discussions sur les nouveaux groupes
: fr.news.divers       Discussions diverses sur les news
: fr.divers            Ce qui ne va nulle part ailleurs
: fr.test              Pour vos tests de diffusion

: 2) Une hierarchie en Anglais

: fr.news.announces    Nouveaux groupes: RFD, CFV et resultats (Moderated)
: fr.news.groups       Discussions sur les nouveaux groupes
: fr.news.misc         Discussions diverses sur les news
: fr.misc              Ce qui ne va nulle part ailleurs
: fr.test              Pour vos tests de diffusion


Bonjour,
Ton idee est bonne. Mais je crois qu'il faudrait soumettre au vote une
premiere liste de groupes incluant ceux que tu proposes (solution 2) 
a laquelle on ajouterait des groupes dont le nom respecte l'usage en
vigueur dans USENET et qui resulteraient de la fusion de groupes existants
sous les cinq hierarchies actuelles.
Christophe, dans sa proposition initiale, avait etabli une liste. Il 
suffirait de la reprendre pour changer les nouveaux noms proposes. 

Il faut demarrer avec une liste de groupes qui couvrent l'ensemble des
groupes existants en supprimant les redondances. Et je ne pense pas 
que les personnes qui lisent un groupe actif aujourd'hui puissent admettre
que dans la nouvelle hierarchie, son existence soit a priori remise en
question.

Bref, tout le monde doit pouvoir retrouver son groupe d'interet(sous un
autre nom) avec l'espoir que sa diffusion soit plus large.

Le vote la semaine prochaine me parait premature. De plus certains seront
en vacances. L'usage est je crois de debattre un mois avant le vote. Pourquoi
ne pas ouvrir le vote debut janvier ? Entre-temps la discussion ce sera
peut etre elargie.

Amicalement,
--
		Gilles Rech.
Xref: sparky fnet.general:184 resif.admin:71 soc.culture.french:9229 frmug.general:62
From: blaise@dbmac.fdn.org (Blaise THAUVIN)
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Date: 17 Dec 92 20:14:18 GMT
Reply-To: blaise@dbmac.fdn.org (Blaise THAUVIN)
Organization: Individual
X-Mailer: uAccess - Macintosh Release: 1.6v1


In article <1gp835INNl5f@grasp1.univ-lyon1.fr> (Christophe.Wolfhugel@grasp.insa-lyon.fr), you write:

> Peut-etre faut-il encore attendre un peu afin de laisser arriver les
> dernieres reactions a mon article initial et qui se balladent encore sur
> le reseau.
> 

> Si besoin est, je me propose d'organiser un vote courant de la
> semaine prochaine.  Mais avant cela j'aimerai bien que le point
> de l'organisation de ceux-ci soit discute, en fixant d'un consensus
> le nombre de OUI en plus qu'il faut par rapport au NON.  Egalement pour
> les noms de groupes, une majorite relative suffira-t-elle ?
> 
> Je vais poster ce week-end ou lundi un resume de la discussion.
> 

Juste un detail, les conges de Noel approchent et beaucoup de gens
risquent d'etre absents et ne pourrons pas prendre part au vote ou
suivre la discussion dans de bonnes conditions. Il serait peut etre
preferable d'attendre l'annee prochaine.
(Je parle pour moi, si je suis le seul a partir, alors je vous souhaite
un joyeux Noel et une bonne annee)

Amicalement

Blaise

-------------------------------------
Blaise THAUVIN  94100 Saint-Maur   FRANCE
blaise@dbmac.fdn.org 
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
From: hubert@fdn.org (Hubert Delahaye)
Subject: Re: Groupe francophone--suite
Reply-To: hubert@fdn.org
Organization: French Data Network (FdN) - Paris, France.
Date: Tue, 15 Dec 1992 01:07:34 GMT

In article <1gi0b1INNne3@sbusol.rz.uni-sb.de> olinga@sol.cs.uni-sb.de (Guy  
Francois Olinga) writes:

> Je crois que Frank a plutot raison. En allemand, ordinateur 
> se dit bien Computer. Ce mot a remplace la longue expression
> "elektronische Rechenanlage". Par contre systeme se dit "System" et 
> systeme d'exploitation se dit "Betriebssystem" !!! 


Merci pour ces precisions. J'imagine assez bien les allemands utilisant  
tres couramment computer, plutot que Elektronenrechner ou une designation  
plus longue encore, qui sont effectivement des termes tout droit sortis du  
dictionnaire.

Ma remarque avait pour but de montrer que d'autres avant nous, se sont  
poses sans doute la meme question, a savoir si l'utilisation de certains  
mots ou diminutifs donnes dans la langue d'origine est une bonne chose.  
Ils ont finalement choisi d'utiliser des denominations anglophones. Mais  
etait-ce simplement la solution retenue pour resoudre les problemes poses  
par le vocabulaire "local", ou la necessite de garder les memes termes que  
ceux employes sur les autres hierarchies internationales, afin de ne pas  
perturber les habitudes ?

--
Hubert Delahaye
French Data Network (FdN) Architect
hubert@fdn.org  Email/NeXTmail
+33 1 43029602  Fax
Xref: sparky fnet.general:190 resif.admin:76 soc.culture.french:9272 frmug.general:67
From: amipb@amipb.gna.org (Philippe Berard)
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Distribution: world
X-NewsSoftware: GRn 1.16e (7/4/92) by Mike Schwartz & Michael B. Smith
Date: 18 Dec 92 01:52:15 MET
Organization: IWANIMA

In article <1gojq5INNug@itesec.hsc-sec.fr> Herve.Schauer@hsc-sec.fr (Herve Schauer) writes:
> In article <1992Dec16.180926.8269@pelane.cubx.com> e_noyau@cubx.com writes:
> >
> >Si tout le monde est a peu pres d'accord sur le principe du demarrage de
> >fr.* avec une hierarchie minimaliste, il y a une discussion sur le fait
>
>      Pour ma part je pense que une hierarchie universelle de ce type (fr.*)
>  serait positive pour dynamiser l'utilisation des News en francais. Mais je
>  n'ai pas note que tout le monde etait d'accord, tres peu de personnes
>  s'etant exprimees jusqu'a present.

    Personnellement, je suis pour ce type de hierarchie. Le fait que les
    noms de newsgroups soient en anglais ne me gene pas outre mesure, sauf
    dans les cas (rares a mon avis) ou ils peuvent etre aisement compris
    dans notre langue natale. En gros, je suis 90% pour le fr.*.
    

                                   -- Philippe

.----------------------------------------------------------------------------.
|  Philippe Berard  (French Amiga User)       |                              |
|  "They hold a cup of wisdom,                | UseNet : amipb@amipb.gna.org |
|   But there is nothing within" (Kate Bush). |                              |
`----------------------------------------------------------------------------'
Xref: sparky fnet.general:162 resif.admin:54 soc.culture.french:9112 frmug.general:51
From: Herve.Schauer@hsc-sec.fr (Herve Schauer)
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,psmac1.general
Subject: Re: Une hierarchie de news pour la communaute francophone ?
Date: 14 Dec 92 01:19:30 GMT
Organization: Herve Schauer Consultants, Paris, France
NNTP-Posting-Host: itesec.hsc-sec.fr

In article <1992Dec13.201927.15228@ircam.fr> fingerhu@ircam.fr (Michel Fingerhut) writes:
>Le probleme souleve par Christophe.Wolfhugel@grasp.insa-lyon.fr merite qu'on
>y reflechisse, mais je crains que, quelque soit le type de rezo/hierachie
>fournie, les gens n'y participeront pas plus qu'ils n'y participent aujourd'hui,
>du moins pour les sujets techniques.  Quant aux "sujets d'interet generaux"
>a la francophonie en general (plutot qu'a un lieu geographique mieux defini),
>si c'est pour elargir le genre d'echange qu'il y a dans soc.culture.french
>non merci.  Fnet.culture semblait plus culturel mais le trafic y est 0.

     Dans les groupes resif, et par exemple dans un groupe a discussions
 techniques comme resif.info.unix, le traffic existe bel et bien.

         HERVE
-- 
Email : Herve.Schauer@hsc-sec.fr
Phone: +33(1)46388990;    Minitel: +33(1)46382525;    Fax: +33(1)46380505;
Postal mail: Herve Schauer Consultants,142 Rue de Rivoli,75039 Paris Cedex01
Newsgroups: fnet.general,resif.admin,soc.culture.french,fdn.admin,frmug.general,gna.admin
From: riche@ibm.ibm.fr (Francois Riche)
Newsgroups: fnet.test
Subject: test
Date: 11 Dec 92 01:14:56 GMT
Distribution: fnet
Organization: IBM France, Paris France
From: jpdd@neptune.etca.fr (Jean-Paul DEGORCE DUMAS)
Newsgroups: fnet.test
Subject: ESSAI
Date: 9 Dec 92 16:47:54 GMT
Reply-To: jpdd@etca.fr
Organization: ETCA - Centre de Recherches et d'Etudes d'Arcueil - Systeme de Perception

Pour voir si mon post peut sortir !!!!!!!!


-- 

Jean-Paul
From: ek03658k@uwasa.fi (Timo Rothovius)
Newsgroups: fnet.test
Subject: Re: test
Date: 3 Dec 92 17:47:53 GMT
Organization: University of Vaasa, Finland

>Only for a test.

A test, too.
-- 
Timo Rothovius, assistant for accounting and finance
School of Business Studies, University of Vaasa, Finland
Internet: timo.rothovius@chyde.uwasa.fi
From: riche@ibm.ibm.fr (Francois Riche)
Newsgroups: fnet.test
Subject: test
Date: 15 Dec 92 19:30:38 GMT
Distribution: fnet
Organization: IBM France, Paris France

forget
From: jacques@srt-poste.fr (Jacques Berthome)
Newsgroups: fnet.test
Subject: test
Date: 2 Dec 92 10:26:32 GMT
Reply-To: jacques@srt-poste.fr
Organization: Service de Recherche Technique de la Poste

Just a test


+--------------------------------------------+--------------------------------------+
|  ___ ___ ____ ___  Jacques BERTHOME        | tel   : +33 40 69 96 40              |
| /__ /__/  /  /__/  Service de Recherche    | fax   : +33 40 89 60 00              |
|___//  \  /  /      Technique de la Poste   | e-mail: Jacques.Berthome@srt-poste.fr|
|                    44038 Nantes FRANCE     |                                      |
+--------------------------------------------+--------------------------------------+
From: manu@cli53as.der.edf.fr (POIRET Emmanuel)
Newsgroups: fnet.test
Subject: test
Date: 11 Dec 92 08:47:28 GMT
Organization: DIRECTION des etudes et recherches EDF Clamart


 test de postage d un news
-- 


 Cordialement,
 =======================================================================
 | Emmanuel POIRET               | Tel: +33 (1) 4765 3868              |
 | Electricite de France         | Fax: +33 (1) 4765 3523              |
 | 1 avenue du General de Gaulle | Email: Emmanuel.Poiret@der.edf.fr   |
 | 92141 Clamart                                                       |
 =======================================================================
From: Monique.Teillaud_Devillers@sophia.inria.fr (Monique Teillaud-Devillers)
Newsgroups: fnet.seminaires
Subject: M. Yvinec, Linear optimization queries (Matousek-Schwarzkopf)
Date: 9 Dec 92 18:39:00 GMT
Distribution: fnet
Jour: 15/12/92
Lieu: INRIA Sophia-Antipolis


 
mardi 15 decembre 10h
INRIA-Sophia
salle B118

Mariette Yvinec exposera
Linear Optimization Queries (Matousek-Schwarzkopf)
Conference ACM de Geometrie algorithmique 92
From: Regis.Curien@loria.fr (Curien Regis)
Newsgroups: fnet.seminaires
Subject: P. Zimmermann, Analyse automatique d'algorithmes
Date: 9 Dec 92 18:38:14 GMT
Distribution: fnet
Jour: 15/12/92
Lieu: INRIA Lorraine, Nancy

EURECA 15/12/92 
CRIN-INRIA Lorraine
Campus scientifique - 
615 rue du jardin botanique - BP 101
54602 VILLERS LES NANCY CEDEX




			   Seminaire EURECA
			CRIN & INRIA Lorraine


	      Le mardi 15 decembre 92 a` 10h, salle oeil de boeuf.
                                                    


			Expose de Paul Zimmermann


		       (CRIN - INRIA Lorraine)

				Sujet
				=====

 Lambda-Upsilon-Omega : syste`me d'analyse automatique d'algorithmes

				Resume
				======


Lambda-Upsilon-Omega (LUO) est un logiciel que j'ai de'veloppe'  avec Bruno
Salvy,  du projet Algorithmes.  Il effectue  automatiquement  l'analyse  en
moyenne  d'algorithmes  de  descente   dans  des  structures  combinatoires
de'composables  (listes,  arbres, cycles, ensembles, ...).  Les algorithmes
sont de'crits dans  le langage Adl (Algorithm description language) qui est
un Pascal  purement  fonctionnel,  sans  variable  et sans  affectation. Le
syste`me donne un de'veloppement asymptotique du  cou^t moyen du programme,
par exemple

   Average cost for quicksort on random inputs of size n is:

                         2 ln(n) n + (- 2 + 2 gamma) n + O(1)

Je de'crirai les principes  de base du syste`me, et montrerai comment  s'en
servir  pour de'nombrer des structures  de  donne'es  ou  pour  analyser un
algorithme pre'cis.   J'indiquerai aussi comment l'utiliser pour  faire des
analyses  en  distribution  (et  non  seulement  en  moyenne).   Enfin,  je
m'attarderai sur  la  ge'ne'ration  ale'atoire  de  structures de  donne'es
de'crites  en   Adl,   sujet   qui   m'inte'resse   plus  particulie`rement
actuellement, et qui peut trouver des applications en re'e'criture ...