TCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN REA SISTEMAS INFORMTICOS.

HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMTICAS

1. Nombre de la asignatura 2. Competencias Estructura de datos Implementar sistemas de informacin de calidad, a travs de tcnicas avanzadas de desarrollo de software para eficientar los procesos de las organizaciones. Implementar y administrar sistemas manejadores de bases de datos acorde a los requerimientos de informacin de la organizacin. Cuarto 74 31 105 7 El alumno desarrollar aplicaciones que organicen informacin con base a estructuras de datos abstractas empleando el paradigma orientado a objetos para agilizar el acceso a los datos almacenados.

3. 4. 5. 6. 7.

Cuatrimestre Horas Prcticas Horas Tericas Horas Totales Horas Totales por Semana Cuatrimestre 8. Objetivo de la Asignatura

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. 2. 3. 4. Unidad Temtica Horas Prcticas Horas Tericas Horas Totales I. Conceptos bsicos. 10 5 15 El alumno elaborar programas que integren el uso de recursividad y definir estructuras de datos para generar alternativas de programacin.

5. Objetivo

Temas Tipos de datos abstractos

Saber Describir una Estructura de datos, tipos de datos abstractos, tipos de datos abstractos genricos. Explicar el concepto de recursividad.

Saber hacer Diferenciar los tipos de datos abstractos y una estructura de datos. Elaborar la codificacin de aplicaciones que utilicen recursividad.

Ser Analtico Crtico Observador Organizado Perseverante Analtico Creativo Observador Organizado Perseverante

Recursividad

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso de evaluacin Resultado de aprendizaje Elaborar un documento que reporte los programas realizados describiendo: uso de tipos de datos abstractos, y clases que incluyan mtodos recursivos. Secuencia de aprendizaje 1. Identificar el concepto de tipos abstractos. 2. Comparar un tipo de dato y una estructura de datos. 3. Analizar el concepto de recursividad. 4. Analizar casos en los que se utilice recursividad. 5. Comprender el manejo de mtodos recursivos utilizando los principios de la orientacin a objetos. Instrumentos y tipos de reactivos Ensayo Lista de cotejo

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso enseanza aprendizaje Mtodos y tcnicas de enseanza Trabajos de investigacin Discusin en grupo Ejercicios prcticos Medios y materiales didcticos Pintarrn Can Computadora Entorno de desarrollo

Espacio Formativo Aula X Laboratorio / Taller Empresa

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. Unidad Temtica 2. Objetivo II. Arreglos. El alumno elaborar programas que incluyan mtodos de bsqueda y ordenamiento, usando arreglos unidimensionales y bidimensionales para manipular datos de forma organizada.

Temas Arreglos unidimensionales y bidimensionales

Saber Identificar los diferentes tipos de arreglos y sus caractersticas. Identificar la sintaxis para la declaracin y creacin de arreglos (unidimensionales y bidimensionales).

Saber hacer Organizar conjuntos de datos mediante el uso de arreglos unidimensionales y bidimensionales realizando operaciones bsicas (inicializacin, acceso, impresin y eliminacin). Elaborar la codificacin de los algoritmos de bsqueda y ordenamiento para resolver casos en un lenguaje de POO.

Ser Analtico Disciplinado Observador Organizado Perseverante

Mtodos de ordenamiento y bsqueda

Explicar los algoritmos de los mtodos de bsqueda (secuencial y binaria) y ordenamiento (burbuja, quick sort, shell, merge sort).

