Agosto 2010Programación I - Tipo de Datos1 Programación I Prof. Adjunto: Lic. Jorge O. Scucimarri Universidad Nacional de Luján Licenciatura en Sistemas de Información Departamento de Ciencias Básicas

Agosto 2010Programación I - Tipo de Datos2 Tipo de Datos El universo de valores con los que un programa trabaja, está dividido en colecciones organizadas llamadas tipos.

Agosto 2010Programación I - Tipo de Datos3 Los tipos de datos se caracterizan por: Un rango de valores posibles (dominio). Un conjunto de operaciones realizables sobre ese tipo. Su representación interna.

Agosto 2010Programación I - Tipo de Datos4 La declaración de tipos de datos presenta las siguientes ventajas: Mejores posibilidades de abstracción. Límites preestablecidos sobre el dominio de cada variable asociada a un elemento del mundo real. Detectar errores de operaciones. Determinar cómo ejecutar las operaciones.

Tipo de Datos Datos EstáticosDatos Dinámicos Tipos Puntero Tipos SimplesTipos Cadena (arrays) Tipos Estructurados Tipos Procedimiento (procesos) Ordinales Integer Boolean Char Enumerado Subrango No Ordinales Reales Array Registro Conjunto Archivo Agosto 20105Programación I - Tipo de Datos

Los tipos simples definen conjuntos de valores ordenados. Tipo Ordinal Predefinidos Definidos por el Usuario integer char boolean enumerados subrango Tipo Simple Tipo Ordinal Tipo Real Agosto 20106

Tipo Ordinal Predefinidos integer char boolean Tipo Simple Tipo Ordinal Se dice ordenado discretamente si para todos los elementos que son parte del tipo, salvo el primero y el ultimo, existe un elemento anterior y otro posterior. Agosto 20107

Tipo Ordinal Predefinidos Numéricos integer Tipo Simple Tipo Ordinal Agosto 20108

Programación I - Tipo de Datos9 Tipo Numérico Entero TipoRangoFormato byte integer longint shortint word bits sin signo 16 bits con signo 32 bits con signo 8 bits con signo 16 bits sin signo

Tipo Ordinal Predefinidos integer char boolean Tipo Simple Tipo Ordinal Agosto

Tipo Ordinal Predefinidos Lógicos boolean Tipo Simple Tipo Ordinal Agosto

Agosto 2010Programación I - Tipo de Datos12 Tipo Lógico o booleano Es un dato cuyo dominio está formado por dos valores posibles: Verdadero (true) Falso (false)

Tipo Ordinal Predefinidos integer char boolean Tipo Simple Tipo Ordinal Agosto

Tipo Ordinal Predefinidos Caracter char Tipo Simple Tipo Ordinal Agosto

Agosto 2010Programación I - Tipo de Datos15 Tipo Carácter (char) Es un dato cuyo dominio está formado por el conjunto de valores comprendido en el código ASCII, el cual permite establecer un orden de precedencia entre los mismos. Letras minúsculas: ‘a’, ‘b’,..., ‘z’ Letras mayúsculas: ‘A’, ‘B’,..., ‘Z’ Dígitos: ‘0’, ‘1’,..., ‘9’ Caracteres especiales: ‘!’,

Agosto 2010Programación I - Tipo de Datos16 Tipo Carácter (char) Funciones sobre el tipo de dato carácter FunciónDescripciónArgumentoResultado Chr(x) Retorna el caracter ASCII que se corresponde con el valor de x. IntegerChar Ord(x) Retorna el valor ASCII del carácter que se indica en x. CharInteger

Agosto 2010Programación I - Tipo de Datos17 Tipo Ordenados Discretamente Funciones FunciónDescripciónArgumentoResultado Pred(x)Predecesor del elemento x. int, char o boolean Succ(x)Sucesor del elemento x. int, char o boolean Ord(x) Posición del elemento x dentro de los elementos del tipo int, char o booleanint

Agosto 2010Programación I - Tipo de Datos18 Tipo Ordenados Discretamente Ejemplos: Pred(‘H’)=‘G’ Succ(2)= 3 Succ(false)=true Pred(110)=109 Succ(’Z’)= ‘a’

