Métodos para solución de problemas con algoritmos

1270 palabras 6 páginas
1.4 Métodos para solución de problemas con algoritmos
Muchos autores manejan diferentes tipos de metodologías para dar solución a problemas, pero básicamente todos emplean los mismos pasos aunque los llamen de forma diferente.
Identificación del problema
Lo primero que debemos hacer es identificar el problema ya que si este paso en la solución está mal hecho, puede darnos como resultado una mala solución que eventualmente nos cause más problemas que antes de aplicar la propuesta.
Las consideraciones que debemos seguir, en general, para identificar un problema son las siguientes:
Identificar las variables
En cualquier problema están en juego ciertas condiciones que se dan a través de casos específicos, a estos casos les podemos llamar
…ver más…
Desarrollo de la solución
Dependiendo de las condiciones específicas de cada problema es como se le puede dar solución. Los expertos en programación han creado una serie de técnicas que nos pueden ayudar a desarrollar nuestro algoritmo.
Método de fuerza bruta
Comenzamos el estudio de esquemas algorítmicos con un método sencillo, pero que debe evitarse siempre que se pueda, dada su ineficacia: la fuerza bruta. En realidad, no es un esquema algorítmico sino más bien calificativo para una forma de diseñar algoritmos: tomar una solución directa, poco reflexionada. En principio esto no es malo, pero dado que no se ha analizado apenas el problema, es muy probable que no se hayan aprovechado propiedades deducibles del mismo y que la solución sea terriblemente ineficiente. Una solución por fuerza bruta también puede resultar adecuada como primera aproximación a la solución final, porque su desarrollo puede permitir profundizar más sobre el problema y conocer propiedades que sean utilizadas para obtener otra versión más eficiente.
Método voraz
Este método trata de producir el mejor resultado a partir de conjunto de opciones candidatas. Para ello, se va produciendo paso a paso realizándose la mejor elección de entre las posibles. Puede emplearse en problemas de optimización, como en la búsqueda de caminos mínimos sobre grafos, la planificación en el orden de la ejecución de unos programas en una computadora, etc.
Divide y vencerás
Consiste en…

Documentos relacionados

  • Metodos heuristicos y algoritmicos de la resolucion de problemas
    1041 palabras | 5 páginas
  • Método Genérico De Solución De Problemas
    1856 palabras | 8 páginas
  • Estrategias para solucionar problemas en el aprendizaje
    4486 palabras | 18 páginas
  • metodos alternos para solucion de controversias
    3110 palabras | 13 páginas
  • Enfoque ingenieril para la solución de problemas
    1463 palabras | 6 páginas
  • Los procesos de solución de un problema: proceso, indagatorio, el método y la lógica.
    687 palabras | 3 páginas
  • Bloque IV. Acuerdos para solucionar problemas
    2672 palabras | 11 páginas
  • El líder y los pasos para la solución de problemas y toma de decisiones
    1456 palabras | 6 páginas
  • problemas algoritmicos
    1581 palabras | 7 páginas
  • Propuesta Para Solucionar El Problema De Contaminacion Ambiental
    698 palabras | 3 páginas