Estructura de Datos - Instrumentación Didáctica

PLANEACIÓN E INSTRUMENTACIÓN DIDÁCTICA
Responsable: JEFATURAS DE DIVISIÓN DE
INGENIERÍA/JEFATURA DE DEPARTAMENTO DE
CIENCIAS BÁSICAS
Código: ITSG-SGC-AO-PO-10-02
Revisión: 1
Referencia a la Norma: ISO 9001:2015 8.5.1
Fecha de Emisión: AGOSTO 2016
Página 1 de 26
Tecnológico Nacional de México
Instituto Tecnológico Superior de Guasave
Subdirección Académica
Jefatura de División de Ingeniería en Sistemas Computacionales
Instrumentación Didáctica para la Formación y el Desarrollo de Competencias Profesional
Del periodo: Agosto-diciembre-2016
I.- Caracterización de la asignatura
Esta asignatura proporciona al perfil del egresado habilidades para la selección y
aplicación de algoritmos y las estructuras de datos en el desarrollo e implementación de
programas que permitan la solución de problemas.
La relevancia de la asignatura es que el alumno identifique claramente la forma en cómo
se estructuran y organizan los datos internamente, para poder hacerlos más eficientes en
cuanto a la administración del tiempo de procesador y el uso de la memoria.
Para cursar esta asignatura se requiere tener habilidades básicas de programación e
interpretación de algoritmos y tener el dominio del paradigma orientado a objetos. Además,
debe de conocer y manejar los conceptos generales de la lógica matemática, relaciones y
la teoría de grafos, por esta razón se encuentra ubicada para ser cursada después de
Fundamentos de Programación y de Programación Orientada a Objetos y Matemáticas Discretas,
a su vez, esta asignatura es el pilar fundamental en el análisis, diseño y desarrollo de
aplicaciones de software de bajo y alto nivel.
Nombre de la
asignatura:
Estructura de Datos
Plan de Estudios: ISIC-2010-224
Clave de la
asignatura:
AED-1026 Horas teóricas- Horas prácticas-
Créditos:
2-3-5
Número de Unidades: 7 (siete) Profesor
(a):
José Antonio Sandoval Acosta

CIENCIAS BÁSICAS
Revisión: 1
Página 2 de 26
II.- Intención Didáctica
Esta asignatura está organizada en seis temas. En ella, se distinguen claramente dos
apartados: primero, la implementación de las estructuras de datos lineales y no lineales a
través del manejo de memoria estática y dinámica; segundo, el análisis de los métodos de
ordenamiento de datos internos para considerar su eficiencia en la aplicación 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. Se realiza además un estudio sobre el análisis de la
complejidad y eficiencia de los algoritmos, lo cual permitirá determinar cuáles son los
algoritmos más eficientes para solucionar un problema.
El segundo tema aborda la definición, mecanismos y características de la recursividad,
aplicando éstos a la creación de procedimientos, así como el análisis de las ventajas y
desventajas de estas soluciones recursivas. Los estudiantes identifican dichas
características de la recursividad y ejemplifican el caso de las Torres de Hanoi, Serie de
Fibonacci y Factorial entre otros para comprender mejor el mecanismo recursivo.
El tercer tema trata sobre las estructuras lineales: listas, pilas y colas. La
representación de pilas y colas puede darse a través de vectores (memoria estática) o
apuntadores y/o referencias (memoria dinámica).
Se analizan también 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.
El cuarto tema se refiere a las estructuras no lineales conocidas como árboles y grafos que
permiten dar solución a problemas más complejos a través de la recursividad y la utilización
de memoria dinámica.
Se analizan los recorridos típicos de árboles binarios, búsquedas, entre otros, así como el
algoritmo del viajero para operaciones con grafos.
En el quinto tema, los estudiantes identifican la metodología de cada algoritmo de
ordenamiento interno (memoria principal) y externos (memoria secundaria) midiendo su
comportamiento en condiciones similares.

