Introducción a la Programación “Vectores y Matrices”

1. Introducción a la Programación“Vectores y Matrices” Semestre de Otoño 2006 Manuel Crisosto M., Claudio Gutiérrez S., Christian Vidal C.

2. Algoritmos • Destrezas Esperadas • Utilización de arreglos para resolver problemas. • Utilización de Matrices para resolver problemas.

3. 1.Crear un algoritmo Crear un algoritmo que determine si un arreglo de 5 elementos es binario. Es decir el arreglo está conformado por 1 y 0. Considere que el arreglo es de tipo entero.

4. Algoritmo int arr[5],i, es=1 for(i=0;i<5; i=i+1){ printf(“Ingrese el elemento i del arreglo “) scanf (arr[i]) } for(i=0;i<5 && es!=0; i=i+1) { if(arr[i]==0 || arr[i]==1) continue else es=0 } if( es==0) printf(“El arreglo no es binario”) else printf(“El arreglo es binario”)

5. 2. Crear un algoritmo • Dado dos arreglos binarios (sólo están compuestos por 1 y 0) determinar si uno es el complemento del otro. Suponga que se han ingresado los arreglos. Utilice arreglos de tipo entero y de tamaño 5.

6. Algoritmo int arr1[5], arr2[5],i, stop=1 // Aquí se han ingresado los arreglos y se han //verificado que son arreglos binarios for(i=0;i<5 && stop!=0 ;i=i+1) { if(arr1[i]==arr2[i]) stop=0 else continue } if( !stop) printf(“Los arreglos no son complementarios”) else printf(“Los arreglos son complementarios”)

7. 3. Crear un algoritmo • Crear un algoritmo que verifique si un arreglo de 5 elementos es positivo, es decir todos los elemento son mayores o iguales que 0. Considere el arreglo de tipo entero

8. Algoritmo int arr[5], i, stop=1 // Aquí se han ingresado los elementos del //arreglo for(i=0;i<5 && stop!=0 ;i=i+1) { if(arr[i]<0) stop=0 else continue } if( !stop) printf(“el arreglo no es positivo”) else printf(“el arreglo es positivo”)

9. 4. Crear un algoritmo • Crear un algoritmo que verifique si un arreglo de 5 elementos, contiene elementos repetidos. Considere el arreglo de tipo entero

10. Algoritmo int arr[5], i, j, stop=1 // Aquí se han ingresado los elementos del //arreglo for(j=0;j<5 && stop ;j=j+1) for(i=0;i<5 && stop!=0 ;i=i+1) { if(j!=i) { if(arr[j]==arr[i]) stop=0 else continue } } if( !stop) printf(“Existen elementos repetidos”) else printf(“No existen elementos repetidos”)

11. Otra solución int arr[5], i, j, stop=1 // Aquí se han ingresado los elementos del //arreglo for(j=0;j<5 && stop ;j=j+1) for(i=j+1;i<5 && stop!=0 ;i=i+1) { if(arr[j]==arr[i]) stop=0 else continue } if( !stop) printf(“Existen elementos repetidos”) else printf(“No existen elementos repetidos”)

12. 5. Crear un algoritmo • Crear un algoritmo que verifique si una matriz de 5x5 en la columna final contiene la suma de los elementos de las filas. Considere la matriz de tipo entero.

13. Algoritmo int arr[5][5], i, j, stop=1,suma=0 // Aquí se han ingresado los elementos del //arreglo for(i=0;i<5 && stop ;i=i+1) { for(j=0,suma=0;j<4 && stop!=0 ;j=j+1) suma=suma+arr[i][j] if(arr[i][j]!=suma) stop=0 else continue } if( !stop) printf(“La suma no concuerda”) else printf(“se verifica la suma”)

14. Conclusiones • Cuando se ocupa una sola instrucción después de un ciclo o bifurcación no es necesario colocar { , } • Por ejemplo: for(i=0; i<5; i=i+1) for(i=0; i<5; i=i+1) suma=suma+arr[i] { suma=suma+arr[i] }

15. Conclusiones • La sentencia continue, continua con el funcionamiento normal del código.