Algorithmethumb|Algorithme de découpe d'un polygone quelconque en triangles (triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.
Algorithme de DijkstraEn théorie des graphes, l'algorithme de Dijkstra (prononcé ) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source vers tous les autres sommets dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.
Algorithme d'EuclideEn mathématiques, l'algorithme d'Euclide est un algorithme qui calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul. L'algorithme ne requiert pas de connaître la factorisation de ces deux nombres. vignette|Peinture censée représenter le mathématicien Euclide d'Alexandrie, par Justus of Ghent. Selon Donald Knuth, l'algorithme d'Euclide est l'un des plus anciens algorithmes.
Algorithme de rechercheEn informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.
Algorithme de ShorEn arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O et en espace . Beaucoup de cryptosystèmes à clé publique, tels que le RSA, deviendraient vulnérables si l'algorithme de Shor était un jour implanté dans un calculateur quantique pratique. Un message chiffré avec RSA peut être déchiffré par factorisation de sa clé publique N, qui est le produit de deux nombres premiers.
LausanneLausanne () est une ville suisse située sur la rive nord du lac Léman. Capitale du canton de Vaud, elle est également capitale olympique et chef-lieu du district de Lausanne. Elle est la quatrième ville du pays en nombre d'habitants après Zurich, Genève et Bâle. En , la commune de Lausanne compte , et l'agglomération lausannoise compte . En 2012, elle concentre 50 % de la population et 60 % des emplois du canton de Vaud.
District de LausanneLe district de Lausanne, dont Lausanne est le chef-lieu, est l'un des dix districts du canton de Vaud. Originellement composé de 12 communes, divisé en 3 cercles, le district s'est vu, lors de la réorganisation cantonale du , amputé des communes de Belmont-sur-Lausanne, Paudex et Pully qui ont rejoint le nouveau district de Lavaux-Oron ainsi que de Crissier, Prilly et Renens rattaché au nouveau district de l'Ouest lausannois. Au janvier 2008, la préfecture du district de Lausanne est administrée par trois préfets, Jacques Nicod, Anne Bornand et Sylviane Klein.
Romanel-sur-LausanneRomanel-sur-Lausanne est une commune suisse du canton de Vaud, située dans le district de Lausanne. Elle est située entre Cheseaux, et Lausanne. vignette|gauche|Photo aérienne (1964). Le territoire de Romanel-sur-Lausanne s'étend sur . Lors du relevé de , les surfaces d'habitations et d'infrastructures représentaient de sa superficie, les surfaces agricoles , les surfaces boisées et les surfaces improductives . À au nord-ouest de Lausanne sur la route reliant cette dernière à Echallens et à Yverdon, le village de Romanel est situé à l'extrémité sud du grand plateau du Jorat.
Cheseaux-sur-LausanneCheseaux-sur-Lausanne est une commune suisse du canton de Vaud, située dans le district de Lausanne à de Lausanne, d'Yverdon et de Genève. vignette|gauche|Photo aérienne (1964) Cheseaux s'étend sur et se situe à de la ville de Lausanne, elle est traversée par l'axe cantonal reliant Lausanne à Yverdon. Elle se situe entre Étagnières, Lausanne et Morrens. Sa population s'élève environ à à la fin 2019. Elle est traversée par deux rivières, la Chamberonne (à l'Ouest) et la Mèbre (à l'Est).
Le Mont-sur-LausanneLe Mont-sur-Lausanne ( ) est une commune du canton de Vaud située dans le district de Lausanne, sur les pentes méridionales du Jorat. La commune est divisée en trois parties : le Petit Mont, le Grand Mont et les Planches. Quatre communes entourent le Mont-sur-Lausanne : la commune de Cugy (au nord), la commune d'Épalinges (à l'est), la commune de Romanel-sur-Lausanne (à l'ouest) et la commune de Lausanne (au sud). vignette|gauche|Photo aérienne (1964). La commune de Le Mont-sur-Lausanne s'étend sur .
Belmont-sur-LausanneBelmont-sur-Lausanne est une commune suisse du canton de Vaud, située dans le district de Lavaux-Oron, à l'est de Lausanne et au nord de Pully. Les habitants de la commune se nomment les Belmontais ou les Bimands (du nom en patois vaudois de la commune : Bîman). Ils sont surnommés les Hannetons ou les Cancoires (Quincoâre ou Cancoâre). La commune de Belmont faisait partie intégrante de la commune de Pully jusqu'à la scission. Belmont tire son nom de « beau mont ». La commune est dotée d'un petit centre commercial non loin de l'école.
Gestion de la couleurDans les systèmes d'imagerie numérique, la gestion de la couleur est la transformation maîtrisée entre les représentations des couleurs de différents appareils, comme les scanners, les appareils photographiques numériques, les écrans d'ordinateurs, les écrans de télévision, les imprimantes, les presses offset, etc. L'ICC (International Color Consortium) est un consortium industriel qui a défini une norme ouverte de module de correspondance des couleurs au niveau du système d'exploitation associé à des profils de couleurs.
Réseau électriqueUn réseau électrique est un ensemble d'infrastructures énergétiques plus ou moins disponibles permettant d'acheminer l'électricité des centres de production vers les consommateurs. Il est constitué de lignes électriques exploitées à différents niveaux de tension, connectées entre elles dans des postes électriques. Les postes électriques permettent de répartir l'électricité et de la faire passer d'une tension à l'autre grâce aux transformateurs.
Réseau électrique intelligentUn réseau électrique intelligent, ou smart grid en anglais, est un réseau de distribution d'électricité qui favorise la circulation d’information entre les fournisseurs et les consommateurs afin d’ajuster le flux d’électricité en temps réel et d'en permettre une gestion plus efficace. Ce type de réseaux intelligents utilise des techniques informatiques pour optimiser la production, la distribution, la consommation et éventuellement le stockage de l'énergie afin de mieux coordonner l'ensemble des mailles du réseau électrique, du producteur au consommateur final.
DaltonismeLe daltonisme est une anomalie de la vision affectant la perception des couleurs (ce trouble de la vision des couleurs étant appelé dyschromatopsie). D'origine généralement génétique, elle a alors pour cause une déficience d'un ou plusieurs des trois types de cônes de la rétine oculaire. Habituellement classé comme une infirmité légère, il existe des situations où les daltoniens peuvent avoir un avantage sur les individus ayant une vision normale. Cela peut être une explication évolutive de la fréquence étonnamment haute de daltonisme rouge-vert congénital.
Hors réseauLe hors réseau (en anglais off-the-grid) est un système et un mode de vie conçus pour aider les gens à fonctionner sans le soutien d'une infrastructure à distance. Les maisons hors réseau visent à atteindre l'autonomie ou l'autosuffisance ; elles ne dépendent pas d'un ou de plusieurs services publics d'approvisionnement en eau, d'égout, de gaz, d'électricité ou de services publics similaires. Les personnes qui adoptent ce mode de vie, sont appelés « off-gridders ». Lorsqu'on parle de hors réseau, on fait souvent référence au réseau électrique.
Couleurvignette|Peinture de Claude Monet. La couleur est la perception visuelle de l'aspect d'une surface ou d'une lumière, basée, sans lui être rigoureusement liée, sur la répartition spectrale de la lumière, qui stimule des cellules nerveuses spécialisées situées sur la rétine nommées cônes. Le système nerveux transmet et traite l'influx jusqu'au cortex visuel.
Fonction de compte des nombres premiersEn mathématiques, la fonction de compte des nombres premiers est la fonction comptant le nombre de nombres premiers inférieurs ou égaux à un nombre réel x. Elle est notée π(x) (à ne pas confondre avec la constante π). L’image ci-contre illustre la fonction π(n) pour les valeurs entières de la variable. Elle met en évidence les augmentations de 1 que la fonction subit à chaque fois que x est égal à un nombre premier. Soit l'ensemble des nombres premiers et un nombre réel.
Psychologie des couleursLa psychologie des couleurs est l'étude de la perception humaine des couleurs et de l'impact des couleurs sur l'activité humaine. La psychophysique se préoccupe, avec les méthodes de la psychologie expérimentale, de relier les perceptions de stimulus colorés à des grandeurs physiques. Les psychologues étudient l'effet des lumières et des surfaces colorées sur l'activité cérébrale et en particulier sur l'humeur des personnes qui leur sont confrontées.
Prime omega functionIn number theory, the prime omega functions and count the number of prime factors of a natural number Thereby (little omega) counts each distinct prime factor, whereas the related function (big omega) counts the total number of prime factors of honoring their multiplicity (see arithmetic function). That is, if we have a prime factorization of of the form for distinct primes (), then the respective prime omega functions are given by and . These prime factor counting functions have many important number theoretic relations.
