QU ES UN ALGORITMO?

Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin.CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos:Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Frmula aplicada para un clculo de la raz cuadrada de un valor x.Algoritmo no computacional:Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalacin de un equipo de sonido.Algoritmo cualitativo:Un algoritmo es cualitativo cuando en sus pasos o instrucciones no estn involucrados clculos numricos. Ejemplos: Las instrucciones para desarrollar una actividad fsica, encontrar un tesoro.Algoritmo cuantitativo:Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran clculos numricos. Ejemplo: Solucin de una ecuacin de segundo grado.

CARACTERSTICAS DE UN ALGORITMO1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que se debe hacer.2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.4. Puede tener cero o ms elementos de entrada.5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.PARTES DE UN ALGORITMOEntrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.Proceso, es la secuencia de pasos para ejecutar el algoritmo.Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.CMO SE PUEDE REPRESENTAR UN ALGORITMO?

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones son formas ms estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programacin especfico.La descripcin de un algoritmo usualmente se hace en tres niveles:1. Descripcin de alto nivel. Se establece el problema, se selecciona un modelo matemtico y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.2. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que encuentran la solucin.3. Implementacin. Se muestra el algoritmo expresado en un lenguaje de programacin especfico o algn objeto capaz de llevar a cabo instrucciones.Tambin es posible incluir un teorema que demuestre que el algoritmo es correcto, un anlisis de complejidad o ambos.Los algoritmos pueden ser creados de dos formas:

1) Diagrama de flujo.-Es la representacin de la secuencia, a travs de smbolos, de la tarea que se va a realizar.2) Seudocdigo.-Es un conjunto pequeo y claro de instrucciones; en secuencia, que permite llevar a cabo una tarea.

QU SIGNIFICA HEURSTICA? Heurstico: Viene del griego heuriskein que significa encontrar o descubrir.En Inteligencia Artificial, heurstico se describe mejor como mtodo de bsqueda. La bsqueda heurstica consiste en aadir informacin, basndose en el espacio estudiado hasta ese momento, de forma que se restringe drsticamente esa bsqueda.Las heursticas son formalizadas como reglas para elegir (buscar) las ramas en el espacio de estados que son ms probables de llegar a una solucin aceptable del problema.5 ejemplos de Algoritmos

1) Calcular el rea de un rectngulofinaa=b*hb,hInicio

2) Convertir 98.6 F a C98.6-32=66.666.6*5/9=333/9=37CDato de entrada: f: los grados Fahrenheit a convertirDato de salida:c: los grados Celsius resultantes Formula: c=5/9 (f - 32) InicioLeer fc=5/9 (f - 32)Escribir cFin3) Inicio Si a0EntoncesC=b/aEscribir CFin si escribir d

4)Inicio Leer a,b,cSi a>bEntoncesSi a>cEntonces Mayor=a Sino Mayor=cFin siSino Si b>cEntonces Mayor=bSino Mayor=cFin siFin siEscribir mayorFin algoritmo

5) Algoritmo para lavarse las manosInicioAbrir la lava manosMojarse las manosAplicarse jabnEnjuagarse las manosCerrar la lava manosSecarse las manos con papelFin