Analtico Disciplinado Observador Organizado Perseverante

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso de evaluacin Resultado de aprendizaje Elaborar con base a problemas dados un documento que reporte los programas realizados que incluyan: ejercicios que incorporen mtodos de bsqueda y ordenamiento utilizando arreglos unidimensionales y bidimensionales. Secuencia de aprendizaje 1. Reconocer los tipos de arreglo. 2. Comprender la forma de manipular arreglos. 3. Comprender los mtodos de ordenamiento y bsqueda. 4. Emplear un algoritmo de bsqueda u ordenamiento para resolver un caso. Instrumentos y tipos de reactivos Ejercicios prcticos Lista de cotejo

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso enseanza aprendizaje Mtodos y tcnicas de enseanza Discusin en grupo Solucin de problemas Ejercicios prcticos Medios y materiales didcticos Pintarrn Can Computadora Entorno de desarrollo

Espacio Formativo Aula X Laboratorio / Taller x Empresa

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. Unidad Temtica 2. Objetivo III. Listas El alumno elaborar programas usando listas para manipular datos de forma organizada.

Temas Definicin de lista

Saber

Saber hacer

Ser Crtico Disciplinado Objetivo Perseverante Proactivo Crtico Disciplinado Objetivo Perseverante Proactivo Crtico Disciplinado Objetivo Perseverante Proactivo

Explicar el concepto de Determinar el uso de la lista, sus caractersticas estructura de datos lista y terminologa. con respecto a un arreglo. Determinar en qu casos es pertinente utilizar los diferentes tipos de listas. Elaborar listas y sus operaciones desde un enfoque orientado a objetos

Tipos de listas Identificar los (simples, doblemente diferentes tipos de ligadas y circulares) listas y sus componentes. Construccin y Explicar la sintaxis para operaciones de listas la creacin de los distintos tipos de listas y sus elementos, utilizando el paradigma orientado a objetos. Identificar las operaciones que se pueden realizar con listas (insercin, eliminacin y, acceso).

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso de evaluacin Resultado de aprendizaje Elaborar con base a problemas dados un documento que reporte los programas realizados que incluyan: ejercicios prcticos que incorporen listas y sus operaciones. Secuencia de aprendizaje 1. Comprender el concepto de lista, tipos y la forma de manipular los datos. 2. Comprender la aplicacin de listas en la solucin de un problema con el apoyo de un lenguaje de programacin OO. Instrumentos y tipos de reactivos Ejercicios prcticos Lista de cotejo

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso enseanza aprendizaje Mtodos y tcnicas de enseanza Discusin en grupo Solucin de problemas Ejercicios prcticos Medios y materiales didcticos Pintarrn Can Computadora Entorno de desarrollo

Espacio Formativo Aula X Laboratorio / Taller x Empresa

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. Unidad Temtica 2. Objetivo IV. Pilas El alumno elaborar programas usando pilas para manipular datos de forma organizada.

Temas Definicin de pilas

Saber Identificar el concepto de pila, sus caractersticas y su terminologa. Identificar las formas en que se puede implementar una pila (arreglos y listas). Identificar la sintaxis de las operaciones de una pila (push, pop, is_empty, full).

Saber hacer

Ser

Demostrar el uso de Analtico la estructura de datos Crtico pila. Observador Organizado Perseverante Determinar en qu casos es pertinente utilizar la estructura de datos pila. Elaborar pilas desde un enfoque orientado a objetos aplicando sus operaciones. Analtico Crtico Disciplinado Organizado Perseverante Analtico Crtico Disciplinado Organizado Perseverante

Tipos de implementacin

Operaciones con pilas

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso de evaluacin Resultado de aprendizaje Elaborar con base a problemas dados un documento que reporte los programas realizados que incluyan: ejercicios prcticos que incorporen pilas y sus operaciones. Secuencia de aprendizaje 1. Identificar el concepto de pila, representacin, y comportamiento al manipular datos. 2. Comprender la aplicacin de pilas para la solucin de un problema con el apoyo de un lenguaje de programacin OO. Instrumentos y tipos de reactivos Ejercicios prcticos Lista de cotejo

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso enseanza aprendizaje Mtodos y tcnicas de enseanza Discusin en grupo Solucin de problemas Equipos colaborativos Medios y materiales didcticos Pintarrn Can Computadora Entorno de desarrollo

