Sis062 Estructura de Datos Plan 2020 2022-I

UNIVERSIDAD ANDINA DEL CUSCO Formato 17
VICERRECTORADO ACADÉMICO
DIRECCIÓN DE DESARROLLO ACADÉMICO F17: Sílabo adaptado para la
enseñanza no presencial
Documento Técnico Pedagógico (virtualizada).
Pág. 1 de 9
UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERÍA Y ARQUITECTURA
DEPARTAMENTO ACADÉMICO DE INGENIERÍA DE SISTEMAS
SILABO ADAPTADO PARA LA ENSEÑANZA NO PRESENCIAL (VIRTUALIZADA) DE LA ASIGNATURA DE:

ESTRUCTURA DE DATOS
1. INFORMACIÓN GENERAL:
1.1 Escuela profesional : INGENIERÍA DE SISTEMAS

1.2 Plan de estudios : 2020
1.3 Semestre académico : 2022-I
1.4 Ciclo de estudios : IV
1.5 Área curricular : EBE Estudios Básicos Específicos
1.6 Código de la asignatura : SIS062
1.7 Número de créditos :3
1.8 Prerrequisito : SIS082
1.9 Número de horas teórico-prácticas
(Aula, laboratorio o campo) : 2 horas teóricas y 4 horas practicas
1.10 Modalidad : No presencial (virtualizada)
1.11 Duración por semanas : 20 semanas
1.12 Horario : Lu-Mi-Vi 11:00 – 13:00 hrs. grupo A
Lu-Mi-Vi 18:00 – 20:00 hrs. grupo B
1.13 Grupo (s) : A, B
1.14 Inicio y finalización del semestre : 02 de febrero al 24 de junio del 2022
1.15 Docente/s responsable/s. (Email) : Mtro. Ing. William A. Chávez Espinoza/Grupo A
wchaveze@ uandina.edu.pe
Mg. Ing. Lizet Vargas Vera/Grupo B
lvargas@uandina.edu.pe
Mgt. Ing. Félix Enrique Huamán Ataulluco
fhuaman@uandina.edu.pe
Ing. Godofredo Poccori Umeres
gpocccori@uandina.edu.pe
1.16 Objetivo Educacionales: : OE1, OE3
1.17 Resultados del estudiante : RE(a)=2, RE(b)=1, RE(c)=1, RE(h)=1
1.18 Indicadores de desempeño : a1, a3, b2, c1, c2, h3.
2. FUNDAMENTACIÓN DE LA ASIGNATURA
2.1. Sumilla
Asignatura de Estudios Básicos Específicos, de naturaleza teórico-práctica. Tiene el propósito de aplicar los
conocimientos de computación usando tipos abstractos de datos (TAD) en el desarrollo de algoritmos en
base a la programación orientada a objetos.
Comprende: Punteros y gestión dinámica de la memoria, TAD. Listas: listas iterativas, recursivas, listas
circulares, doblemente enlazadas, TAD. Pilas: definición y operaciones de base, TAD. Colas: definición y
Aprobado por Resolución N° 173-2020-VRAC (COVID-19)-UAC (14. jul.2020) DIRECCIÓN DE DESARROLLO ACADÉMICO
Pág. 2 de 9
operaciones de base, TAD. Arboles: arboles binarios definición y operaciones de base, arboles n-arios
definición y operaciones de base, Arboles AVL, arboles balanceados.
2.2. Valores y principios éticos profesionales

La presente asignatura pretende formar al estudiante en respeto a la vida, dignidad y desarrollo
integral de la persona humana, honestidad. Poniendo en práctica el Llank’ay (Trabajo), Yachay
(sabiduría) y Ayni (reciprocidad, solidaridad).
3. PERFIL DEL EGRESADO Y RESULTADOS DE APRENDIZAJE
Tabla 1: Competencias específicas, desempeños y resultados de aprendizaje

Resultados de
aprendizaje
Instrumento
Objetivos Resultados del Nivel de Indicadores de Redactar uno o más
de evaluación
Educacionales estudiante logro desempeño resultados de
a utilizar
aprendizaje por cada
desempeño
Resultado [a] 2-Aplica A1. Aplica 1.1. Utiliza herramientas Ficha de
Conocimientos de conocimientos de computacionales en la calificación de
Computación: La ciencias en la implementación de las guías de
capacidad de aplicar solución de algoritmos. aplicación.
conocimientos de problemas de la
matemáticas, disciplina del
ciencias, computación programa.
y una especialidad de A3. Plantea y 1.2. Comprende las etapas Ficha de
(OE 1) computación resuelve problemas del análisis y diseño e calificación de
apropiados para los aplicando lógica implementación de un las guías de
Dominar resultados del matemática y algoritmo utilizando el aplicación.
tecnologías de estudiante y la pensamiento pensamiento
información y disciplina del computacional, así computacional.
comunicación programa. como el
para responder a pensamiento
las exigencias del sistémico.
mercado global a Resultado [b] 1-Comprende B2. Plantea 2.1 Identifica los principios Ficha de
través de la Análisis de alternativas de básicos sobre arreglos calificación de
investigación y la Problemas: La solución para resolver las guías de
innovación capacidad de considerando la problemas de aplicación.
tecnológica identificar, formular, factibilidad computación.
investigar literatura y operativa, técnica, 2.2 Identifica las
resolver problemas económica y legal. estructuras de datos
complejos de estáticas para resolver
computación y otras problemas de
disciplinas relevantes computación.
en el dominio. 2.3 Identifica la Recursión
para resolver
problemas de
computación.
Pág. 3 de 9
Resultado [c] 1- Comprende C1. Identifica y 2.1 Identifica los tipos Ficha de
Diseño y Desarrollo define los Abstractos de datos calificación de
de Soluciones: La requerimientos de Lista, Pilas, Colas las guías de
capacidad de diseñar, computación Arboles. aplicación.
implementar y apropiados para la 2.2 Identifica el modelo de
evaluar soluciones a solución de solución al problema
problemas complejos problemas de computación
de computación y complejos. 2.3 Implementa el diseño
diseña y evalúa en un lenguaje de
sistemas, C2. Modela y diseña programación.
componentes o soluciones a 2.4 Aplica la metodología
procesos que problemas de programación en la
satisfacen las complejos de elaboración de
necesidades computación para algoritmos.
específicas. satisfacer
necesidades y
cumplir requisitos
dentro de
restricciones
realistas.
(OE 3) Resultado [h] 1-Comprende H3. Adapta y aplica 3.1 Utiliza un lenguaje de Ficha de
Administrar, Uso de Herramientas técnicas, recursos o programación para la calificación de
gestionar y dirigir Modernas: La herramientas para ejecución de sus las guías de
proyectos de capacidad de crear, la práctica de la algoritmos aplicación.
sistemas de seleccionar, adaptar y computación con la
información que aplicar técnicas, comprensión de sus
satisfagan y recursos y limitaciones.
respondan a las herramientas
necesidades modernas para la
organizacionales práctica de la
para el desarrollo computación, con la
sostenible de la comprensión de sus
sociedad limitaciones.
4. PROGRAMACIÓN DE UNIDADES DE APRENDIZAJE
UNIDAD DE APRENDIZAJE I: INTRODUCCION A LAS ESTRUCTURAS DE DATOS BÁSICAS

Contenidos Temáticas Actividades de Tiempo
Dimensiones
teóricos Específicas aprendizaje (ejemplo) semanas
1.1 Conceptos básicos 1.1.1. Conceptos básicos de • Exposición dialogada- 2 semanas
de las Estructuras Estructuras de datos Guía de aplicación del 02 al 11 de
de Datos y los 1.1.2. Tipos de estructuras de Desarrollo de ejemplos. febrero
Tipos de datos. (videoconferencia)
Estructuras de • Desarrollo de ejercicios-
Datos: Estáticas y Guía de práctica (entrega
Dinámicas. en el aula virtual)
Actividades Formativas
1.2. Arreglos y 1.2.1. Arreglos • Exposición dialogada- 4 semanas
Cadenas, 1.2.2. Tipos de arreglos Guía de aplicación del 14 de
Ordenación, 1.2.3. Métodos de ordenación Desarrollo de ejemplos. febrero al 11
búsqueda y 1.2.4. Métodos de búsqueda (videoconferencia) de marzo
Recursividad • Desarrollo de ejercicios-
Guía de práctica (entrega
en el aula virtual)
Pág. 4 de 9
1.3. Punteros y gestión 1.3.1. Conceptos básicos • Exposición dialogada- 1 semana

dinámica de sobre Punteros Guía de aplicación del 14 al 18
memoria 1.3.2. Conceptos básicos de Desarrollo de ejemplos. de marzo.
Gestión dinámica de la (videoconferencia)
memoria. • Desarrollo de ejercicios-
Guía de práctica (entrega
en el aula virtual)
Bibliografía específica - Shaw, Zed A. (2017). Aprenda a programar con Python 3
Enlaces de internet -Pérez Castaño Arnaldo. (2016). Python Fácil
-Liebre, G. (2004). Estructura de Datos. Cusco: Alfa.
-Autoedición. (2014). Estructuras de Datos. LaTIn. Recuperado el 31,07,2017 de:
https://openlibra.com/es/book/estructuras-de-datos
-Autoedición. (2014). Elementos esenciales para programación: Algoritmos y Estructuras de Datos. LaTIn.
Recuperado el 31,07,2017 de:
https://openlibra.com/es/book/elementos-escenciales-para-programacion-algoritmos-y-estructuras-de-
datos
Fecha del 1er Aporte Del 21 al 24 de marzo de 2022
UNIDAD DE APRENDIZAJE II: ESTRUCTURAS DE DATOS LINEALES

Contenidos Temáticas Tiempo
Dimensiones Actividades de aprendizaje
principales específicas semanas
2.1. TAD Lista, sus 2.1.1. TAD Lista variantes • Exposición dialogada-Guía de 2 semanas
variantes y y operaciones. aplicación del 25 de
operaciones. 2.1.2. Tipos de listas Desarrollo de ejemplos. marzo al 08 de
(videoconferencia) abril
• Desarrollo de ejercicios-Guía
de práctica (entrega en el
aula virtual)
2.2. TAD Pila, sus 2.2.1.TAD Pila • Exposición dialogada-Guía de 2 semanas
variantes y 2.2.2. Implementación aplicación del 11 al 22 de
operaciones. TAD Pila Desarrollo de ejemplos. abril
Actividades Formativas (videoconferencia)
aula virtual)
2.3. TAD Cola, sus 2.3.1.TAD Cola • Exposición dialogada-Guía de 2 semanas
variantes y 2.3.2. Implementación aplicación del 25 de abril
operaciones. TAD Cola Desarrollo de ejemplos. al 06 de mayo
(videoconferencia)
aula virtual)
2.4 El estudiante 2.4.1 Avance de las Lectura de un trabajo de Del 25 de abril
profundiza en el estructuras de investigación y presentación de al 06 de mayo
empleo de bases de datos en trabajos un informe resumen del texto.
datos académicas de investigación
Investigación Formativa
nacionales e internacionales.
internacionales
utilizando búsquedas
avanzadas.
Bibliografía específica - Villalobos S., Jorge A. (2008). Introducción a las estructuras de datos.
Enlaces de internet - Shaw, Zed A. (2017). Aprenda a programar con Python 3
- Estructuras lineales de datos: listas, pilas, colas. Recuperado el 31,07,2017 de:
http://www.colimbo.net/documentos/documentacion/113/FPII03_Estructuras_
Pág. 5 de 9
lineales_de_datos.pdf
- Solución de problemas con algoritmos y Estructuras de Datos
https://runestone.academy/runestone/static/pythoned/Introduction/toctree.html
Fecha del 2do Aporte Del 02 al 05 de mayo de 2022
UNIDAD DE APRENDIZAJE III: ESTRUCTURAS DE DATOS NO LINEALES

Temáticas Tiempo
Dimensiones Contenidos principales Actividades de aprendizaje
específicas semanas
3.1. TAD Árbol, sus 3.1.1. TAD Arboles • Exposición dialogada-Guía de 2 semanas
variantes y 3.1.2. Operaciones aplicación del 06 al 20 de
operaciones. Desarrollo de ejemplos. mayo.
(videoconferencia)
• Desarrollo de ejercicios-Guía de
práctica (entrega en el aula
virtual)
3.2. Arboles binarios de 3.2.1. TAD Arboles • Exposición dialogada-Guía de 3 semanas
búsqueda y arboles binarios de aplicación del 23 de mayo
n-narios. búsqueda Desarrollo de ejemplos. al 10 de junio.
Actividades Formativas 3.2.2. TAD Arboles n- (videoconferencia)
narios • Desarrollo de ejercicios-Guía
de práctica (entrega en el aula
virtual)
3.3. Árboles 3.3.1. Manejo de Árboles • Exposición dialogada-Guía de 2 semana
Balanceados AVL y balanceados. aplicación del 13 al 24 de
Desarrollo de ejemplos. junio.
(videoconferencia)
de práctica (entrega en el aula
virtual)
3.4 Desarrollo de una 3.4.1. Desarrollo del • Elaboración de una propuesta Del 13 al 24 de
propuesta, dirigida Pensamiento de apoyo para el junio.
a los integrantes de Computacional fortalecimiento de sus
una institución o procesos. Presentación del
comunidad, bien informe respectivo.
sea interna a la
escuela profesional
Responsabilidad Social o con alcance a la
comunidad
universitaria, para
su fortalecimiento
mediante el
desarrollo del
Pensamiento
Computacional.
Trabajo de Cualquier tema referente • Lectura del trabajo de
investigación de un a Estructura de datos. investigación.
repositorio
Del 13 al 24 de
Lectura en inglés internacional.
junio.
Research work on an Any topic related to data • Reading the research paper
international structure.
repository.
Bibliografía específica -Shaw, Zed A. (2017). Aprenda a programar con Python 3
Enlaces de internet - Joyanes Aguilar, Luis. (2008). Fundamentos de programación, algoritmos y estructuras de datos.
-Liebre, G. (2004). Estructura de Datos. Cusco: Alfa.
Pág. 6 de 9
- Estructuras no lineales de datos: árboles. Recuperado el 31,07,2017 de:

http://www.colimbo.net/documentos/documentacion/113/FPII04_Estructuras_
no_lineales_de_datos.pdf
- Solución de problemas con algoritmos y Estructuras de Datos
Fecha del 3er Aporte Del 20 al 23 de junio de 2022
5. METODOLOGÍA Y ESTRATEGIAS DIDÁCTICAS EN ENTORNOS VIRTUALES:
5.1. Estrategias de aprendizaje:

Se utilizará la exposición dialogante, conjuntamente que la resolución de ejercicios y problemas. El
principal protagonista del proceso de aprendizaje es el estudiante que, apoyado con la asistencia del
docente, además de la adquisición de conocimientos, desarrollará habilidades y actitudes de análisis y
síntesis de la información como:
• Asociación.
• Motivación.
• Práctica.
• Cooperación.
• Competencia.
• Instrucciones.
• Repetición.
5.2. Estrategias de enseñanza:
• Trabajo colaborativo
• Exposición dialogada
• Aula invertida
• Dinámicas grupales
• Trabajos de investigación
5.3. Recursos y herramientas digitales
• Guías de laboratorio
• Video tutoriales
• Diapositivas
• Herramientas digitales
• Pizarra interactiva
• Lecturas complementarias
• Aula virtual
• Se utilizará PYTHON
• Se hará uso de internet
• Punteros Virtuales
6. EVALUACIÓN DEL APRENDIZAJE

La evaluación del proceso de enseñanza aprendizaje universitario de acuerdo con el "Modelo Filosófico-
Antropológico del Paradigma Trascendental de la Persona Humana" que propugna la Universidad
(RESOLUCIÓN N° 261-CU-2019-UAC) es un proceso continuo, integral, de verificación y comprobación
cuantitativo y cualitativa del aprendizaje, que se realiza durante el desarrollo de las unidades de aprendizaje
de las asignaturas, utilizando instrumentos que permitan establecer el logro de las capacidades de
aprendizaje y competencias en los actividades Formativas, de Responsabilidad Social ( Proyección Social y
Extensión Universitaria) e Investigación Formativa.
Siendo la evaluación continua y constante la fecha de aporte no necesariamente deberá coincidir con la
finalización de una unidad, es solamente un corte en el tiempo en el que él o la docente promedia todo lo
evaluado y registra en el sistema el resultado de tal promedio. Nota aprobatoria mínimo es 14 (catorce) al
Pág. 7 de 9
promedio de cada aporte.

El estudiante tiene la obligación de ingresar a la página WEB de la Universidad para informarse de las
calificaciones de los aportes de cada unidad de aprendizaje de las asignaturas en las que está matriculado
y del promedio final de las mismas.
Los docentes responsables de las asignaturas procurarán a través de diferentes estrategias de aprendizaje
y mediante evaluaciones continuas del desempeño del estudiante, el logro de las competencias de la
asignatura, dando oportunidades de recuperación de las evaluaciones, una por vez, dentro del periodo de
la unidad de aprendizaje.
Las ponderaciones de las calificaciones obtenidas en las dimensiones o áreas Formativa, Responsabilidad
Social e Investigación Formativa y los criterios de aprobación de la asignatura estarán establecidas en el
sílabo.
El estudiante que al final del periodo académico de una unidad de aprendizaje registra más del 20% de
inasistencias injustificados en la teoría y/o más del 10% de inasistencias en la práctica, estará impedido de
obtener el promedio general de dicha unidad y la calificación en el aparte será "No se presentó", que para
fines de la obtención del promedio final de la asignatura es equivalente a la nota cero.
La evaluación de este curso se realizará de la siguiente manera:
Tabla 2: Evaluación de actividades según los resultados de aprendizaje
INSTRUMENTO DE
ACTIVIDADES A EVALUAR EVALUACIÓN
RESULTADOS DE PESO
(Especificar la actividad que será (Para cada actividad de
APRENDIZAJE (Asignar % para
evaluada para el logro del aprendizaje debe acompañar
(Se traslada de tabla 1) cada actividad)
aprendizaje) el instrumento de
evaluación)
PRIMERA UNIDAD
➢ Identifica los principios
básicos sobre arreglos
➢ Desarrollo e implementación de
para resolver ● Ficha de evaluación 20%
ejercicios
problemas de
computación.
➢ Identifica las
estructuras de datos
⮚ Desarrollo e implementación de
estáticas para resolver ● Ficha de evaluación 20%
ejercicios
problemas de
computación.
➢ Identifica la Recursión
para resolver
problemas de • Ficha de evaluación 20%
ejercicios
computación.
➢ Comprende las etapas

del análisis y diseño e
implementación de un ⮚ Desarrollo e implementación de • Ficha de Evaluación
algoritmo utilizando el ejercicios 20%
pensamiento
computacional.
➢ Utiliza herramientas ➢ Desarrollo e implementación de
computacionales en la ejercicios. • Ficha de Evaluación
20%
implementación de • Evaluación Practica
algoritmos.
Pág. 8 de 9
TOTAL 100%
SEGUNDA UNIDAD
1. Identifica los tipos
Abstractos de datos
Lista, Pilas, Colas. ● Ficha de evaluación
ejercicios
25%
2. Comprende las etapas
implementación de un ⮚ Desarrollo e implementación de
ejercicios • Ficha de evaluación
algoritmo utilizando el
25%
pensamiento
computacional.
3. Utiliza herramientas
computacionales en la ⮚ Desarrollo e implementación de • Ficha de Evaluación
implementación de ejercicios ● 25%
algoritmos.
4. Aplica la metodología
de programación en la ⮚ Desarrollo e implementación de • Ficha de Evaluación
elaboración de ejercicios. • Evaluación Practica 25%
algoritmos.
TOTAL 100%
TERCERA UNIDAD
1. Identifica los tipos
Abstractos de datos • Ficha de evaluación 15%
ejercicios
Arboles.
2. Comprende las etapas
implementación de un ⮚ Desarrollo e implementación de
ejercicios • Ficha de evaluación
algoritmo utilizando el 15%
pensamiento
computacional.
3. Aplica la metodología
de programación en la ⮚ Desarrollo e implementación de 15%
• Ficha de evaluación
elaboración de ejercicios
algoritmos.
4. Utiliza un lenguaje de
programación para la ⮚ Desarrollo e implementación de
ejercicios • Ficha de Evaluación
ejecución de sus 15%
algoritmos.
5. Utiliza herramientas
computacionales en la ⮚ Desarrollo e implementación de • Ficha de Evaluación
implementación de ejercicios. • Evaluación Practica 15%
algoritmos.
6. Desarrollar Informe y
⮚ Informe de investigación
exposición de • Rúbrica 15%
formativa
investigación
7. Implementación de la
actividad de ⮚ Informe de Responsabilidad
• Rúbrica 10%
Responsabilidad Social.
Social.
Pág. 9 de 9
TOTAL 100%
Los pesos de calificación para cada aporte son:
Unidad Peso
I Unidad 1
II Unidad 2
III Unidad 2
La obtención de las notas tanto de prácticas como de la nota de teoría corresponde a cada una el 50%,
por lo tanto, para cada unidad se obtendría de la siguiente manera:
Unidad = (PP * 0.5) + (NT * 0.5)
Donde:
PP = Promedio de prácticas
NT = Nota de teoría
La nota final de la asignatura está dada por:

