1. Búsqueda de Patrones en Cadenas oritmos nas z
Transcript of 1. Búsqueda de Patrones en Cadenas oritmos nas z
![Page 1: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/1.jpg)
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
![Page 2: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/2.jpg)
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
![Page 3: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/3.jpg)
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
![Page 4: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/4.jpg)
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
![Page 5: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/5.jpg)
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
![Page 6: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/6.jpg)
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
![Page 7: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/7.jpg)
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
![Page 8: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/8.jpg)
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
![Page 9: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/9.jpg)
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
![Page 10: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/10.jpg)
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
![Page 11: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/11.jpg)
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
![Page 12: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/12.jpg)
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
![Page 13: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/13.jpg)
• 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
![Page 14: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/14.jpg)
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
![Page 15: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/15.jpg)
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
![Page 16: 1. Búsqueda de Patrones en Cadenas oritmos nas z](https://reader035.fdocumento.com/reader035/viewer/2022071503/62cf8b35f53d552bc37c9552/html5/thumbnails/16.jpg)
• 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