PROGRAMA DE CURSO

Modelo 2009
PROFESIONAL ASOCIADO
Y LICENCIATURA

Versión Amplia
DEPARTAMENTO: Computación y diseño
NOMBRE DEL CURSO: Estructura de datos
CLAVE: 004011
ACADEMIA A LA QUE PERTENECE: Estructura de Datos

REQUISITOS: Programación II/Lab

HORAS: 3hrs
CRÉDITOS:5.68
PROGRAMA(S) EDUCATIVO(S) QUE LA RECIBE(N): Ingeniería de Software
PLAN: 2009
FECHA DE REVISIÓN: Junio 2010

Competencia a la que contribuye el curso. Producir aplicaciones de software a partir de Tipo de competencia.
especificaciones de diseño y haciendo uso de las mejores prácticas que aseguren la calidad del producto. Específica

Descripción general del curso. Este curso provee los conceptos y técnicas fundamentales para crear y mantener estructuras de datos que le permitan al alumno
almacenar, manipular y organizar la información; a la vez que le permite hacer un uso eficiente de los recursos y facilita la programación de los sistemas de información.

Unidad de Competencia I Elementos de Competencia Requerimientos de información

Describir las bases de las Estructuras de Datos, su
lógica y sus fundamentos de programación.
• Conceptuar las estructuras de datos y sus tipos.
mediante investigaciones individuales que se
expondrán en la clase.
• Conceptuar los Tipos de Datos Abstractos, sus
elementos y objetivo mediante un ensayo.
• Fundamentos de estructura de datos
• Estructura de Datos
• Abstracción de datos
• Clasificación de las estructuras de datos
• Niveles de abstracción de datos
• Relación con la programación orientada a
objetos
• Diseño de un TDA (Tipo de Dato abstracto)
• Ventajas que ofrece la técnica de abstracción de
datos
• Ejercicios de ejemplo de TDA

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Criterios de Evaluación

Desempeños Productos Conocimientos

Mapa mental que contenga información sobre la Describir los fundamentos de estructura de datos
relación de la abstracción y las estructuras de datos,
definición de estructura de datos, tipos de estructura de
datos y los niveles de abstracción. Además deberá
estar diseñado de forma clara y lógica

Criterios de Evaluación

Desempeños Productos Conocimientos

Presenta ante el grupo la estructura de un Tipo de Estructura de un tipo de dato abstracto que tenga Estructura de Tipo de Dato Abstracto (TDA)
Dato Abstracto desarrollada por él mismo. carácter general para la descripción lógica de un TDA,
así como proveer un concepto claro y ejemplo de cada
elemento que la conforma. Se espera la buena
redacción del escrito, así como claridad y orden

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Unidad de Competencia II Elementos de Competencia Requerimientos de información
• Conceptuar las Listas Enlazadas como estructuras • Listas
Implementar estructuras de datos lineales de de datos, sus operaciones básicas y elementos o Listas enlazadas
almacenamiento estático y dinámico. principales mediante el desarrollo de un programa • Procesamiento de listas enlazadas (crear,
• Especificar un tipo de datos abstracto Lista a insertar, eliminar, buscar, recorrer)
través de un ensayo que se expondrán en la clase. • Variantes de las listas enlazadas
• Desarrollar soluciones a problemas reales que o Listas circulares
incluyan el uso de listas. o Listas Doblemente ligadas
• Conceptuar las Pilas como estructuras de datos, o Listas Múltiplemente ligadas
sus operaciones básicas y elementos principales. • Cadenas Strings
• Especificar un tipo de datos abstracto Pila a través o Definición e importancia de su análisis
de un ensayo que se expondrán en la clase. o Representación del TDA string
• Desarrollar soluciones a problemas reales que (continuo y no continuo)
incluyan el uso de Pilas o Ejercicio
• Conceptuar las Colas como estructuras de datos, • Pilas
sus operaciones básicas y elementos principales. o Definición
• Especificar un tipo de datos abstracto Cola a través o Representaciones del TDA pila
de un ensayo que se expondrán en la clase. o Aplicaciones con pilas (Implementación
• Desarrollar soluciones a problemas reales que del TDA pila).
incluyan el uso de Colas • Colas (Filas)
• Conceptuar las Cadenas de caracteres (String) o Definición
como estructuras de datos, sus operaciones o Representaciones del TDA cola
básicas y elementos principales. o Cola circular
• Desarrollar soluciones a problemas reales que o Doble cola
incluyan el uso de Strings o Cola de prioridades
o Aplicaciones con colas

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.

