SÍLABO

ALGORITMOS Y ESTRUCTURAS DE DATOS (100000I53N)

2021 - Ciclo 2 Agosto

1. DATOS GENERALES

1.1. Carrera: Ingeniería de Sistemas e Informática

Ingeniería de Software
Ingeniería de Redes y Comunicaciones
Ingeniería de Seguridad y Auditoría Informática
Ingeniería de Diseño Computacional
Ingeniería Empresarial
1.2. Créditos: 3

1.3. Modalidad: Presencial (adaptado a la educación no presencial)

1.4. Horas semanales: 4

2. FUNDAMENTACIÓN

Este curso proporciona al estudiante, los conceptos informáticos que son el fundamento teórico para el avance en las
carreras de sistemas y de software. Como curso teórico-práctico, proporciona conocimiento y ejercita a los
estudiantes en las técnicas y métodos para diseñar estructuras de datos, así como para desarrollar algoritmos que
implementen operaciones para manejar dichas estructuras.

3. SUMILLA

Es un curso teórico práctico, que describe tipos de almacenamiento de datos en memoria principal como son los
Arreglos; describe los métodos de ordenamiento y búsqueda, pilas, colas, de dispersión, recursividad, excepciones.

4. LOGRO GENERAL DE APRENDIZAJE

Al finalizar el curso, el estudiante construye aplicaciones en el lenguaje JAVA utilizando estructuras de datos y
algoritmos correspondiente a los requerimientos de la necesidad identificada.

5. UNIDADES Y LOGROS ESPECÍFICOS DE APRENDIZAJEi

Unidad de aprendizaje 1: Semana 1,2,3,4 y 5

Algoritmos con tipo de datos simples.

Logro específico de aprendizaje:

Identifica y resuelve problemas algorítmicos de nivel medio, utilizando un lenguaje de programación.

Temario:
Introducción a Programación Orientada a Objetos (POO)
Características del lenguaje Java
Variables: tipos de datos, variables locales, globales
Estructura secuencial
Estructura selectiva: if else, switch
Uso de procedimientos y funciones, parámetros.
Estructuras repetitivas: while
Estructuras repetitivas: for
Estructura de Datos Lineales: Arreglos unidimensionales
Estructura de Datos Lineales: Arreglos bidimensionales, paralelos.
Paquete Swing.
JOptionPane
Interface Gráfica ( jLabel, jTextField, jTextArea, jButton)
Práctica Calificada 1

Fuentes de Información
CAIRÓ BATTISTUTTI, OSVALDO (2006) Estructuras de datos, McGraw-Hill
JOYANES AGUILAR, LUIS (2008) Fundamentos de programación
MARCELO VILLALOBOS, RICARDO (2008) Fundamentos de programación Java, Alfaomega

Unidad de aprendizaje 2: Semana 6,7,8,9 y 10

Algoritmos con tipo abstracto de datos.
 Logro específico de aprendizaje:
Al término de la unidad, el estudiante identifica, analiza y resuelve problemas algorítmicos que usan tipo abstracto de datos.

Temario:
POO: Clases, atributos, métodos.
Objetos, instancia.
Abstracción, Encapsulamiento.
El objeto actual (this).
Desarrollo de métodos.
Métodos constructores. Constructores por defecto, con argumentos.
Colas: Operaciones con Colas. Inserción y eliminación usando arreglos.
Colas: prioridad
Pilas: Operaciones con pilas. Inserción usando arreglos
Pilas: Operaciones con pilas. eliminación usando arreglos
Pilas: Representación postfija.
Práctica Calificada 2

Fuentes de Información
CAIRÓ BATTISTUTTI, OSVALDO (2006) Estructuras de datos, McGraw-Hill
JOYANES AGUILAR, LUIS (2008) Fundamentos de programación
MARCELO VILLALOBOS, RICARDO (2008) Fundamentos de programación Java, Alfaomega

Unidad de aprendizaje 3: Semana 11,12,13,14,15,16,17 y

Estrategias de resolución y almacenamiento de datos. 18

Logro específico de aprendizaje:

Al término de la unidad, el estudiante identifica y analiza estructuras colas, pilas y desarrolla métodos que usan estas
estructuras. Desarrolla algoritmos de ordenamiento, búsqueda, recursivos de mediana complejidad.

Temario:
Recursividad
Recursividad
Métodos de ordenamiento: burbuja, selección
Métodos de ordenamiento: inserción, heap sort.
Métodos de búsqueda: Búsqueda secuencial, indexada.
Métodos de búsqueda: binaria.
Métodos de dispersión (Hash) y colisión
Práctica Calificada 3
Excepciones
Almacenamiento de Datos. Clase File, FileReader y BufferedReader.
Archivos secuenciales.
Flujo de tipo de objeto
Taller de repaso
EXAMEN FINAL

