U

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Tingo María
FACULTAD DE INGENIERÍA EN INFORMÁTICA Y SISTEMAS
DEPARTAMENTO ACADÉMICO DE CIENCIAS INFORMÁTICA Y SISTEMAS
Av. Universitaria Km.2 Telf. (062)562341 561009 anexo 219–237 Fax.(062)561156

SILABO
ESTRUCTURAS DE DATOS Y ALGORITMOS
I. INFORMACION GENERAL
1.1 Área : Computación
1.2 Naturaleza : Estudio especifico
1.3 Código : IS030303
1.4 Nº de créditos : Cinco (05)
1.5 Requisitos : IS030203
1.6 Horas semanales : HT (3) HP (4)
1.7 Ciclo : III
1.8 Semestre Académico : 2018 - I
1.9 Especialidad : Ingeniería en Informática y Sistemas
1.10 Profesor : Ing. Mg. García Villegas, Christian
1.11 Email : christian.garcia@unas.edu.pe
1.12 Sitio Web : http://algoritmostm.blogspot.pe/
II. SUMILLA
La asignatura de estructuras de datos y algoritmos está enmarcada dentro del área computación del currículo de formación del profesional en FIIS Su naturaleza es
Estudios Especifico de carácter obligatorio y el propósito esencial es que el futuro profesional adquiera brindar a los participantes los conocimientos y las
habilidades para la resolución de problemas complejos mediante programas de computador utilizando eficazmente algoritmo y estructura de datos. De allí que
los contenidos a desarrollarse son: Análisis de algoritmos, Divide y vencerás, Diccionarios, grafos, Generación y búsqueda exhaustiva.
III. COMPETENCIAS
Tiene como objetivo brindar a los participantes los conocimientos y las habilidades para la resolución de problemas complejos mediante programas de
computador utilizando eficazmente algoritmo y estructura de datos.
2.1.Capacidades
Al término del curso el estudiante será capaz de:
1. Análisis de algoritmos
2. Divide y vencerás
3. Diccionarios y grafos
4. Generación y búsqueda exhaustiva
2.2.Actitudes
1- Trabajo en equipo
2- Aprendizaje autónomo
3- Capacidad para resolver problemas
4- Honestidad
5- Ética
 IV. PROGRAMACIÓN DEL CONTENIDOS
UNIDAD I:
Capacidad: “ANÁLISIS DE ALGORITMOS”

Num. Horas de
Prog.
Sem. Contenidos Conceptuales Contenidos Procedimentales Estrategia Didáctica Horas Contacto
Sesiones
• Exposición del sílabo a los alumnos • Escucha y comprende los temas a ser
/04/18 3
desarrollados en la asignatura
• Introducción • Comprende los conceptos relacionados al análisis
1 • Motivaciones y objetivos de algoritmos. 2
/04/18 • Historia de los algoritmos 2
• Aplica las definiciones principales para dar
• Fundamentos matemáticos soluciones a problemas del mundo real.
/04/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
• Definir del algoritmo • Comprende los conceptos relacionados al análisis
• Formulación y resolución de problemas de algoritmos.
/04/18 • Razones para estudiar los algoritmos • Aplica las definiciones principales para dar 3
• Formas de representación de algoritmos soluciones a problemas del mundo real.
2 • La máquina de Turing • Línea de tiempo 2
• Ejercicios propuestos de formas de • Resuelve ejercicios propuestos • Organizador visual
/04/18 2
representar el algoritmo
/04/18 • Ejercicios propuestos • Resuelve ejercicios propuestos • Resúmenes 2
• Eficiencia de algoritmos • Comprende los conceptos relacionados al análisis
• Aprendizaje basado
• Concepto de eficiencia de algoritmos.
• Análisis A Priori y prueba A Posteriori • Aplica las definiciones principales para dar en problemas (ABP)
• Concepto de instancia soluciones a problemas del mundo real.
/04/18 • Método de proyecto 3
• Tamaño de los datos
3 • Calculo de costos de algoritmos iterativo y
• Cuestionario 2
recursivo
• Principio de invarianza
• Propuestos Ejercicios de algoritmos • Resuelve ejercicios propuestos
/04/18 2
iterativos y recursivos.
• Propuestos Ejercicios análisis Peor caso, • Resuelve ejercicios propuestos
/04/18 2
mejor caso y caso promedio,
• Feedback de unidad • Aplica las definiciones para la solución de
/04/18 3
problemas simples y complejos del mundo real.
4 • Revisión de productos académicos • Investiga, utiliza, expone y discute con sus 3
/04/18 2
• 1er entregable del articulo colegas tu experiencia
/04/18 • Primer Examen Parcial • 2
 UNIDAD II:
