UNIVERSIDAD NACIONAL MICAELA BASTIDAS DE APURÍMAC

FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE
INGENIERÍA INFORMÁTICA Y SISTEMAS

SÍLABO
1. DATOS ACADÉMICOS
1.1 Asignatura : Algorítmica III
1.2 Código : IS401
1.3 Pre Requisito : Algorítmica II (IS301)
1.4 Créditos : 4
1.5 Horas semanales : 2 HT, 4 HP, Total Horas = 06 Horas
1.6 Ciclo académico : IV
1.7 Área de formación : AFPO
1.8 Semestre Académico : 2017 – I
1.9 Docente : Ing. Erech Ordoñez Ramos
1.10 Correo electrónico : ingerech@hotmail.com
1.11 Teléfono de contacto : 983 710406

2. CONTENIDOS TRANSVERSALES

Educación en valores:
 Honestidad
 Responsabilidad

3. FUNDAMENTO

La asignatura de Algorítmica III, tiene el propósito de brindar al estudiante conocimientos

teóricos - prácticos, que le sirvan en el desarrollo de programas (software), haciendo uso de
lenguajes de programación, de manera que adquiera destrezas y habilidades que contribuyan
a su formación profesional.

4. COMPETENCIA

A) Analiza y diseña algoritmos Orientados a Objetos (POO), para posteriormente implementar

en un lenguaje de Objetos, aplicando una metodología apropiada y valorando su
importancia.

B) Define, analiza y explica la complejidad de los algoritmos para medir el coste y tiempo de
recursos que utilizan los algoritmos, valorando la importancia de los mismos en diferentes
aplicaciones.

C) Soluciona Problemas usando técnicas de algoritmos, valorando la importancia de cada uno

de ellos.

5. SUMILLA
Primera unidad : Programación Orientada a Objetos (POO) en Java.
Segunda unidad : Complejidad de algoritmos.
Tercera unidad : Técnicas de diseño de algoritmos.

Pág. 1
6. PROGRAMACIÓN DE LA ASIGNATURA
Presentación
CONTENIDOS SIGNIFICATIVOS INDICADORES DE LOGROS Horas
Presentación y análisis del sílabo de la Sugiere y acuerda las
asignatura, estrategias de desarrollo de la condiciones de desarrollo del
asignatura, descripción y análisis de los curso. Asume el compromiso 02
criterios de evaluación. del desarrollo del curso.

6.1. Primera unidad: Programación Orientada a Objetos en Java

a) Total de horas de la unidad : 44 horas.

b) Competencia :A
c) Capacidades y actitudes : Conceptualiza, analiza y explica las características de la
Programación Orientada a Objetos con perseverancia y
disposición cooperativa.

CONTENIDOS SIGNIFICATIVOS INDICADORES DE LOGROS HORAS

CONCEPTUALES:
 Paradigma Orientado a Objeto
 Elementos del modelo Orientado a
Objetos
 Clases y Objetos
 Métodos básicos:
 Constructores
 Métodos y modificadores de
acceso.
 Paquetes
 La directiva import
 La instrucción package
 Compilación separada
 Construcciones adicionales
 Herencia y polimorfismo
 Programación orientada a eventos
 Tema Adicional: Programación
concurrente.
 Explica y expone los conceptos
fundamentales de la
Programación Orientada a
Objetos en el diseño de
programas.
 Diferencia clases y objetos en la
implementación de programas.
 Implementa clases utilizando
constructores, métodos y 14
modificadores de acceso.
 Implementa paquetes y los
utiliza en diferentes
implementaciones de clases.
 Implementa ejercicios utilizando
el comando this.
 Implementa diferentes clases
usando herencia y polimorfismo.
 Implementa programas con
interfaz gráfica.

PROCEDIMENTALES:  Diseña y realiza programas

 Identifica clases y objetos utilizando características de la
 Especifica los atributos y POO
operaciones  Implementa aplicaciones en java 28
 Implementa objetos en java. para entender mejor el paradigma
orientado a objetos
ACTITUDINALES:  Asume actitudes críticas frente
 Perseverancia en la tarea desarrollo de programas.
 Disposición cooperativa y  Realiza análisis crítico de los
democrática demás programas, y sustenta los
suyos.
EVALUACIÓN:  Conoce su nota y asume la
2
responsabilidad de mejorar
Total 44

Pág. 2
6.2. Segunda unidad: Complejidad de algoritmos
a) Total de horas de la unidad : 28 horas.
b) Competencia :B
c) Capacidades y actitudes : Conceptualiza, analiza y explica la complejidad de un
algoritmo con perseverancia y disposición cooperativa.

CONTENIDOS SIGNIFICATIVOS INDICADORES DE LOGROS HORAS

CONCEPTUALES:
 Eficiencia y complejidad  Obtiene mecanismos o
 Reglas generales para el cálculo procedimientos de secuencias
