Algorithme de Primthumb|right|Arbre couvrant de poids minimum L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.
Système temps réelEn informatique, on parle d'un système temps réel lorsque ce système est capable de contrôler (ou piloter) un procédé physique à une vitesse adaptée à l'évolution du procédé contrôlé. Les systèmes informatiques temps réel se différencient des autres systèmes informatiques par la prise en compte de contraintes temporelles dont le respect est aussi important que l'exactitude du résultat, autrement dit le système ne doit pas simplement délivrer des résultats exacts, il doit les délivrer dans des délais imposés.
Coalition rouge-verte (Allemagne)Une coalition rouge-verte (rot-grüne Koalition) ou verte-rouge (grün-roten Koalition) est un type de coalition gouvernementale unissant en Allemagne le Parti social-démocrate d'Allemagne (SPD), dont la couleur est le rouge, et l'Alliance 90 / Les Verts (Grünen). L'entente entre les sociaux-démocrates et les écologistes apparaît dans les années 1980 en Hesse puis à Berlin-Ouest. Elle se révèle initialement instable, les deux premiers exécutifs rouges-verts n'allant pas au terme de leurs mandats.
Modeling and simulationModeling and simulation (M&S) is the use of models (e.g., physical, mathematical, behavioral, or logical representation of a system, entity, phenomenon, or process) as a basis for simulations to develop data utilized for managerial or technical decision making. In the computer application of modeling and simulation a computer is used to build a mathematical model which contains key parameters of the physical model. The mathematical model represents the physical model in virtual form, and conditions are applied that set up the experiment of interest.
File d'attente à double extrémitéIn computer science, a double-ended queue (abbreviated to deque, pronounced deck, like "cheque") is an abstract data type that generalizes a queue, for which elements can be added to or removed from either the front (head) or back (tail). It is also often called a head-tail linked list, though properly this refers to a specific data structure implementation of a deque (see below). Deque is sometimes written dequeue, but this use is generally deprecated in technical literature or technical writing because dequeue is also a verb meaning "to remove from a queue".
Latency (audio)Latency refers to a short period of delay (usually measured in milliseconds) between when an audio signal enters a system and when it emerges. Potential contributors to latency in an audio system include analog-to-digital conversion, buffering, digital signal processing, transmission time, digital-to-analog conversion and the speed of sound in the transmission medium. Latency can be a critical performance metric in professional audio including sound reinforcement systems, foldback systems (especially those using in-ear monitors) live radio and television.
Simulation militairevignette|Les soldats de la Grande-Bretagne de l'Artillerie Royale du train dans un monde virtuel au cours de l'Exercice Steel Sabre, 2015 Les simulations militaires, également appelées les jeux de guerre, sont des simulations dans lesquelles les théories de la guerre peuvent être testées et perfectionnées. Les simulations existent dans de nombreuses formes, avec des différents degrés de réalisme. Ces derniers temps, le champ d'application de simulations a élargi pour inclure non seulement le domaine militaire mais aussi les facteurs politiques et sociaux.
Training simulationIn business, training simulation is a virtual medium through which various types of skills can be acquired. Training simulations can be used in a variety of genres; however they are most commonly used in corporate situations to improve business awareness and management skills. They are also common in academic environments as an integrated part of a business or management course. The word simulation implies an imitation of a real-life process, usually via a computer or other technological device, in order to provide a lifelike experience.
Shades of greenVarieties of the color green may differ in hue, chroma (also called saturation or intensity) or lightness (or value, tone, or brightness), or in two or three of these qualities. Variations in value are also called tints and shades, a tint being a green or other hue mixed with white, a shade being mixed with black. A large selection of these various colors is shown below. The color defined as green in the RGB color model is the brightest green that can be reproduced on a computer screen, and is the color named green in X11.
Lag (video games)In computers, lag is delay (latency) between the action of the user (input) and the reaction of the server supporting the task, which has to be sent back to the client. The player's ability to tolerate lag depends on the type of game being played. For instance, a strategy game or a turn-based game with a slow pace may have a high threshold or even be mostly unaffected by high lag. A game with twitch gameplay such as a first-person shooter or a fighting game with a considerably faster pace may require a significantly lower lag to provide satisfying gameplay.
Bleu de PrusseLe bleu de Prusse (en allemand : Preußischblau ou Berliner Blau) est un pigment bleu foncé, identifié au Colour Index comme PB27 et dont la désignation internationale ISO est Iron blue pigment. Ce cyanoferrate ferrique (II) doit être considéré comme le premier colorant synthétique moderne, obtenu au début du . Par métonymie, « bleu de Prusse » peut désigner la nuance de bleu caractéristique de ce pigment. Ce composé chimique a un usage médical, en prévention ou en traitement des intoxications au césium ou au thalium.