Presentacin de PowerPoint
LGICA DE PROGRAMACIN Y MTODOS NUMRICOS
1ALGORITMOSSe define el algoritmo de resolucin como la
especificacin paso a paso, de la solucin de un problema.
ALGORITMOSUn algoritmo es expresado en cualquier lenguaje o
simbolismo y debe terminar en un nmero finito de pasos.
ALGORITMOSProblemaDiseo de algoritmoPrograma de
computadoraRESOLUCIN DE UN PROBLEMA
ALGORITMOSLos algoritmos deben reunir las siguientes
caractersticas. Que sean fcilmente comprensibles para quien
pretenda leerlos.
ALGORITMOSDeben obtener el resultado deseado de forma rpida.
Deben ocupar el menor espacio posible.Adems debe ser
razonablemente fcil de modificar.
DIAGRAMAS DE FLUJOUn 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 FLUJOLa
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 FLUJOLos smbolos ms
empleados en la representacin de los diagramas de flujo. x = x +
3x=k?FCINICIO o FINPROCESODESICINCONECTORESLeer xENTRADA o
SALIDASiNoDIAGRAMAS DE FLUJOINICIO 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 FLUJOCONECTORES. 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
FLUJOLINEAS 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
FLUJOEJEMPLOUsar 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
FLUJOIniciox=1?Introducir nmero (x)SiNox=2?x=3?SiNoNoSiSiy = x/2
cociente=0?ABNoCDIAGRAMAS DE FLUJOFINSinmero (x) es primoBnmero (x)
no es primoy = x/3 cociente=0?ACNo
