Teoría y Metodología de Sistemas
Enviado por Christian Pastrana • 30 de Septiembre de 2015 • Documentos de Investigación • 2.071 Palabras (9 Páginas) • 101 Visitas
[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”.
...