Collection · Informatique
Structures de données
Dans Technologie
60 cartes16 joueurs l'ont commencée
Collection « Structures de données » sur Wikicard : 60 cartes tirées de Wikipédia, dont Uplet, Tableau (structure de données), Structure de données. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Structure de donnéesÉpiqueUne structure de données est une manière d'organiser les données pour les traiter plus facilement.
- UpletÉpiqueUn uplet ou multiplet, (désigné aussi par liste, famille finie, ou suite finie) est une collection ordonnée finie d'objets.
Tableau (structure de données)ÉpiqueUn 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.
File (structure de données)ÉpiqueFile 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 (« first in, first out…
Pile (informatique)ÉpiqueUne 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…
Caractère (informatique)ÉpiqueUn caractère est à la fois un type de donnée et un élément d'un ensemble mathématique A {\displaystyle A} , appelé alphabet ou ensemble de caractères.
Liste chaînéeÉpiqueUne 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…- Tableau associatifÉpiqueUn 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.
- Type abstraitÉpiqueUn type abstrait est composé de cinq champs : Type abstrait ; Utilise ; Opérations ; Pré-conditions ; Axiomes.
- Liste (informatique)ÉpiqueUne liste est un type de données abstrait 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…
Trie (informatique)RareUne trie (prononcé ou) ou arbre préfixe, est une structure de données ayant la forme d'un arbre enraciné.
Tas binaireRareUn tas binaire est une structure de données utilisée notamment pour implémenter une file de priorité car elle permet de retirer l’élément de priorité maximale (resp.
Vecteur (structure de données)RareVecteur 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…
- Table de correspondanceRareUne table de correspondance, aussi appelée tableau de correspondances ou Lookup Table (LUT) en anglais, est une liste d'association de valeurs utilisée en informatique et…
- AritéRareArité, sur le Wiktionnaire Cet article est une ébauche concernant les mathématiques.
- Enregistrement (structure de données)RareUn enregistrement est une structure de données qui rassemble plusieurs champs, ceux-ci contenant des valeurs qui peuvent être de types différents.
- Union-findRareUnion-find est une structure de données qui représente une partition d'un ensemble fini (ou de manière équivalente une relation d'équivalence).
- Conteneur (informatique)RareUn 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.
- Ensemble (informatique)RareUn ensemble ou set est un type abstrait qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition.
- Attribut (informatique)RareLes attributs sont des entités qui définissent les propriétés d'objets, d'éléments, ou de fichiers.
- GLibRareGLib est une bibliothèque libre pour le langage C et spécifiquement l'interface de programmation GTK.
- MultiensembleRareUn multiensemble (parfois appelé sac, de l'anglais bag utilisé comme synonyme de multiset) est une sorte d'ensemble dans lequel chaque élément peut apparaître plusieurs fois.
- File de prioritéRareUne file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations : enfiler un élément ; défiler l'élément ayant la plus grande clé ; tester si…
Last in, first outRareLast In, First Out, souvent abrégé par l'acronyme LIFO, signifie « dernier arrivé, premier sorti ».
Diagramme de décision binaireRareDiagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des…- Tableau de bitsRareUn tableau de bits (en anglais bitmap) est une structure de données, en particulier un tableau de données binaires.
Arbre équilibréPeu communeUn arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.
Terme (logique)RareUn terme est une expression du calcul des prédicats, de l'algèbre, notamment de l'algèbre universelle, et du calcul formel, des systèmes de réécriture et de l'unification.- Clé (structure de données)Peu communeLa clé d'un objet est souvent un petit fragment de données, qui permet soit d'identifier un objet, soit de comparer entre eux des objets du même type.
Caractère graphiquePeu communeUn caractère graphique ou caractère imprimable (en anglais, graphic character) est tout caractère destiné à être écrit, imprimé ou autrement affiché sous une forme lisible par…
- Extensible Metadata PlatformPeu communeExtensible Metadata Platform ou XMP est un format de métadonnées basé sur XML utilisé dans les applications PDF, de photographie et de graphisme.
Accès séquentielPeu communeAccès séquentiel lorsqu'il est possible d’accéder à un groupe d'éléments (par exemple le contenu d'une structure de données) uniquement selon un ordre prédéfini.
- File d'attente à double extrémitéPeu communeUne file d'attente à double extrémité ou deque (abréviation de l'anglais double-ended queue) est un type abstrait permettant d'ajouter et de supprimer des données à la fin (queue)…
- Induction structurellePeu communeInduction structurelle est un procédé de définition conjointe d'un type (classe ou ensemble) et d'objets (éléments) qui le compose au moyen de règles de construction…
Accès directPeu communeL’accès direct est préférable à l’accès séquentiel lorsqu’une application doit écrire, lire ou modifier un seul élément d’un large ensemble.
- Quantified selfPeu communeLe quantified self, aussi appelé automesure connectée, quantification de soi, mesure de soi ou personal analytics, est une pratique née aux États-Unis qui regroupe les outils, les…
- Tableau des suffixesPeu communeUn tableau des suffixes (parfois nommé table des suffixes, en anglais : suffix array) est une structure de données utilisée en informatique, et plus particulièrement en…
Chaînage XORPeu communeLe chaînage XOR est un procédé permettant de parcourir une liste chaînée dans un sens comme dans l'autre en ne gardant dans chaque bloc qu'un seul pointeur au lieu de deux.- Data mappingPeu communeLe data mapping est un procédé permettant de définir au niveau d'un langage de programmation la correspondance entre deux modèles de données.
- Séparateur de motsPeu communeUn séparateur de mots est, en informatique et dans l'écriture, un espace sans caractère apparent ; dans l'écriture manuscrite, cet espace est de longueur variable, en général…
- BitboardPeu communeUn bitboard est une structure de données spécialisée sous la forme d’un tableau de bits, utilisée dans les systèmes informatiques de jeux de plateau.
- Conference on Data Systems LanguagesPeu communeConference on Data Systems Languages Le CODASYL (sigle de Conference On DAta SYstems Languages, en français « Conférence sur les langages de systèmes de traitement de données »)…
- Type de données répliqué sans conflitPeu communeUn type de données répliqué sans conflit (conflict-free replicated data type, abrégé CRDT) est une structure de données conçue pour permettre à un système distribué de maintenir…
- Structure de données persistantePeu communeUne 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…
- Purement fonctionnelCommunePurement fonctionnel désigne un algorithme, une structure de données ou un langage de programmation qui exclut les modifications destructives.
- Maillage (structure de données)CommuneUn maillage (en anglais : mesh) est une structure de données géométriques permettant de représenter des subdivisions de surface à l'aide d'un ensemble de polygones, ou des…
LifelogCommuneLifelog est Richard Buckminster Fuller, avec son Dymaxion Chronofile (en).
Arbre d'ondelettesCommuneUn arbre d'ondelettes (en anglais wavelet tree) est une structure de données qui contient des données compressées dans une représentation presque optimale, appelée succincte.- Structure de données multidimensionnellesCommuneUne 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.
- Raffinement de partitionCommuneLe raffinement de partition est une technique pour représenter une partition d'un ensemble comme une structure de données qui permet d'affiner cette partition en séparant chaque…
Corde (informatique)CommuneUne corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères.
Pile spaghettiCommuneUne pile spaghetti (ou pile cactus, pile saguaro ou in-tree) en informatique est un arbre enraciné N-aire dans lequel les nœuds fils ont un pointeur vers leur nœud père (mais pas…
Arbre palindromiqueCommuneArbre palindromique, aussi appelé arbre eertree, est un graphe utilisé pour des algorithmes de combinatoire des mots.
- E-graphCommuneUn E-Graph en informatique est une structure de donnée servant à déterminer si une égalité peut être la conséquence de plusieurs autres égalités, et ceci de manière purement…
- Structure de données compresséeCommuneStructure de données compressée (en anglais : compressed data structure) apparaît dans les domaines informatiques que sont l'algorithmique, les structures de données, et…
- Table de piècesCommuneUne table de pièces est une structure de données généralement utilisée pour représenter un document texte pendant qu'il est édité dans un éditeur de texte.
- Matrice JudyCommuneUne matrice Judy est une structure de données mettant en œuvre un type de tableau associatif offrant de hautes performances et une faible utilisation de la mémoire.
- VListCommuneUne VList est une structure de données persistante (conçue par Phil Bagwell en 2002), qui combine l'accès rapide aux éléments (comme dans les tableaux) avec la souplesse…
- Structure de données cinétiqueCommuneUne structure de données cinétique est une structure de données utilisée pour suivre un attribut d'un ensemble géométrique en mouvement continu.
- Tampon d'espacementCommuneEn informatique, un tampon à trou est un tableau dynamique qui permet des opérations d'insertion et de suppression efficaces regroupées à proximité d'une même position du tableau.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.