Clase II Estructura de Datos. IUTE- Merida

6,233 views

Published on

Published in: Travel, News & Politics
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
6,233
On SlideShare
0
From Embeds
0
Number of Embeds
87
Actions
Shares
0
Downloads
206
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Clase II Estructura de Datos. IUTE- Merida

  1. 1. ESTRUCTURA DE DATOS Clase II IUTE – MÉRIDA PROF: DUBERLIS GONZÁLEZ
  2. 2. FUENTES DE INFORMACIÓN <ul><li>Dato. Esta asociado a un objeto o hecho concreto. </li></ul><ul><li>Información. Compuesta de datos organizados, agrupados o clasificados en categorías que le dotan de significado. </li></ul>
  3. 3. TIPOS DE DATOS <ul><li>El tipo de un dato es el conjunto de valores que </li></ul><ul><li>Puede tomar durante el programa. </li></ul><ul><li>La asignación de tipos a los datos tiene dos </li></ul><ul><li>objetivos principales: </li></ul><ul><li>Por un lado, detectar errores en las operaciones </li></ul><ul><li>Por el otro, determinar cómo ejecutar estas operaciones </li></ul><ul><li>todos los datos deben de tener un tipo declarado explícitamente, y </li></ul><ul><li>además que existen ciertas restricciones en las expresiones en cuanto </li></ul><ul><li>a los tipos de datos que en ellas intervienen </li></ul>
  4. 4. TIPOS DE DATOS <ul><li>El manejo de la información </li></ul><ul><li>en cualquier lenguaje </li></ul><ul><li>de programación se realiza </li></ul><ul><li>mediante diferentes </li></ul><ul><li>clases de datos. </li></ul>En una secuencia de caracteres que se trata como un solo dato. Cadena (String) Números que pueden incluir una parte decimal Real Pueden contener los valores de falso o verdadero Boleano (Boolean) Cracteres del codigo ASCII Carácter ( Char) Numeros enteros sin parte Decimal Entero (Integer)
  5. 5. TIPOS DE DATOS <ul><li>Un programa debe ser capaz de manejar diferentes tipo de datos, </li></ul><ul><li>como pueden ser números enteros, reales, caracteres, cadenas de </li></ul><ul><li>caracteres, etc. Para lograr el manejo de toda esta información . </li></ul><ul><li>Tipos enteros </li></ul><ul><li>En esta categoría generalmente cuenta con 5 tipos diferentes, </li></ul><ul><li>cada uno abarca un rango específico de valores y utilizan una </li></ul><ul><li>diferente cantidad de memoria dependiendo de ese rango. </li></ul><ul><li>Naturalmente el trabajar con rangos menores nos ofrece una </li></ul><ul><li>mayor velocidad y menor espacio en memoria, pero si se </li></ul><ul><li>utilizan enteros largos se cuenta con mayor presición. Los </li></ul><ul><li>tipos de enteros en  son: </li></ul>
  6. 6. TIPO DE DATOS ENTEROS -2,147,483,648 a 2,147,483,648   LongInt  (Entero largo) 0 a 255   Byte -128 a 127  ShortInt  (Entero corto) 0 a 65535 Word     (Palabra) -32,768 a 32,767   Integer  (Entero) Rango de valores que acepta Tipo
  7. 7. TIPO DE DATOS REALES <ul><li>Los números reales son aquellos </li></ul><ul><li>que cuentan con una parte </li></ul><ul><li>decimal. En algunos lenguajes de </li></ul><ul><li>programación se tienen </li></ul><ul><li>varios tipos de datos reales, pero </li></ul><ul><li>no se puede utilizar, mas </li></ul><ul><li>que el tipo real , en máquinas que </li></ul><ul><li>no cuenten con un coprocesador </li></ul><ul><li>matemático. Los tipos de datos </li></ul><ul><li>reales son: </li></ul>Los números reales deben llevar por fuerza al menos un dígito de cada lado del punto decimal así sea éste un cero. Como ejemplo, el número 5 debe representarse como: 5.0, el .5 como 0.5 , etc. -9.2E18 a 9.2E18   Comp  1.9E-4851 a 1.1E4932   Extended 5.0E-324 a 1.7E308 Double 1.5E-45 a 3.4E38 Single 2.9E-39 a 1.7E38 Real  Rango de valores que acepta Tipo
  8. 8. TIPO DE DATOS REALES <ul><li>Ejemplos: </li></ul><ul><li>double miPi = 314.16e-2 ; // aproximadamente </li></ul><ul><li>float temperatura = (float)36.6; // Paciente sin </li></ul><ul><li>fiebre </li></ul><ul><li>Se realiza un moldeado a temperatura , porque </li></ul><ul><li>todos los literales con decimales por defecto </li></ul><ul><li>se consideran double . </li></ul>
  9. 9. TIPOS DE DATO CARACTER <ul><li>Los caracteres son cada uno de los símbolos que forman el </li></ul><ul><li>código ASCII.. Los caracteres se especifican entre apostrofes: </li></ul><ul><li>'a'  'B' '2' '#'  </li></ul><ul><li>El tipo Char es un tipo ordinal en algunos lenguajes de </li></ul><ul><li>programacion, ésto quiere decir que sus elementos válidos </li></ul><ul><li>siguen una secuencia ordenada de valores individuales. La </li></ul><ul><li>secuencia de caracteres para este tipo corresponden al </li></ul><ul><li>número del código ASCII, del 0 al 255. </li></ul><ul><li>Es posible accesar a cada uno de los caracteres utilizando un </li></ul><ul><li>signo # antes de su valor correspondiente, por ejemplo, la letra </li></ul><ul><li>A puede ser representada como #65 </li></ul>
  10. 10. TIPOS DE DATO CARACTER <ul><li>Las variables de tipo char se declaran de la </li></ul><ul><li>siguiente forma: </li></ul><ul><li>char letraMayuscula = 'A'; // Observe la necesidad de las ' ' </li></ul>
  11. 11. TIPO CADENA <ul><li>Las cadenas son secuencias de caracteres o arreglos que </li></ul><ul><li>tienen una longitud máxima de 255 caracteres. Se definen </li></ul><ul><li>entre apostrofes. </li></ul><ul><li>Nombre : Cadena;    Nombre = 'Ernesto González';  </li></ul><ul><li>La cadena 'Ernesto González' es almacenada en la variable </li></ul><ul><li>nombre definida como tipo cadena. </li></ul><ul><li>El tamaño por defecto para un tipo string es de 255 </li></ul><ul><li>caracteres, pero es posible definir uno mas pequeño </li></ul><ul><li>utilizando el siguiente formato: </li></ul><ul><li>Variable : Cadena[Tamaño]; </li></ul><ul><li>Donde Variable es la variable a definir y Tamaño es el número maximo </li></ul><ul><li>de caracteres que podrá contener esa variable (naturalmente mayor a </li></ul><ul><li>0 y menor a 256). </li></ul>
  12. 12. TIPO CADENA Por ejemplo: Nombre : String[30];   {Permite un máximo de 30 caracteres en la variable}  Nombre := 'Ernesto González';   Escribir (Nombre[5]);   {Visualiza el 5to caracter de la cadena}   
  13. 13. TIPOS DE DATOS LOGICOS <ul><li>Este tipo de datos tienen la peculiaridad de que solo pueden tomar dos tipos de </li></ul><ul><li>datos: verdadero o falso, el verdadero puede ser representado por su </li></ul><ul><li>nombre en inglés: True y el falso por False ; </li></ul><ul><li>también se representan por 1 y por 0 respectivamente. El tipo </li></ul><ul><li>está definido como Boolean . </li></ul><ul><li>Los datos lógicos tienen una enorme aplicación en la evaluación </li></ul><ul><li>de ciertos procesos, así como en el control de flujo de los </li></ul><ul><li>programas.  </li></ul><ul><li>Ejemplo </li></ul><ul><li>Para declarar un dato del tipo booleano se utiliza la palabra </li></ul><ul><li>reservada boolean: </li></ul><ul><li>boolean reciboPagado = false; // ¡¿Aun no nos han pagado?! </li></ul>
  14. 14. ESTRUCTURA DE DATOS LINEALES <ul><li>Se derivan del concepto de secuencia . Primero se </li></ul><ul><li>definen las secuencias como conjuntos de </li></ul><ul><li>elementos entre los que se establece una relación </li></ul><ul><li>de predecesor y sucesor. Los diferentes TADs </li></ul><ul><li>basados en este concepto se diferenciaran por las </li></ul><ul><li>operaciones de acceso a los elementos y manipulación de </li></ul><ul><li>la estructura. Desde el punto de vista de la informática, </li></ul><ul><li>existen tres estructuras lineales especialmente </li></ul><ul><li>importantes: las pilas , las colas y las listas . Su </li></ul><ul><li>Importancia radica en que son muy frecuentes en los </li></ul><ul><li>esquemas algorítmicos. </li></ul>
  15. 15. ESTRUCTURA DE DATOS LINEALES <ul><li>La diferencia entre las tres estructuras que se </li></ul><ul><li>estudiarán vendrá dada por la posición del </li></ul><ul><li>elemento a añadir, borrar y consultar: </li></ul><ul><li>Pilas: las tres operaciones actúan sobre el final de la secuencia </li></ul><ul><li>Colas: se añade por el final y se borra y consulta por el principio </li></ul><ul><li>Listas: las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse </li></ul>
  16. 16. ESTRUCTURA DE DATOS NO LINEALES <ul><li>la estructura de datos no lineales se caracteriza por no </li></ul><ul><li>existir una relación de sus elementos es decir que un </li></ul><ul><li>elemento puede estar con cero uno o mas elementos. </li></ul><ul><li>Las estructuras no lineales de datos mas general son los </li></ul><ul><li>árboles donde no existe ninguna relación de orden </li></ul><ul><li>Predefinida. </li></ul><ul><li>Esta estructura se usa principalmente para representar </li></ul><ul><li>datos con una relación jerárquica entre sus elementos, </li></ul><ul><li>como por ejemplo registros, árboles genealógicos y tablas </li></ul><ul><li>de contenidos. </li></ul>

×