Espacio Formativo Aula X Laboratorio / Taller x Empresa

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. Unidad Temtica 2. Objetivo V. Colas El alumno elaborar programas usando colas para manipular datos de forma organizada.

Temas Definicin de colas

Saber

Saber hacer

Ser Analtico Crtico Observador Organizado Perseverante Analtico Crtico Disciplinado Organizado Perseverante Analtico Crtico Disciplinado Organizado Perseverante

Identificar el Ilustrar el uso de la concepto de cola, sus estructura de datos caractersticas y cola. terminologa. Identificar las formas en que se puede implementar una cola (arreglos y listas). Identificar la sintaxis de las operaciones de una cola (Insercin y extraccin). Determinar en qu casos es pertinente utilizar la estructura de datos cola. Elaborar colas desde un enfoque orientado a objetos aplicando sus operaciones.

Tipos de implementacin

Operaciones con colas

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso de evaluacin Resultado de aprendizaje Elaborar con base a problemas dados un documento que reporte los programas realizados que incluyan: ejercicios prcticos que incorporen colas y sus operaciones. Secuencia de aprendizaje 1. Identificar el concepto cola, representacin, y comportamiento al manipular datos. 2. Comprender la solucin de un problema aplicando colas con el apoyo de un lenguaje de programacin OO. Instrumentos y tipos de reactivos Ejercicios prcticos Lista de cotejo

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso enseanza aprendizaje Mtodos y tcnicas de enseanza Discusin en grupo Solucin de problemas Equipos colaborativos Medios y materiales didcticos Pintarrn Can Computadora Entorno de desarrollo

Espacio Formativo Aula X Laboratorio / Taller x Empresa

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. Unidad Temtica 2. Objetivo VI. rboles El alumno elaborar programas usando rboles para manipular datos de forma organizada.

Temas Definicin y tipos de rbol

Saber

Saber hacer

Ser Analtico Crtico Disciplinado Organizado Perseverante Analtico Crtico Disciplinado Organizado Perseverante

Identificar el concepto de Demostrar el uso de rbol binario, binario la estructura de datos balanceado, de bsqueda rbol y sus tipos. y general, sus caractersticas y terminologa. Identificar los casos en los que es pertinente utilizar los rboles binarios, binarios balanceados y de bsqueda. Elaborar rboles binarios, binarios balanceados y binarios de bsqueda, desde un enfoque orientado a objetos, usando las Identificar las operaciones bsicas, operaciones para arboles resolviendo problemas binarios, binarios que utilicen este tipo balanceados, y de de estructura. bsqueda: insercin, eliminacin, bsqueda (profundidad, amplitud) y recorridos (preorden, inorden y postorden)

rboles Binarios balanceados y de bsqueda

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

Temas rboles Generales

Saber Identificar los casos en los que es pertinente utilizar los rboles generales. Identificar las operaciones para rboles generales: insercin, eliminacin, bsqueda (profundidad, amplitud) y recorridos

Saber hacer Elaborar cdigo para rboles generales en la solucin de aplicaciones desde un enfoque orientado a objetos.

Ser Analtico Crtico Disciplinado Organizado Perseverante

Conversin de Identificar el Convertir rboles rboles generales a procedimiento para generales en binarios binarios. convertir un rbol general a binario.

Analtico Crtico Disciplinado Organizado Perseverante

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso de evaluacin Resultado de aprendizaje Elaborar con base a problemas un documento que reporte los programas realizados que incluyan: ejercicios prcticos que incorporen rboles y sus operaciones. Secuencia de aprendizaje 1. Identificar el concepto rbol, los diferentes tipos de representacin, y la forma de manipular datos. 2. Comprender el uso de rboles en la solucin de un problema utilizando un lenguaje de programacin OO. Instrumentos y tipos de reactivos Ejercicios prcticos Lista de cotejo

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
Proceso enseanza aprendizaje Mtodos y tcnicas de enseanza Discusin en grupo Solucin de problemas Equipos colaborativos Medios y materiales didcticos Pintarrn Can Computadora Entorno de desarrollo

