Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

ORDENAMIENTO POR MONTICULO (HEAPSORT)

No description
by

Richard Ibañez

on 9 April 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of ORDENAMIENTO POR MONTICULO (HEAPSORT)

heapsort
ORDENAMIENTO POR MONTICULO (HEAPSORT)

Es un método de ordenamiento basado con comparación.
Usa el montículo (Heap) como estructura de datos, el cual representa un arbol.
Mas lento que otros métodos, pero mas eficaz en escenarios mas rigurosos.
Se defino como No Recursivo y No Estable.

HeapSort: ¿Qué es?

El acceso a los elementos del Heap en un arreglo se hace atravez de operaciones aritméticas básicas
Hijo izquierdo
Hijo derecho
Padre



HEAP (Monticulo)
La complejidad del algoritmo de ordenación por monticulos es :
O(n log n).
Su complejidad en todos los casos es la misma.

COMPLEJIDAD DE HEAP SORT
HeapSort: ¿Como Funciona?
Una de las mas grandes aplicaciones de Heap Sort es construir colas de prioridad de con la idea que busque los procesos que llevan la mayor carga de prioridad dado una gran cantidad de procesos por hacer.
Otra aplicacion es la de Programación de Intervalos (Interval scheduling), tenemos una lista de tareas con un tiempo de inicio y de fin y deseamos hacer tantas tareas como sean posible en un periodo de tiempo limitado.
En esencia una aplicacion o algoritmo que trate sobre ordenar una lista de elementos dependerán eficientemente en un algoritmo de ordenamiento, y el Metodo Heap Sort puede proveernos de tal función.
Aplicaciones:
La principal ventaja de este metodo de ordenamiento es su eficiencia en el tiempo de ejecucion el cual es O(n log n). La eficiencia de la memoria, a diferencia de otros metodos n log n, es constante O(1), ya que su algoritmo no es recursivo.
Concluimos que este metodo es conveniente cuando se trata de ordenar arreglos estáticos grandes a diferencia de otros metodos como quicksort y mergesort

Conclusiones
Comparacion con otros metodos de búsqueda:
Heapsort compite primariamente con quicksort, otro metodo de ordenamiento muy eficiente para propositos en general.
Quicksort es tipicamente mas rapido dado a un mejor comportamiento de cache y otros factores, pero en el peor de los casos si su tiempo de funcionamiento es O(n2), lo cual es inaceptable para grandes conjuntos de datos ya que puede ocasionar riesgos de seguridad.
Así, dado O(n log n) como limite para el tiempo de funcionamiento en heapsort y un limite superior constante en su almacenamiento auxiliar, sistemas preocupados con la seguridad mayormente usan heapsort.

Comparaciones
GRACIAS … PREGUNTAS?
UPN
UCH

UCV

Ticona Llerena , Alexander.
Alvares Salva, Diego.
Anccasi Zevallos, Oscar Nelson.
Acuña Inami, Reiner.
Ibañez Mendoza, Richard

INTEGRANTES:
referencias:


Aplicativo -Java

http://www.slideshare.net/juliangg30/heap-sort
http://upload.wikimedia.org/wikipedia/commons/1/1b/Sorting_heapsort_anim.gif
Full transcript