ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Teoría y Metodología de Sistemas


Enviado por   •  30 de Septiembre de 2015  •  Documentos de Investigación  •  2.071 Palabras (9 Páginas)  •  101 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 »
Disponible sólo en Clubensayos.com