1ra Evaluación – Página 8 – Fundamentos de Programación

2014-03-112023-02-04

1Eva_IIT2011_T3 Parchis 2 fichas

1ra Evaluación II Término 2011-2012. Noviembre 29, 2011 /ICM00794

Tema 3. (30 puntos). En el Juego de Parchís para dos jugadores, compiten por llegar primero a la meta con las siguientes reglas:

La meta se encuentra a 50 casillas desde la casilla de partida.
Los jugadores alternan turnos para lanzar un dado regular (6 caras) y realizar una jugada
Al INICIO ambos jugadores se encuentran en la casilla de partida, pero cada jugador para iniciar el juego tendrá que primero obtener del dado el número 5, con lo que se podrá mover a la primera casilla, sino el turno pasa al otro jugador.
El movimiento de avance del jugador se realiza acorde con el resultado del lanzamiento del dado, siempre que no se encuentre en casilla de partida.
Si un jugador llega a una casilla ocupada por el rival, el rival regresará a la casilla de partida volviendo ese jugador a las condiciones de inicio.

Ejemplo:
				7	8	9	…
				6			…
				5			49
Partida	1	2	3	4			50

Realice un algoritmo que permita simular el Juego del Parchís indicando al final cuál es el jugador triunfador y cuántos turnos se jugaron.

Rúbrica: Reglas de inicio de juego (10 puntos), uso de aleatorio en movimientos de jugador (10 puntos), retorno de rival a casilla de partida (5 puntos), presentación de resultados (5 puntos).

Referencia: Parchís, wikipedia. https://es.wikipedia.org/wiki/Parch%C3%ADs

2014-03-112023-02-04

1Eva_IT2011_T2 Subasta Inversa

1ra Evaluación I Término 2011-2012. Julio 5, 2011 /ICM00794

Tema 2. (30 puntos) SUBASTA INVERSA es un tipo de subasta en la que se invierte el papel de comprador y vendedor, con el objetivo principal de impulsar los precios de compra a la baja⁽¹⁾.

Una vez que el comprador plantea el requerimiento, los vendedores registran el valor de su oferta y se selecciona la de menor precio; si más de un vendedor iguala el menor precio se selecciona aleatoriamente uno.

Elabore un algoritmo que, siguiendo las reglas descritas, permita:

a) Ingresar las ofertas económicas para los n vendedores.

b) Identificar el monto correspondiente a la mejor oferta.

c) Determinar y mostrar cuántos vendedores cumplen con la mejor oferta y al vendedor seleccionado.

Ejemplo:
 ¿Cuántos vendedores?: 8
 ¿valor oferta [1]?: 700
 ¿valor oferta [2]?: 400
 ¿valor oferta [3]?: 400
 ¿valor oferta [4]?: 500
 ¿valor oferta [5]?: 400
 ¿valor oferta [6]?: 500
 ¿valor oferta [7]?: 600
 ¿valor oferta [8]?: 700
 - El menor valor es: 400
 - Cumplen mejor oferta: 3
 - El vendedor seleccionado es: 5

Referencia: (1) http://es.wikipedia.org/wiki/Subasta_inversa, Portal de compras públicas Ecuador

Rúbrica: Ingreso de datos en vector (5 puntos), menor valor (10 puntos), selección aleatoria (15 puntos)

2014-03-112023-02-04

1Eva_IIT2011_T2 Número de serie, reclamo por daño

1ra Evaluación II Término 2011-2012. Noviembre 29, 2011 /ICM00794

Tema 2. (20 puntos) El número de serie de un producto de 12 dígitos está compuesto por: dos dígitos del año, dos dígitos del mes, dos dígitos del día, dos del inspector de calidad y cuatro del su orden en la producción del día.

Cuando un producto retorna por defectos de fábrica, se asigna la revisión al inspector de calidad responsable del producto indicando la fecha de fabricación.

Realice un algoritmo para atender un reclamo por defecto de fábrica, que permita ingresar un número de serie, revise si dispone de 12 dígitos, extraiga la información del producto el inspector responsable y la fecha del reporte de producción.

Nota: No se consideran años de producción previos al año 2010.

Rúbrica: Ingreso y validación (5 puntos), extracción de información (10 puntos), mostrar resultados (5 puntos).

2014-03-112023-02-04

1Eva_IIT2011_T1 Número+2 tiene raíz cubica exacta