Fuentes de Información
CAIRÓ BATTISTUTTI, OSVALDO (2006) Estructuras de datos, McGraw-Hill
JOYANES AGUILAR, LUIS (2008) Fundamentos de programación
MARCELO VILLALOBOS, RICARDO (2008) Fundamentos de programación Java, Alfaomega

6. METODOLOGÍA

La metodología del curso está basada en exposiciones del profesor, resolución de ejercicios y desarrollo de programas,
que se complementan con experiencias individuales de prácticas. En la plataforma educativa el estudiante
encontrará material didáctico relacionado con cada uno de los temas que indica el silabo. El estudiante tendrá una
evaluación permanente mediante ejercicios y casos que el profesor indique, lo que ayudará al estudiante a ejercitarse
en el desarrollo de algoritmos y estar preparado para las evaluaciones obligatorias. Se hará uso de herramientas
informáticas que permitan demostrar y/o explicar los temas desarrollados en clase.
Es importante la participación del estudiante en clase para entender y relacionar los contenidos del curso con las
realidades comunes en las empresas y organizaciones.
Los principios de aprendizaje que este curso promueve son:
• Aprendizaje autónomo.
• Aprendizaje basado en evidencias.
• Aprendizaje colaborativo.

El curso se desarrolla a través de la plataforma Canvas, que se usa como principal medio para el desarrollo de las
sesiones sincrónicas que son complementadas con recursos y materiales que se publican a lo largo del curso para
fomentar el desarrollo de aprendizajes significativos. Para fomentar la aplicación de los contenidos, se desarrollarán
ejercicios prácticos a lo largo del curso a través de diferentes herramientas propuestas por el docente. Por otro lado,
el estudiante contará con un espacio de foro de consultas para resolver las dudas académicas a lo largo del curso.
Finalmente, las actividades de evaluación se desarrollarán de acuerdo a lo señalado en el sílabo a través de la
plataforma Canvas.

7. SISTEMA DE EVALUACIÓN
El cálculo del promedio final se hará de la siguiente manera:

(20%)PC1 + (20%)PC2 + (30%)PC3 + (30%)EXFI

Donde:
 Tipo Descripción Semana Observación

PC1 PRACTICA CALIFICADA 1 5 practica calificada 1

PC2 PRACTICA CALIFICADA 2 10 practica calificada 2

PC3 PRACTICA CALIFICADA 3 15 practica calificada 3

EXFI EXAMEN FINAL INDIVIDUAL 18 examen final individual

Indicaciones sobre Fórmulas de Evaluación:

1. Sólo se podrá rezagar el Examen Final.

2. El examen rezagado incluye los contenidos de todo el curso.
3. No se elimina ninguna práctica calificada. La nota mínima aprobatoria es 12 (doce).
4. En el caso de que un estudiante no rinda una práctica calificada (PC) y, por lo tanto, obtenga NS, esta es
reemplazada con la nota que se obtenga en el examen final o de rezagado. En caso de que el estudiante tenga
más de una práctica calificada no rendida, solo se reemplaza la práctica calificada de mayor peso.
5. No es necesario que el estudiante realice trámite alguno para que este remplazo se realice.

8. FUENTES DE INFORMACIÓN

Bibliografía Base:
CAIRÓ BATTISTUTTI, OSVALDO (2006) Estructuras de datos, McGraw-Hill
JOYANES AGUILAR, LUIS (2008) Fundamentos de programación
MARCELO VILLALOBOS, RICARDO (2008) Fundamentos de programación Java, Alfaomega
Bibliografía Complementaria:
CORONEL CASTILLO, ERIC GUSTAVO Lenguaje de programación con JAVA
CAIRÓ BATTISTUTTI, OSVALDO (2005) Metodología de la programación, Mc Graw – Hill
WEISS, MARK ALLEN (2013) Estructuras de datos en java, McGraw-Hill

9. COMPETENCIAS

Carrera Competencias específicas

Ingeniería de Sistemas e Informática Análisis de Sistemas

Soluciones Informáticas

Ingeniería de Software Soluciones Informáticas

Análisis de Sistemas
Desarrollo de Software

Ingeniería de Redes y Comunicaciones

Análisis de Sistemas
Soluciones Informáticas
Ingeniería de Seguridad y Auditoría Informática

Ingeniería de Diseño Computacional Diseño Asistido por Computadora (CAD)

Proyectos de Ingeniería de Diseño Computacional
Modelado y Animación

10. CRONOGRAMA DE ACTIVIDADESii

Actividades y
Unidad de aprendizaje Semana Sesión Tema
evaluaciones

Introducción a Programación Orientada a

1 Objetos (POO) Prueba de Entrada

1 Características del lenguaje Java

