Descompocicion Funcional

AED

Departamento de Computación

Facultad de Ciencias y Tecnología
Departamento de Compilación
Algoritmos y Estructuras de datos
Elaborado por:
Lic. Luis Ernesto Díaz Beteta

Descomposición Funcional
Parte 1

Universidad Nacional Autónoma de Nicaragua - León

Bibliografía
Enciclopedia del lenguaje C
Francisco Javier Ceballos
Editorial Ra­MaC/C++ Curso de programación, segunda edición
Francisco Javier Ceballos
Editorial Ra­Ma
Programación en C, Metodología, algoritmos y estructura de datos 
Luis Joyanes Aguilar, Ignacio Zahonero Martinez 
Editorial McGraw Hill
Todo el código presentado en este documento fue probado utilizando el entorno de desarrollo Geany 1 vr0.20
1

http://www.geany.org/

1

AED

Departamento de Computación

Estructura de un programa en CUn programa fuente C está formado por una o más funciones, una función es un conjunto de instrucciones 
que realizan una tarea específica. 
Muchas de las funciones que utilizaremos pertenecen a la biblioteca de C, por lo tanto ya están escritas y 
compiladas. Otras tendremos que escribirlas nosotros mismos cuando necesitemos ejecutar una tarea que no  
esté en la biblioteca de C.  Todo programa debe contener una función nombrada main, como se muestra a continuación: 
int main()
{
//Código
}

Esta función main es el punto de entrada de ejecución de un programa escrito en lenguaje C, por tal motivo 
siempre un programa en C lleva esta función.
El diseño top down de programas, consiste precisamente en encontrar la solución de un problema mediante la aplicación sistemática de descomposición del problema en subproblemas cada vez más simples, aplicando la 
máxima de dividir para vencer. 
El empleo de esta técnica de desarrollo de programas, así como la utilización únicamente de estructuras 
secuenciales, alternativas y repetitivas, nos conduce a la denominada programación estructurada. En ocasiones se piensa que todo el proceso se podría haber hecho utilizando solamente la función main, lo 
cual es cierto. Pero, lo que se pretende es que pueda ver de una forma clara que, en general, un programa C es 
un conjunto de funciones que se llaman entre sí con el fin de obtener el resultado perseguido, y que la forma 
sencilla de resolver un problema es descomponerlo en subproblemas más pequeños y por lo tanto más fáciles de solucionar; cada subproblema será resuelto por una función C. 
Ejemplo de estructuración de un programa en C
#include //Directriz para el preporcesador
void EscribirCadena( char *cadena ); //Declaración
int main() { //Función main
EscribirCadena("\nHola mundo!!!");
return 0;
}
//Otras funciones
void EscribirCadena( char *cadena )
{
printf("%s", cadena);
}

En el ejemplo podemos observar que nuestro programa consta de:
•Directrices del preprocesador
•
Definiciones y/o declaraciones
•
Función main
•
Otras funciones

2

AED

Departamento de Computación

Todos estos elementos mencionados pueden aparecer en orden distinto e incluso no estar en la construcción 
de un programa en C.

Sentencias 
Una sentencia (instrucción) es la unidad ejecutable más pequeña de un programa escrito en lenguaje C. Las 
sentencias   controlan  el  flujo  u  orden  de  ejecución.   Debemos   tomar   en  cuenta   que   existen  dos   tipos   de 
sentencias, las simples y las compuestas.
Una sentencia simple posee las siguientes características:
•
Toda sentencia simple termina con un punto y coma (;). 
•
Dos o más sentencias pueden aparecer sobre una misma línea, separadas por una de otra por un 
punto y coma. 
•Una sentencia nula consta solamente de un punto y coma. 
Una sentencia compuesta o de bloque, es una colección de sentencias simples incluidas entre llaves ­ { } ­. Un 
bloque puede contener a otros bloques de forma anidada. Un ejemplo de una sentencia de este tipo es el 
siguiente: 
{ //Inicio del bloque de sentencias
float gfahr;
gfahr = (float)9 / (float)5 * qcent +...