2Eva_IIT2015~T4 Prueba de escritorio, arreglos

2da 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

import numpy
A = numpy.arange(12).reshape(4,3)
B = A>5
C = A[B]
D = C.reshape(2,3)
print(D[1,1:])

a. [10 11]
b. [[10 11]]
c. [ ]
d. Error: No se puede hacer reshape
e. Ninguna de las anteriores

2. La instrucción A[:,‐2].sum() retorna:

a. 18
b. 22
c. 30
d. 21

2Eva_IIT2015~T3 matriz de campos petroleros

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

Tema 3. (50 puntos) Se le ha pedido ayuda con el desarrollo de un sistema para el control de campos petroleros.

Se le ha indicado que la información de los campos petroleros se encuentra en un archivo estructurado con los siguientes atributos: código, nombre, ubicación (fila,columna), y número de barriles producidos. A continuación se muestra un ejemplo:

1|Campo Bolívar|0,2|97
2|Campo Zamora|3,0|86
3|Campo Tungurahua|4,3|101
4|Campo Pastaza|2,1|78

El atributo de ubicación sirve para realizar una representación de los campos en una matriz de n xm como si fuera el mapa de algún sitio. Por ejemplo:

0 1 2 3 4
0 1
1
2 4
3 2
4 3
5

Esta representación permitirá la generación de reportes acerca de los campos petroleros. Un reporte necesario es uno que permita saber cuantos campos petroleros hay en un área buscada y cuantos barriles en total se producen en esa área. Por ejemplo:

Área del punto (0,1) al (4,3) ‐> hay 3 campos petroleros 
                                 y se producen 276 barriles

Se le pide:

1. Implementar una función cargarInformacion(nombreArchivo) que retorna un diccionario con la información de los campos petroleros.

2. Implementar la función u bicarCamposPetroleros(diccionario, n, m) que recibe un diccionario y retorna una matriz de nxm de numpy con la ubicación de los campos petroleros. Asuma que n y m son dimensiones válidas para que la matriz contenga los campos petroleros descritos en el archivo.

3. Implementar la función r eporteArea(matriz, diccionario, puntoInicio, puntoFin) que recibe una matriz de numpy, un diccionario, y dos tuplas (puntoInicio y puntoFin) que está compuesta por dos coordenadas de fila y columna; y retorna unatupla con el número de campos petroleros y números de barriles producidos en esa área.

Ejemplo:

reporteArea(matriz, diccionario, (0,1), (4,3)) 
        retorna 3, 276
0 1 2 3 4
0 1
1
2 4
3 2
4 3
5

2Eva_IIT2015~T2 función estudiantes registrados en dos cursos

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

Tema 2. (20 puntos) Implemente una función estudiantesComunes(a,b,c)que recibe:

a. un diccionario con número de matrícula y el nivel del estudiante,
b. un conjunto con el número de matrícula de todos los estudiantes que están tomando Estructuras de Datos,
c. un conjunto con el número de matrícula de los estudiantes que están tomando POO,

y retorne un diccionario (matrícula, nivel) con los estudiantes que están tomando ambas materias.

estudiantesComunes(diccionario, conjuntoEstructuras, conjuntoPOO)

Luego, implemente la función nivelUnico que recibe un diccionario con número de matrícula y nivel, y retorne la colección de niveles únicos extraídos del diccionario.

nivelUnico(diccionario)

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

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

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)

2Eva_IT2015~T2 Funciones con cadenas, sufijos y contador de letras.

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

Tema 2. (25 puntos) Desarrolle las siguientes funciones:

a) procesarSufijos(palabra, sufijo). Esta función recibe una palabra y un sufijo. El sufijo se remueve y se añade la letra “r” al final. Ejemplo:

procesarSufijos(“cocinamos”, “mos”) retorna cocinar
procesarSufijos(“perderia”, “ria”) retorna perder

b) contarCaracteres(listaPalabras, nombreArchivo). Esta función recibe una lista de palabras y crea un archivo con el nombre dado como parámetro. En el archivo se almacena la letra y cuántas veces esa letra aparece en las palabras analizadas. Ejemplo:

contarCaracteres([“hola”, “mundo”, “espol”])

Archivo generado:

h,1
o,3
l,2
a,1
m,1
u,1
n,1
d,1
e,1
s,1
p,1

