UNIVERSIDAD PRIVADA ANTENOR ORREGO

SÍLABO
SEMESTRE ACADÉMICO 202310

I DATOS GENERALES

1 FACULTAD(ES) :INGENIERÍA
2 PROGRAMA(S) DE ESTUDIOS :ING. COMPUTACIÓN Y SIST.
3 ASIGNATURA :ESTRUCTURA DE DATOS Y ALGORITMOS
4 MODALIDAD :PRESENCIAL
5 CÓDIGO :ICSI-537
6 CICLO DE ESTUDIOS :03
7 CRÉDITOS :4
8 NIVEL :PREGRADO
9 TOTAL DE HORAS SEMESTRALES :102
10 TOTAL DE HORAS SEMANALES :6
11 FECHA DE INICIO :03/04/2023
12 FECHA DE CULMINACIÓN :27/07/2023
13 DURACIÓN SEMANAS :17
14 PRERREQUISITOS :ICSI-509 O ICSI-403 O ICSI-232
: FLORES SAAVEDRA, DIANA MARISEL; MIRANDA
15 DOCENTE(ES) VELASQUEZ, EDDY MODESTO; SANTA CRUZ DAMIAN,
ELIAS ENRIQUE;
:[email protected], [email protected],
16 CORREO ELECTRONICO INSTITUCIONAL
[email protected]

II SUMILLA

La asignatura “Estructura y algoritmos de datos”, por su naturaleza, es una asignatura del área de formación básica de carácter

Teórico-práctico; cuyo propósito es complementar la formación del estudiante en programación con aspectos que le servirán

para la resolución de problemas de mediana complejidad, aplicando para ello diversos algoritmos y estructuras de datos. Se

estudian los tipos de datos fundamentales, su representación, implementación y aplicaciones (Listas, Pilas, Colas, Árboles y

Tablas Hash, algoritmos de busqueda e insercion y ordenamiento);

Los contenidos de la asignatura se encuentran organizados en dos ejes temáticos, distribuidos en dos unidades de aprendizaje:

1. La primera, se refiere a estructuras en red y estructuras de datos lineales, colas y pilas.

2. La segunda, se refiere a estructuras de dato no lineales arboles, algoritmos y analisis de algoritmos

III APORTE DE LA ASIGNATURA AL PERFIL DE EGRESO

El logro de los aprendizajes planificados en la presente asignatura aporta a logro de las siguientes subcompetencias y

competencias genéricas del perfil de egreso:

COMPETENCIAS GENÈRICAS DEL PERFIL DE SUBCOMPETENCIAS
EGRESO
CG 2. Utiliza el pensamiento lógico matemático para· Desarrolla Software con responsabilidad social, gestión ambiental y protección al entorno
resolver problemas en diversos contextos, usando· Desarrolla Software de aplicación en casos de estudio y/o PYMES siguiendo estánd
conocimientos, estrategias y procedimientos matemáticosaspectos de gestión ambiental y protección al entorno.
y logicos que son los algoritmos. · Gestiona el desarrollo de software de aplicación en organizaciones según estándares y b
 Resultados de estudiante

Resuelve problemas de mediana complejidad aplicando las estructura de datos y algorimos, Resultado (b1) identificando

adecuadamente los requerimientos y los diferentes componentes que integran la experimentación en la realización de ensayos

aplicados a la Ingeniería de Computación y Sistemas

IV PROGRAMACIÓN POR UNIDADES DE APRENDIZAJE

UNIDAD 01 ESTRUCTURAS DE DATOS LINEALES.

Resultados de aprendizaje:

1. Implementa programas centrados en estructuras y arreglos y de ordenamiento.

2. Implementa programas con pilas y listas enlazadas simples, colas .

3. Explica las características de los algoritmos y programas con pilas, listas y colas.

Actitudes por desarrollar en la unidad:

1. Capacidad de organización para el trabajo individual y grupal.

2. Responsabilidad en el cumplimiento de los trabajos y actividades de aprendizaje tanto presencial como no presencial.

3. Actitud crítica frente a las situaciones de aprendizaje.

4. Actitud lógica y disposición para solucionar problemas.

N° Semanas Contenidos Temáticos Actividades de Aprendizaje

