3Eva_IIT2008_T3 Funciones más caro y más barato

3ra Evaluación II Término 2008-2009. Marzo 3, 2009 /ICM00794

Tema 3 (25 puntos). Crear las funciones mascaro(v,n) y masbarato(v,n) que reciban un vector variación() con n valores, encuentre cual fue el elemento con mayor valor y menor valor respectivamente.

Ejemplo: Las funciones se podrán utilizar con el vector “variación” del tema anterior y mostrar lo siguiente:

>> mascaro(variación,6) 
respuesta=6
>> masbarato(variación,6) 
respuesta=3

Rúbrica: definición de funciones: 5 puntos, algoritmos: 10 puntos cada uno

3Eva_IT2008_T2 cifrado griego por tamaño palabra

3ra Evaluación I Término 2008-2009. Septiembre 16, 2008 /ICM00794

Tema 2 (25 puntos) Un algoritmo griego de encriptación de frase consiste en reemplazar cada letra que conforma una palabra por una letra del alfabeto desplazada en base a la longitud de la palabra.

Ejemplo:
palabra: radar
letras: 5
alfabeto: 'abcdefghijklmnopqrstuvwxyz'
encriptada: 'wfifw'

Si la letra fuese »z’ se reemplaza por ‘e’, y así sucesivamente.

Escriba una función cifradogriego(palabra) que reciba una palabra y la encripte basado en el algoritmo descrito.

Nota python: ord(caracter); retorna el código ASCII del caracter ingresado.
chr(codigo); retorna el caracter de del código ASCII.

>>> ord('a')
97
>>> chr(97)
'a'
>>> 

Nota octave/matlab: char(codigo); retorna el caracter de del código ASCII.

Ejemplo:
char(97) retorna a letra 'a',
char(122) retorna 'z'.
p='a';
p=p+3;
p=100;
char(p) retorna 'd'

3Eva_IIT2008_T1 Contar palabras para un clasificado

3ra Evaluación II Término 2008-2009. Marzo 3, 2009 /ICM00794

Tema 1 (20 puntos). Publicar un anuncio en la sección clasificados de un periódico tiene costo por palabra para lo cual se solicita realizar en matlab lo siguiente:

Crear una función totalpalabras(mensaje), que dado un mensaje retorne la cantidad de palabras contenidas.

Realizar un programa para solicitar un mensaje y el precio por palabra, muestre al final el precio final del clasificado.

Solicito Asistente oficina Publicidad, 320 promedio, 4horas. Telf 555444 Silvia Sierra

Ejemplo:
>>mensaje=’Solicito Asistente oficina Publicidad, 320 promedio, 4horas. Telf 555444 Silvia Sierra’
>> totalpalabras(mensaje) respuesta=11

Nota: Considerar que las palabras están separadas por comas, puntos, o espacios. Los espacios no cuentan si le precede un punto o coma.

Rúbrica: definición función (5 puntos), algoritmo (10 puntos), programa (5 puntos).

3Eva_IT2007_T3 Tabla de valores futuros de proyectos

3ra Evaluación I Término 2007-2008. Septiembre 11, 2007 /ICM00794

Tema 3. (30 puntos) Escriba la función valor_presente, la cual recibe tres parámetros (Vf valor futuro, n períodos y la tasa de interés i) y retorna el valor presente basado en la siguiente relación matemática:

V_p = \frac{V_f}{(i+i)^n}

El flujo de efectivo de un proyecto se puede representar en un arreglo, en donde la primera columna es el presente (año cero) y el resto de columnas son los períodos futuros, en las celdas del arreglo se encuentra el flujo de efectivo para el proyecto en determinado año:

 Año 0 1 2 3 4
valor -2.000 400 500 300 350

Si la tasa de interés es 10%, determine el Valor Actual Neto del proyecto (VAN), lo cual consiste en llevar al presente cada valor del flujo a partir del año 1. Si el VAN es positivo entonces el proyecto se lo considera factible.

Escriba un programa donde se registre la información de flujo de efectivo de un proyecto.

Considere que los proyectos son planificados para n años.
Solicite la tasa de interés y haciendo uso de la función valor_ presente determine cuáles proyectos son los factibles.

3Eva_IIT2007_T2 Verificar matriz Sudoku

3ra Evaluación II Término 2007-2008. Febrero 26, 2008 /ICM00794

Tema 2. (30 puntos) El juego SUDOKU consisten en llenar una matriz de 9×9 con números del 1 al 9 de tal forma que un número en una sola celda sea:

  • Único para la fila en la que se encuentra
  • Único para la columna en la que se encuentra
  • Único para el sub-cuadro de 3×3 en el que se encuentra

Escriba una función que dada una matriz de 9×9 determine si es o no una matriz resuelta de SUDOKU

Ejemplo:
1 3 5 4 6 2 9 8 7
7 6 2 1 9 8 5 4 3
8 9 4 5 3 7 6 2 1
9 7 8 6 1 3 2 5 4
4 1 6 9 2 5 3 7 8
2 5 3 7 8 4 1 6 9
5 2 7 3 4 1 8 9 6
3 8 9 2 7 6 4 1 5
6 4 1 8 5 9 7 3 2

