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:

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:
EJERCICIO 3 (METODO SELECCION):

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

SOLUCION:

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:
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: