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.
Tri par insertionEn informatique, le tri par insertion est un algorithme de tri classique. La plupart des personnes l'utilisent naturellement pour trier des cartes à jouer. En général, le tri par insertion est beaucoup plus lent que d'autres algorithmes comme le tri rapide (ou quicksort) et le tri fusion pour traiter de grandes séquences, car sa complexité asymptotique est quadratique. Le tri par insertion est cependant considéré comme l'algorithme le plus efficace sur des entrées de petite taille.
Tri par paquetsLe tri par paquets est un algorithme de tri qui fonctionne sur des nombres réels appartenant à un intervalle borné fixé à l'avance. Le principe de ce tri consiste à partitionner régulièrement l'intervalle d'entrée en autant de sous-intervalles que l'entrée comporte d'éléments à trier, et à distribuer les données selon leur valeurs en autant de paquets correspondant à ces sous-intervalles. Les paquets sont alors triés séparément à l'aide d'un autre algorithme de tri.
Tri par baseEn algorithmique le tri par base, ou tri radix de radix sort en anglais, est un algorithme de tri, utilisé pour ordonner des éléments identifiés par une clef unique. Chaque clef est une chaîne de caractères ou un nombre que le tri par base trie selon l'ordre lexicographique. Cet algorithme a besoin d'être couplé avec un ou plusieurs algorithmes de tri stable. Le principe de l'algorithme est le suivant : On considère le chiffre le moins significatif de chaque clef. On trie la liste des éléments selon ce chiffre avec un algorithme de tri stable.
Tri à bullesvignette|Visualisation statique du tri : les étapes vont de gauche à droite. À chaque étape une permutation est faite. La couleur la plus foncée a le plus de valeur et trouve sa place définitive (en bas) en premier. Le tri à bulles ou tri par propagation est un algorithme de tri. Il consiste à comparer répétitivement les éléments consécutifs d'un tableau, et à les permuter lorsqu'ils sont mal triés. Il doit son nom au fait qu'il déplace rapidement les plus grands éléments en fin de tableau, comme des bulles d'air qui remonteraient rapidement à la surface d'un liquide.
SortingSorting refers to ordering data in an increasing or decreasing manner according to some linear relationship among the data items. ordering: arranging items in a sequence ordered by some criterion; categorizing: grouping items with similar properties. Ordering items is the combination of categorizing them based on equivalent order, and ordering the categories themselves. In , arranging in an ordered sequence is called "sorting". Sorting is a common operation in many applications, and efficient algorithms have been developed to perform it.
Tri comptageLe tri comptage (counting sort en anglais), appelé aussi tri casier, est un algorithme de tri par dénombrement qui s'applique sur des valeurs entières. Le principe repose sur la construction de l'histogramme des données, puis le balayage de celui-ci de façon croissante, afin de reconstruire les données triées. Ici, la notion de stabilité n'a pas réellement de sens, puisque l'histogramme factorise les données – plusieurs éléments identiques seront représentés par un unique élément quantifié.
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é.
Tri fusionEn informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L'efficacité de l'algorithme vient du fait que deux listes triées peuvent être fusionnées en temps linéaire.
InsecteLes Insectes () sont une classe d'animaux invertébrés de l'embranchement des Arthropodes et du sous-embranchement des Hexapodes. Ils sont caractérisés par un corps segmenté en trois tagmes (tête possédant des pièces buccales externes, une paire d'antennes et au moins une paire d'yeux composés ; thorax pourvu de trois paires de pattes articulées et deux paires d'ailes plus ou moins modifiées ; abdomen dépourvu d'appendices) contenant au maximum 11 segments protégés par une cuticule formant un exosquelette composé de chitine et pourvu de trachées respiratoires.
Tri de nombres entiersEn informatique, le tri de nombres entiers est le problème algorithmique consistant à trier une collection d'éléments au moyen de clés numériques, chacune étant un nombre entier. Les algorithmes conçus pour le tri des nombres entiers peuvent également souvent être appliqués aux problèmes de tri dans lesquels les clés sont des nombres décimaux, des nombres rationnels ou des chaînes de texte.
PoissonLes poissons sont des animaux vertébrés aquatiques à branchies, pourvus de nageoires dont le corps est généralement couvert d'écailles. On les trouve abondamment aussi bien dans les eaux douces, saumâtres et de mers : on trouve des espèces depuis les sources de montagnes (omble de fontaine, goujon) jusqu'au plus profond des mers et océans (grandgousier, poisson-ogre). Leur répartition est toutefois très inégale : 50 % des poissons vivraient dans 17 % de la surface des océans (qui sont souvent aussi les plus surexploités).
Sorted arrayA sorted array is an array data structure in which each element is sorted in numerical, alphabetical, or some other order, and placed at equally spaced addresses in computer memory. It is typically used in computer science to implement static lookup tables to hold multiple values which have the same data type. Sorting an array is useful in organising data in ordered form and recovering them rapidly. Sorted arrays are the most space-efficient data structure with the best locality of reference for sequentially stored data.
Larvethumb|Larve nageuse de l'oursin Clypeaster subdepressus. La larve est le premier stade de développement de l'individu après l'éclosion de l'œuf ou la naissance chez un grand nombre d'espèces animales ayant un développement post-embryonnaire appelé « indirect ». C'est le cas dans la plupart des embranchements, notamment chez les arthropodes (insectes, crustacés), les mollusques, les annélides et certains Chordés (urochordés, « poissons », amphibiens, marsupiaux).
Répulsifvignette|Un moustique sur un aérosol anti-moustiques. Un répulsif est une substance ou un appareil destiné à repousser, par action au niveau du goût ou de l'odeur, certains animaux considérés comme nuisibles comme les moustiques et les mouches, ou les organismes (insectes herbivores, mollusques, bactéries, champignons phytophages, mammifères herbivores ou omnivores) consommant les végétaux. vignette|Test de l'activité répulsive de l'huile essentielle de citronnelle. Image de poursuite vidéo d'une mouche charbonneuse.
Écologie des insectesvignette|Une punaise d'eau géante attaquant un poisson. L'écologie des insectes est la science qui s'intéresse aux relations entre les insectes, leur environnement et des divers écosystèmes qui le constituent. Elle étudie les réseaux trophiques des écosystèmes aquatiques (eau vive, eau stagnante, zones humides, zone littorale, domaine océanique...) et terrestres (prairies, forêts, landes, cultures, zones urbanisées). Elle étudie également d'autres réseaux d'interactions.
Pièces buccales (anatomie des insectes)Les pièces buccales forment l'appareil buccal de l'insecte. Ces pièces s'articulent sur la partie inférieure de la surface à la base de sa tête. Fondamentalement, la cavité orale des insectes est entourée d'une expansion cuticulaire dorsale (labrum), de trois paires d'appendices (deux paires latérales, les mandibules et les maxilles, et une paire ventrale fusionnée en une pièce impaire, le ). Ces appendices résultent de la différenciation des appendices articulés des somites céphaliques, primitivement disposés par paires au niveau de chaque segment.
Embryonthumb|upright|Embryon dans un œuf de Petite roussette (Scyliorhinus canicula). thumb|Embryon de souris commune. Un embryon (du grec ancien / émbruon) est un organisme en développement depuis la première division de l'œuf ou zygote jusqu'au stade où les principaux organes sont formés. L'embryologie est l'étude de la croissance d'un organisme durant toute la gestation, c'est-à-dire à la fois pendant la période embryonnaire et la période fœtale. alt=Un embryon humain âgé d'environ 7 semaines|thumb|upright|Un embryon humain âgé d'environ 7 semaines.
Anatomie des insectesL’anatomie des insectes décrit la morphologie de leurs structures externes et internes, et les principales propriétés de ces structures. Elle présente de nombreux points communs avec celle des autres Hexapodes : le corps est segmenté (d'où le nom d'insecte, qui est un emprunt savant de 1553 au latin insectus, du verbe insecare, « couper »), les biologistes appelant ces segments des métamères.
Zygotevignette| Zygote : ovule après fécondation avec un spermatozoïde. Les pronuclei mâle et femelle convergent, mais le matériel génétique n'est pas encore uni. Un zygote (du grec ancien : , « joints, attelés », de , « joindre, atteler ») est une cellule eucaryote formée par un événement de fécondation entre deux gamètes. Le génome du zygote est une combinaison de l'ADN de chaque gamète, et contient toute l'information génétique nécessaire pour former un nouvel organisme individuel.