CIENCIAS BÁSICAS
Revisión: 1
Página 3 de 26
Con la intención de que el estudiante conozca otras estrategias para almacenar y recuperar
los datos, así como fortalecer la seguridad de la información que se administra, se estudia
el sexto tema encargado precisamente de los métodos de recuperación de información.
Al finalizar la asignatura se habrá adquirido las bases para evaluar e implementar
soluciones por medio de estructuras.
Los contenidos se abordarán de manera secuencial como los marca el programa, buscando la
aplicación del conocimiento en un proyecto de asignatura que incorpore de manera progresiva
los temas revisados 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
práctica.
El docente además de ser un motivador permanente en el proceso educativo deberá ser promotor
y director de la enseñanza a través de la transmisión de su conocimiento, así como la
aplicación de sus habilidades y destrezas utilizando las herramientas tradicionales y
digitales a su alcance para cautivar a sus estudiantes e interesarlos en el tema.
III.- Competencia de la Asignatura
Conoce, comprende y aplica eficientemente estructuras de datos, métodos de ordenamiento y
búsqueda para la optimización del rendimiento de soluciones a problemas del mundo real.

CIENCIAS BÁSICAS
Revisión: 1
Página 4 de 26
IV. Análisis por Competencias Específicas
Competencia No.: 1 Descripción: Conoce y comprende las diferentes estructuras de datos, su
clasificación y forma de
Manipularlas para buscar la manera más eficiente de resolver problemas.
Temas y subtemas
para desarrollar
Actividades de Aprendizaje Actividades de
Enseñanza
Desarrollo de
Competencias
Genéricas
Horas teórico-
práctica
Introducción a las
estructuras de datos
1.1 Clasificación de las
estructuras de datos
1.2 Tipos de datos
abstractos (TDA)
1.3 Ejemplos de TDA’s
1.4 Manejo de memoria
1.4.1 Memoria estática
1.4.2 Memoria dinámica
1.5 Análisis de algoritmos
1.5.1 Complejidad en el
tiempo
1.5.2 Complejidad en el
espacio
1.5.3 Eficiencia de los
algoritmos
• Práctica de ejercicios:Elaborar un programa en
un lenguaje de programación que incorpore en
un vector de n elementos sus operaciones
básicas:insertar,eliminar,ordenar,buscar,
cantidad de memoria estática utilizada y tiempo
de ordenamiento.
• Práctica de ejercicios: Elaborar un programa en
un lenguaje de programación que incorpore en
una lista de n elementos de forma ordenada.
Considere además las funciones de eliminar,
buscar y cantidad de memoria dinámica
utilizada.
• Investigar las diferentes estructuras de datos y
su clasificación para elaborar un cuadro
sinóptico.
• Hacer un resumen sobre el concepto de Tipos
de datos abstractos ysu implementación en la
programación orientada a objetos.
• Discutir en plenaria las diferencias entre el
manejo de memoria estática ydinámica,así
como ventajas y desventajas.
• Escribir un programa para la generación de
vectores en tiempo de ejecución.
• Escribir un programa que ejemplifique el uso de
la memoria dinámica.
• Identificar la eficiencia de dos algoritmos
distintos que resuelven un mismo problema y
elaborar un cuadro comparativo.
• Exposición por parte
del docente.
• Desarrollo de
actividades
colaborativas para la
elaboración de mapas
conceptuales.
• Foros de discusión.
• Tareas.
• Promover la
participación del
Alumno en Clase.
• Capacidad de
análisis y síntesis
• Habilidad en el
manejo de equipo de
cómputo
• Capacidad para
trabajar en equipo
• Habilidad para
buscar y analizar
información
proveniente de
fuentes diversas.
HT HP HTot
2 3 5
2 semanas
4 6 10

