UNIVERSIDAD DE EL SALVADOR
FACULTAD DE CIENCIAS NATURALES Y MATEMTICA
ESCUELA DE MATEMTICA
Guia de ejercicios 4 Listas, Tuplas, Funciones y Cadenas
Listas
1. Escriba un programa que llene todas las casillas
(lea los elementos) de una lista de longitud n
dada.
2. Escriba un programa que muestre pida una
secuencia de n valores reales y luego muestre
su suma.
3. Escriba un programa que pida una secuencia de
n valores reales y luego muestre su promedio.
4. Escriba un programa que lea los elementos de
una lista de nmeros reales de longitud n , y
proporcione su suma, producto, el mayor y el
menor.
5. Considere una clase de 20 alumnos. Escriba un
programa que lea las notas finales de la materia
y calcule e imprima el promedio de la materia.
6. Escriba un programa que pida una secuencia de
n enteros y luego la muestre en orden inverso.
Haga dos soluciones diferentes.
7. Escriba un programa que solicite un nmero
entero n no mayor que 100 y que imprima los
nmeros de 1 a n y los guarde en una lista de
la siguiente forma: Si n=7 , la lista deber ser:
7254361
8. Escriba un programa que lea y guarde un
mximo de 100 datos reales mientras estos sean
positivos (es decir que se detenga la lectura
cuando el usuario escriba un cero o un nmero
negativo). Luego que calcule la varianza de
esos datos.
n enteros y determine la posicin en que se
(x i x )2
i=1
x=
n1
Programacin 1
9. Escriba un programa que lea n datos enteros y
que los ordene por el mtodo de la burbuja.
10. Escriba un programa que lea una lista de
enteros, y un nmero entero a parte. El
programa debe indicar cuntas veces el nmero
aparece en la lista.
11. Escriba un programa que lea una lista de
enteros, y un nmero entero a parte. El
programa debe indicar en qu ndice aparece la
primera ocurrencia del nmero en la lista.
12. Escriba un programa que lea una lista de
enteros, y un nmero entero a parte. El
programa debe indicar en qu ndice aparece la
ltima ocurrencia del nmero en la lista.
13. Escriba un programa que lea n datos enteros y
que calcule e imprima:
a) Media aritmtica. El promedio de todos los
datos.
b) Moda. El dato que ms veces aparece
dentro de la lista (puede no haber, haber una
o varias modas).
c) Mediana. El dato central teniendo la
susecin ordenada.
14. En matemtica, dados dos vectores
A=[a1 , a2 ,, an ] y B=[b 1 , b 2 , ,b n ] , el
producto interno de A y B est dado por la
expresin AB=a1 b1 +a2 b2 ++a n b n . Escriba
un programa que lea dos listas de nmeros
reales (ambas del mismo tamao) y calcule e
imprima su producto interno.
15. Escriba un programa que lea una lista de datos
encuentra el elemento ms cercano al promedio
de todos los datos.
16. Escriba un programa que guarde y calcule los
primeros 40 factoriales. Luego que determine
mediante bsqueda binaria si un nmero
introducido por el usuario es uno de ellos.
17. Escriba un programa que lea un nmero entero
binario puro, bit a bit, de un mximo de 16 bits
y que encuentre su representacin decimal. Por
ejemplo: 10001002=6810
18. Escriba un programa que lea un nmero entero
positivo menor que 232 y muestre su
representacin binaria (de a lo sumo 32 bits).
19. Escriba un programa que pida dos secuencias
A y B de n valores enteros entre 1 y 20
inclusive (de igual longitud entre s).
20. Escriba un programa que pida dos listas X y
Y de n valores enteros entre 1 y 20 inclusive
(de igual longitud entre s). Estas dos
secuencias sern consideradas de tal manera
que el primer elemento de la primera secuencia
y el primer elemento de la segunda secuencia
forman un par ordenado; el segundo elemento
de la primera secuencia y el segundo elemento
de la segunda secuencia forman otro par
ordenado; y as sucesivamente. Estos pares
ordenados simulan una relacin R en
A={1, 2,3, 4, , 20} (revisar unidad de
relaciones de la materia Lgica Matemtica).
Luego de pedir ambas secuencias el programa
debe indicar el dominio de la relacin.
21. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar el
rango de la relacin.
22. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe mostrar la
relacin inversa.
23. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es igual a su inversa.
24. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es reflexiva.
25. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es simtrica.
26. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es transitiva.
27. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es antisimtrica.
28. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es de orden parcial.
29. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es de orden total.
30. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe indicar si la
relacin es de equivalencia.
31. Similar al ejercicio anterior pero luego de pedir
las secuencias el programa debe mostrar las
clases de equivalencia si la relacin es de
equivalencia.
Funciones
32. Escriba una funcin que reciba como parmetro
una lista y devuelva True si todos los
elementos son nmeros reales.
33. Escriba una funcin que dadas dos listas que
simulan conjuntos de datos, devuelva la unin
de los dos conjuntos.
34. Escriba una funcin que dadas dos listas que
simulan conjuntos de datos, devuelva la
interseccin de los dos conjuntos.
35. Escriba una funcin que reciba una lista y la
devuelva invertida. Luego investigue sobre el
mtodo reverse de las listas.
36. Escriba una funcin que utilice una lista para
 realizar la conversin manual de un nmero de
