-
PROGRAMACION DIGITAL 2009
ALGORITMOS Un algoritmo es un procedimiento simple, preciso y
sin ambigedades para la solucin de un problema. Este especifica la
secuencia de las operaciones que proporcionan la solucin en un
numero finito de pasos. DIAGRAMAS DE FLUJO: Una tcnica ampliamente
usada para representar algoritmos en la solucin de problemas es el
diagrama de flujo. El diagrama de flujo es un diagrama que ilustra
con figuras simblicas la lgica de la solucin del problema. Smbolos
principales Funcin
Terminal: usado para indicar el inicio o el final de un
algoritmo.
Entrada / Salida : Ingreso de datos en la memoria
desde los perifricos, entrada, o salida de informacin,
salida.
Proceso: usado para representar clculos, procesos o cualquier
funcin no descrita por un smbolo mas especifico. Decisin: utilizada
donde es posible una bifurcacin para trayectorias alternativas,
basado en una decisin. Proceso predefinido: un grupo de operaciones
no detallados sobre el diagrama de flujo pero a menudo en otro,
ejemplo, un subprograma.
ING. EDGAR W. NORABUENA M. 1
-
PROGRAMACION DIGITAL 2009
Conector: usado para representar una unin en una lnea de flujo,
para conectar trayectorias cortadas en la lnea de flujo y para
conectar varias paginas del mismo diagrama de flujo.
SEUDOCODIGO: El seudocdigo es un lenguaje de especificacin de
algoritmos, naci como un lenguaje similar al ingles y es un medio
de representar bsicamente las estructuras de control de programacin
estructurada. Se considera un primer borrador. EJEMPLOS: 1.- Crear
un algoritmo que halle el AREA de un triangulo conociendo sus tres
lados. SOLUCION FORMULA: DIAGRAMA DE FLUJO
INICIO AREA = SCSBSAS ))()((
S = (A+B+C )/2
LEER A,B,C
S = (A + B + C )/2 SEUDOCODIGO Inicio Real A,B,C,S,AREA LEER
(A,B,C)
AREA = SCSBSAS ))()(( S = (A+B+C)/2 AREA = SCSBSAS ))()((
ESCRIBIR(AREA)
MOSTRAR AREA
Fin
FI N
ING. EDGAR W. NORABUENA M. 2
-
PROGRAMACION DIGITAL 2009
2..- Crear un algoritmo que halle el tiempo de permanencia de un
profesor en el aula, conociendo la hora de entrada y hora de
salida. SOLUCION 1 DIAGRAMA DE FLUJO SEUDOCODIGO
INICIO
LEER HE.ME,HS,MS
Inicio Entero HE,ME,HS,MS,MP,HP LEER (HE,ME) LEER (HS,MS) MP =
(HS*60 + MS) (HE*60 + ME) MP = (HS*60 + MS) (HE*60 + ME) HP = MP
DIV 60 MP = MP MOD 60
HP = MP DIV 60 ESCRIBIR(HP,MP) Fin SOLUCION 2
MP = MP MOD 60
MOSTRAR HP,MP
DIAGRAMA DE FLUJO
INICIO
LEER HE.ME,HS,MS
FI N PSEUDOCODIGO Inicio
HP = HS HE
Entero HE,ME,HS,MS,MP,HP LEER (HE,ME) LEER (HS,MS)
MP= MS - ME
HP = HS HE T MP = MS - ME SI (MP < 0 ) ENTONCES MP = 60 + MP
HP = HP -1 F FIN DE ENTONCES ESCRIBIR (HP,MP) Fin
FI N
MOSTRAR HP,MP
HP = HP 1
MP = 60 + MP MP
