INSTITUTO DE EDUCACIÓN SUPERIOR TECNOLÓGICO PRIVADO

DIRECCIÓN ACADÉMICA
CARRERAS PROFESIONALES

I. DATOS ADMINISTRATIVOS
CURSO ALGORITMOS Y ESTRUCTURA DE DATOS
CÓDIGO 1814
CICLO Segundo
SEMESTRE 2017 – II
HORAS 4 horas presenciales + 1 hora blended
CARRERA Computación e Informática, Redes y Comunicaciones, Administración y Sistemas
REQUISITO Introducción a la Algoritmia

II. INTRODUCCIÓN

Algoritmos y Estructura de Datos es un curso que pertenece a la línea de programación y desarrollo

de aplicaciones y se dicta en las carreras de Computación e Informática, Redes y Comunicaciones, y
Administración y Sistemas. Brinda un conjunto de técnicas de programación que permite a los
alumnos diseñar algoritmos apropiados y adquirir buenos hábitos de programación.

El curso es teórico-práctico y se basa en el paradigma de la programación orientada a objetos. En

primer lugar, se inicia con la creación de paquetes, clases y objetos desarrollándose el concepto de
encapsulamiento. Continúa con el manejo de arreglos. Se utiliza la clase ArrayList así como el
manejo de archivos de texto.

III. LOGRO DEL CURSO

Al término del curso, el alumno implementa los conceptos de encapsulamiento, herencia y

polimorfismo de la programación orientada a objetos en la construcción de aplicaciones básicas
(Java) que realizan mantenimiento de datos almacenados en arreglo de objetos y archivos planos.

IV. METODOLOGÍA

El proceso de enseñanza-aprendizaje se basa en el aprendizaje a partir de la experiencia. Busca

motivar al estudiante a través de situaciones cercanas a la realidad y propiciar la reflexión para la
resolución de problemas en los que se aplican de forma práctica los conocimientos adquiridos.

El aprendizaje del curso se consolida con el desarrollo de un proyecto de investigación aplicada

asesorado por el docente.

Esta metodología contribuye a que el alumno sea protagonista de su aprendizaje individual y

colaborativo mientras que el docente asume un rol de planificador, facilitador y guía, creando
escenarios que permiten a los alumnos la adquisición de competencias profesionales.

El curso aplica la metodología de taller. En ese sentido, las actividades que se realizan en clases
exigen la activa participación del alumno y la constante práctica tanto en las sesiones de laboratorio
como fuera de él. Inmediatamente después de la presentación de cada tema, el alumno debe
transferir lo aprendido mediante ejercicios propuestos que se entregan cada semana.

V. MEDIOS Y MATERIALES

Equipamiento Material Educativo y Recursos Digitales

 Computadora  Manual del curso
 Proyector multimedia  Diapositivas usadas en laboratorio
 Pizarra  Ejemplos y ejercicios propuestos
VI. UNIDADES DE APRENDIZAJE

IEST Privado CIBERTEC 1

UNIDAD 1. Clases y Objetos Duración: 20 horas
Logro de la Unidad de Aprendizaje
Al término de la unidad, el alumno crea clases y objetos aplicando el concepto de encapsulamiento y
haciendo uso de los especificadores de acceso: public y private así como la referencia this del lenguaje
Java. Aplica además los métodos básicos de la clase String.
Capacidades Conocimientos
1. Aplica el concepto de 1.1. Semana 01: Conceptos básicos de POO (4 horas)
Encapsulamiento. 1.1.1. Introducción
2. Usa los 1.1.2. Clase
especificadores de 1.1.3. Objeto
acceso: public y 1.1.4. Declaración y creación de objetos (operador new)
private. 1.1.5. Acceso a los miembro de la clase (operador punto)
3. Emplea la referencia 1.1.6. Paquete
this, modificadores 1.1.7. Sentencia import
static y final del Ejemplo
lenguaje Java; Material Evaluación Virtual (1 hora)
aplica sobrecarga.
4. Aplica los métodos 1.2. Semana 02: Control de acceso y encapsulamiento (4 horas)
básicos de la 1.2.1. Dirección de memoria de un objeto
clase String. 1.2.2. Asignación entre referencias
1.2.3. Constructor
1.2.4. Creación e inicialización de objetos
1.2.5. Encapsulamiento
1.2.6. Especificador de acceso private
1.2.7. Métodos de acceso público: set/get
Ejemplo
Evaluación Virtual 1 (1 hora)

