Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- ...st une structure logique permettant de stocker des couples de données afin de leur appliquer des traitements simplifiés. ...e la [[géolocalisation]], afin de stocker les positions comme un couple de données ([[Latitude]]/[[Longitude]]/[[Altitude]]). ...18 kio (2 843 mots) - 23 juillet 2024 à 11:38
- ...iquant des solides physiques en mouvement continu, tels que la [[détection de collision]] ou le calcul d'occlusion en [[robotique]], en animation ou en i ...stème sont des fonctions du temps <math>v=f(t)</math> . Les structures de données cinétiques permettent des requêtes sur un système pour n'importe quelle val ...7 kio (1 232 mots) - 5 mai 2024 à 15:40
Correspondances dans le texte des pages
- ...rofondeur'' équilibrée entre ses branches. Cela a l'avantage que le nombre de pas pour accéder à la donnée d'une clé est en moyenne minimisé, et ce nombr ...arbre équilibré permet d'avoir un [[Complexité en temps|temps de recherche de complexité]] logarithmique dans le pire des cas au lieu d'une complexité li ...3 kio (443 mots) - 10 octobre 2024 à 08:23
- ...nées|structures de données infinies]] comme les flux ou pour les [[système de transition d'états|systèmes transitionnels]]. tout objet <math>A</math> de <math>\mathcal{C}</math> muni d'un <math>\mathcal{C}</math>-[[morphisme]] ...1 kio (214 mots) - 10 septembre 2019 à 09:48
- '''Newick''' est le nom d'un [[format de fichier]] utilisé en [[biologie]] pour décrire les [[Phylogénie|relations p == Structure des données == ...2 kio (345 mots) - 5 décembre 2019 à 05:45
- ...iquant des solides physiques en mouvement continu, tels que la [[détection de collision]] ou le calcul d'occlusion en [[robotique]], en animation ou en i ...stème sont des fonctions du temps <math>v=f(t)</math> . Les structures de données cinétiques permettent des requêtes sur un système pour n'importe quelle val ...7 kio (1 232 mots) - 5 mai 2024 à 15:40
- ...re des données = [[liste (informatique)|liste]] ou [[tableau (structure de données)|tableau]] Le '''tri par sélection''' (ou '''tri par extraction''') est un [[algorithme de tri]] par comparaison. Cet algorithme est simple, mais considéré comme inef ...5 kio (892 mots) - 20 janvier 2025 à 21:11
- [[Image:Neveu.png|upright=1.5|thumb|Notation de Neveu pour les sommets d'un arbre planaire.]] ...ocessus de Galton-Watson|lien périodique=Annales Henri Poincaré|revue=Ann. de l'IHP|vol=22|numéro=2|année=1986}} (section 2).</ref>. ...3 kio (417 mots) - 11 janvier 2021 à 11:01
- ...n qualifie d'abstrait ce type de donnée car il ne spécifie pas comment les données sont représentées ni comment les opérations sont [[implémentation|implément * [[File (structure de données)|file]] ...7 kio (1 013 mots) - 5 juillet 2023 à 13:46
- ...ombine l'accès rapide aux éléments (comme dans les [[tableau (structure de données)|tableaux]]) avec la souplesse d'extension des [[Liste chaînée#Liste simple ...mêmes ; ils peuvent donc également profiter des propriétés de localité des données<ref>Voir {{en}} {{lang|en|''[[:en:Locality of reference|Locality of referen ...6 kio (976 mots) - 4 novembre 2016 à 14:24
- ...ucture de données]] assez proche du [[tas binaire]], mais qui permet aussi de fusionner deux tas rapidement. Ainsi, il supporte les opérations suivantes, * trouver l'élément de plus petite clé ; ...6 kio (942 mots) - 13 avril 2024 à 09:59
- ...iques telles que l'[[inégalité triangulaire]] afin de rendre les accès aux données plus efficaces. ...che. Ces structures de données sont bien adaptées aux problèmes de requête de portée qui demandent tous les points <math>(x,y)</math> qui satisfont <mat ...4 kio (679 mots) - 10 avril 2023 à 02:06
- ...e=Cours d'algorithmique|site=polypolytech}}.</ref>, est une [[structure de données]], basée sur un [[arbre binaire]]. ...parcours, lier le fils droit de chaque feuille (originellement, il s'agit de <math>\varnothing</math>) à son successeur. ...2 kio (353 mots) - 4 janvier 2024 à 18:42
- {{Infobox Langage de programmation | date de première version = ...4 kio (524 mots) - 10 avril 2024 à 13:10
- | nom = Phosphure de gallium ...background-color:#EEEE00;">__</span> P{{exp|3-}}<br>Structure du phosphure de gallium ...4 kio (429 mots) - 9 mars 2025 à 22:45
- ...ésigne la partie à laquelle appartiennent les symboles. Seuls les vecteurs de bits sont conservés, les chaînes indiquées dans les nœuds ne servent qu'à f ...sur les {{Lien|langue=en|trad=bit vector|fr=vecteur de bits|texte=vecteurs de bits}} compressés à des alphabets quelconques. ...7 kio (1 193 mots) - 16 décembre 2024 à 11:39
- ...ai même si cette structure est ''a priori'' inconnue. Cette [[structure de données]] a été inventée par [[Daniel Sleator]] et [[Robert Tarjan]] en [[1985]]. ...chemin suivi, puis d'effectuer une série de [[Rotation d'un arbre binaire de recherche|rotations d'arbre]] afin d'amener l'élément à la racine. D'autres ...6 kio (1 018 mots) - 20 septembre 2024 à 17:07
- ...comme un arbre de recherche, l'étiquette (la valeur contenue dans le nœud) de chaque nœud doit être supérieure à toutes les étiquettes dans le sous-arbre ...n et une suppression efficace des éléments, tout en maintenant l'équilibre de l'arbre. ...6 kio (946 mots) - 27 janvier 2023 à 08:02
- ...ctions|composition usuelle]], car la [[Composition de fonctions|composée]] de deux fonctions croissantes est elle-même croissante, et l'identité est croi ...ensemble pré-ordonné) est l'[[Objet initial et objet final|objet initial]] de '''<math>\mathbf{Ord}</math>''', et ses [[Objet initial et objet final|obje ...4 kio (614 mots) - 7 juin 2024 à 07:23
- ...n [[Graphe (mathématiques discrètes)|graphe]] utilisé pour des algorithmes de combinatoire des mots. ...arbre et qui représentent tous les palindromes distincts qui sont facteurs de <math>S</math> avec une place additionnelle en <math>O(n)</math>{{sfnp|Rubi ...5 kio (738 mots) - 30 novembre 2022 à 17:26
- ...tion d'un index simplifie et accélère les opérations de recherche, de tri, de jointure ou d'agrégation effectuées par le SGBD. ...nt aux enregistrements, selon la valeur d'un ou plusieurs [[champ (base de données)|champs]]. ...8 kio (1 330 mots) - 24 juillet 2024 à 18:43
- ...simples dont des permutations, des substitutions, des échanges de blocs de données et une fonction prenant en entrée une clé intermédiaire à chaque étage. ...ryption Standard|DES]]) avaient été en grande partie à l'origine du réseau de Feistel tel que nous le connaissons. ...6 kio (1 034 mots) - 16 avril 2020 à 07:49