Publicado el 22 de Mayo del 2018
1.286 visualizaciones desde el 22 de Mayo del 2018
1.019,5 KB
47 paginas
Creado hace 12a (11/08/2011)
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
La Universidad Católica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS DE LA COMPUTACIÓN
Guía didáctica
ESTRUCTURA DE DATOS Y
ALGORITMOS II
CARRERA:
Ingeniería en Informática
AUTOR:
Franco Olivio Guamán Bastidas
Reciba asesoría virtual en: www.utpl.edu.ec
3
18301
ESTRUCTURA DE DATOS Y ALGORITMOS II
Guía didáctica
Franco Olivio Guamán Bastidas
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
CC Ecuador 3.0 By NC ND
Diagramación, diseño e impresión:
EDITORIAL DE LA UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
Call Center: 593 - 7 - 2588730, Fax: 593 - 7 - 2585977
C. P.: 11- 01- 608
www.utpl.edu.ec
San Cayetano Alto s/n
Loja - Ecuador
Derecho de Autor No.- 021431
Cuarta edición
Segunda reimpresión
ISBN-978-9942-00-729-2
Esta versión impresa, ha sido licenciada bajo las licencias Creative Commons Ecuador 3.0 de Reconocimiento -No comercial- Sin obras derivadas; la cual
permite copiar, distribuir y comunicar públicamente la obra, mientras se reconozca la autoría original, no se utilice con fines comerciales ni se realicen
obras derivadas. http://www.creativecommons.org/licences/by-nc-nd/3.0/ec/
Octubre, 2011
ÍNDICE
ÍTEM
PÁGINA
INTRODUCCIÓN ........................................................................................................................................... 5
OBJETIVOS GENERALES .......................................................................................................................... 6
BIBLIOGRAFÍA ............................................................................................................................................... 6
ORIENTACIONES GENERALES ............................................................................................................... 7
PRIMER BIMESTRE
OBJETIVOS ESPECÍFICOS ......................................................................................................................... 9
CONTENIDOS ................................................................................................................................................ 10
DESARROLLO DEL APRENDIZAJE ........................................................................................................ 11
CAPÍTULO 1: RECURSIVIDAD .............................................................................................................................. 11
CAPÍTULO 2: ARCHIVOS (FICHEROS) .............................................................................................................. 16
CAPÍTULO 3: ESTRUCTURAS JERÁRQUICAS Y ÁRBOL BINARIO DE BÚSQUEDA .................... 21
SEGUNDO BIMESTRE
OBJETIVOS ESPECÍFICOS ......................................................................................................................... 27
CONTENIDOS ................................................................................................................................................ 28
DESARROLLO DEL APRENDIZAJE ........................................................................................................ 29
CAPÍTULO 4: ÁRBOLES BALANCEADOS ........................................................................................................ 29
CAPÍTULO 5: ÁRBOLES B ...................................................................................................................................... 33
CAPÍTULO 6: GRAFOS ............................................................................................................................................. 37
SOLUCIONARIO ............................................................................................................................................ 41
ANEXOS ........................................................................................................................................................... 47
F EVALUACIONES A DISTANCIA
PRELIMINARES
Guía didáctica: Estructura de Datos y Algoritmos II
Introducción
El estudio de las Estructuras de Datos es sumamente importante, debido a la necesidad de manipular la
información de manera adecuada y oportuna. El objetivo principal es el de procurar que los algoritmos
aplicados funcionen en un adecuado tiempo de ejecución.
Es por ello de la importancia de aprender acerca de las Estructuras de Datos, y de cómo manipular la
información a través de ordenamientos, búsquedas, organización, métodos de acceso, etc.
Esta guía está dedicada al estudio de las Estructuras de Datos y a dar una breve introducción al análisis
de la efi ciencia de algoritmos. El estudio de las Estructuras de Datos se hará desde algunos puntos de
vista, analizándolos primero desde el punto de vista teórico pero sin perder de vista sus aplicaciones
prácticas.
En el primer bimestre nos centraremos en el estudio de las estructuras jerárquicas, o no lineales, esto es
en el estudio de los árboles, en sus diferentes presentaciones.
El segundo bimestre, estudiaremos el tratamiento de archivos y la implementación de los temas
anteriormente estudiados con éstos archivos para terminar con el estudio de grafos.
Esta guía ha sido elaborada tratando de que la información en ella contenida se encuentre de la
manera más entendible y amigable para los estudiantes, por lo cual estoy seguro que con su ayuda y la
del libro base el estudiante superará fácilmente el reto planteado, buena suerte.
Referencias
http://www.conclase.net/c/edd/index.php?cap=007
http://www.monografi as.com/trabajos10/esda/esda.shtml
http://dis.um.es/~ginesgm/temas/tema3-1/sld014.htm
http://www.monografi as.com/trabajos16/grafos/grafos.shtml
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
La Universidad Católica de Loja
5
Guía didáctica: Estructura de Datos y Algoritmos II
PRELIMINARES
Objetivo general
Introducir al estudiante en la comprensión adecuada del manejo de las Estructuras de Datos y Algoritmos,
en esencia en lo que se refi ere al almacenamiento y procesamiento de información.
Bibliografía
Texto Base
PROGRAMACIóN EN C, Metodología, algoritmos y estructura de datos, Luis Joyanes Aguilar / Ignacio
Zahonero Martínez, 2da Edición. Mc Graw Hill, 2005. España. ISBN 84-481-9844-1
Bibliografía Complementaria
AlGORITMOS y ESTRUCTURAS DE DATOS, Una perspectiva en C, Luis Joyanes Aguilar / Ignacio
Zahonero Martínez, 1ra Edición. Mc Graw Hill, 2004. España.
PROGRAMACIóN EN C++, Algoritmos, estructuras de datos y objetos, L. Joyanes Aguilar, Editorial
Mc Graw-Hill, Madrid-España, 2000.
ESTRUCTURA DE DATOS, Algoritmos, abstracción y objetos. Luis Joyanes Aguilar e Ignacio Zahonero
Martínez, Editorial McGraw-Hill, España, 1999.
6
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
La Universidad Católica de Loja
PRELIMINARES
Guía didáctica: Estructura de Datos y Algoritmos II
Orientaciones generales
Usted debe tomar en cuenta las siguientes consideraciones, las que están dirigidas a ayudarle a lograr
un completo aprovechamiento en el desarrollo de la presente materia.
•
•
•
•
•
•
•
Organice adecuadamente su tiempo, de manera que pueda cumplir con los objetivos
planteados en la presente guía.
Lea detenidamente el texto base, tratando de comprender y entender los temas que se
abordan.
Es conveniente que usted realice las tareas de acuerdo a las fechas indicadas, esto
garantiza la asimilación progresiva del conocimiento, ya que la complejidad de las tareas
será gradual.
Conteste las cuestiones de repaso que se encuentran al fi nal de cada capítulo y compare
sus respuestas con las presentadas al fi nal de la guía.
Realice los ejercicios propuestos también al fi nal de cada capítulo y comparta sus opiniones
y aportes en los foros programados para cada capítulo.
Es importante que cualquier duda que el alumno tenga se lo haga saber al profesor vía
telefónica o por correo electrónico.
Antes de empezar, algunas referencias importantes hacia el libro base, Internet,.
documentos relacionados o sugerencias personales, serán mostradas dentro de un
recuadro que lo diferencie del resto del texto.
Apoyo tecnológico e Interactividad
Para usted ya es familiar, que cuenta con el apoyo tecnológico de una plataforma o entorno virtual
de aprendizaje (EVA) www.utpl.edu.ec, este entorno, accesible únicamente para los estudiantes
de la UTPL, le permite interactuar con docentes y compañeros. Consulte con frecuencia el espacio
ANUNCIOS donde encontrará información y orientaciones sobre el desarrollo de esta asignatura.
Desde este semestre se empieza a califi car su participación a través del Campus Virtual, interactúe a
través de los foros.
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
La Universidad Católica de Loja
7
Guía didáctica: Estructura de Datos y Algoritmos II
Guía didáctica: Estructura de Datos y Algoritmos II
PRIMER BIMESTRE
PRELIMINARES
Plan de desarrollo de contenidos
La materia consta de dos bimestres, los contenidos en función del texto base son:
PRIMER BIMESTRE
Capítulos de Texto Base
Capítulo 8. Recursividad
Capítulo 15. Entradas y salidas por archivos
Capítulo 16. Organización de datos en archivos
Capítulo 20. Árboles
SEGUNDO BIMESTRE
Anexo 1. Árboles equilibrados de búsqueda
Anexo 2. Árboles B
Anexo 3. Grafos
Horas
Páginas
290 - 313 10
500 - 528 5
532 - 564 15
656 - 696 10
40
15
15
10
40
8
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
La Universidad Católica de Loja
PRIMER BIMESTRE
Guía didáctica: Estructura de Datos y Algoritmos II
PRIMER BIMESTRE
Objetivos específi cos
Los objetivos específi cos de la materia, en función de los capítulos que se van a desarrollar son:
1.
2.
3.
4.
5.
6.
7.
Estudio de las estructuras de datos más utilizadas.
Construir algoritmos de ordenamiento utilizando estructuras.
Determinar la mejor estructura para obtener una óptima solución.
Determinación del mejor algoritmo de búsqueda, en relación a la
Comentarios de: Estructura de datos y algoritmos II (0)
No hay comentarios