Nota Final = ((I Unidad *1) + (II Unidad *2) + (III Unidad *2)) /5
7. REFERENCIAS BIBLIOGRÁFICAS (Básicas, complementarias y enlace de Internet)
1. Shaw, Zed A. (2017). Aprenda a programar con Python 3

2. Pérez Castaño Arnaldo. (2016). Python Facil. México, Ed. Alfaomega
3. Aguilar, L. J. (2004). Algoritmos y Estructura de Datos en C. Madrid: McGraw Hill.
4. Liebre, G. (2004). Estructura de Datos. Cusco: Alfa.
5. Joyanes y Zahonero (2004) Algoritmos y Estructura de Datos una Perspectiva en C, Madrid: McGraw
Hill.
6. Solución de problemas con algoritmos y Estructuras de Datos
7. Di Mare, A. (s.f.). Tipos Abstractos de Datos y Programación por Objetos.
http://www.di-mare.com/adolfo/p/oop-adt.htm
Cusco, 28 de enero de 2022
Mtro. Ing. William A. Chávez Espinoza Mgt. Ing. Lizet Vargas Vera
Mgt. Ing. Félix Enrique Huamán Ataulluco Ing. Godofredo Poccori Umeres

Sis062 Estructura de Datos Plan 2020 2022-I

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sis062 Estructura de Datos Plan 2020 2022-I

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD ANDINA DEL CUSCO Formato 17

UNIVERSIDAD ANDINA DEL CUSCO

SILABO ADAPTADO PARA LA ENSEÑANZA NO PRESENCIAL (VIRTUALIZADA) DE LA ASIGNATURA DE:

1.1 Escuela profesional : INGENIERÍA DE SISTEMAS

2.2. Valores y principios éticos profesionales

3. PERFIL DEL EGRESADO Y RESULTADOS DE APRENDIZAJE

Tabla 1: Competencias específicas, desempeños y resultados de aprendizaje

4. PROGRAMACIÓN DE UNIDADES DE APRENDIZAJE

UNIDAD DE APRENDIZAJE I: INTRODUCCION A LAS ESTRUCTURAS DE DATOS BÁSICAS

1.3. Punteros y gestión 1.3.1. Conceptos básicos • Exposición dialogada- 1 semana

UNIDAD DE APRENDIZAJE II: ESTRUCTURAS DE DATOS LINEALES

UNIDAD DE APRENDIZAJE III: ESTRUCTURAS DE DATOS NO LINEALES

- Estructuras no lineales de datos: árboles. Recuperado el 31,07,2017 de:

5. METODOLOGÍA Y ESTRATEGIAS DIDÁCTICAS EN ENTORNOS VIRTUALES:

5.1. Estrategias de aprendizaje:

6. EVALUACIÓN DEL APRENDIZAJE

promedio de cada aporte.

La evaluación de este curso se realizará de la siguiente manera:

Tabla 2: Evaluación de actividades según los resultados de aprendizaje

➢ Comprende las etapas

Los pesos de calificación para cada aporte son:

La nota final de la asignatura está dada por:

7. REFERENCIAS BIBLIOGRÁFICAS (Básicas, complementarias y enlace de Internet)

1. Shaw, Zed A. (2017). Aprenda a programar con Python 3

Cusco, 28 de enero de 2022

You might also like