CIENCIAS BÁSICAS
Revisión: 1
Página 5 de 26
Indicadores de alcance Valor del indicador
a) Se adapta a situaciones y contextos complejos.
b) Hace aportaciones a las actividades académicas desarrolladas.
c) Propone y/o explica soluciones o procedimientos no vistos en clase
(creatividad).
d) Introduce recursos y experiencias que promueven un pensamiento
crítico; (por ejemplo el uso de las tecnologías de la información
estableciendo previamente un criterio).
e) Incorpora conocimientos y actividades interdisciplinarias en su
aprendizaje.
f) Realiza su trabajo de manera autónoma y autorregulada.
35-37
5-10
5-10
5-10
15-16
35-37
Niveles de desempeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada
Excelente A+F+B+ C+D+E 95-100
Notable A+F+B+( C ó D ó E) 85-94
Bueno A+F+(B ó C ó D ó E) 75-84
Suficiente A+F 70-74
Competencia no alcanzada Insuficiente ----- NA

CIENCIAS BÁSICAS
Revisión: 1
Página 6 de 26
Matriz de evaluación:
Control de Cambios:
Evidencia de aprendizaje %
Indicador de alcance
Evaluación formativa de la competencia
A B C D E F
Proyecto 50 35 15 Rúbrica de proyectos
Prácticas 35 35 Rúbrica de Prácticas
Examen Escrito 15 5 5 5 Apegado al contenido de la asignatura.
Total
100 35 5 5 5 15 35

CIENCIAS BÁSICAS
Revisión: 1
Página 7 de 26
Competencia No.: 2 Descripción: Aplica la recursividad en la solución de problemas
valorando su pertinencia en el uso
eficaz de los recursos.
Temas y subtemas
para desarrollar
Enseñanza
Desarrollo de
Competencias
Genéricas
Horas teórico-
práctica
Recursividad
2.1 Definición
2.2
Procedimientos
recursivos
2.3 Ejemplos de
casos recursivos
• Consultar en las fuentes impresas el
concepto de recursividad.
• Ejemplificar un caso recursivo de la
vida cotidiana como calcular el
Factorial de un número entero
positivo.
• Práctica de ejercicios. Identificar
problemas resueltos de manera
iterativa y encontrar su solución
recursiva mediante codificación en
algún lenguaje de programación.
• Participar en plenaria para determinar
las ventajas y desventajas del uso de
la recursividad.
• Redactar una definición propia del
concepto de recursividad después de
consultar en diferentes fuentes
bibliográficas y comentarla en trinas.
• Enumerar las ventajas y desventajas
del uso de la recursividad en una
plenaria.
• Trasladar un catálogo de problemas
iterativos a recursivos, donde
distinga el segmento recursivo y la
condición de salida,
• Elaborar un reporte de práctica de
ejercicios.
• Desarrollar programas en los cuales se
aplique la recursividad y entregar
informe.
• Exposición por
parte del
docente.
• Desarrollo de
actividades
colaborativas
para la
elaboración de
mapas
conceptuales.
• Foros de
discusión.
• Tareas.
• Promover la
participación del
Alumno en Clase.
• Habilidad para
buscar y
analizar
información
proveniente de
fuentes
diversas.
• Capacidad de
análisis y
síntesis
• Habilidad en el
manejo de equipo
de cómputo
• Capacidad para
trabajar en
equipo.
• Capacidad de
aplicar los
conocimientos en
la práctica.
HT HP
HTo
t
2 3 5
1 semanas
2 3 5

CIENCIAS BÁSICAS
Revisión: 1
Página 8 de 26

CIENCIAS BÁSICAS
Revisión: 1
Página 9 de 26
(creatividad).
aprendizaje.
35-37
5-10
5-10
5-10
15-16
35-37

CIENCIAS BÁSICAS
Revisión: 1
Página 10 de 26
Control de Cambios:
A B C D E F
Total
100 35 5 5 5 15 35