base 10 en su correspondiente de base 16.
Luego escriba un programa que pida un nmero
decimal positivo cualquiera y muestre la
conversin usando la funcin previamente
creada.
37. Escriba una funcin que reciba una lista y un
valor arbitrario, y que busque el valor en la
lista. Si lo encuentra, debe devolver el ndice de
la posicin donde est, y si no, devolver 1.
Luego investigue el mtodo index de las
listas.
38. Escriba una funcin que dada una lista de
nmeros reales la devuelva ordenada. Luego
investigue el mtodo sort de las listas.
39. Se tienen ocho esferas de igual tamao y color.
Siete de ellas tienen el mismo peso y una tiene
un peso levemente mayor. Cmo se puede
detectar cul es la esfera de distino peso
utilizando una balanza nicamente dos veces?
Cdifique una solucin que determine cul es
la esfera de distinto peso. Para ello utilice una
lista de ocho casillas que simula las esferas y
cuyo contenido es el peso de las esferas. Una
condicin para la implementacin es la
creacin de una funcin llamada pesar, que
recibe dos parmetros (los dos pesos a colocar
en la balanza cada vez que ser usada) y retorna
un entero que puede ser -1 (pesa ms el primer
parmetro), 1 (pesa ms el segundo) o 0 (ambos
pesos son iguales).
40. Escriba un programa para la solucin de
ecuaciones de segundo grado de una variable
real, de la forma f ( x)=a x 2+ b x+ c , por
medio de la ecuacin cuadrtica
b b + 4 a c
2 nmeros y devuelva True slo si los
x= . Recuerde que hay tres
2a
posibilidades: a) que haya una nica solucin,
b) que haya dos soluciones reales y c) que haya
dos soluciones complejas. Implemente en el
programa una funcin que reciba los tres
coeficientes reales de la ecuacin ( a , b y c )
y devuelva la nica solucin real o una tupla
con las dos soluciones.
41. Escriba una funcin que reciba un nmero
entero positivo y devuelva una lista con los
nmeros naturales menores o iguales a l de la
siguiente manera:
Si la entrada es 1, la salida ser [1].
Si la entrada es 2, la salida ser [1,2].
Si la entrada es 3, la salida ser [1,3,2].
Si la entrada es 4, la salida ser [1,3,4,2].
Si la entrada es 5, la salida ser
[1,3,5,4,2]
Si la entrada es 6, la salida ser
[1,3,5,6,4,2], y as sucesivamente.
42. Escriba una funcin que reciba un nmero
entero positivo n y devuelva una lista con los
primeros n nmeros primos, de la siguiente
manera:
Si la entrada es 1, la salida ser [1].
Si la entrada es 2, la salida ser [1,2].
Si la entrada es 3, la salida ser [1,2,3].
Si la entrada es 4, la salida ser [1,2,3,5].
Si la entrada es 5, la salida ser
[1,2,3,5,7], y as sucesivamente.
43. Escriba una funcin que reciba una lista de
nmeros enteros y devuelva True slo si todos
los elementos de la lista son nmeros primos.
Si alguno de los elementos de la lista no es un
nmero primo deber devolver False.
44. Escriba una funcin que reciba una lista de
nmeros y devuelva True slo si los
elementos de la lista corresponden al inicio de
una sucesin aritmtica. En otro caso deber
devolver False.
45. Escriba una funcin que reciba una lista de
elementos de la lista corresponden al inicio de
una sucesin geomtrica. En otro caso deber
devolver False.
46. Escriba una funcin que reciba el primer
nmero de una sucesin aritmtica ( a1 ), el
valor de la diferencia ( d ) de los elementos de
la sucesin y un nmero entero positivo n; y
 que devuelva una lista con los primeros n
