Gestin II/2013

Aux. Marcelo Calle Tiini Aux. Jhonny Rubn Monrroy Casillo

Prctica 2

INF - 111
Aux. Elmer Shamir Zapata Alanoca Aux. Juan Pablo Strelli

Funciones y procedimientos
(Nota.- Para todos los ejercicios utilizar programacin modular, los estudiantes deben realizar los ejercicios pares) 1. Dado un nmero disear una funcin para verificar si este es primo si el nmero es primo imprimir un mensaje que diga es primo si no imprimir un mensaje que diga no es primo. Ej. Entrada 3 Salida es primo Entrada 8 Salida no es primo 2. Utilizando programacin modular a) Disear un programa que permita encontrar la cantidad de dgitos pares que tiene un nmero introducido por teclado. b) En base al nmero introducido, se pide generar otros 2 nmeros, el 1 contendr el nmero de dgitos primos y el otro va a contener a los nmeros pares. c) El nuevo numero generado que contiene a los dgitos primos, ser primo? 3. Dado un numero con ms de 8 dgitos, mostrar el dgito mayor y menor 4. Dado un numero con ms de 10 dgitos, realizar la siguiente tarea: Si # dgitos es par, intercambiar el primer par con el ultimo par, etc. Si # dgitos es impar, intercambiar el primer impar con el ultimo impar, etc. 5. Dado un numero N, se pide generar el triangulo de pascal. 6. Dado tres nmeros, D, M, A que representan el Da, Mes y Ao respectivamente, mostrar el mes en forma literal. 7. Dado un nmero verificar si es capica o no. 8. Dado un Numero N, generar la siguiente serie 3,7,10,12,13,14,16,19,23,27,30,32,31,34,...
Entrada Salida N=5 3,7,10,12,13 N=10 3,7,10,12,13,14,16,19,23,27

9. Dado un numero N. Hallar el valor de S. No se permite utilizar el operador Producto (*).

10. Dado un numero A. Hallar el valor de la suma de R.

Pgina 1

Gestin II/2013

Prctica 2

INF - 111

11. Dado un nmero N mayor a 1000, generar otro nmero de la siguiente forma: Si el dgito es par remplazarlo por su equivalente en la serie de los primos. Si el dgito es impar remplazarlo por el valor donde n es el nmero impar. Si el dgito es cero remplazarlo por el valor 1.
Entrada N=240310 N=254896435 Salida NN=371711 NN=331719511137731

12. Dado un numero N mayor a 10000 y un K, donde K es la agrupacin de dgitos de N, de cuyas agrupaciones encontrar los nmeros mayores para formar el nuevo nmero y mostrar si dicho numero es capica. Ej.
Entrada N=240310 K=3 N=254896435 K=2 Salida NN=43 NN=5894

13. Dado un lote de N nmeros, donde los elementos del lote sean mayor a 100000, mostrar aquellos nmeros que su trmino central sea un primo. Ej.

Entrada N=7 1253876,15543860,124688,123156,7892462,65983423,458796123

Salida 1253876,15543860,123156,7892462,65983423

14. Dado un lote donde el final del lote es un numero negativo, rotar k-veces el numero y mostrar aquellos nmeros que la suma de los dgitos sean mltiplos de k. Ej.
Entrada N=8 K=3 125,12345,4896,489761,123,159,148,126,-200 Salida 34512, 8964, 123, 159, 126

15. Dado un carcter alfabtico (a, b, c, d..z, A, B, C..Z), convertirlo a su equivalente en mayscula o

minscula, para este ejercicio el dato ingresado tiene que ser un carcter (no tiene que ser cadena solo se admiten caracteres) entonces como el dato es carcter no se puede usar las funciones toLowerCase() y toUpperCase().
Pistas.- manejarlo mediante los cdigos ASCII de los datos es decir el ASCII del carcter a=97, z=122 y de A=65, Z=90. Ej. Entrada a Salida A Entrada Q Salida q 16. Dado dos nmeros mostrar el resultado de su suma en binario resolver el ejercicio usando procedimientos. Entrada 1 4

Pgina 2

Gestin II/2013
Salida 101 Entrada 100 120 Salida 11011100

Prctica 2

INF - 111

