1Eva_IT2004_T3 Sortear parejas para tenis

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 3. (25 puntos) Se tiene una lista de códigos de 25 personas de género masculino numerados del 1 al 25 y otra lista de códigos de 25 personas de género femenino numerados del 26 al 50. tenisjuego

a) Escriba un algoritmo para sortear parejas mixtas de tenis, tal que a cada persona de género masculino le asigne aleatoriamente una persona de género femenino. Muestre las parejas resultantes.

b) Muestre los códigos de género femenino que se encuentran en mas de una ocasión.

c) Muestre los códigos de género femenino que no aparecen en asignación alguna

1Eva_IIIT2003_T4 Dividir Polinomio usando Paolo Ruffini

Parcial III Término 2003 – 2004. Abril 02, 2004 /ICM00794

Tema 4. (25 Puntos) La regla de Paolo Ruffini sirve para realizar la división de un polinomio (de grado mayor que 1) para un binomio de la forma (x – a), ambos con coeficientes enteros.

Al dividir:
(x3 + 3x2 – x + 1)
para: (x – 2)

el coeficiente de la division es: (x2 + 5x + 9)
y el residuo es: 19

Escriba un algoritmo en seudo-código que realice lo siguiente:

a) Permita el ingreso de:

  • El grado n de un polinomio, validando que n sea entero mayor que 1 y menor que 10.
  • Los coeficientes de dicho polinomio en un arreglo de enteros (el orden de ingreso será desde los coeficientes del término de mayor grado hasta el término independiente).
  • El valor de a (entero) del divisor ( x – a )

b) Muestre por pantalla el resultado de la división (cociente y residuo).

Rúbrica: validar grado de polinomio (5 puntos), ingreso de coeficientes en arreglo (5 puntos) operaciones (10 puntos),  residuo correcto(5 puntos).

2Eva_IIIT2003_T3 función distancia de Hamming

Final III Término 2003 – 2004. Abril 23, 2004 /ICM00794

Tema 3. Dados dos vectores U y V, se define la distancia de Hamming, d(U,V), como el número de posiciones en las cuales difieren los vectores U y V.

Por ejemplo:
U 2 0 0 0 1
V 1 0 1 0 3

d(U,V) = 3, ya que existen tres posiciones (la primera, la tercera y la quinta) en las cuales los dos vectores tienen diferente valor.

>>> U='20001' 
>>> V='10103'
>>> dHamming(U,V)
 3

a) Escriba una función, denominada Hamming(), que reciba como parámetros dos cadenas de caracteres y retorne un entero que indique la distancia Hamming entre ellas. Si las cadenas no tienen longitudes iguales la función retornará -1.

b) Escriba un programa que pida al usuario el ingreso de una clave (cadena de caracteres), que a continuación lea otra cadena almacenada en un archivo denominado ‘clave.dat‘ ya existente en la unidad de disco ‘C:\’.
Luego, después de llamar a la función Hamming(), muestre por pantalla un mensaje indicando si la cadena ingresada coincide o no con la cadena almacenada en el archivo ‘clave.dat‘.

1Eva_IT2003_T5 Revisar respuestas correctas

Parcial I Término 2003 – 2004. Julio 08, 2003 /ICM00794

Tema 5. (25 puntos) Un examen consta de 30 preguntas de opción múltiple. Cada pregunta tiene 5 respuestas para elegir, de las cuales solo una es correcta.

Los resultados del examen y la información concerniente al estudiante pueden representarse de la siguiente forma:

  • ANSWER es un vector que contiene las respuestas correctas del examen,
  • SCORE es una matriz cuyas filas son las respuestas dadas por n estudiantes a las 30 preguntas y
  • El vector NAME está compuesto por los nombres de ellos.

Las respuestas de cada pregunta se codifican entre 1 y 5, si se señala más de una respuesta o no se señala ninguna, se escribe 6.

Escriba un algoritmo en seudo-código cuya salida sean los nombres de los estudiantes que aprobaron.

Nota: Para aprobar se requiere al menos un 60% de respuestas correctas.

1Eva_IT2003_T4 Lado mayor de un polígono

Parcial I Término 2003 – 2004. Julio 08, 2003 /ICM00794

Tema 4. (25 puntos) Escriba un algoritmo en pseudocódigo que le permita al usuario ingresar en dos vectores X, Y las coordenadas de los vértices de un polígono de n lados en el plano, y determine cuál es la magnitud mayor de los lados.

Sugerencia: Considere la fórmula de distancia entre dos puntos
P1(X1, Y1) y P2(X2, Y2) en el plano.

d(P_1,P_2) = \sqrt{(x_2-x_1)^2+(y_2-y_1)^2}

2Eva_IT2003_T1 Funciones promedio, mayor y menor

Final I Término 2003 – 2004. Septiembre 02, 2003 /ICM00794

Tema 1. (25 puntos) Escriba 3 funciones en C/C++, denominadas promedio, mayor y menor, las cuales reciben como parámetro un arreglo de 12 números reales y retornen, respectivamente:

  • el promedio de los elementos del vector,
  • el mayor de los elementos del vector y
  • el menor de los elementos del vector.

