Clase I Estructura de Datos

25,510 views
24,920 views

Published on

Published in: Business
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
25,510
On SlideShare
0
From Embeds
0
Number of Embeds
235
Actions
Shares
0
Downloads
655
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Clase I Estructura de Datos

  1. 1. ESTRUCTURA DE DATOS IUTE – MÉRIDA PROF: DUBERLIS GONZÁLEZ
  2. 2. Objetivo de la materia. <ul><li>El objetivo de la materia Estructura de Datos, es proporcionar un material de apoyo y consulta para el alumno de TSU. en Informática. </li></ul><ul><li>El alumno será capaz de establecer estructuras lógicas de datos que te permitan hacer un uso más eficiente del espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de inserción y eliminación de datos en estructuras de almacenamiento. </li></ul>
  3. 3. Estructura de Datos <ul><li>La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único. </li></ul><ul><li>Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad. </li></ul>
  4. 4. Estructura de Datos <ul><li>Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos. </li></ul><ul><li>Una estructura de datos se caracteriza por lo siguiente: </li></ul><ul><li>-Pueden descomponerse en los elementos que la forman. </li></ul><ul><li>-La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento. </li></ul><ul><li>-La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada. </li></ul>
  5. 5. Estructura de Datos <ul><li>En programación , una estructura de datos es una forma </li></ul><ul><li>de organizar un conjunto de datos elementales (un dato </li></ul><ul><li>elemental es la mínima información que se tiene en el </li></ul><ul><li>sistema) con el objetivo de facilitar la manipulación de </li></ul><ul><li>estos datos como un todo o individualmente. </li></ul><ul><li>Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las operaciones básicas son: </li></ul><ul><li>Alta, adicionar un nuevo valor a la estructura. </li></ul><ul><li>Baja, borrar un valor de la estructura. </li></ul><ul><li>Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)... </li></ul>
  6. 6. Estructura de Datos <ul><li>Otras operaciones que se pueden realizar son: </li></ul><ul><li>Ordenamiento, de los elementos pertenecientes a la estructura. </li></ul><ul><li>Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas. </li></ul><ul><li>Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos. </li></ul>
  7. 7. Tipos de datos elementales <ul><li>Binarios </li></ul><ul><ul><li>Bit </li></ul></ul><ul><ul><li>Byte </li></ul></ul><ul><li>Numéricos </li></ul><ul><ul><li>Entero </li></ul></ul><ul><ul><li>Real </li></ul></ul><ul><li>Alfanuméricos </li></ul><ul><ul><li>Carácter </li></ul></ul><ul><ul><li>Cadena </li></ul></ul>
  8. 8. Estructuras de datos <ul><li>Vectores (matriz o array ) </li></ul><ul><li>Registro (estructura de datos) </li></ul><ul><li>Tipo de datos algebraico </li></ul><ul><li>Listas Enlazadas </li></ul><ul><ul><li>Listas Simples </li></ul></ul><ul><ul><li>Listas Dobles </li></ul></ul><ul><ul><li>Listas Circulares </li></ul></ul><ul><ul><li>Listas por saltos (Skip lists) </li></ul></ul><ul><li>Pilas (stack) </li></ul><ul><li>Colas (queue) </li></ul><ul><ul><li>Colas de Prioridad </li></ul></ul><ul><li>Árboles </li></ul>
  9. 9. Tipos de Estructura de Datos <ul><li>Las estructuras de datos estáticas son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable. </li></ul><ul><li>Las estructuras de datos dinámicas son utilizadas cuando se necesitan colecciones de datos que crezcan y reduzcan su tamaño en memoria a medida que el programa progresa, es decir, la ocupación en memoria puede aumentar o disminuir en tiempo de ejecución. </li></ul>
  10. 10. Clasificación de los Tipos de Datos: Procedi-miento s Tipos de Datos Estáticos Simples Dinámicos Cadena Estructu- rados Puntero -Ordinales: Integer Bolean Char Enumerados Subrango -No Ordinales Reales Arrays Registros Archivos

×