Evaluation des performances d'un algorithme de contrôle de la cohérence d'une base de données répartie

Summary This article presents a performance evaluation of an algorithm preserving consistency in a duplicated data base. This algorithm was proposed by C.A. Ellis, and is representative of a class of solutions: Ring structured, priority use, fully duplicated copies,... Throughput, communication delay, number of messages are the performance criteria used.Résumé Cet article présente l'évaluation des performances d'un algorithme préservant la cohérence d'une base de données répartie. Cet algorithme a été proposé par C.A. Ellis et est représentatif d'une classe de solutions: utilisation d'un anneau virtuel, utilisation de priorité, copies totalement dupliquées... Débit, temps de communication, nombre de messages ont été les critères de performances retenus.     

Sur le monoide syntactique de L1 lorsque L est un langage fini

We prove that for every finite monoid M, there exists a finite language L so that M divides the syntactic monoid of L¹. Moreover, one can choose for L a full finite prefix code. The same result for finite group has already been proved by Schützenberger. This result is crucial in the proof of the J.-F. Perrot's theorem that the only variety closed under star operation is the variety of all rational languages.     

Acceleration de la convergence des suites dont le rapport des erreurs est borne

The family of sequences with a bounded ratio of errors is studied, with the point of view of convergence acceleration. In the first part of the paper we establish that this family is too big, in the sense: there is no transformation which could accelerate all its sequences. In the second part we study the sub-family of periodically-linear sequences, and we propose a few algorithms accelerating this sub-family, those algorithms are generalizations of the Aitken's process.      

Convergence d'une methode de fermeture pour le calcul des moments d'une classe d'equations differentielles stochastiques

Résumé Nous présentons une méthode permettant le calcul approché des moments pour une classe d'équations différentielles stochastiques bilinéaires excitées par un bruit coloré. Cette méthode est fondée sur une technique de fermeture de l'équation des moments. La convergence est obtenue en appliquant des théorèmes abstraits concernant des équations d'évolution en dimension infinie. Un exemple est donné pour illustrer la méthode.

---

An approximate method for the calculus of moments for a class of bilinear stochastic system with colored multiplicative noise is presented. This method is based on a closure technique for the moments equation. Using some results on infinite dimensional evolution equations, the convergence is proved. An example is given to illustrate the method.

     

Utilisation des donnees du moyen infrarouge de Landsat Thematic Mapper pour la mise en evidence des coupes rases sur le Massif Forestier Landais

The aim of this study is to test the feasibility of the detection and mapping of annual clearcuts from Landsat Thematic Mapper data over the forested region les Landes, in the south-west of France ( about 1 million hectares covered by uniform age monospecific forest stands of maritime pine) Two Landsat TM images acquired in summer 1985 and 1986 were used. The radiometric changes following a clearcut are analysed and compared to the changes following up other types of evolution, on a test area representing 200000ha. Newly clear felled stands showed strong increase in their mean radiometric level in the visible as well as in the middle infrared, but no clear variation in the near-infrared was found. Results of supervised image classifications using three different band combinations were compared to evaluate the potential contribution of the nearinfrared combined with the middle infrared for the detection of annual clear fellings. The following multi-temporal combinations were used: (TM–5–85, TM5– 86), (TM–5–85, TM–5–86, TM–4–86), (TM–5–85, TM–4–85, TM–5–86, TM–4–86). The combinations using the middle infrared alone led to the best identification of new clearcuts harvested between 1985 and 1986, but the commissionerror was high (about 25 per cent). The main confusion was observed on old clearcuts which were reforested between 1985 and 1986. In order to propose a global method for mapping and estimating the annual clearcuts over the whole Landes region, it is necessary to test whether the results are reproducible when images acquired at very different dates are used. Moreover, the cartographic accuracy must be controlled and improved. Effects of thinnings, which are not studied here, must also be taken into account. Then, we can propose a global system for monitoring regional forest resources.     

Portrait des différences entre les genres dans le contexte de l'apprentissage de l'électricité en fonction de la certitude exprimée lors de la production de réponses

Abstract

