INSTITUTO TECNOLOGICO DE MERIDA

P R O Y E C T O FINAL EN

B I N A S 2014.

Grupo

: 10.
Nombres de los alumnos : Tun Xix Y Ancona Prez.

Condiciones : (Indispensable presentar esta hoja en cada revisin y sobre todo en la entrega final).
A. No se aceptarn trabajos individuales, ESTOS SE REALIZARAN EN BINAS.
B. No se permitir cambiar ninguna condicin o parte del ejercicio propuesto. Tal cual sea
entregado deber respetarse la forma, el tiempo y todas las validaciones pedidas.
C. El proyecto deber dividirse equitativamente entre los integrantes del equipo, tratando
que todos trabajen, expongan y sustenten la parte presentada por cada uno de ellos.
Adems de que deben estar al tanto sobre lo que sus compaeros expongan, defiendan
o fundamenten, as como de el por qu.
D. El puntaje de la Asistencia para esta unidad se tomar de las asistencias de la Unidad V
(Mtodos de Ordenamiento, 5 pts) y de las 2 asesoras extra-clase (5 pts), haciendo un
total de los 10 pts., x unidad establecidos al inicio del semestre.
E. Es indispensable asistir a 2 asesoras, para asegurar del 30 al 40 %, de la calificacin,
garantizando as el mayor puntaje para el Proyecto.

F. Las dudas generadas antes de su primera y nica entrega final sern resueltas por el
maestro del lunes 19 al martes 27 de Mayo de 2014, en el horario de Asesoras.

TRABAJO DEL EQUIPO :

Hacer un Men principal que maneje lo pedido (todos los incisos). El diseo de ste
ser a criterio y gusto de los integrantes del equipo :
1.- Se proporcionan los siguientes NUMEROS : 0, 78, 24, 100, 88, 63, 12, 93, 46
2.- Guardarlos en una PILA (tamao 20). La lista deber ser leda de izquierda a
derecha y en ese orden ser introducirlos.
3.- Invierta los valores de la PILA y gurdelos en una COLA.
4.- Ordene los nmeros por el MTODO DE QUICKSORT Y SACUDIDA
(Ascendente y Descendente, respectivamente) y gurdelos en un vector.
5.- Escriba la Complejidad de su Algoritmo.

Grupo 10. Ancona Prez y Tun Xix

Pgina 1

INSTITUTO TECNOLOGICO DE MERIDA

PSEUDOCODIGO PRINCIPAL.
INICIO
Inicializar: Opcion=0, Opcion1=, Tope=0, Max=20, i=1, DATO=0, Frente= -1,
Final= -1, Max1=19, Tope1=9, complejidad=
Declaracin del vector: Vetor_numero= Arreglo[120] tipo entero
Vector_numero[20]=0
Declaracin del vector: Pila_numero=Arreglo[1Max] tipo entero.
Pila_numero[20]=0
Declaracin del vector: Cola_numero=Arreglo[1Max] tipo entero
Cola_numero[20]=0

MENU
Qu opcin desea realizar con los siguientes datos: 0, 78, 24, 100, 88, 63, 12, 93, 46 ?
1.- Guardar los nmeros anteriores en una Pila.
2.- Invierta los valores de la Pila y guardar en una Cola.
3.- Qu mtodo desea realizar para ordenar los datos?
A. Funcin Mtodo QuickSort (ascendente) y guardar en vector.
B. Funcin Mtodo ShakerSort (descendente) y guardar en vector.
4.- Calcular y escribir la complejidad.
5.- Salida.
No existe la opcin, por favor intntelo nuevamente

Imprimir Que opcin desea realizar con los siguientes datos: 0, 78, 24, 100, 88, 63,
12, 93, 46
Imprimir 1.- Guardar los nmeros anteriores en una Pila
Imprimir 2.- Invierta los valores de la Pila y guardar en una Cola.
Imprimir 3.- Qu mtodo desea realizar para ordenar los datos?
A. Funcin Mtodo QuickSort (ascendente) y guardar en vector.
B. Funcin Mtodo ShakerSort (descendente) y guardar en vector.
Imprimir 4.- Calcular y escribir la complejidad.
Imprimir 5.- Salida.
Leer Opcion
Si Opcion <> 1 entonces
Imprimir Primero tiene que guardar en una Pila los nmeros mencionados
para poder continuar.

Grupo 10. Ancona Prez y Tun Xix

Pgina 2

INSTITUTO TECNOLOGICO DE MERIDA

