Capitulo 1. Algoritmos, Diagrama De Flujo Y Programas En C

1.1 Problemas y algoritmos
Formalmente definimos Algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o automática. Estos ocurren generalmente cuando el problema al que nos enfrentamos lo hemos resuelto con anterioridad un gran número de veces. Parala solución de un problema son tres etapas: Análisis del problema, Construcción del algoritmo y Verificación del algoritmo, por otra parte, 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 mismosresultados.
Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe tener longitud finita.
El algoritmo consta de tres secciones o módulos principales:
DATOS DE ENTRADA
PROCESAMIENTO DE LOS DATOS
IMPRESIÓN DE RESULTADOS

1.2 Diagramas de flujo
El diagrama de flujo representa la esquematización grafica de un algoritmo. El diagrama de flujo debe ilustrar gráficamentelos 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 grafica flexible que ilustra los pasos a seguir para alcanzar un resultado especifico. El diagrama de flujo facilita entonces la escritura del programa en un lenguaje de programación, C en este caso. A continuación sepresenta 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 queexprese lectura, proceso, decisión, impresió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 diferentes lenguajes de programación.
6. Alrealizar una tarea compleja, es conveniente poner comentarios que expresen o ayuden a entender lo que hayamos hecho.
7. Si la construcción del diagrama de flujo requiriera más de una hoja, debemos utilizar los conectores adecuados y enumerar las páginas correspondientes.
8. No puede llegar más de una línea a un símbolo determinado.

1.3 Tipos de datos
Los datos que procesa una computadorase clasifican en simples y estructurados. La principal característica de los tipos de datos simples es que ocupan solo una casilla de memoria. Dentro de este grupo se encuentran principalmente los enteros, los reales y los caracteres.
Tipos de datos en C | Descripción | Rango |
int | Enteros | -32,768 a +32,767 |
float | Reales | 3.4 x 10-38 a 3.4 x 1038 |
long | Enteros de largo alcance| -2’147,483,648 a 2’147,483,647 |
double | Reales de doble precisión | 1.7 x 10-308 a 1.7 x 10308 |
char | Carácter | Símbolos del abecedario, números o símbolos especiales, que van encerrados entre comillas. |

Por otra parte, los datos estructurados se caracterizan por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir, un dato estructurado tienevarios componentes. Los arreglos, cadena de caracteres y registros representan los datos estructurados más conocidos.
Los datos que procesara una computadora, ya sean simples o estructurados, se deben almacenar en casillas o celdas de memoria para utilizarlos porsteriormente. A estas casillas o celdas de memoria se les asigna un nombre para reconocerlas: un identificador, el cual se forma por...