Desempeños
ƒ Representa un mapa mental de una Lista a través
de una exposición ante el grupo.
ƒ Especifica Lógica de un TDA Lista en un trabajo
por equipo.
ƒ Implementa el código de un TDA Lista en un
programa aplicando la metodología vista en clase.
ƒ Representa en un mapa mental los métodos de
una Pila en una exposición ante el grupo.
ƒ Especifica Lógica de un TDA Pila mediante un
trabajo en equipo.
ƒ Implementa el código de un TDA Pila en un
programa aplicando la metodología vista en clase.
ƒ Representa en un mapa mental los métodos de
una Cola en una exposición ante el grupo.
ƒ Especificar Lógica de un TDA Cola mediante un
trabajo en equipo.
ƒ Implementa en código de un TDA Cola en un
programa aplicando la metodología vista en clase.
ƒ Representa en un mapa mental los métodos de un
String en una exposición ante el grupo.
ƒ Soluciona Problemas Reales usando el TDA
String.
Unidad de Competencia III
Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
Criterios de Evaluación
Productos Conocimientos
ƒ Mapa mental de una Lista que incluya: Definición, ƒ Lista
Elementos, Representación gráfica y Operaciones ƒ Lógica de un TDA de una lista
básicas.
ƒ Código elaborado de acuerdo a las
ƒ Metodología para el desarrollo de una lista
especificaciones creadas en un TDA de Lista y que ƒ Representar una pila
incluya una documentación interna y que presente ƒ Lógica de un TDA Pila
la funcionalidad completa (pruebas y depuración) . ƒ Metodología para el desarrollo de una pila
ƒ Mapa mental de una Pila que incluya: Definición, ƒ Representar una cola
Elementos, Representación gráfica y Operaciones
básicas. ƒ Lógica de un TDA cola
ƒ Código elaborado de acuerdo a las ƒ Metodología para el desarrollo de una col
especificaciones creadas en un TDA de Pila y que ƒ Representar String
incluya una documentación interna y que presente ƒ Metodología para el desarrollo de Strings
la funcionalidad completa (pruebas y depuración) .
ƒ Mapa mental de una Cola que incluya: Definición,
Elementos, Representación gráfica y Operaciones
básicas.
ƒ Código elaborado de acuerdo a las
especificaciones creadas en un TDA de Cola y que
incluya una documentación interna y que presente
la funcionalidad completa (pruebas y depuración) .
ƒ Mapa mental de un String que incluya: Definición,
Elementos, Representación gráfica y Operaciones
básicas.
Los problemas resueltos deben incluir propuestas de
algoritmos con:
• Documentación Interna
• Especificación gráfica
ƒ • Pruebas.
Elementos de Competencia Requerimientos de información
Implementar ordenación y búsqueda de elementos en • Diagramar los principales algoritmos de métodos de • Ordenación
estructuras de datos estáticas y dinámicas. ordenamiento. o Ordenación por burbuja
• Distinguir el uso adecuado de los principales o Ordenación por selección
algoritmos de ordenamiento. o Ordenación por inserción
• Desarrollar los principales algoritmos de métodos o Método de ordenación rápida
de búsqueda • Búsqueda
• Distinguir el uso adecuado de los principales o Búsqueda secuencial
algoritmos de búsqueda. o Búsqueda binaria
• Distinguir el uso adecuado de los principales o Tabla estática contra lista dinámica
algoritmos de recursividad • Recursividad
• Realizar ejercicios de uso de recursividad mediante o Elementos básicos de recursión
los métodos vistos en clase. o Lista de directorio
o Torres de Hanoi
o Quiksort
o Backtracking

Desempeños Productos Conocimientos

ƒ Diagrama de Flujo, que incluya detalles del método ƒ Ordenamientos de estructuras
como cuando es adecuado usarlo y su grado de
rapidez.
ƒ Metodología para el desarrollo de
ordenamientos de una estructura
ƒ Código del método de ordenamiento funcionando al
100%. ƒ Métodos de búsqueda
ƒ Diagrama de clases, documentación interna y ƒ Metodología para el desarrollo de búsqueda
deberá estar de acuerdo con los diagramas de flujo de una estructura
ƒ Diagrama de Flujo, se deberá incluir detalles del ƒ Recursividad
método como cuando es adecuado usarlo y su grado ƒ Metodología para el desarrollo de
de rapidez. recursividad de una estructura
ƒ Código del método de ordenamiento funcionando al
100%.
ƒ Diagrama de clases, documentación interna y
deberá estar de acuerdo con los diagramas de flujo.
ƒ Diagrama de Flujo, se deberá incluir detalles del
método como cuando es adecuado usarlo y su grado
de rapidez.
ƒ Código del método de ordenamiento funcionando al
100% .
ƒ Diagrama de clases, documentación interna y
deberá estar de acuerdo con los diagramas de flujo.

