Lógica y Algoritmos 2. Datos y Algoritmos

Post on 13-Jun-2015

1.668 views 2 download

Transcript of Lógica y Algoritmos 2. Datos y Algoritmos

Ing. Edward RoperoMagister en Gestión,

Aplicación y Desarrollo de Software

Simple Estructurado

Datos Simples

• Entero (integer)• Real (real)• Carácter (char)• Lógico (boolean)

Datos Estructurados

dinámicos

estáticos

• Lista (pila/cola)• Lista enlazada• árbol• grafo

• Arreglo(array)• Registro• Archivo (fichero)• Conjunto• Cadena (string)

Datos numéricosDatos alfanuméricos

Datos lógicos

Llamaremos identificador al nombre que se les da a las casillas de memoria

Reglas Para Contruir Identificadores

El primer caracter que forma un identificador debe ser una letra (a, b, c, z).

Los demás caracteres pueden ser letras (a,b,c,...,z), dígitos (0,1,2,...,9) o el siguiente símbolo especial: _

La longitud del identificador es igual a 7 en la mayoría de los lenguajes de programación.

Constantes

Las constantes son datos que no cambian durante la ejecución de un programa

Variables

Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa

Asigna valores o expresiones a una variable.

Operación destructiva

Variable expresión o valor

La expresión puede ser aritmética o lógica, o una constante o variable.

Contendor ContenidoVariable = Dato

Ejemplo

Supongamos que las variables i, ACUM y J son de tipo entero, REA y SUM de tipo real, CAR de tipo caracter y BAND de tipo booleano. Consideremos también que tenemos que realizar las siguientes asignaciones

1. i =02. i = i + 13. ACUM = 04. J =5 ¨ 2 DIV 35. CAR = ‘a'6. ACUM = J DIV i7. REA = ACUM/3

8. BAND = (8 > 5) AND (15 <2 ¨ 3)9. SUM = ACUM . 5 / J ¨ 210. i = i . 311. REA = REA/512. BAND = BAND OR (i = J)13. i = REA14. CAR = J

Número de Asignación

i J ACUM REA SUM CAR BAND

1 0

2 1

3 0

4 8

5 ‘a’

6 8

7 2,66

8 FALSO

9 0,625

10 3

11 0,532

12 FALSO

13 ERROR

14 ERROR

Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema

Etapas para la solución de un problema

Problema

Análisis profundo

del problema

Construcción del

Algoritmo

Verificación del

Algoritmo

Características:

Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente

Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados

Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita

Módulos o secciones de un algoritmo:

Entrada de Datos

Procesamiento de datos

Impresión de resultados

Algoritmo

Qué es pseudocódigo?

Para qué sirve y cómo se usa el pseudocódigo?

Ejemplo de pseudocódigo

Qué son los diagramas de flujo?

Para qué sirve y cómo se usan los diagramas de flujo?

Ejemplo de un diagrama de flujo