Facultad de Ingeniera

Carrera de Ingeniera Electrnica

ESTRUCTURAS DE DATOS
PROYECTOS DE CURSO 2014 - I
El requerimiento para el proyecto consiste en disear un juego similar al de Batalla Naval (Sea Battle;
tambin conocido como Battleship) cuya implementacin se har usando el lenguaje de programacin !"
de tal manera que se pueda ejecutar en una consola Nintendo #$ %ite&
El programa permite que dos personas jueguen seleccionando un tablero de '('()*()*)& El objetivo del
juego es destruir las naves del oponente& !ada jugador cuenta con cinco naves+ ) portaaviones" de tamao
,(-); ) acora.ado" de tamao /(,); ) submarino" de tamao 0(/); ) crucero" de tamao 0(/) y ) patrullero"
de tamao )(0)&
El programa desarrollado deber+
)& 1ermitir la posibilidad de repetir las 2ltimas 3 jugadas una ve. terminado el juego& El valor de 3 ser
especi4icado por el usuario al 4inali.ar la partida& #icha repeticin ser completamente automtica y
para avan.ar hacia la siguiente jugada" habr que indicarlo v5a alguna tecla&
0& 6lmacenar para cada tamao de tablero los nombres y marcadores de los - mejores jugadores en
orden decreciente& 6dicionalmente" se debe preservar la 4echa y hora en que cada uno de dichos
jugadores entr en dicha lista&
En el proyecto se debe seguir el ciclo completo de vida para un proyecto de so4t7are& 8er+ 9he $o4t7are
%i4e !ycle& #iapositivas de clase&
!ada grupo debe documentar el proyecto empleando una bitcora a travs de :oogle #ocs (ver ;<%+
https+==drive&google&com=)& En dicha bitcora se consignar el desarrollo del proyecto; en particular" debern
registrarse las di4erentes alternativas de solucin y la justi4icacin de la alternativa seleccionada& %a
bitcora ser tambin empleada como insumo para redactar los in4ormes correspondientes de manera
clara" ordenada" completa y precisa as5 como para preparar y reali.ar las correspondientes presentaciones&
Cronograma de Entregas
!on el 4in de 4acilitar el trabajo" el proyecto contempla tres 4ases (proyectos) y una entrega 4inal&
Proyecto 1 (Semana ! Proyecto 2 (Semana 1"!
Entrega# $%nes 10 de mar&o de 2014 Entrega# '(ernes 2 de mayo de 2014
$e entregan los diagramas de 4lujo hechos en dia
donde se ilustren+
a) la rutina para detectar dnde va a quedar la 4icha
en la jugada actual;
b) la rutina para veri4icar si hay ganador;
$e entrega el cdigo en ! para representar el
tablero&
$e entregan los diagramas de 4lujo hechos en dia
para+
a) la(s) rutina(s) que se encargan de manejar los -
mejores jugadores;
b) la(s) rutina(s) para posibilitar la repeticin de las
2ltimas 3 jugadas&
$e entrega el cdigo en ! con el 4ormato y los
comentarios apropiados para+
a) la rutina para detectar si hubo acierto o no;
1/2
Facultad de Ingeniera
Carrera de Ingeniera Electrnica
b) la rutina para veri4icar si hay ganador&
Proyecto )(na* (Semana 1+! Entrega )(na* (Semana 1,!
Entrega# '(ernes 2" de mayo de 2014 S-.ado de /%n(o de 2014
$e entrega el cdigo en ! con el 4ormato y los
comentarios apropiados para+
a) la(s) rutina(s) que se encargan de manejar los -
mejores jugadores;
b) la(s) rutina(s) para posibilitar la repeticin de las
2ltimas 3 jugadas&
$e entrega todo el cdigo con el 4ormato y los
comentarios apropiados para ejecucin en la
Nintendo #$ lite&
En las horas de la maana se revisar la parte
operativa y en las horas de la tarde se harn las
presentaciones&
En todos los casos" los diagramas de 4lujo y el cdigo deber entregarse tanto en 4ormato electrnico como
impreso& %a impresin del cdigo se har usando 4uente !ourier )* puntos" y usando mrgenes m5nimas&
1ara la entrega 4inal se debe entregar en un !#+
un art5culo con los criterios de diseo (en 4ormato &pd4 y en &doc)"
una presentacin global del proyecto (en 4ormato &pd4 y en &ppt)"
los algoritmos (en 4ormato &dia)"
el cdigo documentado y 4ormateado de manera adecuada"
un Makefile para poder compilar el cdigo"
y un plan de prueba (en 4ormato &pd4 y en &doc)" donde se tengan previstas una serie de unas
cuantas jugadas hasta que haya un ganador&
6dicionalmente" se debe entregar el art5culo impreso&
El d5a previo a la entrega 4inal se enviar en 4ormato electrnico el ejecutable para la Nintendo con el 4in de
tener todo preparado&
El d5a de la entrega 4inal en las horas de la maana se entregar el !# y el art5culo impreso; se revisar la
parte operativa compilando el cdigo y se emplear el plan de pruebas para que stas se puedan e4ectuar
de manera e4iciente&
En las horas de la tarde cada grupo debe e4ectuar una presentacin global del proyecto (criterios de diseo
y algoritmo) de carcter p2blico; tod0s *0s est%d(antes de* c%rso de.er-n estar 1resentes d%rante e*
t(em1o 2%e d%ren todas *as 1resentac(ones&
%a escritura del art5culo y las presentaciones se regirn por los lineamientos en la seccin 9oolbo( en la
pgina del curso en >oodle& %a presentacin debe contener los criterios de diseo del programa (entre
otras" qu estructuras de datos escogieron y por qu ra.ones; qu algoritmos usaron para procesarlas y
por qu ra.ones)& %a presentacin la har una persona del grupo escogida al a.ar; esa persona ser quien
responda las preguntas& ?tros integrantes del grupo pueden responder" pero todo el grupo ser penali.ado
por ello&
E& 9amura @te3Ajaverianacali&edu&coB
#epartamento de Electrnica y !iencias de la !omputacin
?4icina 0C,*" e(t& ')-/ D Edi4icio de Engenier5as
2/2