Clase II Estructura de Datos. IUTE- Merida
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
9,759
On Slideshare
9,688
From Embeds
71
Number of Embeds
4

Actions

Shares
Downloads
205
Comments
0
Likes
0

Embeds 71

http://www.slideshare.net 52
http://www.ed2iute.blogspot.com 17
http://ed2iute.blogspot.com 1
http://www.ed2iute.blogspot.com.ar 1

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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