Algoritmos, diagramas de flujo y programas en C

1.1 Problemas y Algoritmos

Los humanos aplicamos algoritmos para resolver problemas cotidianamente,
muchas veces lo hacemos de manera automtica. Esto pasa por que lo hemos
resuelto con anterioridad un gran nmero de veces.
Las caractersticas que deben tener estos algoritmos son las siguientes:
Precisin: Los pasos se deben precisar claramente
Determinismo: Dado un conjunto de datos idntico debe arrojar los
mismos resultados.
Finitud: Siempre debe tener una longitud finita

1.2 Diagramas de flujo

El diagrama de flujo representa la esquematizacin grfica de un algoritmo, a
partir de ste se escribe el programa en un lenguaje de programacin
determinado. El diagrama de flujo se debe construir de manera independiente al
lenguaje de programacin, pues este representa la solucin del problema y el
programa la implementacin en un lenguaje de programacin.
Las etapas en la construccin de un diagrama de flujo son: Inicio, Lectura de
datos, Procesamiento de los datos, Impresin de resultados, Fin.
1.2.1 Reglas para la construccin de diagramas de flujo
Los smbolos presentados, colocados en los lugares adecuados, permiten crear
una estructura grfica flexible que ilustra los pasos a seguir. Estos diagramas de
flujo deben cumplir con un conjunto de reglas, las cuales son:
1. Todo diagrama de flujo debe tener un principio y fin
2. Las lneas para indicar direccin deben ser rectas: Verticales u
horizontales
3. Todas las lneas para indicar la direccin del flujo deben estar conectadas
4. Debe construirse de arriba hacia abajo y de izquierda a derecha
5. La notacin utilizada en el diagrama de flujo debe ser independiente del
lenguaje de programacin
6. Cuando es una tarea compleja, es conveniente poner comentarios que
expresen o ayuden a entender lo que hayamos hecho
7. Si el diagrama de flujo requiere ms de una hoja, debemos usar
conectores adecuados y enumerar pginas
8. No puede legar ms de una lnea a un smbolo determinado.
1.3 Tipos de datos
Los datos se clasifican en simples y estructurados. Los datos simples ocupan solo
una casilla de memoria, tales como: Enteros, Reales y Caracteres. Los
estructurados se caracterizan por que con un nmero se hace referencia a un
grupo de casillas de memoria. Arreglos, Cadenas de caracteres y Registros son
los datos estructurados ms conocidos
1.3.1 Identificadores
As se les llama a los nombres que se les asignan a las casillas o celdas de
memoria, se forma con letras, dgitos y el carcter de subrayado. Normalmente la
longitud es de 3 caracteres y no excede los 7 caracteres. Hay nombres que no se
pueden usar por ser palabras reservadas del lenguaje C.
1.3.2 Constantes
Son datos que no cambian durante la ejecucin del programa, para nombrarlos se
usan identificadores. Existen constantes para cada de uno de los tipos de datos.
Las constantes se definen antes de comenzar el programa principal y estas no
cambian su valor.
Tambin se pueden nombrar con el mtodo enumerador, en el cual se asignan de
manera predeterminada en incrementos unitarios.
1.3.3 Variables
Objetos que pueden cambiar su valor durante la ejecucin del programa. Tambin
se utilizan identificadores para nombrarlas, tambin existen diferentes tipos de
variables para todos los tipos de datos. Por lo general se declaran en el programa
principal y en las funciones. Una vez que se declaran las variables, stas reciben
un valor a travs de un bloque de asignacin. La asignacin es destructiva, pues
al asignar un nuevo valor, el viejo valor se destruye.
Es importante destacar que los nombres deben ser representativos de la funcin
que cumplen en el programa