ACTIVIDADES PRESENCIALES
Sesion presencial, actividades a realizar :
- Explicación y ejemplificación de
estructuras de dato básica y arreglos a
Introducción a Estructuras de datos modo de repaso. (observación, toma de
Semana 1 basicas aquellas que nos proporciona el apuntes, ejercita desarrollando
lenguaje de programacion y arreglos programas con estructuras y arreglos).
- Resolución de ejercicio de
programación con estructuras de datos
basicas y arreglos utilizando el lenguaje
de programacion Java.
ACTIVIDADES PRESENCIALES
A realizarse mediante sesiones
presenciales
- Explicación de la abstracccion de las
pilas asi como su ADT y ejemplificación
Pilas ADT, implementacion usando de programas implementando pilas
Semana 2
arrays mediante el uso de arreglos.
(observación, toma de apuntes, ejercita
desarrollando programas de pilas).
- Resolución de ejercicio de programas
de implementacion y uso de las Pilas
 ACTIVIDADES PRESENCIALES
A realizarse mediante sesiones
presenciales
- Explicación de la abstracción de las
Listas Enlazadas así como su ADT y
ejemplificación de programas
Semana 3 implementando Listas Enlazadas.
Listas Enlazadas Simples
(observación, toma de apuntes, ejercita
desarrollando programas de Listas
Enlazadas).
- Resolución de ejercicio de programas
de implementación y uso de las Listas
Enlazadas
ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la abstracción de las
Pilas así como su ADT haciendo uso de
Semana 4 Pilas Usando Listas Enlazadas la Listas Enlazadas y ejemplificación de
Retroalimentacion programas implementando Pilas.
(observación, toma de apuntes, ejercita
desarrollando programas de Pilas).
- Resolución de ejercicio de programas
de implementación y uso de las Pilas
ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la abstracción de las
Colas así como su ADT y ejemplificación
Colas ADT
Semana 5 de programas implementando Colas
·
usando array y nodos enlazados.
(observación, toma de apuntes, ejercita
desarrollando programas de Colas).
- Resolución de ejercicio de programas
de implementación y uso de las Colas
ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la abstracción de las
Listas, su clasificacion, así como sus
Listas I
Semana 6 respectivos ADT y ejemplificación de
·
programas implementando Listas.
(observación, toma de apuntes, ejercita
desarrollando programas de Listas).
- Resolución de ejercicio de programas
de implementación y uso de las Listas
ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la implementacion de
cada una de las operaciones de las
Listas así como su ADT y ejemplificación
Semana 7 Listas II
de programas implementando Listas.
(observación, toma de apuntes, ejercita
desarrollando programas de Listas).
- Resolución de ejercicio de programas
de implementación y uso de las Listas
Prácticas Calificada
Semana 8 EVALUACIÓN PARCIAL EVALUACIÓN PARCIAL
UNIDAD 02 ESTRUCTURAS DE DATOS NO LINEALES Y ALGORITMOS

Resultados de aprendizaje:

1. Implementa programas con cadenas, árboles binarios, árboles de búsqueda.

2. Implementa programas con ordenamiento, recursión, búqueda y análisis de algoritmos .

3. Identifica las características de las cadenas, arboles de búsqueda, ordenamiento, recursión y análisis de algoritmos.

Actitudes por desarrollar en la unidad:

1. Capacidad de organización para el trabajo individual y grupal.

2. Responsabilidad en el cumplimiento de los trabajos y actividades de aprendizaje tanto presencial como no presencial.

3. Actitud crítica frente a las situaciones de aprendizaje.

4. Actitud lógica y disposición para solucionar problemas.

N° Semanas Contenidos Temáticos Actividades de Aprendizaje

ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la abstracción de las
Arboles así como su ADT y
Semana 9 Arboles I ejemplificación de programas
implementando Arboles. (observación,
toma de apuntes, ejercitadesarrollando
programas de Arboles).
- Resolución de ejercicio de programas
de implementación y uso de las Arboles
ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la implementacion de los
recorrido de ls Arboles Binarios así como
Semana 10 Arboles II su ADT y ejemplificación de programas
implementando Arboles. (observación,
toma de apuntes, ejercita desarrollando
programas de Arboles).
- Resolución de ejercicio de programas
de implementación y uso de las Arboles
ACTIVIDADES PRESENCIALES
Actividades a realizarse realizarse
mediante sesiones presenciales
- Explicación de la busqueda y de la
abstracción de la busqueda binaria en
Arboles así como su ADT y
Búsqueda y Arboles de Búsqueda
Semana 11 ejemplificación de programas
·
implementando Arboles. (observación,
toma de apuntes, ejercita desarrollando
programas de Arboles).
- Resolución de ejercicio de programas
de implementación busqueda binaria en
Arboles
 ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación y ejemplificación de los
