ejercicios: diseño de soluciones dyv - eafranco.com...ejercicios: diseño de soluciones dyv author...
TRANSCRIPT
Ejercicios 06: Diseño de soluciones DyV
1
Análisis de algoritmos
M. en C. Edgardo Adrián Franco Martínez http://[email protected]@edfrancom edgardoadrianfrancom
1. Divide and Conquer 1
2
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Ejercicios 06: Diseño de soluciones DyV
https://omegaup.com/arena/problem/Divide-and-conquer-1#problems
2. Amigos y Regalos
3
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://omegaup.com/arena/problem/Amigos-y-Regalos/#problems
3. Cumulo
4
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://omegaup.com/arena/problem/Cumulo#problems
4. Cobertura
5
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://omegaup.com/arena/problem/cobertura#problems
5. Cervantino
6
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://omegaup.com/arena/problem/Cervantino#problems
6. Con pocos ceros consecutivos
7
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://omegaup.com/arena/problem/Con-pocos-ceros-consecutivos#problems
7. INVCNT - Inversion Count
8
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
http://www.spoj.com/problems/INVCNT
8. TRIPINV - Mega Inversions
9
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
http://www.spoj.com/problems/TRIPINV/
9. STRLCP - Longest Common Prefix
10
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://www.spoj.com/problems/STRLCP/
10. SKYLINE - Skyline
11
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
https://www.spoj.com/problems/SKYLINE/
• Se deberá incluir la captura de pantalla del problemaaceptado en el juez online con fecha y hora.
• Incluir la redacción de cada ejercicio en un documento conportada que incluye:
• Explicación de cada solución DyV y su análisis del orden decomplejidad.
• Incluir el algoritmo y código de la solución.
• Para que los ejercicios cuenten al 100% deberán decontestarse al menos 3 correctamente.
• Portada con fotografía y encabezados de pagina.
12
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Observaciones
Lista cotejo de la evaluación del ejercicio
13
Indicador SI NO
Redacción del Problema (El reporte cuenta con
encabezados y los datos están redactados
completamente)
Análisis del Problema (Identifica y explica las
instrucciones o variables a considerar para el análisis)
Desarrollo del Problema (Explica el análisis
realizado y los pasos con lo que llego al resultado,
muestra las pantallas de envió y “Acepted” en el Juez
Online)
Secuencia Lógica (Hay una correcta
interpretación de los conceptos, cálculos y formulas)
Código (El código es original, esta autodocumentado
y documentado. )
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Fecha máxima de entrega en el sitio Web
14
• La entrega se realizará a través de la página:
http://www.eafranco.comEntregar a más tardar el día viernes 03 de Mayo de 2019
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Grupo y contraseña
• Escribir y almacenar las claves de confirmación, paraaclaraciones a con respecto a la evaluación.
15
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
6:
Dis
eño
de
solu
cio
nes
DyV
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nezGrupo Contraseña
3CM3 analisis3cm3
3CM4 analisis3cm4