Evaluaciones – Página 9 – Fundamentos de Programación

2016-02-202021-08-12

2Eva_IIT2015~T1 Cifrado César como función

2da Evaluación II Término 2015-2016, Febrero 2016 /FIEC

Tema 1 (20 puntos) El cifrado César es una de las técnicas de codificación de textos por sustitución en el que una letra en el texto original es reemplazada por otra letra que se encuentra un número fijo de posiciones más adelante en el alfabeto.

Por ejemplo, con un desplazamiento de 2 posiciones, la A sería sustituida por la C (situada 2 lugares a la derecha de la A), la B sería reemplazada por la D, etc. Se supone que el alfabeto es circular de modo que, a todos los efectos, a continuación de la Z comienzan de nuevo las letras A, B, C, etc.

Se le solicita escribir la función recursiva cifrarCesar que recibe como parámetros una cadena de caracteres escritos en minúsculas, el desplazamiento y una lista con las letras del alfabeto y retorna una nueva cadena con el texto codificado. Debe tener en cuenta que sólo se codifican los caracteres correspondientes a las letras del alfabeto, el resto de caracteres (espacios en blanco, signos de puntuación, números, etc) permanecerán inalterados.

Ejemplo:
función	resultado
cifrarCesar(“hola mundo”,3,alfabeto)	“krod pxqgr”
cifrarCesar(“xyz”,2,alfabeto)	“zab”
cifrarCesar(“el yoyo, cuesta $5”,4,alfabeto)	“ip cscs, gyiwxe $5”

Referencia: 2Eva_IIT2012_T2 Cifrado César de FCNM

2016-02-122022-12-13

3Eva_IIT2011~T4 Juego de palabras desde archivo

3ra Evaluación II Término 2011-2012, Febrero 2012 /FIEC

Tema 4. (40 puntos) Escriba un programa para jugar al “ahorcado”, las palabras se encuentran en un archivo, debe seleccionarlas aleatoriamente y presentarla colocando subguiones en lugar de las letras.

Solicitar al usuario que ingrese una letra y si se encuentra una coincidencia mostrar la letra en la posición que le corresponde (las veces que sea encontrada), hasta que el usuario adivine la palabra.

Al jugador se le mostrará al inicio del juego el número de oportunidades que tiene, que corresponde al doble del total de las letras de la palabra.

Si no logra adivinar se mostrará el mensaje “ahorcado” y la palabra completa.

ahorcado.txt

examen
caminante
montana
programador
cero

salida por pantalla (con la palabra montana)

_ _ _ _ _ _ _
Tiene 14 oportunidades, ingrese una letra:
a
_ _ _ _ a _ a

Referencia: 2Eva_IT2005_T3 Adivina palabra (ahorcado)

2016-02-122022-12-13

3Eva_IIT2011~T3 Archivos de profesores y estudiantes en seminarios

3ra Evaluación II Término 2011-2012, Febrero 2012 /FIEC

Tema 3. (20 puntos) Suponga que una empresa de capacitación necesita hacer un programa en C que lleve el control sobre los estudiantes registrados en los seminarios que ofrece.

Considere que la información de los profesores y estudiantes se encuentran almacenados en dos archivos diferentes con el siguiente formato:

profesores.dat
CEDULA,NOMBRE,APELLIDO

A continuación un ejemplo:

profesores.dat 
0956789023,Julio,Soto
1032874567,Luis,Pezo
0921121984,Vanessa,Yanez
...

y para los estudiantes:

estudiantes.dat
CEDULA,NOMBRE,APELLIDO,CODIGO_PARALELO_REGISTRADO

con datos de ejemplo:

estudiantes.dat
1098265372,Javier,Uquillas,1
0876324532,Eduardo,Cedeño,1
0732234432,Luis,Caceres,5
...

Implemente:

a. El procedimiento void muestraInfoProfesor(FILE *f,char *ced), que recibe un puntero al archivo “profesores.dat” y una cadena de caracteres con el numero de cédula de un profesor. Esta función debe buscar en el archivo el profesor mediante el número de cédula y mostrar en pantalla su nombre y apellido.

b. El procedimiento void muestraEstudiantes(FILE *f,int paralelo), que recibe un puntero al archivo “estudiantes.dat” y el paralelo del cual desea listar los estudiantes. El listado debe mostrar el Apellido seguido del nombre del estudiante, uno debajo de otro.

2016-02-122022-12-13

3Eva_IIT2011~T2 Función para problema de las 8 torres

3ra Evaluación II Término 2011-2012, Febrero 2012 /FIEC

Tema 2. (20 puntos) El Problema de Torres es un pasatiempo en el que se colocan ocho torres en un tablero de ajedrez sin que estas se amenacen.

