Programación

PROGRAMACIÓN I (repaso examen)
UNIDAD I

MANEJO DE DATOS:
Los datos son costosos. Deben ser manejados de tal manera que sean correctos y estén disponibles para producir información. Los aspectosen el manejo de datos son los siguientes:
- medición - colección - transcripción - validación
- organización - almacenamiento - agregación - actualización
- recuperación - protección

•Tipos de datos: es el conjunto o colección de valores que se puede tomar.
• Tipo de dato abstracto: es un tipo de dato de forma única definido mediante un tipo y un conjunto dado de operacionesasociadas a ese conjunto de valores. El tipo de dato abstracto es un modelo matemático junto con las operaciones definidas para ese modelo.
• Estructura de datos: es la implementación física de un TAD(tipo de dato abstracto).
Ejemplos:
TD booleano (FALSE, TRUE)
TDA (FALSE, TRUE) + OPERADORES (AND, OR, NOT) TDA

TD entero (- ∞, 0, +∞) conjunto de valores
TDA entero (- ∞, 0, + ∞) +operaciones (+,-,*,/)

CLASIFICACIÓN Y ESTRUCTURA DE DATOS:
Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunasveces a estas estructuras se les llama tipos de datos.
Estructuras lógicas de datos: En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cualdetermina el conjunto de operaciones válidas para ella. Las estructuras de datos que veremos aquí son estructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representacionesfísicas diferentes para sus almacenamientos posibles. Para cada estructura de datos que consideremos, se introducirán varias formas posibles de almacenamiento.

• Estructuras primitivas y simplesAlgunas son primitivas: es decir no están compuestas por otras estructuras de datos. Entre las estructuras primitivas se encuentran: enteros, voléanos y caracteres.
Otras estructuras de datos se...