funciones en fdp

Elementos de
un programa,
Programas
Simples
´
Angela
Patricia
Villota G´mez
o
La estrategia
de dise˜o
n
Proposito
Ejemplos
Cuerpo
Pruebas

Elementos de un programa, Programas
Simples
´
Angela Patricia Villota G´mez
o

Composici´n
o
de funciones

Universidad del Valle
Agosto de 2007

Contenido
Elementos de
un programa,
Programas
Simples
´
Angela
PatriciaVillota G´mez
o
La estrategia
de dise˜o
n
Proposito
Ejemplos
Cuerpo
Pruebas

Composici´n
o
de funciones

1 La estrategia de dise˜o
n

Proposito
Ejemplos
Cuerpo
Pruebas

2 Composici´n de funciones
o

Dise˜ando Programas
n
Elementos de
un programa,
Programas
Simples
´
Angela
Patricia
Villota G´mez
o
La estrategia
de dise˜o
n
Proposito
Ejemplos
Cuerpo
PruebasComposici´n
o
de funciones

Ejemplo:
La empresa de alimentos Coma-rico debe surtir el pedido de
sus clientes llevando cierta cantidad de cajas de su producto
Super-perro a distintos almacenes. Para poder surtir a los
clientes, debe contratar algunos camiones. El administrador de
la empresa Coma-rico debe solicitar el servicio de transportes a
una empresa transportadora; para esto debepedir un n´mero
u
de camiones. Los camiones de la empresa seleccionada pueden
llevar m´ximo 30 cajas de producto.
a
Realice una funci´n en Scheme, que dado el n´mero de cajas
o
u
del producto que debe entregar en el d´ retorne el n´mero de
ıa,
u
camiones que el administrador de Coma-rico debe solicitar a la
empresa transportadora.
La cantidad de camiones es un entero

Dise˜andoProgramas
n
Elementos de
un programa,
Programas
Simples
´
Angela
Patricia
Villota G´mez
o
La estrategia
de dise˜o
n
Proposito
Ejemplos
Cuerpo
Pruebas

Composici´n
o
de funciones

Al leer el anterior problema surgen dudas como:
• Cu´les son los par´metros?
a
a
• Cu´les son los resultados?
a
• C´mo obtenemos el resultados dados los datos de entrada?
o
• Necesitooperaciones especiales?
• Scheme las tiene o yo tengo que hacerlas?.
• C´mo se que mi programa est´ correcto?
o
a

Estrategia de dise˜o
n
Elementos de
un programa,
Programas
Simples
´
Angela
Patricia
Villota G´mez
o
La estrategia
de dise˜o
n
Proposito
Ejemplos
Cuerpo
Pruebas

Permite llevar a cabo el proceso de programar de forma
ordenada.
Es una secuencia de pasos que nosfacilitan el dise˜o de
n
programas, los cuales indican lo que se debe hacer y el orden
que debemos seguir
La estrategia de dise˜o conta de 4 pasos clave:
n
1

Entender el prop´sito del programa:
o
resultado: contrato y prop´sito
o

2

Crear ejemplos de la ejecuci´n del programa:
o
resultado: 3 ejemplos con entradas y resultados correctos

3

Escribir el programa.
resultado:encabezado y cuerpo del programa

4

Realizar pruebas para verificar que est´ correcto.
e
resultado: expresiones que permiten evaluar el programa.

Composici´n
o
de funciones

Estrategia de dise˜o
n
Elementos de
un programa,
Programas
Simples
´
Angela
Patricia
Villota G´mez
o
La estrategia
de dise˜o
n
Proposito
Ejemplos
Cuerpo
Pruebas

Permite llevar a cabo el proceso deprogramar de forma
ordenada.
Es una secuencia de pasos que nos facilitan el dise˜o de
n
programas, los cuales indican lo que se debe hacer y el orden
que debemos seguir
La estrategia de dise˜o conta de 4 pasos clave:
n
1

Entender el prop´sito del programa:
o
resultado: contrato y prop´sito
o

2

Crear ejemplos de la ejecuci´n del programa:
o
resultado: 3 ejemplos con entradas yresultados correctos

3

Escribir el programa.
resultado: encabezado y cuerpo del programa

4

Realizar pruebas para verificar que est´ correcto.
e
resultado: expresiones que permiten evaluar el programa.

Composici´n
o
de funciones

Estrategia de dise˜o
n
Elementos de
un programa,
Programas
Simples
´
Angela
Patricia
Villota G´mez
o
La estrategia
de dise˜o
n...