1ra Evaluación II Término 2011-2012. Noviembre 29, 2011 /ICM00794

Tema 1. (20 puntos) El número 5 tiene la propiedad que al sumar el número 2 a su cuadrado, se obtiene un número que tiene raíz cúbica exacta: 5² + 2 = 27 .

Realice un algoritmo que busque entre los números enteros menores al 1000, si existe algún otro número que al sumar 2 a su cuadrado el resultado tiene raíz cúbica exacta.

Rúbrica: Inicialización de variables (5 puntos), operaciones y búsqueda (10 puntos), resultados (5 puntos).

2014-03-112023-02-04

1Eva_IT2011_T1 Ahorros de Juan vs Pedro

1ra Evaluación I Término 2011-2012. Julio 5, 2011 /ICM00794

Tema 1. (20 puntos). Una persona que deposita C dólares en una cuenta de ahorros, el banco le paga una tasa de interés anual r, luego de n años tendrá un valor acumulado de A dólares.

La siguiente expresión matemática relaciona estos valores:

A=C(1+r)^n

Juan y Pedro abren cuentas de ahorros en diferentes bancos.

En el banco X, Juan deposita en una cuenta de ahorros C=200 que paga un interés anual de r=0.08.
En el banco Y, Pedro deposita en otra cuenta de ahorros C=300 que paga un interés anual de r=0.05.

Escriba un algoritmo que solicite los datos para las cuentas de Juan y Pedro, determine el año n cuando la cantidad acumulada A de Juan superará a la cantidad acumulada A de Pedro.

Nota: Para el algoritmo no se considerarán depósitos o retiros entre los años. Suponga que Juan deposita menos que Pedro y que el interés del Banco X es mayor que Y.

Rúbrica: Ingreso de datos (5 puntos), determinación de saldos individuales por año (5 puntos), respuesta solicitada (10 puntos)

2014-03-102023-02-04

1Eva_IT2010_T4 Fotos despegue cohete

1ra Evaluación I Término 2010-2011. Julio 6, 2010 /ICM00794

TEMA 4. (30 puntos) Los motores de cohete sólido constan de tres etapas.

Una vez que la primera etapa se quema, se separa del cohete y la segunda etapa se enciende.

Luego, la segunda etapa se quema y separa, y la tercera etapa se enciende. Finalmente, una vez que la tercera etapa se quema, también se separa del cohete.

Suponga que los datos mostrados en la figura representan aproximadamente los tiempos durante los que cada etapa se quema.

Elabore un algoritmo para:
a) Generar m=100 números aleatorios entre 0 y 260, los cuales representarán la cantidad de tiempo transcurridos en segundos, medidos luego de haber sido lanzado un cohete.
b) Determinar cuál es la etapa de vuelo para cada tiempo y cuál es la más repetida.

Carga útil	Duración
Etapa_3	[170-260] seg.
Etapa_2	[100-170) seg.
Etapa_1	[0–100) seg.

Ejemplo:

k	tiempo [k]	etapa [k]
1	120	2
2	50	1
3	250	3
…	…	…
m	….	…

Rúbrica: Parte a (5 puntos), determinar etapas (10 puntos), etapa más repetida (15 puntos)

2014-03-102023-02-04

1Eva_IT2010_T3 Bodega de productos perecibles

1ra Evaluación I Término 2010-2011. Julio 6, 2010 /ICM00794

Tema 3 (25 puntos). Una empresa dispone en su bodega un producto que se administra en grupos como se muestra en la tabla del ejemplo.

Los clientes que adquieren este producto son de tipo (1)“tienda” o (2)“supermercado” y se los atiende en base a las siguientes políticas de venta:

Las tiendas compran en menor cantidad y venden rápidamente su producto, por lo que se les despacha primero las unidades del grupo de menor duración, si no hay suficientes, se les completa con el grupo que dure un poco más y que esté disponible.
Los supermercados compran en mayor volumen manteniendo el producto almacenado, por lo que se les despacha primero las unidades mayor duración, si no hay suficientes, se les completa con el grupo con unidades de menor duración.

Realice un algoritmo que permita atender los clientes, ingresando por grupo las cantidades en bodega y luego para la solicitud del cliente ingrese: tipo de cliente y la cantidad pedida.

El algoritmo deberá seleccionar por cada grupo las cantidades para el despacho del producto para ese cliente y mostrar al final los saldos en bodega de cada grupo.

