Algoritmos

PROGRAMACION DIGITAL

2009

ALGORITMOS Un algoritmo es un procedimiento simple, preciso y sin ambigüedades para la solución de un problema. Este especifica la secuencia de las operaciones que proporcionan la solución en un numero finito de pasos.

DIAGRAMAS DE FLUJO: Una técnica ampliamente usada para representar algoritmos en la solución de problemas es el diagrama de flujo. El diagrama de flujo es un diagrama que ilustra con figuras simbólicas la lógica de la solución del problema.

Símbolos principales

Función

Terminal: usado para indicar el inicio o el final de un algoritmo.

Entrada / Salida : Ingreso de datos en la memoria desde los periféricos, “entrada”, o salida de información, “salida”.

Proceso: usado para representar cálculos, procesos o cualquier función no descrita por un símbolo mas especifico.

Decisión: utilizada donde es posible una bifurcación para trayectorias alternativas, basado en una decisión.

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 unión en una línea de flujo, para conectar trayectorias cortadas en la línea de flujo y para conectar varias paginas del mismo diagrama de flujo.

SEUDOCODIGO: El seudocódigo es un lenguaje de especificación de algoritmos, nació como un lenguaje similar al ingles y es un medio de representar básicamente las estructuras de control de programación estructurada. Se considera un primer borrador.

EJEMPLOS: 1.- Crear un algoritmo que halle el AREA de un triangulo conociendo sus tres lados. SOLUCION FORMULA: AREA =

DIAGRAMA DE FLUJO

( S − A)(S − B)(S − C ) S

INICIO

S = (A + B + C )/2

LEER A,B,C

SEUDOCODIGO S = (A+B+C )/2 Inicio Real A,B,C,S,AREA LEER (A,B,C) S = (A+B+C)/2 ( S − A)(S − B)(S − C ) S AREA = ESCRIBIR(AREA) Fin

AREA =

( S − A)( S − B)( S − C ) S

MOSTRAR AREA

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 SEUDOCODIGO

DIAGRAMA DE FLUJO INICIO

Inicio LEER Entero HE,ME,HS,MS,MP,HP HE.ME,HS,MS 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 DIAGRAMA DE FLUJO INICIO MOSTRAR HP,MP

LEER HE.ME,HS,MS

FI N HP = HS – HE

MP= MS - ME

T MP<0 MP = 60 + MP F HP = HP –1

MOSTRAR HP,MP

FI N

ING. EDGAR W. NORABUENA M.

3

PSEUDOCODIGO Inicio Entero HE,ME,HS,MS,MP,HP LEER (HE,ME) LEER (HS,MS) HP = HS – HE MP = MS - ME SI (MP < 0 ) ENTONCES MP = 60 + MP HP = HP -1 FIN DE ENTONCES ESCRIBIR (HP,MP) Fin