ALGORITMOS

GRUPO O KAREN QUIROZ. 062051569

PRESENTADADO A: DAGOBERTO RODRIGUEZ CEDEO

UNIVERSIDAD LIBRE FACULTAD DE INGENIERA ELECTIVA DE SISTEMAS I BOGOTA 2011-II

INTRODUCCIN

El trmino algoritmo no est exclusivamente relacionado con las matemticas, ciencias de la computacin o informtica, puesto que en la vida cotidiana se emplean los algoritmos para resolver diversos problemas o situaciones, como por ejemplo para utilizar una lavadora se siguen las instrucciones que estn en el manual o en la tapa de la misma, otro ejemplo que se puede citar es el de cocinar pues para ello se siguen los pasos de una receta. El algoritmo es una secuencia finita, bien definida de tareas especficas, donde cada una de las cuales se puede realizar con una cantidad de recursos finitos. Por lo tanto cuando se habla de una tarea bien definida se debe saber de manera precisa las acciones requeridas para su realizacin, en cuanto a la secuencia finita esta referidos al orden exacto de ejecucin de cada una de estas acciones.

ALGORITMO
CONCEPTO
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos son el objeto de estudio de la algoritmia. Para que dicho conjunto de instrucciones sea considerado un algoritmo, ha de cumplir algunas caractersticas: - Un mismo conjunto de datos de partida se debe llegar siempre a un mismo conjunto de resultados. - Las instrucciones han de ser precisas, sin ambigedad alguna. - El conjunto ha de ser finito. Pedaggicamente se suele dar como ejemplo de algoritmo una receta de cocina. La analoga es clara, siempre que no olvidemos que estamos ante un concepto matemtico.

REPRESENTACIN
Una vez que tenemos la solucin hay que implementarla con alguna representacin. Las representaciones ms usadas son los flujo gramas, los diagramas NS y el pseudocdigo. Descripcin Narrada Pseudocdigo Diagramas de Flujo Diagramas N- S (Nassi-Schneiderman o de Chapin)

Descripcin Narrada Este algoritmo es caracterizado porque sigue un proceso de ejecucin comn y lgico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada. Ejemplo 1 Algoritmo para asistir a clases: 1. Levantarse 2. Baarse 3. Vestirse 4. Desayunar 5. Cepillarse los dientes

6. Salir de casa 7. Tomar el autobs 8. Llegar al ITCA 9. Buscar el aula 10. Ubicarse en un asiento

Descripcin en Pseudocdigo Pseudo = falso. El pseudo cdigo no es realmente un cdigo sino una imitacin y una versin abreviada de instrucciones reales para las computadoras. Es una tcnica para diseo de programas que permite definir las estructuras de datos, las operaciones que se aplicarn a los datos y la lgica que tendr el programa de computadora para solucionar un determinado problema. Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las directrices y los elementos de los lenguajes de programacin. Se concibi para superar las dos principales desventajas de los flujogramas: lento de crear y difcil de modificar sin un nuevo redibujo. Diagramas N-S Son una herramienta que favorece la programacin estructurada y rene caractersticas grficas propias de diagramas de flujo y lingsticas propias de pseudocdigos. Constan de una serie de cajas contiguas que se leern siempre de arriba-abajo y sus estructuras lgicas son las siguientes: Estructura Secuencial

Diagramas de Flujo. Son la representacin grfica de la solucin algortmica de un problema. Para disearlos se utilizan determinados smbolos o figuras que representan una accin dentro del procedimiento. Utilizan unos smbolos normalizados, con los pasos del algoritmo escritos en el smbolo adecuado y los smbolos unidos con flechas, denominadas lneas de flujo, que indican el orden en que los pasos deben ser ejecutados. Para su elaboracin se siguen ciertas reglas: Se escribe de arriba hacia abajo y de izquierda a derecha. Siempre se usan flechas verticales u horizontales, jams curvas Evitar cruce de flujos En cada paso expresar una accin concreta Secuencia de flujo normal en una solucin de problema Tiene un inicio Una lectura o entrada de datos El proceso de datos Una salida de informacin Un final

VENTAJAS DE USAR FLUJOGRAMAS

Rpida comprensin de las relaciones Anlisis efectivo de las diferentes secciones del programa Pueden usarse como modelos de trabajo en el diseo de nuevos programas o sistemas. Comunicacin con el usuario Documentacin adecuada de los programas Codificacin eficaz de los programas Depuracin y pruebas ordenadas de programas

