TECNICAS PARA LA FORMULACION DE ALGORITMOS

Las tcnicas de diseo (top down, bottom-up, warnier orr), nos permitieron visualizar el manejo de datos en un algoritmo, as como el orden que deben llevar las acciones para conseguir un resultado, sin embargo distan de ser algoritmos ya que plantean una idea muy general de la solucin de estos. Una vez decidida la tcnica de diseo a utilizar, se emplea una tcnica de formulacin de algoritmos. Estas tcnicas de formulacin de algoritmos permiten la solucin previa de un problema a su codificacin en computadora. Es aqu donde se concretizan los conceptos y metodologas vistas anteriormente. Cabe sealar que los algoritmos que se disearan estn basados nicamente en la tcnica de diseo Top down (arriba abajo) Las tcnicas de formulacin de algoritmos son: Diagrama de flujo Pseudocdigo Diagrama estructurado (nassi schneiderman)

5.1 Diagrama de Flujo

Es una tcnica que se basa en el uso de smbolos especficos para cada accin. Estos smbolos se conectan a travs de flechas que nos muestran el camino a seguir, es decir, el flujo, de cada accin que realizamos o decisin que se toma. Aunque existen smbolos completamente definidos para cada accin, en ocasiones estas varan.

Estos son los smbolos que se utilizan en un diagrama de flujo:

Inicio Fin Se utiliza para iniciar o terminar un diagrama, en ocasiones representa una parada programa en el algoritmo. Indica cualquier tipo de introduccin y salida del diagrama.

Entrada Salida

Proceso

Cualquier operacin que origine un cambio de valor, operacin aritmtica, cambio en el formato, etc. en la informacin Realiza la comparacin entre dos datos, generalmente a travs de una operacin lgica y el resultado de esta determina la alternativa a seguir

NO

Decisin

SI

Decisin Mltiple En funcin de una comparacin seguir una alternativa, de acuerdo con el resultado

Conector

Enlaza dos partes, se utiliza un conector a la salida del diagrama y otro a la entrada

Flujos

Indica la direccin a seguir

Union

Une dos smbolos

Conector

Indica la conexion entre dos puntos del diagrama en pginas diferente

Subrutina

Llama a un proceso o mdulo independiente

Pantalla

Indica que la salida de datos es en el monitor

Impresora

Muestra como salida de datos una impresora

Teclado

Indica que la entrada de datos es el teclado

Recuerde que el smbolo asigna valores a una variable Ejemplo 1: Calcular el salario neto de un trabajador en funcin del nmero de horas trabajadas, precio de la hora de trabajo y considerando una deduccin fija al salario bruto en concepto del 20% de impuestos. 1 Inicio
Leer Nombre, Horas ,Precio Bruto Horas* Precio

Tasa 0.25 * Bruto

Neto Bruto - Tasa

Escribir Nombre, Bruto, Neto

Fin

Los ejercicios presentados son tomados del libro Fundamentos de Programacin de Luis Joyanes Aguilar

Ejemplo 2: Calcular la suma y el producto de 2 nmeros

Inicio
Leer A

Leer B

Suma A + B Producto A * B

Escribir S, P

Fin

5.2 Pseudocdigo
Es una estructura de codificacin muy similar a un lenguaje de programacin, sin embargo esta no puede ser ejecutada por la computadora. Es considerado un borrador y su lgica permite una sencilla traduccin a otros lenguajes de programacin como C ++ , Pascal, etc. Requiere de diseo, estructuras de control y todos los elementos considerados en un algoritmo a utilizarse en computadora. Permite una visualizacin general del programa terminado. Cuenta con la siguiente estructura: Nombre del Algoritmo variables: nombre y tipo Inicio accin 1 . accin n Fin

Esta es una estructura bsica y lineal, en la siguiente unidad se darn a conocer estructuras de conteo y decisin complejas. Ejemplo 1: Algoritmo Salario Variables: calculo: real, salario: real, neto: real, nombre: cadena, horas: real, precio_hora: real, impuesto: real Inicio leer (nombre, horas, precio_hora) salario horas * precio_hora impuesto 0.20 * salario neto bruto impuesto escribir (nombre, bruto, neto) Fin.

Ejemplo 2: Algoritmo Suma Variables: A: entero, B:entero, Suma: entero, Producto:entero Inicio leer (A,B) Suma A + B Producto A * B escribir (suma, producto) Fin.

5.3 Diagrama Estructurado (nassi-schneiderman)

Se le conoce tambin como diagrama de Chapin, es una caja de instrucciones, como un diagrama de flujo sin flechas de unin. Las acciones son cajas sucesivas y en una misma caja pueden existir varias acciones, son poco empleados.

Nombre del Algoritmo < Accin 1> < Accin 2> ... < Accin n> Fin
Ejemplo 1: Calculo de Salario leer: nombre, horas, precio bruto horas * precio_hora impuesto 0.20 * bruto neto bruto impuesto escribir: nombre, bruto, neto

Ejemplo 2: Suma y Producto de 2 valores leer: A, B suma A + B producto A * B escribir: suma, producto

AUTOEVALUACION UNIDAD V

I. Escriba 3 caractersticas de cada tcnica de formulacin de algoritmos III. Resuelva los siguientes problemas con los 3 tipos de formulacin de algoritmos: 1. Cambiar los valores de dos variables numricas Pseudocdigo
Diagrama de Flujo

Algoritmo Cambio Variables: A: entero, B: entero, Aux: entero Inicio leer (A,B) Aux A AB B Aux escribir (A, B) fin Diagrama Nassi-Schneiderman Cambio de Valor de 2 variables leer A,B Aux A AB B Aux Escribir A,B
Fin Aux A AB B Aux

Inicio
Leer A, B

Escribir A, B

2. Calcular el cuadrado de un nmero Pseudocdigo Algoritmo Cuadrado Variables: num: entero, cuadrado: entero Inicio leer (num) cuadrado (num * num) escribir (cuadrado) fin Diagrama Nassi-Schneiderman Cuadrado de un nmero leer num cuadrado num * num escribir cuadrado
Fin Escribir cuadrado cuadrado num* num Diagrama de Flujo

Inicio
Leer num

3. Calcular la conversin de una cantidad de pesos a dlares Algoritmo Cambio variables: pesos: real, dolares: real, tarifa: real Inicio leer (pesos, tarifa) dolares pesos * tarifa escribir (pesos, equivales a , dolares) fin

Diagrama Nassi-Schneiderman Cambio de dolares

Diagrama de Flujo

Inicio leer pesos, tarifa dolares pesos * tarifa escribir pesos, es igual a, dolares
dolares pesos * tarifa Leer pesos, tarifa

Escribir pesos, es iagual a, dolares

Fin