Edición de «Final 10/12/2015 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
'''Esteban Feuerstein, Charlie y Fernando Schapachnik''' | '''Esteban Feuerstein, Charlie y Fernando Schapachnik''' | ||
== Ejercicio 1 == | == Ejercicio 1 == | ||
Línea 10: | Línea 6: | ||
== Ejercicio 2 == | == Ejercicio 2 == | ||
Explíquele a un matemático como hacer inducción sobre un TAD. Intentelo ahora con un artesano de plaza francia. | Explíquele a un matemático como hacer inducción sobre un TAD. Intentelo ahora con un artesano de plaza francia. | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
Línea 22: | Línea 16: | ||
== Ejercicio 5 == | == Ejercicio 5 == | ||
Vincular la forma general de los algoritmos que utilizan la técnica de divide and conquer con la forma en la que se obtiene la ecuación de | Vincular la forma general de los algoritmos que utilizan la técnica de divide and conquer con la forma en la que se obtiene la ecuación de recurrenciai que caracteriza la complejidad de un algoritmo recursivo y con los casos del teorema maestro. | ||