ejercicio

Desarrolle los siguientes ejercicios propuestos. Para el caso de los ejercicios que requieren implementación en Java, us

Views 1,046 Downloads 8 File size 31KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

Desarrolle los siguientes ejercicios propuestos. Para el caso de los ejercicios que requieren implementación en Java, usted deberá desarrollarlos en un archivo con extensión .java. Para el caso de los ejercicios que no requieren implementación, usted deberá desarrollarlos en un archivo con extensión .docx (de MS Word). Comprima todos los archivos en un solo archivo de extensión .zip. Ese es el archivo que usted debe entregar. Atención: asegúrese que el archivo .zip funciona y que incluye todos los puntos desarrollados; si el archivo no funciona, la nota será cero; si faltan puntos por desarrollar, la nota será penalizada 1. Implemente en Java una función en lenguaje Java que, dado un arreglo de enteros, A, y un número entero, n, calcule y retorne el número de ocurrencias de n dentro de A. 2. Investigue acerca del algoritmo de ordenamiento en burbuja y: a. Reproduzca un ejemplo (eso significa que usted debe seleccionar un conjunto de números desordenado y mostrar paso a paso cuál es el efecto de aplicar el algoritmo de burbuja sobre él). Responda ¿en qué consistiría el peor caso y por qué implica una complejidad algorítmica de O(n2)? c. Implemente en Java una función que ordene un arreglo de números enteros usando el algoritmo de burbuja 3. Implemente una modificación en Java al método garantizarCapacidad que se presentó en la lectura fundamental del escenario 3 para que no duplique la cantidad de elementos; en su versión, el método debe agregar 20 espacios.