Divide y venceras
Páginas: 2 (430 palabras)
Publicado: 17 de noviembre de 2014
UNIANDES UNIVERSIDAD REGIONAL DE LOS ANDES
Nombre: Bryan Jeancarlos Ledesma Orellana
Docente: Rodrigo Aguilar
Facultad: Sistemas Mercantiles
Carrera: Sistemas
Nivel:Primero
Fecha: 17-11-2014
Tema: Ensayo de la metodología divide y vencerás
1- Introducción
La metodología divide y vencerás es un refrán utilizado en muchos campos que consiste en dividir un problemaen partes pequeñas e irlo solucionando hasta llegar a la solución definitiva del problema el objetivo de este ensayo es redactar de forma eficaz como usar esta metodología en la informática mediantela realización de algoritmos aplicando este principio en el desarrollo iremos explicando la manera más fácil de hacerlo y sus respectivo procedimiento.
2- Contenido
Este método consiste en dividir unproblema en subproblemas sencillos y así sucesivamente hasta poder darles una solución directa y luego combinar todas las soluciones para encontrar la solución específica para el problema original.Este método es muy usado ya que es un método muy exacto y se podría decir a prueba de errores su único inconveniente es que dependiendo el problema podría llevar su tiempo realizarlo pero todo lojustifica la solución exacta que este nos da, este método es usado por la mayoría de programadores a nivel mundial ya que el algoritmo es la base escrita del programa sin él es muy difícil realizarlo yaque es nuestra llave para poder pasar el programa a lenguaje de programación.
Procedimiento para la resolución de un problema.
a) En primer lugar ha de plantearse el problema de forma que pueda serdescompuesto en k subproblemas del mismo tipo, pero de menor tamaño. Es decir, si el tamaño de la entrada es n, hemos de conseguir dividir el problema en k subproblemas (donde 1 ≤ k ≤ n), cada uno conuna entrada de tamaño n/k y donde 0 ≤ n/k < n. A esta tarea se le conoce como división.
b) En segundo lugar han de resolverse independientemente todos los subproblemas, bien directamente si son...
Nombre: Bryan Jeancarlos Ledesma Orellana
Docente: Rodrigo Aguilar
Facultad: Sistemas Mercantiles
Carrera: Sistemas
Nivel:Primero
Fecha: 17-11-2014
Tema: Ensayo de la metodología divide y vencerás
1- Introducción
La metodología divide y vencerás es un refrán utilizado en muchos campos que consiste en dividir un problemaen partes pequeñas e irlo solucionando hasta llegar a la solución definitiva del problema el objetivo de este ensayo es redactar de forma eficaz como usar esta metodología en la informática mediantela realización de algoritmos aplicando este principio en el desarrollo iremos explicando la manera más fácil de hacerlo y sus respectivo procedimiento.
2- Contenido
Este método consiste en dividir unproblema en subproblemas sencillos y así sucesivamente hasta poder darles una solución directa y luego combinar todas las soluciones para encontrar la solución específica para el problema original.Este método es muy usado ya que es un método muy exacto y se podría decir a prueba de errores su único inconveniente es que dependiendo el problema podría llevar su tiempo realizarlo pero todo lojustifica la solución exacta que este nos da, este método es usado por la mayoría de programadores a nivel mundial ya que el algoritmo es la base escrita del programa sin él es muy difícil realizarlo yaque es nuestra llave para poder pasar el programa a lenguaje de programación.
Procedimiento para la resolución de un problema.
a) En primer lugar ha de plantearse el problema de forma que pueda serdescompuesto en k subproblemas del mismo tipo, pero de menor tamaño. Es decir, si el tamaño de la entrada es n, hemos de conseguir dividir el problema en k subproblemas (donde 1 ≤ k ≤ n), cada uno conuna entrada de tamaño n/k y donde 0 ≤ n/k < n. A esta tarea se le conoce como división.
b) En segundo lugar han de resolverse independientemente todos los subproblemas, bien directamente si son...
Leer documento completo
Regístrate para leer el documento completo.