CONCEPTOS, CARACTERSTICAS Y TIPOS DE ALGORITMOS

Un algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de seguirse para resolver un problema, es un conjunto prescrito de instrucciones o reglas bien definidas. En la vida cotidiana se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrn. En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigedad y sin hacer referencia a una computadora en particular, y adems tiene un lmite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.

Caractersticas:
Las caractersticas fundamentales que debe cumplir todo algoritmo son: Ser definido: Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar sin criterios de interpretacin. Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber finalizar al completarlos. Tener cero o ms entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende. Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como nicamente verlos en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programacin que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo. Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada ms ni nada menos que aquello que se requiera para y en su ejecucin.

Existen distintos tipos de algoritmos de razonamiento: Algoritmos estticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el mtodo de resolucin. Algoritmos probabilsticos, es decir, algoritmos que no utilizan valores de verdad. Por ejemplo, los sistemas basados en lgica difusa. Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales. Los Algoritmos permiten resolver problemas computacionales mediante lenguajes de programacin. Como Ejemplo podemos poner dos de los ms usuales: Divide y Vencers: Consiste en descomponer un problema en subproblemas, resolver cada subproblema y combinar las soluciones. El resultado, es la solucin del problema original. Back tracking: El Back tracking o esquema de vuelta atrs, es un esquema que de forma sistemtica y organizada, genera y recorre un espacio que contiene todas las posibles secuencias de decisiones. Este espacio se denomina el espacio de bsqueda del problema, y se representa como un rbol sobre el que el algoritmo hace un recorrido en profundidad partiendo de la raz. Un algoritmo puede adems ser: Deterministico, s en cada paso del algoritmo, es posible predecir la salida para una entrada dada. No Deterministico, s existe uno ms pasos en el algoritmo, para el cual es posible predecir cul ser la salida.

RESOLUCIN DE PROBLEMAS DE PROGRAMACIN

La resolucin de un problema mediante un ordenador consiste en el proceso que a partir de la descripcin de un problema, expresado habitualmente en lenguaje natural y en trminos propios del dominio del problema, permite desarrollar un programa que resuelva dicho problema.

Este proceso exige los siguientes pasos: Anlisis del problema. Diseo o desarrollo de un algoritmo. Transformacin del algoritmo en un programa (codificacin). Ejecucin y validacin del programa.

Los dos primeros pasos son los ms difciles del proceso. Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformacin a un programa de ordenador es una tarea de mera traduccin al lenguaje de programacin deseado.

REPRESENTACIN DE ALGORITMOS
El algoritmo se puede representar por medio de dos formas: Pseudocdigo Diagrama de flujo

Pseudocdigo: es el lenguaje de especificacin de algoritmos y tiene una estructura: Las instrucciones se escriben en ingles o en palabras similares al ingls o espaol que facilitan la escritura de programacin. Est pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementacin. Diagramas de flujo (flows charts): Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin se puede decir que es la representacin detallada en forma grfica de cmo deben realizarse los pasos en la computadora para producir resultados. Esta representacin grfica se da cuando varios smbolos (que indican diferentes procesos en la computadora), se relacionan entre s mediante lneas que indican el orden en que se deben ejecutar los procesos. Los smbolos utilizados han sido normalizados por el instituto norteamericano de normalizacin (ANSI).

DATOS Y CLASIFICASIN DE LOS TIPOS DE DATOS

Un dato es el conjunto de valores que puede tomar durante el programa. Si se le intenta dar un valor fuera del conjunto se producir un error.

Existen muchas clasificaciones para los tipos de datos, y dependiendo de la fuente que se mire, mostrarn una u otra. A continuacin tienes una de las posibles clasificaciones: El tipo cadena Estructurados Simples Ordinales

Tipos simples Los tipos simples ms bsicos son: entero, lgico, carcter y real. Y la mayora de los lenguajes de programacin los soportan, no como ocurre con los estructurados que pueden variar de un lenguaje a otro.

Tipos estructurados Mientras que una variable de un tipo simple slo referencia a un elemento, los estructurados se refieren a colecciones de elementos. Las colecciones de elementos que aparecen al hablar de tipos estructurados son muy variadas: tenemos colecciones ordenadas que se representan mediante el tipo array, colecciones sin orden mediante el tipo conjunto, e incluso colecciones que contienen otros tipos, son los llamados registros. Tipos ordinales Los ordinales son los ms abundantes. De un tipo se dice que es ordinal porque el conjunto de valores que representa se puede contar, es decir, podemos establecer una relacin uno a uno entre sus elementos y el conjunto de los nmeros naturales.