Introducción a la Programación“Vectores y Matrices”
Semestre de Otoño 2006
Manuel Crisosto M., Claudio Gutiérrez S.,
Christian Vidal C.
Algoritmos
Destrezas Esperadas
Utilización de arreglos para resolver problemas.
Utilización de Matrices para resolver problemas.
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.
Algoritmoint 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”)
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.
Algoritmoint arr1[5], arr2[5],i, stop=1// Aquí se han ingresado los arreglos y se han //verificado que son arreglos binariosfor(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”)
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
Algoritmoint arr[5], i, stop=1// Aquí se han ingresado los elementos del//arreglofor(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”)
4. Crear un algoritmo
Crear un algoritmo que verifique si un arreglo de 5 elementos, contiene elementos repetidos. Considere el arreglo de tipo entero
Algoritmoint arr[5], i, j, stop=1// Aquí se han ingresado los elementos del//arreglofor(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”)
Otra soluciónint arr[5], i, j, stop=1// Aquí se han ingresado los elementos del//arreglofor(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”)
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.
A B C =A+B+C
D E F =D+E+F
Algoritmoint arr[5][5], i, j, stop=1,suma=0// Aquí se han ingresado los elementos del//arreglofor(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”)
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] }
Conclusiones
La sentencia continue, continua con el funcionamiento normal del código.