ESTRUCTURAS DE DATOS 1

UNIVERSIDAD DE NARIÑO
FACULTAD DE INGENIERÍA
TECNOLOGÍA EN COMPUTACIÓN
NOMBRE DE LA ASIGNATURA: ESTRUCTURAS DE DATOS
CÓDIGO:
SEMESTRE: 4
PRERREQUISITO: Programación II
REQUISITO PARA: Base de Datos I
INTENSIDAD HORARIA SEMANAL: 0/4
No. TOTAL DE HORAS TEÓRICAS SEMESTRE:
No. TOTAL DE HORAS PRÁCTICAS SEMESTRE: 64
No. TOTAL DE HORAS TEÓRICAS ADICIONALES: 20
No. TOTAL DE HORAS PRÁCTICAS ADICIONALES: 34
CREDITOS: 2

DESCRIPCIÓN:
Las estructuras de datos, permiten el conocimiento de la forma como se deben organizar los datos en
estructuras dinámicas en la memoria, de tal manera que permitan optimizar los procesos y sacarle un mayor
provecho al computador.

OBJETIVO GENERAL:
 Conocer las diferentes estructuras de datos existentes y los algoritmos de las operaciones asociados a
cada una de ellas.
 Resolver problemas aplicando las técnicas tratadas en la materia.
 Conocer técnicas de programación que permitan emplear el computador de una forma óptima.

JUSTIFICACIÓN:
Para utilizar correctamente una computadora, es importante adquirir habilidad y conocimientos sobre las
relaciones estructurales y sobre las técnicas para representar o manipular tales estructuras en la memoria,
para de esta forma optimizar recursos de memoria y permitir que un programa sea más eficiente,
independientemente de los lenguajes de programación.

METODOLOGIA:
 Presentación y explicación de temas por parte del profesor
 Presentación y desarrollo de temas con participación de estudiantes
 Formulación, explicación y solución a ejemplos y problemas de aplicación
 Realización de talleres en grupo o individual por parte de los estudiantes y con asistencia del profesor
 Prácticas de laboratorio asistidas por el profesor
 Prácticas realizadas por los estudiantes en horarios extra-clase
 Consulta y asesoría por parte del profesor en horarios acordados.
 Realización de evaluaciones programadas

RECURSOS:

RECURSOS FÍSICOS:
Aula de Aula Aula de Laboratorio de Laboratorio de
Laboratorio de Física
Clases de proyección Informática Telecomunicaciones Electrónica
X X

RECURSOS AUDIOVISUALES:
Vides Bean Proyector de diapositivas Proyector de opacos Retroproyector Tablero
X
 ESTRUCTURAS DE DATOS 2

RECURSOS INFORMATICOS:
HARDWARE
- 25 Computadores personales
SOFTWARE
- Lenguaje de alto nivel procedimental (C, Pascal)

EVALUACIÓN:
Se acordará con los estudiantes teniendo como marco de referencia la siguiente propuesta:
 Trabajos en grupos: desarrollo, presentación, sustentación.
 Evaluaciones individuales de aplicación de conocimiento.

BIBLIOGRAFÍA:
ALBERTO JAIME. Estructuras de información.
JORGE L. CUAN. Estructuras de datos.
AARON TENENBUN. Estructuras de datos en c++.
LUIS JOYANES. Turbo Pascal V.6.0
SANDERS, NEILS. Estructuras de datos.
CESAR BECERRA. Estructura de datos en C++.

Sitios WEB:
 amauta.udenar.edu.co
 www.udenar.edu.co

ESTRUCTURA DE LA ASIGNATURA

Horas
TEMA
Teóricas Prácticas Adicionales
Unidad 1. ESTRUCTURAS DE DATOS ELEMENTALES 8 8
 Representación de datos numéricos.
 Representación de datos alfanuméricos.
 Arreglos unidimensionales.
 Arreglos bidimensionales.
 Almacenamiento de los datos en los arreglos.
 Recuperación de los datos de los arreglos.

Unidad 2. REGISTROS 8 8
 Qué es un campo ?
 Qué es un registro ?
 Cómo se declara un registro ?

Unidad 3. APUNTADORES 10 8
 Variables dinámicas y variables estáticas.
 Qué es un apuntador?
 Cómo se declara un apuntador?
 Que es un nodo.
 La preposición NULL.
 Las funciones ASIGNAR y LIBERAR.

Unidad 4. ESTRUCTURAS DE DATOS LINEALES SIMPLES 14 10

 Pila, concepto de pila, aplicaciones, algoritmos de : adicionar, retirar, consultar y
listar.
 Cola, concepto de cola, aplicaciones, algoritmos de : adicionar, retirar, consultar y
listar.
 Listas, concepto de listas, aplicaciones, algoritmos de : adicionar, retirar, consultar
y listar.

Unidad 5. ESTRUCTURAS DE DATOS LINEALES COMPUESTOS 14 10

Listas dobles, concepto de lista doble, aplicaciones, algoritmos de : adicionar retirar,
consultar y listar.
Colas dobles, concepto de cola doble, aplicaciones, algoritmos de : adicionar retirar,
consultar y listar.
Listas circulares, concepto de lista circular, aplicaciones, algoritmos de adicionar,
retirar, consultar y listar.
 ESTRUCTURAS DE DATOS 3

Horas
TEMA
Teóricas Prácticas Adicionales
Unidad 6: ESTRUCTURAS DE DATOS NO LINEALES 12 10
 Arboles,
 Concepto de arboles.
 Arboles AVL
 Operaciones con arboles.