Teoría y Metodología de Sistemas

Christian PastranaDocumentos de Investigación30 de Septiembre de 2015

2.071 Palabras (9 Páginas)149 Visitas

Página 1 de 9

[pic 1][pic 2][pic 3]

Contenido

Ejercicio 1:

1.-Ciclo externo

2.- Ciclo interno

Ejercicio 2.

Ejercicio 3:

1.-Ciclo externo

2.- Ciclo interno

Ejercicio 4:

Ejercicio 5:

1. ciclo externo

2.- ciclo interno

Ejercicio 6:

Ejercicio 1:

Completa los puntos, para indicar que hacen los ciclos del algoritmo.[pic 4]

1.-Ciclo externo

El ciclo externo nos permite recorrer el arreglo el cual va de “0” hasta “A-1” en el cual la variable n almacena dicho valor en la declaración “int n= A.length;”. Dentro del mismo ciclo se encuentra el algoritmo de ordenamiento.

2.- Ciclo interno

El ciclo interno hace una comparación, mientras el campo “j” sea mayor o igual a “0” y “A[j] sea mayor a “v” hasta que la condición se cumpla, A[j] incrementa en 1 hasta que A[j] sea igual a”v”.

Ejercicio 2. Objetivo, aprender el funcionamiento del algoritmo de ordenamiento por inserción, y cuyo objetivo es ordenar el arreglo de forma ascendente. Suponga que los valores que se encuentran en la tabla siguiente, corresponden a una secuencia de números enteros, cuyo propósito es ordenarlos. Muestre el avance en cada una de las iteraciones y marque en cada iteración la parte del arreglo que ya se encuentra ordenado.
25	13	45	12	1	76	42	90	56	27	33	69	72	99	81	original
25	13	45	12	1	76	42	90	56	27	33	69	72	99	81	25<13 NO (intercambio)
13	25	45	12	1	76	42	90	56	27	33	69	72	99	81	25<45 SI (no intercambio)
13	25	45	12	1	76	42	90	56	27	33	69	72	99	81	45<12 NO (intercambio)
13	25	12	45	1	76	42	90	56	27	33	69	72	99	81	25<12 NO (intercambio)
13	12	25	45	1	76	42	90	56	27	33	69	72	99	81	13<12 NO (intercambio)
12	13	25	45	1	76	42	90	56	27	33	69	72	99	81	45<1 NO (intercambio)
12	13	25	1	45	76	42	90	56	27	33	69	72	99	81	25<1 NO (intercambio)
12	13	1	25	45	76	42	90	56	27	33	69	72	99	81	13<1 NO (intercambio)
12	1	13	25	45	76	42	90	56	27	33	69	72	99	81	12<1 NO (intercambio)
1	12	13	25	45	76	42	90	56	27	33	69	72	99	81	45<76 SI (no intercambio)
1	12	13	25	45	76	42	90	56	27	33	69	72	99	81	76<42 NO (intercambio)
1	12	13	25	46	42	76	90	56	27	33	69	72	99	81	46<42 NO (intercambio)
1	12	13	25	42	46	76	90	56	27	33	69	72	99	81	25<42 SI (no intercambio)
1	12	13	25	42	46	76	90	56	27	33	69	72	99	81	76<90 SI (no intercambio)
1	12	13	25	42	46	76	90	56	27	33	69	72	99	81	90<56 NO (intercambio)
1	12	13	25	42	46	76	56	90	27	33	69	72	99	81	76<56 NO (intercambio)
1	12	13	25	42	46	56	76	90	27	33	69	72	99	81	46<56 SI (no intercambio)
1	12	13	25	42	46	56	76	90	27	33	69	72	99	81	90<27 NO (intercambio)
1	12	13	25	42	46	56	76	27	90	33	69	72	99	81	76<27 NO (intercambio)
1	12	13	25	42	46	56	27	76	90	33	69	72	99	81	56<27 NO (intercambio)
1	12	13	25	42	46	27	56	76	90	33	69	72	99	81	46<27 NO (intercambio)
1	12	13	25	42	27	46	56	76	90	33	69	72	99	81	42<27 NO (intercambio)
1	12	13	25	27	42	46	56	76	90	33	69	72	99	81	25<27 SI(no intercambio)
1	12	13	25	27	42	46	56	76	90	33	69	72	99	81	90<33 NO (intercambio)
1	12	13	25	27	42	46	56	76	33	90	69	72	99	81	76<33 NO (intercambio)
1	12	13	25	27	42	46	56	33	76	90	69	72	99	81	56<33 NO (intercambio)
1	12	13	25	27	42	46	33	56	76	90	69	72	99	81	46<33 NO (intercambio)
1	12	13	25	27	42	33	46	56	76	90	69	72	99	81	42<33 NO (intercambio)
1	12	13	25	27	33	42	46	56	76	90	69	72	99	81	27<33 SI (no intercambio)
1	12	13	25	27	33	42	46	56	76	90	69	72	99	81	90<69 NO (intercambio)
1	12	13	25	27	33	42	46	56	76	69	90	72	99	81	76<69 NO (intercambio)
1	12	13	25	27	33	42	46	56	69	76	90	72	99	81	56<69 SI (no intercambio)
1	12	13	25	27	33	42	46	56	69	76	90	72	99	81	90<72 NO (intercambio)
1	12	13	25	27	33	42	46	56	69	76	72	90	99	81	76<72 NO (intercambio)
1	12	13	25	27	33	42	46	56	69	72	76	90	99	81	69<72 SI (no intercambio)
1	12	13	25	27	33	42	46	56	69	72	76	90	99	81	90<99 SI (no intercambio)
1	12	13	25	27	33	42	46	56	69	72	76	90	99	81	99<81 NO (intercambio)
1	12	13	25	27	33	42	46	56	69	72	76	90	81	99	90<81 NO (intercambio)
1	12	13	25	27	33	42	46	56	69	72	76	81	90	99	LISTA ORDENADA

Ejercicio 3:

[pic 5]

1.-Ciclo externo

El ciclo externo es un “do-while” que tiene como condicional el repetir la misma secuencia mientras el intercambio sea verdadero y el arreglo valla desde “o” hasta el tamaño del arreglo menos uno “n-1” en el cual “i” que representa el número de casillas en el arreglo se incrementa en “1”.

2.- Ciclo interno

En el ciclo interno tenemos un “for” el cual inicia en “1” tomando la segunda posición del arreglo y finaliza en “n-i” posiciones, con un incremento de “1” por cada vez que repite, dentro de este se encuentra una condición la cual determina si la casilla anteriores mayor a la actual, si esto se cumplo hay un intercambio de valores e “intercambios” toma el valor de “true”.

...

Descargar como (para miembros actualizados) txt (27 Kb) pdf (331 Kb) docx (1 Mb)

Leer 8 páginas más »

Leer documento completo Guardar

Disponible sólo en Clubensayos.com