Estructuras de Datos II 

Inicio

Generalidades

Ejercicios

Talleres

Proyecto

Generalidades del Curso

Justificación

Las Estructuras de Datos juegan un papel importante en muchos temas y aplicaciones de la computación y es necesario aprender a trabajar con ellas, tanto en memoria principal como en memoria secundaria.

Objetivos

General

Caracterizar y aplicar las Estructuras de Datos estáticas y dinámicas.

Específicos

•  Aprender las operaciones con archivos e implementar el almacenamiento de datos en    memoria secundaria.

• Identificar y utilizar diferentes estructuras de datos para representar grafos.

• Caracterizar la estructura de árbol como un grafo, mediante el uso de Recursividad.

• Diseñar e implementar software utilizando estructuras de datos estáticas y dinámicas

Metodología

• Explicitación y asesoría a los estudiantes sobre problemas conceptuales

• Planteamiento de programas modelos por parte del docente

• Trabajo colaborativo en sala de cómputo, consultas y grupos de discusión

• Tareas de aplicación y talleres de programación

• Interacción y desarrollo de habilidades de auto-estudio como fundamento principal de la educación contemporánea

Contenido temático

1.  Procesamiento de Archivos

•  Introducción

• La jerarquía de datos

• Apertura y cierre de un archivo

• Modos de apertura

• Creación de un archivo de acceso secuencial

• Creación de un archivo de acceso directo

• Operaciones generales con archivos

• Enlace de archivos (relaciones)

2.    Recursividad

• Introducción

• La naturaleza interna de la recursividad

• Funciones recursivas

• Recursión  v.s.  iteración

• Resolución de problemas con recursión

• Uso de las pilas para simular recursión.

3.  Árboles

• Introducción

• Definición de árbol

• Definición recursiva de árbol

• Diferentes representaciones de un árbol

• Árboles binarios

• Árboles binarios de búsqueda

• Árboles AVL

• Árboles enearios

4.  Grafos

• Introducción

• Definiciones básicas de grafos

• Grafo

• Árbol libre

• Grafo dirigido

• TAD grafo dirigido conexo

• Representación  de grafos

• Ruta óptima en grafos

• Recorrido de grafos

Bibliografía

• Loomis, Mary. Estructura de Datos y Organización de Archivos. Ed. Prentice-Hall.

·      Cairó/Guardati. Estructuras de Datos. Ed. McGraw-Hill.

·      Garcerán,Vicente/García, Juan. Lenguaje C y Estructura de datos. Ed. McGraw-Hill.

·      Deitel, H.M. Cómo programar en C/C++. Ed. Prentice-Hall.

·      Tenembaum, Aaron. Estructuras de datos con C y C++. Prentice-Hall.

• Tenembaum, Aaron. Estructura de datos en Pascal. Prentice-Hall.

·      Villalobos, Jorge. Diseño y manejo de estructuras de datos. McGraw-Hill.

·      Becerra Santamaría, César. Estructuras de datos en C++. Ed. Kimpres.

·      Sisa, Alberto Jaime. Estructuras de datos y algoritmos. Prentice-Hall.

·      Joyanes Aguilar, Luis. Programación en C++ . McGraw-Hill  

Enlaces de interés:

http://www.algoritmia.net

http://www.solocodigo.com

http://www.mundovb.net/mundoc/cursodec.htm

http://www.zator.com/Cpp/E_Ce.htm

lafacu.com/apuntes/informatica/estructura_2/default.htm

www.toptutoriales.com

www.lawebdelprogramador.com

www.elrincondelc.com

www.programacion.com

http://c.conclase.net

www.programadores.net

http://pjsml.50megs.com

http://www-adele.imag.fr/~villalob/siteLivre/home.html

 

Criterios de evaluación

• Ejercicios y exámenes rápidos

• Talleres de programación

• Proyecto computacional 

• Evaluación final