Accès plus rapide que le navigateur!
63 relations: Application (informatique), Arbre 2-3-4, Arbre AVL, Arbre équilibré, Arbre B, Arbre bicolore, Arbre binaire de recherche, Arbre enraciné, ASN.1, Buffer circulaire, Bug (informatique), C++, Constante (programmation informatique), Conteneur (informatique), Conversion de type, Critères communs, Développeur, Donnée, Enregistrement (base de données), Ensemble (informatique), File (structure de données), File de priorité, Généricité, Graphe (mathématiques discrètes), Indexation automatique de documents, Informatique, Langage informatique, Liste, Liste (informatique), Mémoire (informatique), Métadonnée, Mise en œuvre, Modèle entité-association, Multiensemble, Objet (informatique), Pages jaunes, Passive data structure, Pile (informatique), Programmation informatique, Réflexion (informatique), Sécurité de l'information, Sûreté, Skip list, Structure de contrôle, Structure de données multidimensionnelles, Table de hachage, Tableau (structure de données), Tableau associatif, Tas (informatique), Tas binomial, ..., Tas de Fibonacci, Théorie de la complexité (informatique théorique), Théorie des graphes, Traitement de l'information, Typage dynamique, Typage statique, Type (informatique), Type abstrait, Union-find, Variable (informatique), Vecteur, Vecteur (structure de données), Wikibooks. Développer l'indice (13 plus) »
Application (informatique)
Une application, un applicatif ou encore une appli, une app est, dans le domaine informatique, un programme (ou un ensemble logiciel) directement utilisé pour réaliser une tâche, ou un ensemble de tâches élémentaires d'un même domaine ou formant un tout.
Nouveau!!: Structure de données et Application (informatique) · Voir plus »
Arbre 2-3-4
Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud possédant N-1 clés et N fils), et dont les fils bornent les clés dans les sous arbres (on se reportera à l'article arbre B pour une définition précise).
Nouveau!!: Structure de données et Arbre 2-3-4 · Voir plus »
Arbre AVL
En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.
Nouveau!!: Structure de données 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!!: Structure de données et Arbre équilibré · Voir plus »
Arbre B
En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « ») est une structure de données en arbre équilibré.
Nouveau!!: Structure de données et Arbre B · Voir plus »
Arbre bicolore
Un arbre bicolore, ou arbre rouge-noir.
Nouveau!!: Structure de données et Arbre bicolore · Voir plus »
Arbre binaire de recherche
En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés appartiennent à un ensemble totalement ordonné.
Nouveau!!: Structure de données et Arbre binaire de recherche · Voir plus »
Arbre enraciné
En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent.
Nouveau!!: Structure de données et Arbre enraciné · Voir plus »
ASN.1
ASN.1 (Abstract Syntax Notation One) est un standard international spécifiant une notation destinée à décrire des structures de données dans le secteur des télécommunications et des réseaux informatiques.
Nouveau!!: Structure de données et ASN.1 · Voir plus »
Buffer circulaire
Un buffer circulaire est une structure de données utilisant un buffer de taille fixe et dont le début et la fin sont considérés comme connectés.
Nouveau!!: Structure de données et Buffer circulaire · Voir plus »
Bug (informatique)
MacIntosh d'Apple. En informatique, un bug (prononcé en français: Prononciation en français européen retranscrite phonémiquement selon la norme API.) ou bogueRecommandé en France par la Délégation générale à la langue française et aux langues de France (DGLFLF), au Canada et en Belgique.
Nouveau!!: Structure de données et Bug (informatique) · 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!!: Structure de données et C++ · Voir plus »
Constante (programmation informatique)
En programmation informatique, une constante est une valeur qui ne doit pas être modifiée par le programme lors de son exécution normale, c'est-à-dire que la valeur est constante.
Nouveau!!: Structure de données et Constante (programmation informatique) · Voir plus »
Conteneur (informatique)
En informatique, un conteneur est une structure de données, une classe, ou un type de données abstrait, dont les instances représentent des collections d'autres objets.
Nouveau!!: Structure de données et Conteneur (informatique) · Voir plus »
Conversion de type
En informatique la conversion de type, le transtypage ou la coercition (cast en anglais) est le fait de convertir une valeur d'un type (source) dans un autre (cible).
Nouveau!!: Structure de données et Conversion de type · Voir plus »
Critères communs
Les critères communs (CC) sont un ensemble de normes (ISO 15408) internationalement reconnu dont l'objectif est d'évaluer de façon impartiale la sécurité des systèmes et des logiciels informatiques.
Nouveau!!: Structure de données et Critères communs · Voir plus »
Développeur
En informatique, un développeur ou programmeur est un informaticien qui réalise des logiciels et les met en œuvre à l'aide de langages de programmation.
Nouveau!!: Structure de données et Développeur · Voir plus »
Donnée
Une donnée est ce qui est connu et qui sert de point de départ à un raisonnement ayant pour objet la détermination d'une solution à un problème en relation avec cette donnée.
Nouveau!!: Structure de données et Donnée · Voir plus »
Enregistrement (base de données)
Un enregistrement (de l'anglais record) est un élément d’un tableau à deux dimensions ou d’une base de données.
Nouveau!!: Structure de données et Enregistrement (base de données) · Voir plus »
Ensemble (informatique)
En informatique, un ensemble ou set est un type abstrait qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition.
Nouveau!!: Structure de données et Ensemble (informatique) · Voir plus »
File (structure de données)
En informatique, une file dite aussi file d'attente (en anglais queue) est un type abstrait basé sur le principe « premier entré, premier sorti » ou PEPS, désigné en anglais par l'acronyme FIFO: les premiers éléments ajoutés à la file seront les premiers à en être retirés.
Nouveau!!: Structure de données et File (structure de données) · Voir plus »
File de priorité
En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations.
Nouveau!!: Structure de données et File de priorité · Voir plus »
Généricité
En programmation, la généricité (ou programmation générique), consiste à définir des algorithmes identiques opérant sur des données de types différents.
Nouveau!!: Structure de données et Généricité · Voir plus »
Graphe (mathématiques discrètes)
Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets.
Nouveau!!: Structure de données et Graphe (mathématiques discrètes) · Voir plus »
Indexation automatique de documents
L’indexation automatique de documents est un domaine de l'informatique et des sciences de l'information et des bibliothèques qui utilise des méthodes logicielles pour organiser un ensemble de documents et faciliter ultérieurement la recherche de contenu dans cette collection.
Nouveau!!: Structure de données et Indexation automatique de documents · 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!!: Structure de données et Informatique · Voir plus »
Langage informatique
Un langage informatique est un langage formel non nécessairement Turing-complet utilisé lors de la conception, la mise en œuvre, ou l'exploitation d’un système d'information.
Nouveau!!: Structure de données et Langage informatique · Voir plus »
Liste
Une liste est un ensemble fini d'éléments énumérés de manière séquentielle (les uns après les autres) dans un ordre signifiant ou sans ordre précis.
Nouveau!!: Structure de données et Liste · Voir plus »
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 files et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO).
Nouveau!!: Structure de données et Liste (informatique) · Voir plus »
Mémoire (informatique)
En informatique, la mémoire est un dispositif électronique numérique qui sert à stocker des données.
Nouveau!!: Structure de données et Mémoire (informatique) · Voir plus »
Métadonnée
Une métadonnée (mot composé du préfixe grec meta, indiquant l'auto-référence; le mot signifie donc proprement « donnée de/à propos de donnée ») est une donnée servant à définir ou décrire une autre donnée, quel qu'en soit le support (papier, électronique ou autre).
Nouveau!!: Structure de données et Métadonnée · Voir plus »
Mise en œuvre
La mise en œuvre est le fait de mettre en place un projet.
Nouveau!!: Structure de données et Mise en œuvre · Voir plus »
Modèle entité-association
258x258px Le modèle entité-association (MEA) (le terme « modèle-entité-relation » est une traduction erronée largement répandue), ou diagramme entité-association ou en anglais « Entity-Relationship Diagram », abrégé en ERD, est un modèle de données ou diagramme pour des descriptions de haut niveau de modèles conceptuels de données.
Nouveau!!: Structure de données et Modèle entité-association · Voir plus »
Multiensemble
Un multiensemble (parfois appelé sac, de l'anglais utilisé comme synonyme de) est une sorte d'ensemble dans lequel chaque élément peut apparaître plusieurs fois.
Nouveau!!: Structure de données et Multiensemble · Voir plus »
Objet (informatique)
En informatique, un objet est un conteneur symbolique et autonome qui contient des informations et des mécanismes concernant un sujet, manipulés dans un programme.
Nouveau!!: Structure de données et Objet (informatique) · Voir plus »
Pages jaunes
Deux annuaires des pages jaunes pour Auckland, en Nouvelle-Zélande. Un annuaire des pages jaunes en France. Les Pages jaunes sont dans de nombreux pays un annuaire téléphonique regroupant les coordonnées des professionnels, qui sont regroupées et triées selon leur activité.
Nouveau!!: Structure de données et Pages jaunes · Voir plus »
Passive data structure
En informatique et programmation orientée objet, une passive data structure (PDS, à ne pas confondre avec Partitioned Data Sets d'IBM; également appelé une plain old data structure, ou plain old data (POD)), est un terme indiquant un enregistrement, en opposition aux objets.
Nouveau!!: Structure de données et Passive data structure · Voir plus »
Pile (informatique)
En informatique, une pile (en anglais stack) est une structure de données fondée sur le principe « dernier arrivé, premier sorti » (en anglais LIFO pour last in, first out), ce qui veut dire qu'en général, le dernier élément ajouté à la pile est le premier à en sortir.
Nouveau!!: Structure de données et Pile (informatique) · Voir plus »
Programmation informatique
Liste d'instructions sur le Commodore 64 La programmation, appelée aussi codage dans le domaine informatique, désigne l'ensemble des activités qui permettent l'écriture des programmes informatiques.
Nouveau!!: Structure de données et Programmation informatique · Voir plus »
Réflexion (informatique)
En programmation informatique, la réflexion est la capacité d'un programme à examiner, et éventuellement à modifier, ses propres structures internes de haut niveau lors de son exécution.
Nouveau!!: Structure de données et Réflexion (informatique) · Voir plus »
Sécurité de l'information
Symbole de sécurité de l'information. La sécurité de l'information est un ensemble de pratiques visant à protéger des données.
Nouveau!!: Structure de données et Sécurité de l'information · Voir plus »
Sûreté
En politique, la sûreté est la protection contre le pouvoir ou la violence, le danger ou les menaces.
Nouveau!!: Structure de données et Sûreté · Voir plus »
Skip list
En informatique, et plus précisément en algorithmique, une, ou liste à enjambements, ou liste à saut, est une structure de données probabiliste, à base de listes chaînées parallèles.
Nouveau!!: Structure de données et Skip list · Voir plus »
Structure de contrôle
En programmation informatique, une structure de contrôle est une instruction particulière d'un langage de programmation impératif pouvant dévier le flot de contrôle du programme la contenant lorsqu'elle est exécutée.
Nouveau!!: Structure de données et Structure de contrôle · Voir plus »
Structure de données multidimensionnelles
Une structure de données multidimensionnelles est une structure logique permettant de stocker des couples de données afin de leur appliquer des traitements simplifiés.
Nouveau!!: Structure de données et Structure de données multidimensionnelles · 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!!: Structure de données et Table de hachage · 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!!: Structure de données et Tableau (structure de données) · Voir plus »
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.
Nouveau!!: Structure de données et Tableau associatif · Voir plus »
Tas (informatique)
Un exemple de tas. Il contient 9 éléments. L'élément le plus prioritaire (100) est à la racine. En informatique, un tas (ou monceau au Canada, heap en anglais) est une structure de données de type arbre qui permet de retrouver directement l'élément que l'on veut traiter en priorité.
Nouveau!!: Structure de données et Tas (informatique) · Voir plus »
Tas binomial
En informatique, un tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.
Nouveau!!: Structure de données et Tas binomial · Voir plus »
Tas de Fibonacci
En informatique, un tas de Fibonacci est une structure de données similaire au tas binomial, mais avec un meilleur temps d'exécution amorti.
Nouveau!!: Structure de données et Tas de Fibonacci · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Structure de données et Théorie de la complexité (informatique théorique) · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Structure de données et Théorie des graphes · Voir plus »
Traitement de l'information
Le traitement de l'information est le processus de changement de l'information de toute manière détectable par un observateur.
Nouveau!!: Structure de données et Traitement de l'information · Voir plus »
Typage dynamique
Le typage dynamique est une technique utilisée dans certains langages de programmation pour assigner le type de la valeur dénotée par la variable durant l'exécution du code.
Nouveau!!: Structure de données et Typage dynamique · Voir plus »
Typage statique
Le typage statique est une technique utilisée dans certains langages de programmation impératifs (C++, Java, Pascal, ou même Visual Basic avec lOption Explicit) pour associer à un symbole dénotant une variable le type de la valeur dénotée par la variable; et dans certains langages de programmation fonctionnels (ML, OCaml, Haskell, PureScript, etc.) pour associer à une fonction (un calcul) le type de son paramètre et le type de la valeur calculée.
Nouveau!!: Structure de données et Typage statique · Voir plus »
Type (informatique)
Présentation des principaux '''types de données'''. En programmation informatique, un type de donnée, ou simplement un type, définit la nature des valeurs que peut prendre une donnée, ainsi que les opérateurs qui peuvent lui être appliqués.
Nouveau!!: Structure de données et Type (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!!: Structure de données et Type abstrait · Voir plus »
Union-find
255x255px 255x255px En informatique, est une structure de données qui représente une partition d'un ensemble fini (ou de manière équivalente une relation d'équivalence).
Nouveau!!: Structure de données et Union-find · Voir plus »
Variable (informatique)
En informatique, les variables sont des symboles qui associent un nom (l'identifiant) à une valeur.
Nouveau!!: Structure de données et Variable (informatique) · Voir plus »
Vecteur
Deux vecteurs \overrightarrowu et \overrightarrowv et leur vecteur somme. En mathématiques, un vecteur est un objet généralisant plusieurs notions provenant de la géométrie (couples de points, translations, etc.), de l'algèbre (« solution » d'un système d'équations à plusieurs inconnues), ou de la physique (forces, vitesses, accélérations).
Nouveau!!: Structure de données et Vecteur · Voir plus »
Vecteur (structure de données)
En informatique, un vecteur désigne un conteneur d'éléments ordonnés et accessibles par des indices, dont la taille est dynamique: elle est mise à jour automatiquement lors d'ajouts ou de suppressions d'éléments.
Nouveau!!: Structure de données et Vecteur (structure de données) · Voir plus »
Wikibooks
Wikibooks ou Wikilivres est un guide pratique multilingue et multidisciplinaire en ligne, géré en wiki grâce au moteur MediaWiki.
Nouveau!!: Structure de données et Wikibooks · Voir plus »
Redirections ici:
Structuration des données, Structure de donnees, Structure de donnée, Structure des données, Structures de données, Structurée.
