ALGORITMO Y DIAGRAMA DE FLUJO
ALGORITMO
Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. Para realizar un programa es conveniente el diseño o definición previa del algoritmo. El diseño de algoritmos requiere creatividad y conocimientos profundos de la técnica de programación
Características de los algoritmos
•Preciso:
Definirse de manera rigurosa, sin dar lugar a ambigüedades
•Definido:
Si se sigue un algoritmo dos veces, se obtendrá el mismo resultado
•Finito:
Debe terminar en algún momento
•Puede tener cero o más elementos de entrada
•Debe producir un resultado:
Los datos de salida serán los resultados de efectuar las instrucciones
Etapas para la solución de un problema por medio del computador
1.Análisis del problema, definición y delimitación (macroalgoritmo). Considerar los datos de entrada, el proceso que debe realizar el computador y los datos de salida.
2.Diseño y desarrollo del algoritmo (se utiliza pseudocódigo, escritura natural del algoritmo, diagramas de flujo, etc.)
3.Prueba de escritorio. Seguimiento manual de los pasos descritos en el algoritmo. Se hace con valores bajos y tiene como fin detectar errores.
4.Codificación. Selección de un lenguaje de programación y digitación del pseudocódigo haciendo uso de la sintaxis y estructura gramatical del lenguaje seleccionado.
5.Compilación o interpretación del programa. El software elegido convierte las instrucciones escritas en el lenguaje a las comprendidas por el computador.
6.Ejecución. El programa es ejecutado por la máquina para llegar a los resultados esperados.
7.Depuración (debug). Operación de detectar, localizar y eliminar errores de mal funcionamiento del programa.
8.Evaluación de resultados. Obtenidos los resultados se los evalúa para verificar si son correctos.
DIAGRAMA DE FLUJO
Es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
Simbología
Ejemplo:
Realice un algoritmo y diagrama que calcule la sumatoria de los números pares comprendidos entre el 1 y el 100.
- Inicio
- Declaración de variable N=0 , Suma= 0
- Asignacion contador N=N+1
- Asignacion acumulador Suma=suma+N
- Si N=10 entonces
- Escribir suma
- De lo contrario repetir desde el paso 3
- Fin_si
- Fin
Diagrama
Bibliografía:
Comentarios
Publicar un comentario