Professional Documents
Culture Documents
PROYECTO:INVESTIGACINSOBRELAAPLICACINDE
LASTCNICASDECONTEO,DEFINICIONES
INDUCTIVASYECUACIONESDERECURRENCIAENEL
ANLISISDEALGORITMOS.
Elproyectodeaulasedesarrollaraalolargodeladuracindelmduloyseharndos
entregas,laprimeradeellasesenlasemanaunodelasegundaunidadylasegundala
segundasemanadelasemanatres.
RESULTADOSDELDESEMPEO
ESCALADEVALORESOCRITERIOS
Asignaciones
Leer
los
captulos
de
conteo
e
induccinyleer
bibliografa
recomendada
porelprofesor.
Leer el captulo
de ecuaciones
de recurrencia
y
leer
bibliografa
recomendada
porelprofesor.
Logrado
Identifica
claramente en una
aplicacin
de
anlisis
de
algoritmos
definiciones
inductivas
y
tcnicas de conteo
para la estimacin
de complejidades.
Adicionalmente es
capaz de plantear
nuevos algoritmos
como objeto de
estudio y aplica
adecuadamente las
tcnicas de conteo
para el clculo de
complejidades
basado
en
definiciones
inductivas.
Identifica,planteay
soluciona
ecuaciones
de
recurrencia en
distintos
algoritmos
para
estimar
complejidades del
algoritmo
o
encontrar frmulas
cerradas
para
mejorar
la
eficiencia de dicho
Competente
Identifica en una
aplicacin
de
anlisis
de
algoritmos
definiciones
inductivas
y
tcnicas
de
conteo para la
estimacin
de
complejidades.
NecesitaMejorar
Conoce
las
aplicaciones de
tcnicasdeconteo
e induccin en el
anlisis
de
algoritmos pero
no
identifica
claramente donde
se utilizan y la
razn del porque
seutilizan.
Identifica
y
soluciona
ecuaciones
de
recurrencia en
distintos
algoritmos para
estimar
complejidadesdel
algoritmo
o
encontrar
frmulascerradas
para mejorar la
eficiencia
de
Identifica
ecuaciones
de
recurrencia
ecuaciones de en
distintos
algoritmos pero
no puede estimar
complejidades o
encontrar
frmulas cerradas
para mejorar la
eficienciadedicho
algoritmo.
algoritmo.
dichoalgoritmo.
INSTRUCCIONESDELAPRIMERAENTREGA(SEMANATRES)
(Lecturadelcaptulounodellibroguadelmduloyotrosrecursosbibliogrficosde
acuerdoalaorientacinqueledestudiantealainvestigacin).
RESULTADOSDELDESEMPEO
El estudiante identifica las tcnicas de conteo ms utilizadas en el anlisis de
complejidadesdeunalgoritmo.
Identifica las diferentes aplicaciones de las tcnicas de conteo en el anlisis de
algoritmos.
Explicaclaramenteyformalmentecomoaplicanlastcnicasdeconteoenelanlisis
dealgoritmos.
Sedebeentregarundocumentoqueintroduzcadequtrataenanlisisdealgoritmos
yparaquelesirveauningenierodesistemasensuprofesin,adicionalmentedebe
mencionarlastcnicasusadasparalaestimacindecomplejidadesdeunalgoritmo,
cuandoaplicanycomoseaplican.Esedocumentodebeconcluirconlaescogenciade
un algoritmo de inters en programacin para poder realizar la segunda fase del
proyecto.
Eltrabajoserentregadodeaparejasydebeiniciarsecuandoseintroduceeltemade
conteo en el mdulo, la primera semana el estudiante debe documentarse sobre el
anlisis de algoritmos y el anlisis combinatorio, para que en la segunda semana el
estudianteinicielaredaccindeldocumentoquedebeentregarenlatercerasemana
delmdulo.
Durante estas dos fases el estudiante podr contactar al profesor para preguntas
particulares de la teora y/o buscar asesora para encontrar informacin relacionada
coneltemapropuesto.
TIPODEENTREGA
Parcial
FECHADEAPERTURADEENTREGAS
IniciodelMdulo
FECHADECIERREDEENTREGAS
Finalizacindelatercerasemana
ESCALADEVALORESOCRITERIOS
Useestaescaladevalorescomoguaensutrabajo
Asignaciones
Logrado
Competente
Leer los captulos Identifica claramente Identifica en una
de conteo e en una aplicacin de aplicacin
de
induccin y leer anlisis de algoritmos anlisis
de
bibliografa
definiciones
algoritmos
recomendada por inductivas y tcnicas definiciones
elprofesor.
de conteo para la inductivas
y
estimacin
de tcnicas de conteo
complejidades.
para la estimacin
Adicionalmente
es decomplejidades.
capaz de plantear
nuevos
algoritmos
como objeto de
estudio y aplica
adecuadamente las
tcnicas de conteo
para el clculo de
complejidades basado
en
definiciones
inductivas.
INSTRUCCIONESDEENTREGAFINAL(SPTIMASEMANA)
NecesitaMejorar
Conoce
las
aplicaciones
de
tcnicasdeconteoe
induccin en el
anlisis
de
algoritmos pero no
identifica
claramente donde
seutilizanylarazn
del
porque
se
utilizan.
(Lecturadelcaptulocuatrodellibroguadelcursoyotrosrecursosbibliogrficosde
acuerdoalaorientacinqueledeelestudiantealainvestigacin)
RESULTADOSDELDESEMPEO
ESCALADEVALORESOCRITERIOS
Useetaescaladevalorescomoguaensutrabajo
Asignaciones
Logrado
Identifica, plantea y
soluciona ecuaciones
de recurrencia en
distintos algoritmos
para
estimar
complejidades del
algoritmo
o
encontrar formulas
cerradas
para
Competente
Identifica
y
soluciona
ecuaciones
de
recurrencia en
distintos
algoritmos para
estimar
complejidades del
algoritmo
o
NecesitaMejorar
Identifica
ecuaciones
de
recurrencia
ecuaciones de en
distintos
algoritmos pero no
puede
estimar
complejidades
o
encontrar frmulas