Resumen Del Capitulo 1 De Programacion XD

CAPÍTULO 1
Algoritmos, diagramas de flujo y programas en C
Problemas y algoritmos.
Formalmente definimos un algoritmo como un conjunto de pasos, procedimiento o acciones que nos permiten alcanzar un resultado o resolver un problema.
Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o automática. Esto ocurre generalmente cuando el problema al que nos enfrentamos lo hemosresuelto con anterioridad un gran número de veces.
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 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 las cuales son: DATOS DE ENTRADA, PROCESAMIENT DE LOS DATOS, IMPRESIÓN DE RESULTADOS.
Diagramas de flujo.
El diagrama de flujo representa la esquematización gráfica de un algoritmo. En realidad muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. El diagrama deflujo se debe construir de manera independiente al lenguaje de programación. El diagrama de flujo representa la solución del problema.
Reglas para la construcción de diagramas 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 unaestructura gráfica flexible que ilustra los pasos a seguir para alcanzar un resultado específico.
A continuación 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 utilizadaspara 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 deprogramació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.
Tipos de datos
Los datos que procesa una computadora seclasifican en simples y estructurados. La principal característica de los tipos de datos simples es que ocupan sólo una casilla de memoria. En estos se encuentran 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.
Identificadores.
Los datos que procesará una computadora, se debenalmacenar en casillas o celdas de memoria para utilizarlos posteriormente. A estas casillas se les conoce como identificador, el cual se forma por medio de letras, dígitos y el carácter de subrayado (_).
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 dedatos, por lo tanto puede haber constantes de tipo entero, real, carácter, cadena de caracteres, etc. Es importante definir las constantes antes de empezar con el programa.
Variables
Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa. Para nombrar las variables también se utilizan identificadores. Por lo general, las variables se declaran en el programa...