CARRERA DE INGENIERÍA DE SISTEMAS Formato para prácticas de laboratorio CÓDIGO MATERIA 5828 NOMBRE DE LA MATERIA ESTRU
Views 151 Downloads 10 File size 352KB
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio CÓDIGO MATERIA 5828
NOMBRE DE LA MATERIA ESTRUCTURA DE DATOS
NIVEL GRUPO 2
PERIO DO 48
INTEGRANT 1.Casco Jefferson ES: 2.Heredia Cristhian PRÁCTI CA No. 1
1
CECASI
DURACIÓN (HORAS)
LABORATORIO: NOMBRE DE LA PRÁCTICA : FECHA : dd/mm/aaaa
MÉTODOS DE ORDENACIÓN – INSERCIÓN 06/04/2016
2
INTRODUCCIÓN El estudio de este método de ordenación es una tarea interesante desde un punto de vista teórico y, naturalmente, práctico. Estudia los algoritmos y técnicas de ordenación más usuales y su implementación en C. De igual modo se estudiará el análisis de los algoritmos utilizados en diferentes métodos de ordenación con el objetivo de conseguir la máxima eficiencia en su uso real. En el capítulo se analizarán los métodos básicos y avanzados más empleados en programas profesionales. Este informe nos permitirá conocer más a fondo el método de inserción, desde uno simple hasta el más complejo. Se realizaran comparaciones en tiempo de ejecución, pre-requisitos de cada algoritmo, funcionalidad y alcance.
2
OBJETIVOS (COMPETENCIA)
OBJETIVO GENERAL Ordenar arreglos, usando algoritmos iterativos de ordenamiento por inserción.
OBJETIVOS ESPECÍFICOS
Página 1
de 9
Versión 1 Aprobado con Resolución Nº .
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio
3
Analizar el proceso en cada paso que realice el programa, mediante la impresión de cada fila en las que se produzca el cambio e ir observando cómo queda la lista ingresada desde el principio hasta el final. Diagnosticar la eficiencia del algoritmo de inserción, mediante una tabla comparativa. Realizar un programa en JAVA con el método de ordenamiento por inserción para verificar su eficiencia con el método de ordenamiento por selección.
MARCO TEÓRICO MÉTODOS DE ORDENACIÓN. El método de ordenación por inserción es similar al proceso típico de ordenar tarjetas de nombres (cartas de una baraja) por orden alfabético, que consiste en insertar un nombre en su posición Correcta dentro de una lista o archivo que ya está ordenado. Así el proceso en el caso de la lista de enteros A = 50, 20, 40, 80, 30.
Pasos para el ordenamiento de inserción: 1. El primer elemento A [0] se considera ordenado; es decir, la lista inicial consta de un elemento. 2. Se inserta A [1] en la posición correcta, delante o detrás de A [0], dependiendo de que sea
Página 2
de 9
Versión 1 Aprobado con Resolución Nº .
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio menor o mayor. 3. Por cada bucle o iteración i (desde i=1 hasta n-1) se explora la sublista A [i-1]. A [0] buscando la posición correcta de inserción; a la vez se mueve hacia abajo (a la derecha en la sublista) una posición todos los elementos mayores que el elemento a insertar A[i], para dejar vacía esa posición. 4. Insertar el elemento a la posición correcta.
Algoritmo Public Static Void main (); { int i, j; int aux; for (i = 1; i < a. length; i++) { /* índice j es para explorar la sublista a[i-1]. a [0] buscando la posición correcta del elemento destino*/ j = i; aux = a[i]; // se localiza el punto de inserción explorando hacia abajo while (j > 0 && aux < a[j-1]) { // desplazar elementos hacia arriba para hacer espacio a[j] = a[j-1]; j--; } a[j] = aux; } } Capítulo 8 estructura de datos en java https://estructuras-de-datos.wikispaces.com/file/view/ORDENAMIENTO+POR+INSERCION.pdf Página 3
de 9
Versión 1 Aprobado con Resolución Nº .
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio
4 PROCEDIMIENTO (DESCRIPCIÓN) A
HARDWARE Y SOFTWARE REQUERIDO
Laboratorio de computación Lenguaje de programación en java
MATERIAL DE APOYO
Proyector Internet Libros PDF
B DESARROLLO DE LA PRÁCTICA Para el desarrollo de la práctica se analizó previamente la teoría sobre el método de ordenamiento por inserción y con esto se empezó a modelar previamente con un algoritmo sobre dicho método.
5 RESULTADOS DE APRENDIZAJE
Página 4
de 9
Versión 1 Aprobado con Resolución Nº .
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio
Página 5
de 9
Versión 1 Aprobado con Resolución Nº .
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio 6
ANEXOS
Algoritmo de ordenación de la inserción.
package Ejercicios; import java.util.Scanner; public class inserccion { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int tamaño=0,auxi; int ar[]; boolean y; String value; Scanner in =new Scanner (System.in); do{ System.out.println("Ingrese el tamaño que desea para realizar el vector"); value = in.next(); y=true; try{ tamaño=Integer.parseInt(value); }catch(NumberFormatException e){ System.out.println("Ingrese Nuevamente "); y=false;
Página 6
de 9
Versión 1 Aprobado con Resolución Nº .
CARRERA DE INGENIERÍA DE SISTEMAS
Formato para prácticas de laboratorio } }while(y==false); ar= new int[tamaño]; for(int i = 0; i= 1)) { ar[con2 + 1] = ar[con2]; con2 = con2 - 1; } if (ar[con2]