Algoritmos
- 1. Algoritmos Algoritmos, diagramas de flujo y pseudocódigo 1 Algoritmos y programas ■ Un algoritmo es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema (Diccionario RAE) ■ Para programar de forma eficaz es necesario aprender a resolver problemas de una forma sistemática y rigurosa. Sólo se puede llegar a realizar un buen programa si previamente se ha diseñado un algoritmo ■ Un algoritmo puede ser utilizado para codificar programas en distintos lenguajes Recopilacion y rediseño Lic. Jesús Abello
- 2. Algoritmos 2 Algoritmos y programas ■ Los algoritmos son independientes de los lenguajes de programación. Un lenguaje de programación permite expresar un algoritmo para que sea ejecutado por un ordenador ■ Un algoritmo describe los datos de entrada, el proceso y los datos de salida 1. Entrada: Datos que utiliza el algoritmo para su ejecución 2. Proceso: Reglas y operaciones del algoritmo para resolver un problema 3. Salida: Resultados del proceso Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
- 3. Algoritmos 3 Algoritmos y programas ■ Un algoritmo debe ser claro y preciso, debe especificar las acciones a realizar y el orden de realización ■ Un algoritmo debe tener un número finito de pasos y, cada vez que se realice con los mismos datos de entrada, debe dar el mismo resultado Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
- 4. Algoritmos 4 Las fases de desarrollo de un programa 1. Análisis. Consiste en entender el problema que se quiere resolver ¿Qué debemos hacer? 2. Diseño. Plan para resolver el problema ¿Cómo hacer? 3. Programación. Traducción de un algoritmo en un programa Java o de cualquier otro lenguaje 4. Validación del programa. Evaluación de los resultados del programa Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
- 5. Algoritmos 5 Constantes y variables ■ Las constantes y las variables son valores almacenados en una dirección de memoria. El valor almacenado debe tener un tipo de dato: entero, decimal, carácter, 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 ejecución de un programa. Por ejemplo pi = 3,1416 ■ Las variables almacenan los datos utilizados programas. El valor de una variable puede por los cambiar durante la ejecución de un programa Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
- 6. Algoritmos 6 Identificadores ■ Representan las variables de un programa e identifican la dirección de memoria donde se almacena una variable ■ El identificador de una variable debe comenzar con una letra. Después de la primera letra pueden aparecer más letras o números ■ Un identificador no puede tener espacios en blanco a1 es un identificador válido 1a no es un identificador válido Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
- 7. Algoritmos 7 Herramientas para diseño de algoritmos ■ Para diseñar un algoritmo se dispone de dos herramientas: los diagramas de flujo y el pseudocódigo ■ Un diagrama de flujo representa gráficamente un algoritmo. Muestra la secuencia de operaciones a realizar para resolver un problema. Cada símbolo de un diagrama de flujo representa una acción ■ El pseudocódigo es un lenguaje que describe algoritmos con una sintaxis similar a un lenguaje de programación. Normalmente se escribe en inglés o en español. La traducción de pseudocódigo a un lenguaje de programación es muy sencilla Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello