Accès plus rapide que le navigateur!
17 relations: Algorithme de Dijkstra, Algorithme de Prim, Analyse amortie, Arbre couvrant de poids minimal, Arbre enraciné, Asymptote, Informatique, Journal of the ACM, Logarithme, Robert Tarjan, Structure de données, Suite de Fibonacci, Système temps réel, Tas (informatique), Tas binomial, Théorie des graphes, Union (mathématiques).
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 de Fibonacci 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 de Fibonacci et Algorithme de Prim · Voir plus »
Analyse amortie
En informatique, l'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données.
Nouveau!!: Tas de Fibonacci et Analyse amortie · 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 de Fibonacci 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 de Fibonacci et Arbre enraciné · Voir plus »
Asymptote
Le terme d'asymptote (prononciation) est utilisé en mathématiques pour préciser des propriétés éventuelles d'une branche infinie de courbe à accroissement tendant vers l'infinitésimal.
Nouveau!!: Tas de Fibonacci et Asymptote · 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 de Fibonacci et Informatique · Voir plus »
Journal of the ACM
Journal of the ACM (Journal de l'ACM) est la revue scientifique majeure de l'Association for Computing Machinery (ACM).
Nouveau!!: Tas de Fibonacci et Journal of the ACM · Voir plus »
Logarithme
e et 10. En mathématiques, un logarithme est la fonction réciproque d'une exponentiation, c'est-à-dire que le logarithme de base d'un nombre réel strictement positif est la puissance à laquelle il faut élever la base pour obtenir ce nombre.
Nouveau!!: Tas de Fibonacci et Logarithme · Voir plus »
Robert Tarjan
Robert Endre Tarjan (né le à Pomona en Californie) est un informaticien américain.
Nouveau!!: Tas de Fibonacci et Robert Tarjan · 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 de Fibonacci et Structure de données · Voir plus »
Suite de Fibonacci
Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.
Nouveau!!: Tas de Fibonacci et Suite de Fibonacci · Voir plus »
Système temps réel
En informatique, on parle d'un système temps réel lorsque ce système est capable de contrôler (ou piloter) un procédé physique à une vitesse adaptée à l'évolution du procédé contrôlé.
Nouveau!!: Tas de Fibonacci et Système temps réel · 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!!: Tas de Fibonacci 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!!: Tas de Fibonacci et Tas binomial · 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!!: Tas de Fibonacci et Théorie des graphes · Voir plus »
Union (mathématiques)
Dans la théorie des ensembles, l'union ou réunion est une opération ensembliste de base.
Nouveau!!: Tas de Fibonacci et Union (mathématiques) · Voir plus »
