Résultats de la recherche

{{ébauche|informatique|mathématiques}} ...osium on Theory of Computing'', pages 1–6, 1987.</ref>. Sa [[complexité en temps|complexité algorithmique]] est en <math>O(n^{2,376}) \!\ </math> ce qui en ...

Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu [[graphe d C'est une représentation relativement compacte lorsqu'il y a peu d'arêtes (graphe creux), puisque la ...

...urs des calculs avec des valeurs approchées ce qui peut augmenter l'erreur du résultat final. ...n. Ce processus d'[[arrondi (mathématiques)|arrondi]] apporte des gains de temps de calcul au mépris de la précision. ...

Un '''diagramme''' est une [[Visualisation de données|représentation visuelle]] simplifiée et structurée des concepts, des idées, des constructi ...me est un schéma utilisé pour représenter des objets et servant de support du raisonnement. ...

...[[algorithme de tri]] utilisant comme support principal une implémentation du [[type abstrait]] [[file de priorité]]. == Représentation des tris classiques == ...

...les [[horloge]]s de plusieurs systèmes informatiques sur un même [[réseau informatique]]. ...rs 1992}}), qui offrent une précision largement inférieure à la [[Seconde (temps)|seconde]]. ...

...=Yves|nom1=Granjon|titre=Chapitre 15. Représentation d’état des systèmes à temps discret|périodique=Sciences Sup|volume=4|pages=358–372|date=2021|lire en li ...nomène périodique|période]] d'[[Échantillonnage (signal)|échantillonnage]] du système. ...

...sociée, selon une graduation de couleur, en fonction de la fréquence et du temps, respectivement portés en ordonnée et en abscisse. ...musique)|hauteur]] et du timbre grave ou aigu, et l'intensité, à l'origine du volume ou puissance sonore. Le sonagramme représente ainsi un caractère imp ...

...age|UML]], s'appuie sur la théorie des graphes et la relation entre chaque représentation. Il a une vocation pédagogique et mathématique. ...Il définit en premier lieu la famille génératrice et les variables libres du système. ...

| domaines = [[informatique théorique]], [[théorie des jeux|théorie algorithmique des jeux ]] ...t d'informatique l'[[Université Columbia]]. Ses thèmes de recherche sont l'informatique théorique, y compris la théorie algorithmique des jeux et l'économie, la th ...

...nne (architecture)|colonne]] (mesure prise dans la partie basse, au-dessus du congé); == En informatique == ...

...aille est prise comme étant <math>\log n</math>, ce qui est le cas pour la représentation binaire des nombres), donc <math>L_n[1, c]</math> représente les fonctions ...Ce qui fait qu’un gain sur la constante peut réduire considérablement les temps de calcul. ...

[[Fichier:Binary search vs Linear search example svg.svg|vignette|Représentation d'une recherche linéaire (en violet) face à une [[recherche dichotomique]] ...la complexité]], qui elle étudie la difficulté intrinsèque des [[problème (informatique théorique)|problèmes]], et ne se focalise pas sur un algorithme en particul ...

En [[informatique]], et plus particulièrement en [[génie logiciel]], le '''[[type abstrait]] la [[spécification (informatique)|spécification]] formelle<ref name="Broy"/> des données qui définissent l'o ...

En [[informatique théorique]] plus précisément en [[théorie des langages]], l''''algorithme d ...omates finis|auteur= Jacques Désarménien|site=Institut d'électronique et d'informatique Gaspard-Monge}}.</ref> (La méthode d'élimination des epsilon transitions es ...

En [[informatique]], et notamment en [[Algorithmique du texte|algoritmique du texte]] la '''permutation circulaire lexicographiquement minimale''' d'une ...st <math>aaccaaddbb</math>. La permutation circulaire minimale permet une représentation normalisée des chaînes. Elle facilite la vérification de l'égalité des ch ...

{{Ébauche|informatique}} Cette technique de modélisation géométrique concerne la représentation d'un objet solide comme combinaison d'objets solides simples (exemple : [[c ...

...du [[calcul des prédicats#Formation d'une formule du calcul des prédicats du premier ordre|premier ordre]]. Par exemple, ''(x + f(x,y)) * 3'' et ''*(+( ...é à <math>a</math> et <math>b</math>. Notons cependant que la plupart du temps les termes sont écrits en [[notation préfixée]], c'est-à-dire sous la forme ...

...git par automorphismes sur une [[algèbre vertex]] appelée [[algèbre vertex du Monstre]] dont les dimensions des composantes homogènes sont données par le ..., 47, 59, 71} des [[nombre premier|nombres premiers]] qui divisent l'ordre du Monstre apparaît aussi dans l'étude des [[forme modulaire|formes modulaires ...

== Unité de temps == === Programmation, informatique et automatisme === ...