Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
- DATOS DE LA ASIGNATURA
Nombre de la asignatura : Estructura de Datos
Ingeniera Informtica e Ingeniera en
Carrera :
Sistemas Computacionales
Clave de la asignatura : AED-1026
SATCA1 2-3-5
2.- PRESENTACIN
Caracterizacin de la asignatura.
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, siendo esta
materia pilar fundamental en el anlisis, diseo y desarrollo de sistemas de informacin.
Intencin didctica.
Esta materia est organizada en siete unidades. En ella, se distinguen claramente dos
apartados: primero, la implementacin de las estructuras de datos lineales y no lineales a
travs del manejo de memoria esttica y dinmica; segundo, el anlisis de los mtodos de
ordenamiento de datos internos para considerar su eficiencia en la aplicacin de soluciones
computacionales.
Se inicia el curso con el tratamiento de los tipos de datos abstractos. Para estudiar cada tipo
de dato abstracto, es necesario aplicar la modularidad, analizando la forma en que se
gestiona la memoria para almacenarlos.
La tercera unidad trata sobre las estructuras lineales: listas, pilas y colas. La representacin
de pilas y colas puede darse a travs de vectores (memoria esttica) o apuntadores y/o
referencias (memoria dinmica). Se analizan tambin otras variantes como el caso de colas
circulares, colas de prioridad, listas simples y doblemente enlazadas. Los estudiantes
desarrollan aplicaciones para resolver problemas que requieran de estos tipos de
estructuras.
La cuarta unidad trata de las estructuras no lineales conocidas como rboles y grafos que
permiten dar solucin a problemas ms complejos a travs de la recursividad y la utilizacin
de memoria dinmica. Se analizan los recorridos tpicos de arboles binarios, bsquedas
1
Sistema de Asignacin y Transferencia de Crditos Acadmicos
entre otros, as como el algoritmo del viajero para operaciones con grafos.
Con la intencin de que el estudiante conozca otras estrategias para almacenar y recuperar
los datos as como fortalecer la seguridad de la informacin que se administra, se estudia la
sexta unidad encargada precisamente de los mtodos de recuperacin de informacin.
Los contenidos se abordarn de manera secuencial como los marca el programa, buscando
la aplicacin del conocimiento en un proyecto integrador que incorpore de manera
progresiva los temas revisados en la materia; con un enfoque basado en actividades que
promuevan en el estudiante el desarrollo de sus habilidades para trabajar en equipo y
aplicar el conocimiento a la prctica.
Competencias interpersonales
Capacidad crtica y autocrtica
Trabajo en equipo
Capacidad de comunicacin
interdisciplinaria
Apreciacin de la diversidad y
multiculturalidad.
Compromiso tico.
Competencias sistmicas
Capacidad de aplicar los
conocimientos
Habilidades de investigacin
Capacidad de aprender
Capacidad de generar nuevas ideas
(creatividad)
Liderazgo
Habilidad para trabajar en forma
autnoma
Bsqueda del logro.
4.- HISTORIA DEL PROGRAMA
Lugar y fecha de
Participantes Evento
elaboracin o revisin
Representantes de los Institutos
Tecnolgicos de:
Superior de Alvarado, Superior de
Arandas, Campeche, Celaya,
Superior de Centla, Cerro Azul,
Superior de Champotn, Superior
de Ciudad Acua, Ciudad
Cuauhtmoc, Ciudad Jurez,
Ciudad Madero, Ciudad Valles,
Superior de Coatzacoalcos,
Superior de Cocula, Colima,
Comitn, Durango, El Istmo,
Reunin Nacional de
Superior de Huetamo, La Laguna,
Diseo e Innovacin
La Paz, Lzaro Crdenas,
Curricular para el
Superior de Lerdo, Superior de
Instituto Tecnolgico Desarrollo y Formacin de
Libres, Linares, Superior de
Saltillo, del 5 al 9 de Competencias
Macuspana, Matamoros, Mrida,
octubre de 2009. Profesionales de la
Mexicali, Morelia, Nuevo Laredo,
Carrera de Ingeniera en
Nuevo Len, Superior del
Sistemas
Occidente del Estado de Hidalgo,
Computacionales.
Ocotln, Orizaba, Superior del
Oriente del Estado de Hidalgo,
Parral, Piedras Negras, Pinotepa,
Saltillo, San Luis Potos, Superior
del Sur de Guanajuato, Superior
del Estado de Yucatn,
Tapachula, Superior de Tepexi de
Rodrguez, Superior de Teziutln,
Tijuana, Toluca, Tuxtepec,
Veracruz, Villahermosa, Superior
de Xalapa, Zacatecas y
Zacatepec.
Academias de Ingeniera en
Sistemas Computacionales de los
Desarrollo de Programas Elaboracin del programa
Institutos Tecnolgicos:
en Competencias de estudio propuesto en la
Colima, Lerdo, Tijuana, Superior
Profesionales por los Reunin Nacional de
de Zacapoaxtla, Mexicali, Toluca,
Institutos Tecnolgicos Diseo Curricular de la
Superior de Coatzacoalcos,
del 12 de octubre de Carrera de Ingeniera en
Superior del Occidente del
2009 al 19 de febrero de Sistemas
Estado de Hidalgo, Superior de
2010. Computacionales.
Lerdo y Superior de Tepexi de
Rodrguez
Representantes de los Institutos Reunin Nacional de
Instituto Tecnolgico Tecnolgicos de: Consolidacin de los
Superior de Poza Rica, Superior de Alvarado, Superior de Programas en
del 22 al 26 de febrero Arandas, Campeche, Celaya, Competencias
de 2010. Superior de Centla, Cerro Azul, Profesionales de la
Superior de Champotn, Superior Carrera de Ingeniera en
Lugar y fecha de
Participantes Evento
elaboracin o revisin
de Ciudad Acua, Ciudad Sistemas
Cuauhtmoc, Ciudad Jurez, Computacionales.
Ciudad Madero, Ciudad Valles,
Superior de Coatzacoalcos,
Superior de Cocula, Colima,
Comitn, Durango, El Istmo,
Superior de Huetamo, La Laguna,
La Paz, Lzaro Crdenas,
Superior de Lerdo, Superior de
Libres, Superior de Macuspana,
Matamoros, Mrida, Mexicali,
Morelia, Nuevo Laredo, Nuevo
Len, Superior del Occidente del
Estado de Hidalgo, Ocotln,
Orizaba, Superior del Oriente del
Estado de Hidalgo, Parral,
Piedras Negras, Pinotepa,
Saltillo, San Luis Potos, Superior
del Sur de Guanajuato, Superior
del Estado de Yucatn,
Tapachula, Superior de Tepexi de
Rodrguez, Superior de Teziutln,
Tijuana, Toluca, Tuxtepec,
Veracruz, Villahermosa, Superior
de Xalapa, Zacatecas y
Zacatepec.
Representantes de los Institutos
Tecnolgicos de:
Apizaco, Cerro Azul, Chetumal,
Ciudad Jurez, Ciudad Madero,
Superior de Coatzacoalcos,
Colima, Comitancillo, Conkal,
Durango, El Llano Reunin Nacional de
Aguascalientes, El Salto, Superior Diseo e Innovacin
de Fresnillo, Huejutla, Superior de Curricular para el
Instituto Tecnolgico
Lerdo, Linares, Los Mochis, Desarrollo y Formacin de
Saltillo, del 5 al 9 de
Mexicali, Morelia, Oaxaca, Competencias
octubre de 2009.
Superior del Occidente del Profesionales de la
Estado de Hidalgo, Ocotln, Carrera de Ingeniera
Orizaba, Piedras Negras, Informtica.
Pinotepa, Saltillo, San Luis
Potos, Tapachula, Tijuana,
Torren, Tuxtepec, Superior de
Valladolid, Valle del Guadiana,
Superior de Zacapoaxtla y
Zacatecas.
Desarrollo de Programas Academias de Ingeniera Elaboracin del programa
en Competencias Informtica de los Institutos de estudio propuesto en la
Profesionales por los Tecnolgicos: Reunin Nacional de
Lugar y fecha de
Participantes Evento
elaboracin o revisin
Institutos Tecnolgicos El Llano de Aguascalientes, Diseo Curricular de la
del 12 de octubre de Ciudad Jurez, Colima, Carrera de Ingeniera
2009 al 19 de febrero de Comitancillo, Los Mochis, Oaxaca Informtica.
2010. y Tijuana.
Representantes de los Institutos
Tecnolgicos de:
Apizaco, Cerro Azul, Chetumal,
Ciudad Jurez, Ciudad Madero,
Superior de Coatzacoalcos,
Colima, Comitancillo, Conkal,
Durango, El Llano Reunin Nacional de
Aguascalientes, El Salto, Superior Consolidacin de los
Instituto Tecnolgico
de Fresnillo, Huejutla, Superior de Programas en
Superior de Poza Rica,
Lerdo, Los Mochis, Mexicali, Competencias
del 22 al 26 de febrero
Morelia, Oaxaca, Superior del Profesionales de la
de 2010.
Occidente del Estado de Hidalgo, Carrera de Ingeniera
Ocotln, Orizaba, Piedras Informtica.
Negras, Pinotepa, Saltillo, San
Luis Potos, Tapachula, Tijuana,
Torren, Tuxtepec, Superior de
Valladolid, Valle del Guadiana,
Superior de Zacapoaxtla y
Zacatecas.
Representantes de los Institutos
Tecnolgicos de:
Acapulco, Aguascalientes,
Altiplano de Tlaxcala, Apizaco,
Boca del Ro, Ciudad
Cuauhtmoc, Ciudad Jurez,
Ciudad Madero, Ciudad Victoria,
Celaya, Chetumal, Chihuahua,
Chilpancingo, Superior de
Coatzacoalcos, Colima, Cuautla, Reunin Nacional de
Durango, Superior de El Dorado, Implementacin Curricular
El Llano de Aguascalientes, y Fortalecimiento
Instituto Tecnolgico de
Huejutla, Huatabampo, Superior Curricular de las
Aguascalientes, del 15 al
de Huixquilucan, Iguala, Superior asignaturas comunes por
18 de Junio de 2010.
de Irapuato, La Laguna, La Paz, rea de conocimiento para
Len, Linares, Superior de los planes de estudio
Macuspana, Matamoros, actualizados del SNEST.
Mazatln, Mrida, Mexicali,
Nuevo Laredo, Superior del
Oriente del Estado de Hidalgo,
Orizaba, Pachuca, Superior de
Ptzcuaro, Superior de Poza
Rica, Superior de Progreso,
Puebla, Superior de Puerto
Vallarta, Quertaro, Reynosa,
Roque, Salina Cruz, Saltillo, San
Lugar y fecha de
Participantes Evento
elaboracin o revisin
Luis Potos, Superior de
Tacmbaro, Superior de
Tamazula de Gordiano,
Tehuacn, Tijuana Tlaxiaco,
Toluca, Torren, Tuxtepec,
Superior de Venustiano Carranza,
Veracruz, Villahermosa,
Zacatecas, Superior de
Zonglica.
Representantes de los Institutos Elaboracin del programa
Tecnolgicos de: de estudio equivalente en
Aguascalientes, Apizaco, Cd. la Reunin Nacional de
Madero, Colima, La Paz, Toluca y Implementacin Curricular
Instituto Tecnolgico de
Villahermosa. y Fortalecimiento
Aguascalientes, del 15 al
Curricular de las
18 de Junio de 2010.
asignaturas comunes por
rea de conocimiento para
los planes de estudio
actualizados del SNEST.
5.- OBJETIVO GENERAL DEL CURSO
Identificar, seleccionar y aplicar eficientemente tipos de datos abstractos, mtodos de
ordenamiento y bsqueda para la optimizacin del rendimiento de soluciones de problemas
del mundo real.
7.- TEMARIO
Unidad 2: Recursividad
Competencia especfica a desarrollar
Actividades de Aprendizaje
Comprender y aplicar la recursividad Consultar en las fuentes impresas el
como herramienta de programacin concepto de recursividad.
para el manejo de las estructuras de Ejemplificar un caso recursivo de la vida
datos. cotidiana como calcular el Factorial de un
nmero entero positivo.
Prctica de ejercicios. Identificar problemas
resueltos de manera iterativa y encontrar su
solucin recursiva mediante codificacin en
algn lenguaje de programacin.
Participar en plenaria para determinar las
ventajas y desventajas del uso de la
recursividad.