28 relaciones: Algoritmo de Dijkstra, Algoritmo de Prim, Análisis asintótico, Análisis de amortización, Árbol (informática), Árbol recubridor mínimo, Benchmark (informática), Charles E. Leiserson, Clifford Stein, Cota superior asintótica, Dr. Dobb's Journal, Estructura de datos, Grafo, Informática, Introducción a los algoritmos, Leonardo de Pisa, Lista enlazada, Michael Fredman, MIT Press, Montículo (informática), Nodo (informática), Problema del camino más corto, Puntero (informática), Robert Tarjan, Ronald Rivest, Sucesión de Fibonacci, Thomas H. Cormen, Tiempo real.
Algoritmo de Dijkstra
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.
¡Nuevo!!: Montículo de Fibonacci y Algoritmo de Dijkstra · Ver más »
Algoritmo de Prim
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.
¡Nuevo!!: Montículo de Fibonacci y Algoritmo de Prim · Ver más »
Análisis asintótico
En matemáticas puras y aplicadas, en particular en el análisis de algoritmos, el análisis asintótico es un método de descripción del comportamiento en el límite.
¡Nuevo!!: Montículo de Fibonacci y Análisis asintótico · Ver más »
Análisis de amortización
En ciencias de la computación, especialmente el análisis de algoritmos, el análisis de amortización considera el promedio de tiempo de ejecución por más de una operación en el peor de los casos, la secuencia de las operaciones.
¡Nuevo!!: Montículo de Fibonacci y Análisis de amortización · Ver más »
Árbol (informática)
En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.
¡Nuevo!!: Montículo de Fibonacci y Árbol (informática) · Ver más »
Árbol recubridor mínimo
Dado un grafo conexo y no dirigido, un árbol recubridor, árbol de cobertura o árbol de expansión de ese grafo es un subgrafo que tiene que ser un árbol y contener todos los vértices del grafo inicial.
¡Nuevo!!: Montículo de Fibonacci y Árbol recubridor mínimo · Ver más »
Benchmark (informática)
Una prueba de rendimiento o comparativa (en inglés benchmark) es una técnica utilizada para medir el rendimiento de un sistema o uno de sus componentes.
¡Nuevo!!: Montículo de Fibonacci y Benchmark (informática) · Ver más »
Charles E. Leiserson
Charles E. Leiserson (10 de noviembre de 1953), es un científico informático estadounidense, especializado en la teoría de computación paralela y computación distribuida, y particularmente en sus aplicaciones prácticas.
¡Nuevo!!: Montículo de Fibonacci y Charles E. Leiserson · Ver más »
Clifford Stein
Clifford Stein es catedrático de informática en la universidad de Columbia, en Nueva York.
¡Nuevo!!: Montículo de Fibonacci y Clifford Stein · Ver más »
Cota superior asintótica
En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Montículo de Fibonacci y Cota superior asintótica · Ver más »
Dr. Dobb's Journal
El Dr.
¡Nuevo!!: Montículo de Fibonacci y Dr. Dobb's Journal · Ver más »
Estructura de datos
En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.
¡Nuevo!!: Montículo de Fibonacci y Estructura de datos · Ver más »
Grafo
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
¡Nuevo!!: Montículo de Fibonacci y Grafo · Ver más »
Informática
La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.
¡Nuevo!!: Montículo de Fibonacci e Informática · Ver más »
Introducción a los algoritmos
Introducción a los algoritmos (Introduction to Algorithms en versión original) es un libro de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein.
¡Nuevo!!: Montículo de Fibonacci e Introducción a los algoritmos · Ver más »
Leonardo de Pisa
Leonardo de Pisa (Pisa, c. 1170 - ib., post. 1240), o a veces también llamado Leonardo Pisano, Leonardo Bigollo Pisano (Leonardo el viajero de Pisa) o simplemente Fibonacci, fue un matemático italiano de la República de Pisa, considerado "el matemático occidental de mayor talento de la Edad Media".
¡Nuevo!!: Montículo de Fibonacci y Leonardo de Pisa · Ver más »
Lista enlazada
En ciencias de la computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos.
¡Nuevo!!: Montículo de Fibonacci y Lista enlazada · Ver más »
Michael Fredman
Michael Fredman Lawrence es un profesor del Departamento de Ciencias de la Computación en la Universidad de Rutgers, Estados Unidos.
¡Nuevo!!: Montículo de Fibonacci y Michael Fredman · Ver más »
MIT Press
MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).
¡Nuevo!!: Montículo de Fibonacci y MIT Press · Ver más »
Montículo (informática)
En computación, un montículo (o heap en inglés) es una estructura de datos del tipo árbol con información perteneciente a un conjunto ordenado.
¡Nuevo!!: Montículo de Fibonacci y Montículo (informática) · Ver más »
Nodo (informática)
En informática y en telecomunicación, de forma muy general, un nodo es un punto de intersección, conexión o unión de varios elementos que confluyen en el mismo lugar.
¡Nuevo!!: Montículo de Fibonacci y Nodo (informática) · Ver más »
Problema del camino más corto
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima.
¡Nuevo!!: Montículo de Fibonacci y Problema del camino más corto · Ver más »
Puntero (informática)
En ciencias de la computación, un puntero es un objeto del lenguaje de programación, cuyo valor se refiere a (o "apunta a") otro valor almacenado en otra parte de la memoria del ordenador utilizando su dirección.
¡Nuevo!!: Montículo de Fibonacci y Puntero (informática) · Ver más »
Robert Tarjan
Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense.
¡Nuevo!!: Montículo de Fibonacci y Robert Tarjan · Ver más »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: Montículo de Fibonacci y Ronald Rivest · Ver más »
Sucesión de Fibonacci
En matemáticas, la sucesión de Fibonacci es una sucesión infinita de números naturales como la siguiente: La sucesión comienza con dos números naturales cualesquiera y a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.
¡Nuevo!!: Montículo de Fibonacci y Sucesión de Fibonacci · Ver más »
Thomas H. Cormen
Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.
¡Nuevo!!: Montículo de Fibonacci y Thomas H. Cormen · Ver más »
Tiempo real
Un sistema en tiempo real (STR) es aquel sistema digital que interactúa activamente con un entorno con dinámica conocida en relación con sus entradas, salidas y restricciones temporales, para darle un correcto funcionamiento de acuerdo con los conceptos de predictibilidad, estabilidad, controlabilidad y alcanzabilidad.
¡Nuevo!!: Montículo de Fibonacci y Tiempo real · Ver más »
Redirecciona aquí:
Heap de Fibonacci, Heap de fibonacci, Monticulo de Fibonacci.