CS1111 Programación I

Práctica Calificada 3
Pregrado
2021-II
Profesor: Boris Chullo Llave
Lab 3.03

Indicaciones especı́ficas:
• Esta evaluación contiene 10 páginas (incluyendo esta página) con 4 preguntas. El total
de puntos son 20.

• El tiempo lı́mite para la evaluación es 100 minutos.

• Crea la carpeta de nombre PC3.

• Crea el proyecto utilizando Pycharm

• Adiciona uno a uno los programas que dan respuesta a cada pregunta planteada

• Cada pregunta deberá ser respondida en un solo archivo con el número de la pregunta.
Por ejemplo:

1. p1.py
2. p2.py
3. p3.py
4. p4.py

• Recuerda que el Gradescope solo conserva el último envio que se realiza, por lo tanto
una vez que tengas las 4 preguntas resueltas,deberás arrastrar los 4 archivos de
manera simultánea y subirlos al Gradescope.
www.gradescope.com

Competencias:
• Para los alumnos de la carrera de Ciencia de la Computación

– Aplicar conocimientos de computación y de matemáticas apropiadas para la dis-

ciplina. (Usar)

• Para los alumnos de las carreras de Ingenierı́a

– Capacidad de aplicar conocimientos de ingenierı́a (nivel 2).

CS1111 Práctica Calificada 3 - Página 2 de 10 2021-II

Calificación:
Tabla de puntos (sólo para uso del professor)
Question Points Score
1 5
2 5
3 5
4 5
Total: 20
CS1111 Práctica Calificada 3 - Página 3 de 10 2021-II

1. (5 points) Evalúa matrices

Una matriz es triangular superior si todos los elementos encima de la diagonal e in-
cluido la diagonal son mayores o iguales a cero y además los elementos debajo de la
diagonal son todos ceros. Muy similar cuando decimos que una matriz es triangular
inferior, en este caso los elementos mayores o iguales a cero con todos aquellos que estan
debajo de la diagonal e incluido la diagonal, y todos los demás elementos son ceros.
Implementar un algoritmo que dada una matriz, el número de filas y el número de
columnas, determine si la matriz es tringular superior o triagular inferior, en el caso de
no cumplir ninguna de las condiciones anteriores, debera decir que ”No es triangular
superior ni trigular inferior”.
Algunos ejemplos de diálogo de este programa serı́an:
Listing 1: Ejemplo 1
A = [[2 , 3 , 4] ,
[0 , 4 , 10] ,
[0 , 0 , 1]]
fila = 3
columnas = 3
La matriz es Triangular superior .

Listing 2: Ejemplo 2
A = [[2 , 3 , 4, 0] ,
[0 , 4 , 10 , 1] ,
[10 , 0 , 1, 4] ,
[0 , 0 , 0, 0]]
fila = 4
columnas = 4

La matriz no es Triangular superior ni triangular inferior .

Listing 3: Ejemplo 3
\ begin { lstlisting }[ frame = single , language = C ++ , caption =
Ejemplo 2]]
A = [[2 , 0 , 0 , 0] ,
[0 , 0 , 0 , 0] ,
[10 , 2 , 1 , 0] ,
[0 , 9 , 0 , 10]]
fila = 4
columnas = 4
La matriz es triangular inferior .

Listing 4: Ejemplo 4
CS1111 Práctica Calificada 3 - Página 4 de 10 2021-II

La rúbrica para esta pregunta es:

Criterio Excelente Adecuado Mı́nimo Insuficiente