Para el ejercicio en python:
>>> matriz=np.array([[1, 3, 5, 4, 6, 2, 9, 8, 7],
[7, 6, 2, 1, 9, 8, 5, 4,3],
[8, 9, 4, 5, 3, 7, 6, 2, 1],
[9, 7, 8, 6, 1, 3, 2, 5, 4],
[4, 1, 6, 9, 2, 5, 3, 7, 8],
[2, 5, 3, 7, 8, 4, 1, 6, 9],
[5, 2, 7, 3, 4, 1, 8, 9, 6],
[3, 8, 9, 2, 7, 6, 4, 1, 5],
[6, 4, 1, 8, 5, 9, 7, 3, 2]])

3Eva_IT2007_T2 Función para crear Acrónimos

3ra Evaluación I Término 2007-2008. Septiembre 11, 2007 /ICM00794

Tema 2. (20 puntos) Un acrónimo puede ser una sigla que resulta de la unión de las letras iniciales de una o más palabras presentes en una frase.

Escriba la función acrónimo, la cual recibe una frase (todos los caracteres en mayúsculas), conteniendo palabras separadas por un espacio en blanco y descartando palabras como “Y”, “DE”, “DEL”, muestre una línea formada por las primeras letras de cada palabra.

Ejemplos:
'MINISTERIO DE EDUCACIÓN Y CULTURA' --> 'MEC'
'MUSEO ANTROPOLÓGICO Y DE ARTE CONTEMPORÁNEO' --> 'MAAC'

2Eva_IIT2004_T3 Reciclar vasos

Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

Tema 3. Una fábrica produce vasos de plástico reciclando vasos usados. Con x vasos de plástico usados pueden fabricar 1 vaso nuevo.

Escriba una función vasos(n,x) que retorne la cantidad total acumulada de vasos que pueden fabricarse a partir de n vasos, reciclándolos repetidamente hasta que ya no quede suficientes vasos para reciclar.

Ej: Si n = 70, x = 4, la respuesta entregada por la función es 23 siguiendo el siguiente proceso:

Reciclaje vasos recolectados vasos fabricados vasos sobrantes
Primero 70 70/4 = 17 2
(residuo 70/4)
Segundo
n = 17 + 2 = 19 19/4 = 4 3
Tercero
n = 4 + 3 = 7 7/4 = 1 3
Cuarto
n = 1 + 3 = 4 4/4 =1 0
no quedan
suficientes
vasos para reciclar

Total de vasos fabricados:  17 + 4 + 1 +1= 23


Referencia:

Limpieza de playas congregó a cientos. eluniverso.com. 21 de Septiembre, 2014

Planta recicladora:

2Eva_IIT2004_T2 Encuesta miembros de familia

Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

Tema 2. En una encuesta a n personas se preguntó cual es el número de miembros de sus familias, dándoles como opción para responder los números del 1 al 10.

Sea, 
X: vector con los números del 1 al 10
Y: vector con las n respuestas de las personas
F: vector con la cantidad de respuestas obtenidas 
   para cada valor de X (Frecuencia de X)

a) Escriba una función que reciba los vectores X, Y y entregue el vector F

b) Escriba una función que reciba los vectores X, F y entregue el valor de X que tuvo la mayor frecuencia

c) Escriba una función que reciba los vectores X, F y entregue la media aritmética de la cantidad de hijos que tienen las familias usando la fórmula: [ X(1)F(1) + X(2)F(2) + … + x(10)F(10) ] / n

rango: x entre 1 y 10
respuestas frecuencias
j Y(j) x F(x)
1 4 1 7
2 3 2 13
3 5 3 15
4 8
10 0
n 7

3Eva_IIIT2003_T1 Funciones lógicas pyq y poq

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

Tema 1. Analice las dos siguientes formas de expresiones lógicas:

a. (p ∧ q)
b. (p ∨ q)

donde p y q son variables proposicionales que pueden tomar los valores 0 ó 1.

Escriba una función denominada pyq() y otra función denominada poq(), que reciban 2 variables proposicionales como parámetros y devuelvan un 1 si la expresión lógica respectiva es verdadera o 0 si es falsa.

Escriba un programa en C/C++ que reciba valores para p y q y use las funciones anteriores para evaluar las siguientes expresiones:

1. (p ∧ q) ∨ (p ∧ q)
2. p ∨ (p ∧ q)

3Eva_IT2003_T2 Verificar un cuadrado mágico

Mejoramiento I Término 2003 – 2004. Septiembre 16, 2003 /ICM00794

TEMA 2. Un cuadrado mágico es una matriz cuadrada de orden n, tal que sus elementos son los números 1, 2, 3, 4, …, n2; sin repeticiones y ubicados de tal manera que la suma de los elementos de cada fila es igual a la suma de los elementos de cualquier columna e igual a la suma de los elementos de las diagonales.

Por ejemplo, la matriz siguiente es un cuadrado mágico de tercer orden.

4 9 2
3 5 7
8 1 6
Ejemplo:
Es un cuadrado mágico: 1

Escriba un programa en C/C++ que permita leer los elementos de una matriz nxn, tal que n<10 y verifique si el cuadrado es mágico.