COM 209 M4 Ejercicios de Programación

COM 209 Ejercicios de programación del módulo 4
Instrucciones: Resuelva los siguientes ejercicios de acuerdo con los datos que se presentan en cada
problema. Este documento Word se descargará en su computadora. Deberá realizar su programa o
código en Java y posteriormente enviar los archivos a su instructor para ser evaluado. Se sugiere
comprimir la carpeta con los archivos del programa.
1. (Eliminación de duplicados) Use un arreglo unidimensional para resolver el siguiente

problema: escriba una aplicación que reciba como entrada cinco números, en el rango de 10
y 100, inclusive. A medida que se lee cada número, muéstrelo sólo si no es un duplicado de
un número ya leído. Proporcione el peor de los casos, en el que los cinco números son
diferentes. Use el arreglo más pequeño posible para resolver este problema. Muestre el
conjunto completo de valores únicos introducidos después de que el usuario introduzca
cada nuevo valor.
2. (Conversiones métricas) Escriba una aplicación que ayude al usuario con las conversiones
métricas. Su aplicación debe permitir al usuario especificar los nombres de las unidades
como cadenas (es decir, centímetros, litros, gramos, etc., para el sistema métrico y pulgadas,
cuartos de galón, libras, etc., para el sistema inglés) y debe responder a preguntas sencillas,
como “¿Cuántas pulgadas hay en 2 metros?” o "¿Cuántos litros hay en 10 cuartos?". Su
aplicación debe reconocer las conversiones no válidas. Por ejemplo, la pregunta "¿Cuántos
pies hay en 5 kilogramos?" no tiene sentido porque "pies" es una unidad de longitud,
mientras que “kilogramos” es una unidad de masa.
3. (Código Morse) Quizás el más famoso de todos los esquemas de codificación es el código
Morse, desarrollado por Samuel Morse en 1832 para su uso con el sistema telegráfico. El
código Morse asigna una serie de puntos y guiones a cada letra del alfabeto, a cada dígito y a
algunos caracteres especiales (por ejemplo, punto, coma, dos puntos, punto y coma). En los
sistemas orientados al sonido, el punto representa un sonido corto y el guión un sonido
largo. Otras representaciones de puntos y rayas se utilizan con los sistemas orientados a la
luz y los sistemas de señalización. La separación entre palabras se indica con un espacio o,
simplemente, con la ausencia de un punto o guión. En un sistema orientado al sonido, un
espacio se indica con un breve tiempo durante el cual no se transmite ningún sonido. La
versión internacional del código Morse aparece en la siguiente figura:
Escriba una aplicación que lea una frase en inglés y la codifique en código Morse. También
escriba una aplicación que lea una frase en código Morse y la convierta al equivalente en
español. Utilice un espacio en blanco entre cada letra codificada en Morse y tres espacios en
blanco entre cada palabra codificada en Morse.
4. (Números primos y factores primos) Escriba un programa que tome un número entero
introducido por un usuario y determine si es primo. Si no lo es, muestre sus factores primos
únicos. Recuerde que los factores de un número primo son sólo 1 y el número primo en sí.
Cada número que no es primo tiene una factorización primaria única. Por ejemplo, considere
el número 54. Los factores primos de 54 son 2, 3, 3 y 3. Cuando se multiplican los valores, el
resultado es 54. Para el número 54 los factores primos de salida deben ser 2 y 3. Utilice Set
como parte de su solución.
5. (Ordenamiento método burbuja) Implemente el ordenamiento con el método burbuja, otra

técnica de ordenamiento simple, pero poco eficiente. Se llama ordenamiento de burbuja u
ordenamiento de hundimiento porque los valores más pequeños “burbujean” gradualmente
hasta la parte superior del arreglo (es decir, hacia el primer elemento) como burbujas de aire
que se elevan en el agua, mientras que los valores más grandes se hunden hasta la parte
inferior (final) de la formación. La técnica utiliza ciclos anidados para realizar varias pasadas
a través del arreglo. Cada pasada compara pares sucesivos de elementos. Si un par está en
orden creciente (o los valores son iguales), el ordenamiento de burbujas deja los valores
como están. Si un par está en orden decreciente, el ordenamiento de burbujas intercambia
sus valores en el arreglo. La primera pasada compara los dos primeros elementos del arreglo
e intercambia sus valores si es necesario. Luego compara el segundo y tercer elemento del
arreglo. Al final de esta pasada compara los dos últimos elementos del arreglo y los
intercambia si es necesario. Después de una pasada el elemento más grande estará en el
último índice. Después de dos pasadas los dos elementos más grandes estarán en los dos
últimos índices. Explique por qué el ordenamiento de burbujas es un algoritmo O(n2).

COM 209 M4 Ejercicios de Programación

Cargado por

Copyright:

Formatos disponibles

COM 209 M4 Ejercicios de Programación

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

COM 209 M4 Ejercicios de Programación

Cargado por

Copyright:

Formatos disponibles

COM 209 Ejercicios de programación del módulo 4

1. (Eliminación de duplicados) Use un arreglo unidimensional para resolver el siguiente

5. (Ordenamiento método burbuja) Implemente el ordenamiento con el método burbuja, otra

También podría gustarte