Laboratorio 3: Implementando Funciones

Post date: Feb 1, 2013 5:14:41 PM

El objetivo de este laboratorio es repasar algunas de las técnicas iterativas y recurrentes vistas en clase, y su implementación en el lenguaje de programación Python usando funciones. Con este propósito en mente, cada estudiante deberá escoger entre 5 problemas propuetos y 3 formas diferentes de resolverlos. Dependiendo de la forma de solución, cada solución tendrá un puntaje.

Dados un número natural N > 0 y un arreglo X[0..N) de números enteros, los problemas son los siguientes:

  1. Calcular el máximo valor en X (nombre de función maximo(X,N,...)) ... si quieren, pueden suponer que X no es vacio y que no contiene valores negativos!
  2. Determinar si en X ningún par de celdas vecias tienen el mismo valor (nombre de función vecinas(X,N,...))
  3. Determinar si el número de elementos pares es igual al de impares en X (nombre de función paridad(X,N,...))
  4. Determinar si X es ascendente (nombre de función ascendente(X,N,...))
  5. Calcular la longitud del segmento ascendente más largo de X (nombre de función mas_largo(X,N,...))

Cada problema se puede resolver (a lo sumo) de una de tres formas posibles, con los siguientes puntajes:

  1. Iterativa (puntos: 1)
  2. Recursiva (sin iteraciones) y sin parámetro de acumulación (puntos: 2)
  3. Recursiva (sin iteraciones) y con parámetro de acumulación (puntos: 3)

Se aceptará a lo sumo una solución por problema y el objetivo del laboratorio es sumar al menos 10 puntos. Cualquier puntaje extra sobre 10 puntos, será utilizado como bono en los demás laboratorios del primer tercio.

El laboratorio es individual y cada estudiante debe entregar:

  • El código impreso del laboratorio en un archivo llamado 'funciones.py'
    • El archivo debe ser compatible con Python 3
    • El encabezado del archivo debe indicar, usando comentarios de Python,
      • Su nombre en la primera línea
      • Su código de estudiante en la segunda línea
  • Suministrar, junto con el código impreso, un vínculo al archivo 'funciones.py' para que el código pueda ser consultado y ejecutado

NOTA: pueden utilizar el siguiente código para leer de la entrada estandar el valor de N y el valor de X:

N = int(input(""))
X = [ int(x) for x in input("").split()]