Download - Clases 2 dfd y basico 2011
Clase 2: TIPOS DE DATOS Y ALGORITMOS BÀSICOS EN DFD Y PSEUDOCÓDIGO
El objetivo de esta clase consistirá en elaborar algoritmos básicos en DFD y en Pseudocódigo
Datos, Tipos de Datos y Operaciones Primitivas Un dato es la expresión general que describe
los objetos con los cuales opera la computadora.
Los tipos datos son: simples (no estructurados) y compuestos (estructurados).
Los Datos Simples se subdividen en: Numéricos Lógicos (booleans) Carácter (char, string)
Tipos de datos 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.
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).
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.
CONSTANTES Y VARIABLES
Constantes: valores que durante la ejecución de un programa no cambian su valor.
Variables: Requieren almacenar valores que cambiarán durante la ejecución del programa. Se identifican con un nombre y almacenan un tipo de dato.
Expresiones
Se definen como una combinación de constantes, variables, símbolos de operación, paréntesis, y nombres de funciones especiales.
Una expresión consta de operandos y operadores.
Las expresiones se clasifican en aritméticas, lógicas y carácter.
Expresiones aritméticas
EnteroEnteromóduloMod
EnteroEnteroDivisión enteraDiv
RealReal División/
Entero o realEntero o realMultiplicación*
Entero o realEntero o realResta-
Entero o realEntero o realSuma+
Entero o realEntero o realExponenciación**
Tipo resultadoTipo de operandosSignificadoOperador
Reglas de prioridad
( )Parentesis
+, -Más y menos
Div, mod Div y mod
*, /Multi, divide
**Exponencial
GráfoOperador
Menor<
Distinto<>,!=
Mayor o igual>=
Menor o igual<=
Igual=
Mayor>
SignificadoOperador
Expresión 2Operador de relaciónExpresión 1
Operadores lógicos
disyunciónP o QOr
ConjunciónP y QAnd
NegaciónNot pNot
SignificadoExpresión lógicaOperador lógico
Operación de Asignación
Es la forma de darle valores tanto a variables como constantes, se representa con el símbolo
Concepto de DFD
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.
Recomendaciones para el diseño de DFD
Se deben usar solamente líneas de flujo horizontales y/o verticales.
Se debe evitar el cruce de líneas utilizando los conectores.
Se deben usar conectores sólo cuando sea necesario. No deben quedar líneas de flujo sin conectar. Se deben trazar los símbolos de manera que se puedan
leer de arriba hacia abajo y de izquierda a derecha. Todo texto escrito dentro de un símbolo deberá ser
escrito claramente, evitando el uso de muchas palabras.
Simbolos utilizados (normalizados por la ANSI)
Simbolos utilizados (normalizados por la ANSI)
Smart DFD
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.
Ejemplo1 DFD: Se desea obtener la suma de dos números dados por teclado
num1
Primer numero:
num2
Segundo numero:
Suma num1+ num2
La suma da: , suma
inicio
fin
PseudocódigoMezcla 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.
Se utilizará una herramienta libre para el trabajo con pseudocódigo denominada: Pseint
Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo
Ocupa menos espacio en una hoja de papel Permite representar en forma fácil
operaciones repetitivas complejas Es muy fácil pasar de Pseudocódigo a un
programa en algún lenguaje de programación.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.
Ejemplo1 Pseudocódigo: Se desea obtener la suma de dos números dados por teclado
inicio
escribir ‘valor del primer numero:’
leer num1
escribir ‘valor del segundo numero:’
leer num2
suma num1+num2
escribir ‘la suma es:’, suma
fin
Trazas de un algoritmo
La traza de un algoritmo consiste en la verificación de los resultados de la ejecución del mismo.
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
Traza para el ejemplo 1
Juego de ensayo 1: 8,6
Juego de ensayo 2: -6,4
num1 num2 Suma
8
-6
6
4
14
-2