Algoritmos y diagramas de flujo

Actividad:

1. ¿Qué es un algoritmo?

RTA: Escribir un método lógico paso a paso para resolver los problemas es llamado algoritmo, en otras palabras, un algoritmo es un proceso para resolver problemas. Para resolver un problema matemático o de computador, este es el primer paso del procedimiento. Un algoritmo incluye cálculos, razonamiento y procesamiento de datos.

2. ¿Cuáles son las características de un algoritmo? explique cada una de ellas.

RTA:

Un algoritmo debe ser preciso: tiene que indicar el orden de realización de cada paso.
Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito: el algoritmo se debe terminar en algún momento; o sea, debe tener un número finito de pasos.
Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.
Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

3. Explique ¿Qué tipos de algoritmos hay?

RTA:

1. Algoritmo Recursivo: Se refiere a la forma de resolver problemas dividiéndolos repetidamente en problemas más pequeños

2. Algoritmo Divide y Vencerás: El algoritmo divide y vencerás consiste en dos partes: 1. dividiendo un problema en sub problemas independientes más pequeños del mismo tipo; 2. encontrar la solución final del problema original después de resolver estos pequeños problemas por separado.

3. Algoritmo de Programación Dinámica: Desarrollado por Richard Bellman en 1950, el algoritmo de programación dinámica es usado generalmente para la optimización de problemas. En este tipo de algoritmo, los resultados anteriores son recolectados para su uso en el futuro.

4. Algoritmo Voraz: Este es otra forma de resolver problemas de optimización del algoritmo voraz. Se refiere a encontrar siempre la mejor solución en cada paso, en lugar de considerar la optimización general. Es decir, lo que hace es optimizar solo localmente.

5. Algoritmo de Fuerza Bruta: El algoritmo de fuerza bruta es una solución sencilla al problema, normalmente basado en la descripción del problema y en la definición del concepto involucrado. Puedes usar la expresión "solo hazlo" para describir la estrategia de la fuerza bruta.

6. Algoritmo Vuelta Atrás: Basado primero en la profundidad de una búsqueda recursiva, el algoritmo de vuelta atrás se enfoca en encontrar la solución al problema durante el proceso de búsqueda de enumeración. Cuando no puede satisfacer la condición, "Vuelve atrás" e intenta otro camino.

4. ¿Qué es un diagrama de flujo?

RTA: Un diagrama de flujo es una representación gráfica o pictórica de un algoritmo con la ayuda de diferentes símbolos, formas y líneas de flujo para demostrar el proceso del programa. Con algoritmos, fácilmente podemos entender un programa. El propósito principal del diagrama de flujo es analizar los diferentes procesos.

5. Dibuje y explique cada uno de esquemas usados para realizar diagramas de flujo.

RTA:

Terminal - Inicio / Final