Profesional Reporte
Nombre: Nombre: Gustavo Alonso Sepúlveda Chapa Matrícula: Matrícula: 2680586 Nombre del curso: Computación 1 Nombre del profesor : Samuel Ramos Módulo:3 Módulo:3
Actividad Algoritmos y Diagramas de flujo
Fecha: Fecha: 8 de abril de 2012 Bibliografía: Bibliografía: Diagramas de flujo (2012), Recuperado el 8 de abril de 2012, de http://es.wikipedia.org/wiki/Diagrama_de_flujo.. http://es.wikipedia.org/wiki/Diagrama_de_flujo Algoritmos (2012), Recuperado 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.- Después 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 solución.
Nosotros en la vida cotidiana usamos algoritmos, sin darnos cuenta por ejemplo al no prender una TV, hacemos y estudiamos la razón 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 conclusión
También 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 (lógica matemática) 3. Exploración acotada.- La transición de un estado al siguiente queda completamente determinada por una descripción 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, pseudocódigo, diagramas de flujo y lenguajes de programación. El algoritmo se crea en 3 niveles que son: a) Descripción de alta nivel.- Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal. b) Descripción formal.- Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución c) Implementación.- Se muestra el algoritmo expresado en un lenguaje de programación específico.
Pseudocódigo.- Es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignación, 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 representación grafica del algoritmo. Se utiliza principalmente en la programación, en la economía, y en procesos industriales, estos diagramas utilizan símbolos con significados definidos que representan los pasos de los algoritmos a seguir y representan el flujo de ejecución 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 lámpara no funciona. Un diagrama de flujo necesita varias acciones previas para la realización 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 límites 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 están incluidas en el proceso a describir y su orden cronológico.
Profesional Reporte
3.- Si el nivel de detalle incluye actividades menores, también se deben de listar. 4.- Identificar y listar los puntos de decisión. 5.- Construir el diagrama respetando la secuencia cronológica. 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.
También tenemos la simbología de un diagrama de flujo:
Ovalo o Eclipse: Inicio y término. (Abre y cierra el diagrama) Rectángulo: Actividad (representa la ejecución de las actividades) Rombo: Decisión (formula una pregunta o cuestión) Circulo: Conector (representa el enlace de actividades con otra dentro de un procedimiento
Conclusión: Estos temas que acabamos de conocer y comprender, son muy importantes en el ámbito del sector informático, ya que nos van a ayudar a comprender como una computadora procesa ciertas tareas y actividades, y no solo eso sino también como crear nosotros nuestros propios diagramas para realizar ciertas actividades y tareas.
