Nœud


Du nodus latin, le terme nœud a différentes utilisations dans les domaines de l’astronomie, de la physique et de l’informatique. Pour l’astronomie, un nœud est chaque point opposé dans lequel l’orbite d’un astro coupe l’écliptique. On peut l’appeler nœud ascendant (lorsque le corps suit l’orbite du sud au nord) ou un nœud descendant (lorsqu’il va dans la direction opposée). Ces noeuds sont diamétralement opposés. En physique, un nœud est un point qui reste fixé dans un corps vibrant. C’est donc le point d’une onde stationnaire qui a une amplitude nulle à tout moment.

Par exemple: dans un câble vibrant, les noeuds sont généralement les extrémités.

Une autre utilisation du concept de noeud se trouve dans l’électronique, où il est un moyen de connexion entre deux ou plusieurs éléments d’un circuit. L’acronyme NO-DO vient de Noticiero Documental et était le nom d’un court film d’information que les cinémas espagnols devaient obligatoirement montrer avant les films entre 1942 et 1981. Un nœud, en informatique, est un composant faisant partie d’un réseau. En d’autres termes, qu’il s’agisse d’Internet ou de l’Intranet (utilisé dans des environnements fermés, avec un accès limité aux utilisateurs autorisés), chaque serveur ou ordinateur est un nœud et connecté à un ou plusieurs autres nœuds. La programmation informatique considère qu’un nœud est chacun des éléments d’une liste, d’une arborescence ou d’un réseau lié dans une structure de données.

Chaque nœud a ses propres caractéristiques et plusieurs zones, dont au moins une doit servir de point de référence pour un autre nœud.

La liste liée Il s’agit d’une structure de données qui peut être utilisée pour l’implémentation de nouvelles structures (telles que les files d’attente, les piles et leurs dérivés) et qui se compose d’une série de nœuds qui stockent, en plus des informations souhaitées, un lien, un pointeur ou une référence au nœud précédent, à une date ultérieure, ou l’un d’entre eux. L’avantage fondamental d’une liste liée par rapport à un vecteur conventionnel est que ses éléments n’ont pas d’ordre rigide ou liés à celui qu’ils avaient au moment de leur stockage, mais il dépend de la liaison que chaque nœud a, et peut être modifié à tout moment.

Les listes liées sont un type de données auto-référencées, puisqu’elles ont une connexion avec un autre élément qui appartient au même type.

Il convient de mentionner que, bien qu’ils permettent l’intersection et l’élimination de leurs nœuds, ils ne permettent pas d’ y accéder de manière aléatoire. Parmi les différents types de listes liées, on trouve la liste simple, la liste double, la liste circulaire et la liste double-circulaire.

Il existe de nombreux langages de programmation à travers lesquels il est possible d’implémenter une liste de liens; quelques exemples sont Scheme et Lisp, qui offrent des objets de ce type, ainsi que des méthodes pour son administration pratique.

Au sein du groupe des langages impératifs et orientés objet, il existe également des outils qui facilitent leur création. Il est intéressant de noter qu’un nœud peut contenir une autre liste; cette pratique, bien que très complexe et inutile pour une application simple, peut être extrêmement utile et permettre un très haut niveau d’optimisation. Lisp a été le premier langage à implémenter ce modèle, mais au fil du temps, il est devenu un aspect courant de la programmation de type fonctionnel. Enfin, les listes liées peuvent être créées dynamiquement (à l’exécution) ou chargées manuellement par une personne, et sont très courantes dans les grandes bases de données.

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *