Estructuras de Datos en Línea 2024-2025
Estructuras de Datos en Línea 2024-2025
FACULTAD:
INGENIERÍAS Y ARQUITECTURA
CARRERA:
TECNOLOGÍAS DE LA INFORMACIÓN
PLAN DOCENTE DE LA
ASIGNATURA:
ESTRUCTURAS DE DATOS
DOCENTE RESPONSABLE:
FRANCO OLIVIO GUAMAN BASTIDAS
MODALIDAD DE ESTUDIO:
EN LÍNEA
OCT/2024 - FEB/2025
A. Datos de identificación de la asignatura
Código DSOF_2041
B. Descripción de la asignatura
Contextualización en el marco El estudio de las Estructuras de Datos, nos permite conocer los requerimientos y
de la descripción procesos necesarios y estandarizados para la creación, almacenamiento y
microcurricular que forma administración de información, capacitándonos para escoger los métodos óptimos que
parte del plan curricular de la permitan brindar un correcto orden e interrelación a la información según su naturaleza,
carrera: optimizando así procesos de rendimiento, velocidad y redundancia de la misma.
Para garantizar una educación de calidad acorde a las características del modelo
educativo de la Universidad Técnica Particular de Loja, al principio de igualdad de
oportunidades y a las necesidades educativas especiales asociadas o no a la
discapacidad, se desarrollan adaptaciones curriculares no significativas o de grado dos,
Adaptaciones curriculares: mismas que siguen una trayectoria de menor a mayor significación; considerando el
aspecto metodológico, actividades de aprendizaje y el estilo individual de aprendizaje
en cuanto a las estrategias a desarrollar. Estas adaptaciones se realizan en función de la
identificación de las necesidades educativas en las primeras semanas de trabajo
académico, con la finalidad de dar respuesta a la dificultad de aprendizaje y apoyar al
desarrollo de las competencias del estudiante.
Utiliza tipos de
datos
primitivos para R econozca los tipos de
• T exto básico •
AA operaciones que se pueden 1.0
Guía Didáctica
aplicar sobre arreglos
construir
estructuras de UNIDAD 1. ESTRUCTURAS
datos. Semana
LINEALES ESTÁTICAS Establezca diferencias entre
• T exto básico • 2
AA arreglos unidimensionales y 2.0
Escribe 1.3. Operaciones con arreglos. Guía Didáctica
multidimensionales
programas que
usen cada una 1.4. Arreglos
de las multidimensionales.
siguientes
estructuras de 1.5 Registros Establezca las características • T exto básico •
AA 2.0
datos: arreglos, de los Registros. Guía Didáctica
registros, listas
enlazadas,
pilas y colas.
Revise los recursos colocados
en la web y complemente con R EA Arrays y
APE 2.0
ellos los conceptos explicados ArrayList
en el texto base
• REA Algoritmos
Ejercicio de práctica sobre la
de ordenamiento •
APE implementación de arreglos de 2.0
IDE (a criterio del
objetos (clase) en Java
estudiante)
Chat de tutoría y
ACD Exponga sus inquietudes 2.0
consulta
Utiliza tipos de ACD Revise el anuncio académico EVA 1.0
datos semanal y la mensajería del
primitivos para EVA
construir
UNIDAD 3. ESTRUCTURAS
estructuras de
LINEALES DINÁMICAS
datos. Semana
6
3.3 Implementación de pilas y Implementación de pilas y
Escribe • T exto básico •
colas con listas enlazadas AA colas utilizando Listas 6.0
programas que Guía Didáctica
usen cada una enlazadas.
de las
siguientes
estructuras de
datos: arreglos, I mporte información de
registros, listas estudiantes (Id, nombre, sexo y
enlazadas, promedio de tres notas) desde
pilas y colas. APE un arreglo unidimensional a Actividad EVA Rúbrica 3.0 4.0
una lista enlazada, desde la que
se permita realizar las
operaciones solicitadas.
Componentes del
Horas
aprendizaje
Aprendizaje en
contacto con el 24
Total de horas de trabajo de la docente
asignatura en el bimestre
Aprendizaje autónomo 32
Aprendizaje práctico -
16
experimental
Total 72
Componente de
Aprendizaje en contacto con el docente (ACD)
aprendizaje:
Actividad de Exponga sus inquietudes académicas y aporte en el tema de discusión: “TADs Pilas, Colas y Colas
aprendizaje: de Prioridad”
Instrumento de
Rúbrica
evaluación:
L a
retroalimentación La retroalimentación es La retroalimentación es
No existe retroalimentación. 0
es medianamente medianamente correcta 1 correcta 2
correcta
Componente de
Aprendizaje en contacto con el docente (ACD)
aprendizaje:
Actividad de
Aporte en el tema de discusión: “Búsqueda binaria”
aprendizaje:
Instrumento de
Rúbrica
evaluación:
Componente de
Aprendizaje práctico - experimental (APE)
aprendizaje:
Actividad de Importe información de estudiantes (Id, nombre, sexo y promedio de tres notas) desde un arreglo
aprendizaje: unidimensional a una lista enlazada, desde la que se permita realizar las operaciones solicitadas.
Resultados de
aprendizaje que se
espera lograr: Escribe programas que usen cada una de las siguientes estructuras de datos: arreglos, registros,
listas enlazadas, pilas y colas.
Realice un programa en JAVA que importe información de estudiantes (Id, nombre, sexo y
promedio de tres calificaciones) desde un arreglo unidimensional, hacia una lista enlazada. El
programa debe cumplir los siguientes requerimientos:
El programa debe contar con las clases: Main(), Persona(), Alumno() y Metodos(). Cada
uno en un archivo diferente.
Deberá almacenarse: Id, nombre, sexo y tres calificaciones en un arreglo unidimensional
Estrategias de trabajo: (nombre: Aula).
Una vez terminado el ingreso de estudiantes, este arreglo deberá ser exportado a una Lista
Enlazada (myAula), la cual conste de los campos Id, nombre, sexo y promedio.
Presentar reportes de aprobación (promedio >= 7) o reprobación (promedio < 7).
El trabajo deberá ser entregado en un archivo de tipo PDF en el cual se copie el código
fuente (NO captura de pantalla), poniendo una de las clases antes mencionadas en cada
página. Adjunte capturas de pantalla de la ejecución del programa.
Instrumento de
Rúbrica
evaluación:
Lógica de
No existe una lógica La lógica utilizada no es la más Utiliza una lógica correcta
resolución del
definida 0 adecuada para resolver el problema 1 para resolver el problema 2
problema.
Componente de
Aprendizaje autónomo (AA)
aprendizaje:
Actividad de
Responda las preguntas planteadas a fin de afianzar sus conocimientos.
aprendizaje:
Instrumento de
evaluación: Cuestionario
D. Evaluación de la asignatura Primer Bimestre
Videocolaboración
Semana 4: 04-
E xponga sus inquietudes Rúbrica noviembre-2024 al
académicas y aporte en el tema 10-noviembre-2024
de discusión: “TADs Pilas,
A PRENDIZAJE
Colas y Colas de Prioridad”
EN CONTACTO
3.5 35.0%
CON EL
DOCENTE
Actividad Suplementaria – Foro
(Actividad Suplementaria) Semana 5: 11-
noviembre-2024 a
Rúbrica
A porte en el tema de Semana 5: 17-
discusión: “Búsqueda binaria” noviembre-2024
Semana 7: 25-
A PRENDIZAJE C noviembre-2024 a
Cuestionario en línea 1.0 10.0%
AUTÓNOMO uestionario Semana 7: 01-
diciembre-2024
Semana 8: 02-
A PRENDIZAJE C diciembre-2024 a
Evaluación presencial bimestral 2.5 25.0%
AUTÓNOMO uestionario Semana 8: 08-
diciembre-2024
Actividad EVA
Realice la programación de
APE los principales tipos de • EVA 2.0
recorridos en árboles binarios.
I mplementación de un
programa para realizar
ACD Videocolaboración Rúbrica 3.5 3.0
operaciones básicas en
Árboles Binarios de Búsqueda.
Revise el anuncio académico
ACD semanal y la mensajería del • EVA 1.0
EVA
R esuelve
problemas UNIDAD 4. ESTRUCTURAS
usando JERÁRQUICAS Determine las características
Semana
algoritmos de los Árboles de Búsqueda
• T exto básico • 11
básicos de 4. 4. Árboles de búsqueda AA Binaria y sus principales 3.0
Guía Didáctica
árboles y binaria. aplicaciones en el campo
grafos. computacional.
Revisión de algoritmos de
implementación de Árboles
APE EVA 4.0
Binarios, caso Árbol de
Expresión
Chat de tutoría y
ACD Exponga sus inquietudes 2.0
consulta
UNIDAD 6. ARCHIVOS
R esuelve
problemas 6.1. Concepto
Revise el anuncio académico
usando
ACD semanal y la mensajería del EVA 1.0 Semana
algoritmos 6.2. Lectura
EVA 14
básicos de 6.3. Escritura
árboles y
grafos. 6.4. Buffering
Ejercicio sobre programación • IDE (a criterio del
APE 1.0
de Archivos estudiante)
Resolución de inquietudes y
ACD participación en el chat • EVA 2.0
semanal.
R esuelve
problemas
usando R esponda las preguntas
C uestionario en C Semana
algoritmos AA planteadas a fin de afianzar 1.0 2.0
línea uestionario 15
básicos de sus conocimientos
árboles y
grafos.
Resolución de inquietudes y
Chat de tutoría y
R esuelve ACD participación en el chat 2.0
consulta
problemas semanal.
usando
Semana
algoritmos
16
básicos de
árboles y R ealice la evaluación
grafos. E valuación C
AA presencial correspondiente al 2.5 5.0
presencial bimestral uestionario
Segundo Bimestre
2. Resumen de las horas de trabajo de la asignatura por componente de aprendizaje en el bimestre
Componentes del
Horas
aprendizaje
Aprendizaje en
contacto con el 24
Total de horas de trabajo de la docente
asignatura en el bimestre
Aprendizaje autónomo 32
Aprendizaje práctico -
16
experimental
Total 72
Componente de
Aprendizaje en contacto con el docente (ACD)
aprendizaje:
Resultados de
aprendizaje que se Resuelve problemas usando algoritmos básicos de árboles y grafos.
espera lograr:
Instrumento de
Rúbrica
evaluación:
Retroalimentación
La retroalimentación es La retroalimentación es
hacia otros No existe retroalimentación. 0
medianamente correcta 1 correcta 2
aportes
Componente de
Aprendizaje en contacto con el docente (ACD)
aprendizaje:
Actividad de
Lea detenidamente y conteste las siguientes preguntas
aprendizaje:
Resultados de
aprendizaje que se Resuelve problemas usando algoritmos básicos de árboles y grafos.
espera lograr:
Instrumento de
Cuestionario
evaluación:
Componente de
Aprendizaje práctico - experimental (APE)
aprendizaje:
En base al ejercicio realizado en el 1er Bimestre, importe los datos de la lista enlazada a dos
Actividad de
árboles de búsqueda binaria (según el sexo), y desde los que se pueda desplegar los reportes
aprendizaje:
solicitados.
Resultados de
aprendizaje que se Resuelve problemas usando algoritmos básicos de árboles y grafos.
espera lograr:
Realice un programa en JAVA que permita importar información de estudiantes (Id, nombre, sexo
y promedio) desde una lista enlazada hacia dos Árboles de Búsqueda Binaria (uno para cada
sexo). Además de los requerimientos solicitados para el ejercicio realizado en el primer bimestre,
el programa debe:
Contar con un tipo de nodo adecuado para ser utilizado por los árboles.
Estrategias de trabajo: Crearse dos árboles para el almacenamiento de información (uno por cada sexo)
Presentar reportes de aprobación (promedio >= 7) o reprobación (promedio < 7), según el
sexo.
El trabajo deberá ser entregado en un archivo de tipo PDF en el cual se copie el código
fuente (NO captura de pantalla), poniendo una de las clases antes mencionadas en cada
página. Adjunte capturas de pantalla de la ejecución del programa.
Instrumento de
Rúbrica
evaluación:
Lógica de
No existe una lógica La lógica utilizada no es la más Utiliza una lógica correcta
resolución del
definida 0 adecuada para resolver el problema 1 para resolver el problema 2
problema.
Componente de
Aprendizaje autónomo (AA)
aprendizaje:
Actividad de
Responda las preguntas planteadas a fin de afianzar sus conocimientos
aprendizaje:
Resultados de
aprendizaje que se Resuelve problemas usando algoritmos básicos de árboles y grafos.
espera lograr:
Instrumento de
Cuestionario
evaluación:
D. Evaluación de la asignatura Segundo Bimestre
Videocolaboración
Actividad EVA
EVALUACIÓN DE RECUPERACIÓN
Evaluación de recuperación
10 22-02-2025 al 23-02-2025
(evaluación en línea 70%, más acumulado actividades APE y ACD 30%)
E. Datos del equipo docente
Horario de tutoría
Docente responsable
Contribución
Resultados de aprendizaje de Competencias del perfil
(inicial, medio, Resultados/s del perfil de egreso
la asignatura profesional
final)
Construir modelos
específicos de
ciencias de la
computación
Implementa aplicaciones a partir de
Utiliza tipos de datos mediante esquemas
especificaciones y modelos de software
primitivos para construir Inicial matemáticos y
utilizando estándares de documentación y de
estructuras de datos. estadísticos, para
programación
propiciar el uso y
explotación
eficiente de datos e
información
Construir modelos
específicos de
ciencias de la
computación
Escribe programas que mediante esquemas
usen cada una de las Implementa aplicaciones a partir de matemáticos y
siguientes estructuras de especificaciones y modelos de software estadísticos, para
Inicial
datos: arreglos, registros, utilizando estándares de documentación y de propiciar el uso y
listas enlazadas, pilas y programación
colas.
explotación
eficiente de datos e
información
Construir modelos
específicos de
ciencias de la
computación
Implementa aplicaciones a partir de
Resuelve problemas mediante esquemas
especificaciones y modelos de software
usando algoritmos básicos Inicial matemáticos y
utilizando estándares de documentación y de
de árboles y grafos. estadísticos, para
programación
propiciar el uso y
explotación
eficiente de datos e
información
BIBLIOGRAFÍA BÁSICA
Esta guía didáctica es un instrumento complementario del texto básico, permite al estudiante abordar de mejor manera
el texto, haciendo aclaraciones, proponiendo actividades para reforzar conceptos, ampliando información,
complementando temas no tratados en el texto básico y reafirmando conocimientos, utilizando las técnicas y
orientaciones adecuadas para el caso.
Este libro proporcionar una introducción práctica a las estructuras de datos desde el punto de vista del pensamiento
abstracto y de la resolución de problemas. Ofrece flexibilidad en el tratamiento de los temas, minimizando la
dependencia entre los distintos capítulos.
BIBLIOGRAFÍA COMPLEMENTARIA
En esta obra se presentan los principales conceptos de la programación orienta a objetos (POO) y de las estructuras de datos
lineales implementadas. Permite aplicar el paradigma orientado a objetos en el diseño implementación de soluciones basadas en
la programación y a la aplicación de estructuras de datos lineales en la solución de problemas.
Sí: X No:
BIBLIOTECA VIRTUAL
Springer http://link.springer.com/
Árboles https://es.slideshare.net/foguaman1/arbol-binario-de-busqueda-java
https://utpl.instructure.com/courses/9473/files/folder/estructuras%20presencial%2019-
Grafos
20?preview=1601615
NOTA: Durante todo el bimestre el profesor deberá utilizar un portafolio docente digital donde respalde todo el material utilizado pra el desarrollo de
la asignatura, sean diapositivas, pruebas, recursos, etc.
H. Elaboración y aprobación
Firmado
digitalmente
JUAN CARLOS por:JUAN
Par académico CARLOS
MOROCHO YUNGA MOROCHO
YUNGA
Fecha:29/07/2024
12:10:26
Evaluación:
Firmado digitalmente
por:JORGE
Miembro del equipo de AFRANIO LOPEZ
VARGAS
calidad Fecha:29/07/2024
18:49:38
Firmado
Aprobación: digitalmente
DANIEL por:DANIEL
ALEJANDRO
ALEJANDRO Director/a de carrera GUAMAN
CORONEL
GUAMAN CORONEL Fecha:29/07/2024
23:11:47