Alan Antonio Moreno Cruz 11210332 Tipos de datos Los tipos de datos son fundamentales para la implantacin de estructuras

ms complejas. En general, cuando se define una variable como perteneciente a un tipo de datos se efecta una abstraccin que incluye la especificacin de las celdas en que se puede almacenar, el conjunto de valores vlidos que sta celda puede tomar y el conjunto de operaciones que se pueden efectuar. Abstraccin, Estructuras y Tipos de Datos Por ejemplo cuando el desarrollador utiliza variables numricas, sabe que con estas variables se pueden realizar operaciones matemticas, de ninguna manera se le ocurre concatenar nmeros lo que s se puede hacer con variables del tipo carcter. En esencia, un tipo de datos es una coleccin de valores; el desarrollador aprende que con distintos tipos de datos puede realizar distintas operaciones, las cuales estn implementadas en el lenguaje de programacin que utiliza. Tipos de datos predefinidos Los lenguajes de programacin siempre han tenido, como parte de su estructura, la posibilidad de definir una variable o una constante como perteneciente a un tipo de datos que el lenguaje reconoce. Por ello se denominan TDP - Tipo de Dato Predefinido, es el caso de los enteros, reales, booleanos, caracteres. Es conveniente aclarar que no todos los lenguajes soportan los mismos tipos de datos, ni el mismo TDP - Tipo de Dato Predefinido define exactamente el conjunto de valores para diferentes lenguajes. Tipos de datos estructurados Los lenguajes de programacin en general permiten definir lo que se conoce como TDE - Tipo de Dato Estructurados, es decir colecciones de ms de un elemento que pueden manipularse como si fuese una sola cosa. Algunos de estos tipos de datos estructurados son: Arreglos: Un arreglo es un tipo de dato cuya implantacin implica una coleccin de elementos finita y homognea. Para hacer referencia a cualquiera de las celdas del arreglo es necesario el nombre del arreglo y el valor de uno o ms ndices lo que permite tener acceso aleatorio a cada elemento de la coleccin. Registros: El tipo de datos registro permite agrupar diferentes elementos y manejarlos como un todo, adems permite establecer relaciones lgicas entre ellos. Para acceder a cada uno de los elementos se utiliza un selector de campo o elemento. Enumerados: Es un tipo de dato que permite agrupar diferentes identificadores bajo una denominacin y asignar estos valores a las variables definidas para ello.

Alan Antonio Moreno Cruz 11210332 ABSTRACTOS Por tanto, el diseo de un TDA (debido al proceso de abstraccin) deber realizarse siguiendo tres pasos fundamentales: 1. Anlisis de datos y operaciones. 2. Eleccin del Tipo de datos Abstracto. 3. Eleccin de la Implementacin. En el contexto global de la programacin, independientemente del lenguaje utilizado, no suele atenderse a la diferencia entre tipo de dato y TDA. Sin embargo, todos ellos son de hecho TDAs. De este modo la definicin de los tipos de datos estndar son las siguientes: Entero Tiene como tipo el conjunto de nmeros enteros definido por las matemticas {1,2,... ,}{1,2 ,... ,} y como operaciones la suma, resta, multiplicacin y divisin entra. Real Tiene como tipo el conjunto de nmeros reales definido por las matemticas y como operaciones la suma, resta, multiplicacin y divisin. Booleano Tiene como tipo el conjunto de valores booleanos {True, False} y como operaciones las definidas por el lgebra de Boole (AND, OR, NOT). Carcter Tiene como tipo el conjunto de caracteres definido por un alfabeto dado y como operaciones todos los operadores relacionales (tomando como ejemplo dos variables arbitrarias (a, b) {a b , a b , a=b , ab , ab , ab}

Tipos de datos abstractos compuestos El TDA Conjunto es una coleccin de elementos tratados con las operaciones unin, interseccin y diferencia de conjuntos definidas en las matemticas. El TDA Arreglo es una coleccin de elementos homognea de longitud fija tal que cada uno de sus elementos puede ser accedido individualmente mediante uno o varios ndices, que sern de tipo ordinal y que indican la posicin del elemento dentro de la coleccin. El TDA Registro es una coleccin de elementos heterognea compuesta por una cantidad fija de elementos denominados campos a las que se accede mediante un selector de campo.

Alan Antonio Moreno Cruz 11210332 TIPOS DE DATOS PRIMITIVOS Se llama tipo primitivo o tipo elemental a los tipos de datos originales de un lenguaje de programacin, esto son, aquellos que nos proporciona el lenguaje y con los que podemos construir tipos de datos abstractos y estructuras de datos.