FACULTAD DE INGENIERA

UNIVERSIDAD DE CUENCA
TRABAJO INTERCICLO

Para cada uno de los problemas que se presentan, debe realizar:

El algoritmo o pseudocdigo, para lo cual utilizar como herramienta cualquier
procesador de texto.
El DFD, para lo cual utilizar como herramienta el programa DFD.
Prueba de escritorio mnimo con tres ejemplos de datos, para lo cual utilizar
las tablas del procesador de texto o la hoja de clculo.
Cdigo de programacin en eclipse con python.

El trabajo debe ser cargado en un solo archivo comprimido en el evirtual, en la opcin

Para cargar trabajo Interciclo hasta el da jueves 22 de noviembre a las 23h55. En el
archivo deber constar el cdigo y todo archivo requerido para el funcionamiento.

Evaluacin: La evaluacin al trabajo interciclo constar de:

Revisin de la Funcionalidad: 6 puntos
Sustentacin Oral: 4 puntos
Sustentacin Escrita: 4 puntos

La revisin de la funcionalidad y la sustentacin oral se realizarn el da viernes 23 de

noviembre a partir de las 8h00 en las instalaciones del Centro de Cmputo de la
Facultad. La sustentacin escrita se realizar el da del examen interciclo de la Materia.
Los 4 puntos de sustentacin escrita son parte de los 20 puntos del Examen Interciclo,
es decir el Examen Interciclo ser sobre 16 puntos.

Cambios de fecha: No se aceptarn trabajos fuera de fecha por ninguna circunstancia.

ING. MABEL MNDEZ ROJAS ALGORITMOS, DATOS Y ESTRUCTURAS - 1

 FACULTAD DE INGENIERA

Clase de Consulta: Se realizar una clase de consulta en las horas de teora de la

materia para saldar cualquier duda de los estudiantes, la fecha para esta clase se
acordar entre los profesores y estudiantes.

Copia: Si se evidenciara copia de trabajos o trabajos no realizados por los estudiantes,

sern sancionados con una evaluacin de 0/12.

Recomendaciones para realizar el trabajo.

Generales:
Sea claro y prolijo. Es muy importante que el cdigo sea lo ms claro y legible
posible.
Es muy importante que los identificadores de funciones y variables sean
coherentes. La variable debe ser suficientemente descriptiva.
Ponga una lnea en blanco entre las definiciones de funcin para simplificar la
lectura del programa.
Las expresiones matemticas complejas pueden representarse en varios pasos.
Documentacin:
Documente correctamente las funciones y programas que desarrolle.
Documente partes del cdigo cuyo significado pudiera no quedar del todo
claro.
No documente en exceso, pero tampoco ahorre documentacin necesaria. La
documentacin debe ser breve y concisa.

PROBLEMAS

1.- Programa de astrologa:

El usuario debe ingresar el da y mes de su cumpleaos y el programa le debe decir a
que signo corresponde.

ING. MABEL MNDEZ ROJAS ALGORITMOS, DATOS Y ESTRUCTURAS - 2

 FACULTAD DE INGENIERA

Aries: 21 de marzo al 20 de abril.

Tauro: 21 de abril al 20 de mayo.
Geminis: 21 de mayo al 21 de junio.
Cancer: 22 de junio al 23 de julio.
Leo: 24 de julio al 23 de agosto.
Virgo: 24 de agosto al 23 de septiembre.
Libra: 24 de septiembre al 22 de octubre.
Escorpio: 23 de octubre al 22 de noviembre.
Sagitario: 23 de noviembre al 21 de diciembre.
Capricornio: 22 de diciembre al 20 de enero.
Acuario: 21 de enero al 19 de febrero.
Piscis: 20 de febrero al 20 de marzo.

2.- Algoritmo de Euclides

a) Escribir el algoritmo de Euclides para calcular el mximo comn divisor de dos
nmeros n y m, dado por los siguientes pasos.
1. Teniendo n y m, se obtiene r, el resto de la divisin entera de m=n.
2. Si r es cero, n es el mcd de los valores iniciales.
3. Se reemplaza m n, n r, y se vuelve al primer paso.
b) Hacer la prueba de escritorio del algoritmo implementado para los siguientes pares
de nmeros: (15,9); (9,15); (10,8); (12,6).

