PROGRAMACIN DIGITAL

1. ALGORITMO

DIAGRAMAS DE FLUJO

Un algoritmo es un conjunto ordenado y finito de instrucciones que permite hallar la solucin de un problema. 2. PROGRAMA

Un programa es la codificacin del algoritmo en algn lenguaje de programacin o en lenguaje mquina.

3. 4.

PARTES DE UN ALGORITMO ENTRADA: Corresponde a los datos que requiere el proceso para ofrecer los resultados esperados. PROCESO: Pasos necesarios para obtener la solucin del problema o la situacin planteada. SALIDA: Datos presentados por el proceso como solucin, resultado. HERRAMIENTAS PARA LA REALIZACIN DE ALGORITMOS Pseudocdigo (herramienta no grfica) Diagrama de flujo (herramienta grfica)

Un algoritmo utiliza un conjunto de datos de entrada y proporciona unos datos de salida.

Existen diferentes mtodos para representar un algoritmo, los procedimientos ms habituales son:

5.

DIAGRAMAS DE FLUJO

Un diagrama de flujo es una herramienta grfica de descripcin de algoritmos que se caracteriza por utilizar un conjunto de smbolos grficos y expresar de forma clara los flujos de control o el orden lgico en el que se realizan las acciones de un algoritmo. 5.1. Smbolos de un diagrama de flujo a) Comienzo de bloque

b)

Fin de bloque

c)

Proceso: asignaciones, operaciones

PROGRAMACIN DIGITAL
d)

DIAGRAMAS DE FLUJO

Bifurcacin: representa una decisin. En su interior se almacena una condicin y dependiendo del resultado de la evaluacin de la misma se sigue una direccin u otra. Se utiliza en las estructuras selectiva e iterativas

e)

Entrada y salida de datos: Se utiliza para representar la introduccin de datos de entrada (lectura) y para la impresin de un resultado (salida)

f)

Mdulo: la operacin es realizada por un bloque (DF) que se detalla en otro lugar. No afecta a la codificacin.

g)

Conector: smbolo utilizado para expresar conexin de DF

h)

Lneas de flujo o direccin: Expresan la direccin del flujo del diagrama

5.2. Reglas para construccin de diagramas de flujo Todo diagrama de flujo debe tener un inicio y un fin. Las lneas utilizadas para indicar la direccin de flujo del diagrama deben ser rectas, verticales y horizontales. No deben ser inclinadas y tampoco se deben cruzar. Las lneas utilizadas para indicar la direccin de flujo del diagrama deben estar conectadas. El diagrama de flujo debe ser construido de arriba hacia abajo (top-down) La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin. La solucin presentada en el D.F. puede escribirse posterior y fcilmente en cualquier lenguaje de programacin Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos Si el DF requiere ms de una hoja para su construccin, debemos utilizar los conectores adecuados y enumerar las pginas convenientemente.

PROGRAMACIN DIGITAL
No puede llegar ms de una lnea a un smbolo

DIAGRAMAS DE FLUJO

a.

Utilizar slo los bloques siguientes para realizar DF. Estructura secuencial:

b.

Estructura selectiva

c.

Estructura iterativa: salida en cola (el cuerpo del bucle se ejecuta al menos una vez)

PROGRAMACIN DIGITAL
d. Estructura iterativa: salida en cabeza

DIAGRAMAS DE FLUJO

6.

EJEMPLOS Leer dos nmeros enteros y escribir la suma.

Leer un nmero entero X y calcular y=X*X*X, escribir el resultado

PROGRAMACIN DIGITAL
Calcular el factorial de un nmero entero positivo

DIAGRAMAS DE FLUJO

Leer un nmero entero x y calcular

. Escribir el resultado.

PROGRAMACIN DIGITAL
WEBGRAFA 1. 2. 3. 4. 5. 6. 7. 8. 9. http://dcb.fi-c.unam.mx/users/alejandromra/Secuencial.pdf http://www.iqcelaya.itc.mx/~vicente/Programacion/AlgoDiag.pdf http://www.smartdraw.com/Diagrama_de_Flujo http://nyquist.us.es/pepemaestre/INFOGITI/Tema%203%20DF.pdf http://www.utm.mx/~rruiz/cursos/PE/notas.pdf

DIAGRAMAS DE FLUJO

http://lsi.vc.ehu.es/asignaturas/FdIvb/es/teo/4x/FdIvb-01-Secuenciales4x.pdf http://www-gsi.dec.usc.es/~alberto/fdp/transparencias/0301DiagramaFlujo.pdf http://adsi-151193.blogspot.com/2011/02/diagrama-de-flujo.html http://diagramas-de-flujo.blogspot.com/