Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
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.

30 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, Liste chaînée, Mémoire adressable par contenu, OCaml, Ordre total, Perl (langage), PHP, Programmation fonctionnelle, Programmation impérative, Purement fonctionnel, Python (langage), Routage, 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) 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 la totalité des informations relatives à une activité. Une base de données (database en anglais), permet de stocker et de retrouver l'intégralité de données brutes ou d'informations en rapport avec un thème ou une activité; celles-ci peuvent être de natures différentes et plus ou moins reliées entre ellesColin Ritchie, Database Principles and Design, Cengage Learning EMEA - 2008, Carlos Coronel, Steven Morris et Peter Rob, Database Systems: Design, Implementation, and Management, Cengage Learning - 2012,.

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

Bibliothèque standard

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 (comme la programmation procédurale, orientée objet ou générique).

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

Compilateur

Un compilateur est, en informatique, le terme utilisé pour désigner un programme qui transforme un code source écrit dans un langage de programmation (le langage source) en un autre langage informatique (appelé langage cible).

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

On nomme fonction de hachage, de l'anglais hash function (hash: pagaille, désordre, recouper et mélanger) par analogie avec la cuisine, une fonction particulière qui, à partir d'une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu'incomplètement, la donnée initiale.

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

Informatique

L'informatique est un domaine d'activité scientifique, technique et industriel concernant le traitement automatique de l'information par l'exécution de programmes informatiques par des machines: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches, l'une, de nature théorique, qui concerne la définition de concepts et modèles, et l'autre, de nature pratique, qui s'intéresse aux techniques concrètes de mise en œuvre.

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

Liste chaînée

Une liste chaînée 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 »

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, Damien Doligez, 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 1987 pour traiter facilement de l'information de type textuel.

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

PHP

., plus connu sous son sigle (acronyme récursif), est un langage de programmation libre, principalement utilisé pour produire des pages Web dynamiques via un serveur HTTP, 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 est un langage de programmation objet, multi-paradigme 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 »

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 observationnellement 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 ambiguë.

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; en particulier, l'implémentation d'une table des symboles lorsque les clés sont des chaînes de caractères.

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 (array en anglais) est une structure de données qui consiste en un ensemble d'éléments ordonnés accessibles par leur indice (ou index).

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

Téléphone mobile

Un téléphone mobileTerme recommandé (ainsi que "téléphone cellulaire") au Canada par l'OQLF.

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 abstrait 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! »