PDF de programación - Estructura de datos y algoritmos II

Imágen de pdf Estructura de datos y algoritmos II

Estructura de datos y algoritmos IIgráfica de visualizaciones

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
  • Links de descarga
http://lwp-l.com/pdf11225

Comentarios de: Estructura de datos y algoritmos II (0)


No hay comentarios
 

Comentar...

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad