Resumen

Páginas: 9 (2039 palabras) Publicado: 31 de enero de 2015
Algoritmos, diagramas de flujo y programas en C
1.1 Problemas y algoritmos
Los humanos efectuamos cotidianamente series de pasos, procedimientos o acciones que nos permiten alcanzar algún resultado o resolver algún problema. Estas series de pasos, comenzamos a aplicarlas desde que empieza el día, como lo que hacemos cuando vamos a la escuela o el trabajo, bañarnos, arreglarnos, desayunar, etc.Esto se repite innumerables veces durante el día. En realidad todo el tiempo estamos aplicando algoritmos para resolver problemas.
Algoritmo: conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Las características que deben tener los algoritmos son las siguientes:
Precisión: Los pasos a seguir en el algoritmo se deben precisar claramente.Determinismo: El algoritmo, dado un conjunto de datos de entrada idéntico, siempre debe arrojar los mismos resultados.
Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe tener longitud finita.
El algoritmo consta de tres secciones o módulos principales





1.2 Diagramas de flujo
El diagrama de flujo representa la esquematización gráfica de un algoritmo,muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. La construcción correcta del mismo es muy importan- te, ya que a partir de éste se escribe el programa en un lenguaje de programación determinado.
El diagrama de flujo se debe construir de manera independiente al lenguaje de programación. El diagrama de flujo representa la solución del problema. Elprograma representa la implementación en un lenguaje de programación.
Representación del símbolo
Explicación del símbolo

Se utiliza para marcar el inicio y el fin del diagrama de flujo.

Se utiliza para introducir los datos de entrada. Expresa lectura.

Representa un proceso, en su interior se colocan asignaciones, operaciones aritméticas, cambio de valor de celda en memoria.
NoSi
Se utiliza para representar una decisión. En su interior se almacena una condición y dependiendo del resultado se sigue el camino alternativo, este símbolo se utiliza en estructuras selectivas como If e If else, asi como For while y do-while.

Se utiliza para representar una decisión múltiple, switch, En su interior se almacena un selector, y, dependiendo del valor de dicho selector,se sigue por una de las ramas o caminos alternativos.

Se utiliza para representar la impresión de un resultado. Expresa escritura.

Expresan la dirección del flujo del diagrama.

Expresa conexión dentro de una misma página.

Representa conexión entre páginas diferentes.
Esta es la estructura sencilla que lleva un diagrama de flujo.








1.2.1. Reglas para la construcción dediagramas de flujo
El diagrama de flujo debe ilustrar gráficamente los pasos o procesos que se deben seguir para alcanzar la solución de un problema. Los símbolos presentados, colocados en los lugares adecuados, permiten crear una estructura gráfica flexible que ilustra los pasos a seguir para alcanzar un resultado específico facilita la escritura del programa en un lenguaje de programación ennuestro caso sería en C.
Como siguiente se presenta el conjunto de reglas para la construcción de diagramas de flujo:
1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas: verticales u horizontales.
3. Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas.La conexión puede ser a un símbolo que exprese lectura, proceso, decisión, impresión, conexión o fin del diagrama.
4. El diagrama de flujo debe construirse de arriba hacia abajo (top-down) y de izquierda a derecha (right to left).
5. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación. La solución presentada se puede escribir posteriormente en...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • resumen resumen
  • EL RESUMEN DEL RESUMEN
  • resumen del resumen
  • Resumen
  • Resumen
  • Yo resumiendo
  • Resumen
  • Resumen

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS