ALGORITMOS, DIAGRAMAS DE FLUJO Y PROGRAMAS EN C.

CAPÍTULO 1. 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, procedimientos o acciones, comenzamos a aplicarlas desde que empieza el día, cuando, por ejemplo, decidimos bañarnos. Posteriormente,cuando tenemos que ingerir alimentos también seguimos una serie de pasos que nos permiten alcanzar un resultado específico: tomar el desayuno. La historia se repite innumerables veces durante el día. En realidad todo el tiempo estamos aplicando algoritmos para resolver problemas.
“Formalmente definimos un algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar unresultado o resolver un problema.”
Etapas para solucionar 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 lacomplejidad 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. El diagrama de flujo representa la solución del problema. El programa
Representa laimplementación en un lenguaje de programación.



1.2.1. 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ónpuede 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 diferenteslenguajes de programación.
6. Al realizar 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 queprocesa 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 los enteros, los reales y los caracteres.

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 tiene varios componentes. Los arreglos, cadena de caracteres y registros representan los datos estructurados más conocidos.

1.3.1. Identificadores
Los datos que procesará una computadora, ya sean simples o estructurados, se deben almacenar en casillas o celdas de memoria para utilizarlos posteriormente. A estas casillas o celdas de memoria se les asigna unnombre para reconocerlas: un identificador, el cual se forma por medio de letras, dígitos y el caracter de subrayado (_). Siempre hay que comenzar con una letra.
Cabe destacar que hay nombres que no se pueden utilizar por ser palabras reservadas del lenguaje C. Estos nombres prohibidos se presentan en la siguiente tabla.


1.3.2. Constantes
Las constantes son datos que no cambian durante la...