TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin

Direccin de Docencia e Innovacin Educativa
1. Datos Generales de la asignatura
Nombre de la asignatura: Estructuras y Organizacin de Datos

Clave de la asignatura: TID-1012

SATCA1: 3-2-5

Carrera: Ingeniera en Tecnologas de la Informacin y

Comunicaciones

2. Presentacin
Caracterizacin de la asignatura
Esta asignatura aporta al perfil del Ingeniero en Tecnologa de la Informacin y
Comunicaciones habilidades para las siguientes competencias:
Desarrolla e implementa sistemas de informacin para la gestin de procesos y apoyo en la
toma de decisiones, utilizando metodologas basadas en estndares internacionales.
Utiliza tecnologas emergentes y herramientas actuales para atender necesidades acordes al
entorno
La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, la
correcta seleccin y aplicacin de las estructuras de datos en la solucin de problemas, as
como el determinar la eficiencia de algoritmos que permitan la seleccin de los mismos con el
fin de desarrollar soluciones eficientes.
Puesto que para llevar esta materia es indispensable conocer la programacin orientada a
objetos, esta se encuentra ubicada para ser cursada despus de las materias de Fundamentos de
Programacin y de Programacin Orientada a Objetos. pilar fundamental en el anlisis, diseo
y desarrollo de sistemas de informacin
Siendo esta asignatura la base fundamental del perfil del egresado y relacionadas con todas
aquellas en la implementacin de sistemas, se ha tenido a bien estructurarla de tal manera que
sirva como complemento de las materias relacionadas con programacin de aplicaciones de
software.
Intencin didctica
Se organiza el temario en cinco temas incluyendo el uso de las estructuras de datos en el diseo
de programas en el primer tema. El segundo tema, aborda el conocimiento acerca del uso de
algoritmos para creacin y manejo de listas enlazadas.
El manejo de rboles es el objeto de estudio del tema tres. Algoritmos de bsqueda y
ordenamiento en el tema cuatro y la recursividad como estrategia para la resolucin de
programas en el tema cinco.
Se sugiere una actividad integradora con el objeto de reforzar y de evidenciar lo aprendido en
el curso; en esta actividad integradora se propone la programacin de un sistema que de una
solucin a una problemtica real, buscando que el estudiante tenga contacto con los conceptos
en forma concreta y sea a travs del anlisis, creatividad e imaginacin que se logre tal objetivo.
La actividad integradora se propone que se defina en el transcurso de la primera unidad de esta
competencia.

1
Sistema de Asignacin y Transferencia de Crditos Acadmicos

TecNM mayo 2016 Pgina | 1

 TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
En el transcurso de las actividades programadas es muy importante que el estudiante aprenda
a valorar las actividades que lleva a cabo y entienda que est construyendo su hacer futuro y
en consecuencia acte de una manera profesional; de igual manera, aprecie la importancia del
conocimiento y los hbitos de trabajo; desarrolle la capacidad de anlisis, precisin y la
curiosidad, la puntualidad, el entusiasmo y el inters, la tenacidad, la flexibilidad y la
autonoma.
Es necesario que el profesor ponga atencin y cuidado en estos aspectos en el desarrollo de las
actividades de aprendizaje de esta asignatura.

3. Participantes en el diseo y seguimiento curricular del programa

Lugar y fecha de
Participantes Evento
elaboracin o revisin

