PDF Gratis de Estructuras de Datos Fundamentales



El siguiente libro gratuito está dirigido para todas aquellas personas interesadas en aprender sobre las estructuras de datos fundamentales.

Sobre el Libro (Por el Autor)

No debe confundirse con el tipo de datos algebraicos.

En informática, un tipo de datos abstractos (ADT) es un modelo matemático para una determinada clase de estructuras de datos que tienen un comportamiento similar; o para ciertos tipos de datos de uno o más lenguajes de programación que tienen una semántica similar.


Obtén 10% de Descuento Extra con el Código: FACIALIX-10

Un tipo de datos abstracto se define indirectamente, solo por las operaciones que se pueden realizar en él y por restricciones matemáticas sobre los efectos (y posiblemente el costo) de esas operaciones.

Por ejemplo, una pila abstracta podría definirse mediante tres operaciones: push, que inserta algún elemento de datos en la estructura, pop, que extrae un elemento de ella (con la restricción de que cada elemento emergente siempre devuelve el elemento insertado más recientemente que no ha sido popped yet), y peek, que permite examinar los datos en la parte superior de la estructura sin eliminarlos.

Al analizar la eficiencia de los algoritmos que usan pilas, también se puede especificar que todas las operaciones toman el mismo tiempo, sin importar cuántos elementos se hayan colocado en la pila, y que la pila usa una cantidad constante de almacenamiento para cada elemento.

Los tipos de datos abstractos son entidades puramente teóricas que se utilizan (entre otras cosas) para simplificar la descripción de algoritmos abstractos, para clasificar y evaluar estructuras de datos y para describir formalmente los sistemas de tipos de los lenguajes de programación.

ADT

Sin embargo, un ADT puede implementarse mediante tipos de datos o estructuras de datos específicos, de muchas maneras y en muchos lenguajes de programación; o descrito en un lenguaje de especificación formal.

Los ADT a menudo se implementan como módulos: la interfaz del módulo declara procedimientos que corresponden a las operaciones de ADT, a veces con comentarios que describen las restricciones. Esta estrategia de ocultación de información permite cambiar la implementación del módulo sin perturbar los programas del cliente.

El término tipo de datos abstractos también se puede considerar como un enfoque generalizado de una serie de estructuras algebraicas, como redes, grupos y anillos. Esto puede ser tratado como parte del área temática de la inteligencia artificial.

La noción de tipos de datos abstractos está relacionada con el concepto de abstracción de datos, importante en la programación orientada a objetos y el diseño por metodologías de contrato para el desarrollo de software.

Contenido (Temas)

  • Introducción
  • Secuencias
  • Diccionarios


Ficha Técnica

Año: 2014

Editor: WikiBooks

Idioma: Inglés

Tamaño: 1141 KB

Licencia: Pendiente de revisión

Acerca de OpenLibra

OpenLibra busca reunir bajo una misma plataforma el mayor número de publicaciones libres posible. Esto implica una serie de riesgos en cuanto a los contenidos que han de asumirse y sobre los que queremos informar a nuestros usuarios.

En OpenLibra, los libros son responsabilidad exclusiva de sus autores. Esto significa que OpenLibra, no puede garantizar la validez de sus contenidos.

Preguntas Frecuentes

¿Qué quiere decir Biblioteca Libre?

Quiere decir que todos los libros que la componen están licenciados bajo alguno de los muchos tipos de licencia libre que existen y que, por tanto, el autor da su autorización para su reproducción y redistribución.

¿Son entonces todos los libros de esta biblioteca gratis?

Sí; al menos para su versión digital. Muchos autores, además, ofrecen la versión impresa (ya sea directamente o a través del circuito comercial habitual) por la que pueden cobrar lo que estimen oportuno.

Pero algunos de los libros que hay en la Biblioteca tienen Copyright…

El copyright y las licencias libres no son excluyentes. De hecho, las segundas se basan en la legislación sobre la primera para otorgar los derechos de copia y distribución. Es por eso que toda obra bajo una licencia libre, posee un copyright que garantiza la voluntad de su autor. Lo importante es qué permite ese copyright con respecto a la obra licenciada.

Pues he visto algún libro por aquí que tiene un Copyright y un ‘todos los derechos reservados’.

Cierto; en estos casos, lo más habitual es que la editorial haya devuelto los derechos de explotación al autor. Suele ocurrir con los manuales técnicos una vez pasado un tiempo prudencial o, por ejemplo, cuando se han agotado las ediciones impresas y no se pretende una reedición. Una vez los autores vuelven a tener el control, pueden ceder su trabajo al dominio público o permitir su redistribución libre para volver a poner su obra en circulación.

Si los libros son libres y gratis, ¿puedo hacer con ellos lo que quiera? ¿Los puedo imprimir, traducir y/o vender?

No; no puedes hacer aquello que su licencia no permita. Cómo se explica en el enlace de más arriba, algunas licencias solo permiten la descarga y redistribución sin ánimo de lucro. Si por ejemplo, quieres traducir la obra y editarla de forma ordinaria, algunos autores te exigirán que pagues los derechos pertinentes.



Descarga el Libro

Si te interesaron los temas, te dejamos aquí abajo el enlace de descarga.



Encuentra cursos y libros gratuitos, además de cupones de Udemy, en nuestros Telegram.


Jesús Amaro

Si lees esto, es por que sabes leer. Un saludo...

También te podría gustar...

Deja una respuesta

Tu dirección de correo electrónico no será publicada.

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.