Programacin

Instituto Tecnolgico de Celaya

ALGORITMOS Y DIAGRAMAS DE FLUJO

Algoritmo
Un algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema especfico. Sus pasos deben estar definidos con precisin de forma que no existan ambigedades que den origen a elegir una opcin equivocada. Los algoritmos son finitos; es decir, su ejecucin termina en un nmero determinado de pasos. La mayora de los algoritmos de utilidad al programador poseen 3 partes principales:

Entrada de Datos Procesamiento de Datos Salida de Resultados

Los algoritmos pueden representarse a travs de un conjunto de palabras por medio de las cuales se puede representar la lgica de un programa. Este conjunto de palabras constituyen lo que se conoce como pseudocdigo. Adems, los algoritmos se pueden representar grficamente a travs de un diagrama de flujo. Ambas herramientas se describen a continuacin.

Algoritmo

Diagramas de flujo
Un diagrama de flujo es una representacin grfica de un algoritmo o de una parte del mismo. La ventaja de utilizar un diagrama de flujo es que se le puede construir independientemente del lenguaje de programacin, pues al momento de llevarlo a cdigo se puede hacer en cualquier lenguaje. Dichos diagramas se construyen utilizando ciertos smbolos de uso especial como son rectngulos, valos, pequeos crculos, etc.; estos smbolos estn conectados entre s por flechas conocidas como lneas de flujo. A continuacin se presentan estos smbolos y su significado.

Ingeniera Qumica

Programacin

Instituto Tecnolgico de Celaya

Smbolos y su Significado
Terminal. Representa el inicio y fin de un programa.

Proceso. Son acciones que el programa tiene que realizar

Decisin. Indica operaciones lgicas o de comparacin.

Entrada. Nos permite ingresar datos.

Salida. Es usado para indicar salida de resultados

Selector mltiple. Representa una decisin con mltiples alternativas.

Conector. Enlaza dos partes cualesquiera de un programa Lnea de flujo. Indica direccin de flujo del diagrama. Las flechas de flujo no deben cruzarse. Los diagramas se leen de arriba hacia abajo y de izquierda a derecha.

Conector fuera de pgina. Representa conexin entre partes del algoritmo representadas en pginas diferentes.

Ingeniera Qumica

Programacin

Instituto Tecnolgico de Celaya

Pseudocdigo
A continuacin se muestran algunos ejemplos de palabras utilizadas para construir algoritmos en pseudocdigo.

PALABRA ABRE CASO CIERRA Abre un archivo

UTILIZACIN

Seleccin entre mltiples alternativas Cierra un archivo

ENTONCES Complemento de la seleccin SI - ENTONCES ESCRIBE FIN HASTA HAZ INICIO LEER Visualiza un dato en pantalla Finaliza un bloque de instrucciones Cierra la iteracin HAZ - HASTA Inicia la iteracin HAZ - HASTA Inicia un bloque de instrucciones Leer un dato del teclado

MIENTRAS Inicia la iteracin mientras NO O O - BIEN PARA SI USUAL Y { } <= Niega la condicin que le sigue Disyuncin lgica Complemento opcional de la seleccin SI - ENTONCES Inicia un nmero fijo de iteraciones Inicia la seleccin SI-ENTONCES Opcional en la instruccin CASO Conjuncin lgica Inicio de comentario Fin de comentario Asignacin

Ingeniera Qumica