PDF de programación - Modularización en lenguaje C - Funciones

Modularización en lenguaje C

Funciones

Primer Cuatrimestre 2016

F. de la Informática- Int.a la Computación - Int.a la Programación

1

Ejercicio: Dado el siguiente algoritmo incompleto codificado en Lenguaje de Diseño,
complételo y modifíquelo de manera tal que el nuevo algoritmo cumpla con todas las
siguientes condiciones:

a) Defina el subalgoritmo Ingreso que permita ingresar datos en UN arreglo de enteros.
El ingreso de los datos a los arreglos NUM1 y NUM2, deberá hacerse mediate las
correspondientes invocaciones del subalgoritmo Ingreso.

b) Defina, además, el subalgoritmo Multiplos que permita determinar la cantidad de

números que no sean múltiplos de un determinado número.

c) Utilice el subalgoritmo Multiplos para desarrollar las tareas 3 y 4

ALGORITMO "ALGO"
COMENZAR
NUM1: arreglo [1 a 30] entero
NUM2: arreglo [1 a 20] entero

I: entero

FINPARA
Determinar cantidad de números que no sean múltiplos de siete del arreglo
NUM1
Determinar cantidad de números que no sean múltiplos de 4 del arreglo
NUM2
4
FIN

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

2

PARA I DESDE 1 HASTA 30 CON PASO 1 HACER

FINPARA
PARA I DESDE 20 HASTA 1 CON PASO -1 HACER

LEER NUM1[I]

LEER NUM2[I]

1

2

3

Subalgoritmo “Ingreso” (inout NUM: arreglo entero ,in inicio, final, FE: entero)
Comenzar

Modularización

I: entero
Escribir: “ingrese datos enteros”
Para I desde inicio hasta final con paso FE hacer
Leer NUM[I]
Fin para

Fin

Algoritmo "ALGO”
Comenzar
NUM1: arreglo [1…30] de entero
NUM2: arreglo [1…20] de entero
I: entero
Ingreso (NUM1 ,1,30,1)
Ingreso (NUM2 ,20,1,-1)
. . .
Fin


F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

3

Modularización

Subalgoritmo “Multiplo” (inout NUM1: arreglo entero,
inout NUM2: arreglo entero)
Comenzar
I: entero
Cant: entero
Cant2: entero
Cant <-0
Para I desde 1 hasta 30 con paso 1 hacer
Si NUM1 [I]//7 <>0 entonces
Cant<-cant +1
Fin si
Fin para
Cant2<-0
Para I desde 20 hasta 1 con paso -1 hacer
Si NUM2 [I] //4 <>0 entonces
Cant 2 <- cant2 +1
Fin si
Fin para
Fin

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

4

Modularización

¿Cómo
 
invocarlo?
 

Subalgoritmo “Multiplo” (inout NUM1: arreglo de entero, in Li: entero, in Lo, in P,



in Mul, out Cant)

Comenzar

I: entero
Cant <-0
Para I desde Li hasta Lo con paso P hacer

Si NUM1 [I]//Mul <>0 entonces
Cant<-Cant +1
Finsi
Fin para

Fin

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

5

Introducción

#include
 <stdio.h>
 
int
 main(){
 
int
 resultado=1;
 /*
 valor
 fibonacci
 */
 
int
 numero;
 /*
 numero
 a
 introducir
 por
 el
 usuario
 */
 
int
 p;
 
 

 
printf(
 "Introduzca
 un
 entero:
 "
 );
 
scanf(
 "%d",
 &numero);
 /*
 obtiene
 un
 entero
 del
 usuario
 */
 
getchar();
 
 
/*
 calcula
 el
 valor
 fibonacci
 del
 numero
 ingresado*/
 
if
 (
 numero
 ==
 0
 ||
 numero
 ==
 1
 )
 {
 

resultado
 =
 numero;}
 /*
 fin
 de
 if
 */
 

else
 {
 
 
 

for
 (p=1;
 p<numero;
 p++){
 
 
resultado
 =
 resultado+
 (p+1);}
 
 
}
 

printf(
 "Fibonacci(
 %d
 )
 =
 %d",
 numero,
 resultado
 );
 /*
 muestra
 el
 resultado
 */
 

 
return
 (0);
 /*
 indica
 terminacion
 exitosa
 */
 
 
}
 /*
 fin
 de
 main
 */
 

6

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

printf(
 "Introduzca
 un
 entero:
 "
 );
 
scanf(
 "%d",
 &numero);
 /*
 obtiene
 un
 entero
 del
 usuario
 */
 
getchar();
 
 
/*
 calcula
 el
 valor
 fibonacci
 del
 numero
 ingresado*/
 
if
 (
 numero
 ==
 0
 ||
 numero
 ==
 1
 )
 {
 

resultado
 =
 numero;}
 /*
 fin
 de
 if
 */
 

else
 {
 
 
 

for
 (p=1;
 p<numero;
 p++){
resultado
 =
 resultado+
 (p+1);}
 
 
}
 

 


 
 

printf(
 "Fibonacci(
 %d
 )
 =
 %d",
 numero,
 resultado
 );
 /*
 muestra
 el
 resultado
 */
 
printf(
 "Introduzca
 otro
 entero:
 "
 );
 
scanf(
 "%d",
 &numero);
 /*
 obtiene
 segundo
 entero
 del
 usuario
 */
 
getchar();
 
 
/*
 calcula
 el
 valor
 fibonacci
 del
 numero
 ingresado*/
 