1.3. Semana 03: Valor único, constante y sobrecarga (4 horas)

1.3.1. Referencia this
1.3.2. Modificador static (elementos únicos)
1.3.3. Bloque de inicialización static
1.3.4. Sobrecarga
1.3.5. Uso del this en sobrecarga
1.3.6. Modificador final (constantes)
1.3.7. Librería
Ejemplo
Revisión Evaluación Virtual 1 (1 hora)

1.4. Semana 04: Clase String (1.5 horas)

1.4.1. Descripción
1.4.2. Métodos básicos de la clase String
1.4.3. Concatenación
1.4.4. Recorrido
Ejemplo
Evaluación Laboratorio EL1 (1 hora)
Calificación en máquina y atención de reclamos (1.5 horas)
Evaluación Virtual 2 (1 hora)

IEST Privado CIBERTEC 2

UNIDAD 2. Arreglo lineal Duración: 20 horas
Logro de la Unidad de Aprendizaje
Al término de la unidad, los alumnos manipulan arreglos lineales con tipos de datos primitivos.

Capacidades Conocimientos
1. Manipula arreglos 2.1. Semana 05: Conceptos y operaciones simples (4 horas)
lineales con tipos 2.1.1. Descripción
de datos primitivos. 2.1.2. Declaración e inicialización
2.1.3. Declaración privada e inicialización
2.1.4. Recorrido
2.1.5. Remplazo
2.1.6. Operaciones públicas básicas
2.1.7. Operaciones públicas complementarias
Ejemplo
Revisión Evaluación Virtual 2 (1 hora)

2.2. Semana 06: Artificios y operaciones simples (4 horas)

2.2.1. Descripción
2.2.2. Declaración, creación y reserva
2.2.3. Declaración privada, creación y reserva
2.2.4. Ingreso personalizado
2.2.5. Recorrido
2.2.6. Redimensionamiento
2.2.7. Método privado ampliarArreglo
2.2.8. Operaciones públicas básicas
2.2.9. Operaciones públicas complementarias
Ejemplo
Evaluación Virtual 3 (1 hora)

2.3. Semana 07: Artificios y operaciones especiales (1.5 horas)

2.3.1. Método privado buscar
2.3.2. Método privado intercambiar
2.3.3. Operaciones públicas complementarias
Ejemplo
Evaluación Laboratorio EL2 (1 hora)
Calificación en máquina y atención de reclamos (1.5 horas)
Revisión Evaluación Virtual 3 (1 hora)

2.4. Semana 08: Artificios y operaciones adicionales (4 horas)

2.4.1. Método privado eliminar
2.4.2. Método privado insertar
2.4.3. Operaciones públicas complementarias
Ejemplo
Evaluación Virtual 4 (1 hora)

IEST Privado CIBERTEC 3

UNIDAD 3. Clase ArrayList Duración: 15 horas
Logro de la Unidad de Aprendizaje
Al término de la unidad, los alumnos utilizan los métodos de la clase ArrayList para efectuar
operaciones con objetos (ingresar, consultar, eliminar, modificar, listar entre otras).

Capacidades Conocimientos
1. Utiliza los métodos 3.1. Semana 09: Conceptos y operaciones simples (4 horas)
de la clase ArrayList 3.1.1. Descripción
para efectuar 3.1.2. Declaración y creación de objetos distintos
operaciones con 3.1.3. Declaración y creación de objetos iguales
objetos (ingresar, 3.1.4. Declaración privada y creación
consultar, eliminar, 3.1.5. Métodos básicos de la clase ArrayList
modificar, listar 3.1.6. Operaciones públicas básicas
entre otras). 3.1.7. Operaciones públicas complementarias
Ejemplo
Revisión Evaluación Virtual 4 (1 hora)

3.2. Semana 10: Operaciones especiales (1.5 horas)

3.2.1. Métodos adicionales de la clase ArrayList
3.2.2. Operaciones públicas básicas
3.2.3. Operaciones públicas complementarias
Ejemplo
Evaluación Laboratorio EL3 (1 hora)
Calificación en máquina y atención de reclamos (1.5 horas)
Evaluación Virtual 5 (1 hora)

3.3. Semana 11: Modelado (1 hora)

