Pensamiento algoritmico

Pensamiento Algorítmico
Taller 0511

A continuación se propone el enunciado de una serie de ejercicios que el estudiante debe realizar en la sesión de prácticas, con el fin de aclarar las dudas que vayan apareciendo en la realización de los mismos durante la sesión de prácticas.

1. Escribir un programa que lea un vector de 10 elementos. Deberá imprimir el mismo vector por pantalla peroinvertido. Ejemplo: dado el vector 1 2 3 4 5 6 7 8 9 10 el programa debería imprimir 10 9 8 7 6 5 4 3 2 1.

2. Escribir un programa que lea 10 números por teclado. Luego lea dos más e indique si éstos están entre los anteriores.

3. Se dice que una matriz tiene un punto de silla si alguna posición de la matriz es el menor valor de su fila, y a la vez, es el mayor de su columna. Por ejemplo, parala matriz: El punto de silla está ubicado en la fila 1, columna 1.

Elabore una función que reciba una matriz de enteros positivos, con N filas y M columnas, y permita hallar cual es el punto de silla y su ubicación. El valor del punto de silla debe retornarlo, y la ubicación debe imprimirla.

a. Teniendo en cuenta que puede que no existan puntos de silla en la matriz, describa cómorepresentará este hecho en su función.

b. Defina el prototipo de la función.

c. Implemente la función.

4. En la tienda de videos más grande de Bogotá se cuenta con la información de las películas en DVD que se alquilan. La información básica incluye el nombre de la película, el director, el año de producción y los minutos que dura; adicionalmente cada película tiene asociada la información de sualquiler. Cada vez que se alquila una película, se registra la cédula y el nombre de quien la pide, así como la fecha en que la debe devolver (formato AAAAMMDD, es decir, cuatro dígitos del año, dos dígitos del mes y dos dígitos del día). Si la película no está alquilada, los campos de cédula y fecha de devolución aparecen en 0 y el nombre de quien la pide, en blanco. A cada persona se le permite unmáximo de 3 películas en alquiler al tiempo.

a. Indique claramente y defina en C++ las estructuras de datos para representar las películas de la tienda (arreglos, matrices, estructuras), las cuales serán empleadas para resolver el problema.

b. Realice una función para leer los datos básicos de las películas de la tienda de manera que queden almacenados. La función tiene como parámetros lacantidad de películas de la tienda y un arreglo donde se guardará la información de las mismas. La información de alquiler deberá ser inicializada como si ninguna película estuviera alquilada.

c. Realice una función que dada la información de las películas (arreglo que ya tiene datos leídos con la función hecha en el punto b), un nombre de usuario (string), cantidad de películas en la tienda y lafecha de hoy, retorne:

i. La cantidad de películas alquiladas por ese usuario.
ii. Los nombres de las películas que el usuario tiene alquiladas.
iii. El número de días que faltan para que se venza el alquiler de cada una de las películas que tiene alquiladas. Tenga en cuenta:

•Es posible que el usuario no tenga películas alquiladas.
•Recuerde que una función sólo puede devolver un valor.Agrupe los datos de tal forma que los pueda retornar.
•Para facilidad de cálculos las fechas se asumen como un entero largo (long int) con el formato AAAAMMDD.
•Asuma que la resta de las fechas permite obtener el número de días que hay entre ellas.
•La tienda solo tiene una copia de cada película.

5. En la Farmacia de la mayor EPS del país se almacena información acerca de las medicinasque son entregadas a sus afiliados en cada uno de los 12 meses del año. Por la forma en que trabaja la EPS, cada medicamento ha sido codificado, y junto con su descripción, se conoce la información sobre la cantidad de unidades del medicamento entregadas cada mes, así como el valor unitario. La EPS está interesada en analizar la información del año inmediatamente anterior, y así poder tomar...