Variables: tipos de datos, variables locales, Desarrollar
2 algoritmos en Java
globales
Estructura secuencial

Estructura selectiva: if else, switch

Desarrollar
algoritmos de menor
3 dificultad, utilizando
estructuras
selectivas
2
Uso de procedimientos y funciones,
Desarrollar
parámetros.
algoritmos de menor
4 dificultad, utilizando
procedimientos y
funciones
 Estructuras repetitivas: while
Desarrollar
algoritmos de menor
5 dificultad, utilizando
estructuras
repetitivas.
Unidad 1
Algoritmos con tipo de 3
datos simples. Estructuras repetitivas: for
Desarrollar
algoritmos de menor
6 dificultad, utilizando
estructuras
repetitivas.

Estructura de Datos Lineales: Arreglos

unidimensionales Desarrollar
7 algoritmos utilizando
arreglos

4
Estructura de Datos Lineales: Arreglos
bidimensionales, paralelos. Desarrollar
8 algoritmos utilizando
arreglos

Paquete Swing.
Desarrollar
JOptionPane
algoritmos utilizando
Interface Gráfica ( jLabel, jTextField,
9 entrada::Salidas
jTextArea, jButton)
gráficas y las clases
del paquete Swing
5

Práctica Calificada 1
Practica Calificada 1
10 (Practica Calificada
1)

POO: Clases, atributos, métodos.

Desarrollar
11 algoritmos utilizando
clases.
6
Objetos, instancia.
Abstracción, Encapsulamiento. Desarrollar
12 El objeto actual (this). algoritmos utilizando
clases.

Desarrollo de métodos.
Desarrollar
algoritmos de mayor
13 dificultad, utilizando
clases.
7
Métodos constructores. Constructores por
Desarrollar
defecto, con argumentos.
algoritmos de mayor
14 dificultad, utilizando
clases.

Colas: Operaciones con Colas. Inserción y

Desarrollar
eliminación usando arreglos.
algoritmos de
15 mediana dificultad,
Unidad 2 utilizando colas.
Algoritmos con tipo
8
abstracto de datos
Colas: prioridad
Desarrollar
algoritmos de
16 mediana dificultad,
utilizando colas.

Pilas: Operaciones con pilas. Inserción

Desarrollar
usando arreglos
algoritmos de
17 mediana dificultad,
utilizando pilas.
9
Pilas: Operaciones con pilas. eliminación
usando arreglos Desarrollar
 18 algoritmos de
mediana dificultad,
utilizando pilas.

Pilas: Representación postfija.

Ejercicios con
19
postfijos

10
Práctica Calificada 2
Practica Calificada 2
20 (Practica Calificada
2)

Recursividad
Desarrollar
algoritmos
11 21 recursivos de menor
dificultad.

Recursividad
Desarrollar
algoritmos
12 22 recursivos de
dificultad mediana.

Métodos de ordenamiento: burbuja,

Desarrollar
selección
algoritmos utilizando
23 métodos de
ordenamiento
13
Métodos de ordenamiento: inserción, heap
Desarrollar
sort.
algoritmos utilizando
24 métodos de
ordenamiento

Métodos de búsqueda: Búsqueda

Desarrollar
secuencial, indexada.
algoritmos utilizando
25 métodos de
búsqueda
14
Métodos de búsqueda: binaria.
Desarrollar
algoritmos utilizando
26 métodos de
búsqueda
Unidad 3
Estrategias de resolución y Métodos de dispersión (Hash) y colisión
almacenamiento de datos Desarrollar
algoritmos utilizando
27 métodos de
dispersión
15

Práctica Calificada 3
Practica Calificada 3
28 (Practica Calificada
3)

Excepciones
Desarrollar
29 programas utilizando
excepciones

16
Almacenamiento de Datos. Clase File,
Desarrollar
FileReader y BufferedReader.
programas utilizando
30 la clase File para
almacenar datos.

Archivos secuenciales.
Desarrollar
Flujo de tipo de objeto
programas utilizando
31 la clase File para
almacenar datos.
17

Taller de repaso
 32 Desarrollo de
ejercicios

EXAMEN FINAL
Examen Final
18 33 Individual (Examen
Final Individual)

i
Debido a la coyuntura actual y acorde a la normativa, el curso se adaptará excepcionalmente a la educación no presencial,
por tanto, los contenidos, actividades y cronograma serán adaptados por el o la docente para garantizar los aprendizajes
señalados en el logro general de aprendizaje del curso.

ii
Debido a la coyuntura actual y acorde a la normativa, el curso se adaptará excepcionalmente a la educación no
presencial, por tanto, los contenidos, actividades y cronograma serán adaptados por el o la docente para garantizar los
aprendizajes señalados en el logro general de aprendizaje del curso.