ALGORITMOS Y DIAGRAMAS
DE FLUJO
UNIDAD 1
Algoritmos de programación
• Se define algoritmo como un conjunto de pasos, procedimientos o acciones que nos
permiten alcanzar un resultado o resolver un problema.
• Las características que deben tener los algoritmos son las siguientes:
• Precisión: Los pasos a seguir en el algoritmo se deben precisar claramente.
• Determinismo: El algoritmo, dado un conjunto de datos de entrada idéntico, siempre
debe arrojar los mismos resultados.
• Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre
debe tener longitud finita.
Elementos básicos de un algoritmo
• El algoritmo consta de tres secciones o módulos principales:
• Entrada: Información que damos al algoritmo con la que va a trabajar para ofrecer la
solución esperada.
• Procesamiento: Conjunto de pasos para que, a partir de los datos de entrada, llegue
a la solución de la situación.
• Salida: Resultados, a partir de la transformación de los valores de entrada durante el
proceso.
Identificación de sentencias acordes al
desarrollo de algoritmos
• Una expresión logarítmica es una lista de elementos bien definidos, ordenada y finita de
operaciones que permitan dar solución a un determinado problema. Dicho de otra
forma, sería una expresión en términos entendibles para la computadora.
Resolución de problemas cotidianos y
computacionales usando algoritmos
• En la figura se puede observar las etapas que se debe seguir para solucionar algún
problema.
Técnicas de representación de algoritmos
• Las principales maneras de representación de un algoritmo son a través de código
fuente haciendo uso de un lenguaje de programación, a través de pseudocódigo o a
través de un diagrama de flujo.
• Un código fuente se define como una serie de instrucciones secuenciales, escritas en
un lenguaje de programación determinado que, a través de un compilador o
intérprete, éste puede ser ejecutado en una máquina.
• El pseudocódigo de un programa informático representa la descripción del algoritmo
en un lenguaje de alto nivel, sin que éste sea capaz de ser procesado por una
máquina. Se considera uno de los pasos previos a la escritura del código fuente.
• Un diagrama de flujo representa de manera gráfica un algoritmo, teniendo en cuenta
todos los posibles resultados y condiciones dentro de dicho gráfico.
Diagrama de flujo
• El diagrama de flujo representa la
esquematización gráfica de un algoritmo.
En realidad muestra gráficamente los
pasos o procesos a seguir para alcanzar la
solución de un problema.
• A continuación se presentan los símbolos
que se utilizarán, junto con una
explicación de los mismos. Éstos
satisfacen las recomendaciones de la
International Organization for
Standardization (ISO) y el American
National Standards Institute (ANSI).
Diagrama de flujo
• A continuación se presentan los pasos
que se deben seguir en la construcción
de un diagrama de flujo. El
procesamiento de los datos
generalmente está relacionado con el
proceso de toma de decisiones.
Además, es muy común repetir un
conjunto de pasos.
Diagrama de flujo
• Los símbolos presentados, colocados en los lugares adecuados, permiten crear una
estructura gráfica flexible que ilustra los pasos a seguir para alcanzar un resultado
específico. A continuación se presenta el conjunto de reglas para la construcción de
diagramas de flujo:
• Todo diagrama de flujo debe tener un inicio y un fin.
• Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas:
verticales u horizontales.
• Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar
conectadas. La conexión puede ser a un símbolo que exprese lectura, proceso,
decisión, impresión, conexión o fin del diagrama.
• El diagrama de flujo debe construirse de arriba hacia abajo (top-down) y de izquierda
a derecha (right to left).
Diagrama de flujo
• La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de
programación. La solución presentada se puede escribir posteriormente en
diferentes lenguajes de programación.
• Al realizar una tarea compleja, es conveniente poner comentarios que expresen o
ayuden a entender lo que hayamos hecho.
• Si la construcción del diagrama de flujo requiriera más de una hoja, debemos utilizar
los conectores adecuados y enumerar las páginas correspondientes.
• No puede llegar más de una línea a un símbolo determinado.
