Programaciòn II

En la clase del dìa lunes -6/sept/2010-, realizamos un repaso de lo visto anteriormente el dia sabado acerca de vectores, recalcamos la importancia de este concepto y planteamos algunos problemas para los cuales realizamos el algoritmo adecuado,


Uo de los problemas planteados se baso en, dado unn vector A, de tamaño n, y dado un vector B, de tamaño m, calcular la suma de los vectores A y B en un vector resultante C, al nalaizar el problema, nos dimos cuenta de

La necesidad de definir el tamaño del vector resultante,
Que pasaba si m > n, o n < m, o n = m para donde m y n eran nùmeros pares o numeros impares, o algunos de los dos era par y el otro impar. en base a esto planteamos tentativomente un algoritmo en pseudocodigo para la soluciòn a abordar este problema, if(m>n)
k=m;
else if(m k=n;
else
k=m;

for(i=0;i if( i < k )
S[i] = A[i]+ B[i];
else
S[i] = A[i];

}//END FOR

Ustedes que opinan, el codigo anterior es suficiente para solucionar el problema?, el codigo anterior me soluciona el problema?, el codigo funciona? falta o no falta algo?

El anterior problema, tiene como objetivo aclarar algunas cosas acerca del manejo de las posiciones de los vectores, y asegurar que no se presentara un problema por indexación.


otro de los problemas planteados en clase, era el de dado un vector encontrar su inverso, usando un enfoque diferente a los metodos de ordenamiento y buscando la forma de encontrar una solución màs eficiente -menor nùmero de operaciones-, el ejmeplo era algo asi, dado un en vector A, calcule su inverso.

por ejemplo


A = 5 3 7 9 1

Ai = 1 9 7 3 5


Ai, para nosotros es el vector inverso.

Que pasa si consideramos las observaciones del ejemplo anterior?

Que pasa si la longitud del vector A es par, impar.

...
for( i=0; i <= parte_entera(m/2);i++ ){
aux := A[i];
A[i]:= A[m-i];
A[m-i] := aux;
}
...
que opinan de este codigo?, soluciona o no soluciona? cuantas son las operaciones qyue realiza el algoritmo para un vector de tamaño m? hace falta algo?,

les sugiero realizen la prueba de escritorio del algoritmo.

Les pido esten atentos a este medio, "posiblemente" -es decir a un no es oficial-, el dia sabado no tengamos clases debido a la visita de los pares academicos.

a un no recibo todos los trabajos, el lunes el otro otro trabajo que les deje aparte del de repaso de programación I.