Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Montículo de Fibonacci

Índice Montículo de Fibonacci

En Informática, un Montículo de Fibonacci (o Heap de Fibonacci) es una estructura de datos subconjunto de los montículos, que a su vez, son un subconjunto especial dentro de los bosques de árboles.

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.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »