Tcnicas para la Solucin de Problemas

Tcnicas para la Solucin de ProblemasEquipo No. 1Introduccin - AlgoritmosLos mtodos para obtener la resolucin de problemas o planteamientos mediante el uso de una computadora son denominados de manera general algoritmos.

Los seres humanos han logrado comunicarse con las computadoras usando lenguajes de programacin, estos logran traducir nuestro mensaje a la maquina y traducir el de la maquina a nosotros para poder interpretar los resultados.Metodologa para la resolucin de algoritmosPara resolver un problema se deben seguir los siguientes pasos bsicos:

Anlisis del problema: Definicin, comprensin y anlisis a detalle.Diseo del algoritmo: Se debe de elaborar un algoritmo que ejecute paso a paso la resolucin del problema.Resolucin del algoritmo en la computadora: La etapa final de programacin y ejecucin en la PC.Algoritmos de bsqueda y ordenacinExisten diferentes algoritmos de ordenacin elementales, presentan diferencias entre ellos con eficiencia y practicidad variable dependiendo del uso que se les pretenda dar.

Algoritmos de bsqueda y ordenacinA continuacin se muestran los algoritmos de ordenacin ms utilizados:

NombreComplejidadEstabilidadMemoria adicionalOrdenamiento burbujaO(n2)EstableNoOrdenamiento por seleccinO(n2)No estableNoOrdenamiento por insercinO(n2)EstableNoOrdenamiento rpidoO(n*log(2n))No estableNoAlgoritmos de bsqueda y ordenacinBsqueda binaria: Este algoritmo procede de la siguiente forma- 1. Mirar si el elemento que se busca esta en el punto medio del intervalo.2. Si no esta en esa posicin, entonces repetir la bsqueda, pero concentrndose ahora en la primera y segunda mitad del intervalo de datos a analizar, segn sea el elemento menor o mayor que el valor en el punto medio.Algoritmos de bsqueda y ordenacinCabe mencionar que para el funcionamiento correcto los datos a revisar debern estar ordenados de mayor a menor como en el siguiente ejemplo:

Lenguaje de programacin: Conceptos y clasificacionesUn lenguaje de programacin es un lenguaje que puede ser utilizado para controlar el comportamiento de una maquina, particularmente una computadora.Consiste en un conjunto de smbolos y reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos y expresiones.Un lenguaje de programacin permite de manera precisa especificar sobre que datos una PC debe operar, como deben ser almacenados estos, transmitidos y que acciones debe tomar bajo una variada gama de circunstancias.Lenguaje de programacin: Conceptos y clasificacionesSe pueden clasificar de acuerdo a su nivel de abstraccin

De bajo nivel: Es el mas prximo al funcionamiento de una PC. El de mas bajo nivel es el cdigo maquina, seguido por el lenguaje ensamblador.

De medio nivel: Al tener ciertas caractersticas que los acercan al lenguaje humano pero conservando cercana al de bajo nivel obtienen la posicin media. Un ejemplo de este tipo de lenguaje es el denominado como C.Lenguaje de programacin: Conceptos y clasificacionesSe pueden clasificar de acuerdo a su nivel de abstraccin

De alto nivel: Son fciles de aprender por que estn formados por elementos de lenguajes naturales, como el ingles. BASIC es el mas conocido en esta gama. Lenguaje de programacin: Conceptos y clasificacionesClasificacin de acuerdo a la forma de ejecucin

Lenguajes compilados: Un programa escrito en un lenguaje de alto nivel requiere ser traducido a un cdigo que pueda interpretar una maquina.

Los programas traductores que realizan esta operacin se denominan compiladores.Lenguaje de programacin: Conceptos y clasificacionesLos compiladores son aquellos cuya funcin es traducir un programa escrito en un determinado lenguaje a un idioma que la computadora entienda (lenguaje maquina con cdigo binario).

Algunos ejemplos de lenguajes compilados son: C, C++, Ada y PascalIntroduccin Mtodo del Sentido InversoEste procedimiento implica comenzar a resolver el problema a partir de la meta o metas y tratar de transformarlas en datos, yendo de la meta al principio.

El procedimiento heurstico es utilizado en geometra para probar algunos teoremas; se arranca del teorema y se trabaja hacia los postulados.

Resulta til cuando el estado-meta del problema esta claro, pero el inicial no.Procedimiento Mtodo del Sentido InversoSe procede de la siguiente manera

1. A partir de la meta o metas comenzar a resolver el planteamiento o problema.

2. Tratar de convertir la informacin en datos.

3. Ir de la meta hacia el principio.Introduccin Mtodo Anlisis del Medio-FinEste procedimiento permite al que resuelve el problema trabajar en un objetivo a la vez.

Consiste en descomponer el problema en subtemas, escoger uno para trabajar y solucionarlo uno a uno hasta completar la tarea, eliminando los obstculos que le impiden llegar al final.Introduccin Mtodo Anlisis del Medio-FinEs til realizarse las siguientes preguntas para el buen uso de esta metodologa

Cul es mi meta?Qu obstculos tengo en mi camino?De que dispongo para superar todos esos obstculos?

A diferencia de otros mtodos, el Medio-Fin no emplea informacin sobre un estado objetivo ni obliga a buscar una trayectoria de solucin.En conclusin Como llegar a resolver un problema por medio de tcnicas de solucin de problemas?

Todo esto consiste en reorganizar los elementos de los problemas para encontrar la solucin.As la solucin suele aparecer de forma sbita cuando se comprende la estructura bsica del problema, pero eso no requiere decir que aparezca rpidamente, sino que se da en una serie de fases.

El principio de esto es con pasos que en general de las tcnicas llegan a un mismo fin, la solucin:

1. Identificar el problema/planteamiento del problema2 .El anlisis del problema3 .Hallar probables respuestas4. Al final comparar con otras posibles respuestas/soluciones

Problemas ha resolver