1.4 Operadores
Son necesarios para realizar operaciones.
1.4.1 Operadores aritmticos
Nos permiten realizar operaciones entre operandos: nmeros, constantes o
variables. El resultado siempre es un nmero. El lenguaje C distingue entre los
tipos de operandos (int y float).
Debemos respetar la jerarqua de los operadores y aplicarlos de izquierda a
derecha. Si una expresin contiene subexpresiones entre parntesis, stas se
evalan primero.
1.4.2 Operadores aritmticos simplificados
En el lenguaje C un aspecto importante es la forma como se puede simplificar el
uso de los operadores aritmticos.
1.4.3 Operadores de incremento y decremento
Los operadores de incremento (++) y decremento (--) son propios del lenguaje C.
Simplifican y clarifican la escritura de los programas, se utilizan antes o despus
de la variable.
1.4.4 Expresiones lgicas
Tambin llamadas booleanas estn construidas por nmeros, constantes o
variables y operadores lgicos o racionales. Pueden tomar el valor 1, si es
verdadero, y 0, si es falso. Se utilizan en las estructuras selectivas y repetitivas. En
las selectivas seleccionan un camino determinado, dependiendo del resultado de
la evaluacin. En las repetitivas se usan para determinar si se contina por el ciclo
o se interrumpe.
1.4.5 Operaciones relacionales
Se utilizan para comparar dos operandos, que pueden ser nmeros, caracteres,
cadena de caracteres, constantes o variables. Cabe destacar que cuando se
utilizan los operadores relacionales con operandos lgicos, falso siempre es
menor a verdadero.
1.4.6 Operadores lgicos
Permiten formular condiciones complejas a partir de condiciones simples, son de
conjuncin (&&), disyuncin (||) y negacin (!)
1.4.7 El operador coma
La coma (,) utilizada como operador sirve para encadenar diferentes expresiones.
1.4.8 Prioridades de los operadores
En el lenguaje C, las expresiones se evalan de izquierda a derecha, pero los
operadores se aplican segn su prioridad. El operador () es asociativo y tiene la
prioridad ms alta en cualquier lenguaje de programacin.
1.5 Construccin de diagramas de flujo
Un diagrama de flujo muestra la esquematizacin grfica de un algoritmo. Es
importante su correcta construccin, porque a partir del mismo se debe escribir el
programa en un lenguaje de programacin determinado.

1.6 Programas
Es un conjunto de instrucciones que sigue la computadora para alcanzar un
resultado especfico. El programa se escribe en un lenguaje de programacin, este
est constituido por un conjunto de reglas sintcticas y semnticas. Las reglas
sintcticas especifican la informacin de instrucciones vlidas y las semnticas
especifican el significado de estas instrucciones. C es un lenguaje de
programacin estructurado, e implementa soluciones estructuradas. stas se
disean de arriba hacia abajo y de izquierda a derecha.
La tarea intelectual corresponde a la construccin del diagrama de flujo y la
escritura o codificacin del programa puede ser una tarea sencilla si conocemos
las reglas sintcticas y semnticas que constituyen el lenguaje de programacin.
Todo programa comienza con las instrucciones que permiten incorporar las
bibliotecas necesarias para correr un determinado programa. Todo lo que desees
imprimir debe ir entre parntesis y comillas, excepto si escribes variables,
constantes o una expresin aritmtica, relacional o lgica. Todo comentario
comienza con /* y finaliza con */.
Los programas comienzan a ejecutarse a partir de un determinado lugar.
Finalmente es importante mencionar que todas las instrucciones deben estar
dentro de un dentro de un bloque ({}) y finalizar con un punto y coma. Excepto en
los casos en que las instrucciones correspondan a las estructuras selectivas,
repetitivas o nombres de funciones.
1.6.1 Caracteres de control
Producen efectos importantes en la impresin de resultados.
1.6.2 Formato de variables
En este lenguaje, el formato de lectura y escritura de las variables cambia de
acuerdo con el tipo de datos que stas puedan tener. La especificacin del
formato es obligatoria. El lenguaje C permite adems modificaciones al smbolo,
con el objeto de controlar el ancho de la impresin, el nmero de decimales de un
nmero real, justificar de izquierda a derecha, etc.
Programacin Estructurada
25/01/16

Captulo Uno
MC. Claudia Elisa Luna Mata
M6

Emilio Isaac Santos Garcs

1791696