CIENCIAS BÁSICAS
Revisión: 1
Página 11 de 26
Competencia No.: 3 Descripción: Comprende y aplica estructuras de datos lineales para
solución de problemas.
Temas y subtemas
para desarrollar
Enseñanza
Desarrollo de
Competencias
Genéricas
Horas teórico-
práctica
Estructuras lineales
3.1 Pilas
3.1.1 Representación
en memoria
3.1.2 Operaciones
básicas
3.1.3 Aplicaciones
3.2 Colas
3.2.1 Representación
en memoria
3.2.2 Operaciones
básicas
3.2.3 Tipos de
colas: simples,
circulares y bicolas
3.2.4 Aplicaciones
3.3 Listas
3.3.1 Operaciones
básicas
3.3.2 Tipos de
listas: simplemente
enlazadas,
doblemente enlazadas
y circulares
3.3.3 Aplicaciones
• Prácticas de ejercicios. Utilizando
un lenguaje de programación
implemente las operaciones básicas
(insertar, eliminar y buscar) en
listas simples y doblemente
enlazadas.
• Práctica de ejercicios. Utilizando
(insertar y eliminar) en una pila en
sus modalidades estática y dinámica.
(insertar y eliminar) en una cola en
sus modalidades estática y dinámica.
Incorpore además sus variantes de
cola circular y bicola.
• Consultar las características de las
estructuras lineales en fuentes
bibliográficas y comentarlas en
plenaria.
• Programar las operaciones básicas de
pilas y colas de manera estática
(usando arreglos) entregando los
códigos correspondientes
• Utilizar las clases predefinidas
para el manejo de pilas, colas y
listas enlazadas (dinámicas) y
describir en un texto la diferencia
de hacerlo con arreglos.
• Exposición por
parte del
docente.
• Desarrollo de
actividades
colaborativas
para la
elaboración de
mapas
conceptuales.
• Foros de
discusión.
• Tareas.
• Promover la
participación del
Alumno en Clase.
• Habilidad para
buscar y
analizar
información
proveniente de
fuentes
diversas.
• Capacidad de
análisis y
síntesis
• Habilidad en el
manejo de equipo
de cómputo
• Capacidad para
trabajar en
equipo.
• Capacidad de
aplicar los
conocimientos en
la práctica.
HT HP
HTo
t
2 3 5
3 semanas
4 6 10

CIENCIAS BÁSICAS
Revisión: 1
Página 12 de 26
• Utilizar las estructuras lineales en
la elaboración de códigos para la
resolución de problemas elaborando
un reporte.

CIENCIAS BÁSICAS
Revisión: 1
Página 13 de 26
(creatividad).
aprendizaje.
35-37
5-10
5-10
5-10
15-16
35-37

CIENCIAS BÁSICAS
Revisión: 1
Página 14 de 26
Control de Cambios:
A B C D E F
Total
100 35 5 5 5 15 35

CIENCIAS BÁSICAS
Revisión: 1
Página 15 de 26
Competencia No.: 4 Descripción: Comprende y aplica estructuras no lineales para la
solución de problemas.
Temas y subtemas
para desarrollar
Enseñanza
Desarrollo de
Competencias
Genéricas
Horas teórico-
práctica
Estructuras no
lineales
4.1 Árboles
4.1.1 Clasificación
de árboles
4.1.2 Operaciones
básicas sobre
árboles binarios
4.1.3 Aplicaciones
4.2 Grafos
4.2.1
Representación de
grafos
4.2.2 Operaciones
básicas
• Consultar en las fuentes
bibliográficas la terminología
sobre árboles. Comentar
información en plenaria.
(insertar, eliminar, buscar) en un
árbol binario de búsqueda, así
como los recorridos en preorden,
inorden y postorden.
• Elaborar un cuadro sinóptico o
esquema con la clasificación de
los árboles y sus aplicaciones.
• Implementar las operaciones
básicas de inserción, eliminación
y búsqueda en un árbol binario.
• Hacer un mapa conceptual o mental
del uso y aplicaciones de los
grafos.
• Desarrollar aplicaciones con
grafos y elaborar un reporte de
prácticas
• Exposición por
parte del
docente.
• Desarrollo de
actividades
colaborativas
para la
elaboración de
mapas
conceptuales.
• Foros de
discusión.
• Tareas.
• Promover la
participación del
Alumno en Clase.
• Habilidad para
buscar y analizar
información
proveniente de
fuentes diversas.
• Capacidad de
análisis y
síntesis
• Habilidad en el
manejo de equipo
de cómputo
• Capacidad para
trabajar en
equipo.
• Capacidad de
aplicar los
conocimientos en
la práctica.
HT HP
HTo
t
2 3 5
2 semanas
4 6 10

