viernes, 4 de noviembre de 2011

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LOGICO

PRIMER PARCIAL

Métodos o metodología de resolución de algoritmos

Para lograr resolver cualquier problema se deben seguir básicamente los siguientes pasos:
Análisis del Problema: en este paso se define el problema, se lo comprende y se lo analiza con todo detalle.
Diseño del Algoritmo: se debe elaborar una algoritmo que refleje paso a paso la resolución del problema.
Resolución del Algoritmo en la computadora: se debe codificar el algoritmo.


 Sentido inverso 
Cada concepto tiene uno contrario y la oposición entre ellos genera una
tensión favorable al hecho creativo. Esta idea, que tiene profundas raíces
tanto en la filosofía oriental como en la occidental, se releja en la sabiduría                                                                
popular en aforismos tales como: \Para saber mandar hay que aprender
a obedecer" o \Para ser un buen orador hay que saber escuchar". Como
ejemplo de esta técnica supongamos que deseamos diseñar un zapato que
sea muy cómodo. El problema inverso sera diseñar un zapato incomodo.
Pero el análisis de este problema nos llevara seguramente a descubrir los
factores que causan incomodidad, y al evitarlos habremos dado un buen
paso hacia la solución del problema original                                                                


Subiendo la cuesta
Técnica de optimizacion matemática que pertenece a la familia de búsquedas locales
  • comenzar en la base de la colina
  • empezar en una solución sub-optima 
  • avanzar hacia la cuesta 
  • repetidamente mejorar la solución 
  • alcanzar la sima
  • condición máxima 
Algoritmo simple 
  • muy popular para optimizar algoritmos 
  • utilizado en inteligencia artificial
Rápido
  • si el tiempo el tiempo de la búsqueda es limitado en sistemas de tiempo real 
Adecuado para encontrar un optimo local 
  • solución que puede ser mejorada por considerar una configuración de los vecinos 
No garantiza la mejor solución posible fuera del espacio de búsqueda
  • no genera soluciones optimas globales 
METODOLOGÍA

Construir una solución sub-optima que cumpla con las condiciones del problema.

Tomar la solución y hacer una mejora.

Repetidamente mejorar la solución hasta que las mejoras no sean necesarias.



Análisis medio fin 

Este procedimiento permite al que resuelve el problema trabajar en un objetivo a la vez 
    
    Se descompone el problema en subtemas, escoger una para trabajar y solucionarlas una a una 
    hasta completar la tarea eliminando los obstáculos que le impiden llegar al estado final 

Se realizan las siguientes preguntas:
    ¿cual es mi meta?
    ¿que obstáculos tengo en mi camino?
    ¿de que dispongo para superar estos obstáculos?

Diferencias respecto a otros métodos de búsqueda
  • no emplea informacion sobre un estado objetivo
  • mo obliga a buscar una trayectoria de busqueda
    MEA explora espacios
    La memoria se representa en forma de tabla
    MEA soluciona tres calces de problemas
  •  transformación: del estado actual al estado objetivo
  • reduccion: reduce las diferencias del estado actual 
  • aplicación: aplica el operador al estado actual 
SEGUNDO PARCIAL


MÉTODO DE POLYA

Método dircto 

consta de 4 pasos 
1- comprender el problema
2- concebir un plan
3- ejecución de plan 
4- examinar la 
solución

1- realizar una serie de preguntas



2-
  • usar una variale
  • resolver un problema
  • hacer una figura
  • realizar análisis demencional
  • buscar un patrón 
  • hacer una lista
  • hacer un diagrama
  • usar asimétrica
3- implementar estrategias hasta solucionar el problema

concederte
 un tiempo razonable para resolver el problema 
no tengas miedo de volver a empezar 

4- comprobar que nuestra solución sea correcta 
ver si hay mas soluciones 

10 comentarios: