Análisis de algoritmos

Ejercicios: Diseño de soluciones de Simplificación y DyV

M. en C. Edgardo Adrián Franco Martínez 1

http://www.eafranco.com
edfrancom@ipn.mx
@edfrancom edgardoadrianfrancom
Diseño de soluciones de Simplificación y DyV
1. Divide and conquer 1

Prof. Edgardo Adrián Franco Martínez

Análisis de algoritmos
Diseño de soluciones de Simplificación y DyV
https://omegaup.com/arena/problem/Divide-and-conquer-1#problems

2
 2. INVCNT - Inversion Count
http://www.spoj.com/problems/INVCNT

Análisis de algoritmos
3

Diseño de soluciones de Simplificación y DyV

Prof. Edgardo Adrián Franco Martínez
 3. String Game
http://codeforces.com/problemset/problem/779/D

Análisis de algoritmos
4

Diseño de soluciones de Simplificación y DyV

Prof. Edgardo Adrián Franco Martínez
 4. Funky Numbers
http://codeforces.com/problemset/problem/192/A

Análisis de algoritmos
5

Diseño de soluciones de Simplificación y DyV

Prof. Edgardo Adrián Franco Martínez
 roblem=119
5. Bit Maps
https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&p

Análisis de algoritmos
6

Diseño de soluciones de Simplificación y DyV

Prof. Edgardo Adrián Franco Martínez
 roblem=119
6. Bit Maps
https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&p

Análisis de algoritmos
7

Diseño de soluciones de Simplificación y DyV

Prof. Edgardo Adrián Franco Martínez
7. Where is the Marble?
https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&p
roblem=1415

Prof. Edgardo Adrián Franco Martínez

Análisis de algoritmos
Diseño de soluciones de Simplificación y DyV
8
 http://www.spoj.com/problems/RMQSQ/
9. RMQSQ - Range Minimum Query

Análisis de algoritmos
9

Diseño de soluciones de Simplificación y DyV

Prof. Edgardo Adrián Franco Martínez
Observaciones
• Se deberá incluir la captura de pantalla del problema

Prof. Edgardo Adrián Franco Martínez

Análisis de algoritmos
Diseño de soluciones de Simplificación y DyV
aceptado en el juez online con fecha y hora.
• Incluir la redacción de cada ejercicio.
• Explicar cada solución DyV y su análisis del orden de
complejidad (Por inducción si el análisis no es posible de realizar por medio del
teorema maestro).
• Incluir el algoritmo y código de la solución.
• Para que los ejercicios cuenten al 100% deberan de
contestarse al menos 3 correctamente.
• Portada con fotografía y encabezados de pagina.

10