Práctica Opcional

Python
Matemática Computacional
Manuel Vargas Guzmán
Facultad de Informática y Electrónica
Universidad Privada del Valle, La Paz

Fecha de entrega: 20 de Junio de 2019

1 Conjuntos
1. Dado un alfabeto A, definir recursivamente las siguientes funciones:
• palabras(A, n) que devuelve el conjunto de las primeras n palabras sobre
el alfabeto A
Ejemplo: palabras({0 a0 , 0 b0 }, 10) nos devuelve

{, 0 a0 , 0 b0 , 0 aa0 , 0 ab0 , 0 ba0 , 0 bb0 , 0 aaa0 , 0 aab0 , 0 aba0 }

• longitud(p) que devuelve la longitud de la palabra p

Ejemplo: longitud(0 univalle0 ) nos devuelve 8
• palindromos(A, n) que devuelve el conjunto de los primeros n palı́ndromos
sobre el alfabeto A
Ejemplo: palindromos({0 a0 , 0 b0 }, 10) nos devuelve

{, 0 a0 , 0 b0 , 0 aa0 , 0 bb0 , 0 aaa0 , 0 aba0 , 0 bab0 , 0 bbb0 , 0 aaaa0 }

• es palindromo(p) que devuelve “True” si p es un palı́ndromo, caso con-

trario devuelve ‘False”.
Ejemplo: es palindromo(0 10050010 ) nos devuelve “True”, pero es palindromo(0 hola0 )
nos devuelve “False”.
2. Definir los siguientes conjuntos por comprensión:
• U = {1, 2, 3, 4, 5, 6, . . . , 30}
• A = {2, 4, 6, 8, 10, 12, . . . , 30}

1
 • B = {5, 10, 15, . . . , 30}
• A∪B
• A ∩ Bc

• A4B
Nota: Utilizar listas de comprensión (List Comprehensions)

2 Matrices
3. Dadas dos matrices A y B, definir las siguientes funciones:
• A+B
• A·B
• AT

• Fi ↔ Fj
• r · Fi → Fi , con r 6= 0
• Fi + r · Fj → Fi , con r 6= 0

Nota: Donde una matriz de dimensión m × n es una lista de listas A =

[[a11 , a12 , . . . , a1n ], [a21 , a22 , . . . , a2n ], . . . , [am1 , am2 , . . . , amn ]]
Y Fi = [ai1 , ai2 , . . . , ain ] es la fila i de la matriz A.

Links de utilidad
• Mandar el archivo de python (ej. practica.py) al correo: mvargasg@univalle.edu
hasta la fecha indicada.

• Tutoriales de Python en lı́nea:

https://www.tutorialpython.com/
http://docs.python.org.ar/tutorial/
https://docs.python.org/2.7/index.html (en inglés)

• Compilador de Python en lı́nea: https://www.onlinegdb.com/online python compiler