Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de Algoritmos y Sus Características
Tipos de Algoritmos y Sus Características
1. Algoritmos Secuenciales
- Características:
- Se ejecutan en secuencia, paso a paso.
- Un paso debe completarse antes de pasar al siguiente.
- Ejemplo: Calcular la suma de dos números.
2. Algoritmos Condicionales
- Características:
- Incluyen estructuras de decisión (if-else).
- La ejecución depende de condiciones específicas.
- Ejemplo: Verificar si un número es par o impar.
4. Algoritmos Recursivos:
- Características:
- Se dividen en subproblemas más pequeños.
- Llamadas a sí mismos para resolver problemas más pequeños.
- Ejemplo: Cálculo del factorial de un número.
5. Algoritmos de Ordenamiento
- Características:
- Organizan elementos en orden ascendente o descendente.
- Ejemplos incluyen algoritmos de burbuja, selección, inserción y quicksort.
6. Algoritmos de Búsqueda
- Características:
- Encuentran la posición de un elemento en una colección.
- Ejemplos incluyen búsqueda lineal y búsqueda binaria.
7. Algoritmos de Grafos
- Características:
- Se utilizan para resolver problemas en estructuras de grafo.
- Algoritmos de recorrido como DFS (Depth-First Search) y BFS (Breadth-First Search).
8. Algoritmos de Hashing
- Características:
- Asocian claves con valores utilizando funciones hash.
- Eficientes para la búsqueda y recuperación de datos.
9. Algoritmos de Compresión
- Características:
- Reducen el tamaño de datos sin perder información crítica.
- Ejemplos incluyen algoritmos LZ77 y Huffman.