La torre amenaza a aquellas piezas que se encuentren en su misma fila o columna.

En la matriz las torres están representadas por el 1 y los espacios vacios por el 0.

			1
						1
		1
							1
	1
				1
1
					1

A Ud. Se le ha solicitado implementar:

La función int tableroValido(int Tablero[8][8]) la cual indica si el tablero es válido o no verificando que no existe ninguna torre que este amenazando a otra. Para el caso de ser válido retorna 1 sino 0.

2016-02-122022-12-13

3Eva_IIT2011~T1 funcion sustituye caracteres iguales entre dos cadenas

3ra Evaluación II Término 2011-2012, Febrero 2012 /FIEC

Tema 1. (20 puntos) Escriba el procedimiento, void SustituyeChars(char *c1, char *c2) que dadas dos cadenas, sustituya de la primera con asteriscos, todos los caracteres que coincidan con la segunda.

Ejemplo: Primera cadena: "Hola mundo"
Segunda cadena: "leo"
Resultado: "H**a mund*"

2016-02-122022-04-02

3Eva_IIT2015~T4 Prueba de escritorio, listas

3ra Evaluación II Término 2015-2016, Febrero 2016 /FIEC

Tema 4. (10 puntos)

1. Analice el siguiente código y seleccione la respuesta correcta, justifique su respuesta.

L = [10,30,50,70]
L += L[1:3]
print(L)

a. [10,30,50,70,50,70]
b. [10,30,50,70,30,50]
c. [10,30,50,70]
d. Error: fuera de rango
e. Ninguna de las anteriores

2. Analice el siguiente código y seleccione la respuesta correcta, justifique su respuesta.

d = [0, 1, 2, 3, 4, 5, 6]
e = d
e[-1]= 50
d[2] = 40
print(d)

a. [0, 1, 40, 3, 4, 5, 6]
b. [0, 1, 40, 3, 4, 5, 50]
c. [0, 1, 2, 3, 4, 5, 50]
d. Error: fuera de rango
e. Ninguna de las anteriores

2016-02-122021-08-12

3Eva_IIT2015~T3 Juego planta bombas

3ra Evaluación II Término 2015-2016, Febrero 2016 /FIEC

Tema 3. (40 puntos) Implemente las siguientes funciones:

a. colocarMinas(campo, cantidad, orientacion) que recibe un arreglo tipo matriz llamado campo , cantidad y orientación. Luego, genere cantidad de minas de longitud 3 con orientación horizontal o vertical (dada por el parámetro correspondiente) y las coloque en posiciones aleatorias en el campo. Las minas se representan con números consecutivos entre 1 y cantidad. Las minas no pueden salirse del tablero ni intersectarse con otras minas.

El siguiente ejemplo representa un campo de 10×10, con 5 minas en orientación horizontal.

campo
							4	4	4
	1	1	1
.
.
.
				3	3	3
.
.
5	5	5
						2	2	2

b. avance(campo, puntoInicio, puntoFin) que recibe dos tuplas con coordenadas y retorna los puntos ganados (valor positivo) o perdidos (valor negativo) de acuerdo a las siguientes reglas:

Si el puntoFin en campo NO contiene una mina: todas las minas adyacentes a puntoInicio se destruyen y gana un punto por cada mina destruida.
Si el puntoFin en campo contiene una mina: la mina del puntoFin (solo esa) se destruye y el jugador pierde 3 puntos.

En el siguiente ejemplo, el usuario decide moverse del punto A al punto B, las minas en negritas serán eliminadas

campo
							4	4	4
	1	1	1
.			A
.						B
.
				3	3	3
.
.
5	5	5
						2	2	2

Con estas funciones escriba un programa que realice las siguientes tareas:

Crear el campo de 10×10
Colocar 5 minas en el campo horizontalmente
Generar aleatoriamente una posición original válida para el usuario. Esta posición es válida si está vacía y dentro del campo.
Pedir al usuario las coordenadas destino (fila,columna) y actualizar los puntos de acuerdo a las reglas listadas anteriormente.
El juego termina cuando el usuario destruye todas las minas o ingresa (‐1,‐1) como coordenadas de destino.
Al final debe mostrar cuántas casillas con minas destruyó, cuántos puntos acumuló, cuántas casillas con partes de una mina quedan en el tablero y cuántos tipos de minas quedan en el tablero.

Del ejemplo, el usuario destruyó 2 casillas con minas, hizo 2 puntos, existen 13 casillas con minas en el tablero y quedan 5 tipos de minas.

Referencia: 3Eva_IT2006_T4 Juego planta bombas (buscaminas)

