Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Ayudantía 3 Programación Python

3f4a05fa73be3e28667149056fbd50a1?s=47 Gonzalo Correa
December 19, 2011

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.

3f4a05fa73be3e28667149056fbd50a1?s=128

Gonzalo Correa

December 19, 2011
Tweet

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