Capacidad: “DIVIDE Y VENCERÁS”.

Num. Horas de
Prog.
Sem. Contenidos Conceptuales Contenidos Procedimentales Estrategia Didáctica Horas Contacto
Sesiones
• Introducción • Comprende los conceptos relacionados al divide y
• Tiempo de ejecución vencerás.
/05/18 • Concepto de complejidad • Aplica las definiciones principales para dar 3
• Ordenes de complejidad soluciones a problemas del mundo real.
• Ecuaciones recurrentes
5 2
• Ejercicios propuestos de tiempo de • Resuelve ejercicios propuestos
/05/18 2
ejecución
• Ejercicios propuestos ecuaciones • Resuelve ejercicios propuestos
/05/18 concurrentes en un lenguaje de 2
programación • Línea de tiempo
• Estrategias de diseño de algoritmos • Comprende los conceptos relacionados al divide y
• Organizador visual
• Introducción vencerás.
/05/18 • Recursión
3
• Aplica las definiciones principales para dar • Resúmenes
6 • Dividir para conquistar 2
soluciones a problemas del mundo real.
/05/18 • Ejercicios propuestos de recursión • Resuelve ejercicios propuestos • Aprendizaje basado 2
/05/18 • Ejercicios propuestos de recursión • Resuelve ejercicios propuestos en problemas (ABP) 2
• Algoritmos ávidos • Comprende los conceptos relacionados al divide y
• Método de retroceso (backtracking) vencerás. • Método de proyecto
/05/18 • Método Branch and Bound
3
• Aplica las definiciones principales para dar
7 • Cuestionario
soluciones a problemas del mundo real. 2
/05/18 • Ejercicios propuestos de algoritmos ávidos • Resuelve ejercicios propuestos 2
• Ejercicios propuestos métodos de Branch • Resuelve ejercicios propuestos
/05/18 2
and Bound
• Feedback de unidad • Aplica las definiciones para la solución de
/05/18 3
problemas simples y complejos del mundo real.
8 • Revisión de productos académicos • Investiga, utiliza, expone y discute con sus 3
/05/18 2
• 1er entregable del articulo colegas tu experiencia
/05/18 • Segundo Examen Parcial • 2
 UNIDAD III:

Capacidad: “DICCIONARIOS Y GRAFOS”.

Num. Horas de
Prog.
Sem. Contenidos Conceptuales Contenidos Procedimentales Estrategia Didáctica Horas Contacto
Sesiones
• Introducción • Comprende los conceptos relacionados al
• Listas simples diccionarios y grafos.
/04/18 • Listas circulares simples • Aplica las definiciones principales para dar 3
9 • Listas dobles soluciones a problemas del mundo real. 2
• Listas circulares dobles
/04/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
/04/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
• Definiciones básicas • Comprende los conceptos relacionados al
• Representaciones de grafos diccionarios y grafos.
/04/18 • Matriz y lista adyacencia • Aplica las definiciones principales para dar 3
• Matriz y lista de incidencia soluciones a problemas del mundo real. • Línea de tiempo
10 • Recorrido de grafos 2
• Ejercicios propuestos de recorrido de • Resuelve ejercicios propuestos • Organizador visual
/04/18 2
amplitud y profundidad.
• Resúmenes
/04/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
• Definiciones básicas • Comprende los conceptos relacionados al • Aprendizaje basado
• Arboles diccionarios y grafos.
• Árbol cobertor mínimo • Aplica las definiciones principales para dar en problemas (ABP)
• Algoritmos kruskal soluciones a problemas del mundo real. • Método de proyecto
/04/18 • Algoritmos Prim 3
11 • Distancias mínimas en un grafo dirigido • Cuestionario 2
• Algoritmo de Dijkstra
• Algoritmo de Ford
• Algoritmo de Floyd-Warshall
/04/18 • Propuestos Ejercicios • Resuelve ejercicios propuestos 2
/04/18 • Propuestos Ejercicios • Resuelve ejercicios propuestos 2
• Feedback de unidad • Aplica las definiciones para la solución de
/04/18 3
problemas simples y complejos del mundo real.
12 • Revisión de productos académicos • Investiga, utiliza, expone y discute con sus 3
/04/18 2
• 1er entregable del articulo colegas tu experiencia
/04/18 • Tercer Examen Parcial • 2
 UNIDAD IV:
