Ayudantía 3 Programación Python

Ayudantía 2 Programación Python en la USM, 2011-2. Se ven ejercicios de preparación para el certamen 1 usando for, while, if-elif-else.

Transcript

1. Programación Ayudantía 3 Gonzalo Correa gonzalo.correa@alumnos.usm.cl @gonchimon 1 lunes 19 de diciembre de 11
2. Consultas? 2 lunes 19 de diciembre de 11
3. Ejercicios para el certamen... Yey! 3 lunes 19 de diciembre de 11
4. Torre y alfil En el ajedrez existen dos piezas llamadas torre y alfil. La torre se desplaza horizontal o verticalmente, mientras que el alfil lo hace en diagonal. Una pieza puede ser capturada por otra si está en una casilla a la cual la otra puede desplazarse. 4 lunes 19 de diciembre de 11
5. Torre y alfil Crear un programa que le pida al usuario las posiciones (fila y columna) de una torre y un alfil, e indique si una pieza captura a la otra. Esto debe ser válido para tableros de cualquier tamaño. 5 lunes 19 de diciembre de 11
6. Torre y alfil 6 lunes 19 de diciembre de 11
7. Fibonacci La secuencia de Fibonacci es una serie de números naturales, definida de la siguiente manera F0 = 0, F1 = 1, Fk = Fk−1 +Fk−2 , cuando k ≥ 2 7 lunes 19 de diciembre de 11
8. Fibonacci Crear programas que reciban como entrada un número entero n y entreguen como salida: El n-ésimo número de fibonacci Los primeros n números de la serie Si el número n pertenece a la serie 8 lunes 19 de diciembre de 11
9. Palíndromos Un palíndromo es una palabra que al ser invertida no cambia Ej: reconocer, sometemos, radar Ej raro: Saippuakauppias (Vendedor de jabón en finés) Crear un programa que reciba una palabra e indique si es palíndromo o no. 9 lunes 19 de diciembre de 11
10. Palíndromos Ahora, crear un programa que reciba una frase y diga si esta es palíndroma Notar que las frases palíndromas no toman en cuenta los espacios! Ej: Se van sus naves No di mi decoro, cedí mi don La ruta nos aportó otro paso natural 10 lunes 19 de diciembre de 11
11. Ruteo j = 2 c = 1 p = True while j > 0: j = j - c if p: c = c + 1 p = not p print j < 0 and p 11 lunes 19 de diciembre de 11
12. j c p pantalla 2 1 TRUE 1 2 FALSE -1 TRUE TRUE Ruteo 12 lunes 19 de diciembre de 11