Estructura de Datos en Ingeniería Informática
Estructura de Datos en Ingeniería Informática
Sudirección Académica
Instrumentación Didáctica para la Formación y Desarrollo de Competencias Profesionales
1. 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.
2. Intención didáctica:
Ver.1
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.
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.
3. Competencia de 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.
Ver.1
1.1 Clasificación de las • Investigar las diferentes Propiciar la investigación y • Capacidad de análisis y 7 HT - 12 HP
estructuras de datos estructuras de datos y su lograr la socialización del síntesis 30 de Ago. - 24 de Sep.
1.2 Tipos de datos clasificación para elaborar tema. • Habilidad en el manejo de
abstractos (TDA) un cuadro sinóptico. Proponer ejercicios y equipo de cómputo
1.3 Ejemplos de TDA’s • Hacer un resumen sobre el propiciar la participación • Capacidad para trabajar en
1.4 Manejo de memoria concepto de Tipos de datos individual y en equipo equipo
1.4.1 Memoria estática abstractos y su • Habilidad para buscar y
1.4.2 Memoria dinámica implementación en la analizar información
1.5 Análisis de algoritmos programación orientada a proveniente de fuentes
1.5.1 Complejidad en el objetos. diversas.
tiempo • Discutir en plenaria las
1.5.2 Complejidad en el diferencias entre el manejo
espacio de memoria estática y
1.5.3 Eficiencia de los dinámica, así como ventajas
algoritmos 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.
Niveles de Desampeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple notablemente con A, D, E y 85-94
F; y parcialmente con B y C.
Bueno Cumple notablemente con A, D, E y 75-84
F; y parcialmente con B o C.
Suficiente Cumple parcialmente con A, D, E y 70-74
F; además de B o C.
Competencia no alcanzada Insuficiente No se cumple con el 100% de NA (No alcanzada)
evidencias conceptuales,
procedimentales y actitudinales de
los indicadores definidos en el
desempeño excelente.
Matriz de Evaluación:
Indicador de alcance
A B C D E F Evaluación formativa de la
Evidencia de aprendizaje %
competencia
Ver.1
Tareas El alumno deberá realizar las tareas
30 15 15 extra clase, las cuales serán
revisadas durante la clase.
Niveles de Desampeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple notablemente con A, D, E y 85-94
F; y parcialmente con B y C.
Bueno Cumple notablemente con A, D, E y 75-84
F; y parcialmente con B o C.
Ver.1
Suficiente Cumple parcialmente con A, D, E y 70-74
F; además de B o C.
Competencia no alcanzada Insuficiente No se cumple con el 100% de NA (No alcanzada)
evidencias conceptuales,
procedimentales y actitudinales de
los indicadores definidos en el
desempeño excelente.
Matriz de Evaluación:
Indicador de alcance Evaluación formativa de la
Evidencia de aprendizaje %
A B C D E F competencia
Total 100 10 15 15 20 20 20
Ver.1
D Introduce recursos y experiencias que promueven un pensamiento crítico 10%
E Incorpora conocimientos y actividades interdisciplinarias en su aprendizaje 10%
F Realiza su trabajo de manera autónoma y autorregulada 10%
Niveles de Desampeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple notablemente con A, D, E y 85-94
F; y parcialmente con B y C.
Bueno Cumple notablemente con A, D, E y 75-84
F; y parcialmente con B o C.
Suficiente Cumple parcialmente con A, D, E y 70-74
F; además de B o C.
Competencia no alcanzada Insuficiente No se cumple con el 100% de NA (No alcanzada)
evidencias conceptuales,
procedimentales y actitudinales de
los indicadores definidos en el
desempeño excelente.
Matriz de Evaluación:
Indicador de alcance Evaluación formativa de la
Evidencia de aprendizaje %
A B C D E F competencia
Total 100 10 15 15 20 20 20
Ver.1
4.1 Árboles • Elaborar un cuadro Propiciar la investigación y • Habilidad para buscar y 4 HT - 6 HP
4.1.1 Clasificación de sinóptico o esquema con la lograr la socialización del analizar información 08 de Nov. - 19 de Nov.
árboles clasificación de los árboles y tema. proveniente de fuentes
Operaciones básicas sobre sus aplicaciones. Proponer ejercicios y diversas.
árboles • Implementar las propiciar la participación • La comprensión y
binarios operaciones básicas de individual y en equipo manipulación de ideas y
4.1.3 Aplicaciones inserción, eliminación y pensamientos.
4.2 Grafos búsqueda en un árbol • Metodologías para
4.2.1 Representación de binario. solución de problemas,
grafos • Hacer un mapa conceptual organización del tiempo y
4.2.2 Operaciones básicas o mental del uso y para el aprendizaje.
aplicaciones de los grafos • Habilidad en el manejo de
Desarrollar aplicaciones con equipo de cómputo
grafos y elaborar un reporte • Capacidad para trabajar en
de prácticas equipo.
• Capacidad de aplicar los
conocimientos en la
práctica.
Niveles de Desampeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple notablemente con A, D, E y 85-94
F; y parcialmente con B y C.
Bueno Cumple notablemente con A, D, E y 75-84
F; y parcialmente con B o C.
Suficiente Cumple parcialmente con A, D, E y 70-74
F; además de B o C.
Competencia no alcanzada Insuficiente No se cumple con el 100% de NA (No alcanzada)
evidencias conceptuales,
procedimentales y actitudinales de
los indicadores definidos en el
desempeño excelente.
Matriz de Evaluación:
Indicador de alcance Evaluación formativa de la
Evidencia de aprendizaje %
A B C D E F competencia
Ver.1
Exámen escrito El alumno deberá resolver un
30 10 10 10 examen que abarque los temas
vistos en clase.
Total 100 10 15 15 20 20 20
Niveles de Desampeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple notablemente con A, D, E y 85-94
F; y parcialmente con B y C.
Bueno Cumple notablemente con A, D, E y 75-84
F; y parcialmente con B o C.
Suficiente Cumple parcialmente con A, D, E y 70-74
F; además de B o C.
Matriz de Evaluación:
Ver.1
Indicador de alcance Evaluación formativa de la
Evidencia de aprendizaje % competencia
A B C D E F
Tareas El alumno deberá realizar las tareas
30 15 15 extra clase, las cuales serán
revisadas durante la clase.
Paquete de códigos en Java El alumno deberá realizar
programas y prácticas en clase, los
40 10 10 10 10
cuales serán revisados previamente
a la evaluación sumativa.
Exámen escrito El alumno deberá resolver un
30 10 10 10 examen que abarque los temas
vistos en clase.
Total 100 10 15 15 20 20 20
Niveles de Desampeño:
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica
Competencia alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple notablemente con A, D, E y 85-94
F; y parcialmente con B y C.
Ver.1
Bueno Cumple notablemente con A, D, E y 75-84
F; y parcialmente con B o C.
Suficiente Cumple parcialmente con A, D, E y 70-74
F; además de B o C.
Competencia no alcanzada Insuficiente No se cumple con el 100% de NA (No alcanzada)
evidencias conceptuales,
procedimentales y actitudinales de
los indicadores definidos en el
desempeño excelente.
Matriz de Evaluación:
Indicador de alcance Evaluación formativa de la
Evidencia de aprendizaje %
A B C D E F competencia
Total 100 10 15 15 20 20 20
Ligas Internet:
.
Ver.1
TR
SD
Ver.1