Representantes de los
Institutos Tecnolgicos de:
Aguascalientes, Apizaco,
Reunin Nacional de Diseo e
Superior de Centla,
Innovacin Curricular para el
Chetumal, Ciudad
Instituto Tecnolgico Desarrollo y Formacin de
Cuauhtmoc, Ciudad
Superior de Puerto Vallarta Competencias Profesionales de las
Madero, Comitn, Delicias,
del 10 al 14 de agosto de Carreras de Ingeniera en Tecnologas
Len, Superior de Misantla,
2009. de la Informacin y Comunicaciones,
Pachuca, Pinotepa, Puebla,
Ingeniera en Energas Renovables,
Superior de Puerto Vallarta,
Ingeniera Petrolera y Gastronoma.
Roque, Tepic, Tijuana,
Tuxtla Gutirrez y
Villahermosa.
Representantes de los
Reunin Nacional de Consolidacin de
Institutos Tecnolgicos de:
los Programas en Competencias
Aguascalientes, Apizaco,
Instituto Tecnolgico de Profesionales de las Carreras de
Superior de Centla,
Villahermosa del 24 al 28 de Ingeniera en Geociencias, Ingeniera en
Chetumal, Len, Pachuca,
mayo de 2010. Energas Renovables, Ingeniera en
Puebla, Roque, Tepic,
Tecnologas de la Informacin y
Tuxtla Gutirrez y
Comunicaciones, y Gastronoma.
Villahermosa.
Representantes de los
Institutos Tecnolgicos de:
lvaro Obregn, Cd. Jurez,
Reunin Nacional de Seguimiento
Cd. Valles, Cerro Azul,
Curricular de los Programas en
Chetumal, Coacalco,
Instituto Tecnolgico de Competencias Profesionales de las
Delicias, Gustavo A.
Quertaro del 22 al 25 de Carreras de Ingeniera en Sistemas
Madero, Cd. Madero,
octubre de 2012. Computacionales, Ingeniera
Mzquiz, Occidente del
Informtica e Ingeniera en Tecnologas
Estado de Hidalgo, Pachuca,
de la Informacin y Comunicaciones.
Puerto Vallarta, Salvatierra,
Tijuana, Villahermosa y
Zacatepec.

TecNM mayo 2016 Pgina | 2

 TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Representantes de los Reunin de Seguimiento Curricular de
Instituto Tecnolgico de
Institutos Tecnolgicos de: los Programas Educativos de
Toluca, del 10 al 13 de
Cerro Azul, Colima, Lerdo, Ingenieras, Licenciaturas y
febrero de 2014.
Toluca y Veracruz. Asignaturas Comunes del SNIT.

4. Competencia(s) a desarrollar
Competencia(s) especfica(s) de la asignatura
Identifica, selecciona y aplica eficientemente tipos de datos abstractos, mtodos de
ordenamiento y bsqueda para la optimizacin del rendimiento de soluciones de problemas del
mundo real.

5. Competencias previas
Aplica las herramientas bsicas de programacin orientada a objetos, para modelar y
desarrollar soluciones a diversos problemas del mundo real.
Aplica el paradigma orientado a objetos para el desarrollo de aplicaciones que solucionen
problemas del entorno.

6. Temario
No. Temas Subtemas
Fundamentos de estructura de datos 1.1 Definicin
1.2 Clasificacin
1
1.3 Estructuras lineales y no lineales
1.4 Estructuras dinmicas y estticas
Estructuras lineales 2.1 Listas
2.2 Pilas estticas y dinmicas
2
2.3 Colas estticas y dinmicas
2.4 Aplicaciones
Estructuras no lineales 3.1 Recursividad
3 3.2 rboles
3.3 Grafos
Mtodos de ordenamiento y bsqueda 4.1 Algoritmos de ordenamiento
4 4.2 Mtodos de bsqueda
4.3 Recuperacin de datos

7. Actividades de aprendizaje de los temas

1. Fundamentos de estructura de datos
Competencias Actividades de aprendizaje
Especfica(s): Investigar los conceptos fundamentales de las
Identifica las diferentes estructuras de datos, estructuras de datos.
respecto a su implementacin a la solucin Identificar las estructuras de datos lineales y no
de problemas. lineales de acuerdo al problema a resolver.
Genricas: Identificar las estructuras de datos estticas y
Solucin de problemas dinmicas de acuerdo al problema a resolver.
Capacidad crtica y autocrtica

TecNM mayo 2016 Pgina | 3