principales algoritmos de ordenamiento.
Semana 12 ORDENAMIENTO (observación, toma de apuntes, ejercita
desarrollando programas con tablas
hash).
- Resolución de ejercicio de programas
de implementando recursion
ACTIVIDADES PRESENCIALES
Activades a realizarse mediante sesiones
presenciales
- Explicación y ejemplificación de
Ordenamiento II e insercion programas implementando ordenamiento
Semana 13
· e inserción. (observación, toma de
apuntes, ejercita desarrollando
programas de ordenamiento).
- Resolución de ejercicio de programas
de implementando de ordenamiento.
ACTIVIDADES PRESENCIALES
Activifsfrd a realizarse mediante sesiones
presenciales
- Explicación y construccion de los
Analisis de Algoritmos I modeloo matematicos para el análisis de
Semana 14
Retroalimentacion algortimos. (observación, toma de
apuntes, ejercita desarrollando
programas con recursión).
- Práctica calificada y retroalimentación.
ACTIVIDADES PRESENCIALES
Actividades a realizarse mediante
sesiones presenciales
- Explicación de la notacion Big O para
Semana 15 Análisis de Algoritmos II catalogar el orden de magnitud de los
algoritmos de las rutinas iterativas y
recursivas (observación, toma de
apuntes, ejercita desarrollando
programas de pilas).
Semana 16 EVALUACIÓN FINAL EVALUACIÓN FINAL
Oportunidad final de cosolidar el Oportunidad final de cosolidar el
Semana 17
aprendizaje aprendizaje

V ESTRATEGIAS METODOLÓGICAS

Esta asignatura se desarrollará sobre la base de:

a) Sesiones de clase presenciales.

b) Trabajo en equipo.

c) Estudio y discusión de casos.

d) Foros de discusión y foros de trabajo grupal.

e) Simulaciones.

f) Debate académico.

g) Exposiciones.

h) Aplicación de organizadores gráficos.

i) Ejemplificaciones.
 j) Investigación bibliográfica.

k) Participación en clase.

o) Uso de sofware para organizadores visuales y de los recursos propios de la plataforma Upaovirtual

VI RECURSOS Y ESCENARIOS DE ENSEÑANZA - APRENDIZAJE.

7.1. Recursos del aula y de otros ambientes académicos:

Plataforma Canvas

Google Drive

Formulario

Screen Casts

Platforma Virtual UPAO

VII TÉCNICAS E INSTRUMENTOS DE EVALUACIÓN

COMPONENTES DE EVALUACIÓN
EVALUACION DE PROCESO 1 (EP1) 25%

Evaluacion Actitudinal (EA1) 10%

Presentacion de Programas (PR1) 40%

Presentacion Algoritmos o ED (PA1) 50%

EVALUACION PARCIAL (EVP) 20%

EVALUACION DE PROCESO 2 (EP2) 30%

Evaluación Actitudinal (EA2) 20%

Presentacion de Programas (PR2) 40%

Presentación de Algoritmos o ED (PA2) 40%

EVALUACION FINAL (EVF) 25%

CÁLCULO PARA LA NOTA FINAL DE LA ASIGNATURA O NOTA PROMOCIONAL (PROMO):

1. Primera nota de proceso (EP1):

- EP1 = EA1 + PR1 + PA1

2. Segunda nota de proceso (EP2):

- EP2 = EA2 + PR2 + PA2

NOTA PROMOCIONAL (PROMO)

PROMO = 25%*EP1 + 20%*EVP + 30%*EP2 + 25%*EVF

Todas las evaluaciones son con escala Vigesimal

VIII ESTRATEGIAS DE TUTORÍA Y APOYO PEDAGÓGICO

IX BIBLIOGRAFÍA
Jaime Sisa, Alberto ESTRUCTURAS DE DATOS Y ALGORITMOS CON ENFASIS EN LA PROGRAMACION ORIENTADA A

OBJETOS 2002

Hernandez, Roberto ;Lazaro Juan ESTRUCTURAS DE DATOS Y ALGORITMOS 2001

Hubbard, John DATA STRUCTURES AND ALGORITHMS 2014

Joyanes Aguilar Luis ; ZAHONERO MARTINEZ, IGNACIOESTRUCTURA DE DATOS: ALGORITMO, ABSTRACCION Y

OBJETOS 1998

Ubicación:BE - INGENIERÍA - ING. COMPUTACION Y SISTEMAS (ESTRUCTURA Y BASE DE DATOS)

Lewis John ; Chase, Joseph

ESTRUCTURA DE DATOS CON JAVA: DISEÑO DE ESTRUCTURAS Y ALGORITMOS 2006 Ubicación:BE - INGENIERÍA -

ING. COMPUTACION Y SISTEMAS (ESTRUCTURA Y BASE DE DATOS)

BIBLIOGRAFÍA BÁSICA

Carrano Frank

ESTRUCTURA DE DATOS Y ALGORITMOS 2011