Capacidad: “GENERACIÓN Y BÚSQUEDA EXHAUSTIVA” .

Num. Horas de
Prog.
Sem. Contenidos Conceptuales Contenidos Procedimentales Estrategia Didáctica Horas Contacto
Sesiones
• Concepto de ordenamiento • Comprende los conceptos relacionados al
• Ordenamiento de inserción generación y búsqueda exhaustiva.
• Ordenamiento de selección • Aplica las definiciones principales para dar
/07/18 3
• Ordenamiento de la burbuja (Bublesort) soluciones a problemas del mundo real.
13 • Ordenamiento rápido (Quicksort) 2
• Ordenamiento por montículo (Heapsort)
/07/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
/07/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
• Otros métodos de ordenamiento • Comprende los conceptos relacionados al
• Ordenamiento por incrementos generación y búsqueda exhaustiva.
/07/18 decrecientes 3
• Aplica las definiciones principales para dar
14 • Ordenamiento por mezclas sucesivas. soluciones a problemas del mundo real.
2
• Línea de tiempo
/07/18 • Ejercicios propuestos • Resuelve ejercicios propuestos 2
/07/18 • Ejercicios propuestos • Resuelve ejercicios propuestos • Organizador visual 2
• Introducción algoritmos de búsqueda • Comprende los conceptos relacionados al
• Resúmenes
• Búsqueda lineal generación y búsqueda exhaustiva.
• Búsqueda binaria • Aplica las definiciones principales para dar • Aprendizaje basado
/07/18 3
15 • Árboles de búsqueda soluciones a problemas del mundo real.
• Búsqueda por transformación de claves en problemas (ABP) 2
• Búsqueda en texto
• Método de proyecto
/07/18 • Propuestos Ejercicios • Resuelve ejercicios propuestos 2
/07/18 • Propuestos Ejercicios • Resuelve ejercicios propuestos • Cuestionario 2
• Algoritmo de fuerza bruta • Comprende los conceptos relacionados al
• Algoritmo de Knuth – Morris_Pratt generación y búsqueda exhaustiva.
/07/18 • Algoritmo de Boyer-Moore
3
• Aplica las definiciones principales para dar
16 soluciones a problemas del mundo real. 2
/07/18 • Propuestos Ejercicios • Resuelve ejercicios propuestos 2
/07/18 • Propuestos Ejercicios • Resuelve ejercicios propuestos 2
• Feedback de unidad • Investiga, utiliza, expone y discute con sus
/07/18 3
colegas tu experiencia
17 • Revisión de productos académicos • Investiga, utiliza, expone y discute con sus 3
/07/18 2
• 1er entregable del articulo colegas tu experiencia
/07/18 • Cuarto Examen Parcial • 2
V. ACTITUDES
INSTRUMENTO
COMPETENCIAS ACTITUDINALES DESCRIPCIÓN
PARA EVALUAR
Trabaja en cooperación con otros de manera coordinada, supera conflictos y
1. Trabajo en equipo Lista de cotejo
utiliza sus habilidades en favor de objetivos comunes.
Busca, identifica, evalúa, extrae y utiliza eficazmente información contenida
2. Aprendizaje autónomo en diferentes fuentes para satisfacer una necesidad personal de nuevo Lista de cotejo
conocimiento
Reconoce y comprende un problema, diseña e implementa un proceso de
3. Capacidad para resolver problemas Lista de cotejo
solución y evalúa su impacto.
Integridad con la cual procede en todo en lo que actúa, respetando por sobre
4. Honestidad todas las cosas las normas que se consideran como correctas y adecuadas en Lista de cotejo
la comunidad en la cual vive.
Ciencia que estudia las acciones humanas en cuanto se relacionan con los
5. Ética fines que determinan su rectitud. En general toda ética pretende determinar Lista de cotejo
una conducta ideal del hombre.

(*)Lista de cotejo: Técnica de observación. Permite al profesor identificar comportamientos con respecto a actitudes, habilidades y contenidos de asignaturas
específicas.
 VI. MÉTODOS Y ESTRATEGIAS
