TALLER 1 (SUMATORIAS)

Realizar 5 ejercicios de sumatorias: algoritmo1, algoritmo2, selccion, burbuja,

insercion.

Nombre: carlos andres martinez caldon

EJERCICIO 1 (METODO INSERCION )

Begin
for m = prim+1 to ult do
x = a[m] j:=m-1
while (j>=prim) and (x<a[j]) do
a[j+1]=a[j]
end
a[j+1]=x
end
end

SOLUCION:
t
n  i
n
2
10  
n1
ji
1

4 4 4 3 4n 2 6n 5

EJERCICIO 2 (METODO BURBUJA):

Begin
for m= prim to ult - 1 do
for j= ult to m+1 do
I + (a[j-1] > a[j] them
inter (a, j-1, j)
end
end
end

SOLUCION:

t
n  i
n1
1
3
n
ji
1

3 4 9 3 3 8n 2 2n 3

EJERCICIO 3 (METODO SELECCION):

Begin
for i:= prim to ult - 1 do
inter (a,i,posmin (a,i,ult)
End

SOLUCION:
t
n  i
n1
1

3 737n 7i  1467
2
n 2  1461
2
n 3
EJERCICIO 4 (ALGORITMO 1):
PROCEDURE Algoritmo1 (VAR a:vector);
VAR i,j: CARDINAL;
temp: INTEGER;
BEGIN
FOR 1:=1 TO n-1 DO
FOR j:n TO 1+1 BY -1 DO IF a[j-1]>a[j] THEN
IF a [ j-1 ]>a[ j ] THEN
temp:=a[j-1];
a[j-1]:=a[j]; a[j]:=temp
END
END
END
END Algoritmo1;
SOLUCION:
t
n  i
n1
1
3
n1
jn

5 4 3 4 2 5 3 44n 41

EJERCICIO 5 (ALGORITMO 2 ):
PROCEDURE Algoritmo 2 (VAR a:vector; c: INTEGER): CARDIN. VAR inf, sup, i:
CARDINAL;
BEGIN
inf:=1; sup:=n;
WHILE (sup>-inf) DO
i:=(inf+sup) DIV 2;
IF a[i]=c THEN RETURN i
ELSIF c<a[i] THEN sup:=i-1
ELSE inf:=i+1
END
END;
RETURN 0;
END Algoritmo2
SOLUCION:
n3 
t  n1
n

1 3 2 4 2 1 12n 4