Escolar Documentos
Profissional Documentos
Cultura Documentos
Nombre de la
asignatura
2.
Competencias
Estructura de datos
3.
4.
5.
6.
7.
Cuatrimestre
Horas Prcticas
Horas Tericas
Horas Totales
Horas Totales por
Semana Cuatrimestre
8.
Objetivo de la
Asignatura
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.
Unidades Temticas
I.
II.
III.
IV.
V.
VI.
Conceptos bsicos
Arreglos
Listas
Pilas
Colas
rboles
Prcticas
10
10
12
12
12
18
Totales
74
Horas
Tericas
5
5
5
5
5
6
31
Totales
15
15
17
17
17
24
105
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1. Unidad
Temtica
2. Horas Prcticas
3. Horas Tericas
4. Horas Totales
5. Objetivo
Temas
Tipos de datos
abstractos
Recursividad
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.
Saber
Describir una
Estructura de datos,
tipos de datos
abstractos, tipos de
datos abstractos
genricos.
Explicar el concepto
de recursividad.
Saber hacer
Ser
Diferenciar los
tipos de datos
abstractos y una
estructura de
datos.
Analtico
Crtico
Observador
Organizado
Perseverante
Elaborar la
codificacin de
aplicaciones que
utilicen
recursividad.
Analtico
Creativo
Observador
Organizado
Perseverante
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
Proceso de evaluacin
Secuencia de
Instrumentos y tipos
aprendizaje
de reactivos
1. Identificar el concepto de Ensayo
tipos abstractos.
Lista de cotejo
Resultado de
aprendizaje
Elaborar un documento
que reporte los
programas realizados
describiendo: uso de
2. Comparar un tipo de dato
tipos de datos abstractos, y una estructura de datos.
y clases que incluyan
mtodos recursivos.
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.
APROB:
C. G. U. T.
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
Espacio Formativo
Aula
Laboratorio / Taller
Empresa
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1.
Unidad
Temtica
2.
Horas
Prcticas
3.
Horas
Tericas
4.
Horas Totales
5.
Objetivo
Temas
II. Arreglos.
10
5
15
El alumno elaborar programas que incluyan mtodos de
bsqueda
y
ordenamiento,
usando
arreglos
unidimensionales y bidimensionales para manipular datos
de forma organizada.
Saber
Saber hacer
Ser
Arreglos
unidimensionales
y bidimensionales
Identificar los
diferentes tipos de
arreglos y sus
caractersticas.
Organizar conjuntos
de datos mediante el
uso de arreglos
unidimensionales y
bidimensionales
Identificar la sintaxis realizando
para la declaracin y operaciones bsicas
creacin de arreglos (inicializacin,
(unidimensionales y acceso, impresin y
bidimensionales).
eliminacin).
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
Elaborar la
codificacin de los
algoritmos de
bsqueda y
ordenamiento para
resolver casos en un
lenguaje de POO.
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
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.
Proceso de evaluacin
Secuencia de
aprendizaje
1. Reconocer los tipos de
arreglo.
Instrumentos y tipos
de reactivos
Ejercicios prcticos
Lista de cotejo
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.
APROB:
C. G. U. T.
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
Espacio Formativo
Aula
Laboratorio / Taller
Empresa
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1.
Unidad
Temtica
2.
Horas
Prcticas
3.
Horas
Tericas
4.
Horas Totales
5.
Objetivo
III. Listas
12
5
17
El alumno elaborar programas usando
manipular datos de forma organizada.
Saber hacer
listas
Temas
Saber
Definicin de lista
Explicar el concepto
de lista, sus
caractersticas y
terminologa.
Tipos de listas
(simples,
doblemente
ligadas y
circulares)
Identificar los
diferentes tipos de
listas y sus
componentes.
Determinar en qu
casos es pertinente
utilizar los diferentes
tipos de listas.
Crtico
Disciplinado
Objetivo
Perseverante
Proactivo
Construccin y
operaciones de
listas
Explicar la sintaxis
para la creacin de
los distintos tipos de
listas y sus
elementos,
utilizando el
paradigma orientado
a objetos.
Crtico
Disciplinado
Objetivo
Perseverante
Proactivo
para
Ser
Identificar las
operaciones que se
pueden realizar con
listas (insercin,
eliminacin y,
acceso).
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
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.
Proceso de evaluacin
Secuencia de
aprendizaje
1. Comprender el concepto
de lista, tipos y la forma de
manipular los datos.
Instrumentos y tipos
de reactivos
Ejercicios prcticos
Lista de cotejo
2. Comprender la aplicacin
de listas en la solucin de
un problema con el apoyo
de un lenguaje de
programacin OO.
APROB:
C. G. U. T.
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
Espacio Formativo
Aula
Laboratorio / Taller
Empresa
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1.
Unidad
Temtica
2.
Horas
Prcticas
3.
Horas
Tericas
4.
Horas Totales
5.
Objetivo
Temas
IV. Pilas
12
5
17
El alumno elaborar programas usando
manipular datos de forma organizada.
Saber
Saber hacer
pilas
para
Ser
Analtico
Crtico
Observador
Organizado
Perseverante
Tipos de
implementacin
Determinar en qu
casos es pertinente
utilizar la
estructura de datos
pila.
Analtico
Crtico
Disciplinado
Organizado
Perseverante
Operaciones con
pilas
Identificar la sintaxis
de las operaciones
de una pila (push,
pop, is_empty, full).
Elaborar pilas
desde un enfoque
orientado a objetos
aplicando sus
operaciones.
Analtico
Crtico
Disciplinado
Organizado
Perseverante
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
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.
Proceso de evaluacin
Secuencia de
Instrumentos y tipos
aprendizaje
de reactivos
1. Identificar el concepto de Ejercicios prcticos
pila, representacin, y
Lista de cotejo
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.
APROB:
C. G. U. T.
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
Espacio Formativo
Aula
Laboratorio / Taller
Empresa
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1.
Unidad
Temtica
2.
Horas
Prcticas
3.
Horas
Tericas
4.
Horas Totales
5.
Objetivo
Temas
V. Colas
12
5
17
El alumno elaborar programas usando
manipular datos de forma organizada.
Saber
Saber hacer
colas
Ser
Analtico
Crtico
Observador
Organizado
Perseverante
Tipos de
implementacin
Determinar en qu
casos es pertinente
utilizar la
estructura de datos
cola.
Analtico
Crtico
Disciplinado
Organizado
Perseverante
Elaborar colas
desde un enfoque
orientado a objetos
aplicando sus
operaciones.
Analtico
Crtico
Disciplinado
Organizado
Perseverante
Operaciones con
colas
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).
para
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
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.
Proceso de evaluacin
Secuencia de
aprendizaje
1. Identificar el concepto
cola, representacin, y
comportamiento al
manipular datos.
Instrumentos y tipos
de reactivos
Ejercicios prcticos
Lista de cotejo
2. Comprender la solucin
de un problema aplicando
colas con el apoyo de un
lenguaje de programacin
OO.
APROB:
C. G. U. T.
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
Espacio Formativo
Aula
Laboratorio / Taller
Empresa
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
UNIDADES TEMTICAS
1.
Unidad
Temtica
2.
Horas
Prcticas
3.
Horas
Tericas
4.
Horas Totales
5.
Objetivo
Temas
VI. rboles
18
6
24
El alumno elaborar programas usando rboles para
manipular datos de forma organizada.
Saber
Saber hacer
Ser
Demostrar el uso
de la estructura de
datos rbol y sus
tipos.
Analtico
Crtico
Disciplinado
Organizado
Perseverante
Elaborar rboles
binarios, binarios
balanceados y
binarios de
bsqueda, desde
un enfoque
orientado a
Identificar las
objetos, usando las
operaciones para
operaciones
arboles binarios,
bsicas,
binarios balanceados, resolviendo
y de bsqueda:
problemas que
insercin, eliminacin, utilicen este tipo
bsqueda
de estructura.
(profundidad,
amplitud) y recorridos
(preorden, inorden y
postorden)
Analtico
Crtico
Disciplinado
Organizado
Perseverante
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
Temas
rboles
Generales
Saber
Saber hacer
Conversin de
rboles
generales a
binarios.
Identificar el
procedimiento para
convertir un rbol
general a binario.
Ser
Elaborar cdigo
para rboles
generales en la
solucin de
aplicaciones desde
un enfoque
orientado a
objetos.
Analtico
Crtico
Disciplinado
Organizado
Perseverante
Convertir rboles
generales en
binarios
Analtico
Crtico
Disciplinado
Organizado
Perseverante
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
Proceso de evaluacin
Resultado de
Secuencia de
Instrumentos y tipos
aprendizaje
aprendizaje
de reactivos
Elaborar con base a
1. Identificar el concepto
Ejercicios prcticos
problemas un documento rbol, los diferentes tipos de Lista de cotejo
que reporte los
representacin, y la forma
programas realizados que de manipular datos.
incluyan: ejercicios
prcticos que incorporen 2. Comprender el uso de
rboles y sus
rboles en la solucin de un
operaciones.
problema utilizando un
lenguaje de programacin
OO.
APROB:
C. G. U. T.
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
Espacio Formativo
Aula
Laboratorio / Taller
Empresa
APROB:
C. G. U. T.
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:
-
Objetivo
Relaciones
Parmetros
Fecha
Autor
entre otros
APROB:
C. G. U. T.
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
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX
ESTRUCTURA DE DATOS
FUENTES BIBLIOGRFICAS
Autor
Ao
Aho, A.,
Hopcroff, J.,
y Ullman, J.
(1988)
McMillan, M.
(2007)
Penton, R.
Ttulo del
Documento
Estructuras de
Datos y Algoritmos
Ciudad
Pas
Editorial
Delaware
U.S.A
Addison
Wesley
Iberoamerica
na
Cambridge
University
Press
New York
U.S.A
(2003)
Ohio
U.S.A
Premier Press
Weiss, M.A.
(2000)
Estructuras de
Datos en Java
Madrid
Espaa
Addison
Wesley
Weiss, M.A.
(1995)
Estructuras de
Datos y Algoritmos
Delaware
U.S.A
Addison
Wesley
Iberoamerica
na
APROB:
C. G. U. T.
F-CAD-SPE-23-PE-XXX