ALGORITMOS Y DIAGRAMAS DE FLUJO.

ALGORITMO:

Un algoritmo es un procedimiento esquemático que 

comprende un conjunto de pasos secuenciales ordenados, 

para realizar una actividad específica.

CARACTERÍSTICAS DE UN ALGORITMO:

• Preciso: Cada instrucción tiene que ser clara y determinada a una acción. 

• Definido: Por que deben obtenerse los resultados determinados con las instrucciones de entrada. 

• Finito: Por que su diseño debe tener un número limitado en cuanto a los pasos. 

• Ordenado: Por que tienen una secuencia de pasos. 

EJEMPLO: Algoritmo para ir a la escuela.. 

Inicio.
1. Me despierto.
2. Me levanto de la cama.
3. Me lavo los dientes.
4. Me desvisto.
5. Me baño.
6. Me visto.
7. Desayuno.
8. Tomo el transporte a la escuela.
9. Camino a la escuela.
Fin. 

DIAGRAMA DE FLUJO

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

EJEMPLO: Diagrama de flujo sencillo con los pasos a seguir si una lámpara  no funciona.

TÉCNICAS PARA DISEÑAR ALGORITMOS:

Existen varias técnicas de diseño de algoritmos que permiten desarrollar la solución al problema planteado, algunas de ellas son:

• ALGORITMOS VORACES (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
• ALGORITMOS PARALELOS: la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.

• ALGORITMOS PROBABILÍSTICOS: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios.

• ALGORITMOS DETERMINÍSTICOS: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro ancesor.

• ALGORITMOS NO DETERMINÍSTICOS: El  comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente.

• DIVIDE Y VENCERÁS: el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas, logrando así la solución al problema completo.

• METAHEURÍSTICAS: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.

• PROGRAMACIÓN DINÁMICA: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.

• RAMIFICACIÓN Y ACOTACIÓN: basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores soluciones.

• VUELTA ATRÁS (Backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas.