INGENIERA INFORMTICA PROGRAMACIN BSICA

Profesor Marco Valverde Meja

Pasos para la solucin de problemas computacionales

1-) Problema computacional 8-) Implementacin o puesta en marcha (Produccin) 2-)Anlisis del problema (puede incluir una investigacin)

7-) Pruebas del programa

3-)Definicin de un algoritmo

6-) Programacin en un lenguaje computacional 5-) Pseudocdigo (espaol estructurado)

4-) Diseo de un Diagrama de Flujo de Datos (DFD)

Qu es un Algoritmo?
1. Precisos: Indica el orden en que debe realizarse cada paso. 2. Definidos: Si se realiza varias veces se obtiene en mismo resultado . 3. Finitos: Tiene un

Es un Mtodo para

resolver un problema por medio de una serie de pasos Precisos, Definidos y Finitos.

inicio y un fin.

Partes de un Algoritmo
Entrada: se ingresan datos (insumos)

generalmente por teclado, esos valores son ledos y asignados a VARIABLES. Proceso: Se utilizan las operaciones o clculos matemticos (EXPRESION) y se asignan a otra variable (siempre a la izquierda). Salida: Muestra los resultados obtenidos, puede mostrar ROTULOS y las variables que se deseen.

Qu es un Diagrama de Flujo de Datos?

1. Siempre tiene un INICIO y un FIN. 2. Todos los smbolos deben unirse

Es la representacin grfica de un Algoritmo.

por medio de FLECHAS. 3. La punta de las flechas indican la direccin del flujo del DFD. 4. Para asegurarse de la efectividad de un DFD este debe probarse ejecutando las instrucciones con diversos valores asignados a las variables.

SMBOLOS BSICOS DE DFD

Smbolos Bsicos de DFD (1/12)

Inicio

Fin

Terminador o Terminal: Este smbolo de debe usar cuando comienza y finaliza un DFD, solo se permite el uso de dos de estos smbolos para un DFD, del INICIO surgen todos los flujos del diagrama y todos los otros smbolos llevan al FIN.

Smbolos Bsicos de DFD (2/12)

Entrada/Salida: Se utiliza para ingresar datos normalmente por teclado en ese caso se define como LEER, tambin se puede usar como una salida genrica definindose como ESCRIBIR. Obligatoriamente se debe indicar la funcin que realiza.

Leer A, B

Escribir C

Smbolos Bsicos de DFD (3/12)

ASIGNACION: Pasa el resultado de la expresin a la VARIABLE.

a+b

EXPRESION: clculos a realizar, puede incluir variables o constantes debe haber operadores matemticos u otros. (prioridad de operadores matemticos) VARIABLE: recibe el resultado de la expresin.

Proceso: Se usa para indicar las operaciones o clculos que se realizan en el DFD, en la parte izquierda de define una VARIABLE que recibe los resultados de la EXPRESION de la derecha, esta asignacin se realiza por medio del smbolo de igualdad. Pueden incluirse varios clculos en un solo smbolo (3-4) (La variable que recibe los datos NUNCA debe estar a la DERECHA)

Smbolos Bsicos de DFD (4/12)

NO 15 > 18 SI Si Condicional (SIMPLE): Este smbolo se aplica para poder comparar elementos en un DFD, usando los comparadores lgicos (>, >=, <, <=, =, <>). El resultado de la comparacin solo puede ser VERDADERO o FALSO, la ruta que se toma es EXCLUYENTE. (La opcin VERDADERA se implementa en la DERECHA, la FALSA a la IZQUIERDA)

NO

X >= M

SI

Smbolos Bsicos de DFD (5/12)

=1

=2

=3

Si Condicional (Mltiple CASE): Permite realizar mltiples evaluaciones de valores de una condicin, lo que facilita no tener muchos Si Condicionales simples, cada una de la rutas del flujo son excluyentes.

Smbolos Bsicos de DFD (6/12)

A, B, C

Entrada Teclado: Permite ingresar datos desde Teclado, puede usarse en sustitucin de ENTRADA/SALIDA

Smbolos Bsicos de DFD (7/12)

Salida por Impresora: Permite mostrar los resultados de un DFD, pueden incluirse ROTULOS, que son textos que se muestran, siempre deben ir entre comillas, una comilla inicia el texto y otra lo concluye, se separa por medio de una coma y despus se indica la variable a mostrar.

SEPARADOR

El resultado es:, suma

Variable o constante

ROTULO, siempre debe ir entre comillas que lo delimiten

Smbolos Bsicos de DFD (8/12)

Salida por Monitor: Permite mostrar los resultados de un DFD, pueden incluirse ROTULOS, que son textos que se muestran, siempre deben ir entre comillas, una comilla inicia el texto y otra lo concluye, se separa por medio de una coma y despus se indica la variable a mostrar.

SEPARADOR

El resultado es:, suma

Variable o constante

ROTULO, siempre debe ir entre comillas que lo delimiten

Smbolos Bsicos de DFD (9/12)

Flecha: Indica la direccin del flujo del diagrama, nunca pueden existir flechas que no conecten smbolos o smbolos sin conexiones.

Smbolos Bsicos de DFD (10/12)

CONDICION de ALTO, indica la cantidad de veces que se realizar el ciclo.

M = 1,

25 ,

INCREMENTO: permite llevar la secuencia de pasos entre la VARIABLE y la CONDICION de ALTO. VARIABLE: Permite definir una variable, asignndole un valor de inicio.

Ciclo PARA: Permite realizar un ciclo repetitivo de acciones, consta de tres partes VARIABLE y valor inicial, CONDICION de ALTO, INCREMENTO o DECREMENTO.

Smbolos Bsicos de DFD (11/12)

Conector de Procesos: Estos smbolos permiten hacer que un flujo del DFD se regrese o avance a otro punto, los conectores estn relacionados; uno deben tener una flecha de salida y el otro una flecha de entrada, adems los nmeros asignados a cada conector deben ser los mismos.

Smbolos Bsicos de DFD (12/12)

Conector de Pgina: Estos smbolos permiten realizar conexiones en DFD que exceden de una pagina, estos deben estn al inicio y final de las paginas adicionales, los conectores estn relacionados; uno deben tener una flecha de entrada y el otro una flecha de salida, adems los nmeros asignados a cada conector deben ser los mismos.

INGENIERA INFORMTICA PROGRAMACIN BSICA

Profesor Marco Valverde Meja