Tarea

1 (versin 2)

Fecha de entrega: 1 de Abril antes de las 18:00 en la Secretaria del Departamento de Computacin (Edificio San Agustn 4 Piso) Entregar en papel con tu nombre y numero de alumno en cada pgina. 1.- Con que valores terminan las variables x e y? a) x = 5 b) x = 16 y = 10 y = 36 x = 3 c) x = -10 d) y = 13 y = x/2 x = y x = y*x y = y+x e) x = 5 x+7 = y f) c = 5 y = x+3*7 x = c x = x*x y = x/c g) y =3 h) x = 5 + 3 * 8 /4 c = y*y y = x + x / x * x 2 * x y = c/x c = 10 / 4 * x 100 * x-y x = 14/y+c x = 4 * c y = x*c 2.- En un solo prrafo responde: Qu es un compilador? 3.- Indica para los valores de x, y e z dados si la condicin es verdadera (V) o falsa(F) x 10 5 35 20 y 5 7 10 20 z 30 -8 9 11 x < y x < z && x > y z < x && x <= y x<z || y > x

z < y || x <= y z < y && x > z && x < y z < y || x > z || x < y (z > y || x > y) && x < z (z > y) || (x >= y && x < z)

4.- Lightbot 2.0 En esta pregunta debes ganar la el juego Lightbot 2.0. Instrucciones: 1. Ingresa a la pgina web de Kongregate
http://www.kongregate.com/games/Coolio_Niato/lighbot-2-0?acomplete=light-bot

2. Registra un usuario cuyo nombre sea tu nmero de alumno. Si ese nombre ya est tomado agrega tu nombre despus del nmero. Si ese tambin est tomado mndame un mail. 3. Gana las 24 etapas de lightbot 2. Asegrate que ests jugando con tu usuario recin creado. 4. Gana el hard badge : If (Recursion) {Recursion}; Badge. Para ganar esto debes obtener un puntaje general de menos de 3000 puntos. Tu puntaje general baja a medida que ganas etapas. Mientras mejor lo haces en una etapa ms baja. Mejores soluciones bajan ms el puntaje, puedes repetir una etapa y usar otra solucin para mejorar tu puntaje. 5. Saca un pantallazo donde se vean las 24 etapas ganadas, el badge y tu nombre de usuario (o sea, tu nmero de alumno.) Tu nombre sale en la parte superior de pgina web cuando ests jugando.

Ejemplo del pantallazo sin todas las etapas ganadas.

5.- Haz el pseudocdigo y diagrama de flujo de un algoritmo que decida si un ao dado es bisiesto o no. El ao est en el rango 0 a infinito positivo. Hay que tener en consideracin 3 criterios para determinar si un ao es bisiesto Si el ao es divisible por 4 es bisiesto Si el ao tambin puede ser divido por 100 entonces NO es bisiesto Si el ao tambin puede ser divido por 400 entonces SI es bisiesto. O sea 40 es bisiesto, 100 no lo es y 400 y 800 si lo son. 6.- Haz pseudocdigo de un algoritmo que determina si hay un ganador en un juego de gato. En una partida de gato dos jugadores toman turnos poniendo una marca en un tablero de 3x3. La marca que pone el jugador 1 es el una cruz y la que pone el jugador 2 es un crculo. Tu algoritmo recibe un tablero de gato en que cada casilla esta vaca (nadie ha jugado), tiene una cruz (el jugador 1 jug ah) o tiene un circulo (el jugador 2 jug ah). Las casillas del tablero se enumeran del 1 al 9 de la siguiente manera:

1 4

2 5

3 6

Un jugador gana si tiene 3 de sus marcas en una horizontal (por ejemplo el jugador 1 gana si marc con una cruz las casillas 1-2-3 o 4-5-6 o 7-8-9), una vertical (1-4-7 o 2-5-8 0 3-6-9) o una de las diagonales (1-5-9 o 3-5-7). Tu algoritmo debe determinar si con el tablero actual alguno de los dos jugadores ha ganado (indicando cul), o si ninguno de los dos ha ganado. 8.- Escribe el pseudocdigo de un algoritmo que dada una lista de nmeros determina el promedio de todos los nmeros. 9.- Escribe el pseudocdigo de un algoritmo que calcula la desviacin estndar de una lista de nmeros. 10.- Haz el diagrama de flujo de un programa que, dada una lista de n vrtices (pares de dos nmeros) de un polgono, calcule el permetro del polgono generado por esos puntos. Puedes asumir que los vrtices estn en el orden correcto, y que el polgono es cerrado, es decir, pueden unirse todos los pares de puntos dentro del polgono sin salirse de ste. 11.- a) Haga el diagrama de flujo del algoritmo misterio: b) Qu hace la funcin misterio? Misterio Entrada: Dos numeros: a y b Salida: Numero misterio Mientras b > 0 c = resto de la division de a con b a = b b = c Fin Mientras misterio = a

 12.- Dado el siguiente diagrama de flujo (actualizado)

a) Haga el pseudocdigo equivalente para el algoritmo Misterio2 b) Qu hace el algoritmo Misterio2? c) Indique un mejor nombre para el algoritmo y sus variables para que quede claro qu hace el algoritmo.

13.- Haz el pseudocdigo y el diagrama de flujo de un algoritmo que recibe una palabra (de solo letras minsculas y sin acentos) y determina si la palabra es un palndromo. Una palabra es palndromo si el orden de sus letras es el mismo para adelante y para atrs. Ejemplos son: ana anitalavalatina reconocer 14. Haz el pseudocdigo y el diagrama de flujo de un algoritmo que determina si una frase es palndromo. Una frase palndromo es igual que una palabra palndromo pero se ignoran los espacios, los puntos, las comas y los signos de interrogacin e exclamacin. Ejemplos son: acaso hubo buhos ac? adivina ya te opina, ya ni miles origina, ya ni cetro me domina, ya ni monarcas, a repaso ni mulato carreta, acaso nicotina, ya ni cita vecino, anima cocina, pedazo gallina, cedazo terso nos retoza de canilla goza, de pnico camina, nice vaticina, ya ni tocino saca, a terracota luminosa pera, sacra nmina y nimo de mortecina, ya ni giros elimina, ya ni poeta, ya ni vida. 15.- Haga el pseudocdigo y el diagrama de flujo de algoritmo que ordena lexicogrficamente (en orden alfabtico) una lista de n palabras. Puede suponer que todas las palabras vienen en minsculas. Puede suponer de que puedes comparar caracteres correctamente. O sea: a < b < c < d < e < f < g << y < z 16. Resuelve el siguiente problema lgico. En un estanque de un laboratorio hay tortugas mutantes. Las tortugas tienen cualquier color de concha, posiblemente verde, caf, azul, rosado cualquier color (pero cada concha es de un solo color). Todas las tortugas son muy especiales, pues adems de su color de concha, son completamente lgicas. Lamentablemente estn atrapadas en el estanque y solo tienen una posibilidad para salir. Todas las noches bajan canastos cada uno de distintos colores. Bajan uno azul, uno caf, uno verde, uno rosado etc. Si una tortuga se mete al canasto del mismo color que su concha sale vivo del estanque y lo sueltan, pero si se mete al canasto equivocado se convierte en el principal ingrediente de la sopa del da (muriendo en el proceso.) Cada tortuga sabe el color de concha de todas las otras tortugas pero lamentablemente no se pueden comunicar de ninguna manera entre ellas. Debido a esto ninguna tortuga sabe su propio color de concha y ninguna se puede escapar. Como el estanque es preferible a la muerte y son completamente lgicas ninguna arriesga su vida. O sea ninguna se salva y ninguna muere tampoco. Hasta que un da se acerca una niita a mirar el estanque. De repente dice: Veo alguna tortuga con concha rosada! Justo en ese momento se acerca un cientfico y calla a la nia que no dice nada mas. Si tu sabes que:

a) En el estanque hay 50 tortugas de concha rosada y 50 tortugas de concha verde b) Y que todas las tortugas escucharon (y entendieron) a la niita: Responde: Se escapa alguna tortuga? Si se escapa una o mas: Cuntas y que da(s) se escapan? Justifica. Recuerde: Solo tu (veedor externo) sabes que hay tortugas rosadas y verdes, las tortugas no lo saben. Si saben el color de todas las otras tortugas. Desde el punto de vista de una de las tortugas por todo lo que el sabe podran haber en verdad 50 rosadas, 49 verdes y el ser una tortuga de concha azul. Las tortugas son completamente lgicas y no arriesgan su vida. Si son capaces de contar, los colores de las otras tortugas y ver subir y bajar los canastos (con o sin tortugas) todas las noches. Esto es un problema completamente lgico. No hay que pensar lateralmente. No tiene ningn truco y no depende de espejos ni nada similar. La nia no esta mirando ninguna tortuga en particular, solo esta diciendo Cuento al menos una tortuga que tiene concha rosada.