Algoritmo y Elabora un al- Elabora un al- Elabora un al- Elabora un
codificación goritmo preciso, goritmo preciso, goritmo preciso, algoritmo que
(4 pts) definido y finito definido y finito definido y finito hace menos del
que da solución que da solución que da solución 65% de lo que
exacta a lo que al menos al 80 al menos al 65 el enunciado
el enunciado re- % de lo que % de lo que requiere. Uti-
quiere. Utiliza el enunciado el enunciado liza matrices
matrices al requiere. Uti- requiere. Uti- al codificar el
codificar el algo- liza matrices liza matrices algoritmo y lo
ritmo y lo hace al codificar el al codificar el hace con menos
con el 100% algoritmo y algoritmo y del 65% de pre-
de precisión. lo hace con al lo hace con al cisión. (0pts)
(4pts) menos el 80% menos el 65%
de precisión. de precisión.
(3pts) (2pts)
Sintaxis y El algoritmo es El algoritmo es El algoritmo es El algoritmo
legibilidad correcto, y es correcto, y es correcto, y es es incorrecto o
(1 pt) codificado sin codificado con codificado con es codificado
errores de sin- algunos errores algunos errores con errores de
taxis. El nombre de sintaxis, de sintaxis, sintaxis, que
de las variables pero que no que afectan el afectan el resul-
y funciones son afectan el resul- resultado de tado de manera
descriptivas. tado de manera manera mı́nima, significativa.
(1pts) significativa. o el nombre de El nombre de
El nombre de las variables y las variables y
las variables y funciones no funciones no
funciones son son descriptivas. son descriptivas.
descriptivas. (0.5pts) (0pts)
(0.75pts)
CS1111 Práctica Calificada 3 - Página 5 de 10 2021-II

2. (5 points) Evalúa listas por comprensión.

Los siguientes problemas resolverlos con listas por comprensión.

• Implemenetar una función llamada funcion1 que reciba como parametro un texto,
y devuelva en una lista las palabras contenidas en el texto,
• Implemenetar una función llamada funcion2 que reciba como parametro una ma-
triz, su número de columnas, su número de filas y un número n y devuelva 2 listas
conteniendo los elementos mayores a n y la otra lista los elementos menores a n.
• Implemenetar una función llamada funcion3 que reciba como parámetro dos listas
de números enteror (lista A y lista B) y devuelva la intersección de esas listas.

Algunos ejemplos de diálogo de este programa serı́an:

Listing 5: Ejemplo 1
funcion1 ( " hola ␣ como ␣ estas " )

[ ’ hola ’ , ’ como ’ , ’ estas ’]

Listing 6: Ejemplo 2
funcion1 ( " A ␣ quien ␣ madruga ␣ Dios ␣ lo ␣ ayuda " )

[ ’A ’ , ’ quien ’ , ’ madruga ’ , ’ Dios ’ , ’ lo ’ , ’ ayuda ’]

Listing 7: Ejemplo 3
funcion2 ([[1 ,2 ,3] ,[4 ,5 ,6] ,[7 ,8 ,9]] , 3 , 3 , 5)

[1 ,2 ,3 ,4] ,[6 ,7 ,8 ,9]

Listing 8: Ejemplo 4
funcion2 ([[10 ,2 ,13] ,[14 ,15 ,8] ,[9 ,21 ,23] ,[7 ,18 ,46]] ,3 ,4 ,20)

[10 ,2 ,13 ,14 ,15 ,8 ,9 ,7 ,18][21 ,23 ,46]

Listing 9: Ejemplo 4
funcion2 ([1 ,2 ,3 ,4 ,5] ,[10 ,4 ,5 ,6])

[4 ,5]

La rúbrica para esta pregunta es:

CS1111 Práctica Calificada 3 - Página 6 de 10 2021-II

Criterio Excelente Adecuado Mı́nimo Insuficiente