si no
Si Opcion = 1 entonces
Si i = 1 entonces
Leer DATO
DATO = 0
PUSH (DATO)
Fin_de_si
Si i = 2 entonces
Leer DATO
DATO = 78
PUSH (DATO)
Fin_de_si
Si i = 3 entonces
Leer DATO
DATO = 24
PUSH (DATO)
Fin_de_si
Si i = 4 entonces
Leer DATO
DATO = 100
PUSH (DATO)
Fin_de_si
Si i = 5 entonces
Leer DATO
DATO = 88
PUSH (DATO)
Fin_de_si
Si i = 6 entonces
Leer DATO
DATO = 63
PUSH (DATO)
Fin_de_si
Si i = 7 entonces
Leer DATO
DATO = 12
PUSH (DATO)
Fin_de_si
Si i = 8 entonces
Leer DATO
DATO = 93
PUSH (DATO)
Fin_de_si
Grupo 10. Ancona Prez y Tun Xix

Pgina 3

INSTITUTO TECNOLOGICO DE MERIDA

Si i = 9 entonces
Leer DATO
DATO = 46
PUSH (DATO)
Fin_de_si
Fin_de_si
Fin_de_si
brack;
Si Opcion = 2 entonces
Desde i =9, i >= 1, i = i 1 entonces
DATO = POP ( )
Leer DATO
Insertar elemento en Cola
Fin_desde
Fin_de_si
brack;
Si Opcion = 3 entonces
Si Opcion1 = A entonces
Imprimir Funcion ORDENAMIENTO METODO QUICKSORT, ANEXO1
Fin_de_si
breack;
Si Opcion1 = B entonces
Imprimir Funcion ORDENAMIENTO METODO SHAKERSORT, ANEXO2
Fin_de_si
Fin_de_si
brack;
Si Opcion = 4 entonces
Leer Complejidad
Imprimir La complejidad es: , Complejidad
Fin_de_si
brack;
Si Opcion = 5 entonces
Imprimir Salida
Fin_de_si
Si Opcion <> 1 y Opcion <> 2 y Opcion <> 3 y Opcion <> 4 y Opcion <> 5 entonces
Imprimir No existe la opcin, por favor intntelo nuevamente
Fin_de_si
FIN

Grupo 10. Ancona Prez y Tun Xix

Pgina 4

INSTITUTO TECNOLOGICO DE MERIDA

FUNCION

PUSH ( DATO )

INICIO
Si Tope = Max entonces
Imprimir Pila llena
sino
Tope = tope + 1
Pila_numero[Tope] = DATO
Fin_de_si
return
FIN
Funcion POP ( )
INICIO
Si Tope = 0 entonces
Imprimir Pila vaca
si no
DATO = Pila_numero[Tope]
Tope = Tope 1
Fin_de_si
return ( DATO )
FIN
FUNCION INSERTAR ELEMENTO EN COLA
INICIO
Si Final = Max1 entonces
Imprimir Cola llena, no cabe ni un elemento ms
si no
Si Frente = -1 entonces
Frente = 0, Final = 0
Cola_numero[Final] = DATO
si no
Final = Final + 1
Cola_numero[Final] = DATO
Fin_de_si
Fin_de_si
FIN

Grupo 10. Ancona Prez y Tun Xix

Pgina 5

INSTITUTO TECNOLOGICO DE MERIDA

ANEXO ORDENAMIENTO METODO QUICLSORT ASCENDENTE
ANEXO1

0
0
0
0
0
0
0
0
0

78
78
78
78
78
78
78
78
78

24
24
24
24
24
24
24
24
24

100
100
100
100
100
100
100
100
100

88
88
88
88
88
88
88
88
88

63
63
63
63
63
63
63
63
63

12
12
12
12
12
12
12
12
12

93
93
93
93
93
93
93
93
93

78
46
46
46
46
46
46
46

24 100
24 100
24 100
24 78
24 78
24 12
24 12
24 12

88
88
88
88
88
88
78
63

63
63
63
63
63
63
63
78

12
12
12
12
12
78
88
88

93
93
93
93
93
93
93
93

46
78
78
100
100
100
100
100

46
46
12
12

24
24
24
24

63
63
63
63

12
12
46
46

46
46
46
46
46
46
46
46
46

46 0 no, sin cambio