CIENCIAS BÁSICAS
Revisión: 1
Página 16 de 26
(creatividad).
aprendizaje.
35-37
5-10
5-10
5-10
15-16
35-37
A B C D E F
Total
100 35 5 5 5 15 35

CIENCIAS BÁSICAS
Revisión: 1
Página 17 de 26
Control de Cambios:

CIENCIAS BÁSICAS
Revisión: 1
Página 18 de 26
Competencia No.: 5 Descripción: Conoce, comprende y aplica los algoritmos de
ordenamiento para el uso
adecuado en el desarrollo de aplicaciones que permita
solucionar
problemas del entorno.
Temas y subtemas
para desarrollar
Enseñanza
Desarrollo de
Competencias
Genéricas
Horas teórico-
práctica
Métodos de
ordenamiento
5.1 Algoritmos de
Ordenamiento
Internos
5.1.1 Burbuja.
5.1.2 Quicksort.
5.1.3 ShellSort.
5.1.4 Radix
5.2 Algoritmos de
ordenamiento
Externos
5.2.1
Intercalación
5.2.2 Mezcla
Directa
5.2.3 Mezcla
Natural
• Consultar en fuentes bibliográficas
los diversos algoritmos de
ordenamiento y generar un cuadro
comparativo.
• Resolver problemas donde se justifique
la necesidad de utilizar métodos de
ordenamiento, describiendo los
resultados obtenidos en exposición
grupal.
• Realizar ejercicios donde se elaboren
programas de los diferentes métodos de
ordenamiento y entregar el código.
• Exposición por
parte del
docente.
• Desarrollo de
actividades
colaborativas
para la
elaboración de
mapas
conceptuales.
• Foros de
discusión.
• Tareas.
• Promover la
participación
del Alumno en
Clase.
• Habilidad para
buscar y
analizar
información
proveniente de
fuentes
diversas.
• Capacidad de
análisis y
síntesis
• Habilidad en el
manejo de equipo
de cómputo
• Capacidad para
trabajar en
equipo.
• Capacidad de
aplicar los
conocimientos en
la práctica.
HT HP
HTo
t
2 3 5
3 semanas
4 6 10

CIENCIAS BÁSICAS
Revisión: 1
Página 19 de 26

CIENCIAS BÁSICAS
Revisión: 1
Página 20 de 26
(creatividad).
aprendizaje.
35-37
5-10
5-10
5-10
15-16
35-37

CIENCIAS BÁSICAS
Revisión: 1
Página 21 de 26
Control de Cambios:
A B C D E F
Total
100 35 5 5 5 15 35

CIENCIAS BÁSICAS
Revisión: 1
Página 22 de 26
Competencia No.: 6 Descripción: Conoce, comprende y aplica los algoritmos de búsqueda
para el uso adecuado
en el desarrollo de aplicaciones que permita solucionar problemas
del entorno.
Temas y subtemas
para desarrollar
Enseñanza
Desarrollo de
Competencias
Genéricas
Horas teórico-
práctica
Métodos de búsqueda
6.1 Búsqueda
secuencial
6.2 Búsqueda
binaria
6.3 Búsqueda por
funciones de HASH
• Consultar en las fuentes
bibliográficas los diversos
algoritmos de búsqueda y
analizarlos en plenaria.
• Práctica de ejercicios.
Implementar en un lenguaje de
programación los métodos de
búsqueda para un conjunto de n
datos generados aleatoriamente.
• Generar cuadro comparativo con
los tiempos obtenidos en cada
método de búsqueda.
• Consultar en fuentes
bibliográficas los diversos
algoritmos de búsqueda y elaborar
cuadro comparativo.
• Resolver problemas donde se
justifique la necesidad de
utilizar métodos de búsqueda para
una lista de datos generados
aleatoriamente, describiendo los
resultados obtenidos en
exposición grupal.
• Realizar ejercicios donde se
elaboren programas de los
diferentes métodos de búsqueda y
entregar el código.
• Exposición por
parte del docente.
• Desarrollo de
actividades
colaborativas para
la elaboración de
mapas
conceptuales.
• Foros de
discusión.
• Tareas.
• Promover la
participación del
Alumno en Clase.
• Habilidad para
buscar y analizar
información
proveniente de
fuentes diversas.
• Capacidad de
análisis y
síntesis
• Habilidad en el
manejo de equipo
de cómputo
• Capacidad para
trabajar en
equipo.
• Capacidad de
aplicar los
conocimientos en
la práctica.
HT HP
HTo
t
2 3 5
3 semanas
4 6 10