Capacidad de los conocimientos en
la prctica
Capacidad de generar nuevas ideas
(creatividad)
2. Estructuras lineales
Competencias
Especfica(s):
Aplica las principales estructuras de datos
lineales en la solucin de problemas.
Genricas:
Solucin de problemas
Capacidad crtica y autocrtica
Capacidad de aplicar los
conocimientos en la prctica
Capacidad de generar nuevas ideas
(creatividad)
3. Estructuras no lineales
Competencias
Especfica(s):
Aplica las principales estructuras de datos no
lineales en la solucin de problemas.
Genricas:
Solucin de problemas
Capacidad crtica y autocrtica
Capacidad de aplicar los
conocimientos en la prctica
Capacidad de generar nuevas ideas
(creatividad)
4. Mtodos de ordenamiento y bsqueda
Competencias
Especfica(s):
Clasifica y aplica tcnicas para facilitar el
ordenamiento, bsqueda y recuperacin de
informacin en dispositivos de
almacenamiento primario y secundario.
Genricas:
Solucin de problemas
Capacidad crtica y autocrtica
Capacidad de aplicar los
conocimientos en la prctica
Capacidad de generar nuevas ideas
(creatividad)
TecNM mayo 2016
TECNOLGICO NACIONAL DE MXICO
Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Definir un proyecto donde se aplique lo aprendido
en este tema.
Actividades de aprendizaje
Elaborar mapas conceptuales para comprender los
conceptos bsicos, el funcionamiento y las
aplicaciones que tienen las estructuras de datos
lineales.
Realizar ejercicios implementando estructuras de
datos lineales.
Agregar al proyecto definido lo aprendido en este
tema
Actividades de aprendizaje
Elaborar mapas conceptuales para comprender los
conceptos bsicos, el funcionamiento y las
aplicaciones que tienen las estructuras de datos no
lineales.
Realizar ejercicios de conversin de soluciones
recursivas a soluciones iterativas y viceversa.
Agregar al proyecto definido lo aprendido en este
tema.
Actividades de aprendizaje
Discutir el uso de los mtodos de ordenamiento,
bsqueda y recuperacin de datos en memoria
principal y secundaria.
Investigar los diversos algoritmos de los mtodos
de ordenamiento, bsqueda y recuperacin de datos
segn el tipo de problema que se desea resolver.
Elaborar un mapa conceptual que visualice las
diferencias entre los mtodos en cuestin.
Aplicar los algoritmos investigados en dos
lenguajes orientados a objeto y anotar
observaciones.
Implementar archivos a la aplicacin del proyecto
y aplicar mtodos de ordenamiento, bsqueda y
Pgina | 4

 TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
recuperacin de datos en memoria principal y
secundaria.

8. Prctica(s)
Es recomendable la realizacin de prcticas en todas las unidades que consistan en el modelado y
resolucin de problemas utilizando un lenguaje de programacin orientado a objetos; la entrega al
final de cada unidad de un proyecto que refuerce en la aplicacin de los temas vistos en clase y la
entrega de un proyecto final que converja en la aplicacin de los conceptos vistos en la materia, el
cual debe ser definido al final de la primera unidad.
Algunos problemas propuestos:
Resolver problemas implementando las diversas estructuras de datos lineales en forma esttica y
en forma dinmica.
Implementar una funcin que recibe una lista de enteros L y un nmero entero n de forma que
modifique la lista mediante el borrado de todos los elementos de la lista que tengan este valor.
Implementar una funcin Mezcla2 que tenga como parmetros dos listas de enteros ordenados de
menor a mayor y que devuelva una nueva lista como unin de ambas con sus elementos ordenados
de la misma forma.
Resolver lo siguiente: se tienen dos pilas que contienen 12 nmeros enteros; la primera ordenada
ascendentemente del 1 al 12 desde el tope hacia el fondo, y la segunda ordenada descendentemente
del 24 al 13 desde el tope hacia el fondo, elabore un algoritmo que fusione ambas pilas en una
tercera ordenada descendentemente desde el tope hacia el fondo.
Simular la lgica de una pila utilizando dos colas.
Simular la lgica de una cola usando dos pilas.
Escriba un algoritmo de un programa que lea por teclado una palabra no mayor de 20 caracteres, y
la imprima al revs. Use pilas y colas.
Dado un arreglo constituido de nmeros enteros y que contiene N elementos siendo N >= 1,
implemente una solucin que diga si la suma de la primera mitad de los enteros del array es igual
a la suma de la segunda mitad de los enteros del arreglo.
Escribir una funcin recursiva para calcular la altura de un rbol cualquiera.
Escribir una funcin no recursiva para calcular la altura de un rbol cualquiera.
Resolver lo siguiente: Supongamos que tenemos una funcin valor tal que dado un valor de tipo
char (una letra del alfabeto) devuelve un valor entero asociado a dicho identificador. Supongamos
tambin la existencia de un rbol de expresin T cuyos nodos hoja son letras del alfabeto y cuyos
nodos interiores son los caracteres *, +, -, /. Disear una funcin que tome como parmetros un
nodo y un rbol binario y devuelva el resultado entero de la evaluacin de la expresin
representada.
Implementar una funcin no recursiva para recorrer un rbol binario en inorden.
Escribir una funcin recursiva que encuentre el nmero de nodos de un rbol binario.
Realizar un programa que imprima un grafo.
Construir un programa que determine el nmero de componentes conexas que posee un grafo
cualquiera.
Resolver lo siguiente: Un grafo no dirigido se dice de Euler si existe un camino Euleriano que
incluye a todas sus aristas. Construir una funcin que dado un grafo no dirigido determine si es de
Euler o no lo es.

