Вы находитесь на странице: 1из 6

APLICACINDEANLISISYCORRECTITUDDE

ALGORITMOSYMTODOSDEORDENAMIENTOY
BSQUEDAAUNPROBLEMACONCRETO
(GrupoLic.CorinaFloresV.)

1.Introduccin
Mtodos, Tcnicas y Taller de Programacin, es el primer taller de las carreras de
Informtica y Sistemas, entre uno de sus propsitos busca afianzar el manejo de
estructuras de datos dinmicas (arreglos dinmico, pilas, listas, rboles, grafos,
etc.)atravsdelaresolucindepequeosprogramasdediferentespropsitos,en
los que tambin se considera como elemento importante el anlisis y diseo
algoritmos as como de la interfaz de usuario y a partir de este semestre en
particular, utilizar con mayor nfasis el patron denominado Modelo Vista
Controlador,delassiglasMVC.

2.Elproyecto
Antesdeindicarenquconsisteelproyectoadesarrollarenelpresentesemestre,a
maneradeunapequeaintroduccinconelobjetivodeubicarnosenelcontextodel
problemasehacelasiguienteintroduccin.

2.1.Introduccin

Uncolegiodeseaimplementarunanuarioelectronico.Esteescomounlibro
que se entrega a los estudiantes a fin de ao como un recuerdo de la
experiencia transcurrida en esa gestion escolar. El anuario esta organizado
por cursos. Cada curso tiene una seccion en el anuario y esta ademas
identificado por un nivel. Puede haber varios paralelos de un curso. Cada
paralelo tiene un numero y un espacio general y luego cada estudiante de
dicho paralelo puede tener su pagina propia en la que puede incluir
informacion adicional que representan distintos elementos recordatoios
como ser: texto, fotos, musica y hobbies. El texto solo contiene descripcion;
cadafotocontieneeltitulodelafoto,elnombredelarchivoenelcualsetiene
la foto y una descripcion; de cada musica se tiene el nombre del tema, el
nombredelcantantealqueperteneceyunadescripcion;ydecadahobbyse
tienelanominacionyunadescripcion.

Cadavezqueunestudianteseingresaalanuario,sedeberaespecificaraque
cursoyparalelopertenece.

Una vez que un estudiante esta en el anuario recien puede ir llenando la


informacion de su pagina, para ello siempre es necesario enviar el
identificadordelestudianteylainformacionquequiereinsertar.Porlotanto
esimportantecontarconunbuscadorquepermitaencontraraunestudiante
enelanuariodadosuidentificador.

Cada estudiante tiene un identificador, nombre y genero; estos datos se


consideran la informacin basica del estudiante. Es claro que todos los
estudiantes del colegio estaran en el anuario, pero de ninguna manera es
obligatorio que ingresen informacion adicional en su pagina. Por lo que es
posiblequehayanestudiantesquetengansolosuinformacinbsica.

2.2.Quesepide?

1. Realizar el anlisis detallado del problema, presentando como


producto de esto, un modelo de clases que represente el
problema
2. Definir las estructuras de datos a manejar y los algoritmos
necesarios a utilizar tomando en cuenta el nmero de datos de
entradaysalida.
3. Escribir en trminos de algoritmo los mtodos que permitan
ingresar un estudiante al anuario, dado su curso y paralelo,
cuidando que no se puede tener dos estudiantes con el mismo
identificador.
4. Escribir en trminos de algoritmo los metodos necesarios que
permitensaberqueestudiantescompartenelhobbyX.
5. Escribir en trminos de algoritmo los metodos necesarios para
saber cuantos estudiantes estan registrados en el curso C del
nivelYsinimportarelparalelo.
6. Analizarlostiemposdeejecucinylacorrectituddecadaunode
losalgoritmosescritos.Ascomolosmtodosdeordenamientoy
bsquedasnecesariosparalosalgoritmos.
7. Implementar, los algoritmos y generar un reporte sobre sus
tiemposdeejecucin.

2.3.Limitacionesalproyecto

Unadelaslimitacionesqueseproponeesrealizarlaspruebaspara
lageneracindereportesconalmenostresdiferentesnmerosde
datosdeentrada.Porejemplo,20,70,120estudiantes.

3.Cronogramageneral
Se plantea el siguiente cronograma general para el desarrollo del proyecto,
considerando que sobr ste cada uno de los equipos de trabajo de acuerdo a sus
posibilidades, realizar una planificacin ms especfica y detallada, previo un
anlisisconsensuadoydetalladodelproblemaplanteado.

