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.

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<int>) 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/