Algoritmo y Elabora un al- Elabora un al- Elabora un al- Elabora un
codificación goritmo preciso, goritmo preciso, goritmo preciso, algoritmo que
(4 pts) definido y finito definido y finito definido y finito hace menos del
que da solución que da solución que da solución 65% de lo que
exacta a lo que al menos al 80 al menos al 65 el enunciado
el enunciado % de lo que % de lo que requiere. Uti-
requiere. Uti- el enunciado el enunciado liza listas por
liza listas por requiere. Uti- requiere. Uti- comprensión
comprensión liza listas por liza listas por al codificar el
al codificar el comprensión comprensión algoritmo y lo
algoritmo y al codificar el al codificar el hace con menos
lo hace con el algoritmo y algoritmo y del 65% de pre-
100% de pre- lo hace con al lo hace con al cisión. (0pts)
cisión. (4pts) menos el 80% menos el 65%
de precisión. de precisión.
(3pts) (2pts)
Sintaxis y El algoritmo es El algoritmo es El algoritmo es El algoritmo
legibilidad correcto, y es correcto, y es correcto, y es es incorrecto o
(1 pt) codificado sin codificado con codificado con es codificado
errores de sin- algunos errores algunos errores con errores de
taxis. El nombre de sintaxis, de sintaxis, sintaxis, que
de las variables pero que no que afectan el afectan el resul-
y funciones son afectan el resul- resultado de tado de manera
descriptivas. tado de manera manera mı́nima, significativa.
(1pts) significativa. o el nombre de El nombre de
El nombre de las variables y las variables y
las variables y funciones no funciones no
funciones son son descriptivas. son descriptivas.
descriptivas. (0.5pts) (0pts)
(0.75pts)
CS1111 Práctica Calificada 3 - Página 7 de 10 2021-II

3. (5 points) Evalúa Diccionarios.

Cree una función que tome un texto y devuelva un diccionario que cuente las palabras
y sus repeticiones bajo las siguientes especificaciones:

• Todos los keys deben estar en minúsuculas (es decir, ‘Hola’ y ‘hola’ deberı́an sumar
al mismo contador).

Algunos ejemplos de diálogo de este programa serı́an:

Listing 10: Ejemplo 1
contadorPalabras ( ’ Hola ␣ mi ␣ nombre ␣ es ␣ Miguel ␣ y ␣ el ␣ nombre ␣ de ␣ mi
␣ gata ␣ es ␣ Agatha ’)

{ ’ hola ’: 1 , ’ mi ’: 2 , ’ nombre ’: 2 , ’ es ’: 2 , ’y ’:1 , ’ el ’:1 , ’

de ’:1 , ’ gata ’:1 , ’ agatha ’ :1}

Listing 11: Ejemplo 2

contadorPalabras ( ’A ␣ quien ␣ madruga ␣ Dios ␣ lo ␣ ayuda ’)

{ ’a ’:1 , ’ quien ’:1 , ’ madruga ’:1 , ’ dios ’:1 , ’ lo ’:1 , ’ ayuda ’ :1}

Listing 12: Ejemplo 3

Listing 13: Ejemplo 4

CS1111 Práctica Calificada 3 - Página 8 de 10 2021-II

Criterio Excelente Adecuado Mı́nimo Insuficiente

Algoritmo y Elabora un al- Elabora un al- Elabora un al- Elabora un
codificación goritmo preciso, goritmo preciso, goritmo preciso, algoritmo que
(4 pts) definido y finito definido y finito definido y finito hace menos del
que da solución que da solución que da solución 65% de lo que
exacta a lo que al menos al 80 al menos al 65 el enunciado
el enunciado re- % de lo que % de lo que requiere. Utiliza
quiere. Utiliza el enunciado el enunciado diccionarios
diccionarios al requiere. Utiliza requiere. Utiliza al codificar el
codificar el algo- diccionarios diccionarios algoritmo y lo
ritmo y lo hace al codificar el al codificar el hace con menos
con el 100% algoritmo y algoritmo y del 65% de pre-
de precisión. lo hace con al lo hace con al cisión. (0pts)
(4pts) menos el 80% menos el 65%
de precisión. de precisión.
(3pts) (2pts)
Sintaxis y El algoritmo es El algoritmo es El algoritmo es El algoritmo
legibilidad correcto, y es correcto, y es correcto, y es es incorrecto o
(1 pt) codificado sin codificado con codificado con es codificado
errores de sin- algunos errores algunos errores con errores de
taxis. El nombre de sintaxis, de sintaxis, sintaxis, que
de las variables pero que no que afectan el afectan el resul-
y funciones son afectan el resul- resultado de tado de manera
descriptivas. tado de manera manera mı́nima, significativa.
(1pts) significativa. o el nombre de El nombre de
El nombre de las variables y las variables y
las variables y funciones no funciones no
funciones son son descriptivas. son descriptivas.
descriptivas. (0.5pts) (0pts)
(0.75pts)
CS1111 Práctica Calificada 3 - Página 9 de 10 2021-II

