Académique Documents
Professionnel Documents
Culture Documents
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
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 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.
Identificar la
eficiencia de dos
algoritmos distintos
que resuelven un
mismo problema y
elaborar un cuadro
comparativo.
Niveles de desempeño
Desempeño Nivel de indicadores de alcance Valoración numérica
desempeño
Excelente Cumple en su totalidad con los indicadores de alcance. 95-100
Competencia Alcanzada
Notable Cumple con A, B, C, D, E y F de manera parcial. 85-94
Matriz de evaluación:
Evidencia de % Evaluación formativa de la competencia
A B C D E F
aprendizaje
Investigación 30 X X X X Rubrica
Programas 30 X Rubrica
Carpeta de evidencia 20 X X X Libretas
Asistencia 20 X Pase de lista
Total 10 30 10 20 10 20
Niveles de desempeño
Desempeño Nivel de indicadores de alcance Valoración numérica
desempeño
Excelente Cumple en su totalidad con los indicadores de alcance. 95-100
Notable Cumple con A, B, C, D, E y F de manera parcial. 85-94
Competencia Alcanzada
Bueno Cumple con A, B, C, D, E y F de manera buena. 75-84
Suficiente Cumple con A, B, C, D, E y F de manera suficiente. 70-74
No se cumple con el 100% de evidencias conceptuales,
Competencia no Alcanzada Insuficiente procedimentales y actitudinales de los indicadores definidos en el NA (No Alcanzada)
desempeño excelente
Matriz de evaluación:
Evidencia de % Evaluación formativa de la competencia
A B C D E F
aprendizaje
Investigación 30 X X X X Rubrica
Programas 30 X Rubrica
Carpeta de evidencia 20 X X X Libretas
Asistencia 20 X Pase de lista
Total 10 30 10 20 10 20
Niveles de desempeño
Desempeño Nivel de indicadores de alcance Valoración numérica
desempeño
Excelente Cumple en su totalidad con los indicadores de alcance. 95-100
Competencia Alcanzada
Notable Cumple con A, B, C, D, E y F de manera parcial. 85-94
Matriz de evaluación:
Evidencia de % Evaluación formativa de la competencia
A B C D E F
aprendizaje
Investigación 30 X X X X Rubrica
Programas 30 X Rubrica
Carpeta de evidencia 20 X X X Libretas
Asistencia 20 X Pase de lista
Total 10 30 10 20 10 20
Niveles de desempeño
Desempeño Nivel de indicadores de alcance Valoración numérica
desempeño
Excelente Cumple en su totalidad con los indicadores de alcance. 95-100
Notable Cumple con A, B, C, D, E y F de manera parcial. 85-94
Competencia Alcanzada
Bueno Cumple con A, B, C, D, E y F de manera buena. 75-84
Suficiente Cumple con A, B, C, D, E y F de manera suficiente. 70-74
No se cumple con el 100% de evidencias conceptuales,
Competencia no Alcanzada Insuficiente procedimentales y actitudinales de los indicadores definidos en el NA (No Alcanzada)
desempeño excelente
Matriz de evaluación:
Evidencia de % A B C D E F Evaluación formativa de la competencia
aprendizaje
Investigación 30 X X X X Rubrica
Programas 30 X Rubrica
Carpeta de evidencia 20 X X X Libretas
Asistencia 20 X Pase de lista
Total 10 30 10 20 10 20
tiempo y para el
aprendizaje.
Habilidad en el
manejo de equipo
de cómputo
Capacidad para
trabajar en equipo.
Capacidad de
aplicar los
conocimientos en la
práctica.
Niveles de desempeño
Desempeño Nivel de indicadores de alcance Valoración numérica
desempeño
FO-SA9-01-02 Rev. 5 Pag. 14 de 26
INSTITUTO TECNOLÓGICO SUPERIOR DE TEPEACA
Organismo Público Descentralizado del Gobierno del Estado de Puebla
Matriz de evaluación:
Evidencia de % Evaluación formativa de la competencia
A B C D E F
aprendizaje
Investigación 30 X X X X Rubrica
Programas 30 X Rubrica
Carpeta de evidencia 20 X X X Libretas
Asistencia 20 X Pase de lista
Total 10 30 10 20 10 20
Niveles de desempeño
Desempeño Nivel de indicadores de alcance Valoración numérica
desempeño
Excelente Cumple en su totalidad con los indicadores de alcance. 95-100
Notable Cumple con A, B, C, D, E y F de manera parcial. 85-94
Competencia Alcanzada
Bueno Cumple con A, B, C, D, E y F de manera buena. 75-84
Suficiente Cumple con A, B, C, D, E y F de manera suficiente. 70-74
Competencia no Alcanzada Insuficiente NA (No Alcanzada)
Matriz de evaluación:
Evidencia de % Evaluación formativa de la competencia
A B C D E F
aprendizaje
Investigación 30 X X X X Rubrica
Programas 30 X Rubrica
Carpeta de evidencia 20 X X X Libretas
Asistencia 20 X Pase de lista
Total 10 30 10 20 10 20
Nombre y firma del(de la) profesor(a) Nombre y firma del(de la) Jefe(a) de División
(4.2) Descripción
Se enuncia de manera clara y descriptiva la competencia específica que se pretende que el estudiante desarrolle de manera adecuada
respondiendo a la pregunta ¿Qué debe saber y saber hacer el estudiante? como resultado de su proceso formativo en el desarrollo del
tema.
El desarrollo de competencias profesionales lleva a pensar en un conjunto de las actividades que el estudiante desarrollará y que el (la)
profesor(a) indicará, organizará, coordinará y pondrá en juego para propiciar el desarrollo de tales competencias profesionales. Estas
actividades no solo son importantes para la adquisición de las competencias específicas; sino que también se constituyen en aprendizajes
importantes para la adquisición y desarrollo de competencias genéricas en el estudiante, competencias fundamentales en su formación pero
sobre todo en su futuro desempeño profesional. Actividades tales como las siguientes:
Llevar a cabo actividades intelectuales de inducción-deducción y análisis-síntesis, las cuales lo encaminan hacia la investigación,
la aplicación de conocimientos y la solución de problemas.
Buscar, seleccionar y analizar información en distintas fuentes.
Uso de las nuevas tecnologías en el desarrollo de los contenidos de la asignatura.
Participar en actividades grupales que propicien la comunicación, el intercambio argumentado de ideas, la reflexión, la integración
y la colaboración.
Desarrollar prácticas para que promueva el desarrollo de habilidades para la experimentación, tales como: observación,
identificación manejo y control de variables y datos relevantes, planteamiento de hipótesis, de trabajo en equipo.
Aplicar conceptos, modelos y metodologías que se va aprendiendo en el desarrollo de la asignatura.
Usar adecuadamente conceptos, y terminología científico-tecnológica.
Enfrentar problemas que permitan la integración de contenidos de la asignatura y entre distintas asignaturas, para su análisis y
solución.
Relacionar los contenidos de la asignatura con el cuidado del medio ambiente
Observar y analizar fenómenos y problemáticas propias del campo ocupacional.
Relacionar los contenidos de la asignatura con las demás del plan de estudios para desarrollar una visión interdisciplinaria.
Leer, escuchar, observar, descubrir, cuestionar, preguntar, indagar, obtener información.
Hablar, redactar, crear ideas, relacionar ideas, expresarlas con claridad, orden y rigor oralmente y por escrito.
Dialogar, argumentar, replicar, discutir, explicar, sostener un punto de vista.
Participar en actividades colectivas, colaborar con otros en trabajos diversos, trabajar en equipo, intercambiar información.
Producir textos originales, elaborar proyectos de distinta índole, diseñar y desarrollar prácticas.
Competencias genéricas
Competencias instrumentales: competencias relacionadas con la comprensión y manipulación de ideas, metodologías, equipo y destrezas
como las lingüísticas, de investigación, de análisis de información. Entre ellas se incluyen:
Destrezas lingüísticas tales como la comunicación oral y escrita o conocimientos de una segunda lengua.
Competencias interpersonales: capacidades individuales relativas a la capacidad de expresar los propios sentimientos, habilidades críticas
y de autocrítica. Estas competencias tienden a facilitar los procesos de interacción social y cooperación.
Competencias sistémicas: son las destrezas y habilidades que conciernen a los sistemas como totalidad. Suponen una combinación de la
comprensión, la sensibilidad y el conocimiento que permiten al individuo ver como las partes de un todo se relacionan y se estructuran y se
agrupan. Estas capacidades incluyen la habilidad de planificar como un todo y diseñar nuevos sistemas. Las competencias sistémicas o
integradoras requieren como base la adquisición previa de competencias instrumentales e interpersonales.
Psychological Association) vigente. Ejemplo de algunos de ellos: Referencias de libros, revistas, artículos, tesis, páginas web, conferencia,
fotografías, videos, entre otros).