93 0 no, sin cambio
12 0 no, sin cambio
63 0 no, sin cambio
88 0 no, sin cambio
100 0 no, sin cambio
24 0 no, sin cambio
78 0 no, sin cambio
0 0 si, FIN DE PARTIDA
46 78 Si, intercambio
24 78 no, sin cambio
100 78 Si, intercambio
93 78 no, sin cambio
12 78 Si, intercambio
88 78 Si, intercambio
63 78 Si, intercambio
78 78 Si, FIN PARTIDA
63 46 no, sin cambio
12 46 Si, intercambio
24 46 no, sin cambio
46 46 Si, fin partida

9 comparaciones.

1 pasada

8 comparaciones.

2 pasada

4 comparaciones.

3 pasada

El arreglo Q = [ 0, 12, 24, 46, 63, 78, 88, 93, 100 ] queda ordenado de manera ascendente
por el mtodo de ordenamiento Quicksort con 3 pasadas y 21 comparaciones

Grupo 10. Ancona Prez y Tun Xix

Pgina 6

INSTITUTO TECNOLOGICO DE MERIDA

ANEXO ORDENAMIENTO METODO SHAKERSORT DESCENDENTE

ANEXO2
FORMULAS:

0
0
0
0
0
0
0
0
100

78
78
78
78
78
78
78
100
0

24
24
24
24
24
24
100
78
78

100
100
100
100
100
100
24
24
24

88
88
88
88
93
93
93
93
93

63
63
63
93
88
88
88
88
88

12
12
93
63
63
63
63
63
63

93
93
12
12
12
12
12
12
12

0
78
78
78
78
78
78
78

78
0
24
24
24
24
24
24

24
24
0
93
93
93
93
93

93
93
93
0
88
88
88
88

88
88
88
88
0
63
63
63

63
63
63
63
63
0
12
12

12
12
12
12
12
12
0
46

46
46
46
46
46
46
46
0

78
78
78
78
78
78
93

24
24
24
24
24
93
78

93
93
93
93
93
24
24

88
88
88
88
88
88
88

63
63
63
63
63
63
63

12
46
46
46
46
46
46

46
12
12
12
12
12
12

78
78
78
78
78
78

24
24
88
88
88
88

88
88
24
63
63
63

63
63
63
24
46
46

46
46
46
46
24
24

12
12
12
12
12
12

Grupo 10. Ancona Prez y Tun Xix

46
46
46
46
46
46
46
46
46

93 < 46 no, sin cambio

12 < 93 si, intercambio
63 < 96 si, intercambio
88 < 93 si, intercambio
100 < 93 no, sin cambio
24 < 100 si, intercambio
78 < 100 si, intercambio
0 < 100 si, intercambio

0 < 78 si, intercambio

0 < 24 si, intercambio
0 < 93 si, intercambio
0 < 88 si, intercambio
0 < 63 si, intercambio
0 < 12 si, intercambio
0 < 46 si, intercambio

12 < 46 si, intercambio

63 < 46 no, sin cambio
88 < 63 no, sin cambio
93 < 88 no, sin cambio
24 < 93 si, intercambio
78 < 93 si, intercambio

78 < 24 no, sin cambio

24 < 88 si, intercambio
24 < 63 si, intercambio
24 < 46 si, intercambio
24 < 12 no, sin cambio

8 comparaciones.

1 parte de la 1 pasada

7 comparaciones.

2 parte de la 1 pasada

6 comparaciones.

1 parte de la 2 pasada

5 comparaciones.

2 parte de la 2 pasada

Pgina 7

INSTITUTO TECNOLOGICO DE MERIDA

78
78
78
78
88

88
88
88
88
78

63
63
63
63
63

46
46
46
46
46

78
78
78
78

63
63
63
63

46
46
46
46

24
24
24
24

78
78
78

63
63
63

46
46
46

63

46

24
24
24
24
24

46 < 24 no, sin cambio

63 < 46 no, sin cambio
88 < 63 no, sin cambio
78 < 88 si, intercambio

78 < 63 no, sin cambio

63 < 46 no, sin cambio
46 < 24 no, sin cambio

63 < 46 no, sin cambio

78 < 63 no, sin cambio

63 < 46 no, sin cambio

4 comparaciones.

1 parte de la 3 pasada

3 comparaciones.

2 parte de la 3 pasada

2 comparaciones.
1 parte de la 4 pasada
1 comparacin.
2 parte de la 4 pasada

El arreglo S = [ 100, 93, 88, 78, 63, 46, 24, 12, 0 ] queda ordenado de manera descendente
por el mtodo Shakersort con 4 pasadas completas (8 partes) y 36

comparaciones.

Grupo 10. Ancona Prez y Tun Xix

Pgina 8