Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Tableau associatif

Indice Tableau associatif

En 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.

34 relations: Application (mathématiques), Arbre AVL, Arbre équilibré, Arbre radix, Base de données, Bibliothèque standard, C++, Compilateur, Edgar Frank Codd, Fonction de hachage, Informatique, JavaScript, JavaScript Object Notation, Liste chaînée, Mémoire adressable par contenu, Mémoire virtuelle, OCaml, Ordre total, Perl (langage), PHP, Programmation fonctionnelle, Programmation impérative, Purement fonctionnel, Python (langage), Routage, Routeur, Structure de données persistante, Système de fichiers, Table de hachage, Table des symboles, Tableau (structure de données), Téléphone mobile, Trie (informatique), Type abstrait.

Application (mathématiques)

Diagramme représentatif d'une application entre deux ensembles. En mathématiques, une application est une relation entre deux ensembles pour laquelle chaque élément du premier (appelé ensemble de départ ou source) est relié à un unique élément du second (l’ensemble d'arrivée ou but).

Nouveau!!: Tableau associatif et Application (mathématiques) · Voir plus »

Arbre AVL

En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.

Nouveau!!: Tableau associatif et Arbre AVL · Voir plus »

Arbre équilibré

Exemple d'arbre non équilibré Exemple d'arbre équilibré En informatique, un arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

Nouveau!!: Tableau associatif et Arbre équilibré · Voir plus »

Arbre radix

En informatique, un arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais et signifiant algorithme commode pour extraire de l'information codée en alphanumérique) est une structure de données compacte permettant de représenter un ensemble de mots adaptée pour la recherche.

Nouveau!!: Tableau associatif et Arbre radix · Voir plus »

Base de données

Une base de données permet de stocker et de retrouver des données structurées, semi-structurées ou des données brutes ou de l'information, souvent en rapport avec un thème ou une activité; celles-ci peuvent être de natures différentes et plus ou moins reliées entre elles.

Nouveau!!: Tableau associatif et Base de données · Voir plus »

Bibliothèque standard

Binario cropped Une bibliothèque standard pour un langage de programmation est une bibliothèque logicielle qui est utilisée dans toute implémentation de ce langage.

Nouveau!!: Tableau associatif et Bibliothèque standard · Voir plus »

C++

C++ est un langage de programmation compilé permettant la programmation sous de multiples paradigmes, dont la programmation procédurale, la programmation orientée objet et la programmation générique.

Nouveau!!: Tableau associatif et C++ · Voir plus »

Compilateur

En informatique, un compilateur est un programme qui transforme un code source en un code objet.

Nouveau!!: Tableau associatif et Compilateur · Voir plus »

Edgar Frank Codd

Edgar Frank « Ted » Codd (-) est un informaticien britannique.

Nouveau!!: Tableau associatif et Edgar Frank Codd · Voir plus »

Fonction de hachage

Quand il s'agit de mettre dans un tableau de taille raisonnable (typiquement résidant dans la mémoire principale de l'ordinateur) un ensemble de données de taille variable et arbitraire, on utilise une fonction de hachage pour attribuer à ces données des indices de ce tableau.

Nouveau!!: Tableau associatif et Fonction de hachage · Voir plus »

Informatique

bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.

Nouveau!!: Tableau associatif et Informatique · Voir plus »

JavaScript

JavaScript est un langage de programmation de scripts principalement employé dans les pages web interactives et à ce titre est une partie essentielle des applications web.

Nouveau!!: Tableau associatif et JavaScript · Voir plus »

JavaScript Object Notation

(JSON) est un format de données textuel dérivé de la notation des objets du langage JavaScript.

Nouveau!!: Tableau associatif et JavaScript Object Notation · Voir plus »

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.

Nouveau!!: Tableau associatif et Liste chaînée · Voir plus »

Mémoire adressable par contenu

Une mémoire adressable par le contenu (CAM, en anglais Content-Addressable Memory) est un type de mémoire informatique spécial, utilisé dans certaines applications pour la recherche à très haute vitesse.

Nouveau!!: Tableau associatif et Mémoire adressable par contenu · Voir plus »

Mémoire virtuelle

Schéma de principe de la mémoire virtuelle. En informatique, le mécanisme de mémoire virtuelle a été mis au point dans les années 1960.

Nouveau!!: Tableau associatif et Mémoire virtuelle · Voir plus »

OCaml

