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.
Parallel algorithmIn computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machine models, often the one known as random-access machine. Similarly, many computer science researchers have used a so-called parallel random-access machine (PRAM) as a parallel abstract machine (shared-memory).
Nombre de LiouvilleEn mathématiques, et plus précisément en théorie des nombres, un nombre de Liouville est un nombre réel x ayant la propriété suivante :pour tout entier n, il existe des entiers q > 1 et p tels que 0 < |x – p/q| < 1/q ou, ce qui est équivalent : pour tout entier n et tout réel , il existe des entiers q > 0 et p tels que 0 < |x – p/q| < A/q. Un nombre de Liouville peut ainsi être approché « de manière très fine » par une suite de nombres rationnels.
Constante de ChampernowneEn mathématiques, la constante de Champernowne, noté est un nombre réel transcendant, nommé ainsi en l'honneur du mathématicien D. G. Champernowne qui l'a introduit en 1933. Il s'agit d'un nombre univers simple à construire, puisqu'il égrène, après la virgule, la suite croissante des entiers naturels : La suite des chiffres de son écriture est un mot infini qui est important en combinatoire des mots : il a la propriété que toute séquence finie de chiffres consécutifs apparaît une infinité de fois dans la suite, mais que la distance qui sépare deux occurrences d'une même séquence de chiffres n'est pas bornée.
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.
Nombre d'Avogadrovignette|Portrait d'Amedeo Avogadro. Le nombre d'Avogadro (ou constante d'Avogadro) est, en physique et en chimie, le nombre d’entités (atomes, molécules, ions ou particules en général) qui se trouvent dans une mole de matière. Il est nommé en l'honneur du physicien et chimiste Amedeo Avogadro et noté . Il est aussi nommé nombre de Loschmidt (et noté ) dans le monde germanophone, en l'honneur de Josef Loschmidt.
Constante physiquevignette|Dépendances des constantes définissant les unités du SI depuis 2019. Ici, a → b signifie que a est utilisé pour définir b. En science, une constante physique est une quantité physique dont la valeur numérique est fixe. Contrairement à une constante mathématique, elle implique directement une grandeur physiquement mesurable. Les valeurs listées ci-dessous sont des valeurs dont on a remarqué qu'elles semblaient constantes et indépendantes de tous paramètres utilisés, et que la théorie suppose donc réellement constantes.
Problème de décisionEn informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ». Les logiciens s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent dans deux domaines de la logique : la théorie de la calculabilité et la théorie de la complexité. Parmi les problèmes de décision citons par exemple le problème de l'arrêt, le problème de correspondance de Post ou le dernier théorème de Fermat.
Nombre de FroudeLe nombre de Froude, de l'hydrodynamicien anglais William Froude, est un nombre sans dimension qui caractérise dans un fluide l'importance relative de l'énergie cinétique de ses particules par rapport à son énergie potentielle gravitationnelle. Il s'exprime donc par un rapport entre la vitesse d'une particule et la force de pesanteur qui s'exerce sur celle-ci. Ce nombre apparaît essentiellement dans les phénomènes à surface libre, en particulier dans les études de cours d'eau, de barrages, de ports et de navires (architecture navale).
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.