2016-02-122021-08-12

3Eva_IIT2015~T2 Biciespol, archivo de préstamos.txt

3ra Evaluación II Término 2015-2016, Febrero 2016 /FIEC

Tema 2. (25 puntos) El departamento de Bienestar Estudiantil de la ESPOL ha implementado un nuevo servicio de rentas de bicicletas para los estudiantes que desean movilizarse internamente en el campus universitario.

El departamento de Bienestar Estudiantil está interesado en conocer la acogida del servicio por parte de los estudiantes, para ello cuenta con un archivo de datos en texto plano, el cual tiene la información de todas las rentas de bicicletas que se han dado hasta el momento.

El archivo tiene el siguiente formato:

Matrícula|Nombre|# de bicicleta|Hora Inicio|Hora Fin|Multa

A continuación se ofrece un ejemplo del contenido del archivo:

200501010|JUAN PEREZ|10|15|16|2.0
200502020|LUIS CASTRO|24|14|15|3.50
200502020|LUIS CASTRO|30|11|12|0.0
200501010|JUAN PEREZ|9|9|10|1.50
200503030|JUAN PEREZ|27|8|9|4.00

Implemente la función almacenarRentasEstudiantes(nombreArchivo, prefijoSalida, horaInicio, horaFinal), la cual recibe el nombre del archivo donde se encuentra la información de los alquileres y un rango de horas.

Para el rango de horas especificadas, la función calcula las veces que cada estudiante ha prestado una bicicleta, la cantidad y monto total de multas y almacena los resultados de cada estudiante en archivos individuales a sociados con cada uno de ellos.

Los archivos de salida tienen por nombre prefijoSalida_numeroMatricula.txt . Un ejemplo de la llamada a la función sería la siguiente:

almacenarRentasEstudiantes(“rentas.txt”, “reporte”, 11, 16)
reporte_200501010.txt
1|1|2.0
reporte_200502020.txt
2|1|3.50

Referencia: 2Eva_IIT2015_T4 biciespol, prestamos de bicicletas

2016-02-122022-04-02

2Eva_IT2015~T4 Prueba de escritorio, diccionario

2da Evaluación I Término 2015-2016, Septiembre 2015 /FIEC

Tema 4. (10 puntos) Analice el código fuente de los programas que se muestran a continuación. Seleccione la respuesta correcta y justifique brevemente su respuesta.

a. ¿Cuál será la salida del siguiente programa?

confusion = {}
confusion[1] = 1
confusion['1'] = 2
confusion[1] += 1

suma = 0
for k in confusion:
    suma += confusion[k]

print (suma)

A. 1
B. 2
C. 3
D. 4

b. ¿Cuál será la salida del siguiente programa?

def addItem(listaParam):
    listaParam += [1]

milista = [1,2,3,4]
addItem(milista)
print(len(milista))

A. 1
B. 4
C. 5
D. 8

2016-02-122021-08-21

2Eva_IT2015~T3 Números en matriz de puntos

2da Evaluación I Término 2015-2016, Septiembre 2015 /FIEC

Tema 3. (40 puntos) Dado un archivo con una serie de caracteres y los desplazamientos necesarios para ubicar dichos caracteres en un tablero digital, se solicita cargar los caracteres y sus desplazamientos en memoria, y
luego escribir los caracteres en un tablero de una cierta dimensión y en una posición determinada.

Ejemplo de archivo de caracteres:

1:(0,0),(1,0),(2,0)
2:(0,0),(0,1),(0,2),(1,2),(2,2),(2,1),(2,0),(3,0),(4,0),(4,1),(4,2)

El tablero es un arreglo de numpy de dimensiones nxm que inicialmente está en cero.

Implementar las siguientes funciones:

a) Una función cargarInfo(nombreArchivo) que retorna un diccionario con el caracter como clave y una lista de desplazamientos como valor.

b) Una función colocarEnTablero(tablero, posF, posC, caracter) que coloca el caracter en el tablero a partir de la posición dada (posF para la fila inicial, posC para la columna inicial) y retorna un entero que indica lo siguiente:

– Si el caracter se sobrepone a otro ya presente, se devuelve -1,
– si el caracter sale del tablero, se devuelve -2,
– si el caracter puede ser colocado retorna 1.

El caracter está formado por una serie de posiciones que se cuentan a partir de la posición inicial. Por ejemplo, el caracter 2 al colocarse en la posF=1 y posC=2 quedaría como se observa en el siguiente gráfico:

c) Escribir la función contarLibres(tablero) que retorne el número de posiciones libres en el tablero.

Rúbrica: literal a (12 puntos), literal b (18 puntos), literal c (10 puntos)