ELABORADO POR: V.

L PEREZ-GARCIA

LGICA DE PROGRAMACIN Y MTODOS

NUMRICOS
 ALGORITMOS

Se define el algoritmo de resolucin como la

especificacin paso a paso, de la solucin de un
problema.
 ALGORITMOS
Un algoritmo es expresado en cualquier
lenguaje o simbolismo y debe terminar en un
nmero finito de pasos.
 ALGORITMOS
RESOLUCIN DE UN PROBLEMA

Diseo de Programa de
Problema
algoritmo computadora
 ALGORITMOS
Los algoritmos deben reunir las siguientes
caractersticas.
Que sean fcilmente comprensibles para
quien pretenda leerlos.
 ALGORITMOS
Deben obtener el resultado deseado de
forma rpida.

Deben ocupar el menor espacio posible.

Adems debe ser razonablemente fcil de
modificar.
 DIAGRAMAS DE FLUJO

Un diagrama de flujo es la representacin

grfica de un algoritmo para las resolucin de un
programa.

Son una herramienta que permiten visualizar el

desarrollo de un programa.

Los diagrama de flujo estn constituidos por

una serie de smbolos que contienen los pasos
del algoritmo.
 DIAGRAMAS DE FLUJO

La finalidad de los diagramas de flujo son:

Simplificar la codificacin del algoritmo en un

lenguaje particular.
Facilitar la compresin del algoritmo por
otras personas.
 DIAGRAMAS DE FLUJO

Los smbolos ms empleados en la

representacin de los diagramas de flujo.
Si No
x=x+3 x=k?

INICIO o FIN PROCESO DESICIN

F C Leer x

CONECTORES ENTRADA o SALIDA

 DIAGRAMAS DE FLUJO
INICIO o FIN. Un valo o elipse representa el
inicio o el final de la secuencia de operaciones.
PROCESO. Un rectngulo representa una
operacin de proceso, que son la mayor parte de
las operaciones realizadas en un programa.
DESICIN. Un rombo representa una decisin
que da lugar a una transferencia condicional de
control. Produce una bifurcacin entre dos
caminos posibles dependiendo de que la
respuesta a la pregunta realizada sea SI o NO.
 DIAGRAMAS DE FLUJO
CONECTORES.
Se representan con crculos identificados
mediante un nmero o carcter.
Indican el camino que sigue un programa muy
largo que no cabe en una hoja.
Indican los puntos de ruptura y reanudacin
de la trayectoria de flujo.
Evitan el cruce de lneas o permiten la
continuacin del diagrama en una hoja
distinta.
 DIAGRAMAS DE FLUJO

LINEAS y FLECHAS.
Conectan smbolos por lneas solidas con
puntas de flecha.
Indican el camino que sigue un programa.
Las lneas y flechas nunca se deben cortar
entre si.
El flujo de programa debe ser de arriba hacia
abajo y de izquierda a derecha.
 DIAGRAMAS DE FLUJO

EJEMPLO
Usar diagramas de flujo y crear un algoritmo
para averiguar si un nmero del 1 al 30 es primo
o no.
Nota: Un numero primo N es aquel que puede
dividirse por si mismo y por la unidad. El 1, 2 y 3 se
consideran nmeros primos especiales.
 DIAGRAMAS DE FLUJO
Inicio

Introducir
nmero (x)
Si
x=1?

Si No

x=2?

Si No
x=3?
No

y = x/2

No Si
cociente=0?

A B C
 DIAGRAMAS DE FLUJO

A B C

y = x/3

No Si
cociente=0?

nmero (x) es nmero (x) no

primo es primo

FIN