Ce article pseudo scientifique a \u00e9t\u00e9 \u00e9crit dans les ann\u00e9es 1990 (1994, je crois). D’o\u00f9 est venue l’inspiration ?<\/p>\n
Un doctorant \u00e9tait confront\u00e9 \u00e0 un probl\u00e8me. En CAO<\/em> (Conception Assist\u00e9e par Ordinateur)<\/em>, une pi\u00e8ce m\u00e9canique est repr\u00e9sent\u00e9e par des op\u00e9rations bool\u00e9ennes sur des solides \u00e9l\u00e9mentaires : cylindres, sph\u00e8res, c\u00f4nes, cubes, … C’est \u00e0 dire, un arbre (repr\u00e9sentation CSG<\/em>). Son probl\u00e8me \u00e9tait de trouver le nombre d’arbres \u00e9quivalentes pouvant repr\u00e9senter la m\u00eame pi\u00e8ce. C’est un probl\u00e8me combinatoire dont la r\u00e9ponse est le Nombre de Catalan<\/em>.<\/p>\n Parfois on a quelques discussions d\u00e9lirantes dans notre travail scientifique. \u00c7a fait partie de la vie : on se caricature, on se moque de soi m\u00eame. Ce n’est pas pour autant qu’on n’est pas s\u00e9rieux. \u00c7a montre juste que l’on trouve du plaisir dans ce qu’on fait.<\/p>\n Il est bien connu que les projets les plus fabuleux sont n\u00e9s des id\u00e9es les plus simples et les plus inattendues. Ainsi fut le cas de notre m\u00e9thode de comptage d’arbres dans une population arborifique h\u00e9t\u00e9rog\u00e8ne, anisotrope.<\/p>\n Dans un matin ensoleill\u00e9 de printemps, le jardinier de notre \u00e9cole fut surpris de constater qu’une grave maladie mena\u00e7ait l’avenir des arbres de notre jardin. Le directeur administratif, imm\u00e9diatement saisi, d\u00e9cida d’appeler un sp\u00e9cialiste agronome renomm\u00e9.<\/p>\n Le sp\u00e9cialiste diagnostiqua imm\u00e9diatement la maladie et conseilla l’application urgente d’un traitement phytosanitaire sur tous les arbres.<\/p>\n Pour ce faire, il fallait conna\u00eetre le nombre d’arbres du jardin, afin de pr\u00e9voir et ensuite acqu\u00e9rir la quantit\u00e9 convenable de produit de traitement.<\/p>\n Le directeur appela un ing\u00e9nieur et lui demanda de le renseigner le nombre exact d’arbres existantes dans le jardin.<\/p>\n Le collaborateur, avec le manque de rigueur qui le caract\u00e9rise, alla au jardin et compta le nombre de sujets qui lui semblaient \u00eatre des arbres. A la fin, il se rendit aupr\u00e8s du directeur et, fier de son rendement, annon\u00e7a le chiffre trouv\u00e9 de vingt-trois arbres. Par manque de chance, il avait compt\u00e9 un grand arbuste comme \u00e9tant un petit arbre.<\/p>\n Fou de rage avec l’ing\u00e9nieur suite \u00e0 la faute commise, le directeur, grand d\u00e9fenseur de la rigueur, appela un deuxi\u00e8me collaborateur et lui demanda de faire ce qui aurait d\u00fb \u00eatre fait par l’ing\u00e9nieur, mais cette fois ci, dans les r\u00e8gles de l’art.<\/p>\n Pour commencer son travail correctement, ce collaborateur d\u00e9cida de chercher les crit\u00e8res permettant de diff\u00e9rencier les arbres des arbustes [DUPONT86] et [DURAND87].<\/p>\n Apr\u00e8s une recherche bibliographique minutieuse, plusieurs m\u00e9thodes furent \u00e9tudi\u00e9es et, finalement, une m\u00e9thode bas\u00e9e sur la duret\u00e9 des branches fut retenue [MARC, 1 : 1-4], [JEAN,3:4-5] et [LUC 13 : 7-21].<\/p>\n Apr\u00e8s la soutenance de cette premi\u00e8re th\u00e8se de doctorat avec des r\u00e9sultats th\u00e9oriques exceptionnels, une deuxi\u00e8me th\u00e8se de doctorat fut propos\u00e9e afin de d\u00e9montrer que l’algorithme r\u00e9sultant du crit\u00e8re \u00e9tabli dans la premi\u00e8re th\u00e8se \u00e9tait vivace et s\u00fbr.<\/p>\n S\u00dbRET\u00c9 – Un algorithme est dit s\u00fbr, si et seulement si, il annonce un r\u00e9sultat si les conditions de classification sont r\u00e9unies, mais aussi qu’il n’annonce pas de r\u00e9sultat si les conditions de classification ne sont pas r\u00e9unies [ROMARIO93], [CANTONA94] et [PAPIN94]. Si on fournit un arbre comme entr\u00e9e, l’algorithme doit n\u00e9cessairement annoncer l’existence d’un arbre. A contrario, si un arbuste est fourni comme entr\u00e9e, l’algorithme ne doit pas annoncer un arbre. Aussi, si le gardien est propos\u00e9 comme entr\u00e9e, il n’est pas relevant qu’il soit classifi\u00e9 comme un arbuste, compte tenu que aucun des deux ne doit subir un traitement phytosanitaire. Le traitement du gardien est plut\u00f4t salarial et sera pr\u00e9vu par ailleurs [FO95], [CGT96], [CFDT96].<\/p>\n VIVACIT\u00c9 – Un algorithme est dit vivace, si et seulement si, il arrivera \u00e0 la fin au bout d’un nombre limit\u00e9 (mais non born\u00e9) d’op\u00e9rations [TAP95]. Ainsi, si l’algorithme arrive toujours \u00e0 la fin au bout d’un quacquilliard d’ann\u00e9es, on pourra le classifier comme vivace, puisqu’un quacquilliard est encore un entier plus petit que l’infini.<\/p>\n Une nouvelle approche, bas\u00e9e sur les m\u00e9thodes de la programmation objet [GOURDERIN89], [GOURDERIN90], [GOURDERIN91], [GOURDERIN92a], [GOURDERIN92b], [GOURDERIN92c], [GOURDERIN93b -> GOURDERIN93a], fut propos\u00e9e par un chercheur sp\u00e9cialis\u00e9 dans les bases de donn\u00e9es et les r\u00e9seaux de neurones. En effet, cette nouvelle m\u00e9thode reposait sur le comptage de troncs. Un probl\u00e8me fut d\u00e9tect\u00e9 sur certaines esp\u00e8ces d’arbre poss\u00e9dant plusieurs troncs. Une am\u00e9lioration fut propos\u00e9e dans le dernier Congr\u00e8s International d’Arbrologie [CRUZ95]. Dans cette nouvelle solution, il fut d\u00e9montr\u00e9 qu’un arbre a toujours n troncs, o\u00f9 n est un nombre entier sup\u00e9rieur ou \u00e9gal \u00e0 l’unit\u00e9. La solution consiste \u00e0 couper (n – 1) troncs avant le comptage du nombre de troncs d’arbre. Des \u00e9tudes compl\u00e9mentaires sont en cours \u00e0 l’Universit\u00e9 de Lisbonne, pour rendre cette approche moins destructive. Des nouvelles techniques d’abattage virtuel des troncs d’arbre multiples sont en cours de d\u00e9veloppement.<\/p>\n Apr\u00e8s la soutenance de ces deux th\u00e8ses, on constata que le probl\u00e8me faisait partie de la classe des probl\u00e8mes NP-complets [BIRO-BIRO95]. Un stage de DEA fut propos\u00e9 afin de r\u00e9aliser le prototype d’un syst\u00e8me de comptage d’arbres sur une machine massivement parall\u00e8le \u00e0 m\u00e9moire non partag\u00e9e. Certaines difficult\u00e9s de mesure ont \u00e9t\u00e9 rencontr\u00e9es. En fait, il n’y a plus d’arbres dans le jardin de l’\u00e9cole. La d\u00e9monstration a d\u00fb \u00eatre r\u00e9alis\u00e9e dans un autre site. Les plus anciens racontent que les nombreux arbres du jardin de l’\u00e9cole sont morts suite \u00e0 une \u00e9pid\u00e9mie qui n’a pas \u00e9t\u00e9 trait\u00e9e \u00e0 temps…<\/p>\n Vu le fulgurant succ\u00e8s des \u00e9tudes men\u00e9es [VECHT95], des n\u00e9gociations sont en cours au niveau de la direction de l’\u00e9cole pour proposer un stage de troisi\u00e8me ann\u00e9e d’ing\u00e9nieur. L’\u00e9l\u00e8ve sera s\u00e9lectionn\u00e9 avec la plus grande rigueur, compte tenu de l’importance strat\u00e9gique du sujet. L’objectif de ce stage est de trouver des d\u00e9bouch\u00e9s pour cet algorithme.<\/p>\n Certains indicateurs font croire que, outre l’objectif initial de comptage d’arbres dans les for\u00eats du Midi, les r\u00e9sultats des recherches en cours seront utiles dans l’estimation du nombre de poules dans les \u00e9levages hors sol de volaille en Bretagne. Chaque poule ayant deux pieds, cette application doit encore attendre les r\u00e9sultats des recherches en cours \u00e0 l’Universit\u00e9 de Lisbonne. L’utilisation de la m\u00e9thode actuelle de comptage d’arbres en tant que m\u00e9thode de comptage de poules risquerait de cr\u00e9er une nouvelle esp\u00e8ce de volaille monop\u00e8de, d\u00e9j\u00e0 rejet\u00e9e \u00e0 l’unanimit\u00e9 \u00e0 l’occasion de la derni\u00e8re assembl\u00e9e g\u00e9n\u00e9rale de la F\u00e9d\u00e9ration Bretonne d’\u00c9leveurs de Poules Bip\u00e8des.<\/p>\n Vous me demanderez certainement : En fait, tout cela pour dire que rien n’a de l’importance. Les objectifs initiaux n’ont jamais \u00e9t\u00e9 atteints. Par ailleurs, on les a oubli\u00e9s. Les erreurs pardonn\u00e9es et oubli\u00e9es (de m\u00eame que ceux qui les ont commis). L’histoire retient les succ\u00e8s et non pas les \u00e9checs. Certains produits de la recherche sont utiles, d’autres pas. La quantit\u00e9 d’\u00e9nergie d\u00e9pens\u00e9e est parfois enorme, mais c’est cela qui fait vivre le monde. Il faut toujours regarder le c\u00f4t\u00e9 positif : on apprends toujours, m\u00eame avec les \u00e9checs. Un jour, nous aussi, nous serons tous oubli\u00e9s. La science progresse et la vie continue…<\/i><\/p>\n Celle qui m’a inspir\u00e9 dans cet oeuvre n’a pas souhait\u00e9 voir appara\u00eetre son nom dans cet article minable (honte ?). Je tiens quand m\u00eame \u00e0 la remercier.<\/p>\n Jerome Perrin m’aid\u00e9 \u00e0 corriger quelques fautes d’ortographe et de franssais. Quelques unes n’ont pas pu etre detectes et cest de ma fote si elles son ancore l\u00e2. Jerome en a marre et ne veut plus m’eider. Par conc\u00e9quent, elles resteront.<\/p>\n Mes remerciements les plus sinc\u00e8res s’adressent \u00e0 Marcelino et Palmira qui m’ont appris \u00e0 toujours voir le bon (ou marrant, ridicules, …) cot\u00e9 des choses.<\/p>\n Croyez vous vraiment qu’il faille faire de la biblio pour \u00e9crire de telles b\u00eatises ?<\/p>\n \n","protected":false},"excerpt":{"rendered":" Introduction Ce article pseudo scientifique a \u00e9t\u00e9 \u00e9crit dans les ann\u00e9es 1990 (1994, je crois). D’o\u00f9 est venue l’inspiration ? Un doctorant \u00e9tait confront\u00e9 \u00e0 un probl\u00e8me. En CAO (Conception Assist\u00e9e par Ordinateur), une pi\u00e8ce m\u00e9canique est repr\u00e9sent\u00e9e par des<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19],"tags":[],"class_list":["post-157","post","type-post","status-publish","format-standard","hentry","category-sciences","comments-off"],"_links":{"self":[{"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/posts\/157","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/comments?post=157"}],"version-history":[{"count":2,"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/posts\/157\/revisions"}],"predecessor-version":[{"id":1204,"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/posts\/157\/revisions\/1204"}],"wp:attachment":[{"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/media?parent=157"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/categories?post=157"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.jose-marcio.org\/blog\/wp-json\/wp\/v2\/tags?post=157"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}Le baratin…<\/h2>\n
\nConclusions<\/h3>\n
\n– Que sont devenus les arbres du jardin de l’ecole ?
\nJe vous r\u00e9pondrai :
\n– Arbres ??? Quels arbres ? Il n’a jamais eu d’arbre au jardin de l’\u00e9cole !<\/p>\n
\nRemerciements<\/h3>\n
\nBibliographie<\/h3>\n