Algorithme gloutonUn algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton.
Bitonic tourIn computational geometry, a bitonic tour of a set of point sites in the Euclidean plane is a closed polygonal chain that has each site as one of its vertices, such that any vertical line crosses the chain at most twice. The optimal bitonic tour is a bitonic tour of minimum total length. It is a standard exercise in dynamic programming to devise a polynomial time algorithm that constructs the optimal bitonic tour. Although the usual method for solving it in this way takes time , a faster algorithm with time is known.
CombinatoireEn mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements. La combinatoire est en fait présente dans toute l'antiquité en Inde et en Chine. Donald Knuth, dans le volume 4A « Combinatorial Algorithms » de The Art of Computer Programming parle de la génération de n-uplets ; il dit que la génération de motifs combinatoires «a commencé alors que la civilisation elle-même prenait forme» (« began as civilization itself was taking shape»).
Prise de poidsLa prise de poids est une modification de la masse corporelle, qui se traduit par une augmentation de l'indice de masse corporelle. La prise de poids peut être la résultante d'une augmentation de tissu adipeux (masse grasse), d'une augmentation de la masse musculaire (après entrainement sportif) ou bien par rétention d'eau. La modification de la proportion du tissu adipeux dans le corps est la conséquence traditionnelle d'une modification de l'équilibre alimentaire et de la dépense énergétique.
AmaigrissementUn amaigrissement est une perte de poids. Il témoigne d'un déséquilibre entre les apports et les dépenses énergétiques. Il peut être volontaire, avec un régime amaigrissant dans un but esthétique ou thérapeutique, ou involontaire, pouvant alors révéler certaines maladies organiques évolutives, ou des troubles du comportement alimentaire. Un poids normal et stable est l'un des meilleurs marqueurs d'un état de santé normal chez l’adulte. Entre 20 et 50 ans, le poids augmente physiologiquement puis se stabilise pour diminuer spontanément après 75 ans.
Géométrie discrèteLa géométrie discrète est une branche de la géométrie. On parle de géométrie discrète pour la distinguer de la géométrie « continue ». Tout comme cette dernière, elle peut être analytique, les objets sont dans ce cas décrits par des inéquations. Un exemple simple : la géométrie continue en deux dimensions permet de définir des droites, des cercles dans un plan. Ces objets sont des ensembles de points qui sont des couples de nombres réels.
Recuit simuléEn algorithmique, le recuit simulé est une méthode empirique (métaheuristique) d'optimisation, inspirée d'un processus, le recuit, utilisé en métallurgie. On alterne dans cette dernière des cycles de refroidissement lent et de réchauffage (recuit) qui ont pour effet de minimiser l'énergie du matériau. Cette méthode est transposée en optimisation pour trouver les extrema d'une fonction. Elle a été mise au point par trois chercheurs de la société IBM, S. Kirkpatrick, C.D. Gelatt et M.P. Vecchi en 1983, et indépendamment par V.
Optimisation par essaims particulairesL'optimisation par essaims particulaires (OEP ou PSO en anglais) est une métaheuristique d'optimisation, inventée par Russel Eberhart (ingénieur en électricité) et James Kennedy (socio-psychologue) en 1995. Cet algorithme s'inspire à l'origine du monde du vivant. Il s'appuie notamment sur un modèle développé par Craig Reynolds à la fin des années 1980, permettant de simuler le déplacement d'un groupe d'oiseaux. Une autre source d'inspiration, revendiquée par les auteurs, James Kennedy et Russel Eberhart, est la socio-psychologie.
Masse corporelleLa masse corporelle (ou plus simplement la masse) est la masse du corps d'un individu. Il est exprimé la plupart du temps en kilogrammes (kg) ou en livres dans certains pays anglo-saxons. En médecine et dans la vie courante, l'expression consacrée reste le « poids », même si l'expression peut paraître incorrecte pour des physiciens (le « poids » dépendant de l'accélération de la pesanteur, cette dernière étant variable suivant le lieu), d'autant que c'est ce qui est, en pratique, mesuré par une balance, bien que converti en grammes suivant l’accélération de la pesanteur sur Terre.
Distance correlationIn statistics and in probability theory, distance correlation or distance covariance is a measure of dependence between two paired random vectors of arbitrary, not necessarily equal, dimension. The population distance correlation coefficient is zero if and only if the random vectors are independent. Thus, distance correlation measures both linear and nonlinear association between two random variables or random vectors. This is in contrast to Pearson's correlation, which can only detect linear association between two random variables.