OCaml, anciennement connu sous le nom d'Objective Caml, est l'implémentation la plus avancée du langage de programmation Caml, créé par Xavier Leroy, Jérôme Vouillon,, Didier Rémy et leurs collaborateurs en 1996.

Nouveau!!: Tableau associatif et OCaml · Voir plus »

Ordre total

En mathématiques, on appelle relation d'ordre total sur un ensemble E toute relation d'ordre ≤ pour laquelle deux éléments de E sont toujours comparables, c'est-à-dire que \forall x,y\in E\quad x\le y\texty\le x. On dit alors que E est totalement ordonné par ≤.

Nouveau!!: Tableau associatif et Ordre total · Voir plus »

Perl (langage)

est un langage de programmation créé par Larry Wall en pour traiter facilement de l'information de type textuel.

Nouveau!!: Tableau associatif et Perl (langage) · Voir plus »

PHP

., plus connu sous son sigle (sigle auto-référentiel), est un langage de programmation libre, principalement utilisé pour produire des pages Web dynamiques via un serveur web, mais pouvant également fonctionner comme n'importe quel langage interprété de façon locale.

Nouveau!!: Tableau associatif et PHP · Voir plus »

Programmation fonctionnelle

La programmation fonctionnelle est un paradigme de programmation de type déclaratif qui considère le calcul en tant qu'évaluation de fonctions mathématiques.

Nouveau!!: Tableau associatif et Programmation fonctionnelle · Voir plus »

Programmation impérative

En informatique, la programmation impérative est un paradigme de programmation qui décrit les opérations en séquences d'instructions exécutées par l'ordinateur pour modifier l'état du programme.

Nouveau!!: Tableau associatif et Programmation impérative · Voir plus »

Purement fonctionnel

En informatique, l'adjectif purement fonctionnel désigne un algorithme, une structure de données ou un langage de programmation qui exclut les modifications destructives.

Nouveau!!: Tableau associatif et Purement fonctionnel · Voir plus »

Python (langage)

Python (prononcé) est un langage de programmation interprété, multiparadigme et multiplateformes.

Nouveau!!: Tableau associatif et Python (langage) · Voir plus »

Routage

Exemple de routage dans un réseau. Le routage est le mécanisme par lequel des chemins sont sélectionnés dans un réseau pour acheminer les données d'un expéditeur jusqu'à un ou plusieurs destinataires.

Nouveau!!: Tableau associatif et Routage · Voir plus »

Routeur

Un routeur est un équipement réseau informatique assurant le routage des paquets.

Nouveau!!: Tableau associatif et Routeur · Voir plus »

Structure de données persistante

En 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.

Nouveau!!: Tableau associatif et Structure de données persistante · Voir plus »

Système de fichiers

Le terme système de fichiers (abrégé « FS » pour File System, parfois filesystem en anglais) désigne de façon ambigüe.

Nouveau!!: Tableau associatif et Système de fichiers · Voir plus »

Table de hachage

Une table de hachage est, en informatique, une structure de données qui permet une association clé–valeur, c'est-à-dire une implémentation du type abstrait tableau associatif.

Nouveau!!: Tableau associatif et Table de hachage · Voir plus »

Table des symboles

Une table de symboles est une centralisation des informations rattachées aux identificateurs d'un programme informatique.

Nouveau!!: Tableau associatif et Table des symboles · Voir plus »

Tableau (structure de données)

En informatique, un tableau est une structure de données représentant une séquence finie d'éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence.

Nouveau!!: Tableau associatif et Tableau (structure de données) · Voir plus »

Téléphone mobile

Un téléphone mobileTerme le plus générique et international; recommandé (ainsi que « téléphone cellulaire ») au Québec par l'Office québécois de la langue française.

Nouveau!!: Tableau associatif et Téléphone mobile · Voir plus »

Trie (informatique)

Un '''trie''' pour les clés "A", "to", "tea", "ten", "ted", "i", "in", et "inn". En informatique, un ou une trieLe terme vient de retrievable memory, mais l'usage dans la littérature francophone est d'utiliser le masculin (prononcé ou) ou arbre préfixe, est une structure de données ayant la forme d'un arbre enraciné.

Nouveau!!: Tableau associatif et Trie (informatique) · Voir plus »

Type abstrait

En informatique, un type de donnée abstrait (en anglais, abstract data type ou ADT) est une spécification mathématique d'un ensemble de données et de l'ensemble des opérations qu'on peut effectuer sur elles.

Nouveau!!: Tableau associatif et Type abstrait · Voir plus »

Redirections ici:

Table associative, Table d'association.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »