Protéine membranaireLes protéines membranaires constituent l'une des trois principales classes de protéines à côté des protéines fibreuses et des protéines globulaires. Suivant le type de cellule et d'organite cellulaire, une membrane peut contenir des centaines de protéines différentes. Chaque protéine membranaire possède une orientation définie par rapport au cytoplasme : c'est pourquoi les propriétés des faces de la membrane sont très différentes. On parle de l’asymétrie de la membrane.
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.
Membrane plasmiqueLa membrane plasmique, également appelée membrane cellulaire, membrane cytoplasmique, voire plasmalemme, est une membrane biologique séparant l'intérieur d'une cellule, appelé cytoplasme, de son environnement extérieur, c'est-à-dire du milieu extracellulaire. Cette membrane joue un rôle biologique fondamental en isolant la cellule de son environnement.
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.
Protéine membranaire intégralevignette|Exemples de protéines membranaires polytopiques. vignette|Exemples de protéines membranaires monotopiques. Une protéine membranaire intégrale, ou protéine intégrale de membrane, est une protéine en interaction permanente avec une membrane biologique. Toutes les protéines transmembranaires sont des protéines membranaires intégrales, mais toutes les protéines membranaires intégrales ne sont pas nécessairement transmembranaires.
Protéine membranaire périphériqueredresse=1.67|vignette|Représentation des différents types d'interaction entre protéines membranaires monotopiques et membrane biologique : (1) interaction par une hélice α amphiphile parallèle au plan de la membrane ; (2) interaction par une boucle hydrophobe ; (3) interaction par un lipide membranaire lié par covalence (lipidation) ; (4) interaction électrostatique ou ionique avec les lipides membranaires (par exemple par l'intermédiaire de cations de calcium Ca).
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é.
Comparison sortA comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often a "less than or equal to" operator or a three-way comparison) that determines which of two elements should occur first in the final sorted list. The only requirement is that the operator forms a total preorder over the data, with: if a ≤ b and b ≤ c then a ≤ c (transitivity) for all a and b, a ≤ b or b ≤ a (connexity). It is possible that both a ≤ b and b ≤ a; in this case either may come first in the sorted list.
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.
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.
