Unidad_3 _Almacenamiento

Vista previa del material en texto

Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
 
 
 
 
 
Desarrollo de Software 
 
 
 
6° cuatrimestre 
 
 
 
Antología de estudio 
Estructuras de datos 
 
 
 
 
Universidad Abierta y a Distancia de México 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Antología | Nombre de la asignatura 
Unidad 13 Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 1 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 
Presentación de la unidad 
 
¡Bienvenido(a) a la Tercera y ultima a unidad de la asignatura Estructura de datos! 
 
En la unidad anterior aprendiste los métodos de ordenación y búsqueda: burbuja, 
inserción, selección, quicksort, búsqueda secuencial, binaria y por interpolación, con las 
que se pretende desarrollar algoritmos con un rendimiento más eficiente para los 
sistemas. En esta Tercera unidad revisarás y utilizarás los principales métodos de 
almacenamiento de información, mismo que te permiten almacenar archivos con un orden 
jerárquico para realizar búsquedas, recorridos seguros y eficientes mediante el uso de 
árboles y árboles binarios. 
Por lo tanto, en ésta unidad ejecutarás los métodos de almacenamiento para mejorar los 
tiempos de ejecución de programas mediante los algoritmos de programación. 
 
 
Propósito 
 
En esta unidad lograrás: 
 
 Distinguir un árbol de un árbol binario de acuerdo a sus características y 
aplicaciones. 
 
 Crear un árbol. 
 
 Utilizar operaciones básicas sobre árboles binarios (búsquedas y recorridos). 
 
 
Competencia específica 
 
Almacenar archivos con un orden jerárquico para permitir búsquedas, recorridos seguros 
y eficientes mediante el uso de árboles y árboles binarios. 
 
Temario de la unidad 
 
3. Almacenamiento 
 
3.1. Árboles 
3.1.1. Generalidades 
3.1.2. Creación de un árbol 
3.1.3. Aplicaciones 
 
3.2. Árboles binarios 
3.2.1. Generalidades 
3.2.2. Creación de un árbol binario 
3.2.3. Recorrido de un árbol binario 
3.2.4. Búsqueda en un árbol binario 
Antología | Nombre de la asignatura 
Unidad 13 Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 2 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 
 
Materiales de estudio 
 
3.1. Árboles 
 
 Rodríguez Artalejo, M; González Caldero, P & Gómez Martin, M. (2011). 
Estructura de Datos. Un enfoque moderno. España: Editorial Complutense. 
pp. 414 – 432. 
 
En el siguiente recurso revisarás la implementación y manejo de los métodos de 
almacenamiento de árboles, sus generalidades y su creación, como una manera general 
para cualquier lenguaje o para ser trasladado. Estos métodos nos sirven para poder 
almacenar la información, a manera de diagrama se pueden ejemplificar y se puede 
utilizar para el diseño de diferentes métodos. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 Flores Rueda, R. (2005). Algoritmo, Estructura de Datos y programación 
orientada a objetos. Bogotá: Eco Ediciones. pp. 233 – 235. 
 
En las páginas recomendadas puedes revisar los conceptos y tipos de árboles que 
existen, la manera de utilizarlos y manipularlos. La relación que se marca en algoritmo, 
estructura de datos y programación orientada a objetos de Roberto Flores Rueda, con 
este ejemplar se puede entender los árboles de una manera simple hacia la programación 
orientada a objetos, por lo tanto este libro nos permite, de manera gráfica, entender la 
aplicación de los árboles en lenguajes como Java. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 Carrillo Garrido, A (2006). Fundamentos de Programación en C + +. Madrid: 
Editorial Delta. pp. 235 – 247. 
 
En el libro Fundamentos de Programación en C++ de Antonio Carrillo Garrido se abordan 
de manera simple y ejemplificada los métodos de almacenamiento de árbol, dentro de la 
programación en C++. En esta obra se abordan algunos ejemplos prácticos de la 
aplicación de los árboles, por lo que se recomienda atender de manera particular. Es 
importante entender que los métodos de programación se inician en C y se pueden 
relacionar con los que se programan en Java, que es el compilador más potente para 
ejemplificar estos métodos. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 
http://books.google.com.mx/books?id=CWd6NUuDLL0C&printsec=frontcover&dq=Estructura+de+Datos.+Un+enfoque+moderno&source=bl&ots=m05kVUGYsn&sig=sC68mkEtpe39m311qnz_MwuEIbs&hl=en&sa=X&ei=Ll1vUJSgE4quiQLivYG4Dw&ved=0CCoQ6AEwAA#v=onepage&q=Estructura%20de%20Datos.%20Un%20enfoque%20moderno&f=false
http://books.google.com.mx/books?id=gMcmb-qYODUC&printsec=frontcover&dq=Algoritmo,+Estructura+de+Datos+y+programaci%C3%B3n+orientada+a+objetos&source=bl&ots=5sebTYZq_M&sig=osJUADHZ1cR_HybirjuX7vZxfWM&hl=en&sa=X&ei=ZWhvULfUKYfeigKRz4CgDA&ved=0CCoQ6AEwAA
http://books.google.com.mx/books?id=OC17arE5xukC&printsec=frontcover&dq=Fundamentos+de+Programaci%C3%B3n+en+C+%2B+%2B,&source=bl&ots=ptlVpoDoFC&sig=vedrE1ZIcR1tJ38TSh49BU_SbVU&hl=en&sa=X&ei=_2dvUIypC8K6igKUv4GgCQ&ved=0CCoQ6AEwAA
Antología | Nombre de la asignatura 
Unidad 13 Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 3 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 Drozdek, A. (2007). Estructura de datos y algoritmos en Java. USA: Thomson. pp. 
214-266. 
En el libro Estructura de datos y algoritmos en Java podrás conocer más ejemplos de 
como implementar árboles binarios, además de incluir ejemplos de códigos sencillos con 
dichas implementaciones. Centra tu atención en los ejemplos y su codificación, pues, 
estos te servirán para realizar las actividades. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
No olvides consultar fuentes complementarias para el tema. 
 
 
3.2. Árboles binarios 
 
 Martínez, R & Quiroga, E (2002). Estructuras de Datos: Referencia Práctica 
