Algoritmos y Diagramas de Flujo

Programacin Java NetBeans 7.0 RPC

Contenido
2.1 Algoritmo .........................................................................................................................1 Fase de creacin de un algoritmo ...........................................................................................1 Herramientas de un algoritmo .................................................................................................2 2.2 Diagrama de Flujo .........................................................................................................2

Smbolos para dibujar un Diagrama de Flujo ........................................................................3 Smbolos matemticos y lgicos .............................................................................................3 Reglas para la creacin de Diagramas ..................................................................................3 2.3 2.4 Ejemplo de Aplicacin ...................................................................................................4 Cuestionario ...................................................................................................................5

Bibliografa..................................................................................................................................5

r.penarrieta.c@gmail.com

2011

II
2.1 Algoritmo

Algoritmos1 y diagramas de flujo

En un sentido amplio, dado un problema y un dispositivo donde resolverlo, es necesario proporcionar un mtodo preciso que lo resuelva, adecuado al dispositivo. A tal mtodo se lo denomina algoritmo (Guerequeta y Vallecillo, 2000). Algoritmo se define como listas de instrucciones para resolver un problema abstracto, es decir, que un nmero finito de pasos convierten los datos de un problema (entrada) en una solucin (salida). De manera ms particular, es el mtodo que describe la solucin terica de un problema computacional mediante una serie de procesos (pasos) definidos y finitos. Un algoritmo deber cumplir: Preciso, indicar el orden de realizacin en cada caso; Definido, repetir los pasos n veces para obtener el mismo resultado; Finito, tiene un nmero determinado de pasos.

La solucin de un algoritmo se define en tres etapas: Entrada, datos que se necesita para poder ejecutarse; Proceso, acciones y clculos necesarios; Salida, resultado esperado.

Los algoritmos son la base de la programacin de ordenadores estructurados en un orden rgido: no se puede escribir lo que deseramos; su escritura no debe dejar posibilidad de duda pero deber recoger la posibilidad ms factible de solucin a un determinado problema. Caractersticas que deben cumplir un algoritmo: Debe resolver el problema para el que fuera formulado; Un algoritmo es independiente del lenguaje de programacin; Debe ser preciso: los resultados de los clculos deben ser exactos; no es vlido un algoritmo que aproxime una solucin; Debe ser finito: empezar (entrada), procesar y terminar (salir). Debe ser repetitivo: deben permitir su ejecucin tantas veces haga la falta resolver un problema; no son vlidos los algoritmos que al ejecutarse una vez, ya no se pueda reutilizarlo.

Fase de creacin de un algoritmo

1. Anlisis; se determina el problema a resolver y se colectan los datos de entrada del algoritmo y qu datos debern obtenerse a la salida; 2. Diseo; Elaboracin del algoritmo; 3. Prueba; Comprobacin y validacin del resultado.

La palabra algoritmo procede de la latinizacin del nombre del matemtico Persa Mohamed Ibn Al Kow Rizmi (Al juarismi) que en su obra Quitab Al-Mugabala recogi el sistema de numeracin hind y el concepto del cero que fuera traducida por el matemtico Fibonacci al latn y la llam: Algoritmi Dicit (Dixit Algorithmus).

Herramientas de un algoritmo
Diagramas de flujo (flow chart); Diagrama de Flujo, es una representacin grfica que utiliza smbolos por ANSI2 y expresa las sucesivas instrucciones que se deben realizar para resolver un problema. Las instrucciones no dependen de la sintaxis de ningn lenguaje de programacin, sino sirven nicamente para su codificacin en un lenguaje dado. Diagramas N-S (Nassi-Schneiderman); conocido tambin como diagrama de Chapn, la estructura es similar a la de un diagrama de flujo pero sin visualizar las flechas, se representa dentro de una sola caja. Pseudocdigo (falso lenguaje); Permite expresar las instrucciones en un lenguaje comn con la finalidad nica de facilitar la escritura, lectura y solucin de un problema (en lo futuro programa). No existen reglas para escribir pseudocdigo. Es posible que como nica regla, el signo igualdad (=) es reemplazado por ; p.e. a= b+c ; a b+ c.

2.2 Diagrama de Flujo

