1

ESTRUCTURAS DE DATOS Y ALGORITMOS 1 de Grado en Ingeniera Informtica (Grupo B)

Curso 2014 - 2015

PRCTICA 2 Normas generales La prctica consiste en la codificacin de un programa en lenguaje C, segn las

especificaciones dadas en el enunciado. Esta prctica debe realizarse empleando los conceptos explicados en esta asignatura (temas 4 y 5), la librera STL (ver Anexo), y el entorno de desarrollo Dev-C++.

La prctica se realizar por parejas. La comprobacin del funcionamiento de la prctica se realizar exclusivamente en

el laboratorio, como muy tarde el da 6 de junio. Deber entregarse a travs del Aula Virtual de la asignatura:

o el cdigo fuente del programa, o la versin ejecutable del mismo, y o una memoria descriptiva de la prctica realizada.

Para aprobar la prctica, el programa debe cumplir con los requisitos solicitados. La calificacin quedar afectada por la defensa oral o escrita de la misma, al alza o a la baja, para asegurar la autora del trabajo.

Para obtener notas superiores al aprobado ser necesario realizar la parte opcional. Consideraciones Acadmicas Las prcticas suponen el 25% de la calificacin final y es obligatorio entregarlas

correctamente para superar la asignatura (mediante evaluacin continua). El plazo final de entrega de las prcticas es el ltimo da de clase (6 de junio). El criterio de evaluacin de la prctica ser:

Correcto funcionamiento de la parte bsica......................................... 5 puntos. Opcional .....................................................................................hasta 5 puntos.

2

Enunciado de la prctica El objetivo de la prctica es realizar un programa que ordene una lista de enteros todos distintos de menor a mayor, utilizando como estructura auxiliar una cola con prioridad. La lista se encontrar inicialmente desordenada (se pueden introducir los datos por consola o tenerlos ya almacenados). Para implementar la lista utilizaremos la STL (Standard Template Library) de C++, que proporciona las operaciones bsicas sobre la estructura de datos lista (list). Para ordenar los elementos de la lista (list) ser necesario emplear como estructura auxiliar una cola con prioridad (priority_queue), para lo cual utilizaremos tambin la STL. El programa deber mostrar el contenido de la lista antes y despus de la ordenacin. Parte opcional Realizar la prctica de nuevo, empleando en este caso como estructura auxiliar un montculo de mnimos. Para ello, ser necesario implementar las operaciones bsicas que hemos estudiado en el tema 5.3: aadir, eliminar, consultar el mnimo, flotar, hundir, etc. Anexo: Librera Estndar de Plantillas La STL (Standard Template Library) es una coleccin genrica de plantillas de clases y algoritmos que permite a los programadores implementar fcilmente estructuras estndar de datos como pilas (stacks), colas (queues), listas (lists), colas con prioridad (priority_queue), etc. STL Gua del programador: http://www.sgi.com/tech/stl/