17. Disear un procedimiento que muestre el n-esimo numero Fibonacci * Entrada 5 Salida 3 Entrada 16 Salida 610

18.Daniela est enferma en el hospital y sus horas de trabajo son muy variantes para el colmo solo se puede levantar con un reloj despertador, recientemente le regalaron un reloj digital y ella espere que esto solucione sus problemas sin embargo camina muy cansada y quiere disfrutar de cada momento de descanso. As que lleva su reloj digital a todos lados y siempre que tiene un descanso aprovecha para dormir programando la alarma para el momento de despertarse. Un problema que le molesta a la hora de dormir es saber cuntos minutos puede descansar se queda dormida de inmediato y se despierta cuando suena la alarma. Pero realmente no es muy buena con los nmeros, y pidi tu ayuda para escribir un programa que, dada la hora actual y la hora de la alarma, determine el nmero de minutos que poda dormir. Entrada.- H1, M1, H2 ,M2 donde H1 , M1 son la hora y minutos actuales y H2 ,M2 es la hora y minutos que tiene que sonar la alarma. Salida.- para cada dato de entrada imprimir un nmero entero que significa el nmero de minutos que Daniela tiene que dormir. *
Entrada 1535 Salida 120 Entrada 2359034 Salida 35 Entrada 21 33 21 10 Salida 1417

19. Realizar un programa que calcule la raz cuadrada de un nmero.

Entrada 4

Pgina 3

Gestin II/2013
Salida 2 Entrada 16 Salida 4

Prctica 2

INF - 111

Vectores
20. Introducir n elementos en un vector a, posteriormente rotar z veces los datos del vector hacia la derecha. 21. Dado un vector de nmeros se pide rotar k veces los nmeros primos dentro del vector 22. Escriba un algoritmo que muestre por pantallas el contenido de un vector, y cuente la frecuencia de cada una de ellos. 23. Calcule el productor escalar de dos vectores de N componentes. 24. Calcular la siguiente formula, donde representa los elementos de un vector, representa el promedio y es el nmero de elementos del vector. =

25. Introducir z elementos a un vector C, posteriormente contar cuntos de ellos son primos y cuantos no lo son. 26. Dado un vector de nmeros se pide hallar el promedio de los nmeros que pertenezcan a la serie de Fibonacci EJ 4 6 2 5 8 0 1 Salida: prom=3.2 27. Dado un vector de N elementos y un K, rotar los k-trminos del vector k-veces, donde los primeros ktrminos rotaran a la derecha, los segundos k-trminos rotaran a la izquierda, etc. 28. Dado dos nmeros X, Y, almacenar los dgitos en A y B (vectores) y realizar la suma de A+B, la salida ser un vector. Ej.
Entrada X=256894215 Y=2569787651243 Salida 2 5 7 0 0 4 4 5 4 5 4 5 8

29. Dado dos polinomios A y B, almacenar en vectores y realizar la suma y resta de ellos, la salida ser un vector por cada operacin. 30. Disear un procedimiento o funcin que calcule la ocurrencia de un carcter y determine el nmero de apariciones.
Entrada a Aaaacc123 Salida 3 Entrada

Pgina 4

Gestin II/2013
! 1231133 Salida 4

Prctica 2

INF - 111

31. Elabora la criba de eratostenes en un vector para generar los nmeros primos.