nmeros de tal sucesin.
47. Escriba una funcin que reciba el primer
nmero de una sucesin geomtica ( a1 ), el
valor de la razn ( r ) y un nmero entero
positivo n; y que devuelva una lista con los
primeros n nmeros de tal sucesin.
48. Dado un arreglo de longitud n que contiene
nmeros enteros colocados en forma
ascendente, implementar el mtodo de
bsqueda binaria para localizar un determinado
elemento y reportar en qu posicin se
encuentra. Este mtodo funciona de la siguiente
manera:
a) Se sita en la mitad de la lista y se compara
el elemento en esa posicin con el buscado.
b) Si el elemento en esa posicin es igual, el
algoritmo se detiene.
c) Si el elemento en esa posicin es mayor, se
toma la mitad inferior de la lista y se
procede con el paso a).
d) Si el elemento en esa posicin es menor, se
toma la mitad superior de la lista y se
procede con el paso a).
Se contina con estos pasos hasta encontrar el
elemento o hasta que ya no hay ms elementos
entre los cuales buscar.
49. Un cajero automtico debe entregar un monto
en dlares equivalente a la cantidad digitada
por el cliente. Escriba un programa que le
indique a la mquina cuntos billetes de las
diferentes denominaciones (100, 50, 20, 10, 5,
1) debe entregar segn la solicitud de un
cliente.
Aplique la siguiente poltica: Se entrega la
mayor cantidad posible de billetes de la mayor
denominacin disponible, por ejemplo, si el
cliente solicita USD 537, se le entregarn 5
billetes de USD 100, uno de USD 20, uno de
USD 10, uno de USD 5 y dos de USD 1.
Implemente dos variantes: primero asumiendo
una provisin ilimitada de billetes y despus
asumiendo una cantidad finita de billetes
alojados fsicamente en el cajero.
Cadenas
50. Escriba un programa que solicite una cadena y
diga si la cadena es un palndromo. Un
palndromo es una palabra que es igual de
derecha a izquierda y de izquierda a derecha.
51. Escriba un programa que lea una lista de
caracteres y luego desplace hacia la derecha la
lista (de manera cclica). Por ejemplo, si la lista
introducido es h o l a entonces se mostrar
a h o l.
52. Escriba un programa que lea una lista de
caracteres, lea un nmero entero y luego
desplace hacia la derecha la lista (de manera
cclica) segn el entero ledo. Luego debe
mostrarlo. Si el nmero entero es negativo,
desplace a la izquierda. Por ejemplo, si la lista
introducido es h o l a y el nmero es 2
entonces se mostrar l a h o.
53. Escriba una funcin que dada una cadena,
devuelva True si contiene una frace
palndromo. Investigue en
http://es.wikipedia.org/wiki/Palndromo sobre
algunas famosas fraces palndromos. Ntese
que las palabras tildadas se cotejan con sus
correspondientes no tildadas y se ignoran los
espacios y los signos de puntuacin.
54. Escriba una funcin que dada una cadena, la
devuelva codificada usando la clave
murcilago, en donde cada letra de esa palabra
se sustituye por un nmero, as: m=0, u=1, r=2,
c=3, i=4, e=5, l=6, a=7, g=8, o=9.
55. Escriba una funcin que reciba una cadena y
devuelva el nmero de veces que se repite cada
vocal, sin distinguir maysculas, tildes y
diresis. Devuelva los cinco valores en una
tupla, donde la posicin cero contendr el
nmero de veces que se repite la letra a, la
posicin 1 el nmero de veces que se repite la
letra e, y as sucesivamente.
Matrices
56. Escriba una funcin que dada una lista, retorne
True si esta lista es una matriz bidimensional
(es decir, si se trata de una lista de listas del
mismo tamao entre s) y False en caso
contrario.
57. Escriba una funcin que dada una lista, retorne
True si esta lista es una matriz bidimensional
de nmeros reales y False en caso contrario.
58. Escriba una funcin que dada una lista, retorne
True si esta lista es una matriz bidimensional
de nmeros complejos y False en caso
contrario.
59. Escriba un programa que llene (lea los
elementos) de una matriz de dimensin nm .
60. Escriba una funcin que dadas las dimensiones
de una matriz, lea del teclado todos sus valores
y devuelva la matriz correspondiente.
61. Escriba una funcin que busque un valor
determinado en una matriz. Si lo encuentra,
debe devolver una tupla con la posicin donde
se encuentra, sino, deber devolver False.
62. Escriba una funcin que dada una matriz
cuadrada de nmeros complejos, devuelva el
resultado de la suma de los elementos de la fila
y columna centrales, si tiene. Note el caso
particular del elemento central de la matriz que
se encuentra en ambas hileras, por lo que debe
descartarlo una vez de la suma total.
63. Escriba una funcin que dada una matriz
cuadrada de nmeros complejos, devuelva el
resultado de la suma de los elementos de las
diagonales principal y secundaria. Note que
cuando el orden de la matriz es impar, el
elemento central aparece en ambas diagonales,
por lo que debe descartarlo una vez de la suma
total.
64. Escriba una funcin que dada una matriz de
nmeros complejos, devuelva True si esta es
triangular superior y False en caso contrario.
65. Escriba una funcin que dada una matriz de
nmeros complejos, devuelva True si esta es
triangular inferior y False en caso contrario.
66. Escriba una funcin que dada una matriz
triangular de nmeros complejos, devuelva el
determinante de dicha matriz.
67. Escriba una funcin que devuelva en una
matriz, los elementos del tringulo de Pascal de
n filas. Por ejemplo, el tringulo de pascal de
6 filas es la siguiente matriz:
1 1 1 1 1 1
1 2 3 4 5
1 3 6 10
1 4 10
1 5
1
68. Escriba una funcin que dadas dos matrices de
nmeros complejos, devuelva la suma de estas
si es posible, en caso contrario, deber lanzar
una excepcin de tipo ValueError.
69. Escriba una funcin que dadas dos matrices de
nmeros complejos, devuelva el producto de
estas si es posible, en caso contrario, deber
lanzar una excepcin de tipo ValueError.
La funcin del producto de dos matrices
Am n =[ ai , j ] y B n p=[ b i , j ] es: C i , j =[ c i , j ] , con
n
c i , j= a i ,kb k , j , 1im, 1 j p .
k=1
70. Escriba una funcin que dada una matriz de
nmeros complejos, devuelva la transpuesta. La
matriz transpuesta de M mn=[ mi , j ] es
M nm=[ m j ,i ] .
71. Escriba una funcin que reciba una matrz de
nmeros y devuelva True si dicha matriz es
diagonal cuadrada y False si no lo es. Una
matriz M =[ ai , j]n es diagonal cuadrada si y
slo si ( i , j)[i j a i, j=0] (es decir si y
slo si todos los elementos que no estn en la
diagonal principal son cero).

