Profesional Reporte

Nombre: Gustavo Alonso Seplveda Chapa Matrcula: 2680586 Nombre del curso: Computacin 1 Nombre del profesor: Samuel Ramos Mdulo:3 Actividad Algoritmos y Diagramas de flujo Fecha: 8 de abril de 2012 Bibliografa: Diagramas de flujo (2012), Recuperado el 8 de abril de 2012, de http://es.wikipedia.org/wiki/Diagrama_de_flujo. Algoritmos (2012), Recuperado el 8 de abril de 2012, de http://es.wikipedia.org/wiki/Algoritmos

Objetivo: - Conocer sobre Diagramas de Flujo - Conocer sobre Algoritmos computacionales Procedimiento: 1.- Primero investigue sobre los temas a redactar. 2.- Despus pase a comprender y resumir los temas. 3.- Para terminar redactando el reporte. Resultados: Algoritmos Primero que nada, Que son algoritmos? Los algoritmos son instrucciones o reglas definidas y ordenadas que permiten realizar una actividad mediantes pasos sucesivos y ordenados que no generen dudas al realizar dicha actividad. Se da un estado inicial, y una entrada para empezar el algoritmo, luego se siguen los pasos sucesivos para llegar al estado final y obtener una solucin. Nosotros en la vida cotidiana usamos algoritmos, sin darnos cuenta por ejemplo al no prender una TV, hacemos y estudiamos la razn por la cual no

Profesional Reporte

prende, tal vez porque ya no sirve o tal vez se quemo el enchufe y as vamos realizando pasos para llegar a una conclusin Tambin podemos definir un algoritmo como una lista de instrucciones para resolver un problema. Un algoritmo se puede definir en las siguientes 3 propiedades: 1. Tiempo Secuencial.- Un algoritmo funciona en tiempo discretizado, paso a paso, definiendo una secuencia de estados computacionales, por cada entrada valida (sea por todos los datos que escribimos antes de iniciar el algoritmo) 2. Estado abstracto.- Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden (lgica matemtica) 3. Exploracin acotada.- La transicin de un estado al siguiente queda completamente determinada por una descripcin fija y finita, entre cada estado y el siguiente, solo se toma en cuenta una cantidad fija y limitada de datos. La manera en la que se expresan los algoritmos puede ser en: lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin. El algoritmo se crea en 3 niveles que son: a) Descripcin de alta nivel.- Se establece el problema, se selecciona un modelo matemtico y se explica el algoritmo de manera verbal. b) Descripcin formal.- Se usa pseudocdigo para describir la secuencia de pasos que encuentran la solucin c) Implementacin.- Se muestra el algoritmo expresado en un lenguaje de programacin especfico. Pseudocdigo.- Es una descripcin de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas propias de lenguajes de programacin, como asignacin, ciclos y condicionales. Est pensado para facilitar a las personas el entendimiento de un algoritmo.

Profesional Reporte

Diagramas de flujo El diagrama de flujo es la representacin grafica del algoritmo. Se utiliza principalmente en la programacin, en la economa, y en procesos industriales, estos diagramas utilizan smbolos con significados definidos que representan los pasos de los algoritmos a seguir y representan el flujo de ejecucin mediante flechas que conecta los puntos de inicio

En el ejemplo de arriba, podemos ver el algoritmo en diagrama de flujo de los pasos que tenemos que seguir si una lmpara no funciona. Un diagrama de flujo necesita varias acciones previas para la realizacin del mismo: 1.- Identificar la idea principal que se va a incluir en el diagrama. 2.- Definir que se espera obtener del diagrama de flujo 3.- Identificar quien lo empleara y como. 4.- Establecer el nivel de detalle requerido. 5.- Determinar los lmites del proceso a describir. Y ahora los pasos para construir el diagrama son los siguientes: 1.- Establecer el alcance del proceso a describir. 2.- Identificar y listar las principales actividades que estn incluidas en el proceso a describir y su orden cronolgico.

Profesional Reporte

3.- Si el nivel de detalle incluye actividades menores, tambin se deben de listar. 4.- Identificar y listar los puntos de decisin. 5.- Construir el diagrama respetando la secuencia cronolgica. 6.- Por ultimo verificar que este completo y que describa con exactitud el proceso elegido. Existen varios tipos de diagramas de flujo: 1. Formato vertical.- La secuencia en el flujo va de arriba hacia abajo. 2. Formato Horizontal.- La secuencia de las operaciones, va de izquierda a derecha. Tambin tenemos la simbologa de un diagrama de flujo: Ovalo o Eclipse: Inicio y trmino. (Abre y cierra el diagrama) Rectngulo: Actividad (representa la ejecucin de las actividades) Rombo: Decisin (formula una pregunta o cuestin) Circulo: Conector (representa el enlace de actividades con otra dentro de un procedimiento Conclusin: Estos temas que acabamos de conocer y comprender, son muy importantes en el mbito del sector informtico, ya que nos van a ayudar a comprender como una computadora procesa ciertas tareas y actividades, y no solo eso sino tambin como crear nosotros nuestros propios diagramas para realizar ciertas actividades y tareas.