Copia - MAPA CONCEPTUAL

Los algoritmos se pueden clasificar de varias maneras según diferentes criterios: 1. Por su estructura: Algoritmos secuenciales: Ejecutan instrucciones una tras otra. Algoritmos condicionales: Incluyen decisiones que pueden cambiar el flujo de ejecución. Algoritmos iterativos: Repiten un bloque de instrucciones varias veces (bucles). Algoritmos recursivos: Llaman a sí mismos para resolver subproblemas más pequeños. 2. Por su complejidad: Algoritmos de complejidad constante: Su tiempo de ejecución no cambia con el tamaño de la entrada (O(1)). Algoritmos de complejidad logarítmica: El tiempo de ejecn crece lentamente con respecto al tamaño de la entrada (O(log n)). Algoritmos de complejidad lineal: El tiempo de ejecución crece proporcionalmente al tamaño de la entrada (O(n)). Algoritmos de complejidad polinómica: Su tiempo crece con una función polinómica del tamaño de la entrada (O(n^k)). Algoritmos de complejidad exponencial: El tiempo de ejecución crece exponencialmente con el tamaño de la entrada (O(2^n)). 3. Por el tipo de resultado: Algoritmos deterministas: Siempre producen el mismo resultado para una entrada dada. Algoritmos no deterministas: Pueden producir resultados diferentes para la misma entrada. 4. Por su diseño o enfoque: Algoritmos voraces: Eligen la mejor opción disponible en cada paso. Algoritmos divide y vencerás: Dividen el problema en subproblemas más pequeños. Algoritmos dinámicos: Resuelven problemas optimizando soluciones previas. Algoritmos backtracking: Exploran todas las soluciones posibles descartando aquellas que no cumplen con las restricciones. Algoritmos probabilísticos: Utilizan decisiones aleatorias durante su ejecución. Esta clasificación varía según el contexto y el tipo de problema a resolver.

Las ventajas de los algoritmos son:1. Claridad: Proporcionan un enfoque claro y estructurado para resolver problemas. 2. Repetibilidad: Al ser definidos, permiten obtener el mismo resultado con las mismas entradas 3. Optimización: Ayudan a mejorar el uso de recursos como tiempo y memoria 4. Facilidad de depuración: Facilitan la identificación y corrección de errores en el proceso. 5. Reutilización: Pueden ser aplicados a problemas similares con ligeras modificaciones. 6. Modularidad: Permiten dividir problemas complejos en partes más simples.

Un algoritmo es un conjunto de instrucciones o pasos definidos y ordenados que permiten resolver un problema o realizar una tarea específica. Estos pasos deben ser claros, finitos y ejecutables, garantizando que, al seguir el proceso, se obtenga un resultado esperado o solución.

CLASIFICASION DE LOS ALGORITMOS

ventajas de los algoritmos

Las desventajas de los algoritmos incluyen: 1. Rigidez: Requieren seguir una secuencia específica de pasos, lo que puede limitar la flexibilidad en algunos casos. 2. Complejidad: Para problemas muy grandes o complejos, los algoritmos pueden ser difíciles de diseñar y entender. 3. Tiempo de desarrollo: Crear un algoritmo eficiente puede tomar mucho tiempo y esfuerzo. 4. Dependencia del lenguaje: Algunos algoritmos pueden ser difíciles de implementar en ciertos lenguajes de programación. 5. Limitaciones de recursos: Los algoritmos mal diseñados pueden consumir demasiados recursos (tiempo o memoria).

Los algoritmos se pueden clasificar de varias maneras según diferentes criterios: 1. Por su estructura: Algoritmos secuenciales: Ejecutan instrucciones una tras otra. Algoritmos condicionales: Incluyen decisiones que pueden cambiar el flujo de ejecución. Algoritmos iterativos: Repiten un bloque de instrucciones varias veces (bucles). Algoritmos recursivos: Llaman a sí mismos para resolver subproblemas más pequeños. 2. Por su complejidad: Algoritmos de complejidad constante: Su tiempo de ejecución no cambia con el tamaño de la entrada (O(1)). Algoritmos de complejidad logarítmica: El tiempo de ejecución crece lentamente con respecto al tamaño de la entrada (O(log n)). Algoritmos de complejidad lineal: El tiempo de ejecución crece proporcionalmente al tamaño de la entrada (O(n)). Algoritmos de complejidad polinómica: Su tiempo crece con una función polinómica del tamaño de la entrada (O(n^k)). Algoritmos de complejidad exponencial: El tiempo de ejecución crece exponencialmente con el tamaño de la entrada (O(2^n)). 3. Por el tipo de resultado: Algoritmos deterministas: Siempre producen el mismo resultado para una entrada dada. Algoritmos no deterministas: Pueden producir resultados diferentes para la misma entrada. 4. Por su diseño o enfoque: Algoritmos voraces: Eligen la mejor opción disponible en cada paso. Algoritmos divide y vencerás: Dividen el problema en subproblemas más pequeños. Algoritmos dinámicos: Resuelven problemas optimizando soluciones previas. Algoritmos backtracking: Exploran todas las soluciones posibles descartando aquellas que no cumplen con las restricciones. Algoritmos probabilísticos: Utilizan decisiones aleatorias durante su ejecución. Esta clasificación varía según el contexto y el tipo de problema a resolver.

ALGORITMOS

CARACTERISTICAS DE LOS ALGORITMOS

DESVENTAJAS DE LOS ALGORITMOS

FLORES SEVERO MELISSAVIAL MARTINES RAEL