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

...