72. Escriba una funcin que reciba una matrz de
nmeros y devuelva True si dicha matriz es
simtrica y False si no lo es. Una matriz
M =[ai , j]nm es simtrica si y slo si
( i , j)[ai , j=a j ,i ] (es decir si y slo si todos
los elementos se reflejan respecto de la
diagonal principal). Por ejemplo, de las
siguientes matrices la primera es simtrica
mientras que la segunda no:
cuyas casillas se han colocado caracteres.
Escriba un programa que muestre la cuadrcula
y solicite una palabra del usuario, luego la
busque en la matriz e indique la posicin en la
se encuentra la primera y ltima letras de la
palabra.
75. Escriba un programa que, en un tablero vaco
de ajedrez, haga lo siguiente: Pida una
coordenada inicial y una final. Que el programa
coloque una pieza de caballo en la casilla

[ ]
2 3 5 inicial y muestre en pantalla la secuencia de
3 5 4 movimientos necesarios para que el caballo
5 4 1 llegue a la casilla final. Recuerde que el caballo
en el ajedrez slo puede moverse en

[
2 3
1 5 ] trayectorias con forma de L segn la siguiente
figura:
Note que para que una matriz sea simtrica
debe ser cuadrada.

73. Escriba una funcin que reciba una matrz

cuadrada de nmeros y devuelva True si dicha
matriz es un cuadrado mgico y False si no
lo es. Una matriz es cuadrado mgico si y slo
si la suma de los nmeros por columnas, filas y
diagonales principales es la misma. Por
ejemplo, la siguiente matriz es cuadrado
mgico:

[ ]
4 9 2
3 5 7 76. Escriba un programa, que dada una coordenada
8 1 6 inicial para un caballo en un tablero de ajedrez,
calcule la ruta que debe seguir para pasar por
todas las casillas sin repetir ninguna.
74. Se tiene una cuadrcula de dimensin nm , en