Universidad Simón Bolívar
Departamento de Computación y Tecnología de la Información
CI2615 - Algoritmos y Estructuras I
Septiembre - Diciembre 2002

Tarea 2

(Bloque A, Martes)

  1. Dar la especificación pre/post -condición y la declaración de variables de los siguientes problemas:
    1. Dada la hora del día en horas, minutos y segundos (hora militar, es decir horas entre 0 y 23) , calcular la hora correspondiente al siguiente segundo.
    2. Dada la hora del día en horas, minutos, segundos y am o pm (hora civil, es decir horas entre 1 y 12) , calcular la hora correspondiente al siguiente segundo.
    3. Determinar si una secuencia de caracteres es palíndrome, es decir, si es equivalente a leerla de izquierda a derecha y de derecha a izquierda (por ejemplo, arepera).

 

Tarea 2

(Bloque B, Jueves)

  1. Dar la especificación pre/post -condición y la declaración de variables de los siguientes problemas:
    1. Dado un precio y un pago menores o iguales que Bs.5.000, y múltiplos de 50, determinar el vuelto utilizando billetes de 2000, 1000, 500, 100 y 50.
    2. Dado un precio y un pago menores o iguales que Bs.5.000, y múltiplos de 50, determinar el vuelto utilizando el número mínimo de billetes de 2000, 1000, 500, 100 y 50.
    3. Dada una secuencia de enteros ordenada,calcular el elemento en el percentil 25%, es decir, el número que aparece en la posición equivalente al 25% de la longitud total de la secuencia. Ejemplo, si s=<10, 20, 30, 40, 50, 60, 70, 80>, el elemento buscado es 20 porque se encuentra en la posición 2 que es la cuarta parte de la longitud de la secuencia.