REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSIDAD EXPERIMENTAL POLITECNICA DE LA FUERZA ARMADA ADMINISTRACIN

DE DESASTRES. SECCIN 2 SAN FLIX ESTADO BOLVAR

PROFESORA:

ALUMNA:

CIUDAD GUAYANA, ABRIL 2013

Algoritmo Es una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. En otras palabras es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. Ejemplo de Algoritmo: Desarrolle un algoritmo que permita leer dos valores distintos, determinar cul de los dos valores es el mayor y escribirlo. 1. Inicio 2. Inicializar variables: A = 0, B = 0 3. Solicitar la introduccin de dos valores distintos 4. Leer los dos valores 5. Asignarlos a las variables A y B 6. Si A = B Entonces vuelve a 3 porque los valores deben ser distintos 7. Si A>B Entonces Escribir A, Es el mayor 8. De lo contrario Escribir B, Es el mayor 9. Fin_Si 10.Fin

Diagrama de Flujo Un Diagrama de Flujo representa la esquematizacin grfica de un algoritmo , el cual muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema. 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. Ejemplo anterior representado en un Diagrama de Flujo

Caractersticas de los Diagramas de Flujos

Muestran que debe hacer el sistema sin referencias. Son diagramas explcitos y comprensibles. Dan la posibilidad de representan el sistema a diferentes niveles de complejidad, desde lo ms global a lo ms detallado solo requieren de 4 smbolos.

Son fcil de mantenimiento, pues los cambios afectan solo algunos de sus elementos y no al todo. Caractersticas de los Algoritmos

Las caractersticas fundamentales que debe cumplir todo algoritmo son: Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.

Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Un algoritmo debe ser finito. el algoritmo se debe terminar en algn momento; o sea, debe tener un nmero finito de pasos.

Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fcilmente.

Un algoritmo debe definir tres partes: Entrada, Proceso y Salida. Tipos de Algoritmos

Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o solucin de un problema cualquier

Cuantitativos: Son aquellos pasos o instrucciones que involucran clculos numricos para llegar a un resultado satisfactorio

Algoritmo - Pseudocdigo El pseudocdigo describe un algoritmo utilizando una mezcla de frases en lenguaje comn, instrucciones de programacin y palabras clave que definen las estructuras bsicas. Su objetivo es permitir que el programador se centre en los aspectos lgicos de la solucin a un problema. No siendo el pseudocdigo un lenguaje formal, varan de un programador a otro, es decir, no hay una estructura semntica ni arquitectura estndar. Es una herramienta gil para el estudio y diseo de aplicaciones, veamos un ejemplo, que podramos definir como: lenguaje imperativo, de tercera generacin, segn el mtodo de programacin estructurada. Pseudocdigo = Pseudo (Supuesto) + Cdigo (Instruccin). Un pseudocdigo (falso lenguaje), es una serie de normas lxicas y gramaticales parecidas a la mayora de los lenguajes de programacin, pero sin llegar a la rigidez de sintaxis de estos ni a la fluidez del lenguaje coloquial. Esto permite codificar un programa con mayor agilidad que en cualquier lenguaje de programacin, con la misma validez semntica, normalmente se utiliza en las fases de anlisis o diseo de Software, o en el estudio de un algoritmo. Forma parte de las distintas herramientas de la ingeniera de software. Caractersticas del Pseudocdigo El pseudocdigo es un mtodo para representar de manera textual la solucin de problemas mediante algoritmos; utiliza un lenguaje no formal para describir la secuencia de acciones que se deben ejecutar. Algunas caractersticas del pseudocdigo son:

Emplea palabras normales de un idioma por ejemplo: inicio, solicitar, escribir, imprimir, calcular, fin.

No existe un vocabulario obligado, aunque por el uso frecuente y la comodidad se han establecido estndares.

Las instrucciones deben ser escritas con precisin, sin ambigedades como podra suceder con el mtodo de texto narrativo.

Las instrucciones aunque escritas con precisin no requieren la rigurosidad de las empleadas en un lenguaje de programacin.

Un algoritmo representado en pseudocdigo puede convertirse con facilidad en el cdigo de cualquier lenguaje de programacin.

A continuacin se muestra un algoritmo en pseudocdigo para obtener la suma de 2 nmeros: 1. Inicio 2. Solicitar x, y 3. Calcular Suma=x+y 4. Imprimir Suma 5. Salir

Diagramas Estructurados El diagrama estructurado N-S tambin conocido como diagrama de chapin es como un diagrama de flujo en el que se omiten las flechas de unin y las cajas son contiguas. Las acciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja. Los diagramas Nassi-Shneiderman se utilizan muy raramente en las tareas de programacin formal. Su nivel de abstraccin es muy cercano al cdigo de la programacin estructurada y ciertas modificaciones requieren que todo el diagrama sea redibujado. Los Diagramas Estructurados, son una tcnica que permite formular algoritmos mediante una representacin geomtrica y de asignacin de bloque especfico. espacios de un

Se representan de la siguiente manera:

Ejemplo, clculo del salario neto de un empleado.