Este documento presenta la asignatura Estructura de Datos II de la Facultad de Ingeniería de la Universidad de Ibagué. El curso enseña sobre estructuras de datos estáticas y dinámicas necesarias para resolver problemas de información, desarrollando habilidades para analizar, diseñar y aplicar soluciones usando computadoras y lenguajes de programación. Los temas incluyen procesamiento de archivos, recursividad, árboles, y grafos. La evaluación se basa en pruebas escritas, talleres y trabajos

1. UNIVERSIDAD DE IBAGUE
FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA DE SISTEMAS
ASIGNATURA: ESTRUCTURA DE DATOS II
CÓDIGO: 2241
ÁREA: SISTEMAS.
CICLO: BASICO
SEMESTRE: IV
PRE-REQUISITOS: ESTRUCTURA DE DATOS I
CREDITOS: 3
INTENSIDAD HORARIA: 4 HORAS SEMANALES
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. Por su importancia y aplicabilidad
es esencial que el estudiante de ingeniería de sistemas desarrolle habilidades en la
manipulación y aplicabilidad de estas en proyectos prácticos de desarrollo.
OBJETIVO GENERAL
Facilitar en el estudiante el estudio y manejo de las estructuras de datos estáticas y
dinámicas necesarias en la solución de problemas de información desarrollando
habilidades para analizar, planear y diseñar varias alternativas de solución haciendo
uso de la computadora como herramientas así como también el uso de un lenguaje
de alto nivel que permita poner en práctica los conocimiento adquiridos.
OBJETIVOS ESPECÍFICOS
• Reconocer las principales características y operaciones de los archivos.
• Desarrollar problemas de aplicación utilizando las diferentes operaciones que
pueden realizar utilizando archivos.
• Adquirir habilidad en el manejo de funciones recursivas y su aplicación para la
solución de problemas de ingeniería.
D
ocum
ento
Inform
ativo

2. • Reconocer las características y principales operaciones de los árboles binarios y
n-arios.
• Conocer y aplicar las diferentes operaciones que se pueden realizar con un árbol.
• Adquirir la habilidad necesaria en el manejo y aplicación de los grafos.
METODOLOGÍA
Exposiciones magistrales a cargo del docente en las cuales se presentaran las
diferentes temáticas del curso. Talleres en clase que permitirán la apropiación de los
conceptos y el desarrollo de habilidades en cada una de las temáticas tratadas.
Trabajo en sala de cómputo facilitando el proceso de aprendizaje del un lenguaje de
programación como herramienta para el modelado de estructuras de datos.
CONTENIDO TEMÁTICO
1. PROCESAMIENTO DE ARCHIVOS
Introducción
La jerarquía de datos
Apertura y cierre de un archivo
Creación de un archivo de acceso secuencial
Creación de un archivo de acceso aleatorio
Operaciones generales con archivos
2. ESTRUCTURAS DE DATOS Y ABSTRACCION
Introducción
Abstracción
Estructuras
Tipos de datos
Predefinidos (TDP)
Estructurados (TDE)
Abstractos (TDA)
3. RECURSIVIDAD
Introducción
La naturaleza interna de la recursividad
Funciones recursivas
Recursión vs. iteración
Resolución de problemas con recursión
Uso de las pilas para simular recursión.
4. ARBOLES
Introducción
D
ocum
ento
Inform
ativo

3. Definición de árbol
Definición recursiva de árbol
Diferentes representaciones de un árbol
Arboles binarios
Arboles AVL
Arboles n-arios
5. GRAFOS
Introducción
Definiciones básicas de grafos
Grafo
Grafo dirigido
Representación de grafos
Ruta óptima en grafos
Recorrido de grafos
CRITERIOS DE EVALUACIÓN
Pruebas escritas a nivel individual, con el objetivo de medir el grado de apropiación
de los conceptos en un periodo de tiempo.
Talleres y trabajos de consulta individuales y en grupo.
Evaluaciones acumulativas.
BIBLIOGRAFÍA
• DEITEL. Como Programar en C / C++ y Java. Pearson.
• NYHOFF. TADS, Estructuras de Datos y resolucion de problemas con C++.
• Luis Joyanes Aguilar. Programación en C++ Algoritmos, estructuras de Datos
y Objetos.McGrawHill
• SCHILDT, Herbert. C Guía de Autoenseñanza. Editorial Mc Graw Hill.
• BORES, Rosario. ROSALES, Roman. COMPUTACIÓN, Metodología, Lógica
Computacional y Programación. Editorial Mc Graw Hill.
• BECERRA S., César A. El lenguaje C, el nuevo concepto.
• JOYANES, Luis. Problemas de la metodología de la programación. Editorial
Mc Graw Hill.
• CAIRÓ / GUARDATI. Estructuras de datos. Editorial Mc Graw Hill.
• www.lawebdelprogramador.com
• www.monografias.com
• http://www.toptutoriales.com/
D
ocum
ento
Inform
ativo

4. • http://www.lawebdelprogramador.com/
• http://www.elrincondelc.com/
• http://www.programacion.com/
• http://www.c.conclase.net/
• http://www.programadores.net/
ULTIMA LINEA
D
ocum
ento
Inform
ativo