Área Académica: Ingeniería en Computación Materia: Fundamentos de programación Semestre: 2o Tema: Diagramas de flujo y pseudocódigo Profesor: Mtro. Alonso Ernesto Solis Galindo [email protected] Periodo: Enero-Junio 2012 Tema: Diagramas de flujo y pseudocódigo When we to develop a program we to need take a set of good practices to do that. This is because we can save time and also obtain certainty when we make a proposal to solve a problem. Two recommendations are flow diagram and pseudocode. Keywords: Programming, languages Algoritmos y pseudocódigo Un algoritmo se puede considerar como una serie de pasos organizados que describen el proceso que se debe seguir para dar solución a un problema específico. (Hernández, 2010) Algoritmos y pseudocódigo Podemos encontrar dos tipos de algoritmos: Cualitativos: Se describen los pasos utilizando palabras. Cuantitativos: Se utilizan cálculos numéricos para definir los pasos del proceso. Algoritmos y pseudocódigo Lenguajes Algorítmicos: Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso. Algoritmos y pseudocódigo Lenguajes Algorítmicos: L. algorítmico gráfico: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo). Algoritmos y pseudocódigo Lenguajes Algorítmicos: L. algorítmico no gráficos: Representa de forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo). Algoritmos y pseudocódigo Programas El diseño de programas es una tarea difícil y es un proceso creativo. No existe un conjunto completo de reglas para indicar cómo escribir un programa. Y podemos encontrar una variedad amplia de programas que dan solución a un mismo problema. Algoritmos y pseudocódigo Diseño del algoritmo Las características de un buen algoritmo son: • Debe tener un punto particular de inicio. • Debe ser definido, no debe permitir dobles interpretaciones. • Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. • Debe ser finito en tamaño y tiempo de ejecución. (Hernández, 2010) Algoritmos y pseudocódigo Codificación La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código reconocible por la computadora. (Hernández, 2010) Algoritmos y pseudocódigo Codificación La serie de instrucciones escritas para un programa se les conoce como código fuente y se escriben en un lenguaje de programación que puede ser de bajo, medio o alto nivel. Algoritmos y pseudocódigo Técnicas de diseño Top down También conocida como de arriba-abajo y consiste en establecer una serie de niveles de mayor a menor complejidad (arriba-abajo) que den solución al problema. (Hernández, 2010) Algoritmos y pseudocódigo Técnicas de diseño Bottom Up El diseño ascendente se refiere a la identificación de aquellos procesos que necesitan procesarse en el momento en el que vayan apareciendo para satisfacer el problema inmediato. (Hernández, 2010) Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: • Diagrama de Flujo • Pseudocódigo Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Diagrama de Flujo Es la representación detallada en forma gráfica de cómo deben realizarse los pasos en la computadora para obtener resultados. (Hernández, 2010) Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos (Hernández, 2010) Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos (Hernández, 2010) Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Pseudocódigo. Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. (Hernández, 2010) Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Pseudocódigo. Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudocódigo utiliza palabras que indican el proceso a realizar. (Hernández, 2010) Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Si bien es cierto, podemos sentarnos frente a la computadora y programar un algoritmo, pero lo anterior corresponde a un conjunto de buenas prácticas que debemos tomar antes de comenzar a programar. Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Dentro de estas buenas prácticas para el desarrollo de programas tenemos, por último, las pruebas de escritorio. Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos Dichas pruebas nos permiten verificar de manera manual los valores que van obteniendo cada una de las variables involucradas en el programa, siguiendo la lógica de programación establecida. Algoritmos y pseudocódigo Técnicas para la formulación de algoritmos De esta forma, podemos tener mayor certidumbre de que el algoritmo al programarlo realizará lo que realmente queremos que haga. Algoritmos y pseudocódigo Bibliografía: • Diseño estructurado de algoritmos, Diagramas de flujos y pseudocódigos. Hernández, María Lourdes. Universidad de Teuxtepe, México. Marzo 2010.