UNIVERSIDAD TECNOLÓGICA NACIONAL

FACULTAD REGIONAL TUCUMÁN

DEPARTAMENTO DE SISTEMAS
CÁTEDRA: ALGORITMOS Y ESTRUCTURAS DE DATOS

TRABAJO GRUPAL INTEGRAL – PRIMER CUATRIMESTRE - ORDENAMIENTO

ANÁLISIS DE ALGORITMOS Y MÉTODOS DE ORDENAMIENTO

Este trabajo integrador, formado por dos partes, la primera parte es una investigación teórica sobre
los diferentes métodos de ordenamiento, solo los que se describen más abajo, que se pueden realizar con los
valores de un vector de orden N. La segunda parte es el desarrollo de un programa que muestre por medio
de un menú los diferentes la ejecución de los diferentes métodos en lenguaje C o C++ que realizan el
ordenamiento de los datos por medio de los métodos descriptos en la teoría.

DESCRIPCIÓN DE LA MONOGRAFÍA (PRIMERA PARTE)

La carpeta a presentar debe contener los nombres de los integrantes del grupo, y desarrollar los
puntos que se indican a continuación.

1) ¿Qué es el Análisis Algorítmico?

2) Definir Orden de un Algoritmo.
3) Analizar los siguientes métodos de ordenamiento:
a. Intercambio o burbuja mejorada.
b. Inserción o método de la baraja
c. Selección o método sencillo
d. Rápido o QuickSort
e. Por Mezcla o MergeSort
4) Diferencia entre los diferentes métodos.
5) La defensa será oral y realizada por todos los miembros el grupo. Cualquiera puede empezar y
continuar otro compañero seleccionado o no por el docente.
6) Pueden utilizar diapositiva, videos, o bien cualquier medio que consideren apropiado para mejorar
su presentación.
7) La presentación del trabajo se hará a través de la plataforma y la defensa de la misma es en forma
oral ante profesor de teoría y en los horarios a convenir con él.

8) Se deberá detallar en la última hoja, las fuentes consultadas. (Libros, páginas web, docentes,
documentos monográficos, etc.).

-1-
 UNIVERSIDAD TECNOLÓGICA NACIONAL
FACULTAD REGIONAL TUCUMÁN
DEPARTAMENTO DE SISTEMAS
CÁTEDRA: ALGORITMOS Y ESTRUCTURAS DE DATOS

DESCRIPCIÓN DEL PROGRAMA (SEGUNDA PARTE)

El trabajo deberá ser presentado en un único programa que por medio de un menú de opciones
permita seleccionar y realizar la carga de un vector, al cual se le realizaran deferentes tipos de ordenamientos
utilizando cada uno de los métodos que se mencionan en la monografía.

Se deberá tener en cuenta que cada método deberá utilizar un vector diferente para no modificar el
orden de los datos ingresado en el vector original. Se deberá trabajar teniendo en cuenta las siguientes pautas.

1) Cada método será parte de una única librería. En la cual se encontraran todos los métodos.
2) Utilizar funciones con tipo, sin tipo, parámetros con valor, parámetros por referencia. Según el
caso y el tipo de función y el análisis realizado por el grupo.
3) No duplicar funciones. Puede ocurrir que más de un método utilice la misma función. Aquellas
funciones que son utilizadas por más de un método deberán formar parte de la biblioteca o librería
mencionada en el apartado 1.

-2-