deda_u2_a1_hufo

7/26/2019 DEDA_U2_A1_HUFO

1/8

Estructura de DatosUnidad 2. Actividad 1

Ingeniera de Desarrollo de Software 1

Universidad Abierta y a Distancia deMxico

Ingeniera en Desarrollo deSoftare

Estructura de Datos

!acilitador" Mtro. Ing. Moiss #a$os%olis

Alu&no" 'ugo (esar !lores )rti$

*ru+os Se+arados" DS,DEDA,1-1S,/1,2


2/8

Actividad 1. Mtodos de ordenacin

La siguiente actividad te permitir identificar la relacin entre algoritmos y

estructuras de datos.En esta actividad identificars los tipos de ordenamiento, as como sus ventajas y

desventajas. osteriormente, a trav!s de un ejemplo, definirs el m!todo ms

propicio a utili"ar. ara comen"ar#

$. %eali"a una investigacin acerca de en &u! consisten los m!todos de

ordenacin# 'ur(uja

Insercin

Seleccin

)uic*sort

'ur(uja

La ordenacin de (ur(uja +'u((le Sort en ingl!s es un sencillo algoritmo deordenamiento. -unciona revisando cada elemento de la lista &ue va a serordenada con el siguiente, intercam(indolos de posicin si estn en el ordene&uivocado. Es necesario revisar varias veces toda la lista asta &ue no senecesiten ms intercam(ios, lo cual significa &ue la lista est ordenada.

Se le denomina ordenacin por (ur(uja de(ido a &ue los valores mas grandes(ur(ujean a la parte superior de modo similar como su(en las (ur(ujas en el agua.


3/8

El algoritmo consiste en &ue los elementos ms pesados se undan y los mslivianos salgan a flote.


4/8

0E%AAS DES0E%AAS

/astante sencillo y &3s utili$ado +orser f3cil co&+resi4n y +rogra&aci4n.

Es el m!todo ms ineficiente

(4digo reducido /onsume (astante tiempo decomputadora

Efica$ %e&uiere de mucas lectura0escriturasen memoria

Insercin

El m!todo de ordenacin por insercin es similar al proceso tpico de ordenartarjetas de nom(res +cartas de una (araja por orden alfa(!tico, &ue consiste eninsertar un nom(re en su posicin correcta dentro de una lista o arcivo &ue yaest ordenado.

1s el proceso en el caso de la lista de enteros 1 2 34, 54, 64, 74, 84.

Seleccin

Los m!todos de ordenacin por seleccin se (asan en dos principios (sicos#Seleccionar el elemento ms pe&ue9o +o ms grande del arreglo.

/olocarlo en la posicin ms (aja +o ms alta del arreglo.

1 diferencia del m!todo de la (ur(uja, en este m!todo el elemento ms pe&ue9o+o ms grande es el &ue se coloca en la posicin final &ue le corresponde./onsideremos un array 1 con 3 valores enteros 3$, 5$, 8:, 74, 8;#


5/8

)uic*sort

Es tam(i!n conocido con el nom(re del m!todo rpido y de ordenamiento por

particin. %eci(e el nom(re de )uic* Sort por la velocidad con &ue ordena los

elementos del arreglo. Su autor /.1.


6/8

)5DEAMIE%) 0E%AAS DES0E%AAS ES%A/I6IDAD

A6*)5I%M)/U5/UA

-cil de

implementar

>o re&uiere

memoria adicional

?uy lento

?ucas

comparaciones

?ucosintercam(ios

>o intercam(ia registro

con claves iguales

A6*)5I%M)ISE5(I7

-cil

implementacin

%e&uerimientos

mnimos de

memoria

Lento

>umerosas

comparaciones

>o intercam(ia registro

con claves iguales. or

tanto es esta(le

A6*)5I%M) DESE6E((I7

-cil de

implementar

>o re&uiere

memoria adicional

%eali"a pocos

intercam(ios

%endimiento

constante# poca

diferencia entre el

peor y el mejor

caso

Lento

%eali"a numerosas

comparaciones

uede &ue aya algo d

discrepancia pero es

implementacin parec

ser esta(le, pued

verificar esto ordenand

un conjunto de datos &u

tenga un par de ellos co

la misma clave, el orde

relativo entre ellos e

conservado, pe

algunos autores dice

&ue no es esta(le.

A6*)5I%M)S'A8E

%elativamente fcilde implementar.

>o re&uiere

memoria adicional

%eali"a numerosascomparaciones.

%eali"a numerosos

intercam(ios.

Es inesta(le no mantienel orden relativo de lo

registros.

A6*)5I%M)S'E66

>o re&uiere

memoria adicional.

?ejor rendimiento

&ue el m!todo de

Insercin clsico

Es inesta(le no

mantiene el orden

relativo de los

registros.

Es inesta(le no mantien

el orden relativo de lo

registros.

9UI(8 S)5% ?uy rpido

>o re&uiere

memoria adicional.

?!todo mas

complejo

Implementacin un

poco ms

complicada


7/8

'EA# S)5% Su desempe9o es

en promedio tan

(ueno como el

)uic*sort y se

comporta mejor

&ue este @ltimo en

los peores casos.

?!todo mas

complejo

8. osteriormente, investiga y redacta un caso en el &ue se apli&ue al menos,

un m!todo de ordenacin.

Lo &ue se vio en esta unidad un ejemplo sencillo y com@n &ue puede darse.

or ejemplo, cada elemento del conjunto de datos de una agenda telefnica, tiene#

nom(re, direccin y n@mero de tel!fonoA adems de estos campos, podra tenerotros como# correo electrnico. La gua telefnica est organi"ada en orden

alfa(!tico de nom(resA los elementos num!ricos se pueden ordenar en forma

creciente o decreciente de acuerdo al valor num!rico del elemento.

La eficiencia es el factor &ue mide la calidad y rendimiento de un m!todo. En el

caso de la operacin de ordenacin, dos criterios se suelen seguir a la ora dedecidir &u! m!todo de ordenacin es el ms eficiente# $ tiempo menor de

ejecucin en computadoraA 5 menor n@mero de instrucciones.

E=isten diferentes m!todos de ordenacin de datos, entre los ms conocidos y

utili"ados podemos mencionar m!todo de la (ur(uja +(u((le sort, por su


8/8

denominacin en ingl!s, m!todo de insercin, m!todo de seleccin y el m!todo

de ordenacin rpida +&uic*sort por su denominacin en ingl!s.

'i(liografa

http://es.slideshare.net/jhosep2013/metodo-burbuja-jenny-v?from_action=save

http://es.slideshare.net/uan!avid"al#ado$adera/mtodo-de-

ordenamiento-%uic&sort-22'1()*2

http://es.slideshare.net/lalo0++/metodos-de-ordenamiento-

*)+2+(1
http://es.slideshare.net/jhosep2013/metodo-burbuja-jenny-v?from_action=savehttp://es.slideshare.net/jhosep2013/metodo-burbuja-jenny-v?from_action=savehttp://es.slideshare.net/JuanDavidSalgadoMadera/mtodo-de-ordenamiento-quicksort-22614592http://es.slideshare.net/JuanDavidSalgadoMadera/mtodo-de-ordenamiento-quicksort-22614592http://es.slideshare.net/lalo088/metodos-de-ordenamiento-9582841http://es.slideshare.net/lalo088/metodos-de-ordenamiento-9582841http://es.slideshare.net/JuanDavidSalgadoMadera/mtodo-de-ordenamiento-quicksort-22614592http://es.slideshare.net/JuanDavidSalgadoMadera/mtodo-de-ordenamiento-quicksort-22614592http://es.slideshare.net/lalo088/metodos-de-ordenamiento-9582841http://es.slideshare.net/lalo088/metodos-de-ordenamiento-9582841http://es.slideshare.net/jhosep2013/metodo-burbuja-jenny-v?from_action=savehttp://es.slideshare.net/jhosep2013/metodo-burbuja-jenny-v?from_action=save

deda_u2_a1_hufo

Documents