Distance de LevenshteinLa 'distance de Levenshtein' est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre. Elle a été proposée par Vladimir Levenshtein en 1965. Elle est également connue sous les noms de distance d'édition ou de déformation dynamique temporelle, notamment en reconnaissance de formes et particulièrement en reconnaissance vocale.
Heun's methodIn mathematics and computational science, Heun's method may refer to the improved or modified Euler's method (that is, the explicit trapezoidal rule), or a similar two-stage Runge–Kutta method. It is named after Karl Heun and is a numerical procedure for solving ordinary differential equations (ODEs) with a given initial value. Both variants can be seen as extensions of the Euler method into two-stage second-order Runge–Kutta methods.
Courbe implicitevignette|402x402px| Ovales de Cassini :(1) a = 1,1 , c=1 (au dessus),(2) a = c = 1 (au milieu),(3) a = 1, c = 1,05 (au dessous)|gauche En mathématiques, une courbe implicite (en coordonnées cartésiennes) est une courbe plane définie par une équation implicite reliant les deux coordonnées x et y d'un point de . Par exemple, le cercle unité est défini par l'équation implicite . Dans le cas général, une courbe implicite est définie en coordonnées cartésiennes par une équation de la forme où F est une fonction de deux variables.
Coordonnées normalesEn géométrie différentielle, les coordonnées normales d'un point p dans une variété différentielle munie d'une connexion affine symétrique sont un système de coordonnées locales au voisinage de p obtenu par une application exponentielle à l'espace tangent à p. Dans un système de coordonnées normales, les symboles de Christoffel de la connexion disparaissent au point p. En coordonnées normales, associées à une connexion de Levi-Civita d'une variété riemannienne, on peut en outre faire en sorte que le tenseur métrique soit le symbole de Kronecker au point p, et que les dérivées partielles premières de la métrique à p disparaissent.
Triangulation de DelaunayEn mathématiques et plus particulièrement en géométrie algorithmique, la triangulation de Delaunay d'un ensemble P de points du plan est une triangulation DT(P) telle qu'aucun point de P n'est à l'intérieur du cercle circonscrit d'un des triangles de DT(P). Les triangulations de Delaunay maximisent le plus petit angle de l'ensemble des angles des triangles, évitant ainsi les triangles « allongés ». Cette triangulation a été inventée par le mathématicien russe Boris Delaunay, dans un article publié en 1924.
Courbe brachistochroneLe mot brachistochrone désigne une courbe dans un plan vertical sur laquelle un point matériel pesant placé dans un champ de pesanteur uniforme, glissant sans frottement et sans vitesse initiale, présente un temps de parcours minimal parmi toutes les courbes joignant deux points fixés : on parle de problème de la courbe brachistochrone. vignette|right|upright=1.5|Comparaison des vitesses d'objets suivant différentes courbes. Le mot brachistochrone vient du grec brakhistos (« le plus court ») et s'écrit donc avec un i et non un y, et de chronos (« temps »).
Stratégie (patron de conception)En génie logiciel, le patron stratégie est un patron de conception (design pattern) de type comportemental grâce auquel des algorithmes peuvent être sélectionnés à la volée au cours du temps d'exécution selon certaines conditions. Le patron de conception stratégie est utile pour des situations où il est nécessaire de permuter dynamiquement les algorithmes utilisés dans une application. Le patron stratégie est prévu pour fournir le moyen de définir une famille d'algorithmes, encapsuler chacun d'eux en tant qu'objet, et les rendre interchangeables.
Richard Buckminster FullerRichard Buckminster Fuller, né le à Milton (Massachusetts), et mort le à Los Angeles (Californie), est un architecte, designer, inventeur, écrivain et futuriste américain. Fuller a publié plus de trente livres, inventant ou popularisant des termes tels que « vaisseau terrestre », « éphéméralisation » et « synergétique ». Il a également mis au point de nombreuses inventions, principalement dans le domaine de la conception architecturale, la plus connue restant le dôme géodésique.
Alpha shapeIn computational geometry, an alpha shape, or α-shape, is a family of piecewise linear simple curves in the Euclidean plane associated with the shape of a finite set of points. They were first defined by . The alpha-shape associated with a set of points is a generalization of the concept of the convex hull, i.e. every convex hull is an alpha-shape but not every alpha shape is a convex hull.
Icosaèdre tronquéLicosaèdre tronqué est un solide d'Archimède. Il comprend 12 faces pentagonales régulières, 20 faces hexagonales régulières, 60 sommets et 90 arêtes. Ce polyèdre peut être construit à partir d'un icosaèdre (solide formé de 20 faces triangulaires régulières) avec une troncature des 12 sommets telle qu'un tiers de chaque arête est enlevé à chaque extrémité. Ceci crée 12 nouvelles faces pentagonales, et remplace les 20 faces triangulaires d'origine par des hexagones réguliers.