DESVENTAJAS DE LOS FLUJOGRAMAS

Diagramas complejos y detallados suelen ser laboriosos en su planteamiento y diseo Acciones a seguir tras la salida de un smbolo de decisin, pueden ser difciles de seguir si existen diferentes caminos No existen normas fijas para la elaboracin de los diagramas de flujo que permitan incluir todos los detalles que el usuario desee introducir. Representando el ejemplo como flujo grama tenemos:

SIMBOLOGA
La ventaja de utilizar un algoritmo es que se lo puede construir independiente mente de un lenguaje de programacin, pues al momento de llevarlo a cdigo se lo puede hacer en cualquier lenguaje. Dichos diagramas se construyen utilizando ciertos smbolos de uso especial como son rectngulos, diamantes, valos, y pequeos crculos, estos smbolos estn conectados entre s por flechas, conocidas como lneas de flujo. A continuacin se detallarn estos smbolos.

TIPOS DE DATOS
Es un objeto o elemento que tratamos a lo largo de diversas operaciones. Tienen 3 caractersticas: Un nombre que los diferencia del resto. Un tipo que nos determina las operaciones que podemos hacer con ese dato. Un valor que puede variar o no a lo largo de la operacin. Existen diferentes tipos de datos.

Caractersticas de los tipos: Cada tipo se representa o almacena de forma diferente en la computadora. Bit:1/0; Byte=8 bits. Un tipo agrupa a los valores que hacen las mismas operaciones. Si tiene definida una relacin de orden es un tipo escalar. Cardinalidad de un tipo: Nmero de valores distintos que puede tomar un tipo. Pueden ser finitos (caracteres), y si son infinitos el ordenador los toma como finitos porque esta limitado por el tamao de los bytes en el que la cifra es almacenada. Los datos pueden ser: Simples: Un elemento. Compuestos: Varios elementos. Los tipos pueden ser: Estandar: Que vienen en el sistema por defecto. No estandar: Son los que crea el usuario. Los tipos simples ms importantes son: Numricos. Lgicos. Caracteres. Numricos: Entero: Subconjunto finito del conjunto matemtico de los numros enteros. No tiene parte decimal. El rango de los valores depende del tamao que se les da en memoria. Real: Subconjunto finito del conjunto matemtico de los nmeros reales. Llevan signo y parte decimal. Se almacenan en 4 Bytes (dependiendo de los modificadores). Si se utilizan nmeros reales muy grandes, se puede usar notacin cientfica que se divide en mantisa, base y exponente; tal que el valor se obtiene multiplicando la mantisa por la base elevada al exponente. Lgicos o booleanos: Aquel que slo puede tomar uno de los dos valores, verdadero o falso (1/0). Carcter: Abarca al conjunto finito y ordenado de caracteres que reconoce la computadora (letras, digitos, caracteres especiales, ASCII). Tipo de cadena o String: Conjunto de caracteres, que van a estar entre . El propio lenguaje puede aadir ms tipos, o se pueden aadir modificadores. Entero: Int Long int

CONCLUSIONES

En conclusin un algoritmo es una serie de pasos con cierta orden, para poder llegar a la solucin de un problema. Cuando un algoritmo resuelve un problema para la creacin de un software decimos que es un algoritmo computacional. Despus de crear un algoritmo pasamos a la parte deponer en prueba el algoritmo, resolvindolo en algn lenguaje de programacin y al final el programa va la depuracin. Las tcnicas de desarrollo de algoritmos nos permiten encontrar la mejor solucin a los problemas que se nos presentan y deben ser solucionados por el computador, estas tcnicas estn orientadas para utilizarse en cada uno de los niveles de complejidad y variedad o alternativas para las cuales se aplican los algoritmos. Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema, es por ellos que debemos estudiarlos y conocerlos.

BIBLIOGRAFIA

Portal de algoritmia Portal de algoritmos bsicos Tcnicas de Diseo de Algoritmos manual que explica y ejemplifica los distintos paradigmas de diseo de algoritmos. Rosa Guerequeta y Antonio Vallecillo (profesores de la Universidad de Mlaga). Transparencias de la asignatura "Esquemas Algortmicos", Campos, J. Apuntes y problemas de Algortmica por Domingo Gimnez Cnovas Curso de Diseo de Algoritmos de Carlos Pes Algoritmos y Diagramas de Flujo