EP2.- Algoritmos de Ordenación y Búsqueda

7/26/2019 EP2.- Algoritmos de Ordenacin y Bsqueda

1/13

Universidad Politcnica del Estado de Morelos

Programacin estructurada

EP2.- Algoritmos de ordenacin y bsqueda

Prof. saac !a"um #am$re% &arba'al

Autor(es)*

+agal ,olano os Enrique

Matr$cula* +,/0134

5ru6o* 07 A

ngenier$a en inform8tica

Fecha de entrega: 8 de noviembre del 2015

ndice

ndice..................................................................................................................2

Introduccin........................................................................................................3

Marco terico...................................................................................................... 4
http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc17694http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc25989http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc281http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc25989http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc17694http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc281


2/13

Qu es ordenacin?..................................................................................... 4

Cmo se sabe cul es el mejor algoritmo?..................................................4

ise!o de la solucin.......................................................................................... "

iagrama de blo#ues.................................................................................... "

$lgoritmo......................................................................................................%

$nlisis de resultados.........................................................................................&

'ruebas...............................................................................................................(

Conclusin.........................................................................................................)4

*ibliogra+,a........................................................................................................)4
http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc23863http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc3265http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc295http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc28376http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc2378http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc723http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc8526http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc13193http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc18181http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc18181http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc13193http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc8526http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc723http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc2378http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc28376http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc295http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc3265http://var/www/apps/conversion/tmp/scratch_4/HYPERLINK%23_Toc23863


3/13

Introduccin

Muc-as actiidades -umanas re#uieren #ue en ellas las di+erentes coleccionesde elementos utili/ados se colo#uen en un orden es0ec,1co. as o1cinas decorreo las em0resas de mensajer,a ordenan el correo los 0a#uetes 0orcdigos 0ostales con el objeto de conseguir una entrega e1ciente los anuarioso una o1cina tele+nica ordenan sus clientes 0or orden al+abtico de a0ellidoscon el 1n 5ltimo de encontrar +cilmente el n5mero de tel+ono deseado losestudiantes de una clase en la uniersidad se ordenan 0or sus a0ellidos o 0orla matr,cula6 etc. 'or esta ra/n una de las tareas #ue reali/an ms+recuentemente las com0utadoras en el 0rocesamiento de datos es laordenacin.

7l estudio de di+erentes mtodos de ordenacin es una tarea intr,nsecamente

interesante desde un 0unto de ista terico mu 0rctico. 7n este re0orte seestudian los algoritmos tcnicas de ordenacin ms usuales suim0lementacin en C. 8)9

e igual modo se estudiar el anlisis de los algoritmos utili/ados en di+erentesmtodos de ordenacin con el objetio de conseguir la m:ima e1ciencia en suuso real.


4/13

Marco terico

Qu es ordenacin?

a ordenacin o clasi1cacin de datos ;sort6 en ingls< es una o0eracinconsistente en dis0oner un conjunto de datos en alg5n determinado ordencon res0ecto a uno de los cam0os de elementos del conjunto..=na coleccin de datos 0uede ser almacenada en un arc-io6un arra ;ector o tablai los datos estn almacenados en unarc-io6 el 0roceso de ordenacin se llama ordenacin e:terna.

=na lista se dice #ue est ordenada 0or la clae si la lista est en ordenascendente o descendente con res0ecto a esta clae.

os mtodos ;algoritmos< de ordenacin son numerosos6 0or ello se debe0restar es0ecial atencin en su eleccin.

Cmo se sabe cul es el mejor algoritmo?

a e1ciencia es el +actor #ue mide la calidad rendimiento de un algoritmo.7n el caso de la o0eracin de ordenacin6 dos criterios se suelen seguir a la-ora de decidir #u algoritmo de entre los #ue resuelen la ordenacin es elms e1ciente@

a< Aiem0o menor de ejecucin en com0utadorab< Menor n5mero de instrucciones.