Unidad de Competencia IV Elementos de Competencia Requerimientos de información

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
Describir estructuras de datos jerárquicas para el • Conceptuar las estructuras de datos jerárquicas • Árboles
almacenamiento y búsqueda eficiente de información. (Árboles), su representación, los recorridos e o Terminología y conceptos generales de
ordenamiento. las estructuras jerárquicas.
• Especificar el funcionamiento de los Árboles • Árboles binarios (AB)
Binarios de Búsqueda, Árboles Balanceados y o Representación en memoria
Árboles B. o Recorrido de un árbol binario
• Realizar ejercicios de uso de los Árboles Binarios • Árboles binarios de búsqueda (ABB)
de Búsqueda, Árboles Balanceados y Árboles B. o Definición y creación
o Búsqueda
o Inserción
o Eliminación
o Recorrido
o Ventajas, desventajas, aplicaciones
o Ejemplo y ejercicios
• Árboles Equilibrados o balanceados
o Eficiencia en un ABB
o Definición y creación
o Inserción
o Proceso para balancear
o Eliminar un nodo
o Ejemplo y ejercicios
• Árboles B
o Definición
o Proceso de Inserción
o Proceso de eliminación
o Proceso de Búsqueda
o Ventajas

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Criterios de Evaluación

Desempeños Productos Conocimientos

ƒ Mapa mental del Concepto de que incluya la ƒ Concepto de Árboles
siguiente información: definición, tipos, elementos, ƒ Lógica de un Árbol Binario de Búsqueda
recorridos y ordenamiento (ABB)
ƒ Metodología para el desarrollo de un Árbol
ƒ Documento por escrito que contenga la Binario de Búsqueda
especificación de lógica de un Árbol Binario de ƒ Lógica de un Árbol Balanceado AVL
Búsqueda ABB de acuerdo con el mapa mental y ƒ Metodología para el desarrollo de un Árbol
considerando las operaciones básicas y Balanceado
elementos clave de un ABB. Además se pide ƒ Lógica de un Árbol Btree
claridad, orden y documentación interna ƒ Metodología para el desarrollo de un Árbol
Btree
ƒ Código de un TDA ABB que contenga la
documentación interna, diagrama de clases,
depuración y pruebas. Así como deberá estar de
acuerdo con la especificación lógica del TDA

ƒ Documento por escrito que contenga la

especificación de lógica de un Árbol Balanceado
AVL de acuerdo con el mapa mental y
considerando las operaciones básicas y
elementos clave de un AVL. Además se pide
claridad, orden y documentación interna

ƒ Código de un TDA AVL que contenga la

documentación interna, diagrama de clases,
depuración y pruebas. Así como deberá estar de
acuerdo con la especificación lógica del TDA

ƒ Documento por escrito que contenga la

especificación de lógica de un Árbol Btree de
acuerdo con el mapa mental y considerando las
operaciones básicas y elementos clave de un
BTree. Además se pide claridad, orden y
documentación interna

ƒ Código de un TDA Btree que incluya la

documentación interna, diagrama de clases,
depuración y pruebas. Así como deberá estar de
acuerdo con la especificación lógica del TDA

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
Actitudes: Participación activa, responsable en la entrega de productos, disponibilidad de trabajo en equipo, respeto a los demás, creatividad, coherencia con sus
ideas, limpieza, honestidad, apoyo a los demás, reflexión, actitud positiva con capacidad de síntesis de las lecturas proporcionadas, analítico durante las investigaciones
literarias.

Evaluación del curso.

Ponderaciones para calificación final del curso:

o Unidad I : 15%
o Unidad II: 35%
o Unidad III: 20%
o Unidad IV: 30%
100% (cumplimiento total de criterios)

Bibliografía.
1. Joyanes Aguilar Luis, Zahonero Martinez Ignacio, “Programación en Java 2: Algoritmos, Estructuras de datos y Programación”, McGraw Hill,
Madrid, España, 2002
2. Sahni S, “Data Structures Algorithms and Applications in Java”, McGraw Hill, 2000
3. Timothy Budd, Alison Wesley, “Data Structures in C++ using STL”, McGraw Hill, 2000
4. Weis M, Wesley Addison, “Data structures and problem solving with C++”, 2000
5. Martínez Román, Quiroga Elda, “Estructuras de Datos; Referencia práctica con orientación a objetos”, Thomson Learning, México, 2001.
6. Franch Gutiérrez Xavier, “Estructura de Datos; Especificación, Diseño e Implementación”, 4ta ed. , Alfaomega, México, 2002
7. Joyanes Aguilar Luis, Zahonero Martinez Ignacio, “Estructura de Datos; Algoritmos, abstracción y objetos”, McGraw Hill, España, 1998
8. Joyanes Aguilar Luis, “Fundamentos de Programación; Algoritmos y estructura de datos”, 2da edición, McGraw Hill, 1996
9. Joyanes Aguilar Luis, Zahonero Martínez Ignacio, Fernández Azuela Matilde, Sánchez García Lucas, “Estructura de Datos; Libro de problemas”,
McGraw Hill, España, 1999

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.