Clases 2 dfd y basico 2011

12,099 views
11,565 views

Published on

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
12,099
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
150
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide
  • 27/04/11
  • 27/04/11
  • 27/04/11
  • 27/04/11
  • 27/04/11
  • 27/04/11
  • 27/04/11
  • Clases 2 dfd y basico 2011

    1. 1. Clase 2: TIPOS DE DATOS Y ALGORITMOS BÀSICOS EN DFD Y PSEUDOCÓDIGO <ul><li>El objetivo de esta clase consistirá en elaborar algoritmos básicos en DFD y en Pseudocódigo </li></ul>
    2. 2. Datos, Tipos de Datos y Operaciones Primitivas <ul><li>Un dato es la expresión general que describe los objetos con los cuales opera la computadora. </li></ul><ul><li>Los tipos datos son: simples (no estructurados) y compuestos (estructurados). </li></ul><ul><li>Los Datos Simples se subdividen en: </li></ul><ul><ul><ul><li>Numéricos </li></ul></ul></ul><ul><ul><ul><li>Lógicos (booleans) </li></ul></ul></ul><ul><ul><ul><li>Carácter (char, string) </li></ul></ul></ul>
    3. 3. Tipos de datos <ul><li>Datos Numéricos: Permiten representar valores escalares de forma numérica, esto incluye a los números enteros y los reales. Este tipo de datos permiten realizar operaciones aritméticas comunes. </li></ul><ul><li>Datos Lógicos: Son aquellos que solo pueden tener dos valores (cierto o falso) ya que representan el resultado de una comparación entre otros datos (numéricos o alfanuméricos). </li></ul><ul><li>Datos Alfanuméricos (String): Es una secuencia de caracteres alfanuméricos que permiten representar valores identificables de forma descriptiva, esto incluye nombres de personas, direcciones, etc. Es posible representar números como alfanuméricos, pero estos pierden su propiedad matemática, es decir no es posible hacer operaciones con ellos. Este tipo de datos se representan encerrados entre comillas. </li></ul>
    4. 4. CONSTANTES Y VARIABLES <ul><li>Constantes: valores que durante la ejecución de un programa no cambian su valor. </li></ul><ul><li>Variables: Requieren almacenar valores que cambiarán durante la ejecución del programa. Se identifican con un nombre y almacenan un tipo de dato. </li></ul>
    5. 5. Expresiones <ul><li>Se definen como una combinación de constantes, variables, símbolos de operación, paréntesis, y nombres de funciones especiales. </li></ul><ul><li>Una expresión consta de operandos y operadores. </li></ul><ul><li>Las expresiones se clasifican en aritméticas, lógicas y carácter. </li></ul>
    6. 6. Expresiones aritméticas Entero Entero módulo Mod Entero Entero División entera Div Real Real División / Entero o real Entero o real Multiplicación * Entero o real Entero o real Resta - Entero o real Entero o real Suma + Entero o real Entero o real Exponenciación ** Tipo resultado Tipo de operandos Significado Operador
    7. 7. Reglas de prioridad ( ) Parentesis +, - Más y menos Div, mod Div y mod *, / Multi, divide ** Exponencial Gráfo Operador
    8. 8. Menor < Distinto <>,!= Mayor o igual >= Menor o igual <= Igual = Mayor > Significado Operador Expresión 2 Operador de relación Expresión 1
    9. 9. Operadores lógicos disyunción P o Q Or Conjunción P y Q And Negación Not p Not Significado Expresión lógica Operador lógico
    10. 10. Operación de Asignación <ul><li>Es la forma de darle valores tanto a variables como constantes, se representa con el símbolo </li></ul>
    11. 11. Concepto de DFD <ul><li>Es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de como deben realizarse los pasos en la computadora para producir resultados. Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos. </li></ul>
    12. 12. Recomendaciones para el diseño de DFD <ul><li>Se deben usar solamente líneas de flujo horizontales y/o verticales. </li></ul><ul><li>Se debe evitar el cruce de líneas utilizando los conectores. </li></ul><ul><li>Se deben usar conectores sólo cuando sea necesario. </li></ul><ul><li>No deben quedar líneas de flujo sin conectar. </li></ul><ul><li>Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. </li></ul><ul><li>Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras. </li></ul>
    13. 13. Simbolos utilizados (normalizados por la ANSI)
    14. 14. Simbolos utilizados (normalizados por la ANSI)
    15. 15. Smart DFD <ul><li>Smart DFD es un software desarrollado por el grupo Smart, de la Universidad del Magdalena (Santa Marta, Colombia) para apoyar la enseñanza de la lógica de programación a través de la utilización de los diagramas de flujo. </li></ul>
    16. 17. Ejemplo1 DFD: Se desea obtener la suma de dos números dados por teclado Suma num1+ num2 La suma da: , suma inicio fin num1 Primer numero: num2 Segundo numero:
    17. 18. Pseudocódigo <ul><li>Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos. Esencialmente, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos. 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. </li></ul><ul><li>Se utilizará una herramienta libre para el trabajo con pseudocódigo denominada: Pseint </li></ul>
    18. 19. Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo <ul><li>Ocupa menos espacio en una hoja de papel </li></ul><ul><li>Permite representar en forma fácil operaciones repetitivas complejas </li></ul><ul><li>Es muy fácil pasar de Pseudocódigo a un programa en algún lenguaje de programación. </li></ul><ul><li>Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación. </li></ul>
    19. 20. Ejemplo1 Pseudocódigo: Se desea obtener la suma de dos números dados por teclado <ul><li>inicio </li></ul><ul><li>escribir ‘valor del primer numero:’ </li></ul><ul><li>leer num1 </li></ul><ul><li>escribir ‘valor del segundo numero:’ </li></ul><ul><li>leer num2 </li></ul><ul><li>suma num1+num2 </li></ul><ul><li>escribir ‘la suma es:’, suma </li></ul><ul><li>fin </li></ul>
    20. 21. Trazas de un algoritmo <ul><li>La traza de un algoritmo consiste en la verificación de los resultados de la ejecución del mismo. </li></ul><ul><li>Se colocan los nombres de las variables en la parte superior de una tabla y se va ejecutando línea a línea el algoritmo tal como lo haría la computadora </li></ul>
    21. 22. Traza para el ejemplo 1 <ul><li>Juego de ensayo 1: 8,6 </li></ul><ul><li>Juego de ensayo 2: -6,4 </li></ul>num1 num2 Suma 8 -6 6 4 14 -2

    ×