La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

ESTRUCTURA DE DATOS. Concepto Es un modelo matemático o lógico organizado de los datos Es un modelo matemático o lógico organizado de los datos Agrupar.

Presentaciones similares


Presentación del tema: "ESTRUCTURA DE DATOS. Concepto Es un modelo matemático o lógico organizado de los datos Es un modelo matemático o lógico organizado de los datos Agrupar."— Transcripción de la presentación:

1 ESTRUCTURA DE DATOS

2 Concepto Es un modelo matemático o lógico organizado de los datos Es un modelo matemático o lógico organizado de los datos Agrupar ciertos tipos de datos en categorías o en estructuras. Agrupar ciertos tipos de datos en categorías o en estructuras. Hay estructura de datos estáticas y estructura de datos dinámicas. Hay estructura de datos estáticas y estructura de datos dinámicas.

3 Dato e Información Es la mínima representación de la información Es la mínima representación de la información Hacen referencia a un conjunto de valores pudiendo ser simples o múltiples Hacen referencia a un conjunto de valores pudiendo ser simples o múltiples Edad es un dato simple Edad es un dato simple Nombre es un dato múltiple Nombre es un dato múltiple Es el resultado de procesar un conjunto de datos Es el resultado de procesar un conjunto de datos

4 Clasificación de Datos Enteros NuméricosReales SimplesAlfanuméricosDe carácter Lógicos De cadena Lógicos De cadenaEstáticosVectores EstructuradosRegistros DatosConjuntos Archivoslista Dinámicoscola PilaÁrbolGrafo

5 Estructuras de datos estáticas Internamente utilizan la memoria estática de la computadora para su almacenamiento temporal Internamente utilizan la memoria estática de la computadora para su almacenamiento temporal Tienen una capacidad limitada de elementos al definirlos. Tienen una capacidad limitada de elementos al definirlos.

6 Estructuras de datos dinámicas Internamente utilizan la memoria dinámica de la computadora para su almacenamiento, Internamente utilizan la memoria dinámica de la computadora para su almacenamiento, Direcciones de memoria junto y el manejo de punteros en la parte de implementación del programa. Direcciones de memoria junto y el manejo de punteros en la parte de implementación del programa. no tiene un tamaño o capacidad limitada no tiene un tamaño o capacidad limitada

7 Jerarquía de los datos Es la prioridad o el orden en cuando a su conformación y manejo de estos. Es la prioridad o el orden en cuando a su conformación y manejo de estos. Jerarquía significa cuales datos son primero y cuales son después. Jerarquía significa cuales datos son primero y cuales son después.

8 Jerarquia (orden) NombreConcepto primeroDatoMinima cantidad de informacion segundoCampoConjunto de datos terceroRegistroConjunto de campos cuartoArchivoConjunto de registros quintoBase de DatosConjunto de archivos sextoBibliotecaConjunto de Bases de Datos JERARQUIA DE LOS DATOS

9 DATO Información en bruto, sin ningún significado Información en bruto, sin ningún significado Dado un enunciado, evento o acción, los datos Dado un enunciado, evento o acción, los datos –Permiten representar sus actores o participantes –Analizándolos, se podrá obtener resultados deseados Analicemos el siguiente hecho: Analicemos el siguiente hecho: –El estudiante de nombre Pedro Vélez de 22 años, tiene un promedio de 7.5 Podemos tomar los siguientes datos Podemos tomar los siguientes datos –Nombre: Pedro Vélez-> Conjunto de Caracteres –Edad: 22-> entero –Promedio: 7.5-> real

10 INFORMACIÓN Es el resultado deseado luego de procesar los datos Es el resultado deseado luego de procesar los datos Los datos, al ser procesados, se convierten en información útil o resultados. Los datos, al ser procesados, se convierten en información útil o resultados. Procesamiento: Calcular salarios Juan, Perez $320 Pedro, Rodriguez $310 Luis, Pozo $240 Datos de salida(se muestran en el monitor) Datos de entrada(ingresados x teclado) Juan, Perez Pedro, Rodriguez Luis, Pozo EmpleadoHoras Valor por hora = $2

