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 ALGORITMO
1. 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 ALGORITMO
Entrada 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 rectngulo

Inicio

b,h

2) Convertir 98.6 F a C
98.6-32=66.6
66.6*5/9=333/9=37C
Dato de entrada:
f: los grados Fahrenheit a convertir
Dato de salida:
c: los grados Celsius resultantes
Formula: c=5/9 (f - 32)
Inicio
Leer f
c=5/9 (f - 32)
Escribir c
Fin

a=b*h

fin

3)
Inicio
Si a0
Entonces
C=b/a
Escribir C
Fin si
escribir d
4)
Inicio
Leer a,b,c
Si a>b
Entonces
Si a>c
Entonces
Mayor=a
Sino
Mayor=c
Fin si
Sino
Si b>c
Entonces
Mayor=b
Sino
Mayor=c
Fin si
Fin si
Escribir mayor
Fin algoritmo
5) Algoritmo para lavarse las manos
Inicio
Abrir la lava manos
Mojarse las manos
Aplicarse jabn
Enjuagarse las manos
Cerrar la lava manos
Secarse las manos con papel
Fin