Universidad de San Carlos de GuatemalaEscuela de ciencias fsicas y matemticasAnlisis de algoritmos

Prctica 1Objetivo GeneralDesarrollar en el alumno la capacidad de entender y conceptualizar problemas de la vida real, medianteel planteamiento de un algoritmo y su posterior implementacin en el lenguaje de programacin python.

Objetivos especficos: Analizar algoritmos dando los comportamientos asintticos de los mismos.

Medicin a posteriori del tiempo de ejecucin de un algoritmo

Implementacin de los algoritmos de ordenamiento vistos en clase

Comparacin de los tiempos tericos con los tiempos experimentales

DescripcinEl ndice de Precios al Consumidor, conocido por sus siglas IPC, mide la evolucin de la variacin de los precios medios de los bienes y servicios de una canasta representativa del consumo de los hogares de una determinada rea geogrfica, con referencia a un perodo de tiempo. El IPC del mes de estudio se obtiene mediante la frmula

IPC t=(i=1n wi P t ,iP t1, i ) IPC t1 ,donde w i es el peso relativo del bien i respecto al total del gasto reportado por la encuesta nacional de ingresos y gastos familiares, P t ,i es el precio promedio del bien i en mes de estudio,IPC t1 es el IPC de precios al consumidor del mes anterior y n es el nmero de bienes y servicios

que componen la canasta de consumo. En la canasta actual de la Repblica de Guatemala i es igual a 441.

La informacin del IPC es relevante, ya que sirve para medir muchos indicadores econmicos en Guatemala.

Ingresar IPC por AoEn este mdulo deber tener dos modalidades, un ingreso manual y otro por medio de carga masiva a travs de un archivo que deber cumplir la siguiente estructura.

En el modo manual el usuario deber especificar el mes a ingresar y el ndice. Si en algn caso el ndice correspondiente a ese mes ya existe el sistema deber notificar mediante un mensaje que el dato ya existe, mostrarlo y preguntar si desea reescribirlo.

Mostrar ndices ingresadosEn este mdulo el sistema deber mostrar los meses con su respectivo IPC que se ha ingresado hasta el momento. Esto deber ser un formato agradable y legible para el usuario.

OrdenarEn esta seccin el programa deber ordenar los IPC y mostrarlos en orden descendente, mostrando primero el mes y luego el ndice correspondiente. Para ello el sistema pedir que el usuario indique que mtodo de ordenamiento desea usar de los vistos en clase. Debe tomar en cuenta que cada vez que se ejecuta este mdulo el sistema debe mostrar la salida ordenada y a la vez en un archivo mandar a escribir el tiempo que tard ese ordenamiento y el mtodo que se utiliz para el ordenamiento, parecidoa un archivo como se muestra en la figura.

EntregablesPara esta fase debe entregar:

El cdigo fuente del programa que hace todo lo descrito anteriormente, el cual deber subir a una carpeta de dropbox indicada posteriormente, el da jueves 1 de octubre antes de las 23:59.

El proyecto ser evaluado con el cdigo subido a esa carpeta en un da que ser asignado por el profesor en clase.