Diseño y elaboracion de algoritmos

• Algoritmos y resoluciones de problemas.

• Características de los algoritmos.

Las características fundamentales que debe cumplir todo algoritmo son:
Un algoritmo debe ser preciso e 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 legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

• 

• Diagramas de flujo y pseudocodigo.

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.


En ciencias de la computación, y análisis numérico, el pseudocódigo (o falso lenguaje) es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo.

• Construcción de diagramas de flujo.

↭Poner un encabezado que incluya un título que identifique la función del algoritmo; el nombre del autor; y la fecha de elaboración.

↭Sólo se pueden utilizar símbolos estándar (ISO 5807).

↭Los diagramas se deben dibujar de arriba hacía abajo y de izquierda a derecha.

↭La ejecución del programa siempre empieza en la parte superior del diagrama;

↭Los símbolos de “Inicio” y “Final” deben aparecer solo una vez.

↭La dirección del flujo se debe representar por medio de flechas (líneas de flujo).

↭Todas las líneas de flujo deben llegar a un símbolo o a otra línea.

↭Una línea de flujo recta nunca debe cruzar a otra. Cuando dos líneas de flujo se crucen, una de ellas debe incluir una línea arqueada en el sitio donde cruza a la otra.

↭Se deben inicializar las variables que se utilicen o permitir la asignación de valores mediante consulta al usuario.

↭Las bifurcaciones y ciclos se deben dibujar procurando una cierta simetría.

↭Cada rombo de decisión debe tener al menos dos líneas de salida (una para SI y otra para NO).

↭Las acciones y decisiones se deben describir utilizando el menor numero de palabras posible; sin que resulten confusas o poco claras.

↭Si el Diagrama se vuelve complejo y confuso, es mejor utilizar símbolos conectores para reducir las líneas de flujo.

↭Todo el Diagrama debe ser claro, ordenado y fácil de recorrer.

↭El Diagrama se debe probar recorriéndolo con datos iniciales simples (prueba de escritorio).