CIENCIAS BÁSICAS
Revisión: 1
Página 23 de 26
(creatividad).
aprendizaje.
35-37
5-10
5-10
5-10
15-16
35-37

CIENCIAS BÁSICAS
Revisión: 1
Página 24 de 26
Control de Cambios:
A B C D E F
Total
100 35 5 5 5 15 35

CIENCIAS BÁSICAS
Revisión: 1
Página 25 de 26
V. Fuentes de información y apoyos didácticos
Fuentes de información: Apoyos didácticos:
• 1 Aho A.V., Hopcroft J.E., Ullman J.D. (1988) Estructuras de Datos y
Algoritmos. Addison Wesley.
• 2 Cairo, O. y Guardati, S. (2006) Estructura de Datos, Tercera
Edición. México: Mc Graw Hill.
• 3 Drozdek, A. (2007) Estructuras de datos y algoritmos con Java.
México: Cengage Learning Editores.
• 4 Guardati, S. (2007) Estructura de Datos Orientada a Objetos
Algoritmos con C++, Primera Edición. México: Prentice Hall,
• 5 Joyanes, L. (2007) Estructuras de Datos en C++. España: McGraw –
Hill.
• 6 López, A. (2007) Introducción al desarrollo de programas con Java
México: UNAM.
• 7 Martínez, R. y Quiroga, E. (2004) Estructura de Datos Referencia
practica con orientación a objetos. México: Ed. Thomson.
• 8 Savitch, W. (2007) Resolución de problemas con C++, Quinta
edición. México: Pearson Educación.
• 9 Weiss, M. (2010) Estructura de datos en JavaTM: compatible con
JavaTM2. México: Ed. Addison Wesley.
• Medios audiovisuales (proyector,
diapositivas, videos, pizarrón electrónico)
• Material prediseñado en PPT y Word
• Software de Diagramación
• Software de programación

CIENCIAS BÁSICAS
Revisión: 1
Página 26 de 26
VI. Calendarización de evaluación en semanas:
Fecha de elaboración: 15/Ago-2016
Nombre y firma del (de la) profesor (a)
Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 … N
TP
ED /
CE1
CE1 CE2 CE3
CE3 /
EF1
/EF2
CE3 CE 4 CE 4 CE 5
CE 5 /
EF3
/EF4
CE 5 CE 6 CE6 CE6
CE7 /
EF5 /
EF6
CE7 /
EF7 /
ES
TR
SD
TP= tiempo planeado TR= tiempo
real
SD= seguimiento
departamental
ED= evaluación
diagnóstica
EFn= evaluación formativa (competencia
específica n)
ES= evaluación sumativa
Nombre y firma del (de la) Jefe (a) de
División de ingeniería y/o Jefe (a) de
Depto. De Ciencias Básicas

Estructura de Datos - Instrumentación Didáctica

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Semelhante a Estructura de Datos - Instrumentación Didáctica

Semelhante a Estructura de Datos - Instrumentación Didáctica (20)

Mais de José Antonio Sandoval Acosta

Mais de José Antonio Sandoval Acosta (20)

Último

Último (20)

Estructura de Datos - Instrumentación Didáctica