Cadenas
32. Introducir una cadena x y posteriormente contar cuantas vocales existen, cuantas no son vocales, cuantas vocales a, cuantas vocales e, cuantas vocales i, cuantas vocales o y cuantas vocales u existen. 33. Escriba una funcin que determine la cantidad de minsculas en una cadena. 34. Escriba una funcin que determine la cantidad de maysculas en una cadena. 35. Introducir una cadena z y contar cuantas palabras tiene. 36. Dada una cadena ordenarla alfabticamente. 37. Dada una cadena x encontrar al autor de una frase, considerando lo siguiente: si en la frase existen con mayor frecuencia las n, luego las m, y luego las h, el autor ser a1, Si otro autor a2 utiliza con mayor frecuencia las n, y luego las h y por ltimo las m, y por ltimo el autor ser a3 si utiliza con mayor frecuencia las h, luego las m y por ltimo las n. Si la frase no se adecua a las frecuencias descritas no existe autor. 38. Dada una cadena que contiene una secuencia de caracteres alfabticas y que representan a un cdigo, se pide invertir y comprimir la cadena si una letra esta repetida ms de 2 veces. Reemplace esto con el numero de letras y la misma letra en otra caso mantener los caracteres. Ej. BBBBUUUENNNNNAASSSSRRTTTMIII 3IM3TRR4SAA5NE3U4B 39. Dada un frase eliminar todas las palabras repetidas Ej: hola como estas amigo como esta el tiempo Salida hola como estas amigo esta el tiempo 40. Introducir una cadena x posteriormente generar otra invirtiendo sus palabras. Ej. caminante no hay camino etnanimac on yah onimac 41. Introducir una cadena x posteriormente generar otra invirtiendo el orden de sus palabras. Ej. caminante no hay camino camino hay no caminante 42. Dada una frase, hallar la cantidad de palabras que tiene; de la primera palabra hallar la cantidad de vocales que tiene. Ej. Frase = ejemplo para manejar cadenas y vectores de caracteres Salida: La frase tiene 8 palabras. La primera palabra tiene 3 vocales. 43. Dada una cadena se pide eliminar las vocales y duplicar las consonantes. Ej. caminante no hay camino ccmmnnnntt nn hhyy ccmmnn 44. Escribir un programa que sirva para generar cdigos de usuarios dado un nombre y su fecha de nacimiento se pide crear el cdigo a partir de las iniciales de sus nombres y apellidos y lo nmeros de su fecha de nacimiento. Ej: Juan Perez Mamani 25/08/2013 Salida J250813

Pgina 5

Gestin II/2013

Prctica 2

INF - 111

45. Escribir un programa que ayude a poner en un buen formato los nombres Ej: jUan maMani pErez Salida Juan Mamani Perez 46. Elabore el conjunto de funciones necesarias para convertir de una base nmerica a otra base. Es decir, decimal a binario, decimal a octal, decimal a hexadecimal, octal a binario, octal a hexadecimal, octal a decimal, hexadecimal a binario, hexadecimal a octal, hexadecimal a decimal, binario a decimal, binario a octal y binario a hexadecimal. 47. Clculo de cadenas, el clculo de cadenas est dado por una cadena denominada W, y un universo A que es el nmero caracteres que se est usando en esa cadena, el clculo se realiza de la siguiente manera. *
A= {a, b, c} W= baacb 4 3 2 1 0 X= 2*3 +1*3 +1*3 +3*3 +2*3 Salida. X=209 A es el universo de la cadena es decir los caracteres usados. W es la cadena leda. X es la salida del programa, el clculo de x se realiza de la siguiente manera. El primer dato 2 corresponde a la letra b multiplicado por la longitud del universo al exponente de la longitud-1 de W, El segundo dato 1 corresponde a la letra a multiplicado por la longitud del universo al exponente de la longitud-1 de W, El cuarto dato 3 corresponde a la letra c multiplicado por la longitud del universo al exponente de la longitud-1 de W,

Las letras van dadas de la forma a=1, b=2, z=26, pero para dar ms complicacin el universo tiene que estar calculado por usted.
Entrada baacb Salida 209 Entrada acbca Salida 190

48. Dada una cadena verificar si esta es palndroma una palabra es palndroma si se lee la misma al derecho y al revs.
Entrada oruro Salida es palndroma Entrada zorro

Pgina 6

Gestin II/2013
Salida no es palndroma

Prctica 2

INF - 111

49. Dado un vector de cadenas se pide llevar las cadenas palndromas al principio. 50. Dada una frase mostrar todas las palabras palndromas que contenga en la frase Ej ana tiene un oso Salida ana,oso

Practica elaborada por: Univ. Elmer Shamir Zapata Alanoca Univ. Juan Pablo Strelli Univ. Jhonny Rubn Monrroy Casillo Horarios de Auxiliatura INF-111

AUXILIAR Univ. Marcelo Calle Tiini Univ. Elmer Shamir Zapata Alanoca Univ. Jhonny Rubn Monrroy Casillo Univ. Juan Pablo Strelli

PARALELO A B C D

DIA Y HORA Martes 14:00 16:00 Viernes 8:00 10:00 Lunes 14:00 16:00 Lunes 16:00 18:00

AULA F C B H

Pgina 7