Ordenamiento por inserción directa

" Año de la Integración Nacional y el Reconocimiento de Nuestra Diversidad" UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Universidad del Perú, Decana de América

Facultad de Ingeniería de Sistemas e Informática EAP: Ingeniería de Software Curso: Introducción a la Computación e Ingeniería de Software Pr Profesor: Luis Guerra Grados. ---------------------------------------------------------------------

Ordenamiento por Inserción Directa Trabajo Final de Curso In Integrantes:

-

Barrantes Cuba Jhon César Calvo Gordillo Jorge Eduardo De la Cruz Castro Gustavo Néstor Luján Vila Frank José

2012

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.











Ordenación por Inserción Directa ICIS

INDICE

INTRODUCCIÓN El ordenamiento es el proceso de reorganización de un conjunto dado de obje objeto toss en una secu secuen enci cia a espe especi ciffica icada, da, el prop propó ósito sito del del ordenamiento principal es el de facilitar facili tar búsquedas. Así, el objetivo de este proyecto es mostrar un método que facilite el orde ordena nami mien ento to de un grup grupo o de dato datoss segú según n espe especif cific icac acio ione ness del usuario usuario,, ademá ademáss se demost demostrar rará á de manera manera lógica lógica y detalla detallada da el proceso y funcionamiento de dicho método, incluyendo un ejemplo que ilustre el método y facilite el entendimiento de este. Así de las












método método de la baraja. Este método método trata de reorganiz reorganizar ar un conjunto conjunto dado de objetos en una secuencia secuencia especificada, y cuyo propósito es el de facilitar búsquedas.

ORDENAMIENTO POR SELECCIÓN DIRECTA Este Este algor algorit itmo mo es senc sencill illo o y se compo comport rta a razon razonab able leme ment nte e en diver diversa sass situaciones, además brinda buenos resultados a efectos practicos, y es el que las personas utilizan generalmente al ordenar las l as cartas. Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se tom toma el elem elemen ento to k+1 k+1 y se comp compar ara a con con todo todoss los los elem elemen ento toss ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este











Ordenación por Inserción Directa ICIS •

Fácil implementación.

•

Requerimientos mínimos de memoria

Desventajas:

- En inserción directa: Si observamos la posición del valor que estamos ordenando se "borra" automáticamente.

PROCEDIMIENTO DEL MÉTODO DE ORDENAMIENTO POR INSERCIÓN DIRECTA 1. Partimos de un arreglo aleatoriamente ordenado, y marcamos su primer elemento como parte ordenada, el resto será s erá la parte desordenada.

2. Tomamos el primer elemento de la parte no ordenada, y se almacena en una variable temporal.

3. Comparamos empezando por el final de la parte ordenada, hasta que se












4. Se desp despla laza za una una posic posición ión a la dere derech cha a todos todos los elem elemen ento toss que que han han resultado mayores que el que queremos insertar y se coloca el valor de la variable temporal en el lugar encontrado.

Se repite el proceso hasta terminar la sección de elementos no ordenados.

DIAGRAMA DE FLUJO PRINCIPAL:

























LISTANORMAL:


























































