Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Constructions universelles : Listes liées

Concepts associés (6)

Liste chaînée

Une liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type, dont la représentation en mémoire de l'ordinateur est une succession de cellules faites d'un contenu et d'un pointeur vers une autre cellule. De façon imagée, l'ensemble des cellules ressemble à une chaîne dont les maillons seraient les cellules.

Linked data structure

In computer science, a linked data structure is a data structure which consists of a set of data records (nodes) linked together and organized by references (links or pointers). The link between data can also be called a connector. In linked data structures, the links are usually treated as special data types that can only be dereferenced or compared for equality. Linked data structures are thus contrasted with arrays and other data structures that require performing arithmetic operations on pointers.

Liste (informatique)

En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO). La liste est à la base de structures de données plus complexes comme la pile, la , les arbres, etc. L'importance de la liste comme structure de données est telle qu'elle est à la base du langage de programmation Lisp (de l'anglais list processing).

Analyse amortie

En informatique, l'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données. Cette analyse résulte en une classification des algorithmes et conduit à une théorie spécifique de la complexité des algorithmes que l'on appelle complexité amortie. L'analyse amortie consiste essentiellement à majorer le coût cumulé d'une suite d'opérations pour attribuer à chaque opération la moyenne de cette majoration, en prenant en compte le fait que les cas chers surviennent rarement et isolément et compensent les cas bon marché.

Enregistreur de données

vignette|L'enregistreur de niveau du marégraphe intégrateur de Marseille (1913). vignette|Le DAS240 permet d'enregistrer jusqu'à . Un enregistreur de données est un dispositif automatique, voire programmable, qui enregistre des valeurs de mesure individuelles et des séries de mesure sur une longue période (pouvant couvrir plusieurs mois). Les grandeurs sont automatiquement mesurées, souvent numérisées et enregistrées sur un support.

Réparation par excision de base

La réparation par excision de base (ou BER pour Base excision repair en anglais) est l'un des mécanismes de réparation de l'ADN utilisé par les cellules vivantes pour restaurer l'intégrité de l'ADN. Il est utilisé pour réparer les modifications chimiques survenues au niveau d’une base individuelle. Une telle lésion est réparée par simple élimination de la base, suivi du clivage du désoxyribose, et se termine par une nouvelle synthèse d'ADN intact remplaçant le nucléotide endommagé.