• De acuerdo con la naturaleza del curso, sus contenidos serán desarrollados en diferentes niveles de aprendizajes aplicación, análisis, síntesis y evaluación a través
de actividades diseñadas para mejorar el aprendizaje. Se pondrá mucho énfasis en métodos activos y de aprendizaje significativo, entre otras se usaran las siguientes
estrategias metodológicas:
ESTRATEGIA INSTRUMENTO
DESCRIPCIÓN
DIDÁCTICA PARA EVALUAR
Presentación de eventos en el devenir histórico, presentados en orden
1. Línea de tiempo Rubrica
cronológico.
Forma de presentar la información de manera ordenada, donde destacan
2. Organizador visual Rubrica
los principales conceptos y/o relaciones existentes dentro de un contenido.
Redacción de un nuevo texto a partir de otro, donde exponemos, de forma
3. Resúmenes Rubrica
abreviada, las ideas principales o más importantes del escrito original
Analizan y resuelven problemas simples del mundo real, diseñados
4. Aprendizaje basado en problemas Lista de cotejo
especialmente para el logro de ciertos objetivos de aprendizaje
Se implementa proyectos reales que demuestran las habilidades y
5. Método de proyecto Rubrica
conocimientos adquiridos en el salón de clase.
Consiste en plantear por escrito una serie de preguntas a los que el
estudiante responde en el mismo modo. Los alumnos demuestran,
6. Cuestionario Prueba escrita
fundamentalmente, los aprendizajes cognoscitivos que adquieren durante
cierto período.