3.3.1. Diseño básico de un proyecto
Ejemplo
Asesoría por grupos (3 horas)
Revisión Evaluación Virtual 5 (1 hora)

IEST Privado CIBERTEC 4

UNIDAD 4. Archivos de texto Duración: 20 horas
Logro de la Unidad de Aprendizaje
Al término de la unidad, los alumnos utilizan las clases BufferedReader, FileReader, PrintWriter,
FileWriter y File para almacenar la data en archivos de texto.

Capacidades Conocimientos
1. Utiliza las clases 4.1. Semana 12: Manejo de archivos de texto (2 horas)
BufferedReader, 4.1.1. Descripción
FileReader, 4.1.2. Clases PrintWriter y FileWriter
PrintWriter, 4.1.3. Clases BufferedReader y FileReader
FileWriter y File 4.1.4. Método split de la clase String
para almacenar 4.1.5. Clase File
la data en archivos Ejemplo
de texto. Avance de Proyecto AP1 (2 horas)
Evaluación Virtual 6 (1 hora)

4.2. Semana 13: Operaciones especiales (1.5 horas)

4.2.1. Artificios adicionales
Ejemplo
Evaluación Laboratorio EL4 (1 hora)
Calificación en máquina y atención de reclamos (1.5 horas)
Revisión Evaluación Virtual 6 (1 hora)

4.3. Semana 14:

Examen Final de Laboratorio LF1 (2 horas)
Calificación en máquina y atención de reclamos (1.5 horas)
Nota Actitudinal NA1 (0.5 horas)
Evaluación Virtual 7 (1 hora)

4.4. Semana 15:

Sustentación Proyecto SP1 (3 horas)
Revisión Evaluación Virtual 7 (1 hora)
Evaluación Virtual EV1 (1 hora)

VII. EVALUACIÓN

PF = 10% (EV1) + 15% PROM(EL,2,1) + 20% (EL4) + 10% (AP1) + 25% (LF1) + 5% (NA1) + 15% (SP1)

donde: EV1 = Evaluación Virtual (promedio de las 7 evaluaciones virtuales)

EL = Evaluaciones Laboratorio
AP1 = Avance de Proyecto
LF1 = Examen Final de Laboratorio
NA1 = Nota Actitudinal
SP1 = Sustentación Proyecto

EVALUACIÓN LOGRO A EVALUAR

Virtual Indicado en la Unidad de Aprendizaje.
Laboratorio Indicado en la Unidad de Aprendizaje.
Diseño de algoritmos empleando el lenguaje de programación
Final de Laboratorio Java2SE, clases, objetos, arreglos y uso re archivos de texto sobre
la base de la Programación Orientada a Objetos.
Desarrollo de la solución de un problema computacional concreto
que incluya la solución algorítmica y la implementación de la
Proyecto
misma en el lenguaje de programación Java aplicando los
conceptos aprendidos en el curso.

IEST Privado CIBERTEC 5

 Evaluación Semana
Evaluación Virtual 02 04 06 08 10 12 14
Evaluación Laboratorio 1 04
Evaluación Laboratorio 2 07
Evaluación Laboratorio 3 10
Avance Técnico de Proyecto 12
Evaluación Laboratorio 4 13
Examen Final de Laboratorio 14
Nota actitudinal 14
Sustentación Proyecto 15

Consideraciones.-

- La nota mínima aprobatoria es 13.

- Se elimina la menor de las tres primeras evaluaciones de laboratorio.
- La cuarta evaluación de laboratorio no se elimina.
- Evaluación del proyecto:
o Sustentación de Proyecto (SP1):
 60% por la calidad del contenido del trabajo entregado
 40% por desempeño individual y grupal en la exposición
o El proyecto deberá cumplir las pautas especificadas en el Plan de Proyecto.

VII. BIBLIOGRAFÍA DEL CURSO

Básica

JOYANES AGUILAR, Luís

2008 Fundamentos de programación: algoritmos, estructuras de datos y objetos.
Madrid, España: McGraw-Hill 2003
(005.1 JOYA/A 2008)

LEWIS, JOHN
2006 Estructuras de datos con Java: diseño de estructuras y algoritmos.
Madrid: Pearson Educación, 2006.
(005.73 LEWI/E)

Complementaria

DEITEL, Harvey
2008 Cómo programar en Java
México, D.F.: Pearson Educación.
(005.133J DEIT 2008)

IEST Privado CIBERTEC 6