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

2 Algoritmos Destrezas Esperadas  Utilización de Matrices para resolver problemas.  Utilización de cadenas en la solución de problemas.

3 1.Crear un algoritmo Dada una matriz de 5x5 y un vector de 5 elementos, verificar que el vector es un subconjunto de la matriz (todos los elementos del vector están en la matriz). Considere el arreglo y la matriz de tipo entero.

5 2. Crear un algoritmo Dadas dos matrices enteras de 4x4 sin elementos repetidos en cada matriz. Determinar cuán similares son las matrices. Las matrices son 100% similares si ambas matrices tienen todos sus elementos iguales, las matrices pueden estar desordenadas. Si las matrices tienen 8 elementos iguales tienen un 50% de similaridad.

7 3. Crear un algoritmo Crear un algoritmo que calcule el largo de una cadena ingresada por teclado. En lugar de usar scanf, podemos utilizar la funcion gets, para capturar cadenas

8 Algoritmo char cad[20] int i, largo printf(“ingrese su nombre”) gets(cad) for(i=0,largo=0;cad[i]=‘\0’;i=i+1) largo=largo+1 printf(“el largo de su nombre es”, largo)

9 4. Crear un algoritmo Crear un algoritmo que cambie las vocales minúsculas por mayúsculas. Considere una cadena de tamaño 20.

10 Algoritmo char cad[20] int i // Aquí se han ingresado el arreglo for(i=0;cad[i]!=‘\0’ ;i=i+1) { if(cad[i]==‘a’) cad[i]=‘A’ else if(cad[i]==‘e’) cad[i]=‘E’ else if(cad[i]=‘i’) cad[i]=‘I’ else if(cad[i]=‘o’) cad[i]=‘O’ else if(cad[i]=‘u’) cad[i]=‘U’ else continue }

11 5. Crear un algoritmo Crear un algoritmo que busque una cadena de tamaño 3 en una cadena de tamaño 9.

12 Algoritmo char cad3[3], cad9[9] int i, j, k, m, esta=0 // Aquí se han ingresado las cadenas for(i=0; cad3[i]=! ’\0’ && !esta;i=i+1) { for(j=0;cad9[j]=!’\0’&& !esta ;j=j+1) { if(cad[i]==cad9[j]) { k=i+1,m=j+1,cont=1 // se usan var. auxiliares para recorrer // cont cuenta las coincidencias while((cad3[k]==cad9[m])&& cad3[k]!= ’\0’) cont=cont+1 if(cont==3) esta=1 else continue } if(esta==1) printf(“la cadena está”) esle printf(“la cadena no está”)

13 Conclusiones Las cadenas siempre terminan con el elemento ‘\0’ Podemos utilizar la función gets para capturar una cadena.