Iii 361a7

III. Diseñar el algoritmo y representarlo

Jose Luis miranda Aragon 138656 M. I. Luis Alfonso Barraza Alegría Exposiciones

•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)

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.

Lenguajes Algorítmicos: • Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Lenguajes Algorítmicos: • L. algorítmico gráfico: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

Lenguajes Algorítmicos: • L. algorítmico no gráficos: Representa de forma descriptiva las operaciones que debe realizar un algoritmo (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.

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)

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)

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.

Técnicas de diseño • 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)

Técnicas de diseño • 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)

Técnicas para la formulación de algoritmos • Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: • Diagrama de Flujo • 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)

Técnicas para la formulación de algoritmos

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)

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)

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.

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.

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.

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.

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. • http://www.uaeh.edu.mx/docencia/P_Presentaciones/tiza yuca/ing_computacion/Fundamentos%20de %20Programacion.pdf

inicio

“\n A char is %d bytes”

“\n A int is %d bytes”

“\n A short is %d bytes”

“\n A long is %d bytes”

1

1 1 “\n unsigned char is %d bytes” “\n unsigned int is %d bytes” “\n unsigned short is %d bytes” “\n unsigned long is %d bytes” 1

“\n float is %d bytes”

“\ndoubl e is %d bytes”

fin

• Iniciar el programa • Imprime el valor en • Imprime el valor en • Imprime el valor en • Imprime el valor en

bytes bytes bytes bytes

de de de de

char int short long

III. Diseñar el algoritmo y representarlo

serie de pasos organizados que describen

L. algorítmico gráfico: Es la representación gráfica de las operaciones que realiza un algoritmo (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.

L. algorítmico no gráficos: Representa de forma descriptiva las operaciones que debe realizar un algoritmo (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.