Para desarrollar la siguiente lista de ejercicios, debe haber terminado la revisión de los cinco

primeros Escenarios del módulo. Los ejercicios le permiten continuar desarrollando su

habilidad para resolver problemas mediante programas de computador, esta vez haciendo uso
de instrucciones condicionales e instrucciones repetitivas.

La entrega debe consistir solamente de archivos java con las soluciones de los ejercicios
propuestos, uno por ejercicio. Los archivos a entregar deben ser agrupados en un único
archivo zip comprimido. El nombre del archivo entregado debe seguir la siguiente convención:

Entrega_2_(Nombre completo)_(Código).zip

Ejercicios

Para cada uno de los siguientes problemas, escriba un programa en el lenguaje java que lo
resuelva usando instrucciones condicionales:

1. Juego de dardos

Un tablero de dardos está compuesto por cinco aros concéntricos.

POLITÉCNICO GRANCOLOMBIANO 55
 La tabla siguiente muestra el radio de cada uno de estos aros y el puntaje otorgado por un
dardo en cada aro:

Color Rojo Naranja Amarillo Verde Azul

Puntaje 15 9 5 2 1

Radio 1 2 3 4 5

Suponga que el centro del tablero es el punto (0, 0). Calcule el puntaje obtenido con un
dardo que golpea el tablero en el punto (x, y).

2. Distancia al borde
Usted está en el punto (x, y), en el interior de un rectángulo. El rectángulo tiene sus lados paralelos
a los ejes, su esquina inferior izquierda en el punto (0, 0) y su esquina superior derecha en (a, b).
Calcule la menor distancia que debe viajar para alcanzar la frontera del rectángulo.
Para cada uno de los siguientes problemas, escriba un programa en el lenguaje java que lo
resuelva usando instrucciones repetitivas:

3. Encuentro en la universidad
Ana va a la universidad cada A días, Bernardo cada B días, y Carlos cada C días. Si todos van a
la universidad hoy, ¿dentro de cuántos días irán nuevamente los tres?

4. Conjetura de Goldbach

La conjetura de Goldbach afirma que todo número natural par mayor que 2 puede
expresarse como la suma de dos números primos. Dado un natural n, mayor que 2,
calcular dos números primos tales que su suma sea igual a n.

POLITÉCNICO GRANCOLOMBIANO 66
Para desarrollar la siguiente lista de ejercicios, debe haber terminado la revisión de los
contenidos disponibles en el aula correspondientes a los siete primeros Escenarios del
módulo. Los ejercicios le permitirán continuar desarrollando su habilidad para resolver
problemas mediante programas de computador, esta vez creando programas capaces de
procesar grandes colecciones de datos e información textual.

La entrega debe consistir solamente de archivos java con las soluciones de los ejercicios
propuestos, uno por ejercicio. Los archivos a entregar deben ser agrupados en un único
archivo zip comprimido. El nombre del archivo entregado debe seguir la siguiente convención:

Entrega_3_(Nombre completo)_(Código).zip

Ejercicios

Para cada uno de los siguientes problemas, escriba un programa en el lenguaje java que lo resuelva:

1. Búsqueda en arreglo
Dado un arreglo de enteros x y un entero n, encuentre una posición de x en la que se
encuentre n.

2. ¿Está ordenado?
Dado un arreglo de enteros x, decida si x está ordenado o no de menor a mayor.

3. ¿Cuántos diferentes?

Dado un arreglo de enteros x, cuente el número de valores diferentes en x.

POLITÉCNICO GRANCOLOMBIANO 77
4. Mediana
Dado un arreglo de reales x, calcule su mediana.

5. Palíndromo
Un palíndromo es una cadena que se lee de igual manera de izquierda a derecha y de
derecha a izquierda. Ejemplos de palíndromos son “sometemos”, “reconocer”, “arenera”,
“anilina” y “radar”.

Escriba un método que reciba como entrada una cadena y decida si es palíndromo o no.

6. Anagramas
Una cadena S es anagrama de T si contiene los mismos símbolos en las mismas
cantidades. Por ejemplo, algunos anagramas de “amor” son “roma”, “omar”, “ramo” y
“mora”; además, “aroma” y “nora” no son anagramas de “amor”.
Escriba un método que reciba como entrada dos cadenas S y T, y determine si S es
anagrama de T.

7. Contraseña segura
Una contraseña se considera segura si su longitud es mayor o igual a 10, tiene al menos
una letra (A-Z, a-z), tiene al menos un dígito (0-9), y tiene al menos un símbolo
diferente a letras o dígitos.

Escriba un programa que reciba como entrada una cadena y decida si ésta corresponde a
una contraseña segura.

8. Zapatico cochinito

Un grupo de hermanos se disponía a jugar fútbol cuando su mamá les ordenó lavar los platos.
Como esta tarea puede ser realizada por una sola persona, decidieron escoger al azar uno de
ellos, y así el resto podría ir a jugar. Los niños resolvieron usar el juego zapatico cochinito como
mecanismo de selección del “lavaplatos”.

POLITÉCNICO GRANCOLOMBIANO 88
 En este juego los niños forman un círculo y comienzan a enumerarse en el sentido de las
manecillas de reloj hasta llegar a un número k previamente escogido. El niño número k
sale del juego y se repite el proceso comenzando a contar desde el niño a la izquierda del
que acabó de salir. El juego termina cuando todos los niños menos uno, el “lavaplatos”,
han salido del juego.
Su tarea es escribir un programa que reciba como entradas el número k y un arreglo de
cadenas con los nombres de los niños, e imprima una cadena conteniendo el nombre del
niño escogido mediante el juego. Suponga que los niños comienzan a enumerarse desde
el niño en la posición 0 del arreglo. El niño en la posición i+1 está justo a la izquierda
del niño en la posición i, y el niño en la posición 0 está justo a la izquierda del niño en la
última posición del arreglo.

Ejemplos

Entradas Salidas
k=2
Luis
nombres = {"Hugo", "Paco", "Luis"
k=3
nombres = {"Filósofo", "Pitufina", "Valiente", "Tontín", "Gruñon", "Pintor", Tontín
"Bromista"}

POLITÉCNICO GRANCOLOMBIANO 99