con Orientación a Objetos. México: Editorial Thomson. pp. 117 - 133 
 
Es de mera importancia leer esta recomendación, ya que a través de preguntas y 
respuesta que manejan los autores, responderás las dudas elementales sobre los árboles 
binarios y su creación. En este libro se ejemplifica fácilmente los métodos de 
almacenamiento de árboles binarios y se pueden programar en C y trasladar a C++ o 
Java, para un mejor desarrollo y aplicación de las estructuras de datos. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 Carrillo Garrido, A (2006). Fundamentos de Programación en C + +. Español, 
editorial Delta. pp. 252 – 268. 
 
La recomendación de este apartado es por la relación que existe entre la programación de 
C++ y el manejo de árboles binarios, se puede observar la forma de implementación de 
árboles binarios, su recorrido, su creación y su aplicación dentro del lenguaje C y C++. 
Una de las bases fundamentales del lenguaje de programación y la estructura de datos es 
el lenguaje C, además, para la estructura de datos, el método de diagramas de árbol y 
en particular los binarios son parte fundamental, por eso la importancia de retomar esta 
lectura y así poder entender desde un punto de vista simple como una manera general 
para programar en lenguaje C o C++ y poder trasladarlo a cualquier lenguaje. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 
 
 
http://books.google.com.mx/books?id=2Fwqu0XE77gC&pg=PA214&lpg=PA214&dq=java+arboles&source=bl&ots=6W287lWCUH&sig=Y8jOh2UBMYB07J9VMDcLGXXXA84&hl=es&sa=X&ei=0QJtUOXTL7OQyQHA3IDoDg&ved=0CC4Q6AEwAA#v=onepage&q=java%20arboles&f=falsehttp://books.google.com.mx/books?id=01LGbTzUq1wC&printsec=frontcover&dq=%E2%80%A2%09Mart%C3%ADnez,+R+%26+Quiroga,+E+(2002).+Estructuras+de+Datos:+Referencia+Pr%C3%A1ctica+con+Orientaci%C3%B3n+a+Objetos.&source=bl&ots=bq0QXtWN6S&sig=IXfRugARsQXDBOcHipH9Y5f18Vg&hl=en&sa=X&ei=waJ1UPb0Ncf7iwKhpYCYDw&ved=0CCoQ6AEwAA
http://books.google.com.mx/books?id=OC17arE5xukC&printsec=frontcover&dq=Fundamentos+de+Programaci%C3%B3n+en+C+%2B+%2B,&source=bl&ots=ptlVtpBsxt&sig=PVK4lQvetsyBp39OU7UAJOaWztw&hl=en&sa=X&ei=9qJ1UO39BKa1iwLsnYEY&ved=0CDAQ6AEwAQ
Antología | Nombre de la asignatura 
Unidad 13 Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 4 
Antología I Estructura de datos 
Unidad 3. Almacenamiento 
Administración de bases de datos 
 Joyanes, L. (2002). Fundamentos de Programación. Algortimos, Estructuras de 
Datos y Objetos. España: McGraw-Hill. pp. 498-518. 
En este recurso podrás consultar ejemplos prácticos de los árboles binarios. Incluye la 
explicación del tema con algoritmos y pseudocódigos lo que te ayudará a comprender 
mejor estas estructuras y sus principales operaciones. Centra tu atención en cada una de 
las ilustraciones de árboles. 
Si acceder a las páginas recomendadas, ingresa a la sección de materiales de la unidad y 
descarga el texto en PDF. 
 
No olvides consultar fuentes complementarias para el tema. 
 
Cierre de la unidad 
 
Has concluido la unidad 3 de la asignatura Estructura de Datos. En ella aprendiste a 
ejecutar y diseñar los métodos de almacenamiento de árboles para mejorar los tiempos 
de ejecución de programas mediante los algoritmos de programación; manipulaste datos 
a través de los lenguajes java, C y C++; Así también conoces ahora la forma de 
trasladarlos a cualquier lenguaje. 
 
Es aconsejable que estudies y revises nuevamente la unidad para reforzar los temas 
vistos en ella y mejores la retención del uso de los diferentes métodos. Una vez que no 
tengas dudas entorno a la ejecución de estos, estarás listo(a) para resolver cualquier 
problema dentro de la estructura de datos, aplicando pilas, listas, colas, métodos de 
ordenación, métodos de búsqueda y almacenamientos de árboles. 
 
Fuentes de consulta complementaria 
 
La siguientes fuentes complementarias resultan importantes para enriquecer los 
contenidos de la unidad, no obstante, al ser textos de acceso restringido en la red no 
podemos proporcionártelos. Por lo tanto, te sugerimos conseguirlos y consultarlos para 
fortalecer tus conocimientos del tema. 
 
 Sisa, A. J. (2002). Estructuras de datos y algoritmos. México: Pearson. 
 Cairo- Guardati, O. S. (2000). Estructuras de datos. Mexico: Mc Graw Hill. 
 Joyanes-Zahonero, L. I. (2007). Estructuras de datos en Java. España: McGraw 
Hill.