Sei sulla pagina 1di 2

Respuesta:

El ms rpido es el Mtodo de Insercin, porque realiza menos comparaciones


/ Definir variables
nota: array
j, x, z, ordena: enteros
INICIO
/ ingreso de los 5 notas
Para j=1 hasta 5 hacer
Leer nota[j]
Fin Para
/ Ordenamiento mediante mtodo insercin
Para x = 2 hasta 5 hacer
ordena = nota[x]
z = x-1
Mientras ((z > 0) y (nota[z] > ordena)) hacer
nota[z+1] = nota[z]
z=z1
Fin mientras
nota[z+1] = ordena
Fin para
/ imprimir notas ordenadas
Para j=1 hasta 5 hacer
Escribir nota[j]
Fin Para
FIN
1. La variable nota es de tipo matriz.
2. Las variables j, x, z sern utilizadas como contadores acumulativos de uno en uno.
3. La variable ordena ser utilizada para el intercambio.
4. El pseudocdigo se divide en:
o Definicin o declaracin de variables.
o Un procedimiento de ingreso de valores (notas) en un array o matriz.
o Un procedimiento de ordenamiento de los valores ingresados al array,
utilizando el mtodo insercin.
o Un procedimiento de impresin de los valores ya ordenados de la matriz nota.
5. En el procedimiento de Ordenamiento utilizando el mtodo de Insercin se define lo
siguiente:
- La variable x es la encargada de contar el nmero de pasadas.
- La variable z es la encargada de posicionar el puntero en la nota o elemento con
los que se comparar.
- La variable ordena carga temporalmente el valor de la nota actual para cuando se
produzca el intercambio no se pierda el valor de la nota[x] y este se cargue a la
nota [y].
- En la primera pasada se compara:
o Se compara el segundo con el primero. Si el segundo es mayor que el
primero, se cambia. Si no, no cambia de posicin.
- En la segunda pasada o recorrido se compara:
o Se compara el tercero con el segundo. Si el tercero es mayor que el
segundo, se cambia. Si no, no cambia de posicin.

Se compara el segundo con el primero. Si el segundo es mayor que el


primero se cambia. Si no, no cambia de posicin.
En la tercera pasada o recorrido se compara:
o Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero,
se cambia. Si no, no cambia de posicin.
o Se compara el tercero con el segundo. Si el tercero es mayor que el
segundo, se cambia. Si no, no cambia de posicin.
o Se compara el segundo con el primero. Si el segundo es mayor que el
primero se cambia. Si no, no cambia de posicin.
En la cuarta pasada o recorrido se compara:
o Se compara el quinto con el cuarto. Si el quinto es mayor que el cuarto, se
cambia. Si no, no cambia de posicin.
o Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero,
se cambia. Si no, no cambia de posicin.
o Se compara el tercero con el segundo. Si el tercero es mayor que el
segundo, se cambia. Si no, no cambia de posicin.
o Se compara el segundo con el primero. Si el segundo es mayor que el
primero se cambia. Si no, no cambia de posicin.
Resultado de estos recorridos y cambios de lugares de los valores de la matriz nota
estos valores estn ordenados en forma ascendente.

Ordenamiento usando Mtodo INSERCIN


Notas Ingresadas
15
Primera Pasada
15

16

19

12

16

19

12

16
16

19
19

12
12

16
16
16

19
19
19

12
12
12

16
12
15
15

12
16
16
16

19
19
19
19

15

16

19

Segunda Pasada
15
7
7
15
Tercera Pasada
7
15
7
15
7
15
Cuarta Pasada
7
15
7
15
7
12
7
12
Ordenados en forma ascendente
7
12

Potrebbero piacerti anche

  • Actividad 3
    Actividad 3
    Documento3 pagine
    Actividad 3
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Mapa Del Parque de Las Leyendas 2015
    Mapa Del Parque de Las Leyendas 2015
    Documento1 pagina
    Mapa Del Parque de Las Leyendas 2015
    Tati Robles Crisóstomo
    100% (1)
  • Actividad 3
    Actividad 3
    Documento3 pagine
    Actividad 3
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Mapa Del Parque de Las Leyendas 2015
    Mapa Del Parque de Las Leyendas 2015
    Documento1 pagina
    Mapa Del Parque de Las Leyendas 2015
    Tati Robles Crisóstomo
    100% (1)
  • Autoevaluacion 4
    Autoevaluacion 4
    Documento2 pagine
    Autoevaluacion 4
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Comunicación Organizacional
    Comunicación Organizacional
    Documento2 pagine
    Comunicación Organizacional
    FidelRojasSanchez
    Nessuna valutazione finora
  • Solución Ejercicios
    Solución Ejercicios
    Documento1 pagina
    Solución Ejercicios
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Insercción de Gatos
    Insercción de Gatos
    Documento2 pagine
    Insercción de Gatos
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Negocios Son Negocios
    Negocios Son Negocios
    Documento1 pagina
    Negocios Son Negocios
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Filosofia Griega
    Filosofia Griega
    Documento1 pagina
    Filosofia Griega
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Me Todos Gat Unos
    Me Todos Gat Unos
    Documento3 pagine
    Me Todos Gat Unos
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • MÉTODOS
    MÉTODOS
    Documento3 pagine
    MÉTODOS
    مايكل اندرسون لاتوري
    Nessuna valutazione finora
  • Autoeva UA1
    Autoeva UA1
    Documento3 pagine
    Autoeva UA1
    Hector Elias Huayta
    Nessuna valutazione finora
  • Dominios
    Dominios
    Documento1 pagina
    Dominios
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Teoria de Conjuntos
    Teoria de Conjuntos
    Documento7 pagine
    Teoria de Conjuntos
    cjoel1811
    Nessuna valutazione finora
  • La Empresa
    La Empresa
    Documento2 pagine
    La Empresa
    Medardo Garcia Castillo
    Nessuna valutazione finora
  • Situacion Social de Lima
    Situacion Social de Lima
    Documento1 pagina
    Situacion Social de Lima
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Medidas
    Medidas
    Documento2 pagine
    Medidas
    Emil Diaz
    Nessuna valutazione finora
  • Dieta Calorica
    Dieta Calorica
    Documento4 pagine
    Dieta Calorica
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Tarea 6 Equilibrio Fondos y Ratios
    Tarea 6 Equilibrio Fondos y Ratios
    Documento34 pagine
    Tarea 6 Equilibrio Fondos y Ratios
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Mermelada Mango
    Mermelada Mango
    Documento1 pagina
    Mermelada Mango
    agustina1978
    Nessuna valutazione finora
  • Variables
    Variables
    Documento1 pagina
    Variables
    Tati Robles Crisóstomo
    Nessuna valutazione finora
  • Tipos de Declaración de Variables
    Tipos de Declaración de Variables
    Documento60 pagine
    Tipos de Declaración de Variables
    Tati Robles Crisóstomo
    Nessuna valutazione finora