(*) Rubrica: Técnica de observación. Permite compartir con el estudiante la responsabilidad de su aprendizaje y de su calificación. Evalúa niveles cognitivos altos
donde la producción y la organización de las ideas son importantes. Útil para que los estudiantes muestren su capacidad de integración y sus habilidades creadoras.
(**) Lista de cotejo: Técnica de observación. Permite al profesor identificar comportamientos con respecto a actitudes, habilidades y contenidos de asignaturas
específicas.
VII. MEDIOS Y MATERIALES EDUCATIVOS
- Equipos : Proyector Multimedia, Equipo de sonido para PC, PC para cada estudiante, 1 laptop para el docente.
- Materiales : Manual instructivo, textos de lectura seleccionados, Video tutoriales.
- Medios electrónicos : Uso de correo electrónico Gmail, Office 365 y Aula Virtual UNAS (http://www.unas.edu.pe/campus/ ).
- Software : JDK 8 y Netbeans 8.1 (http://www.oracle.com/technetwork/es/java/javase/downloads/index.html)
VIII. EVALUACIÓN
El sistema de evaluación considera:
- Evaluación inicial: que se realiza la primera semana de inicio del semestre académico a través de una prueba de entrada. Esta evaluación tiene carácter
diagnóstica que sirve al docente para conocer los saberes previos del estudiante y adoptar las medidas académicas pertinentes.
- Evaluación competencias instrumentales específicas (ECIE): se realiza progresivamente durante el semestre académico, para evaluar los logros de aprendizaje
de los estudiantes y que se realiza a través de la aplicación de 4 evaluaciones al finalizar cada unidad.

UNIDAD PRODUCTO ACADÉMICO CODIGO % INSTRUMENTO DE EVALUACIÓN

I Primer examen parcial PA1 17% Lista de cotejo
II Segundo examen parcial PA2 17% Lista de cotejo
III Tercer examen parcial PA3 17% Lista de cotejo
IV Cuarto examen parcial PA4 17% Lista de cotejo
Evaluación competencias instrumentales específicas (ECIE) 68%
- Evaluación competencias interpersonales (ECI): que se realiza progresivamente durante el semestre académico, para evaluar tareas colaborativas y
competencias relativas al compromiso con el trabajo, a través de estrategias didácticas como líneas de tiempo, organizador visual, resúmenes, aprendizaje basado
en problemas, método de proyecto, visitas controladas, participación e intervenciones en clase, asistencia y puntualidad, entre otras. previamente establecida por
el profesor. Se consolida y reporta mensualmente, para efectos de la nota promocional.

UNIDAD PRODUCTO ACADÉMICO CODIGO % INSTRUMENTO DE EVALUACIÓN

Trabajando el blog: 3 publicaciones TB1 Rubrica del blog
I Evaluación actitudinal AC1 4% Lista de cotejo
Línea de tiempo, Organizador visual y debates T1 Rubrica – Lista de cotejo
Trabajando el blog: 3 publicaciones TB2 Rubrica del blog
II Evaluación actitudinal AC2 4% Lista de cotejo
Línea de tiempo, Organizador visual y debates T2 Rubrica – Lista de cotejo
Trabajando el blog: 3 publicaciones TB3 Rubrica del blog
III Evaluación actitudinal AC3 4% Lista de cotejo
Línea de tiempo, Organizador visual y debates T3 Rubrica – Lista de cotejo
Trabajando el blog: 3 publicaciones TB4 Rubrica del blog
IV Evaluación actitudinal AC4 4% Lista de cotejo
Línea de tiempo, Organizador visual y debates T4 Rubrica – Lista de cotejo
- Evaluación competencias interpersonales (ECI) 16%
 • Evaluación competencias Sistémicas (ECS): Resulta de la redacción de un artículo científico, donde se aplica todo lo aprendido:

ENTREGABLES CODIGO % INSTRUMENTO DE EVALUACIÓN

1er entregable del artículo científico PA1 4% Rubrica – Lista de cotejo
2do entregable del artículo científico PA2 4% Rubrica – Lista de cotejo
3er entregable del artículo científico PA3 4% Rubrica – Lista de cotejo
4to entregable del artículo científico PA4 4% Rubrica – Lista de cotejo
Evaluación competencias sistémicas 16%

• Promedio Final (PF): que resulta de la aplicación de la siguiente fórmula de calificación:

FINAL (XF)
PF = ∑ECIE*0.68 + ∑ECI*0.16 + ∑ECS*0.16

Se tendrá en cuenta lo siguiente:

• Los temas deben de estar relacionados con la implementación de aplicaciones para casos reales.
• El número de alumnos para las clases prácticas es como máximo de 20.
• Todas las calificaciones son en escala vigesimal.
• Las fracciones iguales o superiores a 0.5 se consideran como unidad (en el Promedio Final)
• El estudiante estará en la condición de inhabilitado con 30% o más de inasistencias del número real de sesiones desarrolladas en el ciclo, no teniendo
derecho a rendir al examen de aplazados.
• Los calificativos con NP (No se presentó), equivale a cero (0). Las faltas justificadas o no justificadas se toman como inasistencias para calcular el porcentaje
de inhabilitado; en caso se tramite la justificación respectiva solamente se recupera la evaluación no rendida.
• La nota promocional mínima es de 10.5 (equivalente a once).
• Solamente tienen derecho a rendir el examen de aplazados los estudiantes con promedio promocional desaprobatorio, igual o mayor a 8 (Ocho).
• El examen de aplazados incluirá todos los contenidos del curso tanto de teoría como de práctica. La nota del examen de aplazado es la nota promocional del
curso (La calificación máxima a obtener es 11(ONCE)).
IX. BIBLIOGRAFIA
• JOYANES AGUILAR, Luis 2004, Fundamentos de Programación, Algoritmos y Estructura de Datos.
• JOYANES AGUILAR, Luis 1999 Estructura de Datos. España
• Allen Wels, Mark (200). Estructuras de Datos en Java, compatible con Java2, Editorial Addison Wesley. España
• JOYANES AGUILAR, Luis 2000 Programación en Java, Algoritmos y Estructura de Datos y Objetos. MC. Graw Hill. México.
• LECCAN, Rafo, Programación en Java. Editorial Noriega. Perú
• JAVA 2. Curso de Programación. Editorial Alfa-Omega. España.
X. TEMAS DE INTERÉS
1. Análisis de algoritmos y abstracción de datos
2. Diseña e implementa algoritmos para la solución de problemas generales y de recursividad.
3. Análisis de Algoritmos - Complejidad Computacional
4. Abstracción procedural
XI. REDACCIÓN DEL ARTICULO
- Introducir al alumno en el análisis de la complejidad de los algoritmos. Conocer principios para verificar corrección de algoritmos, determinar y analizar su
complejidad. Desarrollar habilidades en el uso de las técnicas de análisis de algoritmos computacionales. Emplear las herramientas vistas para realizar análisis
comparativos entre diferentes algoritmos.

Tingo María, abril de 2018