del número de OE. que permita calcular la
 Cotas de complejidad. complejidad de un algoritmo
 Medidas asintóticas. imperativo.
 Cota Superior. Notación O  Define la complejidad de los 8
 Cota Inferior. Notación Ω algoritmos.
 Orden Exacto. Notación θ  Conoce las formas de medir la
 Resolución de ecuaciones en complejidad de los algoritmos
recursivos a través de las
recurrencia.
ecuaciones de recurrencia.
PROCEDIMENTALES:  Determina los costes (en tiempo
 Determina la importancia de un y recursos) que consume un
algoritmo. algoritmo usando métricas de
 Determina y resuelve casos eficiencia y complejidad. 16
prácticos de la complejidad de un  Resuelve problemas de
algoritmo. recurrencia para la obtención de
la complejidad de un algoritmo
usando métodos matemáticos.
ACTITUDINALES:  Asume actitudes críticas frente
 Perseverancia en la tarea desarrollo de algoritmos.
 Disposición cooperativa y  Demuestra responsabilidad e
democrática interés en el tema.
EVALUACIÓN:
 Examen teórico  Consolida su aprendizaje 4
 Presentación de proyecto: parte I
Total 28

6.3. Tercera unidad: Técnicas de diseño de algoritmos.

a) Total de horas de la unidad : 28 horas.

b) Competencia :C
c) Capacidades y actitudes: Conceptualiza, analiza y explica las diferentes técnicas de
análisis y diseño de algoritmos con perseverancia y
disposición cooperativa.

Pág. 3
 CONTENIDOS SIGNIFICATIVOS INDICADORES DE LOGROS HORAS

CONCEPTUALES:  Compara las diferentes técnicas

 Técnica de diseño de algoritmos de diseño de algoritmos en la
 Método de fuerza bruta solución de problemas usando
 Divide y vencerás métricas de eficiencia y
 Algoritmos voraces complejidad 8
 Programación dinámica
 Backtracking (vuelta atrás)
 Algoritmos elaborados

PROCEDIMENTALES:
 Resuelve problemas utilizando la  Realiza programas utilizando
técnica de diseño de algoritmos más técnicas adecuadas 16
adecuada.

ACTITUDINALES:  Asume actitudes críticas frente

 Perseverancia en la tarea
 Disposición cooperativa y
democrática
EVALUACIÓN:
 Examen teórico
 Examen Práctico de laboratorio
desarrollo de algoritmos.
 Participa y coopera.
 Conoce su nota y asume la
responsabilidad de mejorar 4
Total 28

7. MÉTODOS Y TÉCNICAS DE ENSEÑANZA

Métodos:
 Expositivo didáctico
 inductiva – deductiva, desarrollándose en forma
teórica-práctica.
 Expositivas, en la que se expondrá conceptos
teóricos, y se planteará casos y ejercicios
prácticos para su implementación en el
laboratorio de cómputo
Técnicas:
 Trabajo en laboratorio
 Estudio, análisis y
aplicación de casos (en la
solución de problemas)
 Dinámica de Grupos
 Lluvia de ideas

8. MEDIOS Y MATERIALES
Medios Materiales
Auditivos Acceso personal: voz
Visuales Pizarra, guías de práctica, textos
Audiovisuales Proyector multimedia
Observación Computadora, software y utilitarios

1. EVALUACIÓN:

Técnica de N° de Peso por

Capacidades Tipos de Instrumentos
evaluación Eval. capacidad
A: Prueba escrita
Prueba de Examen escrito 2
Conceptual desarrollo
0.4
B: Intervención
oral Guía de exposición 1
Exposición

Pág. 4
 F: Resolución de
Procedimental casos Práctica en laboratorio 2
0.5
D: Proyecto Desarrollo de software 1

Actitudinal B: perseverancia
Lista de cotejo 1 0.1
en la tarea.

FÓRMULA: PF = (PCCx0.4+ PCPx0.5+ PCAx0.1) / 1

Leyenda:
PF = Promedio Final
PCC = Promedio de Contenidos Conceptuales (Aritmético)
PCP = Promedio de Contenidos Procedimentales (Aritmético)
PCA = Promedio de Contenidos Actitudinales (Aritmético)

Para la aprobación del curso; el requisito mínimo es obtener un puntaje igual o mayor a 10.5
derivado de la fórmula anterior.

2. BIBLIOGRAFÍA:

2.1 Bibliografía básica:

 Drozdek, A. (2007). Estructura de datos y algoritmos en Java. Cengage

Learning Editores S.A.
 Sznajdleder, P. A. (2013). Java a Fondo: Estudio del lenguaje y desarrollo de
aplicaciones. Marcombo.

2.2 Bibliografía complementaria:

 Javier Galve, J. C., González, J. C., Sánchez, Á., & Velázquez, J. Á. (1993).
Algorítmica Diseño y Análisis de Algoritmos Funcionales e Imperativos. Madrid:
Ra-Ma, Librería y Editorial Microinformática.
 Zevallos Javier, F. (2006). Java 2 Lenguaje y Aplicaciónes. Madrid: RA-MA.

Abancay, 24 de abril 2017

Pág. 5