Algoritmos, Diagramas De Flujo Y Programas En C

apitulo 1 “Algoritmos, diagramas de flujo y programas en C”

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. Todo el tiempo estamos aplicando algoritmos para resolver problemas.

Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o automática. Esto ocurre generalmente cuando el problema al que nos enfrentamos lo hemos resuelto con anterioridad un gran número de veces.

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 siempre debe arrojar los mismos resultados.

Finitud: El algoritmo siempre debe tener longitud finita.

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.

El diagrama de flujo representa la solución del problema. El programa representa la implementación en un lenguaje de programación.

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.

4.- El diagrama debe construirse de arriba hacia abajo y de izquierda a derecha.

5.- La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación.

6.- Al realizar una tarea compleja, es conveniente poner comentarios que expresen o ayuden a entender lo que hayamos hecho.

7.- No puede llegar más de una línea a un símbolo determinado.

Tipos de datos

Los datos que procesa una computadora se clasifican en simples y estructurados. La principal característica de los tipos de datos simples es que ocupan sólo una casilla de memoria. Dentro de este grupo de datos se encuentran principalmente de enteros, los reales y los caracteres.

Un dato estructurado tiene varios componentes. Los arreglos, cadena de caracteres y registros representan los datos estructurados más conocidos.

Constantes

Las constantes son datos que no cambian durante la ejecución del programa. Para nombrar las constantes utilizamos identificadores. Existen tipos de constantes de todos los tipos de datos, por lo tanto puede haber constantes de tipo entero, real, carácter, cadena de caracteres, etc.

Las contantes se deben definir antes de comenzar el programa principal, y estas no cambiarán su valor durante la ejecución del mismo.

Variables

Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa. Por lo general, las variables se declaran en el programa principal y en las funciones, y pueden cambiar su valor durante la ejecución del programa.

Programas

Un programa es un conjunto de instrucciones que sigue la computadora para alcanzar un resultado específico. El programa se escribe en un lenguaje de programación “C” en este caso, a partir del diseño de un diagrama de flujo escrito con anterioridad.

C es un lenguaje de programación de tipo estructurado, que implementa por lo tanto soluciones en forma estructurada. En este enfoque la solución de los problemas se diseña de arriba hacia abajo, y de izquierda a derecha.

Formatos de variables

En el lenguaje de programación C, el formato de lectura y escritura de las variables cambia de acuerdo con el tipo de datos que estas puedan tener. La especificación del formato es obligatoria al escribir instrucciones

...