Un diagrama de flujo es una manera de representar gráficamente el flujo de algunos datos; estos tienen una secuencia para poder tener la solución de un problema determinado. Simbología
Representa el inicio o el fin de un programa.
Representa los pasos, procesos o líneas del programa.
Representa las operaciones de entrada y salida.
Representa la toma de decisiones y la ramificación.
Es un conector entre el flujo a otra parte del diagrama.
1. Concepto. 2. Tipos de algoritmos. - Computacional - Cualitativo - No Computacional - Cuantitativo 3. De acuerdo a su función. - Búsqueda - Ordenamiento - Encaminamiento 4. Algoritmos probabilísticos. 5. Algoritmo heurístico. 6. Algoritmo determinista. 7. Algoritmo no determinista. 8. Algoritmo voraz.
Concepto
Un algoritmo es una lista de operaciones de forma organizada con el fin de solucionar un problema determinado. Al igual se refiere a una serie de reglas o instrucciones para obtener una solución.
Tipos de Algoritmos
Computacional
Se refiere al algoritmo que se puede realizar por medio de un ordenador.
Cualitativo
Es el tipo de algoritmo que no necesita de cálculos numéricos, mejor de pasos a seguir o instrucciones.
No Computacional
Algoritmo que no necesita de un ordenador para completarse.
Cuantitativo Es el tipo de algoritmos que necesita de números al seguir sus pasos.
De acuerdo a su función
Búsqueda Consiste en buscar un elemento en una lista que cumplirá ciertas condiciones.
Ordenamiento Se refiere a los algoritmos que exigen llevar un orden.
Encaminamiento
Es el algoritmo que sigue una serie de pasos encadenados entre si para transmitir un mensaje.
Algoritmos Probabilísticos
Este tipo de algoritmos no dan una respuesta exacta, estas son aproximaciones a la respuesta de algún problema.
Algoritmo Heurístico
En este hay que dejar cierto tipo de objetivos para obtener la respuesta a un problema.
Algoritmo Determinista
El algoritmo es lineal y a la vez predictivo, pero debe reconocer sus entradas y la forma en la que va a proceder.
Algoritmo no Determinista
Se refiere a los algoritmos que presentan un comportamiento en forma de árbol.
Algoritmo Voraz
El algoritmo busca obtener un resultado optimo para un problema determinado.