Professional Documents
Culture Documents
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
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.
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.
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
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.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.