Definicin de Lenguajes Algortmicos

2.3.1.ELEMENTOS Y REGLAS DE REPRESENTACIN GRAFICA Y MANUSCRITA DE LOS ALGORITMOS.

Algoritmo

La solucin a cualquier problema de cmputo involucra la ejecucin de una serie de acciones en un orden especifico.
1. Las acciones a ejecutar. 2. El orden en el cual se llevan acabo dichas acciones.

Ejemplo: Considere el algoritmo Levantarse y Arreglarse

1. Levantarse de la cama. 2. Quitarse la pijama. 3. Baarse. 4. Vestirse. 5. Desayunar. 6. Manejar hacia el trabajo. Supongamos que sigue los mismos pasos pero en un orden ligeramente diferente. 1. Levantarse de la cama. 2. Quitarse la pijama.

3. Vestirse.
4. Baarse. 5. Desayunar. 6. Manejar hacia el trabajo.

Diagrama de Flujo

Medio de presentacin visual y grfica de un algoritmo. Utiliza smbolos estndar. Cada paso se visualiza dentro del smbolo adecuado. Mediante lneas de flujo se indica el orden de los pasos del algoritmo.

Diagramas de Flujo

Son fciles de disear. Son difciles de actualizar o leer cuando son muy extensos. Los smbolos utilizados estn normalizados por ANSI e ISO.

Smbolo Inicio/ Fin Entrada Proceso

Finalidad Representa el fin o inicio del programa Introduccin de datos Cualquier tipo de operacin que pueda originar un cambio de valor Indica operaciones lgicas de comparacin de valores Enlaza dos partes de un diagrama de flujo. Muestran el sentido de ejecucin de las operaciones. Se usa como smbolo de salida de informacin hacia la pantalla

Decisin Conector Lneas de Flujo

Salida a pantalla

Ejemplo

Algoritmo 1: Estando en el centro de la cocina, preprate una taza de caf.

Instituto Tecnolgico de Cd. Jimnez

PROGRAMACIN ESTRUCTURADA
Los programas estructurados emplean algoritmos que se componen de tres patrones o estructuras: secuenciales, selectivas e iterativas

ESTRUCTURAS SECUENCIALES
Serie de pasos que deben realizarse o ejecutarse en orden

Problema 1

Calcular el rea del triangulo.

A= B*H/2

Solucin problema 1 ALGORITMO

A=B*H/2

1.- Declarar Variables 2.- Pedir el valor para la Base 3.- Pedir el valor para la Altura 4.- Multiplicar Base por Altura 5.- Dividir el resultado del paso anterior entre 2 6.- Imprimir el rea por pantalla.

Inicio

Diagrama Flujo
b, h, r1, a

1.-Declarar variables
b

2.- Pedir el valor para la Base 3.- Pedir el valor para la Altura 4.- Multiplicar Base por Altura 5.- Dividir el resultado del paso anterior entre 2
a = r1 / 2 h

r1 = b x h

Fin

Problema 2
Calcular el salario de un trabajador

Solucin problema 2

ALGORITMO

1.- Declarar variables

2.- Pedir el nmero de horas Trabajadas 3.- Pedir el Pago por Hora 4.- Multiplicar horas trabajadas por Pago por horas 5.- Mostrar el Salario del Trabajador por pantalla

Diagrama Flujo

Inicio

S, HT, PH

1.- Declarar variables 2.- Pedir el nmero de horas Trabajadas 3.- Pedir el Pago por Hora
PH HT

4.- Multiplicar paso 1 * paso 2 5.- Mostrar el Salario del Trabajador por pantalla
S=HT*PH

Fin

ESTRUCTURAS SELECTIVAS
Este tipo de estructura permite opciones. Es decir, que el problema se puede resolver utilizando diferentes caminos. Dependiendo de la informacin que se le da.

Decisin

Accin A

Accin B

Problema 1: Determinar si un nmero es positivo, negativo o neutro.

ALGORITMO

1.- Pedir un nmero

2.- Comparar si es mayor a 0 3.- Mostrar letrero Es Positivo 4.- Comparar si es menor a 0

5.- Mostrar letrero Es Negativo

6.- Comparar si es igual a 0 7.- Mostrar letrero Es Neutro

Diagrama Flujo

Inicio

1.- Pedir un nmero

2.- comparar si es mayor a 0 3.- mostrar letrero Es Positivo 4.- comparar si es menor a 0 5.- mostrar letrero Es Negativo 6.- comparar si es igual a 0 7.- Mostrar letrero Es Neutro
N=0
No Fin

N>0
No

SI

Es positivo

N<0
No

SI

Es Negativo

SI

Es Neutro

ESTRUCTURAS REPETITIVAS O iterativas

Son operaciones que se deben ejecutar un nmero repetido de veces. Se usa la palabra Ciclo para denotar los pasos que se repiten. Se necesita una variable para almacenar y controlar el numero de vueltas, se llama contador y normalmente se le asigna el valor cero al inicio del ciclo

Instituto Tecnolgico de Cd. Jimnez

Problema 2

Calcular el promedio de 5 nmeros: ALGORITMO

1.- Asignar el valor de cero a Suma, y asignar el valor uno al contador 2.- Pedir un nmero 3.- Comparar si el Contador es mayor que 5

4.- Si es menor, almacenar en suma el nmero, e Incrementar el contador en 1

6.- Regresar al paso 2

7.- Si el contador es mayor, salir del ciclo y calcular el promedio

8.- Mostrar en pantalla el promedio

Inicio

Diagrama Flujo
Suma = 0 Cont = 1

1.- Asignar el valor de cero a Suma, y asignar el valor de uno al contador 2.- Pedir un nmero 3.- Comparar si el contador es mayor que 5 4.- Si es menor, almacenar en suma el nmero e Incrementar el contador en 1 6.- Regresar al paso 2 7.- Si el contador es mayor, salir del ciclo y calcular el promedio 8.- Mostrar en pantalla el promedio

Cont>5 No

SI

Suma = suma + N Cont = cont + 1

Prom= Suma / 5 Prom

Fin