• Author / Uploaded
• anahi

Citation preview

INTRODUCCION................................................................................................... 3 1.1 DEFINICION................................................................................................... 4 1.2 CLASIFICACION.............................................................................................. 4 Estructuras lógicas de datos:...........................................................................4 Estructuras primitivas y simples:.....................................................................4 Estructuras lineales y no lineales:....................................................................5 1.3 ESTRUCTURAS LINEALES Y NO LINEALES......................................................5 Estructuras lineales......................................................................................... 5 1.4 ESTRUCTURAS ESTATICAS Y DINAMICAS.......................................................6 Datos estáticos:............................................................................................... 6 Datos dinámicos:............................................................................................. 6 APORTE:.............................................................................................................. 7 CONCLUSION....................................................................................................... 7 FUENTES BIBLIOGRAFICAS.................................................................................. 8

INTRODUCCION En la vida cotidiana la mayor parte de la información útil no aparece aislada en forma de datos simple, sino que están organizados y bien estructurados. Los diccionarios, las guías, enciclopedias, incluso las revistas o el periódico son ejemplos de esto, son colecciones de datos que serían casi inútiles si no estuvieran bien organizados de acuerdo con ciertas reglas. Además de que estructurar y organizar la información es una ventaja adicional al facilitar el acceso y manejo de los datos que se tienen. Por ello es un acierto el agrupar los datos, teniendo estructura y organización interna para su mejor uso.

En un sentido general, la información es un conjunto organizado de datos, que constituyen un mensaje sobre un determinado ente o fenómeno. De esta manera, por ejemplo, si organizamos los datos sobre un país (número de habitantes, densidad de población, nombre del presidente, etc.) y escribimos el capítulo de un libro, podemos decir que ese capítulo constituye información sobre ese país. Cuando tenemos que resolver un determinado problema o tomar alguna decisión, empleamos la información. Desde un punto de vista estricto la información también está compuesta de datos, un dato es la cantidad mínima de información no elaborada, sin sentido por sí misma, pero que convenientemente tratada se puede utilizar en la realización de cálculos o toma de decisiones. Es de empleo muy común en el ámbito computacional. Toda información está constituida de datos, pero no todos los datos producen información específica e inteligente. Los datos adicionales pueden agregar nuevas dimensiones a la información existente, pero la interpretación requiere criterio humano.

1.1 DEFINICION

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema. Una estructura de datos defina la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son: * Alta, adicionar un nuevo valor a la estructura. * Baja, borrar un valor de la estructura. * Búsqueda, encontrar un determinado valoren la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados). Otras operaciones que se pueden realizar son: *Ordenamiento, de los elementos pertenecientes a la estructura. * Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas. 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.

1.2 CLASIFICACION Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos. En ellas encontramos las siguientes:

Estructuras lógicas de datos:

En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones válidas para ella. Las estructuras de datos que se discuten aquí son estructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.

Estructuras primitivas y simples: Son primitivas aquellas que no están compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o más primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.

Estructuras lineales y no lineales: Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras más complejas. Las dos cases principales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles.

1.3 ESTRUCTURAS LINEALES Y NO LINEALES Estructuras lineales.

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. Las operaciones básicas para dichas estructuras son: * crear la secuencia vacía * añadir un elemento a la secuencia * borrar un elemento a la secuencia * consultar un elemento de la secuencia * comprobar si la secuencia está vacía 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 Se presenta el TAD de las pilas de elementos arbitrarios. Tras especificarlo, se muestra su implementación en vector (posteriormente se verá su implementación con memoria dinámica) y se discuten sus ventajas y desventajas. Después se muestran las colas siguiendo un proceso idéntico al del subtema anterior. Se presenta y discute la implementación en vector circular (también posteriormente se verá su implementación en memoria dinámica). Respecto a las listas, dado que hay muchas versiones diferentes se escoge una como base. Concretamente las listas con punto de interés, donde existe un elemento que sirve de referencia a las operaciones de inserción, supresión y consulta Estas listas tienen el interés añadido de que son equivalentes a la noción de secuencia que los estudiantes conocen de Programación. Se da una especificación formal de estas listas y se discuten las diferentes implementaciones. Tras considerar una implementación