3.- Escribir en cdigo python una funcin que reciba dos nmeros como parmetros, y
devuelva cuntos mltiplos del primero hay, que sean menores que el segundo.
a) Implementarla utilizando un ciclo for, desde el primer nmero hasta el segundo.
b) Implementarla utilizando un ciclo while, que multiplique el primer nmero hasta
que sea mayor que el segundo.
c) Comparar ambas implementaciones: Cul es ms clara? Cul realiza menos
operaciones?

ING. MABEL MNDEZ ROJAS ALGORITMOS, DATOS Y ESTRUCTURAS - 3

 FACULTAD DE INGENIERA

4.- El usuario debe ingresar una fecha (da, mes, ao) y el programa debe indicar si es
vlida o no. Considerar los aos bisiestos.

5.- El usuario debe ingresar el valor total de una compra, calcular el IVA e indicar al
usuario el total que debe cancelar. Despus solicitar la forma de pago (Efectivo, TC). Si
el pago es en efectivo tiene un 5% de descuento antes del clculo del IVA (se debe
calcular nuevamente el total que debe cancelar), solicitar el valor a cancelar y calcular
el vuelto, en el cul se debe indicar cuntos billetes se debe entregar de $50, $20, $10,
$5, $1, o monedas de $0.50, $0.25, $0.10, $0.05 o $0.01.

6.- Escribir un programa en python que le pida al usuario que ingrese una sucesin de
nmeros naturales (primero uno, luego otro, y as hasta que el usuario ingrese -1
como condicin de salida). Al final, el programa debe imprimir cuntos nmeros
fueron ingresados, la suma total de los valores y el promedio.

7.- Manejo de contraseas

Escribir un programa que contenga una contrasea inventada, que le pregunte al
usuario la contrasea, y no le permita continuar hasta que la haya ingresado
correctamente. Se debe considerar:
a) Solo tiene 5 intentos para ingresar la contrasea.
b) Despus de cada intento agregue una pausa cada vez mayor, utilizando la funcin
sleep del mdulo time.
d) Debe ser una funcin la que devuelva si el usuario ingres o no la contrasea
correctamente, mediante un valor booleano (True o False).

8.- Utilizando la funcin randrange del mdulo random, escribir un programa que
obtenga un nmero aleatorio secreto, y luego permita al usuario ingresar nmeros y le
indique sin son menores o mayores que el nmero a adivinar, hasta que el usuario
ingrese el nmero correcto.

ING. MABEL MNDEZ ROJAS ALGORITMOS, DATOS Y ESTRUCTURAS - 4

 FACULTAD DE INGENIERA

9.- Escribir una funcin que reciba una cadena que contiene un largo nmero entero y
devuelva una cadena con el nmero y las separaciones de miles. Por ejemplo, si recibe
1234567890, debe devolver 1.234.567.890.

10.- Escribir funciones que dadas dos cadenas de caracteres:

a) Indique si la segunda cadena es una subcadena de la primera. Por ejemplo, cadena
es una subcadena de subcadena.
b) Devuelva la que sea anterior en orden alfbetico. Por ejemplo, si recibe kde y
gnome debe devolver gnome.

11.- Escribir una funcin que reciba una cadena de unos y ceros (es decir, un nmero
en representacin binaria) y devuelva el valor decimal correspondiente.

12.- Escribir funciones que dada una cadena de caracteres:

a) Devuelva solamente las letras consonantes. Por ejemplo, si recibe algoritmos o
logaritmos debe devolver lgrtms.
b) Devuelva solamente las letras vocales. Por ejemplo, si recibe sin consonantes debe
devolver i ooae.
c) Reemplace cada vocal por su siguiente vocal. Por ejemplo, si recibe vestuario debe
devolver vistaerou.
d) Indique si se trata de un palndromo. Por ejemplo, anita lava la tina es un
palndromo (se lee igual de izquierda a derecha que de derecha a izquierda).

ING. MABEL MNDEZ ROJAS ALGORITMOS, DATOS Y ESTRUCTURAS - 5