if
 (
 numero
 ==
 0
 ||
 numero
 ==
 1
 )
 {
 

resultado
 =
 numero;}
 /*
 fin
 de
 if
 */
 

else
 {
 
 
 

for
 (p=1;
 p<numero;
 p++){
 
 
resultado
 =
 resultado+
 (p+1);}
 
 
}
 

printf(
 "Fibonacci(
 %d
 )
 =
 %d",
 numero,
 resultado
 );
 /*
 muestra
 el
 resultado
 */
 

7

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

Objetivo:

Una vez que definimos un método que

resuelva un problema

concreto, se pretende ser capaces de
usarlo tantas veces como sea necesario

sin

tener que reescribirlo.

L. de Diseño

C

Subalgoritmos

Funciones

Modularización

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

8

Una función (subalgoritmo) es un conjunto de
instrucciones que realizan una tarea en
particular.

FUNCIONES


La modularización determina como mínimo dos módulos bien definidos de la
solución: el Módulo que invoca (puede ser el M. Principal) y el Módulo que
realiza la Tarea Específica.
El módulo principal es el algoritmo que soluciona el problema general planteado y
que invoca a la/s función/es. Usualmente es el ‘Programa Principal’.


Módulo que Invoca

Módulo Invocado

Programa Principal

Función de Tarea Específica

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

9

Una función (subalgoritmo) es un conjunto de
instrucciones que realizan una tarea en
particular.

FUNCIONES


La modularización determina como mínimo dos módulos bien definidos de la
solución: el Módulo que Invoca y el Módulo Invocado.


Módulo que Invoca

Módulo Invocado

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

10

Lenguaje “C”

FUNCIONES

Ejemplo:
 
 

 
Dado
  un
  número
  n
  entero
  posi0vo,
  se
  desea
  calcular
  e
 
imprimir
  el
  factorial
  de
  n,
  n2
  y
  de
  n3.
  Definir
  un
  módulo
 
(función)
 para
 el
 cálculo
 del
 factorial.
 
 
(Ejemplo
 visto
 en
 Lenguaje
 de
 Diseño)
 

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

11

ALGORITMO
 “Calculo
 Factoriales”
 
COMENZAR
 

 
 
 
 FACTORIAL
 

 
 
 
 FACTORIAL
 

 
 
 
 FACTORIAL
 
FIN
 

Programa Principal

SUBALGORITMO
 “FACTORIAL”
 
COMENZAR
 

 
 
 N,
 FACT,
 I:
 entero
 

 
 
 LEER
 N
 

 
 
 FACT

 
 
 PARA
 I
 DESDE
 1
 HASTA
 N
 CON
 PASO
 1
 HACER
 


 
 
 
 
 
 
 
 1
 


 FACT
 


 
 
 
 
 
 
 FACT
 *
 I
 

Función

F
U
N
C
I
O
N
E
S


 
 
 FINPARA
 

 
 
 ESCRIBIR
 FACT
 
FIN
 

F. de la Informática - Int.a la Computación - Int.a la Programación
F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

12

Gráficamente

FUNCIONES

invocación

retorno

Programa Principal

Factorial

13

Solución General (en Leng. de Diseño)


FUNCIONES

Cuerpo del
Programa Ppal.

ALGORITMO “Calculo Factoriales”
COMENZAR
N, AUX: entero
LEER AUX
N
AUX
N
FACTORIAL
N
N
FACTORIAL
N
N
FACTORIAL
FIN

AUX^2

AUX^3

Cuerpo de la
Función.

Queda por resolver

?

SUBALGORITMO “FACTORIAL”
COMENZAR
FACT, I: entero
FACT 1
PARA I DESDE 1 HASTA N CON PASO 1
HACER

FACT

FACT * I

FINPARA
ESCRIBIR FACT
FIN

14

F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

Solución General (en Leng. “C”)


FUNCIONES

El programa principal
conserva el nombre main



#include <stdio.h>

int main() {
int n;
int aux;

printf(“Ingrese el número”);
scanf(“%d”, &aux);
getchar();

n = aux;
Factorial(); /* 1er Fact. */
n = aux * aux;
Factorial(); /* 2do Fact. */
n = aux * aux * aux;
Factorial(); /* 3er Fact. */

return(0);
}


F. de la Informática - Int.a la Computación - Int.a la Programación
F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

15

Cuerpo del
Programa
Ppal.

FUNCIONES

La función adquiere
nombre propio.



int Factorial(){
int i;
int fact;

?
fact = 1;
for (i =1; i <= n; i=i+1 ){
fact = fact * i;
}
printf(“El factorial es: %d\n”, fact);
return(0);
}



Que valores toma

Cuerpo de la
Función.

F. de la Informática - Int.a la Computación - Int.a la Programación
F. de la Informática - Int.a la Computación - Int.a la Programación - 2016

16

F
U
N
C
I
O
N
E
S

#include <stdio.h>

int Factorial(){
int i;
int fact;

fact = 1;
for (i =1; i <= n; i=i+1 ){
fact = fact * i;
}
printf(“El factorial es: %d\n”, fact);
return(0);}

int main() {
int n;
int aux;
printf(“Ingrese el número”);
scanf(“%d”, &aux);
getchar();
n = aux;
Factorial(); /* 1er Fact. */
n = aux * aux;
Factorial(); /* 2do Fact. */
n = aux * aux * aux;
Factorial(); /* 3er Fact. */
return(0);}



F. de la Informática -