11 ¿Cómo representar los datos? Los seres humanos: Los seres humanos: –Usamos lenguaje natural o símbolos –Ejemplo: Para representar números, usamos el sistema decimal Para representar números, usamos el sistema decimal Para representar palabras, usamos el abecedario Para representar palabras, usamos el abecedario La computadora: La computadora: –Usa conjuntos de 1s y 0s –El dato mas pequeño en el computador es Un 1 o un 0 -> bit Un 1 o un 0 -> bit –El conjunto de 8 bits -> 1 byte

12 TIPOS DE DATOS Los datos se clasifican en TIPOS Los datos se clasifican en TIPOS Son los diferentes dominios existentes. Ejemplo: Son los diferentes dominios existentes. Ejemplo: –Edad, Año de Nacimiento, Numero de multas Tienen dominio numérico Tienen dominio numérico –Nombre, Dirección, Num. Cedula, Caen en el dominio de la información tipo texto Caen en el dominio de la información tipo texto Y las operaciones permitidas para dicho dominio Y las operaciones permitidas para dicho dominio Un conjunto de valores y operaciones definidas solo para esos valores

13 TIPOS DE DATOS BASICOS Los podemos distinguir fácilmente, están en el diario vivir: El Sr. Vera de 63 años tiene cedula No , y paga $120 de impuestos Son tipos de datos simples Que permiten representar información numérica, caracteres, etc. NOMBRECONJUNTO DE VALORESOPERACIONES EnterosNegativos y positivos sin decimalSumar, restar, dividir, multiplicar, residuo RealesNegativos y positivos, con decimalSumar, restar, dividir, multiplicar LógicosVerdadero o Falso(1 o 0)And, Or, Not CaracteresLetras, números, especiales, juntos forman una cadena Sumar carácter + entero restar, multiplicar por entero

14 DIRECCIONES DE MEMORIA &a es 1000 Las variables Tienen direcciones de memoria Si deseamos conocer dicha dirección En lenguaje C Se usa el operador & de dirección Ejemplo: int a; a = 3; printf(Valor:%d Dir: %d, a, &a); Un puntero Es una variable que puede almacenar dirección de memoria

15 Categoria de Datos.- Categoría de los datos del usuario Categoría de los datos del usuario Categoría de los datos del ordenador Categoría de los datos del ordenador Categoría de los datos del portador Categoría de los datos del portador Categoría de los datos de la memoria Categoría de los datos de la memoria

16 Categoría de los datos del usuario Destinada al usuario de la computadora (programador), son los datos y tipos de datos que utiliza el programador para construir aplicaciones. Destinada al usuario de la computadora (programador), son los datos y tipos de datos que utiliza el programador para construir aplicaciones. Ejemplo: campos, registros, archivos, biblioteca, pilas, colas, vectores, etc. Ejemplo: campos, registros, archivos, biblioteca, pilas, colas, vectores, etc.

17 Categoría de los datos del ordenador Utiliza el propio ordenador internamente cuando el usuario utiliza cierto lenguaje de programacion o de simulacion. Utiliza el propio ordenador internamente cuando el usuario utiliza cierto lenguaje de programacion o de simulacion. Ejemplo: bit, byte, word, bloque Ejemplo: bit, byte, word, bloque

18 Categoría de los datos del portador Destinados al portador, es decir cuando se quiere transportar o llevar datos de un lugar a otro, existen otros nombres para estos datos que indican operaciones de entrada y salida. Destinados al portador, es decir cuando se quiere transportar o llevar datos de un lugar a otro, existen otros nombres para estos datos que indican operaciones de entrada y salida. Ejemplo: Volumen, extension, area Ejemplo: Volumen, extension, area