TecNM mayo 2016 Pgina | 5

 TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
9. Proyecto de asignatura
El objetivo del proyecto que plante el docente que imparta esta asignatura, es demostrar el desarrollo
y alcance de la(s) competencia(s) de la asignatura, considerando las siguientes fases:
Fundamentacin: marco referencial (terico, conceptual, contextual, legal) en el cual se
fundamenta el proyecto de acuerdo con un diagnstico realizado, mismo que permite a los
estudiantes lograr la comprensin de la realidad o situacin objeto de estudio para definir un
proceso de intervencin o hacer el diseo de un modelo.
Planeacin: con base en el diagnstico en esta fase se realiza el diseo del proyecto por parte de
los estudiantes con asesora del docente; implica planificar un proceso: de intervencin
empresarial, social o comunitario, el diseo de un modelo, entre otros, segn el tipo de proyecto,
las actividades a realizar los recursos requeridos y el cronograma de trabajo.
Ejecucin: consiste en el desarrollo de la planeacin del proyecto realizada por parte de los
estudiantes con asesora del docente, es decir en la intervencin (social, empresarial), o
construccin del modelo propuesto segn el tipo de proyecto, es la fase de mayor duracin que
implica el desempeo de las competencias genricas y especificas a desarrollar.
Evaluacin: es la fase final que aplica un juicio de valor en el contexto laboral-profesin, social e
investigativo, sta se debe realizar a travs del reconocimiento de logros y aspectos a mejorar se
estar promoviendo el concepto de evaluacin para la mejora continua, la metacognicin, el
desarrollo del pensamiento crtico y reflexivo en los estudiantes.

10. Evaluacin por competencias

Para evaluar las actividades de aprendizaje se recomienda solicitar: mapas conceptuales o
mentales, reporte de investigacin, reportes de prcticas, script SQL, tablas comparativas,
estudio de casos, exposiciones en clase, portafolio de evidencias, entre otros.
Para verificar el nivel del logro de las competencias del estudiante se recomienda utilizar: listas
de cotejo, listas de verificacin, matrices de valoracin, guas de observacin, rbricas, entre
otros.

11. Fuentes de informacin

Joyanes Aguilar, Luis. Estructura de Datos en Java. Primera edicin. Ed. McGraw Hill. 2007.
Lewis, John. Estructura de Datos con JAVA: Diseo de estructuras y algoritmos. Primera
edicin. Ed. Pearson. 2007.
Guardati Buemo, Silvia. Estructura de Datos orientada a objetos: Algoritmos con C++. Primera
edicin. Ed. Pearson. 2007.
Allen, Marc. Estructura de Datos con JAVA: Compatible con JAVA 2. Ed. Prentice Hall.
Cairo, Osvaldo. Estructura de Datos. Tercera edicin. Ed. McGraw Hill; 2006.

TecNM mayo 2016 Pgina | 6