>in embargo6 no siem0re es +cil e+ectuar estas medidas@ 0uede nodis0onerse de instrucciones 0ara medida de tiem0o aun#ue no sea ste elcaso del lenguaje C6 las instrucciones 0ueden ariar6 de0endiendo dellenguaje del 0ro0io estilo del 0rogramador. 'or esta ra/n6 el mejor criterio

0ara medir la e1ciencia de un algoritmo es aislar una o0eracin es0ec,1caclae en la ordenacin contar el n5mero de eces #ue se reali/a. $s,6 en elcaso de los algoritmos de ordenacin6 se utili/ar como medida de sue1ciencia el n5mero de com0araciones entre elementos e+ectuados.

os mtodos de ordenacin se suelen diidir en dos grandes gru0os@

irectos@ burbuja6 seleccin6 insercin Indirectos@ >-ell6 ordenacin r0ida6 ordenacin 0or me/cla6 Badi:sort

7n el caso de listas 0e#ue!as6 los mtodos directos se muestran e1cientes6sobre todo 0or#ue los algoritmos son sencillos su uso es mu +recuente. >inembargo6 en listas grandes estos mtodos se muestran ine1caces es0reciso recurrir a los mtodos aan/ados.829


5/13

Entrada

Proceso

ise!o de la solucin

iagrama de blo#ues

>e recibe un arreglo con )6 n5mero aleatorios.

$l recibir el arreglo6 este 0asa 0or los siguientes algoritmos 0arasu ordenamiento @

7l 0rimero en ordenar es bubble6 seguido de insertion des0usselection6 #uic6 s-ell6 -ea06 merge #uic3.


6/13

Salida-Arreglo ordenado.

$lgoritmo

IDICIE

)< e1nir una constante 0ara el tama!o del arreglo M$FG>IH7.

2< eclarar el arreglo original con M$FG>IH7 n5meros.

3< Ebtener el tama!o D del arreglo original. ;D siem0re ser igual aM$FG>IH76 0ero es recomendable usar una ariable local 0ara el resto delos 0rocesos.election Quic.

Ligura ). 7stado 1nal del arreglo.


11/13

7n la 1gura ).% se muestra el tiem0o #ue tardo el algoritmo de >-ell6 Pea0 Merge.

Ligura )." Aiem0o de ordenamiento de los algoritmos *ubble6 Insertion6 >election


12/13

Ligura )." Aiem0o de ordenamiento de los algoritmos >-ell6 Pea0 Merge.


13/13

Conclusin

7n est 0rctica +ue mu buena a #ue a0rendimos la 0arte los mtodos deordenamiento b5s#ueda6 midiendo la e+ectiidad de cada uno a recordara usar a im0lementar +unciones creadas 0or nosotros mismos.

#a%onamiento lgico.

>e obtuieron los resultados #ue se es0eraban a #ue al trabajar de +ormagru0al se com0lementa el trabajo en s, 0ara llegar a una solucin6 ademscon el re+uer/o de las +unciones +ue un tanto sencillo reali/ar cada uno de losre#uerimientos solicitados en est 0rctica.

as entajas de usar las -erramientas de 0rogramacin +ueron mu buenasa #ue tanto +ueron de gran a0oo 0ara su solucin si no tambin tenere:0eriencia en el

imitaciones me 0arece #ue la 5nica limitacin +ueron las ideas #ue ten,amos0ara su reali/acin60ero en cuestin de +uncionamiento construccin no-ubo limitaciones.

Lue una mu buena 0rctica 0ara lograr entender re+or/ar el tema demtodos de ordenamiento b5s#ueda.

*ibliogra+,a

8)9$mo oSc6 Lernando $lonso ;2< .Introduccin a la ingenier,a del

so+tRare.Modelos de desarrollo de 0rogramas Mi/ard 'ublicidad >. C.Madrid 7s0a!a.

29Pernandis Ertu!o6 *ernab ;2)

EP2.- Algoritmos de Ordenación y Búsqueda

Documents

Transcript of EP2.- Algoritmos de Ordenación y Búsqueda