Diseño Estructurado de Algoritmos
- 1. SESIÓN 1DISEÑO ESTRUCTURADO DE ALGORITMOSL.I. María de los Ángeles Martínez Morales.
- 2. TEMARIOConceptos básicos1.1. Introducción1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicos1.3. Metodología para la solución de problemas por medio de computadoras.1.4. Entidades primitivas para el diseño de instrucciones.1.5. Técnicas para la formulación de algoritmos.
- 3. TEMARIOEstructuras algorítmicas secuenciales2.1. Asignación2.2. Entrada2.3. Salida2.4. Solución de problemasRutas algorítmicas condicionales3.1. Si entonces3.2. Si entonces sino3.2. En caso de3.4. Solución de problemas
- 4. TEMARIOEstructuras algorítmicas repetitivas4.1. Mientras hacer4.2. Hacer mientras4.3. Hacer para4.4. Solución de problemas
- 5. 1. Conceptos básicosINTRODUCCIÓNLa escritura de un programa de computadora consiste normalmente en implementar un método de resolución de un problema, que se ha diseñado previamente. Con frecuencia este método es independiente de la computadora utilizada: es igualmente válido para muchas de ellas. En cualquier caso es el método, no el programa, el que debe estudiarse para comprender cómo está siendo abordado el problema.
- 6. 1. Conceptos básicosEl objetivo del diseño estructurado de algoritmos es obtener la estructura modular y los detalles de proceso de un algoritmo. No se trata solamente de desarrollar un programa que “funcione”, sino que también sea fácil de mantener, que mejore su reutilización y se pueda probar y entender fácilmente.
- 7. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosUn Lenguaje de Programaciónes aquél que es utilizado para escribir programas de computadoras que puedan ser entendidos por ellas. Estos lenguajes se clasifican en tres grandes categorías Lenguajes de máquinaLenguajes de bajo nivelLenguajes de alto nivel
- 8. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosUn algoritmo establece, de manera genérica e informal, la secuencia de pasos o acciones que resuelve un determinado problema. Los algoritmos constituyen la documentación principal que se necesita para poder iniciar la fase de codificación y, para representarlos, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo. El diseño de un algoritmo es independiente del lenguaje que después se vaya a utilizar para codificarlo.
- 9. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosALGORITMO: Conjunto de instrucciones que especifican la secuencia ordenada de operaciones a realizar para resolver un problema. En otras palabras, un algoritmo es un método o fórmula para la resolución de un problema. Un algoritmo es independiente tanto del lenguaje de programación en que se exprese como del ordenador en el que se ejecute.
- 10. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosALGORITMOUn algoritmo es un conjunto ordenado y finito de pasos usados en la solución de un problema o realización de una tarea.
- 11. CURIOSIDAD: El término algoritmo es muy anterior a la era informática: proviene de Mohammed al-Khowārizmī(apellido que se tradujo al latín empleando la palabra “algoritmus”), matemático persa del siglo IX que enunció paso a paso las reglas para sumar, restar, multiplicar y dividir números decimales.
- 12. Características de un algoritmo
- 13. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosUn algoritmo esta compuesto por:La etapa de entrada indica los datos que son necesarios para la solución del problema en cuestión. En la etapa de proceso o procesamiento, es donde se realizan las operaciones que tienen que ver con la solución del problema.La etapa de salida es donde se mostrarán los resultados obtenidos en el procesamiento.
- 14. Algoritmos CotidianosSe refiere a todos aquéllos algoritmos que nos ayudan a resolver problemas diarios, y que los hacemos casi sin darnos cuenta de que estamos siguiendo una metodología para resolverlos.
- 15. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosLos lenguajes algorítmicos nos proporcionan metodologías que permiten representar cualquier problema (o casi cualquiera) para posteriormente expresarlo en un lenguaje de computadora. De lo anterior podemos concluir que, expresando correctamente un problema mediante un algoritmo, podemos representarlo en cualquier lenguaje de programación.
- 16. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosLos algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos lenguajes permiten describir los pasos con mayor o menor detalle.La clasificación de los lenguajes para algoritmos puede enunciarse de la siguiente manera :Lenguaje NaturalLenguaje de Diagramas de flujoLenguaje Natural de Programación.Lenguaje de Programación de Algoritmos.
- 17. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosLenguaje NaturalEs aquél que describe en español, para nuestro caso, los pasos a seguir utilizando un vocabulario cotidiano. Se le conoce como lenguaje jerga cuando se utilizan términos especializados de una determinada ciencia, profesión o grupo.
- 18. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosLenguaje de Diagramas de flujoEs aquél que se vale de diversos símbolos para representar las ideas o acciones a desarrollar. Es útil para organizar las acciones o pasos de un algoritmo pero requiere de etapas posteriores para implementarse en un sistema de cómputo.
- 19. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosLenguaje Natural de Programación.Son aquéllos que están orientados a la solución de problemas que se definen de una manera precisa. Generalmente son aplicados para la elaboración de fórmulas o métodos científicos.Tiene las siguientes características : Evita la ambigüedad (algo confuso que se puede interpretar de varias maneras).Son precisos y bien definidos.Utilizan términos familiares al sentido común.Elimina instrucciones innecesarias.
- 20. 1.2. Definición de lenguaje, algoritmo y lenguajes algorítmicosLenguaje de Programación de Algoritmos.Es aquél que se utiliza para introducir en la computadora un algoritmo específico. Se les conoce también como Lenguaje de Programación.
- 21. 1.3. Metodología para la solución de problemas por medio de computadoras.A fin de resolver un problema utilizando sistemas de cómputo, debe seguirse una serie de pasos que permiten avanzar por etapas bien definidas hacia la solución:Definición de ProblemaAnálisis de los DatosDiseño de la SoluciónCodificaciónPrueba y DepuraciónDocumentaciónMantenimiento
- 22. Definición del problemaEstá dada en sí por el enunciado del problema, el cual debe ser claro y complejo. Es importante que conozcamos exactamente "que se desea obtener al final del proceso" ; mientras esto no se comprenda no puede pasarse a la siguiente etapa.
- 23. Análisis de los datosPara poder definir con precisión el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle ya que esto es un requisito para lograr una solución eficaz. Una vez que el problema ha sido definido y comprendido, deben analizarse los siguientes aspectos :
- 24. Análisis de los datosLos resultados esperados.Los datos de entrada disponibles.Herramientas a nuestro alcance para manipular los datos y alcanzar un resultado (fórmulas, tablas, accesorios diversos).
- 25. Diseño de la soluciónUna computadora no tiene capacidad para solucionar problemas más que cuando se le proporcionan los sucesivos pasos a realizar, esto se refiere a la obtención de un algoritmo que resuelva adecuadamente el problema. En caso de obtenerse varios algoritmos, seleccionar uno de ellos utilizando criterios ya conocidos.Esta etapa incluye la descripción del algoritmo resultante en un lenguaje natural, de diagrama de flujo o natural de programación.Como puede verse, solo se establece la metodología para alcanzar la solución en forma conceptual, es decir ; sin alcanzar la implementación en el sistema de cómputo.
- 26. CodificaciónSe refiere a la obtención de un programa definitivo que pueda ser comprensible para la máquina. Incluye una etapa que se reconoce como compilación.Si la codificación original se realizó en papel, previo a la compilación deberá existir un paso conocido como transcripción.
- 27. Prueba y depuraciónUna vez que se ha obtenido el programa ejecutable, este es sometido a prueba a fin de determinar si resuelve o no el problema planteado en forma satisfactoria.Las pruebas que se le aplican son de diversa índole y generalmente dependen del tipo de problema que se está resolviendo. Comúnmente se inicia la prueba de un programa introduciendo datos válidos, inválidos e incongruentes y observando como reacciona en cada ocasión.El proceso de depuración consiste en localizar los errores y corregirlos en caso de que estos existan. Si no existen errores, puede entenderse la depuración como una etapa de refinamiento en la que se ajustan detalles para optimizar el desempeño del programa.
- 28. DocumentaciónDebido a que el programa resultante en esta etapa se encuentra totalmente depurado (sin errores), se procede a la utilización para resolver problemas del tipo que dio origen a su diseño. En vista de que esta utilización no podrá ser supervisada en todas las ocasiones por el programador, debe crearse un manual o guía de operación que indique los pasos a seguir para utilizar el programa.
- 29. MantenimientoSe refiere a las actualizaciones que deban aplicarse al programa cuando las circunstancias así lo requieran. Este programa deberá ser susceptible de ser modificado para adecuarlo a nuevas condiciones de operación.Cualquier actualización o cambio en el programa deberá reflejarse en su documentación.
- 30. 1.4. Entidades primitivas para el diseño de instrucciones.Tipos de DatosOperadores y operandosExpresiones
- 31. Tipos de DatosUn dato se define como la expresión general que describe los objetos con los cuales opera una computadora. Los datos de entrada se transforman por el programa, después de las etapas intermedias, en datos de salida.
- 32. Tipos de DatosLos datos se clasifican en diversas categorías, según el tipo de máquina o del lenguaje en uso. Generalmente podemos encontrar las siguientes categorías :NuméricosLógicosCadenas
- 33. Datos numéricosSon aquéllos que representan una cantidad o valor determinado. Su representación se lleva a cabo en los formatos ya conocidos (enteros, punto y fracciones decimales si estas existen). Tipo entero(Integer)Tipo Real
- 34. Tipo de Dato Cadena o CarácterSon los datos que representan información textual (palabras, frases, símbolos, etc).Pueden distinguirse porque son delimitados por apóstrofes o comillas. No representan valor alguno para efectos numéricos. Datos de Tipo Carácter (Char)Datos de Tipo Cadena (String)
- 35. Tipos de Datos LógicosBooleanoFalsoVerdaderoSe utiliza para representar las alternativas (si/no) a determinadas condiciones. Por ejemplo, cuando se pide si un valor entero sea primo, la respuesta será verdadera o falsa, según sea.
- 36. Datos Simples y CompuestosUn dato simple es indivisible (atómico), es decir, no se puede descomponer.Ejemplo 1: Un año es un dato simple.Año...:2006Un año se expresa con un número entero, el cual no se puede descomponer.
- 37. Datos Simples y CompuestosUn dato compuesto está formado por otros datos.Ejemplo 2: una fecha es un dato compuesto por tres datos simples (día, mes, año). Fecha: día...: 30 mes...: 11 año...: 2006
- 38. Constantes y variablesUna Constante es aquélla que no cambia de valor durante la ejecución de un programa (o comprobación de un algoritmo en este caso). Se representa en la forma descrita para cada categoría.Las Variables son aquéllas que pueden modificar su valor durante la ejecución de un programa (idem).Su representación se da a través de letras y símbolos generalmente numéricos a los que se les asigna un valor.
- 39. Operadores y Operandos OPERADORESUn operador es el símbolo que determina el tipo de operación o relación que habrá de establecerse entre los operandos para alcanzar un resultado.
- 40. Operadores y Operandos Los operadores se clasifican en tres grupos: AritméticosRelacionalesLógicos
- 41. Operadores AritméticosSon aquéllos que permiten la realización de cálculos aritméticos. Utilizan operandos numéricos y proporcionan resultados numéricos.
- 42. Operadores RelacionalesPermiten realizar comparaciones de valores de tipo numérico o carácter. Estos operadores sirven para expresar las condiciones en los algoritmos. Proporcionan resultados lógicos.
- 43. Operadores LógicosSon aquéllos que permiten la combinación de condiciones para formar una sola expresión lógica. Utilizan operandos lógicos y proporcionan resultados lógicos también.
- 44. Prioridad de los operadores aritméticos
- 45. Prioridad de los operadores lógicos y relacionales
- 46. AsignaciónUna instrucción de asignación (o simplemente asignación) consiste en asignar el resultado de la evaluación de una expresión a una variable.Ejemplo 1: Dadas las declaraciones PI = 3.141592 realarea, longitud, radio = 5.78
- 47. EntradaUna instrucción de entrada (o simplemente entrada) consiste en asignar a una o más variables, uno o más valores (datos) recibidos desde el exterior. Normalmente, los datos son recogidos desde la entrada estándar (el teclado), pero, también existen otros dispositivos de entrada (el ratón, el escáner,...).
- 48. Entradaleer( <nombre_de_la_variable_1>, <nombre_de_la_variable_2>, ..., <nombre_de_la_variable_n>)leer( <lista_de_variables> )
- 49. SalidaUna instrucción de salida (o simplemente salida) consiste en llevar hacia el exterior los valores (datos) obtenidos de la evaluación de una lista de expresiones. Normalmente, los datos son enviados a la salida estándar (la pantalla), pero, también existen otros dispositivos de salida (la impresora, el plotter,...).
- 50. Salidaescribir( <expresión_1>, ..., <expresión_n> )escribir( <lista_de_expresiones> )
- 51. ExpresionesLas expresiones son combinaciones de constantes, variables, símbolos de operadores, paréntesis y nombres de funciones especiales. Las mismas ideas son utilizadas en notación matemática tradicional ; por ejemplo :a + b ( b+2) Aquí los paréntesis indican el orden de cálculo.
- 52. 1.5. Técnicas para la formulación de algoritmos.Las tres técnicas de formulación de algoritmos más populares son :Diagrama de flujoPseudocódigoDiagrama estructurado
- 53. REFERENCIASCASTILLO, Víctor. Lenguajes algorítmicos. Recuperado el 10 de Julio de 2011 de http://docente.ucol.mx/abolio/tareas/Lenguaje.pdfINSTITUTO TECNOLOGICO DE LA PAZ. Tutorial de diseño estructruturado de algoritmos, recuperado el 10 de Julio de 2011 de http://sistemas.itlp.edu.mx/tutoriales/algoritmos/RODRÍGUEZ, Sala Jesús. (2003). Introducción a la programación: teoría y práctica. Recuperado el 10 de Julio de 2011 de http://books.google.com.mx/books?id=nLMJsInMyBwC&pg=PA38&dq=introduccion+al+dise%C3%B1o+estructurado+de+algoritmos&hl=es&ei=llMaToORKoLUtQOG_czDDQ&sa=X&oi=book_result&ct=result&resnum=1&ved=0CCgQ6AEwAA#v=onepage&q&f=falseUNIVERSIDAD NACIONAL DE COLOMBIA, Diseño estructurado de algoritmos, recuperado el 10 de Julio de 2011 de http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/modulo1/cap_02/leccion_1.htm