UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS

ESTRUCTURAS DE DATOS
TAREA EX AULA. CICLO II-2013
TEMAS
Para el desarrollo de la tarea es necesario que cada grupo (formado en los grupos tericos), tengan
asignado la estructura de datos que ocupara para desarrollar su aplicacin o investigacin. Los temas o
estructuras sern asignados en los grupos tericos por cada uno de los docentes encargados. Cada grupo
tendr 4 integrantes.
El listado de temas para el desarrollo de la tarea ex-aula de la asignatura de Estructuras de Datos para el
ciclo II-13 es el siguiente:
1. Identificacin de rutas optimas de transporte en zonas geogrficas.
2. Aplicacin de pilas en la construccin de compiladores.
3. Comprobador sintctico de pginas Web escritas en HTML.
4. Simulacin de colas de espera en una institucin gubernamental.
5. Simulacin de colas de espera en procesos de produccin.
6. Empleo de tablas Hash en la localizacin de personas desaparecidas.
7. Aplicacin de tablas hash en una biblioteca.
8. Aplicacin de grafos en bases de datos no relacionales.
9. Aplicacin de listas enlazadas para construccin de un programa de administracin ventas e
inventario.
10. Aplicacin de arboles B en la construccin de bases de datos.

LINEAMIENTOS
1.

2.
3.
4.
5.
6.

7.
8.
9.

Se presentara al docente encargado del grupo terico un documento inicial, no mayor a cinco
pginas, en donde se plasmen: Los objetivos (General y especficos) que pretende alcanzar el grupo,
los alcances que delimitaran, hasta donde se cubrir, la aplicacin a desarrollar, una descripcin del
tema y los resultados esperados de su proyecto. El avance se entregara el da mircoles 18 de
septiembre. En el respectivo grupo terico.
Las observaciones a dicho avance sern dadas a conocer a cada grupo, la siguiente semana de la
entrega (mircoles 25, de septiembre).
Las consultas nicamente se atendern en las horas establecidas en el horario de consulta para el
presente ciclo. Verificar el horario publicado en el aula virtual.
No se dar consulta el da de entrega de la tarea. Debido a que se considera que por los menos dos
o tres das antes de la entrega se tienen solventadas todas las dudas.
Las tareas se realizarn en grupos de 4 personas del mismo grupo terico.
Cualquier fraude detectado en la tarea se aplicara lo que indica el reglamento acadmico a todos
los miembros del grupo o los grupos involucrados. El fraude ser cataloga como plagio de trabajos
de otros autores o partes similares entre los trabajos de los grupos de trabajo de la asignatura.
Las tareas se recibirn nicamente en la fecha y hora de entrega.
Se deber respetar estrictamente el tema asignado para la tarea. El grupo de estudiantes que
entregue un trabajo con el tema que no le corresponda le ser anulada.
La tarea deber ser presentada con el informe impreso y un CD, todo dentro de un sobre Manila
debidamente rotulado con el carnet y nombre de los integrantes del grupo, tema de la tarea,
numero de grupo de laboratorio y nmero de grupo terico. Si uno o mas compaeros no

Page 1 of 2

colaboraron en el desarrollo de la tarea, deber indicarse en una nota aparte y su nombre no

deber incluirse en la portada del documento presentado.
10. El informe final deber ser elaborado en computadora, deber contener como mnimo:
Portada
Introduccin
Objetivos alcances (presentados en el avance y corregidos si es necesario)
Alcances (presentados en el avance y corregidos si es necesario)
Descripcin del tema
Marco Terico
Resultados esperados
Planteamiento del Problema
Anlisis
Diseo
Listado de Programa
Pruebas
Gua del usuario.
Conclusiones
Bibliografa
11. Fecha de entrega del informe final: 6 de Noviembre del 2013. En la primera planta de la EISI, de
09:00a.m. a 11:00 a.m.
12. El lenguaje de programacin puede ser C/C++ o Java, el cual ser elegido a discrecin del grupo de
trabajo.
13. El trabajo deber llevar un CD el cual debe contener todo el documento, el cdigo fuente del
programa, y el diseo de una presentacin del trabajo en formato ppt o flash que se utilizara en la
defensa en la clase terica, libreras o complementos necesarios para la instalacin as como
manuales o guas de instalacin.
14. El CD deber cumplir los siguientes requisitos :
Estar libres de virus.
No tener dao fsico.
Contener nicamente los archivos correspondientes a la tarea.
Estar debidamente rotulado con el tema asignado, nmero de grupo terico, nmero de grupo
de laboratorio y los carnets de los integrantes del grupo.
15. Los discos que no cumplan lo anterior perdern la nota asociada a la documentacin.
16. Se realizara una presentacin y defensa del proyecto en los grupos tericos, en donde cada docente
dar los lineamientos para la logstica y distribucin de los grupos.
17. Ponderaciones de la tarea ex-aula (20%):
a. Informe Inicial
30%
b. Documento Final , Presentacin y defensa
70%
18. La revisiones se realizarn 3 das despus de haber publicada la nota, pasada esa fecha no se
realizar ninguna modificacin de nota. Para la revisin debern estar presente todos los miembros
del grupo.

Page 2 of 2