TIPOS DE ALGORITMOS

CARMEN FERNANDA GUILLEN PADRON 4H

TIPOS DE ALGORITMOS

1. Algoritmos de búsqueda: Se utilizan para encontrar un elemento dentro de una estructura de datos . Ejemplo 1: Búsqueda lineal (recorre la lista hasta encontrar el elemento). Ejemplo 2 Búsqueda binaria (divide la lista en mitades para buscar más rápido en listas ordenadas). 2. Algoritmos de ordenamiento: Organizan datos en un orden específico. Ejemplo 1: Bubble Sort (intercambia elementos adyacentes repetidamente) Ejemplo 2: QuickSort (divide y conquista para ordenar eficientemente). 3. Algoritmos recursivos: Se llaman a sí mismos para resolver problemas más pequeños. Ejemplo 1: Factorial de un número. Ejemplo 2: Serie de Fibonacci.

4. Algoritmos voraces (greedy): Toman la mejor decisión en cada paso sin reconsiderar decisiones previas. Ejemplo 1: Algoritmo de Kruskal para árboles de expansión mínima. Ejemplo 2 Algoritmo de Dijkstra para encontrar caminos más cortos. 5. Algoritmos dinámicos: Resuelven problemas dividiéndolos en subproblemas más pequeños y almacenando sus soluciones para evitar cálculos repetidos. Ejemplo 1: Algoritmo de Floyd-Warshall para encontrar caminos mínimos en grafos. Ejemplo 2: Algoritmo de la mochila (Knapsack Problem). 6. Algoritmos probabilísticos: Utilizan números aleatorios para encontrar soluciones aproximadas. Ejemplo 1: Algoritmo de Montecarlo (para simulaciones). Ejemplo 2: Algoritmo genético (para optimización).