Agosto 2010Programación I - Tipo de Datos19 Tipo Ordenados Discretamente Para los enteros: Succ(x) es x + 1 Pred(x) es x - 1 Ord(x) es x Para los booleanos: Ord(false) es 0 Ord(true) es 1

Tipo Simple Tipo Real Agosto Programación I - Tipo de Datos

Agosto 2010Programación I - Tipo de Datos21 Tipo Numérico Real TipoRangoCifrasTamaño real single double extended comp – 1 11 – 12 7 – 8 15 – – 20 6 bytes 4 bytes 8 bytes 10 bytes 8 bytes

Agosto 2010Programación I - Tipo de Datos22 Notación científica o de coma flotante Sea el número su representación utilizando notación científica es: x y su representación en una computadora: mantisaexponente

Agosto 2010Programación I - Tipo de Datos23 Notación científica o de coma flotante Sea el número su representación en una calculadora es: x y su representación en una computadora: mantisaexponente

Agosto 2010Programación I - Tipo de Datos24 Operaciones básicas OperaciónOperandosResultado (+) sumaEnteros y realesEntero o real (-) restaEnteros y realesEntero o real (*) multiplicaciónEnteros y realesEntero o real (/) divisiónRealesReal (div) división entera EnterosEntero (mod) móduloEnterosEntero

Agosto 2010Programación I - Tipo de Datos25 Tipo de Datos Definidos por el Usuario

Tipo Ordinal Definidos por el Usuario enumerados subrango Tipo Simple Tipo Ordinal Agosto

Tipo Ordinal Definidos por el Usuario enumerados Tipo Simple Tipo Ordinal Agosto

Agosto 2010Programación I - Tipo de Datos28 Tipo Enumerado Formato: type nombre_tipo_enum = (valor_1, valor_2,..., valor_n) Ejemplos: type colores = (rojo, azul, verde, blanco, negro); dias_semana = (domingo, lunes, martes, míercoles, jueves, sabado, domingo); varcolor: colores; dia: dias_semana;

Agosto 2010Programación I - Tipo de Datos29 Tipo Enumerado Ejemplos no válidos: type ciudad_1 = (LaPlata, Cordoba, Rosario) ciudad_2 = (Salta, Cordoba, Jujuy) letras = (‘a’, ‘b’, ‘c’); Los identificadores que detallan los valores posibles del tipo son constantes simbólicas. Estos identificadores deben ser distintos de los que están detallados en la misma sección. Por esta razón no pueden ser, por ejemplo, caracteres.

Agosto 2010Programación I - Tipo de Datos30 Tipo Enumerado Operaciones sobre datos enumerativos type colores = (azul, blanco, negro, verde); var color : colores Son válidas las sgtes. operaciones: color := azul; If (color = blanco) or (color = negro) then... For color := azul to verde do... No son válidas operaciones tales como: read(color); write(color);

Agosto 2010Programación I - Tipo de Datos31 Tipo Enumerado Las funciones predefinidas sobre datos enumerativos son las mismas que se describen para los datos de tipo ordinal.

Tipo Ordinal Definidos por el Usuario enumerados subrango Tipo Simple Tipo Ordinal Agosto

Tipo Ordinal Definidos por el Usuario subrango Tipo Simple Tipo Ordinal Agosto

Agosto 2010Programación I - Tipo de Datos34 Tipo Subrango type nombre = (límite inferior.. límite superior) Ejemplos: type IntervaloEnteros = ; LetrasMin = ‘a’..’z’; varReducido : IntervaloEnteros; Letras : LetrasMin;

Agosto 2010Programación I - Tipo de Datos35 Tipo Subrango Un tipo de dato subrango es un tipo ordinal que consiste en una secuencia sucesiva contigua de valores de algún tipo ordinal (llamado tipo base del subrango). Las operaciones y las funciones predefinidas que se pueden realizar sobre un tipo de dato subrango son las mismas que las de su tipo base.

