Embed Size (px)
Citation preview
Ejercicio 10: Diseño de soluciones con algoritmos de Empate de Cadenas
1
Análisis de algoritmos
M. en C. Edgardo Adrián Franco Martínez http://[email protected]@edfrancom edgardoadrianfrancom
2
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez1. Búsqueda de Patrones en Cadenas
https://omegaup.com/arena/problem/Busqueda-de-Patrones-en-Cadenas#problems
Ejercicios 10: Diseño de soluciones de Empate de Cadenas
2. Writing
3
https://omegaup.com/arena/problem/writing#problems
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
3. G - Game of Matchings
4
http://matcomgrader.com/problem/9285/game-of-matchings/
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
4. 11475 - Extend to Palindrome
5
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2470
5. 10298 - Power Strings
6
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1239
6. 3026 - Period
7
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=192&page=show_problem&problem=1027
7. 7892 - Game of Matchings
8
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=752&page=show_problem&problem=5914
9
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
8. 12916 - Perfect Cyclic Stringhttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4795
10
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
9. 11576 - Scrolling Signhttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2623
10. Shift The String
11
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
https://www.codechef.com/problems/TASHIFT
11. B. Password
12
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
http://codeforces.com/contest/126/problem/B
• Se deberá incluir la captura de pantalla del problemaaceptado en el juez online con fecha y hora.
• Incluir la redacción de cada ejercicio.
• Explicar cada solución y su análisis del orden de complejidad(Por inducción si el análisis no es posible de realizar por medio del teoremamaestro).
• Incluir el algoritmo y código de la solución.
• Para que los ejercicios cuenten al 100% deberán decontestarse al menos 4 correctamente de los 11 problemaspropuestas.
• Portada con fotografía y encabezados de pagina.
13
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Observaciones
Lista cotejo de la evaluación del ejercicio
14
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 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Fecha máxima de entrega en el sitio Web
15
• La entrega se realizará a través de la página:
http://www.eafranco.comEntregar a más tardar el día miércoles 05 de Junio de 2019
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
• Grupo y contraseña
• Escribir y almacenar las claves de confirmación, paraaclaraciones a con respecto a la evaluación.
Grupo Contraseña
3CM3 analisis3cm3
3CM4 analisis3cm4
16
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 1
0:
Dis
eño
de
solu
cio
nes
de
Emp
ate
de
Cad
en
asP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
