Accès plus rapide que le navigateur!
32 relations: Algorithme de Dijkstra, Algorithme de Prim, Algorithme de sélection, Algorithmique, Allocation de mémoire, Analyse de la complexité des algorithmes, Anglais, Arbre binaire, Arbre couvrant de poids minimal, Arbre enraciné, Bibliothèque standard du C++, Boost (bibliothèques), Canada, Clé (structure de données), Comparaison asymptotique, Complexité en moyenne des algorithmes, Comprehensive Perl Archive Network, File de priorité, Informatique, Java (langage), Ordre total, Perl (langage), PHP, Pseudo-code, Python (langage), Relation d'ordre, Structure de données, Tamisage, Tas binomial, Tas de Fibonacci, Tri par tas, Tri rapide.
Algorithme de Dijkstra
En théorie des graphes, l'algorithme de Dijkstra (prononcé) sert à résoudre le problème du plus court chemin.
Nouveau!!: Tas (informatique) et Algorithme de Dijkstra · Voir plus »
Algorithme de Prim
Arbre couvrant de poids minimum L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté.
Nouveau!!: Tas (informatique) et Algorithme de Prim · Voir plus »
Algorithme de sélection
En algorithmique, un algorithme de sélection est une méthode ayant pour but de trouver le k-ième plus petit élément d'un ensemble d'objets (étant donné un ordre et un entier k).
Nouveau!!: Tas (informatique) et Algorithme de sélection · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Tas (informatique) et Algorithmique · Voir plus »
Allocation de mémoire
L'allocation de mémoire vive désigne les techniques et les algorithmes sous-jacents permettant de réserver de la mémoire vive à un programme informatique pour son exécution.
Nouveau!!: Tas (informatique) et Allocation de mémoire · Voir plus »
Analyse de la complexité des algorithmes
Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.
Nouveau!!: Tas (informatique) et Analyse de la complexité des algorithmes · Voir plus »
Anglais
vignette Langlais (prononcé) est une langue indo-européenne germanique originaire d'Angleterre qui tire ses racines de langues du nord de l'Europe (terre d'origine des Angles, des Saxons et des Frisons) dont le vocabulaire a été enrichi et la syntaxe et la grammaire modifiées par le français anglo-normandLe français anglo-normand est la forme insulaire du normand., apporté par les Normands, puis par le français avec les Plantagenêt. La langue anglaise est ainsi composée d'environ 29 % de mots d'origine normande et française et plus des deux tiers de son vocabulaire proviennent du français ou du latin. L'anglais est également très influencé par les langues romanes, en particulier par l'utilisation de l'alphabet latin ainsi que les chiffres arabes. Langue officielle de facto du Royaume-Uni, de l'Irlande et d'autres îles de l'archipel britannique (Île de Man, îles anglo-normandes), l'anglais est la langue maternelle de tout ou partie de la population, et suivant les cas, la langue ou une des langues officielles de plusieurs pays, totalement ou partiellement issus des anciennes colonies britanniques de peuplement, dont les États-Unis, le Canada, l'Australie et la Nouvelle-Zélande, que l'on réunit sous l'appellation de « monde anglo-saxon », bien qu'il n'existe pas de définition universelle de cette expression. Il est également langue officielle ou langue d'échange dans de très nombreux pays issus de l'ancien Empire britannique, même en l'absence de population d'origine anglo-saxonne significative (Cameroun, Kenya, Nigeria, Hong Kong, Inde, Pakistan, Singapour, etc.). Beaucoup de pays dont l'anglais est la langue officielle sont réunis au sein du Commonwealth (bien que pour certains, il ne soit pas l'unique langue officielle). C'est également l'une des vingt-quatre langues officielles de l'Union européenne et l'une des six langues officielles et des deux langues de travail — avec le français — de l'Organisation des Nations unies (ONU). L'anglais est la langue la plus parlée au monde; en tant que langue maternelle, il se classe troisième, après le chinois (mandarin) et l'espagnol. Considérée par beaucoup comme étant la langue internationale prédominante, elle est la langue la plus souvent enseignée en tant que langue étrangère à travers le monde. Elle est également la langue la plus utilisée sur Internet.
Nouveau!!: Tas (informatique) et Anglais · Voir plus »
Arbre binaire
En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.
Nouveau!!: Tas (informatique) et Arbre binaire · Voir plus »
Arbre couvrant de poids minimal
L'arbre couvrant de poids minimal d'un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM), arbre couvrant minimum ou arbre sous-tendant minimum de ce graphe est un arbre couvrant (sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble) dont la somme des poids des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe).
Nouveau!!: Tas (informatique) et Arbre couvrant de poids minimal · 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!!: Tas (informatique) et Arbre enraciné · Voir plus »
Bibliothèque standard du C++
La bibliothèque standard du C++ (C++ Standard Library en anglais) est une bibliothèque de classes et de fonctions standardisées selon la norme ISO pour le langage C++.
Nouveau!!: Tas (informatique) et Bibliothèque standard du C++ · Voir plus »
Boost (bibliothèques)
Boost est une collection de bibliothèques logicielles utilisées en programmation C++.
Nouveau!!: Tas (informatique) et Boost (bibliothèques) · Voir plus »
Canada
Le Canada (prononcé en français standard; en anglais) est un pays d'Amérique septentrionale.
Nouveau!!: Tas (informatique) et Canada · Voir plus »
Clé (structure de données)
En génie logiciel, la 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.
Nouveau!!: Tas (informatique) et Clé (structure de données) · Voir plus »
Comparaison asymptotique
Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.
Nouveau!!: Tas (informatique) et Comparaison asymptotique · Voir plus »
Complexité en moyenne des algorithmes
La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour traiter une entrée tirée selon une distribution donnée.
Nouveau!!: Tas (informatique) et Complexité en moyenne des algorithmes · Voir plus »
Comprehensive Perl Archive Network
Le Comprehensive Perl Archive Network, ou CPAN, est un site Web consacré au langage de programmation Perl.
Nouveau!!: Tas (informatique) et Comprehensive Perl Archive Network · 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!!: Tas (informatique) et File de priorité · 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!!: Tas (informatique) et Informatique · Voir plus »
Java (langage)
Java est un langage de programmation de haut niveau orienté objet créé par James Gosling et Patrick Naughton, employés de Sun Microsystems, avec le soutien de Bill Joy (cofondateur de Sun Microsystems en 1982), présenté officiellement le au.
Nouveau!!: Tas (informatique) et Java (langage) · 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!!: Tas (informatique) et Ordre total · Voir plus »
Perl (langage)
est un langage de programmation créé par Larry Wall en pour traiter facilement de l'information de type textuel.
Nouveau!!: Tas (informatique) et Perl (langage) · Voir plus »
PHP
., plus connu sous son sigle (sigle auto-référentiel), est un langage de programmation libre, principalement utilisé pour produire des pages Web dynamiques via un serveur web, mais pouvant également fonctionner comme n'importe quel langage interprété de façon locale.
Nouveau!!: Tas (informatique) et PHP · Voir plus »
Pseudo-code
En programmation, le pseudo-code, également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un langage de programmation en particulier.
Nouveau!!: Tas (informatique) et Pseudo-code · Voir plus »
Python (langage)
Python (prononcé) est un langage de programmation interprété, multiparadigme et multiplateformes.
Nouveau!!: Tas (informatique) et Python (langage) · Voir plus »
Relation d'ordre
Une relation d'ordre dans un ensemble est une relation binaire dans cet ensemble qui permet de comparer ses éléments de manière cohérente.
Nouveau!!: Tas (informatique) et Relation d'ordre · Voir plus »
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Nouveau!!: Tas (informatique) et Structure de données · Voir plus »
Tamisage
Le tamisage est le passage d'un produit solide ou d'une suspension au tamis pour réaliser la séparation et éventuellement l'analyse granulométrique de certains éléments.
Nouveau!!: Tas (informatique) et Tamisage · 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!!: Tas (informatique) 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!!: Tas (informatique) et Tas de Fibonacci · Voir plus »
Tri par tas
Animation montrant le fonctionnement du tri par tas (Heapsort). En informatique, le tri par tas est un algorithme de tri par comparaisons.
Nouveau!!: Tas (informatique) et Tri par tas · Voir plus »
Tri rapide
En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner.
Nouveau!!: Tas (informatique) et Tri rapide · Voir plus »
Redirections ici:
Monceau (informatique), Tas (mathématique).