Espacio Formativo Aula X Laboratorio / Taller Empresa

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
CAPACIDADES DERIVADAS DE LAS COMPETENCIAS PROFESIONALES A LAS QUE CONTRIBUYE LA ASIGNATURA Capacidad Codificar los mdulos del sistema recopilando mtricas y utilizando lenguajes de programacin, para cumplir con su funcionalidad dentro del sistema. Criterios de Desempeo a). Presenta el cdigo fuente de los mdulos del sistema: - basado en el diseo establecido, - acorde a los estndares del lenguaje programacin elegido, - respetando las buenas prcticas de programacin. b). Genera la documentacin del cdigo, especificando: - clases (fechas, autores...), - mtodos (argumentos, objetivo ) y - variables (tipos de datos, usabilidad)) c). Registra informacin de su propio proceso de desarrollo: - nmero de defectos inyectados, - removidos, - lneas de cdigo en tiempo determinado Integrar los mdulos del sistema de acuerdo al diseo y la tecnologa establecidos, para el ptimo funcionamiento de la aplicacin. a). Codifica la interface correspondiente que genere las ligas entre mdulos, siguiendo el modelo de componentes generado en el diseo. b). Documenta la (s) interfaces generadas, especificando: Objetivo Relaciones Parmetros Fecha Autor

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

Capacidad Probar los sistemas desarrollados mediante tcnicas y herramientas especializadas, para garantizar que cumplan con los requerimientos establecidos y que funcionen correctamente.

Criterios de Desempeo a). Elabora el plan de pruebas, en el que establece los tipos de prueba a aplicar, de acuerdo a las caractersticas del sistema (de integracin, de funcionalidad, de equivalencias, unitarias, entre otras). b). Genera el artefacto de las pruebas: Nombre de la prueba Tipo de la prueba Propsito Precondiciones Datos de prueba Resultados esperados

c). Disea las pruebas, eligiendo una parte del programa, donde los errores puedan ser crticos, o donde haya ms probabilidad de ocurrencia de errores. d). Ejecuta las pruebas y documenta los resultados. Elaborar manuales de usuario y tcnico a). Genera el manual tcnico, integrando y con base en la informacin generada en organizando la documentacin generada: las etapas de desarrollo y considerando los estndares de calidad de la - Requerimientos del sistema organizacin; para la correcta operacin y - Anlisis de complejidad mantenimiento del sistema. - Modelos y documentacin de diseo - Cdigo fuente - Pruebas b). Elabora el manual de usuario utilizando los estndares establecidos, redactando el modo de operacin del sistema y su alcance.

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX

ESTRUCTURA DE DATOS
FUENTES BIBLIOGRFICAS
Autor Ao Ttulo del Documento Ciudad Delaware Pas U.S.A Editorial Addison Wesley Iberoamericana Cambridge University Press Premier Press Addison Wesley Addison Wesley Iberoamericana

Aho, A., (1988) Hopcroff, J., y Ullman, J. McMillan, M. (2007)

Estructuras de Datos y Algoritmos Data Structures and Algorithms using C# Data Structures for Game Programmers Estructuras de Datos en Java Estructuras de Datos y Algoritmos

New York

U.S.A

Penton, R. Weiss, M.A. Weiss, M.A.

(2003) (2000) (1995)

Ohio Madrid Delaware

U.S.A Espaa U.S.A

ELABOR: COMIT DE DIRECTORES DE LA CARRERA DE TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN APROB: C. G. U. T.

REVIS: COMISIN ACADMICA Y DE VINCULACIN DEL REA FECHA DE ENTRADA EN VIGOR: SEPTIEMBRE 2009 F-CAD-SPE-23-PE-XXX