Acontinuacinseindicanlasfechastopesdepresentacin:

TAREAS FECHASDE FECHASDE RESULTADOS


ENTREGA DEFENSA

Publicacindel 15deAgosto Archivopublicadoen


proyecto www.cs.umss.edu.bobajoel
nombrede
PlanteamientoTrabajo_II2012.pdf

1. Anlisis 20,21y22de Enloshorarios Modelodeclases


detallado agosto ydas
del acordadoscon Estructurasdedatosamanejary
problema cadaequipo losalgoritmosdeacuerdoal
2. Definirlas nmerodedatosdeentraday
estructuras salida.
dedatosa
manejary
los
algoritmos

3. Escribiren 27,28y29de Enloshorarios Algoritmodelosmtodosque


trminosde agosto ydas permitaningresarunestudiante
algoritmo acordadoscon enelanuario.
losmtodos cadaequipo
que Anlisisdetiemposdeejecuciny
permitan pruebasdecorrectitud.
ingresarun Escribirlosmtodosde
estudiante ordenamientoybsquedas
alanuario. necesariosparalosalgoritmos.

Laimplementacindelos
algoritmosylageneracinde
reportes

4. Escribiren 3,4y5de Enloshorarios losmtodosnecesariosque


trminosde septiembre ydas permitensaberqueestudiantes
algoritmo acordadoscon compartenelhobbyX
losmtodos cadaequipo
necesarios Anlisisdetiemposdeejecuciny
que pruebasdecorrectitud.
permiten
saberque
estudiantes
comparten Escribirlosmtodosde
elhobbyX ordenamientoybsquedas
necesariosparalosalgoritmos.

Laimplementacindelos
algoritmosylageneracinde
reportes.

5. Escribiren 10,11y12de Escribirlosmtodosnecesarios


trminosde septiembre quepermitensaberque
algoritmo estudiantescompartenelhobbyX
losmetodos
necesarios Anlisisdetiemposdeejecuciny
parasaber pruebasdecorrectitud.
cuantos Escribirlosmtodosde
estudiantes ordenamientoybsquedas
estan necesariosparalosalgoritmos.
registrados
enelcursoC Laimplementacindelos
delnivelY algoritmosylageneracinde
sinimportar reportes.
elparalelo

ANEXO
Especificacionesparalaentregadel
proyecto

1.Aspectosquedebecontemplarelproyecto
Elprogramadebecontemplar:
Datosdeentradadinmicos
Pruebasdecaso
Contemplarestructurasdedatosdinmicas
Losresultadosdebenserexpresadosdeunaformaclaradadoqueparaeste
trabajoseprescindedelaIU
Documentacininternadelcdigo

4.Disposicionesgenerales:
Seprevformargruposde2omximode3integrantes,loquesignificaqueno
espossiblehacereltallerenformaindividual.
Asistenciaobligatoriaalosdasderevisinyseguimiento,previaentregadelos
formulariosdeavance.Lanoportacindeformulariosporelgrupo,significarla
norevisiondelavancedetrabajo,locualderivarenunafalta
La entrega de trabajos para todos los grupos estar sujeta estrictamente al
cronogramaestablecido.
Noseaceptarlaentregaretrasadadetrabajoseinformes.
Esta permitido solamente una falta, una segunda falta deber ser justificada y
previamente validada por Direccin de Carrera para su contemplacin por la
docente. Una tercera falta significar el abondonar la asignatura sin derecho a
reclamo.
Tres faltas contnuas o discontnuas, significan la reprobacin automtica de la
asignatura
El seguimiento y tutora de trabajos se realizar en forma continua y
permanentesemanatrassemana,segnunordenestablecidoiniciadalaclase
Se realizar una evaluacin tanto al grupo como al aporte que realiz cada
estudiantealaconclusiondecadatrabajo.
No se admite la conformacin de grupos con miembros que no estan inscritos
formalmente.

5.Recomendaciones
Realizarunaplanificacininternaparacadaunodelostrabajosporcadagrupo.
Serecomiendaelusodeentornosyprogramasdeusolivianoacordealnivelde
laasignatura,demaneraquesecumplaconlasexigenciasdeltaller
Cadagrupodebeacordarundadeencuentroalasemanaconladocentetutora,
para la revision y seguimiento de su trabajo. Una vez acordados el da de
revisin,stenopodrsermodificadoenadelante.
Losgruposinternamentedeberndefinirrolesentresusintegrantes,siendoque
stospodrnseraltenadosorotadosconformetrancurraeltiempo.