4. (5 points) Evalúa archivos .

Un empresa pretende encriptar los documentos que que envı́a a sus contactos, y para
ello necesita desarrollar un programa con las siguientes especificaciones:
• Abrir el archivo input.txt y debe invertir el documento, esto quiere decir, la primera
linea será la última linea del documento encriptado, y asu sucesivamente.
• Ademas de invertir el documento, también deberá invertir la linea de texto.
• El archivo de salida será un archivo llamdado inv.txt.
Algunos ejemplos de diálogo de este programa serı́an:
Listing 14: Ejemplo 1
El archivo input . txt podria tener el siguiente contenido :
898 ocho nueve ocho
133 uno tres tres
348 tres cuatro ocho
744 siete cuatro cuatro
677 seis siete siete
705 siete cero cinco
884 ocho ocho cuatro
209 dos cero nueve
629 seis dos nueve
554 cinco cinco cuatro

El archivo inv . txt debera tener el siguiente contenido :

ortauc ocnic ocnic 455

eveun sod sies 926
eveun orec sod 902
ortauc ohco ohco 488
ocnic orec eteis 507
eteis eteis sies 776
ortauc ortauc eteis 447
ohco ortauc sert 843
sert sert onu 331
ohco eveun ohco 898

Listing 15: Ejemplo 2

El archivo input . txt podria tener el siguiente contenido :
Cohesion
Coherencia
Significado
Progresividad
Intencionalidad
CS1111 Práctica Calificada 3 - Página 10 de 10 2021-II

Adecuacion

El archivo inv . txt debera tener el siguiente contenido :

noicaucedA
dadilanoicnetnI
dadivisergorP
odacifingiS
aicnerehoC
noisehoC

La rúbrica para esta pregunta es:

Criterio Excelente Adecuado Mı́nimo Insuficiente

Algoritmo y Elabora un al- Elabora un al- Elabora un al- Elabora un
codificación goritmo preciso, goritmo preciso, goritmo preciso, algoritmo que
(4 pts) definido y finito definido y finito definido y finito hace menos del
que da solución que da solución que da solución 65% de lo que
exacta a lo que al menos al 80 al menos al 65 el enunciado
el enunciado % de lo que % de lo que requiere. Uti-
requiere. Uti- el enunciado el enunciado liza archivos
liza archivos al requiere. Uti- requiere. Uti- al codificar el
codificar el algo- liza archivos liza archivos algoritmo y lo
ritmo y lo hace al codificar el al codificar el hace con menos
con el 100% algoritmo y algoritmo y del 65% de pre-
de precisión. lo hace con al lo hace con al cisión. (0pts)
(4pts) menos el 80% menos el 65%
de precisión. de precisión.
(3pts) (2pts)
Sintaxis y El algoritmo es El algoritmo es El algoritmo es El algoritmo
legibilidad correcto, y es correcto, y es correcto, y es es incorrecto o
(1 pt) codificado sin codificado con codificado con es codificado
errores de sin- algunos errores algunos errores con errores de
taxis. El nombre de sintaxis, de sintaxis, sintaxis, que
de las variables pero que no que afectan el afectan el resul-
y funciones son afectan el resul- resultado de tado de manera
descriptivas. tado de manera manera mı́nima, significativa.
(1pts) significativa. o el nombre de El nombre de
El nombre de las variables y las variables y
las variables y funciones no funciones no
funciones son son descriptivas. son descriptivas.
descriptivas. (0.5pts) (0pts)
(0.75pts)