Que es un Algoritmo?

Podemos encontrar muchas definiciones de algoritmo en los textos de programacion, todas ellas muy similares: Conjunto ordenado y finito de pasos que permite hallar la solucin de un problema. Una secuencia de pasos que conducen a la realizacin de una tarea. Descripcin exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento. Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lgica de un programa. Es un sistema por el cual se llega a una solucin, teniendo en cuenta que debe de ser definido, finito y preciso. Toda receta, proceso, rutina, mtodo, procedimiento, tcnica, formula que resuelven un determinado problema. Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una accin determinada. Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas. Descripcin precisa de una sucesin de instrucciones que permite llevar a cabo un trabajo en un nmero finito de pasos. Un conjunto de smbolos y procedimientos usados en la realizacin de un clculo. Las definiciones mas completas o formales: Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968] Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988] Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004] Caracteristicas: 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.

ALGORITMOS PARA SER EJECUTADOS POR PERSONAS Para que un algoritmo sea ejecutado por una persona, debe estar escrito de tal manera que esta persona lo entienda claramente, algunas de las normas que debe seguir la construccin del algoritmo son las siguientes: debe estar escrito en el idioma que comprende la persona que realizar el algoritmo. debe enumerar cada uno de los pasos a realizar en un orden lgico. debe utilizar palabras que comprenda claramente la persona que realizar el algoritmo. algunos de los algoritmos diseados para que sean ejecutados por personas son: las recetas de cocina, los manuales de funcionamiento, itinerarios, gua de matricula etc. Ejemplos de algoritmos para ser ejecutados por personas: Un cliente ejecuta un pedido a una fabrica. La fabrica examina en su banco de datos si el cliente esta activo( no es moroso con sus deudas) entonces se acepta el pedido, en caso contrario se rechaza. 1. Inicio 2. Leer el pedido 3. Examinar ficha del cliente 4. Si el cliente esta activo aceptar el pedido, en caso contrario rechazar el pedido. 5. terminar Un cliente llaga a una entidad bancaria para realizar una consignacin, el cajero le pide el nmero de la cuenta y el dinero a consignar, verifica que la cuenta si existe, si la cuenta es valida se hace la consignacin (al saldo le aumenta el dinero recibido) de lo contrario devuelve el dinero. 1. Inicio 2. pedir numero de la cuenta y el dinero 3. si la cuenta es valida siga en 4 de lo contrario siga en 6 4. saldo= saldo +dinero 5 ir a 7 6 devolver el dinero 7 terminar en la taquilla de una sala de cine, se pide la identificacin de los usuarios, se verifica si es mayor de edad(mayores 17 aos) si es as se cobra el valor de la entrada y se deja pasar, en caso contrario no se deja entrar. 1. Inicio 2. Pedir cdula 3. Si la edad es mayor a 17 siga en 4 en caso contrario siga en 6 4. Pedir el valor de la entrada y dejar pasar al cliente 5. siga en 7 6. no dejar pasar al cliente 7. terminar Decir si un numero N es primo. Recuerde que un numero es primo si solamente es divisible por 1 y por s mismo. 1 Inicio 2. X=2 3. Si N / X es entero escribir el numero no es primo ir a 6, si no continuar 4. X =X+1

5. Si X = N escribir el numero si es primo y continuar, si no ir a 3 6. terminar realizar: 1. un retiro de dinero por parte de un cliente en una entidad bancaria 2. crear un algoritmo que describa los pasos necesarios par ir a la universidad a clase de 6 Am tenga en cuenta que si llega 10 minutos tarde no puede entrar al saln de clase y si al llegar no trae el carnet no puede entrar a la universidad. Disear algoritmos que resuelvan los posibles problemas que se presentan para: 1. ir al cine 2. Reparar un pinchazo de una bicicleta. 3. Hacer una llamada a un compaero.
ALGORITMOS PARA SER EJECUTADAS POR LAS COMPUTADORAS Los pasos para la solucin de un problema utilizando como herramienta la computadora son : 1. Diseo del algoritmo que describa la secuencia ordenada de pasos, que conducen a la solucin de un problema dado(anlisis del problema y desarrollo del algoritmo). 2. Expresar el algoritmo como un programa en un lenguaje de programacin adecuado( fase de codificacin). La actividad de expresar un algoritmo en forma de programa se denomina programacin. 3. Ejecucin y validacin de programa por la computadora. El primer paso es el mas importante, en el se determina el problema y describimos una posible solucin, utilizando nuestra malicia, conocimientos y habilidad para dar una solucin al problema. Si queremos hacer algoritmos para que las computadoras los ejecuten, debemos seguir ciertas normas y ese es unode los objetivos de este trabajo, ensear las normas que se deben seguir para realizar algoritmos que luego sern ejecutados por las computadoras. el otro objetivo es darle la posibilidad de desarrollar la habilidad de solucionar problemas, pero como todas las habilidades esta slo se adquiere despues de hacer muchos intentos.

En programacin, lenguaje artificial e informal til para programadores para el desarrollo de algoritmos. No es un lenguaje de programacin verdadero y, por lo tanto, no puede ser compilado y ejecutado. En pseudocdigo se describen los algoritmos utilizando una mezcla de lenguaje comn, con instrucciones de programacin, palabras claves, etc. El objetivo es que el programador se centre en la solucin lgica del algoritmo y no en la implementacin en un lenguaje de programacin concreto (con las posibles complicaciones en las reglas sintcticas), o en otras palabras, slo ayudan a "pensar" un programa antes de escribirlo en un lenguaje de programacin formal.