PROCEDIMIENTO ingresar (ENTERO codigo[50],CARÁCTER apellidos[30][30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) PROCEDIMIENTO listadocod (ENTERO codigo[50],CARÁCTER apellidos[30][30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) PROCEDIMIENTO listanormal (ENTERO codigo[50],CARÁCTER apellidos[30] [30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) PROCEDIMIENTO listaedad (ENTERO codigo[50],CARÁCTER apellidos[30][30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) PROCEDIMIENTO listanombres (ENTERO codigo[50],CARÁCTER apellidos[30] [30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) PROCEDIMIENTO listapellidos (ENTERO codigo[50],CARÁCTER apellidos[30] [30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) // PROGRAMA PRINCIPAL

INICIO

entero opción, n, edad[50], código[50], r, j carácter apellidos[30][30], nombres[30][30] cadena mensaje hacer escribir(“menu”) escribir(“1.- Ingreso de datos: ”) escribir(“2.- Listado normal”)












PROCEDIMIENTO ingresar (ENTERO codigo[50],CARÁCTER apellidos[30][30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) INICIO

FIN

Entero i,a Hacer Escribir(“Numero de alumnos”) Leer(*pn) Mientras (*pn<1 o *pn>50) Para i de 0 a i<*pn i <*pn hacer Escribir(“Codigo”) Leer(código[c]) Escribir(“Apellidos”) Leer (apellidos[c]) Escribir(“Nombres”) Leer(nombres[c]) Escribir(“Edad”) Leer(edad[c]) Fpara

//PROCEDIMIENTO LISTA NORMAL

PROCEDIMIENTO listanormal (ENTERO codigo[50],CARÁCTER apellidos[30] [30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) INICIO

Entero i












FIN

Fpara

Escribir(“código[i]”)

//PROCEDIMIENTO LISTA ORDENADA POR NOMBRES

PROCEDIMIENTO listanombres (ENTERO codigo[50],CARÁCTER apellidos[30] [30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) INICIO Entero i,j Carácter temp[30] Real comp Escribir(“Lista ordenada por nombres”) Para i de 0 a i0) entonces Copiar nombres[j] en temp Copiar nombres[j+1] en nombres[j] Copiar temp en nombres[j+1] Fsi Fpara Fpara Para i de 0 a i











Para i de 0 a i
FIN

//PROCEDIMIENTO LISTA ORDENADA POR EDADES

PROCEDIMIENTO listaedad (ENTERO codigo[50],CARÁCTER apellidos[30][30], CARÁCTER nombres[30][30], ENTERO edad[50], ENTERO *pn) INICIO Entero i,j,temp Escribir(“Lista ordenada por edades”) Para i de 0 a i=0 y temp< edad [j]) hacer edad [j+1]= edad [j--] edad [j+1]=temp Fmientras Fpara Para i de 0 a i



































CODIFICA ODIF ICACIO CION N EN C++ C ++ #include #include #include #include #include using namespace std; int c=0; void ingresar(int codigo[50],char apellidos[30][30],char apell idos[30][30],char nombres[30][30],int edad[50],int *pn); void listadocod(int codigo[50],char codig o[50],char apellidos[30][30],char nombres[30][30],int nombres[30][30],int edad[50],int c); void listanormal(int codigo[50],char codigo[50] ,char apellidos[30][30],char nombres[30] [30],int edad[50],int c); void listaedad(int codigo[50],char codi go[50],char apellidos[30][30],char nombres[30][30],int edad[50],int c); void listanombres(int codigo[50],char apellidos[30][30],char apellid os[30][30],char nombres[30]












system("PAUSE"); system("cls"); break; case 2:listanormal(codigo,apellidos,nombres,edad, 2:listanormal(codigo,apellidos,nombres,edad,c); c); cout<<" "<











cout<<" "<
}

system("PAUSE"); return EXIT_SUCCESS;

//Procedimiento Ingreso de datos void ingresar(int codigo[50],char apellidos[30][30],char apell idos[30][30],char nombres[30][30],int edad[50],int *pn) {int i,a; do{ cout<<"\n Numero de alumnos(Entre 1 y 50): "; cin>>*pn; }while(*pn<1 || *pn>50); for(i=0;i<*pn;i++) {












//Procedimiento lista ordenada por codigos void listadocod(int codigo[50],char codig o[50],char apellidos[30][30],char nombres[30][30],int nombres[30][30],int edad[50],int c) {int i,j,temp; cout<<"\n\n"<<"\t\t\tLISTA cout<<"\n\n"<<"\t\t\tLISTA ORDENADA POR CODIGOS"; cout<<"\n"<<"\t\t\t--------------------------"; cout<<" "<=0 && temp













} for(i=0;i











{

int i,j,temp; cout<<"\n\n"<<"\t\t\tLISTA cout<<"\n\n"<<"\t\t\tLISTA ORDENADA POR EDADES"; cout<<"\n"<<"\t\t\t-------------------------"; cout<<" "<











El orden ordenami amien ento to por inserció inserción n directa directa es práctic práctico o y sencillo sencillo,, se encuen encuentra tra entr entre e los métod métodos os más más efici eficien ente tess pues pues sus sus oper operac acio ione ness son son poca pocass en comparación con otros métodos. La utilidad de este programa radica en la capacidad para comprender este método, pues la lógica es similar a la de cualq cualqui uier er pers person ona a al orde ordena narr cart cartas as que que encu encuen entr tre e al azar azar y de form forma a desordenada.












http://es.scribd.com/beastieux/d/1739233-Ordenamiento-en-C http://insercion-binaria.tripod.com/index_files/insercion_directa.htm http://saforas.wordpress.com/2008/01/06/metodos-de-ordenamiento-hechoen-c/ http://latecladeescape.com/algoritmos/1123-ordenacion-por-insercion-directahttp://www.youtube.com/watch?v=brsha http://www.youtube.com/w atch?v=brshaFqTEO4&feature FqTEO4&feature=fvwrel =fvwrel

Ordenamiento por inserción directa

Recommend Documents