CARRERA DE INGENIERA

DE SISTEMAS

Formato para prcticas de laboratorio

CDIGO
MATERIA
5828

NOMBRE DE LA MATERIA
ESTRUCTURA DE DATOS

NIVEL
GRUPO
2

PERIO
DO
48

INTEGRANT 1.Casco Jefferson

ES:
2.Heredia Cristhian
PRCTI
CA
No.
1

CECASI

DURACIN
(HORAS)

LABORATORIO:
NOMBRE DE LA
PRCTICA :
FECHA : dd/mm/aaaa

MTODOS DE ORDENACIN
INSERCIN
06/04/2016

INTRODUCCIN
El estudio de este mtodo de ordenacin es una tarea interesante desde un punto de vista terico y,
naturalmente, prctico. Estudia los algoritmos y tcnicas de ordenacin ms usuales y su implementacin
en C. De igual modo se estudiar el anlisis de los algoritmos utilizados en diferentes mtodos de
ordenacin con el objetivo de conseguir la mxima eficiencia en su uso real. En el captulo se analizarn los
mtodos bsicos y avanzados ms empleados en programas profesionales.
Este informe nos permitir conocer ms a fondo el mtodo de insercin, desde uno simple hasta el ms
complejo. Se realizaran comparaciones en tiempo de ejecucin, pre-requisitos de cada algoritmo,
funcionalidad y alcance.

OBJETIVOS (COMPETENCIA)

OBJETIVO GENERAL
Ordenar arreglos, usando algoritmos iterativos de ordenamiento por insercin.

OBJETIVOS ESPECFICOS

Pgina 1

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

Analizar el proceso en cada paso que realice el programa, mediante la impresin de cada fila en las
que se produzca el cambio e ir observando cmo queda la lista ingresada desde el principio hasta el
final.
Diagnosticar la eficiencia del algoritmo de insercin, mediante una tabla comparativa.
Realizar un programa en JAVA con el mtodo de ordenamiento por insercin para verificar su
eficiencia con el mtodo de ordenamiento por seleccin.

MARCO TERICO
MTODOS DE ORDENACIN.
El mtodo de ordenacin por insercin es similar al proceso tpico de ordenar tarjetas de nombres
(cartas de una baraja) por orden alfabtico, que consiste en insertar un nombre en su posicin
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 insercin:

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 posicin correcta, delante o detrs de A [0], dependiendo de que sea

Pgina 2

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

menor o mayor.
3. Por cada bucle o iteracin i (desde i=1 hasta n-1) se explora la sublista A [i-1].
A [0] buscando la posicin correcta de insercin; a la vez se mueve hacia abajo (a la derecha
en la sublista) una posicin todos los elementos mayores que el elemento a insertar
A[i], para dejar vaca esa posicin.
4. Insertar el elemento a la posicin 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
posicin correcta del elemento destino*/
j = i;
aux = a[i];
// se localiza el punto de insercin 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;
}
}
Captulo 8 estructura de datos en java
https://estructuras-de-datos.wikispaces.com/file/view/ORDENAMIENTO+POR+INSERCION.pdf
Pgina 3

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

4 PROCEDIMIENTO (DESCRIPCIN)
A

HARDWARE Y SOFTWARE
REQUERIDO

Laboratorio de computacin
Lenguaje de programacin en
java

MATERIAL DE APOYO

Proyector
Internet
Libros PDF

B DESARROLLO DE LA PRCTICA
Para el desarrollo de la prctica se analiz previamente la teora sobre el mtodo de ordenamiento
por insercin y con esto se empez a modelar previamente con un algoritmo sobre dicho mtodo.

5 RESULTADOS DE APRENDIZAJE

Pgina 4

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

Pgina 5

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

6

ANEXOS

Algoritmo de ordenacin de la insercin.

package Ejercicios;
import java.util.Scanner;
public class inserccion {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int tamao=0,auxi;
int ar[];
boolean y;
String value;
Scanner in =new Scanner (System.in);
do{
System.out.println("Ingrese el tamao que desea para realizar el
vector");
value = in.next();
y=true;
try{
tamao=Integer.parseInt(value);
}catch(NumberFormatException e){
System.out.println("Ingrese Nuevamente ");
y=false;

Pgina 6

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

}
}while(y==false);
ar= new int[tamao];
for(int i = 0; i<ar.length;i++){
do{
System.out.println(" Vector ["+i+"]:");
ar[i]=in.nextInt();
}while(i == tamao);
}
System.out.println("

");

System.out.println("
");
System.out.println("\n ");
System.out.println(" i"+" \t\t"+ "aux2" +"\t\t "+"arreglo[auxi2]"+"\t\t "+ "
arreglo[auxi2+1]"+"\t\t "+ "aux "+"\t\t "+ "arreglo[2] "+"\t\t"+ " arreglo[2+1]"
+"\t\t"+"lista[]");
System.out.println("\n ");
for (int i = 1; i < ar.length; i++) {
auxi = ar[i];
int con2 = i - 1;
while ((auxi < ar[con2]) && (con2 >= 1)) {
ar[con2 + 1] = ar[con2];
con2 = con2 - 1;
}
if (ar[con2] <= auxi) {
ar[con2 + 1] = auxi;

Pgina 7

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

} else {
ar[con2 + 1] = ar[con2];
ar[con2] = auxi;
}
System.out.println(" ");
System.out.print(i+"\t\t"+
con2+"\t\t\t"+ar[con2]+"\t\t\t"+ar[con2+1]+"\t\t\t"+auxi+"\t\t\t"+ar[2]+"\t\t\t"+
ar[2+1]+"\t\t\t");
for (int i1 = 0; i1 < ar.length; i1++) {
System.out.print(" "+ar[i1]);
}
}

System.out.println("
");
System.out.println("
");
System.out.println(" Integrantes: ");
System.out.println(" Jefferson Casco ");
System.out.println(" Cristhian Heredia ");
}
}

Pgina 8

de 9

Versin 1
Aprobado con Resolucin N .

CARRERA DE INGENIERA
DE SISTEMAS

Formato para prcticas de laboratorio

7 REFERENCIAS
BIBLIOTECA VIRTUAL UPS
Deitel, Paul J. y Harvey M. Deitel, Cmo programar en java. Sptima edicin

Joyanes A, L., (2007). Estructura De Datos en Java (2da Edicin). Mcgraw Hill.

Elaborado por:
Walter Fernando
Gaibor N.
Docente

Revisado por:

Aprobado por:

Coordinador rea

Director de la Carrera

Pgina 9

de 9

Versin 1
Aprobado con Resolucin N .