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 probabilisteEn algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard. Plus précisément le déroulement de l’algorithme fait appel à des données tirées au hasard. Par exemple à un certain point de l’exécution, on tire un bit 0 ou 1, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [0,1] ou un entier dans un intervalle [i..j].
Algorithme onlineEn informatique, un algorithme en ligne, parfois aussi appelé algorithme incrémental, est un algorithme qui reçoit un flux de données en entrée, et qui doit prendre des décisions au fur et à mesure. Un cadre classique est celui dans lequel l'algorithme doit répondre à des requêtes les unes après les autres, sans connaître les requêtes à venir. Il s'oppose au concept d'algorithme hors ligne qui reçoit d'un seul coup les données qu'il a à considérer, et prend ses décisions en fonction de cette entrée.
Ligne de partage des eauxLa ligne de partage des eaux est une limite géographique qui divise hydrographiquement en plusieurs bassins versants. Plus précisément, de chaque côté de cette ligne, les eaux de pluie s’écoulent vers des exutoires différents. Le plus souvent, cette ligne, longue et sinueuse, correspond à une ligne de crêtes topographiques parcourant des hauteurs composées de montagnes, de collines, voire de simples ondulations de terrain.
Ligne continentale de partage des eauxvignette|upright=1.5|Principales lignes continentales de partage des eaux dans le monde La ligne continentale de partage des eaux (Continental Divide ou Great Divide) est la ligne de partage des eaux délimitant un continent entre ses divers bassins fluviaux qui s'écoulent dans des océans différents. Par exemple, le Chili se situe en majeure partie entre l'Océan pacifique et la ligne continentale de partage des eaux d'Amérique du Sud Ligne continentale de partage des eaux d'Amérique du Nord Ligne de partage
Ligne continentale de partage des eaux d'Amérique du Nordthumb|300px|Lignes continentales de partage des eaux. thumb|300px|Dans une vue simplifiée, la ligne continentale de partage des eaux est la limite entre les différentes zones colorées La ligne continentale de partage des eaux (en anglais : Continental Divide ou Great Divide) est la portion nord-américaine de la ligne de partage des eaux entre d'une part le bassin versant de l'océan Pacifique et d'autre part ceux des océans Arctique et Atlantique, y compris le golfe du Mexique.
Réseau de trithumb|Un réseau de tri simple composé de quatre fils et cinq connecteurs. En Informatique, un réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs. On peut voir un réseau de tri comme un réseau composé de fils et de comparateurs. Les valeurs, prises dans un ensemble ordonné, circulent le long des fils. Chaque comparateur connecte deux fils, compare les données qui entrent par les fils et les trie, sortant la plus petite donnée sur l'un des fils, la plus grande sur l’autre.
Algorithme de sélectionEn algorithmique, un algorithme de sélection est une méthode ayant pour but de trouver le k-ième plus petit élément d'un ensemble d'objets (étant donné un ordre et un entier k). La question de la sélection est un problème essentiel en algorithmique, notamment dans la recherche du maximum, du minimum et de la médiane. Plusieurs algorithmes ont été proposés et plusieurs contextes ont été étudiés : algorithmes en ligne, complexité amortie, complexité en moyenne, ensemble d'objet particuliers etc.
Cache-oblivious algorithmIn computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a processor cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors). Thus, a cache-oblivious algorithm is designed to perform well, without modification, on multiple machines with different cache sizes, or for a memory hierarchy with different levels of cache having different sizes.
