Please enable JavaScript.
Coggle requires JavaScript to display documents.
TÉCNICAS PARA EL DESARROLLO LÓGICO DE PROBLEMAS., image, image, image,…
TÉCNICAS PARA EL DESARROLLO LÓGICO DE PROBLEMAS.
DEFINICIÓN DEL ALGORITMO
Un Algoritmo es una serie de operaciones detalladas a ejercitar paso a paso, y que conducen a la
resolución de un problema. Un Algoritmo no da la respuesta exacta a un problema, sino que nos
conduce a obtenerla.
Las etapas que debemos seguir para la solución de un problema son:
1) Análisis profundo del problema.
2) Construcción del Algoritmo.
3) Verificación del Algoritmo.
Por verificación del Algoritmo (prueba de escritorio) entendemos el seguimiento del mismo con datos
que son representativos del problema que vamos a resolver.
CARACTERÍSTICAS DEL ALGORITMO
Deben reunir las siguientes características:
a) Precisión: los pasos a seguir en el algoritmo deben ser detallados claramente.
b) Determinismo: el algoritmo, dado un conjunto de datos idénticos de entrada, siempre deben arrojar
los mismos resultados.
c) Finitud: el algoritmo, independientemente de la complejidad del mismo, siempre debe ser de
longitud finita.
Un algoritmo consta de tres secciones o módulos principales que son:
1) Datos de entrada: representa la operación o acción que permite el ingreso de lo datos del problema.
2) Procesamiento de los datos: representa la operación o conjunto de operaciones secuenciales, cuyo
objetivo es obtener la solución del problema.
3) Impresión de Resultados: representa una operación o conjunto de operaciones que permiten
comunicar al exterior el o los resultados alcanzados.
DIAGRAMA DE FLUJO
3.1. Definición: Es una representación gráfica de lo que se desea que la computadora realice.
3.2. Clases de Diagramas de Flujo: Existen:
a) Diagrama de Flujo de Sistema: describe el flujo de información entre los distintos soportes físicos
de un sistema informático.
b) Diagrama de Flujo de Bloque: diagrama que representa la estructura en los módulos o bloques que
se han realizado en el problema a resolver.
c) Diagrama de Flujo de Detalle: son las órdenes en secuencia que se deben dar a la máquina para la
resolución del problema.
Símbolos que se utilizan en el Diagrama de Flujo
Inicio-Terminal: Representa el comienzo y el final de un diagrama.
Entrada: Indica cualquier tipo de operación definida que puede originar la introducción
de datos a la memoria desde los periféricos.
Salida: Indica cualquier tipo de operación definida que puede originar la impresión de
los resultados.
Proceso: se hace cualquier tipo de operación que pueda originar cambio de valor,
formato o posición de la información almacenada en la memoria.
Decisión: indica operaciones lógicas o de comparación entre datos. Determina cual de
los distintos caminos alternativos del programa se deben seguir.
Conector: sirve para enlazar dos partes cualesquiera de un diagrama, a través de un
conector en la salida y otro en la entrada.
Indicador de dirección: indica el sentido de ejecución de las operaciones.
Línea conectora: sirve de unión entre dos símbolos de decisión.
Estructura de Control
Entrada de datos.
Proceso.
Inicio.
Salida de datos.
Fin
Dentro de la estructura de control; existen
a) Estructura Secuencial: Consta esencialmente de pasos sucesivos unos tras otro.
b) Estructura Selectiva: Requiere de una prueba o comparación de ciertas condiciones seguidas de
rutas alternativas en el programa.
c) Estructura Repetitiva: Son aquellas que después de una prueba de condición puede originar o
puede regresar a repetir pasos anteriores.
Cada una de las estructuras tiene una sola flecha de entrada y una sola flecha de salida y cada una de
ellas es legible de arriba hacia abajo. A los diagramas de flujo construidos de esta forma se le llama
Diagrama de Flujo Estructural. Estas técnicas forman parte del concepto denominado Programación
Estructural.
Normas y Recomendaciones para el Diseño de Diagrama de Flujo
Las siguientes pautas son de simple sentido común para que los Diagramas resulten más claros y
fáciles de entender:
Todo diagrama debe indicar claramente en dónde empieza y en dónde termina.
Se debe desarrollar preferiblemente de arriba hacia abajo y de izquierda a derecha.
Los símbolos deben dibujarse proporcionados y balanceados unos con otros.
En un diagrama se escribe que se hace, no se codifican instrucciones en él.
No deben existir ciclos infinitos o partes por las cuales nunca pase la lógica del programa en
ejecución.
Un diagrama debe ser claro y bien presentado.
El uso de conectores en ocasiones elimina flechas que dan una mala imagen; sin embargo, el
uso exagerado de los conectores dificulta el entendimiento del diagrama.
Los nombres que se asignen a las variables o campos se recomienda que sean nemotécnicos, es
decir, que indiquen para que sirven.
El símbolo para operaciones de asignación (rectángulo) y cualquier símbolo para operaciones
de entrada o salida pueden ser precedidos de una o varias flechas, pero sólo pueden ser
seguidos por una flecha.
