ALGORITMO CONCEPTOUn algoritmo es la expresin de una secuencia precisa de operaciones que conduce a la resolucin de un problema.Sistema de reglas que permiten obtener una salida especfica a partir de una entrada especfica. Cada paso debe estar definido exactamente, de forma que pueda traducirse a lenguaje de computadora.Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico.Un algoritmo se puede definir como una secuencia finita de instrucciones cada una de las cuales tiene un significado claro y puede ser efectuada con una cantidad finita de esfuerzo en una longitud de tiempo tambin finito.Un algoritmo es un conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. Para programar de forma eficaz es necesario aprender a resolver problemas de una forma sistemtica y rigurosa. Slo se puede llegar a realizar un buen programa si previamente se ha diseado un algoritmo. Un algoritmo describe los datos de entrada, el proceso y los datos de salida.1. Entrada: Datos que utiliza el algoritmo para su ejecucin.2. Proceso: Reglas y operaciones del algoritmo para resolver un problema.3. Salida: Resultados del proceso.Un algoritmo debe ser claro y preciso, debe especificar las acciones a realizar y el orden de realizacin.Un algoritmo debe tener un nmero finito de pasos y, cada vez que se realice con los mismos datos de entrada, debe dar el mismo resultado.

ALGORITMO CARACTERISTICASLas caractersticas que debe poseer una secuencia de tareas para considerarse algoritmo son: precisin, definido y finitud: Precisin: Debe indicar el orden en el cual debe realizarse cada uno de los pasos que conducen a la solucin del problema. El algoritmo debe indicar el orden exacto de ejecucin de cada tarea. Definido: Esto implica que el resultado nunca debe cambiar bajo las mismas condiciones del problema, ste siempre debe ser el mismo. Si se sigue el algoritmo dos o ms veces con los mismos datos de entrada, se deben obtener los mismos datos de salida. Finitud: No se debe caer en repeticiones de procesos de manera innecesaria; deber terminar en algn momento. El algoritmo debe terminar en algn momento y debe usar una cantidad de recursos finita.Constantes y variables Las constantes y las variables son valores almacenados en una direccin de memoria. El valor almacenado debe tener un tipo de dato: entero, decimal, carcter, etc. El nombre que se utiliza para hacer referencia a una constante o una variable se denomina identificador. El valor de una constante no cambia durante la ejecucin de un programa. Por ejemplo pi = 3,1416. Las variables almacenan los datos utilizados por los programas. El valor de una variable puede cambiar durante la ejecucin de un programa. Identificadores Representan las variables de un programa e identifican la direccin de memoria donde se almacena una variable. El identificador de una variable debe comenzar con una letra. Despus de la primera letra pueden aparecer ms letras o nmeros. Un identificador no puede tener espacios en blanco.a1 es un identificador vlido 1a no es un identificador vlido HERRAMIENTAS PARA LA ELABORACIN DE UN ALGORITMO Existen diferentes mtodos para representar un algoritmo, los procedimientos ms habituales son: Pseudocdigo (herramienta no grfica) Diagrama de flujo (herramienta grfica)

Pseudocdigo Un pseudocdigo es una forma de representar un algoritmo basndose en el lenguaje natural. El pseudocdigo combina lenguaje coloquial con las normas gramaticales de los lenguajes de programacin. Es una herramienta til en las fases de anlisis y diseo de software.PseudocdigoElementos bsicos de un algoritmo Datos de diferente tipo: nmeros reales, enteros, caracteres, lgicos, etc. Las instrucciones que los procesan: asignacin, operaciones aritmticas, lgicas,Ejemplo de pseudocdigo

Diagramas de flujo Los Diagramas de flujo son herramientas grficas para representar algoritmos. Estn formados por una serie de smbolos, que tienen al menos una flecha que viene del paso anterior y otra que va al paso siguiente. Los smbolos representan distintas acciones: lectura/escritura, principio, fin, salto, etc.Smbolos de un diagrama de flujo Comienzo de bloque: Fin de bloque: Proceso: asignaciones, operaciones

Smbolos de un diagrama de flujo Bifurcacin: representa una decisin. En su interior se almacena una condicin y dependiendo del resultado de la evaluacin de la misma se sigue una direccin u otra. Se utiliza en las estructuras selectiva e iterativas.

Smbolos de un diagrama de flujo Entrada y salida de datos: Se utiliza para representar la introduccin de datos de entrada (lectura) y para la impresin de un resultado (salida).

Smbolos de un diagrama de flujo Mdulo: la operacin es realizada por un bloque (DF) que se detalla en otro lugar. No afecta a la codificacin.

Conector: smbolo utilizado para expresar conexin de DF

Lneas de flujo o direccin: Expresa la direccin del flujo del diagrama.

Reglas para construccin de diagramas de flujo1. Todo diagrama de flujo debe tener un inicio y un fin.2. Las lneas utilizadas para indicar la direccin de flujo del diagrama deben ser rectas, verticales y horizontales. No deben ser inclinadas y tampoco se deben cruzar.3. Las lneas utilizadas para indicar la direccin de flujo del diagrama deben estar conectadas.4. El diagrama de flujo debe ser construido de arriba hacia abajo (top-down)5. La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin. La solucin presentada en el D. F. Puede escribirse posterior y fcilmente en cualquier lenguaje de programacin.6. Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos. 7. Si el DF requiere ms de una hoja para su construccin, debemos utilizar los conectores adecuados y enumerar las pginas convenientemente.

8. No puede llegar mas de una linea a un smbolo

9. Utilizar slo los bloques siguientes para realizar DF. Estructura secuencial:

Estructura selectiva

Estructura iterativa: salida en cola (el cuerpo del bucle se ejecuta al menos una vez)Proceso iterativo o bucle:-Cuerpo del bucle: Conjunto de operaciones que se repiten-Condicin de salida o parada

Estructura iterativa: salida en cabeza

Ejemplo 1: algoritmo con estructura secuencial Problema : leer dos nmeros enteros y escribir la suma.

Ejemplo 2:algoritmo con estructura sele