Self-balancing binary search treeIn computer science, a self-balancing binary search tree (BST) is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions. These operations when designed for a self-balancing binary search tree, contain precautionary measures against boundlessly increasing tree height, so that these abstract data structures receive the attribute "self-balancing".
Diffuse reflectionDiffuse reflection is the reflection of light or other waves or particles from a surface such that a ray incident on the surface is scattered at many angles rather than at just one angle as in the case of specular reflection. An ideal diffuse reflecting surface is said to exhibit Lambertian reflection, meaning that there is equal luminance when viewed from all directions lying in the half-space adjacent to the surface.
Interférométrie des taveluresL'interférométrie des tavelures est une technique de utilisée en astronomie qui permet d'augmenter de façon radicale le pouvoir de résolution d'un télescope au sol. Mise au point en 1970 par l'astronome français Antoine Labeyrie, son utilisation a mené à nombre de découvertes, dont les diamètres d'étoiles, la lune de Pluton, Charon, la qualité binaire de certaines étoiles autrement perçues comme simples, et la détection de taches solaires à la surface d'étoiles géantes comme Bételgeuse.
Optical flatAn optical flat is an optical-grade piece of glass lapped and polished to be extremely flat on one or both sides, usually within a few tens of nanometres (billionths of a metre). They are used with a monochromatic light to determine the flatness (surface accuracy) of other surfaces, whether optical, metallic, ceramic, or otherwise, by interference. When an optical flat is placed on another surface and illuminated, the light waves reflect off both the bottom surface of the flat and the surface it is resting on.
Algorithme de RémyL'algorithme de Rémy est un générateur d'arbres binaires, dont la principale application est un algorithme efficace de génération aléatoire d'arbres binaires. L'algorithme doit son nom à son inventeur Jean-Luc Rémy. L'algorithme de Rémy est dû à Jean-Luc Rémy, chercheur au Centre de recherche en informatique de Nancy. Il a été créé en 1978 sans être publié immédiatement et a fait partie du folklore de l'algorithmique et de la combinatoire énumérative jusqu'à sa parution dans une revue francophone en 1985.
Human interface deviceA human interface device or HID is a type of computer device usually used by humans that takes input from humans and gives output to humans. The term "HID" most commonly refers to the USB HID specification. The term was coined by Mike Van Flandern of Microsoft when he proposed that the USB committee create a Human Input Device class working group. The working group was renamed as the Human Interface Device class at the suggestion of Tom Schmidt of DEC because the proposed standard supported bi-directional communication.
TreapEn informatique, les notions de treap ou arbretas et d'arbres binaires de recherche randomisés sont deux formes très proche d'arbre binaire de recherche, des structures de données qui maintiennent un ensemble dynamique de clés ordonnées et permettent d'effectuer une recherche binaire parmi ces clés.
Plan inclinéUn plan incliné est une surface plane rigide qui est (légèrement) inclinée par rapport à l'horizontale. Elle peut aider à déplacer les objets, puisque leur mouvement dans le sens de la pente est obtenu en appliquant une force plus faible que celle nécessaire sur un plan horizontal. Dans d'autres situations, elle permet surtout de faire s'élever un objet sans avoir à le soulever, donc plus facilement que par un mouvement vertical : la force nécessaire est plus faible que le poids de l'objet.
Laser guidanceLaser guidance directs a robotics system to a target position by means of a laser beam. The laser guidance of a robot is accomplished by projecting a laser light, image processing and communication to improve the accuracy of guidance. The key idea is to show goal positions to the robot by laser light projection instead of communicating them numerically. This intuitive interface simplifies directing the robot while the visual feedback improves the positioning accuracy and allows for implicit localization.