13
Ing. Edward Ropero Magister en Gestión, Aplicación y Desarrollo de Software

Lógica y Algoritmos 2. Datos y Algoritmos

Embed Size (px)

Citation preview

Page 1: Lógica y Algoritmos 2. Datos y Algoritmos

Ing. Edward RoperoMagister en Gestión,

Aplicación y Desarrollo de Software

Page 2: Lógica y Algoritmos 2. Datos y Algoritmos

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)

Page 3: Lógica y Algoritmos 2. Datos y Algoritmos

Datos numéricosDatos alfanuméricos

Datos lógicos

Page 4: Lógica y Algoritmos 2. Datos y Algoritmos

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.

Page 5: Lógica y Algoritmos 2. Datos y Algoritmos

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

Page 6: Lógica y Algoritmos 2. Datos y Algoritmos

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

Page 7: Lógica y Algoritmos 2. Datos y Algoritmos

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

Page 8: Lógica y Algoritmos 2. Datos y Algoritmos

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

Page 9: Lógica y Algoritmos 2. Datos y Algoritmos

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

Page 10: Lógica y Algoritmos 2. Datos y Algoritmos

Etapas para la solución de un problema

Problema

Análisis profundo

del problema

Construcción del

Algoritmo

Verificación del

Algoritmo

Page 11: Lógica y Algoritmos 2. Datos y Algoritmos

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

Page 12: Lógica y Algoritmos 2. Datos y Algoritmos

Módulos o secciones de un algoritmo:

Entrada de Datos

Procesamiento de datos

Impresión de resultados

Algoritmo

Page 13: Lógica y Algoritmos 2. Datos y Algoritmos

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