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