Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computacin 1
Programacin de Algoritmos Tpicos en Java
a. Calcula los tiempos de ejecucin en el mejor, peor, y caso promedio del
programa siguiente:
Constante n = un nmero entero (int)
Type vector = Array [1..n] de int
Programa Algoritmo1(VAR a:vector)
int i,j
int temp
BEGIN
For i=1 to n-1 do
For j=n to i+1 by -1 do
If a[j-1]>a[j] then
temp=a[j-1]
a[j-1]=a[j]
a[j]=temp
END IF
END FOR
END FOR
END Algoritmo1;
(*
(*
(*
(*
(*
(*
(*
(*
(*
1
2
3
4
5
6
7
8
9
*)
*)
*)
*)
*)
*)
*)
*)
*)
i.
ii.
iii.
Inicio
J=i+1
Temp=a[i];
N
temp<a[j] and
(j>=1)
Dec(j)
SI
Inc(m)
Fin
Programa de insercin () {
Int in, out;
For (out =1;out<nElems;out++) {
Long temp= a[out];
In=out
While (in>0 && a[in-1] >=temp) {
a[in] = a[in-1];
--in;
}
a[in] =temp;
}
}
Diagrama de flujo
Inicio
J=i+1
Temp=a[i];
N
o
Dec(j)
Inc(m)
temp<a[j] and
(j>=1)
Si
a[j+i]=a[j]
Fin
i.