Embed Size (px)
Citation preview
Diseño estructurado de
algoritmos
Sesión 7: Técnicas para la formulación de algoritmos
Contextualización
Para el desarrollo de una aplicación, los algoritmos son un apoyo que permiten encontrar la
solución de algún problema. Para todo desarrollo se necesita la utilización de técnicas
establecidas para el análisis, diseño e implementación.
Estas técnicas nos brindan herramientas que permiten medir la eficacia y qué tan funcional
resultará. Pueden ser utilizadas como una base para el diseño de cualquier programa.
A través del tiempo los programadores han encontrado distintas técnicas que permiten el
adecuado desarrollo de algoritmos.
Contextualización
Lo importante de estas técnicas es que no sólo pueden ser utilizadas para el desarrollo
de programas, sino que nos muestran la estructura que nos ayuda con la identificación
de problemas y la mejor manera de resolverlos, así que nos dan la base para resolver
problemas cotidianos. Ya que como lo vimos en una de las sesiones, los algoritmos son
aplicados en todo momento y sería más acertado si nos basáramos en las distintas
técnicas.
Introducción
¿Qué técnicas nos permiten la formulación
de algoritmos?
La primera se denomina Diagrama de Flujo. Como recordarás esta técnica la viste en una de
las sesiones de esta asignatura y no es más que la representación de tu algoritmo, pero con
elementos gráficos que lo hacen más entendible. Pero esta herramienta es tan potente que no
puedo ser tratada de forma completa y por eso se le dedicara tiempo en esta sesión.
Las técnicas tienen como objetivo alcanzar el resultado deseado, está
basado en el uso de diversas herramientas estructuradas que buscan de
una forma práctica que el desarrollador exponga su problema de una
forma organizada que le permita alcanzar el resultado deseado. En el
tema del desarrollo de algoritmos existen dos técnicas principales.
Introducción
La segunda herramienta es el pseudocódigo, esta técnica es muy
importante debido a que es una combinación entre nuestra forma de
comunicarnos y el lenguaje que utiliza la computadora.
El pseudocódigo es un paso antes de llegar al código, esto quiere decir
que nos permitirá realizar un lenguaje entendible para el ser humano,
antes programar con los distintos caracteres que son entendibles para la
computadora o el diseño de un lenguaje formal de programación.
Pseudocódigo ¿Sabes cómo generar un
pseudocódigo?
El pseudocódigo es un código diseñado para que el programador se familiarice más con el
programa, no tiene elementos complicados, sólo una estructura definida que permite un
mayor acercamiento al resultado antes de programar.
Es un proceso posterior al diseño de un diagrama de flujo, porque nos acerca a la estructura
general de un programa, esto resulta ideal si no se sabe el lenguaje especializado. El
pseudocódigo tiene como objetivo detallar la estructura de un algoritmo.
A diferencia del diagrama de flujo que se basa en la representación gráfica
de elementos, el pseudocódigo sólo utiliza texto, permite la representación
ordenada de un código basado en el lenguaje humano.
¿Sabes cuáles son las ventajas de
utilizar un pseudocódigo?
Una de las ventajas de utilizar el pseudocódigo es que se utiliza menos espacio, ya que lo que se
busca es la simplificación.
La representación del pseudocódigo es otra de las grandes ventajas, porque permite emplear
operaciones complejas representándolas fácilmente.
El ahorro de tiempo es una ventaja al momento de programar, porque si se realiza de manera
adecuada el pseudocódigo, cuando se desee pasar a la codificación no existirá ningún problema y
por lo tanto habrá un ahorro de tiempo.
• Lo que permite el acercamiento al diseño del código es la utilización de los
operadores que como recordaremos son aquellos que generan relaciones, y nos
permiten manejar valores. Existen los operadores matemáticos con los que se
realizan operaciones con variables y constantes, y los operadores relaciónales que
establecen una relación entre dos valores.
Ejemplo
Los pasos que podríamos aplicar para la creación de un pseudocódigo que permita obtener el promedio de 3
calificaciones son:
1.-Indicar el inicio
2.-Declarar variables.
Inicio
Variables calif 1, calif 2, calif 3
3.-Se pide que introduzcan los datos.
Imprimir “introduce calif 1, calif 2, calif 3”
4.-Leer variables y realizar operaciones guardándolas en una variable denominada promedio.
Leer calif 1, calif 2, calif 3.
Promedio= calif1+calif 2+ calif 3 /3
5. Mostrar resultado e indicar el fin.
Imprimir “El promedio es:”
Fin
Diagrama de Flujo
¿Qué elementos necesitas para un
diagrama de flujo?
El diagrama de flujo permite realizar la representación de un algoritmo. Se basa en
una secuencia de instrucciones que permiten llegar al resultado de un problema,
pero con la diferencia de que se utilizan elementos gráficos que tienen un
significado. Los pasos para su elaboración son los siguientes:
1.- Se comienza con la utilización de símbolos estandarizados por el Instituto
Norteamericano de Normalización (ANSI).Estas son algunas:
Indica Inicio y Fin
Entrada de datos
Realización de una actividad
Análisis de situación
Imprime resultados
Diagrama de Flujo
2.- Lleva un orden. Puede ser de arriba hacia abajo
o de izquierda a derecha.
3. Se utilizan conectores. Estos conectores son sólo
flechas que indican la dirección del flujo de la
información. Como nota no deben existir líneas de
flujo sin una conexión.
4.-El texto dentro de los símbolos debe de ser
preciso y corto, utilizando los tipos de datos.
Conclusión
Para el segundo, ya que se realizó el diagrama se trascriben los datos, pero en esta parte
se colocan los distintos tipos de datos que permiten la realización de operaciones
matemáticas pero sin la utilización de representaciones gráficas, es decir sólo el texto.
Los dos temas de ésta sesión son básicas para la realización de un programa, porque te permiten tener una
idea clara y una estructura definida de lo que quieres que realice tu código.
Son pasos sencillos antes de codificar, realizados en un lenguaje entendible para los humanos que genera
una mayor comprensión, después de estos pasos es necesario saber un lenguaje de programación especial
que se basa en símbolos que son fáciles de interpretar por la computadora.
Tanto el diagrama de flujo como el pseudocódigo tienen características que los definen al momento de
realizarlos. Por ejemplo el primero se basa en símbolos que ya tienen un significado estandarizado, solo se
necesita saber qué es lo que significan y colocar los elementos de nuestro algoritmo.
Para aprender más ¿Sabes diferenciar entre un Algoritmo y un pseudocódigo?
Espinoza Enrique David.2008. Algoritmos y Pseudocódigo Parte 1.Consultado el 19 de Marzo de 201,
de http://www.youtube.com/watch?v=6oWJ4eBKEU0
¿Te falta reforzar estos temas?
Por eso no te preocupes, en las siguientes ligas encontrarás estos temas y podrás reforzar lo
aprendido en la sesión.
Navea Yamid. (2011). Algoritmos y diagramación clase1. Consultado el 19 de Marzo de 201, de:
http://www.slideshare.net/YamidNavea/algoritmos-y-diagramacion-clase-1
Sandoval Carlos M.2011. Unidad 4 Técnicas para la formulación de algoritmos. Consultado el 19 de
Marzo de 201, de: http://www.slideshare.net/csandovalrivera/unidad-4-tcnicas-para-la-formulacin-de-
algoritmos
Trujillo Haydee.2011. Pseudocódigo y programación. Consultado el 19 de Marzo de 201, de:
http://www.slideshare.net/haydeetrujillo/pseudocodigo-y-programacion
Para aprender más
Referencias
Valenzuela María. Algoritmos, pseudocódigos y diagramas de flujo. Consultado el 19 de marzo del
2013.de:
http://www.sistemas.edu.bo/cbalderrama/sis%201100/LIBROS/Libro%20Base/TEMA%202.pdf
Ing. Balderrama Vásquez Carlos. ALGORITMOS. Metodología de la Programación I. pp 58-62.
Consultado el 16 de marzo del 2013.de:
http://www.sistemas.edu.bo/cbalderrama/sis%201100/LIBROS/Libro%20Base/TEMA%202.pdf
• Percy Elias Vivanco, Muñoz Eloy Carrasco, Nilo Oré Luis, Meza Ambicho. (s/f).Técnicas y Diseños
de algoritmos. Iniciando la programación. Consultado el:11 de marzo de 2013,de
http://www.academia.edu/420406/Iniciando_la_Programacion_Tecnicas_y_Disenos_de_Algoritmos