secuencial, que resulta ineficiente en general, se detalla la representación encadenada, mucho más eficiente (coste constante en todas las operaciones), usando vectores. En la representación encadenada se ve la utilidad de introducir un elemento fantasma, que evita casos especiales en los algoritmos y simplifica el código. Ante el problema de previsión de memoria necesaria a reservar, se presenta la utilización de memoria dinámica. Se exponen todos los inconvenientes asociados al uso de memoria dinámica (generación de basura, referencias colgadas, compartición de memoria, etc.) y se ilustran los peligros asociados a las implementaciones que los usan. Se muestra de forma muy natural la implementación con punteros de las listas, y se recuerdan las pilas y las colas comentando su implementación dinámica. Pilas Colas Listas enlazadas Estructuras no lineales. Estructura de datos no lineales: árboles y grafos. Diferenciar entre las estructuras árboles y grafos. Conocer la representación en memoria de un árbol y de un grafo. Árboles. • Árboles binarios.• Árboles de expresión.• Construcción de árbol binario.• Recorrido de un árbol.• Aplicación de árboles binarios.• Árbol binario y de búsqueda.• Opresiones con árboles binarios de búsqueda. Grafos. Un grafo (específicamente, grafo simple no dirigido) es un par G D .V; E/ D .V .G/; V .E//, donde V es un conjunto finito no vacío de elementos llamados vértices y E es un conjunto de pares desordenados de elementos distintos de V llamados aristas. Es decir, una arista e 2 E tiene la forma fu; vg, donde u; v 2 V y u 6D v. La terminología en teoría de grafos varía muchísimo: prácticamente no hay dos textos que adopten la misma. En particular, los vértices de un grafo también reciben a veces el nombre de nodos, y las aristas arcos, ejes o líneas.

1.4 ESTRUCTURAS ESTATICAS Y DINAMICAS Datos estáticos:

Su tamaño y forma es constante durante la ejecución de un programa y por tanto se determinan en tiempo de compilación. El ejemplo típico son los arrays. Tienen el problema de que hay que dimensionar la estructura de antemano, lo que puede conllevar desperdicio o falta de memoria.

Datos dinámicos: Su tamaño y forma es variable (o puede serlo) a lo largo de un programa, por lo que se crean y destruyen en tiempo de ejecución. Esto permite dimensionar la estructura de datos de una forma precisa: se va asignando memoria en tiempo de ejecución según se va necesitando.

CONCLUSION Desde hace mucho tiempo el ser humano ha tenido la necesidad de organizar y estructurar la información para un mejor manejo de ella.

Organizar la información representa manejarla de forma más madura y profesional, nos da un mejor entendimiento y lo hace ver más limpio y mejor. En la programación los principiantes no organizan o estructuran su código lo cual después les causa problemas a la hora de buscar un error o algo que necesitan. Estructurar y organizar los datos siempre y repito siempre será la mejor forma de tener nuestra información. Ya sea en bases de datos o cualquier cosa, hacerlo nos ayuda mucho. Como conclusión podemos ver que estructurar los datos nos ayuda a un mejor manejo de la información optimizando todo y mejorando la forma en que se ve. También se vio como hay una clasificación de como estructurarla, las lógicas, primitivas y simples, lineales, no lineales y que estas estructuras pueden ser estáticas o dinámicas.

FUENTES BIBLIOGRAFICAS PÁGINAS WEB Unidad 1. IntroduccionED. En línea. Consultada el dia 27 de agosto del 2014. Link: http://www.paginasprodigy.com/edserna/cursos/estddatos/notas/Unidad1.Introducc ionED.pdf

Capítulo 15. En línea. Consultada el dia 27 de agosto del 2014 http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf

Estructura de Datos. En línea. Consultada el dia 27 de agosto del 2014. Link http://www.monografias.com/trabajos14/estruct-datos/estruct-datos.shtml

Unidad I Introducción a las estructuras de datos. En línea. Consultada el 27 de agosto del 2014.link https://sites.google.com/site/estdatjiq/home/uniadad

Fundamentos de Estructura de datos. En línea. Consultada el 27 de agosto del 2014. Link http://estr-orgdatos.wikispaces.com/FUNDAMENTOS+DE+ESTRUCTURA+DE+DATOS