Algorithme de triUn algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche, comme la recherche dichotomique.
Sedimentation (water treatment)Sedimentation is a physical water treatment process using gravity to remove suspended solids from water. Solid particles entrained by the turbulence of moving water may be removed naturally by sedimentation in the still water of lakes and oceans. Settling basins are ponds constructed for the purpose of removing entrained solids by sedimentation. Clarifiers are tanks built with mechanical means for continuous removal of solids being deposited by sedimentation. Clarification does not remove dissolved species.
Water industryThe water industry provides drinking water and wastewater services (including sewage treatment) to residential, commercial, and industrial sectors of the economy. Typically public utilities operate water supply networks. The water industry does not include manufacturers and suppliers of bottled water, which is part of the beverage production and belongs to the food sector. The water industry includes water engineering, operations, water and wastewater plant construction, equipment supply and specialist water treatment chemicals, among others.
Déchet dangereuxthumb|Panneau à l'entrée d'une décharge de déchets dangereux (États-Unis, 1972). Les déchets dangereux sont une des catégories de déchets définies par la législation propre à chaque pays, qui s'oppose à la catégorie des déchets non dangereux. Ils se caractérisent par leur dangerosité pour l'environnement ou la santé à travers leurs effets directs ou indirects à court, moyen ou long terme. Pour cette raison, ils doivent être collectés, transportés et traités de manière appropriée, et plusieurs stratégies d'États, de collectivités (dont l'Union européenne) ou d'entreprises visent à réduire leur production.
DéchetUn déchet est un objet en fin de vie ou une substance ayant subi une altération physique ou chimique, qui ne présente alors plus d'utilité ou est destiné à l'élimination. Le mot vient de l'ancien français déchiet ou déchié, soit « la quantité perdue dans l'usage d'un produit », ce qui en reste après son utilisation. Le déchet est de plus en plus considéré, au début du , comme un héritage problématique de la révolution industrielle et de l'urbanisation.
Gestion des déchetsLa gestion des déchets, une des branches de la rudologie appliquée, regroupe la collecte, le négoce et courtage, le transport, le (le traitement des rebuts), la réutilisation ou l'élimination des déchets, habituellement ceux issus des activités humaines. Cette gestion vise à réduire leurs effets sur la santé humaine et environnementale et le cadre de vie. Un accent est mis depuis quelques décennies sur la réduction de l'effet des déchets sur la nature et l'environnement et sur leur valorisation dans une perspective d'économie circulaire.
Tri par sélectionLe tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison. Cet algorithme est simple, mais considéré comme inefficace car il s'exécute en temps quadratique en le nombre d'éléments à trier, et non en temps pseudo linéaire. Sur un tableau de n éléments (numérotés de 0 à n-1 , attention un tableau de 5 valeurs (5 cases) sera numéroté de 0 à 4 et non de 1 à 5), le principe du tri par sélection est le suivant : rechercher le plus petit élément du tableau, et l'échanger avec l'élément d'indice 0 ; rechercher le second plus petit élément du tableau, et l'échanger avec l'élément d'indice 1 ; continuer de cette façon jusqu'à ce que le tableau soit entièrement trié.
Épuration des eauxthumb|Station d'épuration des eaux à Aguas Corrientes, en Uruguay. L’épuration des eaux est un ensemble de techniques qui consistent à purifier l'eau soit pour réutiliser ou recycler les eaux usées dans le milieu naturel, soit pour transformer les eaux naturelles en eau potable. La fin du marque l'essor des réseaux d'égouttage et d'assainissement en France (courant hygiéniste, rénovation de Paris du baron Haussman). Il s'agit d'éloigner les eaux usées des habitations et des lieux de vie.
Water treatmentWater treatment is any process that improves the quality of water to make it appropriate for a specific end-use. The end use may be drinking, industrial water supply, irrigation, river flow maintenance, water recreation or many other uses, including being safely returned to the environment. Water treatment removes contaminants and undesirable components, or reduces their concentration so that the water becomes fit for its desired end-use. This treatment is crucial to human health and allows humans to benefit from both drinking and irrigation use.
Traitement des eaux uséesLe traitement des eaux usées est l’ensemble des procédés visant à dépolluer l’eau usée avant son retour dans le milieu naturel ou sa réutilisation. Les eaux usées sont les eaux qui à la suite de leur utilisation domestique, commerciale ou industrielle sont de nature à polluer les milieux dans lesquels elles seraient déversées. C'est pourquoi, dans un souci de protection des milieux récepteurs, des traitements sont réalisés sur ces effluents collectés par le réseau d'assainissement urbain ou privé.
Algorithme de tri externeUn algorithme de tri est dit externe lorsqu'il permet de trier des entrées trop grandes pour être contenues en intégralité dans la mémoire principale d'un ordinateur. En règle générale, la mémoire principale est la mémoire vive, et l'algorithme recourt donc à l'usage d'une mémoire située plus bas dans la hiérarchie mémoire, comme un disque dur. Recourir à la mémoire externe permet d'arriver à trier des volumes de données plus importants mais induit de nouvelles difficultés, le temps d'accès aux données étant beaucoup plus long.
Kerbside collectionKerbside collection or curbside collection is a service provided to households, typically in urban and suburban areas, of collecting and disposing of household waste and recyclables. It is usually accomplished by personnel using specially built vehicles to pick up household waste in containers that are acceptable to, or prescribed by, the municipality and are placed on the kerb. Before the 20th century, the amount of waste produced by a household was relatively small.
