Objetivo

Entender qué es un algoritmo, cuáles son sus características y cómo se mide su desempeño para desarrollar mejores y más eficientes algoritmos propios.

Descripción

En este tema comprenderás los fundamentos para el análisis y diseño de algoritmos que te darán las herramientas para diferenciar entre buenos y malos algoritmos, así como diseñar siempre la mejor opción posible.

Haz clic para revisar la explicación.

Análisis y desarrollo de algoritmos

Revisa los siguientes videos:

• Arte de programar. (2020, 23 de mayo). ¿Qué es la complejidad en el tiempo? [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=CtpvpnYNNiE
• Arte de programar. (2020, 26 de septiembre). ¿Cómo funciona la notación asintótica? Desde Big-O hasta Little-Omega [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=HcDV5MGGrRE
• Arte de programar. (2021, 2 de julio). ¿Cómo obtener la notación asintótica a partir de código? [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=-UVgjxp5Tyg
• Chio Code. (2020, 11 de noviembre). Análisis y Diseño de Algoritmos | Qué es un algoritmo? | Es necesario estudiarlos? [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=Z-M_I130Rfk
• Chio Code. (2020, 9 de diciembre). Notación Big O | Análisis de algoritmos de forma sencilla [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=MyAiCtuhiqQ
• Chio Code. (2020, 1 de diciembre). Ordenamiento por Inserción | Insertion sort [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=6GU6AGEWYJY
• Chio Code. (2021, 6 de enero). Ordenamiento por Selección | Selection Sort [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=Myy-eU-SWbE
• Chio Code. (2021, 20 de enero). Ordenamiento Burbuja | Bubble Sort [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=pqZ04TT15PQ
• Chio Code. (2021, 3 de febrero). Recursividad | FÁCIL de entender y visualizar | Recursión [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=YwRjEOFxvO0

Revisa la siguiente lectura:

• Toptal. (s.f.). Sorting Algorithms Animations. Recuperado de https://www.toptal.com/developers/sorting-algorithms

Objetivo

Que el aprendedor desarrolle habilidades de interpretación de algoritmos y su implementación en el lenguaje de programación Java.

Instrucciones

1. Crea un nuevo proyecto en lenguaje Java.
2. Implementa un método de búsqueda lineal que reciba un arreglo de enteros y un valor objetivo e indique si el elemento se encuentra o no en el arreglo (boolean busquedaLineal(int[] N, int objetivo)).
3. Implementa un método para encontrar el número más pequeño de un arreglo y permita indicar cuál es (int min(int[] N)).
4. Implementa un método para encontrar el número más grande de un arreglo y permita indicar cuál es (int max(int[] N)).
5. Implementa un método de ordenamiento basado en el algoritmo bubble sort que reciba un arreglo de enteros y lo ordene, posteriormente imprime su contenido para verificar que está debidamente ordenado. (void bubbleSort(int[] N).
6. Implementa un método de ordenamiento basado en el algoritmo selection sort que reciba un arreglo de enteros y lo ordene; posteriormente imprime su contenido para verificar que está debidamente ordenado. (void selectionSort(int[] N).
7. Implementa un método de ordenamiento basado en el algoritmo insertion sort que reciba un arreglo de enteros y lo ordene; posteriormente imprime su contenido para verificar que está debidamente ordenado. (void insertionSort(int[] N).
8. Implementa un método de búsqueda basado en el algoritmo de búsqueda binaria e indica si la búsqueda ha sido exitosa o no. (boolean busquedaBinaria(int[] N, int objetivo)).

Checklist

Asegúrate de:

• Verificar que el código fuente libre de errores para los algoritmos solicitados
• Revisar que cada algoritmo produce los resultados esperados.
• Incluir una conclusión en tu reporte donde indiques tu aprendizaje durante el desarrollo de esta actividad.