Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Forma
A Clasificada
A B
D C
E B C D
Elementos
Gráficamente:
Representación de un Montículo.
arreglo
Utilizamos array para representar un árbol binario.
1 “Raíz”
16
3 “Árbol
2 binario”
10
14 no uses comillas como decoración;
son puntuación y tienen un
significado específico
4 6 7
8 5 3
7 9
9
8 10
“Arreglo”
2 4 1
1 2 3 4 5 6 7 8 9 10
16 14 10 8 7 9 3 2 4 1
Caracteristicas
Ventajas
La principal ventaja es que este método funciona más efectivamente con datos
desordenados.
Su desempeño es en promedio tan bueno como el Quicksort y se comporta mejor
que este último en los peores casos.
No utiliza memoria adicional.
evita las listas; es mejor redactar párrafos
Desventajas
No es estable, ya que se comporta de manera ineficaz con datos del mismo valor.
Método más complejo.
Aplicaciones
Una de las grandes aplicaciones de Heapsort es construir colas de prioridad con la idea
que busque los procesos que llevan la mayor carga de prioridad dado una gran cantidad
de procesos por hacer.
Otras aplicaciones es la programación de intervalos, tenemos una lista de tareas con un
tiempo limitado. En esencia una aplicación o algoritmo que trate sobre ordenar una lista
de elementos dependerá eficientemente en un algoritmo de ordenamiento, y el método
heapsort puede realizar tal función.
Ejemplo Heapsort Codigo en C++
es primordial identificar de dónde es el código
if((l<=n)&&a[l]>a[i]) {
if(largest!=i) }
{ int main()
loc=a[i]; {
a[i]=a[largest]; int n;
a[largest]=loc; cout<<"Introducir el tamaño de la serie"<<endl;
{ {
Problema Planteado
Un problema que se puede presentar en la vida cotidiana y en el cual podemos
implementar el metodo de ordenamiento heapsort puede ser aplicado en un hospital ya
que muchas veces atienden al paciente que ha llegado primero o que solicito una cita
pero en el cual es necesario atender el paciente que este mas grave primero.
Es necesario para solucionarlo seria: analizar y comprender las operaciones críticas de
una cola de prioridad implementada mediante un Heap, así como su complejidad
temporal.
Triage (en francés) es un método por el cual se seleccionan y se clasifican a los
pacientes en las salas de urgencia. Se les debe dar prioridad a los pacientes que tienen
mayor urgencia de ser atendidos (debido a la gravedad del caso). Cada país suele
tener sus propias categorías numéricas o por colores para expresar la urgencia de
cada paciente. En este caso utilice el triage del Instituto Mexicano del Seguro Social
(IMSS) lo cual puede dar solución eficaz al momento de clasificar a los pacientes que
más requieran ser atendidos por un hospital cercano.
Esta es la clasificación del Seguros Social de Pacientes que acuden a urgencias con
escala confiable de 5 niveles. cifras sencillas aisladas van en letra: 5 -> cinco
Categoria
TRIAGE o Color Signos o sintomas Diagnostico Tiempo maximo de
NIVEL centinela espera
1 Rojo Insuficiencia Neumotorax Tratamiento inmediato
Resusitacion respiratoria severa traumatico
2 Naranja Exposicion quimica en Quemadura en Dentro de los primeros
Emergencia ojos ojos por acido o 10 minutos
alcalino
3 Amarillo Traumatismo de tobillo Fractura de tobillo Dentro de los primeros
Urgencia 30 minutos
4 Verde Herida en cabeza con Traumatismo Dentro de los primeros
Semi-urgencia alerta y sin vomito craneoencefalico 60 minutos a su UMF
Siguiente
------------------------------------------------------------------------*/ case 2:
} cout<<"\n\tOpcion
incorecta..!"<<endl;
/* Funcion Principal
system("pause");
------------------------------------------------------------------------*/
exit(0);
int main()
}
{
cout<<endl<<endl;
struct cola q;
system("pause"); system("cls");
q.delante = NULL;
}while(op!=3);
q.atras = NULL;
return 0;
char c ; // caracter a encolar
}
int pr; // prioridad del caracter
int op; // opcion del menu
int x ; // numero que devuelve la funcon pop
do
{
menu(); cin>> op;
switch(op)
Conclusión
Este metodo de ordenamiento de heapsort que se investigo en este proyecto tiene una
ventaja con respecto a otros ya que su desempeño es en promedio tan bueno como el
de Quicksort otro método de ordenamiento muy eficiente, y se comporta mejor que este
ultimo en los peores casos y que tambien no es recursivo. Es conveniente cuando se
trata de ordenar arreglos estáticos a diferencia de otros métodos.
Aunque el Heapsort tiene un mejor desempeño general que cualquier otro metodo
presentado de clasificacion interna, en el sentido a el manejo de los recursos de memoria
cuando se ejecua, es un poco complejo de programar.
Dado también que O(n log n) como límite para el tiempo de funcionamiento en heapsort
y un límite superior constante en su almacenamiento auxiliar, los sistemas preocupados
con la seguridad mayormente usan heapsort.
Planteando el problema del hospital que muchos tenemos problemas de ser atendidos
aunque estemos gravemente heridos, ya que en algunos casos atienden al paciente que
valla llegando primero pero gracias al método de ordenamiento Heapsort el cual abarca
las cola de prioridad puede solucionar satisfactoriamente el que sean atendidos no
vayan
importa conforme vallan llegando sino conforme a la gravedad del paciente ya que
requiere la atención necesaria del doctor.
Bibliografias
URL: http://www.lcc.uma.es/~av/Libro/CAP2.pdf
URL:http://www.hib-wien.at/leute/wurban/informatik/sortieren/sort6_heap.pdf
Wolfgang Urba. (8, 2002). Heapsort. De HIB Viena.
URL: http://www.cimat.mx/~alram/comp_algo/clase17.pdf el formato de la
bibliografía no es
Ramirez Manzanares A. (4, 2017). Heaps y Heapsort. adecuada; faltan
muchos datos