ordenacion avanzada

CENTRO DE ENSEÑANZA TÉCNICA
INDUSTRIAL
DIVISIÓN DE INFORMÁTICA Y COMPUTACIÓN
ACADEMIA DE COMPUTACIÓN
PLANTEL TONALÁ
MATERIA: Estructura dinámica de datos

CLAVE: 260F

PRACTICA

3NOMBRE DE LA PRÁCTICA: Métodos básicos de ordenamiento
UNIDAD Y TEMA: 1.2 MÉTODOS AVANZADOS DE ORDENAMIENTO
Nombre: _________________________________________Grado:____________Registro:___________
Fechade Entrega:________________________
OBJETIVO: El alumno comprenderá los métodos de ordenamiento avanzados, observando en ellos la
principal característica que los identifica al programar la soluciónde un problema que necesita la aplicación
de estos métodos.
MARCO TEÓRICO: (anexo 1)
-Investigación de las características principales de los métodos avanzados de ordenamiento
-Investigación depor lo menos otros 2 métodos avanzados además de quick sort y shell
MATERIAL
 Computadora con lenguaje de programación instalado
 Unidad de almacenamiento secundario (Diskette, Memoria flash,etcétera)
 Libro de referencia para el lenguaje a utilizar
PROCEDIMIENTO
Elabore un programa que cumpla con los siguientes requerimientos:
Requerimientos generales:
1.
2.

Deberá de ordenarascendentemente los datos introducidos por el usuario, utilizando para ello los
métodos de shell y quick sort (en este caso UNICAMENTE LLEGAR AL PASO ANTES DE LA
RECURSION).
Generará un archivo de textodenominado PASOS.TXT donde se indicara paso a paso como fue siendo
ordenado el vector, además indicara que método utilizó, cuantos intercambios hubo y cuantas
comparaciones se realizaron en elVECTOR durante el proceso.

Requerimientos visuales:
1.
2.
3.

Mostrará en pantalla el vector conforme se vaya ordenando paso por paso, mostrando en un color
diferente la pareja de posiciones quese estén intercambiando (únicamente para el caso de shell).
Para el caso de Quick sort mostrar paso a paso como se va dividiendo el vector original, sin necesidad de
colorar ningún intercambio,...