Resumen


1.1 Tipos de datos abstractos (TDA).
Es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la mismafuncionalidad 1
Es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema2
Un conjunto de valores, aquellos que puede tomar cualquier dato de dicho tipo. Un conjunto de operaciones, definidas sobre dichos valores, que permiten operar adecuadamente con ellos. Un tipo de dato abstracto (TDA) es un modelo matemático, junto convarias operaciones definidas sobre ese modelo. Los TDA se representan en función de los tipos de datos y los operadores manejados por ese lenguaje. Para representar los TDA se usan estructuras de datos que están constituidas por conjuntos de variables (a veces de diferente tipo)3
La utilización de un TDA, consiste en saber sobre qué tema trata dicho TDA, que tipos de datos utiliza y cuáles son lasoperaciones que ofrece (es decir, sus funciones/procedimientos). Bien usted puede decir: “Ok, pero si yo conozco todo esto, estoy sabiendo como está implementado”. Esta afirmación es común y sepan que está totalmente Errónea, ya que se cómo está compuesto ese TDA, se todas las operaciones que me ofrece, pero no sé cómo fue construido, es decir conozco la INTERFAZ (o el diseño), pero no sé cómodichas operaciones fueron construidas, que vendría a ser la IMPLEMENTACION. Para citar un ejemplo común es cuando ustedes en PASCAL, utilizan el tipo de dato STRING, como sabrán y buscan en Internet el STRING ofrece muchas rutinas (funciones/procedimientos) con el cual me permiten manipularlo.4
Cuando se usa en un programa de computación, un TDA es representado por su interfaz, la cual sirve comocubierta a la correspondiente implementación. La idea es que los usuarios de un TDA tengan que preocuparse sólo por la interfaz, pero no por la implementación, ya que esta puede ir cambiando con el tiempo y, si no existiera encapsulación, afectar a los programas que usan el dato. Esto se basa en el concepto de Ocultación de información, una protección para el programa de decisiones de diseño que sonobjeto de cambio. 5
La cadena es quizás la estructura más simple y se define como una secuencia de caracteres que se interpretan como un dato único. Su longitud puede ser fija o variable por lo que, además de saber que están constituidas por caracteres alfanuméricos, hemos de conocer su longitud. En una variable tipo cadena se puede almacenar una palabra, una frase, una matricula de coche, unatemperatura, etc. La longitud de una cadena se puede determinar bien indicando al principio de la misma el número de caracteres que contiene, bien situando un carácter especial denominado fin-de-cadena.
Tipo Simple:
Tipos de datos en coma flotante Se usan para representar números con partes fraccionarias. Hay dos tipos de coma flotante: float y double. El primero reserva almacenamiento para unnúmero de precisión simple de 4 bytes y el segundo lo hace para un número de precisión doble de 8 bytes.
Tipo de datos boolean Se usa para almacenar variables que presenten dos estados, que serán representados por los valores true y false. Representan valores bi-estado, provenientes del denominado álgebra de Boole.6
Clasificación de datos.
Los tipos de datos simples o primitivos significan que no estáncompuestos de otras estructuras de datos; los mas frecuentes y utilizados por casi todos los lenguajes son: enteros, reales y carácter (char), siendo los tipos lógicos, subrango y enumerativos propios de lenguajes estructurados como Pascal. Los tipos de datos compuestos están construidos basados en tipos de datos primitivos; el ejemplo más representativo es la cadena (string) de caracteres....