CI-2125 Computacin I

Prctica 1: Especificaciones de Entrada y Salida. Algoritmos

1. Para los siguientes enunciados de problemas, determine las especificaciones de entrada,
especificaciones de salida y casos especiales que pueden aclarar dicho enunciado.
a) Una de las actividades que realiza la Coordinacin de Ingeniera Electrnica, es llevar el archivo
de los libros de tesis y pasantas larga que son parte de los requisitos para optar al ttulo de
Ingeniero Electrnico. Adems de llevar un control, se provee a los estudiantes de esta carrera
de una biblioteca que puede ser consultada con fines acadmicos. Se desea que usted realice un
programa que permita controlar la entrada de libros y los prstamos de los mismos.
RESPUESTA:
Especificaciones de entrada:
o Para cada libro, se solicita
Tipo (tesis o pasanta), ttulo, fecha, autor(es)
o Para cada estudiante que hace un prstamo, se solicita
Carnet, Nombre y apellido, Ttulo de libro, autor(es), fecha del prstamo, fecha de
devolucin
o Los nombres, ttulos y autores tienen formato texto
o Las fechas tienen formato dd/mm/aa, donde dd est en el rango 1-31, mm en el rango 112, y aa en el rango 1970
o El carnet es formato numrico
o El tipo (tesis o pasanta) puede ser un caracter o un booleano
Especificaciones de salida:
Se pueden producir los siguientes reportes
o Lista de Tesis o pasantas ordenadas por mes y ao. El cual contiene ttulo, autor(es) y
fecha
o Lista de estudiantes con prstamos activos ordenados por fecha del prstamo. El cual
contiene: fecha del prstamo, carnet y nombre del estudiante, fecha de devolucin, si
est o no moroso.
o Cada reporte debe llevar el logo de la universidad y el nombre de la coordinacin de
Ingeniera Electrnica como encabezado.
o Los reportes deben tener salida por pantalla, por impresora o enviarlo a alguna direccin
email
b) Usted es un fantico de beisbol y desea llevar un registro de todos los eventos ocurridos en las
finales de la liga nacional e internacional. Para ello se plantea hacer un programa que
simplifique este registro.
RESPUESTA:
Especificaciones de entrada:
o Se almacenarn datos de los equipos, los jugadores y los encuentros
o Para cada jugador, se solicita
Nombre Jugador, posicin que juega, fecha en que entr al equipo, average, hits
conectados, etc.
o Para cada equipo, se solicita
Nombre del equipo, localidad o estado al que pertenece, liga (nacional o internacional),
logo, nmero de jugadores activos, lista de patrocinantes, etc
o Para cada encuentro, se solicita
Equipos participantes, lugar y fecha del encuentro, nmero de entradas vendidas, etc.
1

o Los nombres, lugares y posicin tienen formato texto

o Las fechas tienen formato dd/mm/aa, donde dd est en el rango 1-31, mm en el rango 112, y aa en el rango 1970
o Los dems campos son formato numrico
o El logo es un archivo grfico

Especificaciones de salida:
Se pueden producir los siguientes reportes
o Lista de jugadores por equipos ordenados por average. El cual contiene nombre del
jugador, posicin y average. En este reporte debe ir el logo del equipo.
o Lista de patrocinantes por equipo. En este reporte debe ir el logo del equipo.
o Lista de equipos por liga. El cual contiene: la liga, los nombres de los equipos y sus
localidades, nmero de jugadores por equipo.
o Dado el mes y ao, lista de encuentros, en la cual se detalla, la fecha del encuentro, el
lugar y los equipos participantes
o Los reportes deben tener salida por pantalla, por impresora o enviarlo a alguna direccin
email

2. Dadas las siguientes secuencias de pasos, decir si son o no algoritmos (justifique). En caso de
que no sean indique si se pueden modificar para obtener un algoritmo y realice los cambios
pertinentes.
a) Para hornear una torta realice los siguientes pasos:
i)
Prenda el Horno a 350
ii)
Meta la torta en el horno
iii)
Espere hasta que est cocida
iv)
Saque la torta del horno
RESPUESTA: El paso (iii) es ambiguo, por lo cual no puede ser un algoritmo. Debe ser ms
preciso, por ejemplo, espere una hora. Este si es preciso, pero no garantiza que la torta est
cocida, cmo podemos hacerlo? Habra que agregar un mtodo de chequeo de si la torta est
cocida
3. Disee un algoritmo para resolver cada uno de los siguientes problemas, indique entradas,
salidas
NOTA: algunos de estos algoritmos se resuelven a nivel macro
a) Dados dos nmeros naturales, decidir si uno es divisor del otro
RESPUESTA:
Entradas: a,b (enteros)
Salidas: resultado (lgico: si o no)
Algoritmo:
LEER a,b
SI b=0
Escribir no existe divisin por cero
FinSI
SI el resto de dividir a entre b es cero
Resultado = si
SINO
2

Resultado = no
FINSI
ESCRIBIR Resultado
b) Hallar la solucin de una ecuacin de segundo grado
RESPUESTA:
Entradas: A,B,C (reales)
Salidas: raiz1, raiz2 (reales)
Algoritmo:
LEER A,B,C
SI A = 0 (la ecuacin es de primer grado)
raiz1=0 y raiz2=(-C)/B
SINO
Se calcula B2-4AC
SI el resultado es negativo
Escribir las races son complejas
SI el resultado es cero
raiz1=raiz2=(-B)/(2A)
SI el resultado es mayor que cero
raiz1=(-B)+(B2-4AC) y raiz2=(-B)-(B2-4AC)
FINSI
ESCRIBIR raiz1, raiz2
c) Calcular AB con multiplicaciones sucesivas
RESPUESTAS:
Entradas: A,B (enteros)
Salida: potencia (entero)
Algoritmo:
LEER A,B
Inicializar potencia con 1
Inicializar contador con 0
MIENTRAS contador <B HACER
potencia potenciaA
contadorcontador+1
FINMIENTRAS
ESCRIBIR potencia

4. Escriba algoritmos para los siguientes problemas. Utilice como formas de representacin
diagramas de flujo y pseudocdigo
a) Dados tres nmeros naturales, calcular el mximo y el mnimo de esos nmeros

RESPUESTA:
LEER a
LEER b

LEER a
LEER b

a>b
maxa
minb

maxb
mina

SI a > b ENTONCES
max = a
min = b
SINO
max = b
min = a
FINSI
ESCRIBIR max, min

ESCRIBIR
max,min

b) Dados dos vectores A y B calcular la suma de ellos

RESPUESTA:
En pseudocdigo:

LEER N
LEER A,B
k1
MIENTRAS kN HACER
SkAk+Bk
kk+1
FINMIENTRAS
ESCRIBIR S
(Notar que la lectura y escritura de los vectores se est haciendo a nivel macro, cada una de ellas
necesitara un MIENTRAS)
En diagramas de flujo:

LEER N
LEER A y B

K0

kN

no

ESCRIBIR S

si

SkAk+Bk
kk+1
4