Rúbrica: literal a (8 puntos), literal b (17puntos)


Referencia: 3Eva_IIT2014_T3 Juego de palabras encadenadas , Alfabeto PMF

2Eva_IT2015~T1 Función limpiar cadena

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

Tema 1. (25 puntos) Escriba en Python la función recursiva limpiarCadena(palabra) que recibe una palabra como parámetro y retorna una nueva palabra que es el resultado de reducir a uno solo, los caracteres iguales adyacentes en la cadena recibida. Por ejemplo:

Llamada Retorno
limpiarCadena(“yyzzza”) “yza”
limpiarCadena(“abbbcdd”) “abcd”
limpiarCadena(“Hello”) “Helo”

2Eva_IIT2015_T4 biciespol, prestamos de bicicletas

2da Evaluación II Término 2015 – 2016, Febrero 02, 2016 /ICM00794

Tema 4. (30 puntos). La universidad contará con el servicio de préstamo de bicicletas para el recorrido de la ciclovía del lago en el Campus Prosperina y como un medio alterno de transporte interno.

Para usar el servicio, los estudiantes registran sus datos en un formulario de préstamo y responsabilidad. Las bicicletas se identifican por un código, el estado: libre (0), o el estudiante (matricula) y su ubicación.

Realice un programa que mediante el menú mostrado permita gestionar el préstamo de las bicicletas.

Menú:
1. Formulario de Préstamos
2. Registro de bicicletas
3. Préstamo
4. Devolución
5. Inventario de estado
6. Salir
formulario
matricula nombre carrera
201514522 Maria Logistica
201522347 Pedro Quimica
201537890 Ana Mecanica

Ubicación: 1 tecnologías, 2 ingenierías, 0 prestada

bicicletas
codigo estado ubicacion
22 0 1
23 201522347 0
24 0 1
25 201514522 0
26 0 2

Para el préstamo:

  • el estudiante escribe su matrícula y la ubicación del préstamo.
  • Se busca entre las bicicletas disponibles (estado 0)  en la ubicación para asignarla al estudiante y cambiar su estado.
  • Al devolver la bicicleta, se entrega el número de matrícula y
  • se actualiza su ubicación de entrega y estado.
  • El inventario de estado muestra cuántas bicicletas se encuentran prestadas y por ubicación.

Referencia: Espol tendrá ciclovía para traslado interno. www.eluniverso.com. 05-marzo-2015

Rúbrica: Menú (5 puntos). Manejo de registros (5 puntos). Gestión de préstamo (10 puntos) y devolución (5 puntos). Inventario (5 puntos).

2Eva_IIT2015_T3 Playaton limpieza de playas

2da Evaluación II Término 2015 – 2016, Febrero 02, 2016 /ICM00794

Tema 3. (25 puntos) Para celebrar el Día Internacional de la Limpieza de Playas, el Ministerio del Ambiente (MAE) organizó el “Playatón” para 155 lugares con playas de la Costa y Galápagos, ríos, lagunas, esteros de la Sierra y Amazonía buscando la participación de 25 mil voluntarios.

En el evento del 2014,  Ecuador se ubicó en el sexto lugar entre 123 países en el mundo con: 16.573 inscritos, recolecta de 114.125 libras de residuos (ranking publicado por Ocean Conservancy).

Para gestionar el evento, realice un programa que permita:

a) Registrar los datos de los voluntarios según la tabla mostrada
b) Calcule cuántos voluntarios se registraron en cada playa y
c) Determine el total de residuos recolectados en cada playa, usando la función del tema anterior
d) Muestre el total de playas atendidas y el total recolectado en el evento.

voluntarios
cedula nombre playa recolectado(Kg)
1234 Juan 921(Playas) 5.4(Kg)
9874 Ana 138(Manta) 6.2(Kg)
Total playas atendidas: 2
Total recolectado: 11.6

Referencia: Playatón, el evento que prevé alcanzar 25 mil voluntarios para limpiar playas, ríos y lagos. 15/09/2015. www.eluniverso.com

#Playatón: Ecuador limpia los balnearios desde Galápagos hasta ríos y lagos del Oriente. 19 de Septiembre, 2015. www.eluniverso.com

Rúbrica: Ingreso (5 puntos), manejo de tabla (5 puntos), uso de función totalportipo (5 puntos),  resultados (5 puntos), algoritmo estructurado (5 puntos).