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.
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 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.
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.
Laboratoire sur puceUn laboratoire sur puce est un dispositif intégré rassemblant, sur un substrat miniaturisé, une ou plusieurs fonctions de laboratoire. L'analyse du vivant regroupe trois des quatre raisons majeures ayant entraîné le développement de la microfluidique ; elle représente par conséquent une large part des applications. On considère généralement que le premier dispositif microfluidique d'analyse est celui développé par Terry et al. ; ceux-ci réalisent en 1979 un système miniaturisé d'analyse de gaz par chromatographie sur un substrat de silicium.
Organ-on-a-chipAn organ-on-a-chip (OOC) is a multi-channel 3-D microfluidic cell culture, integrated circuit (chip) that simulates the activities, mechanics and physiological response of an entire organ or an organ system. It constitutes the subject matter of significant biomedical engineering research, more precisely in bio-MEMS. The convergence of labs-on-chips (LOCs) and cell biology has permitted the study of human physiology in an organ-specific context.
LuciféraseLes luciférases sont les enzymes clés de la réaction de bioluminescence. La luciférase la plus connue est celle de Photinus pyralis, soit une luciole de la famille des Lampyridae. Cette enzyme est classée comme une mono-oxygénase ATP-dépendante. C’est une enzyme bifonctionnelle puisqu’elle catalyse les réactions de deux voies métaboliques distinctes, soit la voie de bioluminescence et la voie de synthèse de l’acyl-CoA. Le terme Luciférase est dû à Raphaël Dubois, pionnier de l'étude des principes chimiques de la bioluminescence.
GénomiqueLa génomique est une discipline de la biologie moderne. Elle étudie le fonctionnement d'un organisme, d'un organe, d'un cancer, etc. à l'échelle du génome, au lieu de se limiter à l'échelle d'un seul gène. La génomique se divise en deux branches : La génomique structurale, qui se charge du séquençage du génome entier ; La génomique fonctionnelle, qui vise à déterminer la fonction et l'expression des gènes séquencés en caractérisant le transcriptome et le protéome. La génomique est l'équivalent de la métabolomique pour les métabolites.
Circuit intégréLe circuit intégré (CI), aussi appelé puce électronique, est un composant électronique, basé sur un semi-conducteur, reproduisant une ou plusieurs fonctions électroniques plus ou moins complexes, intégrant souvent plusieurs types de composants électroniques de base dans un volume réduit (sur une petite plaque), rendant le circuit facile à mettre en œuvre. Il existe une très grande variété de ces composants divisés en deux grandes catégories : analogique et numérique.
Séquençage de l'ADNcadre|Résultat du séquençage par la méthode de Sanger. L'ordre de chaque bande indique la position d'un nucléotide A,T,C ou G Le séquençage de l'ADN consiste à déterminer l'ordre d'enchaînement des nucléotides pour un fragment d’ADN donné. La séquence d’ADN contient l’information nécessaire aux êtres vivants pour survivre et se reproduire. Déterminer cette séquence est donc utile aussi bien pour les recherches visant à savoir comment vivent les organismes que pour des sujets appliqués.
MicrofluidiqueLa microfluidique est la science et la technique des systèmes manipulant des fluides et dont au moins l'une des dimensions caractéristiques est de l'ordre du micromètre. George Whitesides définit la microfluidique comme « la science et la technologie des systèmes qui manipulent de petits volumes de fluides ( à ), en utilisant des canaux de la dimension de quelques dizaines de micromètres ». Selon Patrick Tabeling, Tabeling précise qu'il entend essentiellement par « nouvelles techniques » la microfabrication héritée de la micro-électronique.
Système sur une pucethumb|Puce ARM Exynos sur le smartphone Nexus S de Samsung. Un système sur une puce, souvent désigné dans la littérature scientifique par le terme anglais (d'où son abréviation SoC), est un système complet embarqué sur un seul circuit intégré (« puce »), pouvant comprendre de la mémoire, un ou plusieurs microprocesseurs, des périphériques d'interface, ou tout autre composant nécessaire à la réalisation de la fonction attendue.
Three-dimensional integrated circuitA three-dimensional integrated circuit (3D IC) is a MOS (metal-oxide semiconductor) integrated circuit (IC) manufactured by stacking as many as 16 or more ICs and interconnecting them vertically using, for instance, through-silicon vias (TSVs) or Cu-Cu connections, so that they behave as a single device to achieve performance improvements at reduced power and smaller footprint than conventional two dimensional processes. The 3D IC is one of several 3D integration schemes that exploit the z-direction to achieve electrical performance benefits in microelectronics and nanoelectronics.
Récepteur transmembranaireLes récepteurs transmembranaires sont des protéines intégrales de membrane, qui résident et agissent typiquement au sein de la membrane plasmique de la cellule, mais aussi dans les membranes de quelques compartiments sous-cellulaires et organites. Leur association avec une (ou parfois deux) molécules d'un côté de la membrane produit une réaction de l'autre côté. À ce titre, ils jouent un rôle unique dans les communications entre les cellules et la transmission du signal.
BiosenseurUn biosenseur (aussi appelé biocapteur) est un dispositif détecteur, semi-biologique associant trois éléments : l'échantillon à étudier : eau, air, sol, matériel biologique (tissus, micro-organismes, organites, récepteurs cellulaires, enzymes, anticorps, acides nucléiques, organismes génétiquement modifié, ou matériel issu d'OGM, etc.) un élément capteur (éventuellement sous la forme d'une puce électronique) détectant des changements physico-chimiques sous forme de signaux (présence/absence) biochimiques et/ou physiques ou chimique dans un milieu (externe ou interne au corps humain) et émettant un signal biologique.
Lipoprotéine de haute densitéLes lipoprotéines de haute densité (HDL, pour l'anglais high density lipoprotein) sont des lipoprotéines responsables du transport du cholestérol vers le foie, où il pourra être éliminé. Cette fonction permet d'éviter l'accumulation de cholestérol dans les vaisseaux sanguins et donc d'éviter les risques d'athérosclérose. C'est pour cela que les HDL sont communément appelées « bon cholestérol », par opposition aux LDL (lipoprotéines de basse densité) qualifiées de « mauvais cholestérol » (en réalité, ni les unes ni les autres ne sont du cholestérol).
ÉlectrophysiologieL'électrophysiologie (du grec el, elektron, el, physis, nature, et -el, -logia, étude) est l'étude des phénomènes électriques et électrochimiques qui se produisent dans les cellules ou les tissus des organismes vivants et, en particulier, dans les neurones et les fibres musculaires et chez les plantes sensitives (étudiées depuis le début du siècle de ce point de vue, dont par Jagadish Chandra Bose). Elle implique la mesure de différences de tensions ou de courants électriques à différentes échelles biologiques, du canal ionique isolé, jusqu'à des organes entiers, comme le cœur.
ÉlectrodeUne électrode est un conducteur électronique, ou ionique ( verre) captant ou libérant des électrons. Les électrodes interviennent dans les systèmes générateurs de courant (comme les piles ou les accumulateurs électriques) et dans les électrolyses, dont le système est récepteur de courant. On parle aussi d'électrodes pour désigner des composants de certains appareils électriques comme les lampes radio, tube à rayons X, diodes à semi-conducteur. C'est également le cas dans le soudage à l'arc électrique.
MiniaturisationLa miniaturisation est la création de produits mécaniques, optiques ou électroniques et de leurs dispositifs à des échelles de plus en plus petites. La base de beaucoup de miniaturisation est la production dès la fin des années 1940, des transistors qui remplacent les tubes électroniques et dès la fin des années 1950, des circuits intégrés.
Appareil mobilethumb|Exemple d'un appareil mobile. Un appareil mobile (traduction littérale du terme anglophone « mobile device ») est un appareil informatique portatif utilisable de manière autonome lors d'un déplacement. Les appareils mobiles sont de petite taille — certains peuvent être mis dans les poches. Ils sont typiquement dérivés des téléphones mobiles, et permettent d'accéder au Web, de lire du courrier électronique, de prendre des photos, de jouer à des jeux vidéo, d'écouter de la musique, de regarder des clips vidéo ou bien de télécharger des applications.