You are on page 1of 2

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Facultad de Ingeniería de Sistemas e Informática


Escuela Profesional de Ingeniería de Sistemas
Curso: Estructuras de Datos
Prof. G. A. Salinas A.
Practica Calificada Nº 1
(domiciliaria)

1. Analizar e implementar los métodos de ordenamiento interna (burbuja, sacudida,


inserción directa, inserción binaria, selección directa., Shell, quicksort y monticulo) y
exterma (intercalación, mezcla directa y equilibrada) (Cairo 2006: Cap 8 3p329,386p)
1.1. Analizar e implementar cada uno de los métodos temporizando el tiempo de
ejecución para 200, 300 mil, 1 y 3 millones de datos. El tiempo de ordenamiento
debe mostrarlo en una tabla indicando el tiempo para cada método como se muestra
en la figura. Tambien dar las características del hardware: memoria, procesador
(mono, multiprocesador, multinucleo), disco.

No Metodo ordenamiento 100 mil(seg) 200(seg) 1 x 10^6 (seg) 3 x 10^6(seg)


1 Burbuja 20 60 - -
2 Burbuja con senal 15 40 - -
3 Sacudida 14 37 - 1
4 Directa 12 15 40 80
… …

1.2. Debe entregar un informe con las conclusiones de la misma. Véase formato.
2. Formato de Informe:
2.1. Caratula,
2.2. Índice,
2.3. Introducción: Breve introducción al tema en una página,
2.4. Problema. Por ejemplo nos han pedido ordenar los usuarios de una operadora de
teléfonos móvil de Lima.
2.5. Objetivos: Las razones y objetivos por la que se hace y sobre sobre las cuales deberá
concluir.
2.6. Marco teórico. Se refiere a los conceptos teóricos referidos al tema: algoritmo,
lenguajes, programación
2.7. Estado del arte. Como se está resolviendo el problema de ordenamiento de la
información en el mundo, como se crean, como se clasifican, como se emplean
(burbuja, selección, directo Shell, etc.)
2.8. Aporte teórico. Hacer una metodología o proceso en forma general de uso basado
en tamaño, tipo, frecuencia y la infraestructura.
2.9. Aporte practico. Se pone un caso por ejemplo desea ordenar los usuarios de las
operadores de telefonía móvil del Perú. Lógicamente lo hará utilizando la
metodología del punto anterior.
2.10. Evaluación. Aquí hará una evaluación con los tiempos obtenidos y los costos.
2.11. Conclusiones. Aquí debe dar respuesta o concluir sobre los objetivos planteados

1
2.12. Bibliografía. Toda información debe estar referenciada utilizando el formato ISO.
Tenga presente toda la información que va utilizar existe ya, su aporte es solo una
forma de uso de algún método de ordenamiento para resolver un problema
particular
2.13.
3. La práctica será realizada en tándem reutilizando los métodos de ordenamiento del libro
texto de Cairo ya mencionado. Y será entregado el 3 de Septiembre de 2018.

Referencias bibliográficas.

Cairo O. (2006) Estructuras de Datos . McGraw-Hill Interamericana 3ra Ed. Mexico D. F.