Ejemplo de producto en bodega:
grupo	1	2	3
Duración máxima (días)	30	90	180
Cantidad [grupo]	100	200	1000
Tipo cliente: 1 /Tienda
Cantidad pedida: 150
Despacho [grupo]	100	50	0
Saldo bodega: Cantidad [grupo]	0	150	1000

Rúbrica: Ingreso de datos (5 puntos), selección de grupo (10 puntos), saldo en bodegas (5 puntos), algoritmo completo e integrado (5 puntos)

2014-03-102023-02-04

1Eva_IIT2010_T3 Juego del amigo secreto

1ra Evaluación II Término 2010-2011. Diciembre 7, 2010 /ICM00794

Tema 3 (40 puntos) El “amigo secreto” es un juego en el que participan igual número de hombres y mujeres para darse regalos entre sí.

http://www.fabu.com.ec/2017/12/22/ideas-para-el-amigo-secreto/

Los “amigos secretos” se sortean previo a la celebración de tal forma que a cada participante le toque otro de género opuesto elegida aleatoriamente y sin que sea asignada más de una vez.

El día de la celebración, se colocan los regalos en un mismo lugar.

Un participante inicia la entrega de regalos, quién lo recibe debe abrirlo ante todos y posteriormente proceder de la misma forma hasta terminar con todos los regalos.

Escriba un algoritmo para realizar el sorteo “amigo secreto” que solicite el número de parejas n y muestre las parejas generadas.

Sugerencia: Los caballeros se numeran entre 1 y n, y las damas se numeran entre (n+1) y 2n.

Ejemplo:
Número de parejas: 10

i	AmigA(i)
1	14
2	11
3	18
…
10	15

j	AmigO(j)
11	5
12	8
13	1
…
20	7

Referencia: http://es.wikipedia.org/wiki/Amigo_invisible

Rúbrica: Sorteo de amigos (15 puntos). Asignaciones no repetidas (20 puntos). Mostrar resultados (5 puntos).

2014-03-102023-02-04

1Eva_IIT2010_T2 Venta de pasajes tren turístico

1ra Evaluación II Término 2010-2011. Diciembre 7, 2010 /ICM00794

Tema 2 (30 puntos) En la estación de un tren turístico se instalará una máquina automática para la venta de pasajes que acepta billetes en dólares, euros y pesos.

El comprador indicará el número de pasajes, tipo de moneda y la cantidad de dinero con lo cual la maquina realiza la conversión a pesos, ejecuta el cobro y de ser necesario entrega el cambio en pesos.

Suponga que el tren tiene capacidad para 150 pasajeros, que el tipo de cambio es 2.5 pesos/dólar, 3.25 pesos/euro y que el precio del pasaje es de 7 pesos.

Escriba un algoritmo que simule la máquina de venta de pasajes, para n turnos de compra o hasta completar la capacidad tren, considerando que un comprador puede pedir más de un boleto.

La maquina vende los pasajes cuando el comprador entrega la cantidad suficiente de dinero y aún hay asientos disponibles.

Al final de las ventas muestre la cantidad de boletos vendidos, total de pesos cobrados y devuelto como cambio.

Ejemplo:
 ¿Cuantos turnos?: 5 
 Turno 1 
  ¿cuántos pasajes?: 3
  Monedas: 1.Dolar 2.Euro 3.Peso
  ¿Tipo Moneda?: 1
  ¿Cantidad de Dinero?: 10
  su cambio: 4
 Turno 2 
  ¿Cuántos pasajes?:
 …

Rúbrica: Ingreso de datos (5 puntos), cobro y cambio (10 puntos), validar ventas y asientos (10 puntos). Algoritmo integrado (5 puntos).

2014-03-102023-02-04

1Eva_IT2010_T2 Número Omirp

1ra Evaluación I Término 2010-2011. Julio 6, 2010 /ICM00794

Tema 2. (25 puntos) Omirp se define como,
un número primo que al invertir sus dígitos da otro número primo.

Escriba un algoritmo para determinar si un número n tiene la característica de ser un número Omirp.

Ejemplo:

 1597 es número primo,
 Se invierte sus dígitos: 7951
 7951 es primo,
 Entonces el número 1597 es un número omirp.

Rúbrica: Validar si n es primo (7 puntos), invertir los dígitos del número (10 puntos), validar si el nuevo número es primo (3 puntos), respuesta y algoritmo integrado (5 puntos)