19 Categoría de los datos de la memoria Utilizan en la memoria del computador. La informacion se almacena en una unidad de memoria denominada celda, el cual tiene un tamaño determinado, al conjunto de celdas se denomina lista. Ejemplo: celda, lista. Utilizan en la memoria del computador. La informacion se almacena en una unidad de memoria denominada celda, el cual tiene un tamaño determinado, al conjunto de celdas se denomina lista. Ejemplo: celda, lista.

20 TIPOS ABSTRATOS DE DATOS (TAD) La abstracción es un mecanismo definido como la capacidad de manejar objetos y situaciones concentrándonos sólo en la esencia de los mismos. La abstracción es un mecanismo definido como la capacidad de manejar objetos y situaciones concentrándonos sólo en la esencia de los mismos. Los T.A.D. constituyen una forma de generalizar y encapsular los aspectos más importantes de la información Los T.A.D. constituyen una forma de generalizar y encapsular los aspectos más importantes de la información Se reutiliza en otros programas. Se reutiliza en otros programas. La definición de TAD puede dividirse en 2 niveles: La definición de TAD puede dividirse en 2 niveles:

21 Niveles de un TAD 1er nivel superficial donde se define el TAD y las operaciones sobre el con poco detalle. 1er nivel superficial donde se define el TAD y las operaciones sobre el con poco detalle. 2o nivel donde se profundiza en la definición del TAD y en la implementación de sus operaciones. 2o nivel donde se profundiza en la definición del TAD y en la implementación de sus operaciones. Ejemplo: Un TAD es una fecha ( int[3]) y sus funciones de manipulación (Crear, Distancia, Dia...). Ejemplo: Un TAD es una fecha ( int[3]) y sus funciones de manipulación (Crear, Distancia, Dia...).

22 Tipos de TAD T.A.D. Lineales: Son aquellas estructuras abstractas de datos en que cada elemento tiene como mucho dos elementos adyacentes (posterior y/o anterior), como las pilas, colas y listas. T.A.D. Lineales: Son aquellas estructuras abstractas de datos en que cada elemento tiene como mucho dos elementos adyacentes (posterior y/o anterior), como las pilas, colas y listas. T.A.D. no Lineales: T.A.D. no Lineales: Son aquellos cuyos elementos pueden tener más de 2 adyacentes, a los que pueden acceder directamente, como los árboles o grafos. Son aquellos cuyos elementos pueden tener más de 2 adyacentes, a los que pueden acceder directamente, como los árboles o grafos.

23 ARREGLOS Conjunto de elementos Conjunto de elementos –Finito, Ordenado y Homogéneo, Todos sus elementos son del mismo tipo Todos sus elementos son del mismo tipo Un arreglo estático se declara Un arreglo estático se declara int A[100]; –El tipo de los elementos, el identificador y –El numero de elementos (dimensión) Cada elemento del arreglo tiene un índice Cada elemento del arreglo tiene un índice –En C, siempre el índice mas pequeño es el 0: limite inferior –El limite superior, es 1 menos que la dimensión Si el arreglo tiene 100 elementos, el índice mas alto es el 99 Si el arreglo tiene 100 elementos, el índice mas alto es el A 99

24 REPRESENTACION INTERNA Lista[0] Lista[1] Lista[2] Lista[3] Lista[4] &Lista[i] -> &Lista[0] + (i*sizeof(Lista[0])) Cuantos bytes ocupa un tipo de dato o variable? Cuantos bytes ocupa un tipo de dato o variable? –En C lo indica el operador sizeof –Ejemplo: int a; printf(%d %d, sizeof(int), sizeof(a)); El computador internamente El computador internamente –No almacena la dirección de todos los elementos del arreglo –Solo almacena la dirección del primer elemento –El resto lo calcula así:


Descargar ppt "ESTRUCTURA DE DATOS. Concepto Es un modelo matemático o lógico organizado de los datos Es un modelo matemático o lógico organizado de los datos Agrupar."

Presentaciones similares


Anuncios Google