Trabajo Práctico

Algoritmica I
TQ

Programe los siguientes ejercicios utilizando el lenguaje SL.

• Ejercicios básicos:

1. Calcular el área y perı́metro de un cuadrado.

2. Calcular el área y perı́metro de un rectángulo.
3. Calcular el área y perı́metro de una circunferencia.
4. Calcular la hipotenusa de un triángulo rectángulo.
5. Calcular la distancia entre dos puntos en el plano cartesiano.

• Estructuras de control:

1. Cálcular el factorial de un número.

2. Determinar si un número es par o impar.
3. Leer un entero positivo y luego escribirlo invertido (ej. 3419 → 9143).
4. Determinar si un número es primo.
5. Multiplicar dos números por medio de sumas sucesivas.
6. Dado un capital c que se coloca a un interés anual, calcular al cabo de cuantos años se
doblará.
7. Calcular los primeros n números de la Serie de Fibonacci. Esta serie se forma sumando los dos
números anteriores para generar el siguiente (0,1,1,2,3,5,8,13,21,34,55,89....).
8. Calcular las soluciones de una ecuación de segundo grado. Incluya los valores imaginar- ios.
9. El gerente comercial de una empresa constructora necesita saber el sueldo de sus tra-
bajadores y el impuesto que deberán pagar al fisco. Para ello se debe considerar lo
siguiente:
– El trabajo normal de un empleado está compuesto por 44 hrs semanales, cada hora se
paga a una tarifa que debe ser ingresada por el usuario. Las horas superiores a 44 se
pagarán como horas extra, al precio de 1,5 hr. normal.
– Los impuestos varı́an en función de su sueldo semanal: Si es <= a 300.000 está exento
de pagar impuestos. Si es > a 300.000 o <= a 450.000 paga un 20% por el monto que
exceda los 300.000. Si es > a 450.000 paga un 20% por el tramo 2 (150.000) y un 30%
por el monto que exceda los 450.000.
10. La polı́tica de descuentos que utiliza una importante empresa del rubro sobre los pedidos
realizados por un cliente depende estrictamente del volumen de sus compras y de la
cantidad de años que pertenece al grupo de clientes de la empresa. Por ejemplo:
 – Para clientes con menos de 3 años de antigüedad se aplicará el 5% si el valor de la
compra supera los 5.000.000.
– Para clientes entre 3 y 5 años de antigüedad se aplicará el 7% para compras con valor
superior a $ 5.000.000 y un 9% si la compra supera los $ 10.000.000.
– Si se trata de clientes con más de 5 años de antigüedad se le aplica un descuento del
12% si la compra es superior a $5.000.000 y un 15% si la compra supera los
$10.000.000.
Calcular el descuento que le corresponde a un cliente.

• Arreglos:

1. Leer los valores de un vector de largo 10 y copiarlos a otro de igual tamaño.

2. Invertir los valores de un vector sin utilizar un vector adicional.
3. Para una lista de 50 temperaturas, calcular su media y determinar cuantas son superiores o
iguales a la media y cuantas son inferiores.

4. Ordenar un vector de menor a mayor.

5. Implementar el algoritmo de búsqueda secuencial.
6. Implementar el algoritmo de búsqueda binaria.
7. Realice un algoritmo que calcule el producto de la suma de sus diagonales.
8. Intercambiar los valores de la fila i por los valores de la columna jde una matrix de 20
× 20.
9. Sumar los números negativos y positivos en forma separada de una matriz de 20 × 20.
10. Suponiendo que un alumno tiene 3 notas por cada asignatura que toma y que, a su vez,
puede tomar como máximo 5 asignaturas por semestre, genere una matriz para almacenar
las notas de 20 alumnos en un semestre determinado. El algoritmo deberá poder ingresar las
notas para cada alumno en cada asignatura y permitir calcular el promedio por alumno
(general) y el promedio general por asignatura. Los alumnos se identificarán con un
correlativo de 1 a 20.
11. Una agencia automotriz tiene 5 agencias y cuenta con la información de ventas obtenidas por
cada una de ellas a lo largo del año. A partir de ello construya una matriz venta en donde la
columna represente el nombre de la agencia (Gonz, Vaz, Sanh, Bal, Sot) y las filas representen
los meses de (enero a diciembre). Elabore un algoritmo que muestre:
– Total de ventas en el año de una determinada agencia.
– Promedio de ventas en un determinado mes.
– Agencia que tuvo mayores y menores ventas en un mes determinado.
12. El gerente de ventas de las salas de cine Cinemax desea concocer algunas estad´ısticas respecto
de las pelı́culas más vistas. Las mismas 15 pelı́culas son exhibidas en cada una de las 7 salas de
cine. Para cada sala se requiere almacenar el total de personas que han asistido a ver cada
pelı́cula en el último mes. Desarrollar un programa que permita realizar las siguientes
operaciones:

– Ingresar la cantidad de personas que asiste a cada sala a ver cada pelı́cula en un mes.
– Determinar en que sala asistió la mayor cantidad de público.
– Determinar cual fue la pelı́cula más vista en el mes.
• Subprogramas:

1. Implemente un programa que incluya los ejercicios básicos 1, 2 y 3. Considere un

programa principal y un subprograma para cada uno de los 3 ejercicios.
2. Para administrar las notas de un curso de 40 alumnos implemente un programa com- puesto
por:
– Un programa principal.
– Un subprograma que permita ingresar las notas de los alumnos. Considere 3 pruebas de
catedra (30% cada una) y 2 controles (5% cada uno).
– Un subprograma que permita calcular el alumno con mejor promedio.
– Un subprograma que permita calcular el alumno con peor promedio.
– Un subprograma que permita calcular el promedio del curso.
3. Implementar el ejercicio 10 de arreglos utilizando subprogramas.
4. La empresa Blockmovies desea administrar la información de las 5000 pelı́culas que tiene a
disposición del público para arriendo. Para ello se pide implementar un programa que realice lo
siguiente:
– Ingreso de nuevas pelı́culas, para ello debe almacenar, el código de la pelı́cula (el código
lo debe asignar automáticamente el algoritmo y debe ser único para cada ejemplar), el
nombre del ejemplar, el director, los actores(máx. 10) y la fecha de estreno (con
formato dd/mm/aaaa).
– Eliminación de ejemplares.
– Gestionar el préstamo de un ejemplar, para ello el rut del cliente deberá almacenarse, de
manera tal que se pueda saber a que cliente se le prestó una determinada pelı́cula, considere
que un cliente no puede tener más de 3 pelı́culas prestadas.
– Gestionar la devolución de una pelı́cula, para ello deberá eliminarse el rut asociado a la
pelı́cula que se devolvió.
Considere que pueden haber varios ejemplares de una pelı́cula. El

programa deberá estar compuesto por:

– Un programa principal que permita al usuario elegir entre las opciones indicadas.
– Un subprograma que realice el ingreso de una pelı́cula.
– Un subprograma que realice la eliminación de una pelı́cula.
– Un subprograma que gestione el préstamo de una pelı́cula.
– Un subprograma que gestione la devolución de una pelı́cula.