Programa 1A

Requisitos y Referencias: secciones A2, C2 y D3 del libro de texto (Humphrey, W.

A Discipline For Software Engineering. Addison Wesley, 1995)

Requerimientos: usando el PSP0, escribe un programa para calcular la media y la
desviacin estndar de un conjunto n de nmeros reales.

Usa una lista ligada para almacenar los n nmeros que se usarn para los
clculos.

Prueba del programa: prueba el programa por lo menos usando los datos de las
columnas de la Tabla 1. La salida esperada se muestra en la Tabla 2.
Columna 1 Columna 2
Estimate Proxy
Size
Development
Hours
160 15.0
591 69.9
114 6.5
229 22.4
230 28.4
270 65.9
128 19.4
1657 198.7
624 38.8
1503 138.2
Tabla 1

Prueba Valor Esperado Valor Real
Media Desviacin
Estndar
Media Desviacin
Estndar
Tabla 1: Columna 1 550.6 572.03
Tabla 1: Columna 2 60.32 62.26
Tabla 2

Clculo de la media y la desviacin estndar
La media es el promedio de un conjunto de datos y la desviacin estndar es la
dispersin de un conjunto de datos. Para conocer ms sobre la media y la
desviacin estndar consulta las diapositivas de sustentacin estadstica.

La frmula para el clculo de la media es:
n
x
x
n
i
i
avg

=
=
1


La frmula para el clculo de la desviacin estndar, , es:
( )
1
1
2

=

=
n
x x
n
i
avg i

Donde:
es el smbolo para sumatoria
i es un ndice para los n nmeros
x es un dato del conjunto
n es el nmero de datos en el conjunto.
Listas Ligadas
Las listas ligadas son implementadas con punteros o referencias.
Una lista ligada tpica tiene dos componentes:
Una cabeza de lista
Una lista de nodos


Figura 1. Lista ligada.

En la lista ligada de la Figura 1 cada elemento de la lista tiene una referencia a su
sucesor y el ltimo elemento contiene la referencia a null. Hay una variable
llamada head que apunta o hace referencia al primer nodo, tambin se usa una
variable tail que apunta o hace referencia al ltimo nodo. Tanto head como tail
forman la cabeza de la lista y son los nicos puntos de acceso a la lista. Cada
nodo de la lista tiene dos partes, una referencia al siguiente nodo en la lista y un
espacio para guardar un dato.


Figura 2. Lista ligada vaca.

La Figura 2 muestra la lista ligada vaca, es decir, cuando la lista no contiene nodo
alguno.

Las operaciones tpicas de una lista ligada incluyen:
Agregar un nodo al principio de la lista
Agregar un nodo al final de la lista
Remover un nodo de la lista
Ir al siguiente nodo de la lista.
Verificar si la lista est vaca.


Instrucciones para el Programa 1A
Antes de comenzar
Revisa el script del proceso PSP0, de tal manera que entiendas todo lo que tienes
que hacer antes de empezar. Tambin asegrate de tener todas las entradas
requeridas antes de comenzar la fase de planeacin.

Fase de planeacin
Planea la realizacin de este programa siguiendo el script de la fase de planeacin
del proceso PSP0. Verifica que has cumplido con los criterios de salida de la fase
de planeacin, y revisa tu planeacin con el facilitador. Despus de que tu plan ha
sido revisado, contina a la fase de desarrollo.

Fase de desarrollo
Desarrolla tu programa siguiendo el script de proceso PSP0 de la fase de
desarrollo. Verifica que has cumplido con los criterios de salida de la fase de
desarrollo, y contina a la fase de postmortem.

Fase de postmortem
Realiza el postmortem siguiendo el script del proceso PSP0 de la fase de
postmortem. Verifica que has cumplido con los criterios de salida de la fase de
postmortem y entrega tu programa.

Entrega del programa
Una vez completada la fase de postmortem, entrega un paquete impreso que
incluya en el orden mostrado los siguientes documentos, usando las formas PSP0:

PSP0 Project Plan Summary
Time recording log
Defect recording log
Cdigo fuente del programa
Resultados de prueba (Impresiones de pantalla de la salida del programa con
los datos de prueba).