Los diagramas de flujo son una manera de representar visualmente el flujo de datos a travs de sistemas de tratamiento de informacin. Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado. Un diagrama de flujo u organigrama es una representacin diagramtica que ilustra la secuencia de las operaciones que se realizarn para conseguir la solucin de un problema. Los diagramas de flujo se dibujan generalmente antes de comenzar a programar el cdigo frente a la computadora. Los diagramas de flujo facilitan la comunicacin entre los programadores y la gente del negocio. Estos diagramas de flujo desempean un papel vital en la programacin de un problema y facilitan la comprensin de problemas complicados y sobre todo muy largos. Una vez que se dibuja el diagrama de flujo, llega a ser fcil escribir el programa en cualquier idioma de alto nivel. Vemos a menudo cmo los diagramas de flujo nos dan ventaja al momento de explicar el programa a otros. Por lo tanto, est correcto decir que un diagrama de flujo es una necesidad para la documentacin mejor de un programa complejo.

Siglas del American National Institute.

Smbolos para dibujar un Diagrama de Flujo

Los Diagramas de flujo se dibujan generalmente usando algunos smbolos estndares; sin embargo, algunos smbolos especiales pueden tambin ser desarrollados cuando sean requeridos. Algunos smbolos estndares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuacin:
Inicio o fin del programa Disco magntico

Pasos, procesos o lneas de instruccin de programa de computo Operaciones de entrada y salida Toma de Ramificacin decisiones y

Conector de pagina

Lneas de flujo Anotacin Pantalla, para mostrar datos Enva datos a la impresora SubAlgoritmo

Conector para unir el flujo a otra parte del diagrama Cinta magntica Teclado o escritura manual

Smbolos matemticos y lgicos

Dentro de los smbolos fundamentales para la creacin de diagramas de flujo, los smbolos grficos son utilizados especficamente para operaciones aritmticas y relaciones condicionales: + * / \ ^ = Mod Suma Resta Multiplicacin Divisin Divisin entera Exponenciacin Igualdad Mdulo (resto de una divisin) > < >= <= <> Y O No Mayor que Menor que Mayor o igual que Menor o igual que Diferente que Y lgico O lgico No lgico

Reglas para la creacin de Diagramas

Los Diagramas de flujo3 deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. Los smbolos se unen con lneas, las cuales tienen en la punta una flecha que indica la direccin que fluye la informacin procesos, se deben de utilizar solamente lneas de flujo horizontal o verticales (nunca diagonales). Se debe evitar el cruce de lneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se van a utilizar conectores cuando sea estrictamente necesario. No deben quedar lneas de flujo sin conectar.

Los Diagramas de Flujo han sido elaborados con la Aplicacin Diaw.exe 0.97.1.

Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de muchas palabras. Todos los smbolos pueden tener ms de una lnea de entrada, a excepcin del smbolo final. Solo los smbolos de decisin pueden y deben tener ms de una lnea de flujo de salida.
Diagrama flujo Diagrama N-S n: Entero r: Cadena Leer n n: Mod 3=0 Y n Mod 5=0 F r: Cadena V
R NO ES MULTIPLO DE 3 Y 5

R SI ES MULTIPLO DE 3 Y 5

Escribir r

2.3 Ejemplo de Aplicacin

Dados dos nmeros enteros (n1 y n2) encuentre la suma: Diagrama de Flujo Pseudocdigo Inicio //Variables n1, n2, s : Entero //Entrada Leer n1, n2 //Proceso s n1 + n2 //Salida Escribir s Fin Cdigo java

Si introducimos n1= 5 y n2= 3 tenemos:

2.4 Cuestionario
1 2 3 Qu es un algoritmo? Porqu es importante planificar (haciendo uso de algoritmos) una aplicacin? Dados dos nmeros a y b, elabore el algoritmo para hallar el resto.

Bibliografa
GUEREQUETA, R.; VALLECILLO, A. (2000) [en lnea] Tcnicas de Diseo de Algoritmos Universidad de Mlaga, Espaa. p. 1-6. <http://www.lcc.uma.es/~av/Libro/> [Acceso: 10, mar. 2011]. FREE SOFTWARE FOUNDATION (2009) [en lnea] Diaw.exe 0.97.1: Programa para Dibujar Diagramas Estructurados <http://live.gnome.org/Dia> [Acceso: 6, mar. 2011]. VILLALOBOS, R. (2008) Fundamentos de Programacin Java Ed. Macro, Lima, Per. p. 28-40.