Structures de données et concepts informatiques

Structures de données : B-arbres et arbres binaires

B-arbres

Les B-arbres sont des structures de données arborescentes qui sont généralement utilisées dans les implémentations de bases de données et de systèmes de fichiers. Ce sont des arbres de recherche binaire dans lesquels chaque nœud peut avoir plus de deux enfants.

Arbres binaires

Un arbre binaire est une structure de données arborescente où chaque nœud a au plus deux enfants, qui sont appelés l'enfant gauche et l'enfant droit. Si un enfant a une référence à null, c'est-à-dire qu'il ne stocke pas de données, alors il est appelé un nœud externe. Sinon, l'enfant est appelé un nœud interne.

Hachage

Le hachage se réfère à une fonction ou une méthode pour générer des clés qui représentent de manière presque unique un document, un dossier, un fichier, etc., ou pour identifier un résumé de données par la probabilité, en utilisant une fonction de hachage. Un hachage est le résultat de la fonction ou de l'algorithme. Les définitions varient pour le départ et l'arrivée et comment elles affectent les similitudes de sortie ou les modèles d'entrée. Une propriété fondamentale du hachage est que si deux résultats de la même fonction sont différents, alors les deux entrées qui ont généré ces résultats le sont aussi. Il est possible que des clés pour des objets différents donnent le même résultat, puisque la gamme de clés possibles est beaucoup plus grande que la somme des objets possibles.

Parcours d'arbres : Préordre, Inordre et Postordre

Préordre

Le parcours préordre consiste à explorer la racine d'abord, puis chacun des enfants en préordre.

Inordre

Le parcours inordre (ou symétrique) consiste à aller d'abord à A₁, puis à la racine, puis à chacun des enfants en ordre symétrique.

Postordre

Le parcours postordre consiste à aller d'abord à chacun des enfants en ordre, et enfin à la racine.

Concepts informatiques

Garbage collection (Collecte des ordures ménagères)

La collecte des ordures ménagères est un mécanisme par lequel la mémoire supprime automatiquement les objets inutilisés.

Sécurité moteur

Le sécurité moteur gère la sécurité du code exécuté.

Chargeur de classes

Le chargeur de classes permet de charger les classes en mémoire.

Common Language Specification (CLS)

Afin d'interagir pleinement avec d'autres objets, quel que soit le langage dans lequel ils sont implémentés, les objets doivent exposer aux appelants uniquement les fonctionnalités qui sont communes à toutes les langues qui doivent interopérer. Pour cette raison, la Common Language Specification (CLS) a été définie. C'est un ensemble de fonctionnalités de langage de base requises par la plupart des applications.

Common Language Runtime (CLR)

Le CLR effectue le contrôle automatique du code pour qu'il soit sûr, c'est-à-dire qu'il contrôle le refus du système d'application de fonctionner correctement.

Runtime (Temps d'exécution)

Le runtime (temps d'exécution) est l'intervalle de temps pendant lequel un programme s'exécute sur un système d'exploitation.