This exploratory research aims to describe changes in the “feeling-of-knowing” (FOK) experienced by high school students who are being introduced to the fundamental concepts of electricity through learning by discovery. The analysis focuses first on the initial state of boys and girls in terms of their prior experience and the perception they have of their abilities in science and technology, then on the change in their performance (i.e. the conceptual shifts that take place) and the FOK of these same groups as they participate in “electronic problem-solving” activities. The results seem to indicate that this pedagogical approach produces the same results among both sexes in terms of learning acquisition, but favors boys in terms of the certainty they have of the solutions they provide.     

Rencontre entre deux disciplines scolaires,biologie et mathématiques première approche des enjeux didactiques de la formation des enseignants de biologie

Abstract

While the educational value of whalewatching has often been proclaimed, there has been little research on the topic. This article, based on a case study conducted in Tadoussac, Quebec, focuses on whalewatching's ability to act as a form of critical science education. Discussion of learning outcomes and learning desires of 31 whalewatchers forms the core of the article. Key issues that emerge include the need for interpreter training, epistemic responsibility of scientists, and the role of conservation and advocacy in whalewatching interpretation. While the whalewatching experience described in this case study did not live up its potential as a form of critical science education, we believe that such goals are worth pursuing and may enhance whalewatching interpretation in the future. Further, we see whalewatching (and, by implication, other forms of nature experience) as a significant adjunct to formal science education because it creates space for the strong affective component essential to effecting the transition from caring about to caring for the environment, and because it can be a site for a more explicitly politicized type of science education than is generally possible in today's increasingly corporatized school system.     

Utilisation de la méthode des éléments finis en mécanique des fluides,I

An analysis is made of the possibility of building divergence free elements for the approximation of the Navier-Stokes equations of an incomprensible fluid. Two types of appoximation are considered. In the first real divergence free elements are considered. Many examples are given and error bounds are derived. It is shown that 0 (h ⁴) precision can be obtained using fourth degree polynomials. In the second type of approximation the incompressibility condition is satisfied only in the average. Two and three dimensional examples are given, using respectively second and third order polynomials. A possible numerical scheme is proposed for the case the steady-state linearized Stokes problem. Experimental evidence shows that it can be also used in the general non-linear case. Simple numerical results are presented for the cavity problem in two dimensions.

---

---

Ce travail a été rendu possible en partie grace à une subvention du Conseil National de la Recherche du Canada.     

Utilisation de la méthode des éléments finis en mécanique des fluides,II

Sans résumé La première partie, avec la Bibliographie, a parue dans le vol. XII, fasc. IV, pag. 405–441.     

Classification automatique assistée par une analyse de texture,des paysages de la Pointe d'Arçay d'après des données Thematic Mapper

Abstract

Cet article présente une classification automatique des unités de paysages de la Pointe d'Arçay d'aprés des données Thematic Mapper (TM), avec un algorithme de classification non supervisée d'agrégation autour de centres mobiles, en utilisant non seulement des informations radiométriques du TM mais aussi un certain nombre de caractéristiques texturales des paysages. La qualité de la classification multispectrale est améliorée par l'introduction d'une analyse de texture

An approach to automatic classification of landscape using LANDSAT-5 Thematic Mapper (TM) data is presented with an example of application for the Arçay spit (Véndee, France). First of all, using unsupervised classification of aggregation round mobile centres (the dynamic-cluster algorithm), a multispectral classification is realized withTM bands 1,2,3,4, 5 and 7, and then a texture analysis is introduced to eliminate classification confusion between certain classes. The classification quality is improved owing to the texture analysis.     

Algorithme de simulation du signal des masses d'eau cÔtiÈres au niveau des capteurs satellitaires À haute rÉsolution spatiale fondÉ sur le code atmosphÉrique 6S

Un algorithme de simulation du signal d'une masse d'eau côtière au niveau d'un capteur satellitaire est présenté dans cet article. Il fait appel au code atmosphérique 6S pour le calcul du rayonnement solaire reçu par un capteur après réflexion par une masse d'eau, selon des conditions variables de l'atmosphère ainsi que de la géométrie d'illumination et de visée. Le calcul de la réflectance d'éclairement sous la surface de la masse d'eau se fait par un module spécialement conçu par nous. Ce module fait appel à des modèles approximatifs du transfert radiatif dans une masse d'eau d'une profondeur variable et limitée par un fond d'une nature et d'une couverture variable (ex. algues, sable, gravier). La masse d'eau peut être composée de plusieurs couches, chacune étant caractérisée par son contenu distinct en matières minérales en suspension, en matières organiques dissoutes et en chlorophylle. L'accent dans cette étude a étémis sur les données du capteur TM de Landsat, le seul à l'heure actuelle offrant un certain potentiel du point de vue résolution spectrale, spatiale et radiométrique pour l'étude du contenu des masses d'eau côtières. Dans un premier temps, les résultats du module de calcul de la réflectance d'éclairement ont été vérifiés pour les longueurs d'onde centrales des bandes TM1, TM2 et TM3, à l'aide de données acquises sous la surface de l'eau et publiées dans la littérature (masses d'eaux du type CASE I ou CASE II). Dans un deuxième temps, les résultats de l'ensemble de l'algorithme ont été vérifiés à partir d'une image TM et de données d'échantillonnage des eaux côtières de la baie des Chaleurs, au Québec, acquises en quasi-synchronisme avec le passage du satellite. Dans les deux cas l'algorithme proposémontre un bon comportement. En effet, les réflectances d'éclairement simulées sous la surface d'eau montrent un haut degré de similitude avec celles publiées. Quant aux résultats globaux, l'algorithme surestime de 2.5 niveaux de gris (échelle en 8 bits), en moyenne, le signal du système atmosphère-masse d'eau dans les trois bandes TM. Les causes probables de cette surestimation et les possibilités d'améliorer le rendement de l'algorithme sont discutées dans cet article. Un exemple de simulation du signal d'une masse d'eau côtière est également présenté pour démontrer le potentiel d'utilisation de l'algorithme.     

Espaces métriques rationnellement présentés et complexité, le cas de l'espace des fonctions réelles uniformément continues sur un intervalle compact

We define the notion of rational presentation of a complete metric space, in order to study metric spaces from the algorithmic complexity point of view. In this setting, we study some representations of the space C[0,1] of uniformly continuous real functions over [0,1] with the usual norm: ||f||_∞ = Sup{|f(x)|; 0x1}. This allows us to have a comparison of global kind between complexity notions attached to these presentations. In particular, we get a generalization of Hoover's results concerning the Weierstrass approximation theorem in polynomial time. We get also a generalization of previous results on analytic functions which are computable in polynomial time.     

Contribution des signatures spectrales et des textures á la cartographie gé ologique par classification dirigé e d' image du HRV-XS de SPOT en reacute; gime dé sertique: exemple du secteur minier de Zgounder (Anti-Atlas,Maroc)

HRV-XS of SPOT imagery and MNT (Modè le Numè rique de Terrain) are used to compare, in dè sert areas, gè ological mapping from the visual interpretation of à stereoscopic pair ofHRV scenes and the combined classifications using the texture of HRV images and MNT. This comparison enables us to evaluate belter information from HRV imagery and to choose how to process information depending on the kind of ground studied and the means utilized. Combined classifications may be useful, however they do not have to be systematically undertaken, they may only support visual analysis which is a priority.

Rè sumè. L' imagerie du HRV-XS de SPOT et le MNT sonl utilises pour comparer, en zone desertique, la cartographie geologique faite a partir de Interpretation visuelle d'un couple stereoscopique de scenes du HRV et les classifications combinè es utilisant la texture des images et un MNT. Cette comparaison nous conduit a faire une meilleure evaluation des information tirees de rimagerie spatiale du HRV et a choisir comment trailer cetle information selon le type de terrain a etudier et les moyens mis en oeuvre pour cette etude. Les classifications combinees peuvent ° tre utilisees mais pas de maniere systematique, en soutien à l' analyse visuelle qui est prioritaire.     

Les compétences comme cadre pour organiser des enseignements de mathématiques ? Oui,mais Quelques dérives possibles

Résumé

Dans plusieurs pays, les programmes scolaires sont désormais structurés en fonction de ce qu'on appelle la mouvance des compétences. Cet article illustre, parmi d'autres, une dérive potentielle de cette mouvance pédagogique, à partir de quelques observations faites en Belgique, mais à propos desquelles est faite l'hypothèse qu'elles se manifestent ailleurs et ce, quelle que soit — ou presque — la forme spécifique que prend ici ou là cette réforme des compétences. Cette dérive concerne l'usage abusif qui est fait du concept de situation‐problème aux antipodes du concept de situation adidactique.