INFORMACIÓN PRELIMINAR
DATO: Se considera el elemento primario de la información. Lo conforman símbolos (letras, números, dibujos, señas, gestos), esto implica que por sí solo no representa información, pero que cuando se reúnen y se examinan a la luz de un enfoque, hipótesis o teoría cobran significado, es decir, nos lleva a una conclusión o interpretación.
Ejemplos: Edad: 5, 6, 7 Letras: A, B, C, D, a, b, c, d
Nombre: Ana, Rosa
ESTRUCTURA DE DATOS: Colección o grupo de datos definidos por el usuario y que de acuerdo a como se organizan se le asocian un conjunto de operaciones para poder manipularlos.
La mayoría de lenguajes de programación de alto nivel disponen de tipos de datos estructurados o estructuras de datos predefinidos.
La mayoría de lenguajes de programación de alto nivel disponen de tipos de datos estructurados o estructuras de datos predefinidos.
Ejemplo: Arreglos: Conjunto de datos, donde todos sus elementos son del mismo tipo, con una organización lineal y con métodos claros de acceso a través de sus subíndices. Su representación en memoria es contigua, es decir, los datos se almacenan en áreas adyacentes de memoria; las que se localizan calculando su posición relativa al principio del área de memoria que contiene la estructura.
Las operaciones tradicionales son: comparación, asignación, escritura, lectura.
Figura 1. Estructura del arreglo
En la Figura se muestra los elementos de un arreglo:
Indice: El que nos indica la posición dentro del arreglo.
Tamaño del arreglo: En nuestro caso, 10 elementos
Tipo de Dato: De algún tipo ya predefinido por el lenguaje, como: Numérico, Alfanumérico, entre otros, o definidos por el usuario.
Operaciones: Las operaciones asociadas a la estructura de datos arreglo, son comparación, asignación, escritura, lectura.
A continuación se muestra un esquema de las diversas estructura de datos que soportan los lenguajes de alto nivel, entre ellos el Lenguaje PASCAL.
A continuación se muestra un esquema de las diversas estructura de datos que soportan los lenguajes de alto nivel, entre ellos el Lenguaje PASCAL.
RECOMENDABLE COMO REPASO CAPITULO 7 - ESTRUCTURA DE DATOS I, PAGINA 247 DEL LIBRO FUNDAMENTOS DE PROGRAMACION LUIS JOYANES
OBJETIVO 1
Realizar Lectura Capitulo III del Libro Estructura de Datos de Luis Joyanes; hacer clic en el enlace para obtenerlo... Capitulo III
La ABSTRACCIÓN DE DATOS es la acción de trasladar información del mundo real de forma ajustada a datos manejables por el computador. Para ello debe seleccionarse solamente la información significativa para la abstracción y desechar el resto.
Fuente: Peter Müller
Ejemplo
Considere la elaboración de un programa para administrar empleados de una institución.
En el enunciado anterior podemos observar que no hay exactitud en lo que se desea, de forma tal que podríamos preguntarnos :
Cuál es la información que necesita la administración?
Qué tareas estarán permitidas para la administración del personal?
Cuales son las características de los empleados que se deben registrar?
Bien, no todas las características o propiedades de los empleados son necesarias para resolver el problema, en consecuencia se crea un modelo de empleado para el tratamiento del problema. Este modelo de empleado contendrá características (datos) para cumplir con los requerimientos de las tareas que se llevarán a cabo. Entre los datos que se almacenarán en el modelo empleado se encuentran: nombre, apellido, fecha de nacimiento, seguro social, edad, número de hijos y fecha de ingreso. Lo expuesto corresponde a los datos del modelo empleado, creado para ejecutar tareas especificas.
Seguidamente se definen las operaciones con las que el departamento de recursos humanos administrará las entidades abstracta de empleado. Entre las operaciones pudieran pensarse crear un empleado nuevo, inactivar empleado, modificar datos (edad, número de hijos), qué personas en el departamento de Recursos humanos tendrá acceso a los datos del empleado, esto permitirá asegurar mantener los datos en un estado apropiado, etc.
En conclusión la abstracción es la estructuración de un problema con incertidumbre en entidades bien definidas por medio de la definición de sus datos y operaciones. Consecuentemente, estas entidades combinan datos y operaciones. No están desacoplados unos de otras.
Proceso de abstracción se compone de datos consta de cuatro (4) etapas:
- Abstracción. En esta etapa se analizan las propiedades del tipo real y se seleccionan datos significativos para su posterior implementación.
- Representación. Se busca la mejor forma de implementar estas propiedades en el ordenador, es decir, que Estructura de datos es la más conveniente.
- Manipulación. Consiste en establecer reglas para un correcto manejo del tipo de datos en el ordenador, en otras palabras que operaciones soportara.
- Axiomatización. Representación matemática formal.
Tipo Abstracto de Dato (TDA). Es un conjunto de valores y de operaciones definidos mediante una especificación independiente de cualquier representación.
El concepto de TAD ys existe en los lenguajes de programación estructurados: Tipos de datos predefinidos
TAD= VALORES + OPERACIONES
Cumple con los principios de Abstracción y de ocultamiento de información y se puede operar sin conocer su representación interna.
Fuente: Laime Dilcia (2011)
Las estructuras de los TAD la comprenden dos partes:
- Interfaz: Donde se declaran las operaciones y los datos
- Implementación: Contiene el código fuente de las operaciones y esta oculto al usuario.
Ejemplo: TAD ESTUDIANTE
Conjunto de datos: nombre (alfabético), fecha de nacimiento (date)
Operaciones: Consultar estudiante, calcular edad, modificar datos.
Implementación:
De acuerdo a la especificación existen diversas implementaciones del TAD válidas, cualquier cambio en la misma es transparente a los programas que lo utilizan.
De acuerdo a la especificación existen diversas implementaciones del TAD válidas, cualquier cambio en la misma es transparente a los programas que lo utilizan.
<<<TIENES DUDAS…CONSULTA CON TU ASESOR>>>
Recomendación, previo a la realización del ejercicio es obligatorio realizar lectura al
Capitulo IV de Estructura de Datos de Luis Joyanes; Capitulo IV....
ANTES DE CONTINUAR DISTINGUE LOS CONCEPTOS DATO-ESTRUCTURA DE DATO Y TDA
Ejercicio Propuesto-Primera Integral - 28-07-2012
Un diccionario es un catálogo de numerosas palabras de un mismo género, ordenadas alfabéticamente. Se quiere operar un diccionario, cuyos elementos deben estar acompañados de una clave que permita identificarlos unívocamente y un contenido que es el sinónimo, teniendo en cuenta que cada palabra tiene un solo sinónimo.
Ejemplo: Sea el siguiente diccionario:
| Clave | Contenido |
|---|---|
| Bello | Bonito |
| Feliz | Contento |
| Delgado | Flaco |
| Gigante | Enorme |
| Gordo | Obeso |
sobre la base de la información suministrada realice lo siguiente:
a) Una abstracción de datos mediante un modelo y proponga al menos tres operaciones asociadas al mismo.
b) Elabore en PASCAL el tipo de dato apropiado, que corresponde con el TDA creado y la operación BUSCAR, la cual consiste en hallar la palabra específica en el diccionario, dada la clave.
