Tableau associatifEn informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clefs, un ensemble correspondant de valeurs. Chaque clef est associée à une seule valeur (au plus) : un tableau associatif correspond donc à une application de domaine fini en mathématiques. Du point de vue du programmeur, le tableau associatif peut être vu comme une généralisation du tableau : alors que le tableau traditionnel associe des entiers consécutifs à des valeurs, le tableau associatif associe des clefs d'un type arbitraire à des valeurs d'un autre type.
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é.
Arbre AVLEn informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés. Dans un arbre AVL, les hauteurs des deux sous-arbres d'un même nœud diffèrent au plus de un. La recherche, l'insertion et la suppression sont toutes en dans le pire des cas. L'insertion et la suppression nécessitent d'effectuer des rotations. La dénomination « arbre AVL » provient des noms respectifs de ses deux inventeurs, respectivement et , qui l'ont publié en 1962 sous le titre An Algorithm for the Organization of Information.
Craquage catalytiqueLe craquage catalytique est un craquage dans lequel les grosses molécules d'alcanes se brisent lorsqu'elles sont portées à environ. Il fut breveté par Eugène Houdry en 1928. En résultent un alcane et un alcène de masse molaire plus faible. Des catalyseurs à base de platine-molybdène sont utilisés pour favoriser et accélérer cette réaction de craquage. Les produits obtenus sont par exemple : des gaz de chauffe ; de la matière première, par exemple l'éthylène ; des essences ; après disparition de l'essence au plomb ; le plomb étant, en plus de sa toxicité, nocif pour les pots catalytiques.
Binding siteIn biochemistry and molecular biology, a binding site is a region on a macromolecule such as a protein that binds to another molecule with specificity. The binding partner of the macromolecule is often referred to as a ligand. Ligands may include other proteins (resulting in a protein-protein interaction), enzyme substrates, second messengers, hormones, or allosteric modulators. The binding event is often, but not always, accompanied by a conformational change that alters the protein's function.
Prédiction de la structure des protéinesLa prédiction de la structure des protéines est l'inférence de la structure tridimensionnelle des protéines à partir de leur séquences d'acides aminés, c'est-à-dire la prédiction de leur pliage et de leur structures secondaire et tertiaire à partir de leur structure primaire. La prédiction de la structure est fondamentalement différente du problème inverse de la conception des protéines. Elle est l'un des objectifs les plus importants poursuivis par la bioinformatique et la chimie théorique.
Inhibiteur compétitifupright=1.25|vignette| L'inhibiteur peut se lier directement au site actif de l'enzyme, à la place du substrat. redresse=1.25|vignette| L'inhibiteur peut bloquer la liaison du substrat au site actif depuis un autre site de liaison sur l'enzyme par inhibition allostérique. redresse=1.25|vignette| L'inhibiteur peut bloquer le site catalytique depuis un site allostérique distinct. Un inhibiteur compétitif est un inhibiteur enzymatique qui agit en se liant à un site actif libre d'une enzyme à la place d'un substrat, ce qui bloque la réaction normalement catalysée par l'enzyme.
Peptidevignette|Exemple de peptide. vignette|Exemple de peptide. vignette|Exemple de peptide. Un peptide est un polymère d’acides aminés reliés entre eux par des liaisons peptidiques. Il existe une énorme variété de peptides différents. Par exemple, sachant qu'il existe distincts chez les mammifères, le nombre de peptides différents formés de seulement dix d'acides aminés vaut un peu moins de , soit près de . Les peptides constitués d’un faible nombre d’acides aminés (de deux à quelques dizaines) sont nommés oligopeptides.
Catalysevignette|Intérieur du musée de la catalyse à Widnes en Angleterre. En chimie, la catalyse (du grec ancien : , « détacher ») se réfère à l'accélération ou la réorientation de la cinétique de réaction au moyen d'un catalyseur, et dans certains cas à la sélectivité pour diriger la réaction dans un sens privilégié (réaction concurrente, production d'un produit plutôt qu'un autre). Le catalyseur est utilisé en quantité beaucoup plus faible que les produits réactifs. Il n'apparait pas en général dans le bilan de réaction, donc pas dans son équation globale.
Structure de données persistanteEn informatique, une structure de données persistante est une structure de données qui préserve ses versions antérieures lorsqu'elle est modifiée ; une telle structure est immuable, car ses opérations ne la modifient pas en place (de manière visible) mais renvoient au contraire de nouvelles structures. Une structure est partiellement persistante si seule sa version la plus récente peut être modifiée, les autres n'étant accessibles qu'en lecture. La structure est dite totalement persistante si chacune de ses versions peut être lue ou modifiée.