Escriba un programa en C/C++ que almacene en un arreglo las temperaturas medias de los 12 meses del año (datos de tipo float ingresados desde el teclado); luego llame a las 3 funciones anteriores a fin de mostrar por pantalla:

  • la temperatura anual promedio,
  • la diferencia de temperaturas entre el mes mas caluroso y el mes mas frío.

2Eva_IIT2002_T4 Juego del Imitador

Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

Tema 4. (25 puntos) En el juego del “Imitador” pueden participar dos personas para probar su memoria en el que por medio de turnos alternos se prueba la capacidad de recordar una secuencia numérica entera (0-9) de cada jugador.  imitaodr numero secuencia

  • Se empieza mostrando un numero aleatorio entero.
  • El primer jugador solo deberá digitar este número, luego se muestra un segundo numero aleatorio, se cambia el turno y el otro jugador deberá digitar el primero y el segundo numero aleatorio.
  • Se muestra un nuevo numero aleatorio y el siguiente jugador deberá digitar los números aleatorios anteriores mas el último mostrado.
  • El juego continua hasta que uno de los dos participantes se equivoca en la secuencia y se declara al otro participante como ganador.

El juego presenta en pantalla para cada jugada lo siguiente:

  • El jugador que tiene el turno,
  • La cantidad de números de la secuencia a digitar y
  • El orden del dígito que se esta esperando por teclado.

1Eva_IIT2002_T2 Color de placas de vehículos

Parcial II Término 2002 – 2003. Diciembre 12, 2002 /ICM00794

TEMA 2. (25 puntos)

La Agencia de Control de Transito usará colores en todas las placas de los vehículos conforme al último dígito, utilizando la tabla mostrada:

dígito COLOR ¿Cuántos?
1, 2 amarillo (código 1)
3, 4 café (código 2)
5, 6 rojo (código 3
7, 8 azul (código 4)
9, 0 verde (código 5)

Ayude a dicha institución realizando un algoritmo que:

a) reciba los tres últimos números de la placa (3 dígitos validados) y el número n de autos a procesar,

b ) muestre cuántas placas de cada color de vehículos hay que fabricar y reemplazar.

Rúbrica: ingreso de datos en vector (5 puntos), validar dígitos (5 puntos), conteo por color (15 puntos).

ReferenciaMatrícula (vehículos), Wikipedia

1Eva_IIT2002_T1a Crea tablas de multiplicar con strings del 1 a n

Parcial II Término 2002 – 2003. Diciembre 12, 2002 /ICM00794

TEMA 1.a (15 puntos) Escriba un algoritmo para crear tablas de multiplicar usando un menú con las siguientes opciones:

1. Mostrar una tabla de sumar,
2. Mostrar una tabla de multiplicar,
3. Salir.


Luego de escoger una opción, le preguntará sobre cuál número desea ver la tabla. El algoritmo muestra la tabla y regresa al al menú.

Si el usuario escoge la opción de salir del algoritmo, este terminará.

Nota: Considere que las tablas se muestran hasta el número 12. Podría usar cadenas de caracteres para incluir los símbolos de ‘+,-,=’ en la expresión.


[ Ejercicio resuelto ]

Ejemplo:

 1. Mostrar una tabla de sumar
 2. Mostrar una tabla de multiplicar
 3. Salir
  --- ¿Cuál opcion?: 1
 **** menu opcion 1. sumar ****
 tabla del número: 3
 tabla hasta n: 12

3 + 1 = 4
3 + 2 = 5
3 + 3 = 6
3 + 4 = 7
3 + 5 = 8
3 + 6 = 9
3 + 7 = 10
3 + 8 = 11
3 + 9 = 12
3 + 10 = 13
3 + 11 = 14
3 + 12 = 15

 1. Mostrar una tabla de sumar
 2. Mostrar una tabla de multiplicar
 3. Salir
  --- ¿Cuál opcion?:  

1Eva_IT2002_T3 Calificaciones mejores que alguien

Parcial I Término 2002 – 2003. Julio 11, 2002 /ICM00794

Tema 3. (40 puntos) Se dispone de una lista de calificaciones entre 0 y 100 para n estudiantes.

Se quiere construir un arreglo mejores() tal que a cada calificación le corresponda un número que indica cuantas calificaciones de la lista son mayores que ella.

Diseñe un algoritmo para leer las calificaciones y construir el arreglo solicitado. El algoritmo debe leer el arreglo calificaciones. luego construir el arreglo mejores, y mostrarlo.

Ejemplo:

estudiante 1 2 3 4 5 6 7 8
calificación [estudiante] 35 45 18 75 63 95 45 74
mejores [estudiante] 6 4 7 1 3 0 4 2
  • El 6 significa que existen:
        6 elementos en el arreglo calificación(), que son mayores a 35.
  • El 4 significa que existen:
        4 elementos en el arreglo calificación[ ], que son mayores a 45, … etc.