Tipo de Datos Datos EstáticosDatos Dinámicos Tipos Puntero Tipos SimplesTipos Cadena (arrays) Tipos Estructurados Tipos Procedimiento (procesos) Ordinales Integer Boolean Char Enumerado Subrango No Ordinales Reales Array Registro Conjunto Archivo Agosto Programación I - Tipo de Datos

Tipo de Datos Datos Estáticos Tipos SimplesTipo Cadena Ordinales Integer Boolean Char Enumerado Subrango No Ordinales Reales Agosto Programación I - Tipo de Datos

Agosto 2010Programación I - Tipo de Datos38 Tipo String (cadena) Una cadena de caracteres (string) es una serie de caracteres cuya longitud puede variar de 0 a 255 caracteres. El tipo de dato string permite almacenar información de texto. Ejemplo: var Mensaje : string;

Agosto 2010Programación I - Tipo de Datos39 Tipo String Operaciones entre cadenas: Asignación Comparación Concatenación

Agosto 2010Programación I - Tipo de Datos40 Tipo String Algunas funciones aplicables a cadenas: Concat (S1, S2,..., Sn) {retorna un string} Length (S) {retorna un integer} Copy (S, Posición, Cantidad) {retorna un string}

Tipo de Datos Datos EstáticosDatos Dinámicos Tipos Puntero Tipos SimplesTipos Cadena (arrays) Tipos Estructurados Tipos Procedimiento (procesos) Ordinales Integer Boolean Char Enumerado Subrango No Ordinales Reales Array Registro Conjunto Archivo Agosto Programación I - Tipo de Datos

Tipo de Datos Datos Estáticos Tipos SimplesTipos Cadena (arrays) Tipos Estructurados Ordinales Integer Boolean Char Enumerado Subrango No Ordinales Reales Array Registro Conjunto Archivo Agosto Programación I - Tipo de Datos

Agosto 2010Programación I - Tipo de Datos43 Tipo Conjunto Colección homogénea de elementos, sin repetición, sin relación de orden entre ellos e ilimitada. Desde el punto de vista informático, es una colección de datos simples, todos del mismo tipo. (En Pascal, el número máximo de elementos está acotado a 255)

Agosto 2010Programación I - Tipo de Datos44 Tipo Conjunto Un conjunto se declara de la forma: type conjunto = set of tipo_ordinal donde tipo ordinal es el tipo al cual pertenecen los elementos del conjunto y al que se lo denomina tipo base.

Agosto 2010Programación I - Tipo de Datos45 Tipo Conjunto Una vez definido el tipo conjunto, podemos definir una variable conjunto: var nombre_variable : conjunto También es posible declarar directamente una variable como un conjunto sin una declaración previa de tipo: var nombre_variable : set of tipo_ordinal

Agosto 2010Programación I - Tipo de Datos46 Tipo Conjunto Ejemplos: type dias = (domingo, lunes, martes, miercoles, jueves, viernes, sabado); Uno_al_100 = ; Letras = set of char; Algunos_dias = set of dias; Algunos_numeros = set of uno_al_100;

Agosto 2010Programación I - Tipo de Datos47 Tipo Conjunto Construcción de un conjunto Program define_conjuntos; var letras : set of char; begin letras := [‘a’, ‘b’, ‘c’, ‘x’, ‘z’];... end.

Agosto 2010Programación I - Tipo de Datos48 Tipo Conjunto Operaciones sobre datos tipo conjunto OperaciónOperadorTipo de resultado Unión+Conjunto Intersección*Conjunto Diferencia-Conjunto PerteneciaInLógico

Agosto 2010Programación I - Tipo de Datos49 Tipo Conjunto Ejemplos type conjunto = set of char; var conj_1, conj_2, conj_3 : conjunto; conj_1 := [];{conjunto vacío} conj_2 := [‘a’]; conj_1 := [‘a’, ‘c’, ‘f’]; conj_3 := conj_1 * conj_2

Agosto 2010Programación I - Tipo de Datos50 Tipo Conjunto Operadores relacionales válidos: <> = = Si A y B son variables del mismo tipo conjunto: A<>B retorna true si los conjuntos son distintos A<=B retorna true si A está incluido en B A>=B retorna true si B está incluido en A A = B retorna true si A y B son iguales.