Download - 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